编译器的构造中，语法分析是一个非常关键也是较难的部分之一，虽然现在已经有非常成熟的语法分析器的生成器，但是真正大的编译器设计者还是会选择自己处理语法分析。其中，自顶向下的方法有递归下降分析，非递归预测分析等，但是前者递归无法满足程序嵌套的深入，很容易形成栈溢出；后者手工构造对于稍微大的文法无法显得捉襟见肘。 幸运的是：自底向上分析能够很好的解决上述问题。其中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

1.分析方法说明 /* 预测分析法；LR分析法 */ 2.分析表的构造算法 /* 可采用流程图或类语言来描述算法 */ 3.数据结构 /* 自顶向下分析法：符号栈等 */ /* LR分析法：状态栈、符号栈等 */ 包含代码和报告 是用SLR（1）文法来实现的

用C#实现了编译原理中词法分析、LL1分析、SLR1分析和LR1分析，同时用LR1分析实现了语法制导翻译，程序中已提供了示例代码，可以对代码进行分析。需用VS2008才能打开项目

编译原理SLR(1)语法分析实验报告，C++语言构造

这是编译原理实验SLR(1)分析法实验，主要采用c++语言开发，并配有相应的实验报告。

对于文法 E E + T | E – T | T T T * F | T / F | F F (E) | i 使用自下而上分析法的一种来进行构造算法 目前学过的自下而上分析法有 1、算符优先分析法（需要先来判断文法是否为算符优先文法） 2、LR（0）分析法 3、SLR（1）分析法 该程序的功能为，给定输入，程序按照先后顺序将使用的产生式输出。 如，输入25.6 * 14.5 + 2（首先经过词法分析，将其转化为 i * i + i），将在规约过程中使用到的产生式依次输出出来。

该程序可以直接在Visual C++ 6.0下直接运行，但是必须保证该工程下有一个sentence.txt的文本文件保存待分析的句子