下列关于语法分析说法正确的是()
A: 自上而下语法分析是从输入符号串出发,利用文法规则向上归约,试图归约到文法的开始符号
B: 自上而下语法分析如果产生回溯,可能会使分析过程陷入无限循环
C: 自下而上语法分析是以输入串作为语法树的叶子结点,向着根结点往上构造语法树
D: 自上而下语法分析是从语法树的根结点开始,寻找一个归约序列,试图向下构造语法树,使末端叶子节点符号串正好与输入符号串相同
A: 自上而下语法分析是从输入符号串出发,利用文法规则向上归约,试图归约到文法的开始符号
B: 自上而下语法分析如果产生回溯,可能会使分析过程陷入无限循环
C: 自下而上语法分析是以输入串作为语法树的叶子结点,向着根结点往上构造语法树
D: 自上而下语法分析是从语法树的根结点开始,寻找一个归约序列,试图向下构造语法树,使末端叶子节点符号串正好与输入符号串相同
举一反三
- 下列有关自上而下语法分析说法正确的是( ) A: 自上而下语法分析的原理是为输入串寻找最左归约的过程 B: 自上而下语法分析是为输入串从叶子结点到根结点建立一棵语法树 C: 文法含有左递归会使自上而下分析过程陷入无限循环 D: 带回溯的自上而下分析过程效率比较高
- 语法分析的目的是( )。 A: 构造文法 B: 构造语法树 C: 识别单词 D: 构造DFA
- 自上而下语法分析器,从文法的开始符号出发,反复使用文法的产生式,建立与输入符号串匹配的( ) A: 最右推导 B: 最左推导 C: 规范推导 D: 规范归约
- 在编译中产生语法树是为了() A: 语法分析 B: 语义分析 C: 词法分析 D: 目标代码生成
- 词法分析中单词符号是用上下文无关文法描述的,语法分析中语法类是用正规文法描述的。()