编译原理学习笔记(七)~LR(0)分析

LR(0) 项目 解释:右部某位置标有圆点的产生式称为相应文法的一个LR(0)项目(简称为项目) 举例说明:S–>bBB则可以推导出4个项目 注: 项目描述了句柄识别的状态 产生式A→ε 只生成一个项目A→ · 增广文法 解释:如果G 是一个以S为开始符号的文法,则G的增广文法 G’ 就 是在G中加上新开始符号S’ 和产生式S’ → S而得到的文法 举例: 为什么要引入增广文法呢?        
相关文章
相关标签/搜索