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分析器的工作过程就是一步一步的变换三元式，直至执行“接受”或“报错”为止。
2019-12-21 22:23:04
12.74MB
1
这是我自己用c++编的LR分析器，下载后即用。对编译时出现的各种错误都能纠正，很好用，希望能够帮助大家。
另外补充一下：此编译器实现功能主要是+*（）的操作。
2019-12-21 22:21:46
3KB
1
用C#实现了编译原理中词法分析、LL1分析、SLR1分析和LR1分析，同时用LR1分析实现了语法制导翻译，程序中已提供了示例代码，可以对代码进行分析。需用VS2008才能打开项目
2019-12-21 22:19:40
277KB
1
LR(0)语法分析的实现:对于所输入的LR(0)文法，不论对错，都应有明确的信息告诉外界。对于符合规则的LR(0)文法，将输出LR(0)分析表，并可以对输入的句子进行语法分析输出相应语法树。
2019-12-21 22:17:03
81KB
1
用C#完成了一个可视化的LR语法分析器，源代码从文件读取。点击选择文件按钮选择源文件，源文件的内容显示在textBox1中。分析的过程和结果显示在textBox2中。
2019-12-21 22:03:13
212KB
1
第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的方式将错误进行分类提示，即给出具体的出错信息。
扩展：
在已有文法的基础上再加上减法“-”和除法“/”对应的产生式构成最终的文法。从而使得记号流可以处理带括号的加、减、乘、除四则运算。
2019-12-21 21:58:39
5KB
1
深度学习作业lr_utils和对应数据集，对应官网上给的代码，加了一些注释，个人对代码的理解，希望对大家有用，代码保存路径见本人博客
2019-12-21 21:54:23
2.68MB
1