摘要: 字的前缀,活前缀 构造能够识别活前缀的DFA 文法的拓广 LR(0)项目 示例 写出所有项目,按以下步骤构造识别活前缀的DFA 将NFA转换成DFA(子集法)... LR(0)项目集规范族 通过计算项目集规范族构造识别活前缀的DFA 有效项目 有效项目的性质 项目集的闭包CLOSURE 状态转换函数 阅读全文
posted @ 2020-10-31 20:13 盐盐盐の锅 阅读(753) 评论(0) 推荐(0) 编辑
摘要: LR分析 自下而上分析法 工作框架 短语,直接短语和句柄 通过语法树判断 通过句柄可以进行规约 找最左两层子树,末端结点从左到右排列即为句柄,规约后根据新句型更新语法树 (此时Ab为句柄) 重复操作直至归约到S 规范规约 将上述用句柄规约的过程定义为规范规约 算符优先分析 与 规范规约 规范规约建立 阅读全文
posted @ 2020-10-31 16:17 盐盐盐の锅 阅读(236) 评论(0) 推荐(0) 编辑