自上而下分析的文法是为输入串寻找最左推导。
举一反三
- 下列有关自上而下语法分析说法正确的是（ ） A: 自上而下语法分析的原理是为输入串寻找最左归约的过程 B: 自上而下语法分析是为输入串从叶子结点到根结点建立一棵语法树 C: 文法含有左递归会使自上而下分析过程陷入无限循环 D: 带回溯的自上而下分析过程效率比较高
- 自上而下语法分析器,从文法的开始符号出发,反复使用文法的产生式,建立与输入符号串匹配的( ) A: 最右推导 B: 最左推导 C: 规范推导 D: 规范归约
- 自上而下语法分析，是从文法的开始符号S出发，反复使用各种（ ），寻找匹配于输入符号串的推导。
- LL(1)文法的，这里L，L，1表示分别表示什么含义。 A: 第一个L表示从左到右扫描输入串，第二个L表示最左推导 ，1表示分析时每一步只需向前看一个符号 。 B: 第一个L表示最左推导，第二个L表示从左到右扫描输入串，1表示分析时每一步只需向前看一个符号 。 C: 第一个L表示最左归约，第二个L表示从左到右扫描输入串，1表示分析时每一步只需向前看一个符号 。 D: A，B，C都不正确
- 如果一个文法G是无二义性文法，对于任何一个句子，该句子（ ） A: 可能存在两个不同的最左推导 B: 可能存在两个不同的最右推导 C: 最左推导和最右推导不同 D: 仅存在一个最左推导和一个最右推导