LR(0)分析

构造能够识别活前缀的DFA

文法的拓广

LR(0)分析

LR(0)项目

LR(0)分析

示例

LR(0)分析

写出所有项目,按以下步骤构造识别活前缀的DFA

LR(0)分析

LR(0)分析

将NFA转换成DFA(子集法)...

LR(0)项目集规范族

LR(0)分析

通过计算项目集规范族构造识别活前缀的DFA

有效项目

LR(0)分析

LR(0)分析

有效项目的性质

LR(0)分析

项目集的闭包CLOSURE

LR(0)分析

状态转换函数

LR(0)分析

hint:项目集的闭包CLOSURE和状态转换函数GO(I,X)可与前面学习的将NFA转换为DFA中的子集法对照理解

LR(0)分析

LR(0)分析

算法提炼:

LR(0)分析

示例:

LR(0)分析

两种方法本质上一样

LR(0)分析表的构造

ACTION和GOTO子表的构造

LR(0)分析

示例:

已知DFA,构造LR(0)分析表(P136)

LR(0)分析

利用构造完成的LR(0)分析表分析输入串bccd#(P137)

小结

LR(0)分析

相关文章: