LR(0)/SLR(1)分析表生成工具
5星
- 浏览量: 0
- 大小:None
- 文件类型：None
简介：
LR(0)/SLR(1)分析表生成工具是一款专为编译原理学习者和开发者设计的应用程序。它能够自动生成语法解析过程中的关键表格，帮助用户深入理解并实现语法分析器。
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
首先需要构建其扩展文法G[A]（因为程序暂不支持两个字符的非终结符），具体如下：
A → E
E → ·E (开始项目集)
E → E+T | E-T | T
T → T*F | T/F | F
F → P^F | P
P → (E) | i
在main.py最上方按指示写入列表中，然后运行程序即可。
全部评论 (0)
还没有任何评论哟~
