4.24LR分析法 1965年 D. Knuth提出了分析效率很高的LR(k)分 析技术; 口LR分析:自左至右扫描的自底向上的分析; 在分析的每一步,只须根据分析栈中的已移进的 和已归约出的符号,并至多向前扫描k个字符就 能确定应采取什么分析动作(移进、归约、接受、 报错 LR分析对文法要求很少效率很高,且能及时发 现错误,是目前最广泛使用的方法,一般用CFG描 述的语言均可用LR分析法1 4.2.4 LR分析法 1965年D.Knuth提出了分析效率很高的LR(k)分 析技术; LR分析: 自左至右扫描的自底向上的分析; 在分析的每一步,只须根据分析栈中的已移进的 和已归约出的符号,并至多向前扫描k个字符就 能确定应采取什么分析动作(移进、归约、接受、 报错); LR分析对文法要求很少,效率很高,且能及时发 现错误,是目前最广泛使用的方法;一般用CFG描 述的语言均可用LR分析法