编译原理实验2语法分析器构造.pdfVIP

2018～2019 年春季学期 序号： 《编译原理 》课程 实验报告 实验二 语法分析器构造 专业班级： 学生姓名： 学生学号： 一、目的和要求 借助于词法分析程序提供的分析结果，编写一个算符优先语法分析程序，程 序能进行语法结构分析和错误检查，并产生相应的归约信息。同时给出出错信息 和错误类型，从而加深对语法分析的理解。 二、实验内容 给定文法 G 和算符优先分析法，构造其算符优先分析程序。文法 G ： 语句→赋值语句｜条件语句｜转移语句｜带标号的赋值语句 带标号的赋值语句→标号赋值语句 赋值语句→变量=算术表达式 条件语句→TF 布尔表达式 THEN 语句  ｜TF 布尔表达式 THEN 语句 ELSE 语句 转移语句→GOTO 标号 变量→标识符 标识符→字母｜标识符数字 字母→A ｜B ｜… ｜Z ｜a ｜b ｜… ｜z 数字→0 ｜1 ｜… ｜9 算术表达式→项｜算术表达式+项｜算术表达式-项 项→因子｜项*因子｜项/ 因子｜因子↑项 因子→变量｜常数｜(表达式) 布尔表达式→算术表达式关系符算术表达式 关系符→ ｜ ｜= ｜= ｜= ｜ 标号→常数 常数→数字｜常数数字 三、实验的实现 1. 主要设计思想 将算式转化为终结符串，从开始状态开始，按照文法展开式，逐级进行状 态分 ，直到分析完毕，如果在此期间出现状态不匹配，即语法错误，停 止分析。 2. 实现算法及程序流程图 (1) 对给定表达式进行拆分 以 = 为界，将等号右边的算式保存 (2) 将算式另存为终结符串 将算式中的数字或字符更换为 i 运算符不变。 (3) 对终结符串进行规约 (4) 结束 最高流程图 规约过程 开始 开始 将#压 符号栈 将源字符串以等号拆 symbols 分，将算式转化为终 结符串 从inputSt r读 字符 判断symbols最高终结符 将终结符串进行规约 j 的优先级是否高于当前 字符，并且符号栈是否 不为#N 将symbo