实验二、语法分析实验 　　 实现LR分析法（P147,例4.6） 　　　　　或预测分析法（P121,例4.3）

中国矿业大学编译原理实践课程C语言编译器之LR分析器

设计一个给定LR分析表，输入一个句子，能由依据LR分析表输出与句子对应的语法树。能对语法树生成过程进行模拟。(算法参见教材)

LR分析器工作过程算法描述： 一个LR分析器的工作过程可看成是栈里的状态序列，已规约串和输入串所构成的三元式的变化过程。分析开始时的初始三元式为 (s0, #, a1a2……an#) 其中，s0为分析器的初态；＃为句子的左括号；a1a2……an为输入串；其后的＃为结束符（句子右括号）。分析过程每步的结果可表示为 （s0s1……sm， #X1X2……Xm ai, ai+1……an#） 分析器的下一步动作是由栈顶状态sm和现行输入符号ai所唯一决定的。即，执行ACTION（sm，ai）所规定的动作。经执行每种可能的动作之后，三元式的变化情形是： （1） 若ACTION（sm，ai）为移进，且s = GOTO（sm，ai），则三元式变成： （s0s1……sm s， #X1X2……Xm ai, ai+1……an#） （2） 若ACTION（sm，ai）= {A→β},则按照产生式A→β进行规约。此时三元式变为 （s0s1……sm s， #X1X2……Xm A, ai ai+1……an#） 此处s = GOTO（Sm-r，A），r为β的长度，β = Xm-r+1……Xm。 （3） 若ACTION（sm，ai）为“接受”，则三元式不再变化，变化过程终止，宣布分析成功。 （4） 若ACTION（sm，ai）为“报错”，则三元式的变化过程终止，报告错误。 一个LR分析器的工作过程就是一步一步的变换三元式，直至执行“接受”或“报错”为止。

这是我自己用c++编的LR分析器，下载后即用。对编译时出现的各种错误都能纠正，很好用，希望能够帮助大家。 另外补充一下：此编译器实现功能主要是+*（）的操作。

第4次上机—语法分析2 目的：熟练掌握自下而上的语法分析方法，并能用C++程序实现。 要求： 1. 使用如下文法： 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归约 按 T->F归约 移进 error …… 3. 要有一定的错误处理功能。即对错误能提示，并且能在一定程度上忽略尽量少的记号来进行接下来的分析。 例如： 从状态0开始的记号流为：bm 将b移进之后，栈里的情况应该为： 0 b 2 此时查表发现 action[2,m]=error 输出打印：error 把A和状态1相继压入栈，用户指针后移到FOLLOW(A)对应的元素继续分析。 4. 利用P92页的表3.13的方式将错误进行分类提示，即给出具体的出错信息。 扩展： 在已有文法的基础上再加上减法“-”和除法“/”对应的产生式构成最终的文法。从而使得记号流可以处理带括号的加、减、乘、除四则运算。

详细内容：https://blog.csdn.net/weixin_39644536/article/details/101054795 简单计算器的编译器的设计与实现，利用 LR 分析法编制、调试其语法分析程序，生成的中间代码为后缀表达式， 通过语法制导定义和后缀表达式进行计算。编制好分析程序后计若干用例，上机 测试并通过所设计的分析程序。 算术表达式的 LR 分析分为扩展文法，构造识别活动前缀的 DFA 图，判断 是否有冲突，若有冲突，则消除冲突和构造 LR 分析表等步骤。

赋值语句的LR分析方法翻译程序设计，完整的课程设计，包你过老师的关卡，以后会发更多

1、 理解自底向上语法分析方法； 2、 用LR分析技术实现语法分析器； 3、 熟练掌握LR分析程序的构造方法。

从new.txt文件中读入写好的由正规表达式(a|b)*(aa|bb)(a|b)*所转化的正规文法（右线性），自动构造项目集族，生成LR分析表，并对输入的字符串通过LR分析表进行分析，输出分析过程，指出错误