编译原理—语法分析.doc

编译原理实验报告 词法分析实验 班 级：计算机科学与技术1201 姓 名： 学 号： 一、实验题目 表达式语法分析设计 实验目的 熟悉并设计一个表达式的语法分析器 三、实验内容 1． 设计表达式的语法分析器算法 2． 编写代码并上机调试运行通过 要求： 输入-----表达式 输出-----表达式语法是否正确 四、概要设计 语法分析4种常用的语法分析方法 四种算法为 （1）设计算术表达式的递归下降子程序分析算法 （2） 设计算术表达式的LL(1) 分析算法 （3）设计算术表达式的简单优先分析算法 （4）设计算术表达式的SLR(1) 分析算法 根据算术表达式的特点，决定选取第一和第二种算法。 其中递归下降算法对其文法进行变换 算术表达式文法 G(E)： E ? E ω0 T | T T ? T ω1 F | F F ? i | (E) 文法变换： G’(E) E ? T {ω0 T} T ? F {ω1 F} F ? i | (E) 根据文法变换后的形式编写程序。 第二个算法LL(1)分析算法， 依据算术表达式的文法进行变换，变换后的文法形式为： 文法变换：G’(E) ： E?Te e?+Te|ε T?Ft t?*Ft|ε F ? i | (E) 根据此文法建立分析表，根据分析表采用if 和 else语句实现分析表。 五、递归下降子程序框图： 递归下降程序源代码 #includeiostream using namespace std; int value=1; char ch; int iloact=0; char str[80]; void ProT(void); void ProF(void); void error() //出错处理函数 { cout语法分析未通过，表达式语法不正确endl; } void ProE(void) //语法E的递归程序 { ProT(); if(ch==+) { iloact++; ch=str[iloact]; //向前移一个位置 ProE(); } } void ProT(void) //语法T的递归程序 { ProF(); if(ch==*) { iloact++; ch=str[iloact]; ProT(); } } void ProF(void) //语法F的递归程序 { if(ch==() { iloact++; ch=str[iloact]; ProE(); if(ch==)) { iloact++; ch=str[iloact]; } else { error(); value=0; } } else if(ch=0||ch=9) { iloact++; ch=str[iloact]; } else { error(); value=0; } } int main() { cout输入表达式：endl; cinstr; ch=str[0]; while(ch!=#) //进行递归下降分析 { ProE(); if(!value) break; } if((ch==#) ( value != 0)) cout语法分析通过，表达式语法正确endl; return 0; } 七、测试数据及运行结果 递归下降测试数据1： 6*(1+9)+1# 运行结果： 递归下降测试数据2： 6*(1+9)+1 运行结果： 递归下降测试数据3： 7*5+(1+2) 运行结果： 八 语法分析的任务是什么？ 答：语法分析器的任务是识别和处理比单词更大的语法单位，如：程序设计语言中的表达式、各种说明和语句乃至全部源程序，指出其中的语法错误；必要时，可生成内部形式，便于下一阶段处理。