编译原理 实验报告实验二 语法分析(算符优先).docVIP

华北水利水电学院 编译原理 实验报告 2012～2013学年 第 一 学期 2011 级 计算机科学与技术 专业 班级： 2011179 学号： 2011179 姓名： 实验题目：语法分析（算符优先分析程序） （1）选择最有代表性的语法分析方法算符优先法 （2）选择对各种常见程序语言都用的语法结构，如赋值语句（尤指表达式）作为分析对象，并且与所选语法分析方法要比较贴切。 （3）给定表达式文法为： G(E’): E’→#E# E→E+T | T T→T*F |F F→(E)|i (4) 分析的句子为: (i+i)*i和i+i)*i 三、程序源代 #includestdlib.h #includestdio.h #includestring.h #includeiostream.h #define SIZE 128 char priority[6][6]; //算符优先关系表数组 char input[SIZE]; //存放输入的要进行分析的句子 char remain[SIZE]; //存放剩余串 char AnalyseStack[SIZE]; //分析栈 void analyse(); int testchar(char x); //判断字符X在算符优先关系表中的位置 void remainString(); //移进时处理剩