实验二 语法分析
一.实验目的： 熟悉并设计一个表达式的语法分析器
二.相关知识：
1 形式语言基础及其文法运算
2 两种算法：（1）表达式的递归下降子程序分析法
（2）表达式的 LL（1）分析算法
三.实验内容
1 设计表达式的语法分析器算法
2 编写代码并上机调试运行通过
要求：输入-----------表达式
输出-----------表达式是否正确
四.实验要求
1 给出算法表达式文法
2 进行适当的文法变换
3 根据原理给出相应的算法设计，说明主要数据结构并画出算法流程图
4 编写代码并上机调试运行通过
5 写出运行结果
6 写出相应的文档以及代码注释
五.程序设计
1 递归下降子程序分析法
（1）算数表达式文法
G(E)： E E ω
0
T | T
T T ω
1
F | F
F i | (E)
（2）文法变换：
E T {ω
0
T}
T F {ω
1
F}
F i | (E)
（3）流程图
E: 入口 T: 入口
T F
n ω
0
? n ω
1
?
y y
出口 出口
read(w) read(w)
评论5