作业帮 > 综合 > 作业

编译原理 LR(0) 项目集规范族怎么构建.书上的实在是看不懂那些I0、I1、I2的步骤.求一个

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/05/01 06:54:15
编译原理 LR(0) 项目集规范族怎么构建.书上的实在是看不懂那些I0、I1、I2的步骤.求一个
编译原理 LR(0) 项目集规范族怎么构建.
书上的实在是看不懂那些I0、I1、I2的步骤.
LR分析法是一种自下而上进行规范归约的语法分析法,L指从左到右扫描输入符号串,R是指构造最右推导的逆过程.对大多数无二义性上下文无关文法描述的语言都可用它进行有效的分析.主要分析器有LR(0),SLR(1),LR(1),LALR(1):
LR(0):在分析的每一步,只需根据当前栈顶状态而不必向前查看输入符号就能确定应采取的分析动作.所能分析的LR(0)文法要求文法的每一个LR(0)项目集中都不含冲突项目.
示例文法:
0 S’ -> S
1 S -> A
2 S -> B
3 A -> aAb
4 A -> c
5 B -> aBb
6 B -> d