其他分享
首页 > 其他分享> > 编译原理实验4——SLR(1)分析器的生成

编译原理实验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