语法分析器构造(共13页).doc

精选优质文档-倾情为你奉上编译原理实验报告实验题目：语法分析器构造指导教师： 姓名：班级：学号：实验成绩：实验题目语法分析器构造实验目的和要求借助于词法分析程序提供的分析结果，编写一个算符优先语法分析程序，程序能进行语法结构分析和错误检查并产生相应的归约信息。同时给出出错信息和错误类型，从而加深对语法分析的理解。设计思想与框架main函数：算术表达式函数：算符优先算法：核心算法主要数据结构说明：符号栈：stackN栈顶指针：top记录归约步骤号：NoN输入字符串：stringsN算术表达式：old_stringsN记录下一个输入符号：a可归约字符串：*word6手动生成的算符优先表：x99查找算符表达式：expression(char *str)入栈：push(char ch)出栈：pop(char ch)根据算