国际空间研究组织 | ISRO CS 2013 |问题 5
移位归约解析属于一类
(一)自底向上解析
(B)自顶向下解析
(C)递归解析
(D)预测解析答案:(一)
解释: Shift reduce 是一种以自底向上的方式构建解析树并从左到右扫描的解析器类。在这些解析器中,通过移位步骤,将令牌流中的单个字符推入解析堆栈并成为新的单节点解析树。 reduce 步骤将完整的语法产生规则应用于最近的解析树,将它们连接在一起作为具有新根符号的一棵树。这些解析器包括本质上非回溯的 LR 解析器。示例:SLR、CLR、LALR 等。这个问题的测验