中国地质大学《编译原理新》在线作业一00106.docx
《中国地质大学《编译原理新》在线作业一00106.docx》由会员分享,可在线阅读,更多相关《中国地质大学《编译原理新》在线作业一00106.docx(4页珍藏版)》请在冰豆网上搜索。
中国地质大学《编译原理新》在线作业一00106
地大《编译原理(新)》在线作业一-0010
在语法分析处理中,FIRST集合、FOLLOW集合、SELECT集合均是()。
A:
非终极符集
B:
终极符集
C:
字母表
D:
状态集
答案:
B
Chomsky定义的四种形式语言文法中,0型文法又称为()文法。
A:
短语文法
B:
上下文无关文法
C:
上下文有关文法
D:
正规文法
答案:
A
Σ={0,1}上的正规式(0|1)*表示()。
A:
0开头的串
B:
1开头的串
C:
有一个0和一个1的串
D:
由0、1组成的任意串
答案:
D
把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成()。
A:
汇编程序
B:
解释程序
C:
编译程序
D:
预处理程序
答案:
C
有文法G[S]:
S→aA|a|bCA→aS|bBB→aC|bA|bC→aB|bS则()为L(G)中的句子。
A:
a100b50ab100
B:
a1000b500aba
C:
a500b50aab2a
D:
a100b40ab10aa
答案:
C
在LR分析法中,分析栈中存放的状态是识别规范句型()的DFA状态。
A:
句柄
B:
前缀
C:
活前缀
D:
LR(0)项目
答案:
C
编译程序诸阶段的工作往往是()。
A:
顺序
B:
并行
C:
成批
D:
穿插
答案:
D
有文法G=({S},{a},{S→SaS,S→e},S),该文法是()。
A:
LL
(1)文法
B:
二义性文法
C:
算符优先文法
D:
SLR
(1)文法
答案:
B
在自底向上的语法分析方法中,分析的关键是()。
A:
寻找句柄
B:
寻找句型
C:
消除递归
D:
选择候选式
答案:
D
设有文法G[S]:
S?
S1|S0|Sa|Sc|a|b|c,下列符号串中是该文法的句子有()。
A:
ab0
B:
a0c01
C:
aaa
D:
bc10
答案:
B
下述方法中,()不是自下而上分析方法。
A:
规范归约
B:
算符优先分析法
C:
递归下降分析法
D:
LR分析法
答案:
C
正则文法()二义性的。
A:
可以是
B:
一定不是
C:
一定是
D:
可以不是
答案:
B