X 4.1.1语法分析架的作用+…2】 4.6.5可行前级…163 4.1.2代表性的文法…122 4.6.64.6节的练习…… ...。164 4.1.3语法错误的处理 4.7 更强大的R语法分析器 165 4,1,4错误恢复策略 123 4.7.1规范R(1）项： 165 4,2上下文无关文法 124 4.7.2构造LR(1)项集… 166 4.2.1上下文无关文法的正式定义 125 4.7.3规范1R(1)语法分析表 4.2.2符号表示的约定…… 125 4.7.4构造LALR语法分析表… 170 423 推导 126 4.7.5 高效构造LALR语法分析表 4.2.4 语法分析树和推导… 127 的方法* 4.2.5 二义性 128 4.7.6LR语法分析表的压缩… 176 4.2.6脸证文法生成的语言 129 4.7.74.7节的练 4.2.7上下文无美文法和正则 4,8使用二义性文法…… 178 表达式… .130 4.8.】用优先级和结合性解决冲突· 178 4.2.84.2节的练习 130 4.8.2“悬空eds”的二义性 4.3设计文法 32 4.8.3LR语法分析中的错误恢复 18 4.3.1词法分析和语法分析 132 8.44.8节的练习… 182 4.3.2 消除二义性+ 13 49 语法分析器生成工具 183 4.3.3左洋归的消除 134 4.9.】语法分折墨生成工具Yace 183 4.3.4 提取左公因子 4.9.2使用带有二义性文法的Yac 4.3.5非上下文无关语言的构造 136 规约 185 4.3.64.3节的练习 4.9.3用Ix创建Yace的词法 4.4自顶向下的语法分析 137 分析器 187 4,4,】递归下降的语法分析 139 4,9.4Yace中的错误恢复 4.42 RST和FOL10W 4.9.54.9节的练习…… 189 44.3 (1)文法 141 4.10 第4章总结 44.4非祥日的而测分折· 144 4.11第4意参考文献 4.4.5预测分析中的错误恢复 第5章 语法制导的翻译 194 4.4.64.4节的练习 14 5.1语法制导定义· 194 4.5自底向上的语法分析 148 5.1.】推承鼠性和综合属性 195 4.5.1 归约 5.1.2在语法分析树的结点上对 4.5.2 句柄剪枝 149 SDD求值： 196 4.5.3移入-自约语法分析技术 150 5.1.35.1节的套习 198 4.5.4移入-归约语法分析中的 5.2SDD的求值顺序 /9g 5.2.】依赖图* 198 4.5.54.5节的练习… 152 5.2.2属性求值的顺序 199 4.6 LR语法分析技术介绍：简单LR 5.2.3S属性的定义 20 技术· 153 5.2.4L属性的定义+++… 200 4.6.1为什么使用LR语法分析器 153 5.25具有受控副作用的语义规则…201 4.6.2项和1R(0)自动机 5.2.65.2节的练习 202 4.6.3LR语法分折算法… 158 53语法制导翻译的应用… 203 4.6.4构造SR语法分析表 16 5.3.1抽象语法树的构造 203