语法分析器构造、词法分析器构造实验

借助于词法分析程序提供的分析结果，编写一个算符优先语法分析程序，程序能进行语法结构分析和错误检查，并产生相应的归约信息。同时给出出错信息和错误类型，从而加深对语法分析的理解。

二、实验内容

给定文法G和算符优先分析法，构造其算符优先分析程序。文法G：

语句→赋值语句｜条件语句｜转移语句｜带标号的赋值语句

带标号的赋值语句→<标号><赋值语句>

赋值语句→变量=算术表达式

条件语句→TF <布尔表达式> THEN 语句

         ｜TF <布尔表达式> THEN语句 ELSE 语句

转移语句→GOTO标号

变量→标识符

标识符→字母｜<标识符><数字>

字母→A｜B｜…｜Z｜a｜b｜…｜z

数字→0｜1｜…｜9

算术表达式→项｜算术表达式+项｜算术表达式-项

项→因子｜项*因子｜项/因子｜因子↑项

因子→变量｜常数｜(表达式)

布尔表达式→<算术表达式><关系符><算术表达式>

关系符→>｜<｜>=｜<=｜=｜<>

标号→常数

常数→数字｜<常数><数字>

语法分析器构造、词法分析器构造实验代码，欢迎下载：https://download.csdn.net/download/baidu_35145586/10464245

https://download.csdn.net/download/baidu_35145586/10464232

https://download.csdn.net/download/baidu_35145586/10464217