1. 首页
  2. 编程语言
  3. Python
  4. LR0/SLR1分析表构造器

LR0/SLR1分析表构造器

上传者: 2019-07-08 11:14:42上传 PY文件 6.41KB 热度 58次
LR文法分析表构造器在main.py中配置对应的文法、终结符、非终结符、开始项目、开始符号即可自动生成项目集、GO关系、LR0分析表。当生成LR0分析表产生冲突时,会自动构造FIRST集和FOLLOW集,转为生成SLR1分析表。用法python3main.py最后的表格如果需要输出到EXCEL中,建议稍作更改输出为CSV文件,再由EXCEL处理。示例对文法G[E]构造分析表E→E+T|E-T|TT→T*F|T/F|FF→P^F|PP→(E)|i*应先构造其拓广文法G[E'],但此程序暂不支持两个字符的非终结符,因此用G[A]代替。构造如下:A→EE→E+TE→E-TE→TT→T*F
用户评论