1、了解LR(0)分析方法是严格的从左向右扫描，和自底向上的语法分析方法。 2、掌握LR(0)语法分析方法。

1．实验目的 设计一个LR分析器，实现对表达式语言的分析，加深对LR语法分析方法的基本思想的理解，掌握LR分析器设计与实现的基本方法。 2．实验要求 建立文法及其LR分析表表示的数据结构，设计并实现一个LALR(1)的分析器，对源程序经词法分析后生成的二元式代码流进行分析，如果输入串是文法定义的句子则输出“是”，否则输出“否”。

一、实验目的 实现一个的中间代码生成程序，识别用户输入的关于标识符与整数的含加法、乘法的算术表达式并输出汇编指令序列。 二、实验主要内容 1、本次实验表达式文法如下： 0) S->E 1) E->E+E 2) E->E*E 3) E->(E) 4) E->i 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、要求输入关于标识符与整数的含加法、乘法的算术表达式，输出对应的汇编语言序列； 4、只考虑仅含一个寄存器的情形，且表达式中不存在跳转汇编指令和标号；

实现了LR分析法； 完整vs2012工程； 代码精简，注释得当； 文法、Action、Goto表采用文件读入，操作灵活； 请尊重原创，如有问题，欢迎大家与我探讨。

编译原理是计算机科学中的一个重要领域，它涉及如何将高级编程语言转换为机器可以理解的低级指令。LR分析是一种用于编译器前端的解析技术，尤其适用于处理上下文无关文法。在这个“编译原理-LR分析”的项目中，作者使用C++编程语言实现了LR分析的关键步骤，提供了一个实用的工具来帮助理解和验证文法的特性。 1. **LR分析**：LR分析（Lookahead Rightmost Derivation）是一种自底向上的语法分析方法，它通过查看输入符号的有限前缀（即Lookahead）来决定下一步的动作。LR分析器分为多个阶段，包括构造LR(0)状态机、添加移进和归约动作、消除左递归和解决冲突等。LR分析器的优势在于它们可以处理更广泛的文法类型，包括大多数在实际编程语言中遇到的情况。 2. **输入任意文法**：用户可以输入自定义的上下文无关文法，这通常涉及到文法规则的定义，例如非终结符、终结符和产生式规则。这种灵活性使得该工具能够分析各种各样的语法结构，而不局限于预设的特定语言。 3. **建立项目集闭包**：在LR分析过程中，项目集是文法规则的一个集合，每个规则都带有指向下一个可能输入符号的指针（即Lookahead）。项目集闭包是通过将当前项目集中的每个项目与文法规则扩展后的所有可能项目进行连接而得到的。这个过程是LR分析构造过程的基础，它帮助确定分析器在给定输入符号时应采取的行动。 4. **检查文法二义性**：二义性文法是指存在多种解析树的文法，这可能导致编译器无法确定程序的唯一解释，从而导致错误或不期望的行为。SLR（Simple LR）分析表的构建可以帮助识别文法是否二义，如果在分析表中有冲突（移进/归约或归约/归约），那么文法就可能是二义的。 5. **构建SLR分析表**：SLR分析表是LR分析的核心，它指示了在解析过程中遇到不同输入符号时应执行的操作。每个表项包含一个状态和一个Lookahead集，指导分析器是移进下一个输入符号还是归约已有的子句。构建这个表的过程涉及项目集闭包和冲突检测。 6. **测试输入语句的合法性**：通过完成的SLR分析表，用户可以输入语句，程序会根据分析表判断这个语句是否符合文法规则，从而判断其是否合法。这是编译器前端的关键功能，确保了输入代码的结构正确性。 7. **C++实现**：选择C++作为实现语言是因为它的效率、可移植性和丰富的库支持。C++允许开发人员创建高效、灵活且可扩展的解析器，同时提供了与其他系统组件集成的能力。 8. **EXE可执行文件和概述文档**：提供的EXE文件使得用户可以直接运行程序，无需编译源代码。概述文档可能包含了项目背景、使用方法和可能的输出解释，有助于用户理解和操作工具。 "编译原理-LR分析"项目提供了一个强大的工具，用于理解和验证上下文无关文法的特性，对于学习编译原理和实践编译器设计的学生以及对编译技术感兴趣的开发者来说，这是一个宝贵的资源。

实现一个关于表达式的LR语法分析程序，识别用户输入的包含变量与整数的混合算术表达式（不包含减法与除法运算）。 1、文法如下： 0) SE 1) EE+E 2) EE*E 3) E(E) 4) Ei

实验三 LR分析法 一、实验目的(实验日期：2011.12.1) 掌握用LR分析法对表达式文法进行自底向上语法分析的算法，加深对LR分析法的移进，归约等操作理解。 二、实验要求 本次实验的SLR(1)文法为表达式拓广文法： （0） S’→E （1） E→E+T （2） E→T （3） T→T*F （4） T→F （5） F→(E) （6） F→i 改进后的SLR(1)分析表如教材142页图7.8。 编写识别表达式拓广文法的合法句子的SLR(1)分析程序，对输入的任意符号串，给出分析过程及分析结果。分析过程要求输出步骤、状态栈、符号栈、输入串和语法动作。如果该符号串不是表达式文法的合法句子，要给出尽量详细的错误提示。