配套代码:
编译原理课程设计:语法分析器-Python文档类资源-CSDN下载所使用的开发环境:Windows10、python(PyCharm)环境注意:expression更多下载资源、学习资料请访问CSDN下载频道./download/RLIRiong/85393593?spm=1001..3001.5503
github:
/Afaliya0-0Liong/Parser-/Afaliya0-0Liong/Parser-
要求:
创建一个使用LR(1) 方法的语法分析程序,程序有两个输入:1)一个是文本文档,其中包含2º型文法(上下文无关文法)的产生式集合;2)任务1词法分析程序输出的(生成的)token令牌表。程序的输出包括:YES或NO(源代码字符串符合此2º型文法,或者源代码字符串不符合此2º型文法);错误提示文件,如果有语法错标示出错行号,并给出大致的出错原因。
开发环境:
Windows10、python(PyCharm)环境。
项目简介:
程序读入上下文无关文法,并进行拓广文法,将产生式依次形成项目进行储存,设定好起点进行处理得到完整的项目集族,按照项目集族之间的转换得到action、goto表,读取词法分析得到的token(详情看我的词法分析器,也可以按照我的格式进行自创,格式:(行数, token分类, token内容)),按照之前得到的action、goto表进行处理,得到语法分析的结果,查看是否符合自己设定的语法,如果出错可以形成缺失者错误导致的错误报告,并输出到result.txt(正确会得到‘YES’)。
相关数据结构:
该语法分析器主要依赖LR1类,通过内部的project_family保存项目集族,links等数据结构共同使用进行项目集族的跳转。
关于dict字典,引用了defaultdict类带替代部分字典类,优势在于如果键值不存在不会引发keyerror。
class LR1:
详细设计:
构造项目集族的方法:
构造action、goto表的方法:
语法分析的方法:
main函数流程:
测试与运行:
首先获取任务一的token,如图:
运行程序,得到结果:
修改token,在末尾多加几行:
运行程序得到结果:
这里的错误行信息表示第九行的限定符后面不可以接第十行的限定符。
现在进行删除测试,如图:
运行结果:
运行完成。