《编译原理及实践（五）》青少年文学教育丛书.pdfVIP

下载 下载 第5章 自底向上的分析 本章要点 • 自底向上分析概览 • Yacc: LALR(1)分析程序的生成器 • LR(0) 项的有穷自动机及L R ( 0 )分析 • 使用Ya c c生成T I N Y分析程序 • SLR(1) 分析 • 自底向上分析程序中的错误校正 • 一般的L R ( 1 )和L A L R ( 1 )分析 前一章涉及到了递归下降和预测分析的自顶向下分析的基本算法。在本章中，我们将描述 主要的自底向上的分析技术及其相关的构造。如在自顶向下的分析一样，我们将主要学习利用 最多一个先行符号的分析算法，此外再谈一下如何扩展这个算法。 与L L ( 1 ) 分析程序的术语相类似，最普通的自底向上算法称作 L R ( 1 ) 分析 ( L R ( 1 ) p a