Python实现SLR(1)语法分析器,编译原理yyds!
Python实现SLR(1)语法分析器实验课前一天晚上肝了个SLR语法分析器,当时还发朋友圈语法分析器和我晚上总得走一个,从第二天状态来看,应该是我们俩一起走了(笑编写的时间比较仓促,所以代码有些地方实现不是很好,存在一些问题,以后有时间的话再来修补一下,比如在对两个项目规范族进行比较时效率比较低,first集和follow集中对连续多个非终结符推到ε的情况下可能会有bug,但在我的文法定义中特意绕开了ε,勉强能用。 为了方便代码阅读,加入了许多注释后的打印语句,将这些打印语句取消注释后运行,能够
原创
2020-11-12 17:02:06 ·
5022 阅读 ·
8 评论