9. 一个状态转换图中只能含有一个什么,用来指示分析的开始()。 A. 输入字符 B. 矢线 C. 终态 D. 初态 ...
2. 假设某程序语言的文法如下:S→SaT∣T,T→TbR∣R,R→PdR∣P,P→fSg∣e,那么,此文法是哪一类文法()。 A. 正规文法 B. 算符文法 C. 二义性文法 D. LL(1)文法 ...
1. 前后文无关语言的先天二义性是可判定的。 A. 错误 B. 正确 ...
15. 简单优先分析每次归约的是什么()。 A. 最左直接短语 B. 直接短语 C. 最左素短语 D. 控制结点 ...
17. 对于一个语言来说,如何对其单词进行分类和编码并没有一个原则性的规定,而主要取决于处理上的方便。 A. 错误 B. 正确 ...
12. 如果一个文法存在某个句子对应两棵不同的语法树,则称这个文法是二义性的。 A. 错误 B. 正确 ...
15. 设有文法G[S]:S::=S*S|S+S|(S)|a,该文法是否是二义性文法()。 A. 是 B. 不是 C. 可能是 D. 无法判断 ...
4. 把形如[A→α?β,a]的项目称为一个什么项目()。 A. LR(1) B. LR(0) C. SLR(1) D. LALR(1) ...
12. 存在这样的1型语言,它不能由任何2型文法来描述。 A. 错误 B. 正确 ...
6. 若文法G的任何一对终结符号之间,至多只有三种算符优先关系之一成立,则称G为算符优先文法。 A. 错误 B. 正确 ...