单项选择题设有文法G={{S}，{a}，{S→SaS|ε}，S}，该文法是（）
A.LL（1）文法
B.二义性文法
C.SLR（1）文法
D.算法优先文法
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题算法优先分析中，可规约串是（）
A.句柄
B.活前缀
C.最左素短语
D.素短语
2.单项选择题自下而上语法分析的主要分析动作是（）
A.推导
B.规约
C.匹配
D.移进-规约
3.单项选择题设有文法G[S]：S→Ap|Bq，A→a|cA，B→b|dB，则FIRST（Ap）为（）
A.{p，q}
B.{b，d}
C.{a，c}
D.其他
4.单项选择题设有文法G[S]为S→AB|bC，A→ε|b，B→ε|aD，C→AD|b，D→aS|c则FOLLOW与A的函数为（）
A.{a，c，#}
B.{c，#}
C.{a，#}
D.{#}
5.单项选择题下面不属于LL（1）分析器的组成部分是（）
A.LL（1）总控程序
B.LL（1）分析表
C.分析栈
D.源程序串
6.单项选择题自上而下语法分析的主要动作是（）
A.移进
B.推导
C.规约
D.匹配
7.单项选择题设有一段C语言程序while（i&&++j）{c=2.19；j+=k；i++；}，经过词法分析后可以识别的单词个数是（）
A.19
B.20
C.21
D.23
8.单项选择题在词法分析阶段不能识别的是（）
A.标识符
B.运算符
C.四元式
D.常数
9.单项选择题词法分析器的输入是（）
A.单词符号串
B.源程序
C.语法单位
D.目标程序
10.单项选择题哪个不是DFA的构成成分（）
A.有穷字母表
B.初始状态集合
C.终止状态集合
D.有限状态集合
最新试题
符号表的查找一般可以使用（）①顺序查找②折半查找③杂凑查找④排序查找
题型：单项选择题
编译程序使用（）区别名字的作用域。
题型：单项选择题
词法分析器的另一个名称是（）
题型：单项选择题
面对众多的源语言的词法分析处理，总体上，超前读入和某种假读处理是（）
题型：单项选择题
对于基本快内Out集合由In集合计算出来，而对于基本块之间，In集合由前驱基本块的Out集合计算出来。这样的数据流问题属于（）
题型：单项选择题
LR分析法属于（）
题型：单项选择题
若有定义二进制数的文法如下：（1）试为该文法构造LR分析表，并说明属哪类LR分析表。（2）给出输入串101.110的分析过程。
题型：问答题
文法识别符号经过任意步推导得到的结果是（）
题型：单项选择题
编译过程中将源代码翻译成中间代码，具有很多优点，其中（）不是中间代码的优点。
题型：单项选择题
使用二叉树组织符号表查找时，以下说法（）是错误的。
题型：单项选择题