这也是一个用C++ 做的编译原理实验，是关于LR语法的代码，代码详细，欢迎下载

编译原理课程实验，编写一个简单的lR分析器

RNN的实现源码

摘要： 编译器的构造中，语法分析是一个非常关键也是较难的部分之一，虽然现在已经有非常成熟的语法分析器的生成器，但是真正大的编译器设计者还是会选择自己处理语法分析。其中，自顶向下的方法有递归下降分析，非递归预测分析等，但是前者递归无法满足程序嵌套的深入，很容易形成栈溢出；后者手工构造对于稍微大的文法无法显得捉襟见肘。 幸运的是：自底向上分析能够很好的解决上述问题。其中LR(0)， LR(1)以及LALR(1)对程序设计语言语法分析提供了很好的解决方案。但是他们三者的性能如何，到底实际中适和使用哪种分析方法？很多书都提出LALR分析方法同时拥有了前两者的优点，所以是最提倡的。 据笔者所知，YACC(Yet Another Compiler- Compiler )语法分析器生成器所使用的方法正是LALR分析法。 资源中是LALR语法分析器分析表的自动构造算法的所有代码。 能够分析标准C语言文法等，采用和YACC类似的方式LALR高效版本产生分析表。 其中论文本文旨在用程序证明LALR语法分析方法的最优性以及LR(1)方法的不可行性。 作者此次正好利用编译原理论文的机会，和大家一起去实践的证明一下吧！ 关键词：LR(0) ；LR(1)；LALR(1)；语法分析；规模；效率；论证 YACC

lr0语法分析，输入语法的文法和要识别的句子，写的比较粗浅，仅供参考，java编写，性能可能会炸2333

用到DFA有穷自动机的建立 构建识别活前缀的DFA利用项目集和状态转换函数建立LR(0)分析表 上下文无关文法测试 E->aA E->bB A->cA A->d B->cB B->d #

LR分析法的实现 一、实验目的 实现一个关于表达式的LR语法分析程序，识别用户输入的包含变量与整数的混合算术表达式（不包含减法与除法运算）。 二、实验主要内容 1、文法如下： 0) SE 1) EE+E 2) EE*E 3) E(E) 4) Ei 2、对应的LR分析表如下： 状态 ACTION GOTO + * ( ) i # E 0 　 　 S2 　 S3 　 1 1 S4 S5 　 　 　 acc 　 2 　 　 S2 　 S3 　 6 3 r4 r4 　 r4 　 r4 　 4 　 　 S2 　 S3 　 7 5 　 　 S2 　 S3 　 8 6 S4 S5 　 S9 　 　 　 7 r1 S5 　 r1 　 r1 　 8 r2 r2 　 r2 　 r2 　 9 r3 r3 　 r3 　 r3 　 3、编程运用上述LR分析表，识别从键盘输入的算术表达式。 4、对于语法错误，要指出错误具体信息。

计算机专业编译原理课程设计 基于LR（0）方法的语法分析程序

内含代码片段。原理包含CLOSURE和GOTO函数的构造说明，前缀、项目、拓广文法的定义说明，文法项目集规范族的构造伪代码，判断文法是否为LR（0）文法的说明，以及分析表构造讲解与输入串合法性分析步骤。

在线最优化求解(Online Optimization)-冯扬-2014.12.09.pdf