c_c++语法分析器.docxVIP

编译原理实验报告语法分析班级：2011211315学号：2011211542姓名：刘轩目 录1.实验题目和要求………………………………………………………………………………………………………………………………………..12.递归调用预测分析实现 自顶向下分析（方法1）…………………………………………………………..21. 消除左递归…………………………………………………………………………………………………………………………………………………………….22. 画状态转移图…………………………………………………………………………………………………………………………………………………………33. 编程实现递归调用自顶向下分析………………………………………………………………………………………………………………………….33.LR实现 自底向上分析（方法三）………………………………………………………………………………………………….61. 构造识别所有活前缀的DFA………………………………………………………………………………………………………………………………….62. 构造LR分析表……………………………………………………………………………………………………………………………………………………….73. 编程实现算法4.3，实现自底向上LR分析…………………………………………………………………………………………………………..84. 运行结果截图……………………………………………………………………………………………………………………………………………………….111.实验题目和要求题目：语法分析程序的设计与实现。实验内容：编写语法分析程序，实现对算术表达式的语法分析。要求所分析算术表达式由如下的文法产生。实验要求：在对输入表达式进行分析的过程中，输出所采用的产生式。方法2：编写LL(1)语法分析程序，要求如下。编程实现算法4.2，为给定文法自动构造预测分析表（手动构造）。编程实现算法4.1，构造LL(1)预测分析程序。方法3：编写语法分析程序实现自底向上的分析，要求如下。构造识别所有活前缀的DFA（手动构造）。构造LR分析表（手动构造）。编程实现算法4.3，构造LR分析程序LL(1)实现 自顶向下预测分析（方法二）（1）消除文法左递归。文法改写为：（2）画出状态图得 化简得（3）FIRST集和FOLLOW集如下：FIRST(E)={id,(,num}FOLLOW(E)={},$}FIRST(E’)={+,-,ε}FOLLOW(E’)={},$}FIRST(T)={id,(,num}FOLLOW(T)={},+,-,$}FIRST(T’)={ *,/,ε}FOLLOW(T’)={},+,-,$}FIRST(F)={id,(,num}FOLLOW(F)={},+,-,*,/,$}（4）LL(1)分析表构造如图:（5）C++程序代码解析：预置字符串类型预测分析表：（””表示空白对应错误处理的跳过操作，”em”表示ε正常跳过,”s”表示synch对应错误处理的弹栈操作）string analyze_chart[6][10]={NULL, +,-,*,/,id,(,),num,$, E, ,,,,TE, TE, s,TE,s, E, +TE,-TE,,,,,em, ,em, T, s,s,,,FT, FT, s,FT,s, T, em, em, *FT,/FT,,,em, ,em, F, s,s,s,s,id,(E), s,num,s};int searchl(string target)返回对应分析表中的行号int searchr(char target)返回对应分析表中的列号预测分析程序主体，输入参数target为待分析的记号流指针，用字符指针存储，length为字符串长度void syntax_analyzing(const char * target,int length)内部参数：int ptr=0,line,row;其中ptr为记号流指针，line为预测分析表查找行号，row为预测分析表查找列号string temp;此处temp为暂存变量，存储栈顶弹出的元素stackstd::string a_stack;字符串类型栈（6）程序运行效果截图正确记号流： 错误记号流：LR实现 自底向上分析（方法三）构造识别所有活前缀的DFA构造扩展文法FIRST和FOLLOW集如下ETFFIRSTId, (, numid, (, numid, (, numFOLLOW$, ), +, -$, ), +, -, *, /$, ), +, -, *, /构造LR分析表。 1 4 7 2 5 8 3