4.2.4 LR分析法 ·迄今为止我们所学的分析方法对文法都有一定的要求，即 有局限性； ·1965年D.Knuth提出了分析效率极高的LR(k)分析技术； ·LR分析：自左至右扫描的自底向上的分析； 在分析的每一步，只须根据分析栈中的已移进的和已归约 出的符号，并至多向前扫描k个字符就能确定应采取什么分 析动作（移进、归约、接受、报错）： ·LR分析对文法要求很少，效率极高，且能及时发现错误，是目 前最广泛使用的方法，一般用CFG描述的的程序设计语言 只需稍加一些辅助功能即可用LR分析法实现编译程序 4.2.4 LR分析法 • 迄今为止我们所学的分析方法对文法都有一定的要求,即 有局限性; • 1965年D.Knuth提出了分析效率极高的LR(k)分析技术; • LR分析: 自左至右扫描的自底向上的分析; • 在分析的每一步,只须根据分析栈中的已移进的和已归约 出的符号,并至多向前扫描k个字符就能确定应采取什么分 析动作(移进、归约、接受、报错); • LR分析对文法要求很少,效率极高,且能及时发现错误,是目 前最广泛使用的方法;一般用CFG描述的的程序设计语言 只需稍加一些辅助功能即可用LR分析法实现编译程序