语法分析lr分析器.docx

______________________________________________________________________________________________________________ 第 4 次上机—语法分析 2 目的 ：熟练掌握自下而上的语法分析方法，并能用程序实现。 要求 ： 使用如下文法： E E+T|T T T*F|F F (E) | id 2. 对于任意给定的输入串（词法记号流）进行语法分析，要求采用 LR 分析器来完成。手 工构造 LR 分析表，利用移进 -归约分析算法（ P69 图 3.12 ）输出（ P70 表 3.8 ）对应的动 作部分。如： 输入： id*+id/(id+id)# 输出：移进 按 F->id 归约 移进 error ?? 要有一定的错误处理功能。即对错误能提示，并且能在一定程度上忽略尽量少的记号来进行接下来的分析。 例如： 从状态 0 开始的记号流为： bm 将 b 移进之后，栈里的情况应该为： 0 b 2 此时查表发现 action[2,m]=error 精品资料 ______________________________________________________________________________________________________________ 输出打印： error 把 A 和状态 1 相继压入栈，用户指针后移到 FOLLOW(A) 对应的元素继续分析。 I0 : 栈 C a Ac· A ·bn A a . . . . . . ..... 0 . 发现错误  I 1 C a A c· . . . I 2 A b ·n . . . 扩展： 1.利用 P92 页的表 3.13 的方式将错误进行分类提示，即给出具体的出错信息。 在已有文法的基础上再加上减法“ -”和除法“/”对应的产生式构成最终的文法。从而使得记号流可以处理带括号的加、减、乘、除四则运算。 代码实现： #include<iostream> #include<stack> using namespace std; stack<char> symbol; stack<int> state; char sen[50]; 精品资料 ______________________________________________________________________________________________________________ char sym[12][6]={// 符号表 {'s','e','e','s','e','e'}, {'e','s','e','e','e','a'}, {'r','r','s','r','r','r'}, {'r','r','r','r','r','r'}, {'s','e','e','s','e','e'}, {'r','r','r','r','r','r'}, {'s','e','e','s','e','e'}, {'s','e','e','s','e','e'}, {'e','s','e','e','s','e'}, {'r','r','s','r','r','r'}, {'r','r','r','r','r','r'}, {'r','r','r','r','r','r'} }; char snum[12][6]={// 数字表 {5,1,1,4,2,1}, {3,6,5,3,2,0}, {2,2,7,2,2,2}, {4,4,4,4,4,4}, {5,1,1,4,2,1}, {6,6,6,6,6,6}, {5,1,1,4,2,1}, 精品资料 ______________________________________________________________________________________________________________ {5,1,1,4,2,1}, {3,6,5,3,11,4}, {1,1,7,1,1,1}, {3,3,3,3,3,3}, {5,5,5,5,5,5} }; int go2[12][3]={//goto 表 {1,2,3}, {0,0,0}, {0,0,0}, {0,0,0}, {8,2,3}, {0,0,0}, {0,9,3}, {0,0,10}, {0,0,0}, {0,0,0}, {0,0,0}, {0,0,0} }; void action(int i,char *&a,char &how,int &num,char &A,int &b)//action 函数 [i,a] { 精品资料 ______________