编译原理 实验报告 学 号姓 名时 间专 业班 级实验题目： LR语法分析器的控制程序实验目的：手工模拟控制程序计算,对源程序进行LR语法分析主要是分析表的构造实验内容与步骤：1. 将要进行LR语法分析的源程序和LR语法分析器控制程序放在同一文件夹中2. 用C语言编写LR语法分析器控制程序，程序代码如下：#include #include #include #include struct code_val{ char code;char val[20];};const char *p[]={ //产生式 "S→E","E→E+T","E→T","T→T*F","T→F","F→(E)","F→i" };const char TNT[ ]="+*()i#ETF"; //LR分析表列的字符const int M[][9]={ //LR分析表数字化，列字符+*()i#ETF用数字012345678标识。
{ 0, 0, 4, 0, 5,0, 1, 2, 3}, //0表示出错，s4用4表示 { 6, 0, 0, 0, 0,99}, //Acc用99表示 {-2, 7, 0,-2, 0,-2}, //r2用-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}};int col(char); //列定位函数原型void main(){ int state[50]={0}; //状态栈初值 char symbol[50]={'#'}; //符号栈初值 int top=0; //栈顶指针初值 ofstream cout("par_r.txt"); //语法分析结果输出至文件par_r.txt ifstream cin("lex_r.txt"); // lex_r.txt存放词法分析结果，语法分析器从该文件输入数据。
struct code_val t; //结构变量，存放单词二元式 cin>>t.code>>t.val; //读一单词 int action; int i,j=0; //输出时使用的计数器，并非必要 cout<<"step"<<'\t'<<"状态栈"<<'\t'<<"符号栈"<<'\t'<<"输入符号"<0 && action!=99){ //移进 state[++top]=action; symbol[top]=t.code; cin>>t.code>>t.val; //读一单词 } else if(action < 0){ //归约 if(strcmp(p[-action]+3,"ε")) //ε产生式的右部符号串长度为0，无需退栈。
top=top-(strlen(p[-action])-3); //"→"为汉字,占二字节，故减3 state[top+1]=M[state[top]][col(p[-action][0])]; //产生式左部符号 symbol[++top]=p[-action][0]; } else if(action==99){ //接受 cout<<'\t'<<"Acc"<"<"<
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语言的知识进行了复习，并编写代码对源程序进行LR语法分析，把其分析后的结果输入并保存到文件par_r.tx中对LR分析有了更深的理解LR(0)分析表构造的思想和方法是构造其他LR分析表的基础。