形式语言jflap操作-生成SLR.pdf
版权申诉
199 浏览量
2023-08-01
22:21:19
上传
评论
收藏 1.2MB PDF 举报
生成 SLR（1）分析表
内容
定义
如何建立 SLR（1）分析表
•
构建 DFA
•
构建分析表
SLR（1）分析
定义
在 JFLAP 中 LR 分析的类型是 SLR（1）分析。
S 代表简单的 LR。
L 是指像 LL（1）解析一样对输入字符串从左至右处理。
R 指推导将是一个最右推导（在每个步骤中的最右边的变量被替换）。
1 表示用输入字符串中的一个符号来帮助指导解析的。
如何建立 SLR（1）分析表
我们将通过加载语法开始，这个语法和建立 LL（1）分析表是相同的。你可以输
入文法（在下面显示）或者加载文件 grammarToLL.jff。在加载语法后，点击 Input
后在点击 Build SLR(1) Parse Table 。新规则是自动添加到语法，“S'->S”, 导致一
个新的开始变量“S'”，它并不出现在任何产生式的右侧。进入 SLR（1）分析模
式后你的窗口看起来应该像这样：
剩余14页未读，继续阅读
资源评论
