教资会网络 | UGC NET CS 2014 年 12 月 – II |问题 31

Shift-Reduce 解析器执行以下操作：
(A)在输入流中前进 K(K > 1) 个符号的 Shift 步骤和将完整的语法规则应用于一些最近的解析树的 Reduce 步骤，将它们连接在一起作为具有新根符号的一棵树。
(B)在输入流中前进一个符号的移位步骤和将完成的语法规则应用于一些最近的解析树的归约步骤，将它们连接在一起作为具有新根符号的一棵树。
(C)在输入流中前进 K(K = 2) 个符号的 Shift 步骤和应用完整语法规则以形成单个树的 Reduce 步骤
(D)在输入流中不前进的 Shift 步骤和应用已完成的语法规则以形成单个树的 Reduce 步骤。答案：（乙）
解释：在输入流中前进一个符号的移位步骤和将完成的语法规则应用于一些最近的解析树的缩减步骤，将它们连接在一起作为具有新根符号的一棵树。
有关 Shift-Reduce 解析器的更多信息，请参阅：编译器中的 Shift Reduce Parser
选项（B）是正确的。
这个问题的测验