问题 单项选择题

LR(k)方法是()。

A.从左到右分析,每次走k步的一种编译方法

B.从左到右分析,共经过k步的一种编译方法

C.从左到右分析,每次向前预测k步的一种编译方法

D.从左到右分析,是否归约句柄要向后看k个输入符号的一种编译方法

答案

参考答案:C

解析:

[考点分析] 本题的考查要点是语法分析程序中LR(K)分析的基本概念。

LB(K)分析也是一种语法分析方法,是指从左至右扫描和自底向上的语法分析,且在分析的每一步,只须根据分析栈当前已移进和归约出的全部文法符号,并至多再向前查看K个输入符号,就能确定相对于某一产生式左部符号的句柄是否已在分析栈的顶部形成,从而也就可以确定当前所应采取的分析动作(是移进还是按某一产生式进行归约等)。

判断题
判断题