编译原理LR语法分析器的控制程序实验报告

1、编译原理实验报告学号姓名时间专业班级实验题目：LR语法分析器的控制程序实验目的：手工模拟控制程序计算，对源程序进行LR语法分析主要是分析表的构造实验内容与步骤：1 .将要进行LR语法分析的源程序和LR语法分析器控制程序放在同一文件夹中。2 .用C语言编写LR语法分析器控制程序，程序代码如下：#include#include#include#includestructcode_valcharcode;charval20;；constchar*p=产生式SfE,E-E+T,E一T,T-T*F,T一F,F一(E),F:n；constcharTNT=+*()i#ETF;constintM口9=0,0,

2、4,0,5,0,1,2,3,6,0,0,0,0,99,-2,7,0,-2,0,-2,-4,-4,0,-4,0,-4,0,0,4,0,5,0,8,2,3,-6,-6,0,-6,0,-6,0,0,4,0,5,0,0,9,3,0,0,4,0,5,0,0,0,10,6,0,0,11,-1,7,0,-1,0,-1,-3,-3,0,-3,0,-3,-5,-5,0,-5,0,-5;/LR分析表列的字符/LR分析表数字化，列字符+*()i#ETF用数字012345678标识。/0表不出错，s4用4表不。/Acc用99表示/r2用-2表示状态栈初值符号栈初值栈顶指针初值语法分析结果输出至文件 par_r.txt

3、存放词法分析结果，语法分析器从该文件输入数据。结构变量，存放单词二元式。读一单词输出时使用的计数器，并非必要。符号栈t输入符号endl;/输出标题并非列定位函数原型输出step,并非必要。couttt.code0 & action!=99) state+top=action;symboltop=t.code; cint.codet.val;else if(action t.codet.val;intaction;inti,j=0;coutstept状态栈t必要。docoutj+)t;for(i=0;i=top;i+)coutstatei;coutt;输出状态栈内容，并非必要。输出符号栈内容，并

4、非必要。for(i=0;i=top;i+)coutsymboli;输出当前输入符号（单词种别），并非必要。移进读一单词归约/产生式的右部符号串长度为0,无需退栈。top=top-(strlen(p-action)-3);一为汉字，占二字节，故减3。statetop+1=Mstatetopcol(p-action0);/产生式左部符号symbol+top=p-action0;elseif(action=99)接受couttAccendl;break;else出错coutactionendl;break;while(1);intcol(charc)/将字符+*()i#ETF分别转换为数字01234

5、5678for(inti=0;i(int)strlen(TNT);i+)if(c=TNTi)returni;coutcendl;exit(0);终止程序运行3.查看生成的par_r.txt文件，对文件中的内容进行分析，更深刻理解LR语法分析的分析过程。par_r.txt文件：step状态栈符号栈输入符一0)0#i1)05#i*2)03#F*3)02#T*4)027#T*i5)0275#T*i+6)02710#T*F+7)02#T+8)01#E+9)016#E+i10)0165#E+i#11)0163#E+F#12)0169#E+T#13)01#E#Acc分析与体会：此通过上下文无关文法作为语法分析的基础，配合实例，探讨了编译原理构造中的自上而下语法分析法，并初步完成了语法分析器的实现。手工模拟控制程序计算，对源程序进行LR语法分析通过本次实验，进一步对C语言的知识进行了复习，并编写