借助于词法分析程序提供的分析结果,编写一个算符优先语法分析程序,程序能进行语法结构分析和错误检查,并产生相应的归约信息。同时给出出错信息和错误类型,从而加深对语法分析的理解。
二、实验内容
给定文法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