编译原理实验4——SLR(1)分析器的生成
作者:互联网
本篇博客用来记录完成的编译原理实验4的学习过程以及最终成果
实验要求
1.必做功能:
(1)要提供一个源程序编辑界面,让用户输入文法规则(可保存、打开存有文法规则的文件)
(2)检查该文法是否需要进行文法的扩充。
(3)求出该文法各非终结符号的first集合与follow集合,并提供窗口以便用户可以查看这些集合结果。
(4)需要提供窗口以便用户可以查看文法对应的LR(0)DFA图。(可以用画图的方式呈现,也可用表格方式呈现该图点与边的关系数据)
(5)需要提供窗口以便用户可以查看该文法是否为SLR(1)文法。(如果非SLR(1)文法,可查看其原因)
(6)需要提供窗口以便用户可以查看文法对应的SLR(1)分析表。(如果该文法为SLR(1)文法时)
(7)应该书写完善的软件文档
2.选做功能。如果是组队完成实验,则是必做功能,即必须把下面的两个功能也要实现。
(1)需要提供窗口以便用户输入需要分析的句子。
(2)需要提供窗口以便用户查看使用SLR(1)分析该句子的过程。【可以使用表格的形式逐行显示分析过程】
学习
first集合和follow集合
LR(0), SLR(1), SLR(1)分析表
实践
标签:文法,窗口,查看,分析器,SLR,用户,编译,集合 来源: https://www.cnblogs.com/Serenaxy/p/14145468.html