编译原理实验,LR0语法分析完整版,python实现（包含实验报告）

编译原理与技术LR0语法分析器实验C语言源码，能用于大多数LR型文法分析，仅需简单的修改便可以运行。

LR文法分析表构造器 在main.py中配置对应的文法、终结符、非终结符、开始项目、开始符号即可自动生成项目集、GO关系、LR0分析表。 当生成LR0分析表产生冲突时，会自动构造FIRST集和FOLLOW集，转为生成SLR1分析表。 用法 python3 main.py 最后的表格如果需要输出到EXCEL中，建议稍作更改输出为CSV文件，再由EXCEL处理。 示例 对文法G[E]构造分析表 E→E+T | E-T | T T→T*F | T/F | F F→P^F | P P→(E) | i* 应先构造其拓广文法G[E']，但此程序暂不支持两个字符的非终结符，因此用G[A]代替。 构造如下： A→E E→E+T E→E-T E→T T→T*F T→T/F T→F F→P^F F→P P→(E) P→i 然后如main.py最上方所示，写入列表中。 可知开始项目集为A→·E，开始符号为A 运行程序即可。

附测试用例

LR0分析 LR0分析 LR0分析 LR0分析 LR0分析

对文法进行自动分析，生成用于LR0语法分析器的状态转换表，加上框架代码，构造出LR0语法分析程序

程序说明： 该程序能够根据给定的文法判断它是否为LR0，SLR1，LR1，LALR1文法； 打印项目集，分析表，Go函数； 若文法属于LR1，将进行LALR1文法的判断，若属于LALR1文法，将继续打印LALR1文法的项目集，分析表和Go函数。

LR(0)文法分析器（LR (0) grammar parser）对于实现整个编译器而言，语法分析器是整个过程的核心部分，同时对构造整个编译器起到了关键作用，对程序的进一步扩展，以后有机会涉及对编译器的编写而言，将会是很容易便上手，当然，对于复杂的文法，复杂的语言而言，需要对文法的识别进一步扩展

LR(0)完整的语法分析方法(拓广文法、识别活前缀状态机、LR0表、识别字符串)内有word详细说明

LR0分析表自动生成程序_界面输入产生式自动生成LR0分析表 用栈的方法实现LR0算法（给定文法）