中国地质大学(北京)《编译原理(新)》在线作业一
奥鹏教育中国地质大学在线作业
地大《编译原理(新)》在线作业一-0008
由于受到具体机器主存容量的限制,编译程序几个不同阶段的工作往往被组合成( )。
A:过程
B:程序
C:批量
D:遍
答案问询微信:424329
NFA M=(,S,s0,F,)中的表示( )的函数。
A:S?S
B:S?2S
C:S?F
D:S?F
答案问询微信:424329
在自底向上的语法分析方法中,分析的关键是( )。
A:寻找句柄
B:寻找句型
C:消除递归
D:选择候选式
答案问询微信:424329
有文法G[S]:S→aA|a|bC A→aS|bB B→aC|bA|b C→aB|bS则()为L(G)中的句子。
A:a100b50ab100
B:a1000b500aba
C:a500b50aab2a
D:a100b40ab10aa
答案问询微信:424329
若一个文法是递归的,则它所产生的语言的句子( )。
A:是无穷多个
B:是有穷多个
C:是可枚举的
D:个数是常量
答案问询微信:424329
最常用的中间代码形式是( )。
A:二元式
B:三元式
C:四元式
D:树形表示
答案问询微信:424329
( )不属于单元级控制结构。
A:过程调用
B:异常处理
C:并发单元
D:循环
答案问询微信:424329
在LR分析法中,分析栈中存放的状态是识别规范句型( )的DFA状态。
A:句柄
B:前缀
C:活前缀
D:LR(0)项目
答案问询微信:424329
正则文法()二义性的。
A:可以是
B:一定不是
C:一定是
D:可以不是
答案问询微信:424329
赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是 ()。
A:Xab+cd-/-bc*a+-:=
B:Xab+/cd–bc*a+–:=
C:Xab+-cd-/abc*+-:=
D:Xab+cd-/abc*+–:=
答案问询微信:424329
词法分析器的输出是( )。
A:字符串
B:二元式
C:三元式
D:四元式
答案问询微信:424329
编译程序诸阶段的工作往往是( )。
A:顺序
B:并行
C:成批
D:穿插
答案问询微信:424329
文法G的一棵语法树叶结点的自左至右排列是G的一个( )。
A:短语
B:句型
C:句柄
D:素短语
答案问询微信:424329
规范规约是( )。
A:最左规约
B:最右规约
C:动态规约
D:静态规约
答案问询微信:424329
编译程序中语法分析器接收以( )为单位的输入。
A:单词
B:表达式
C:产生式
D:句子
答案问询微信:424329
对任何正则表达式e,都存在一个DFA M,满足L(M)=L(e)。
A:错误
B:正确
答案问询微信:424329
有穷自动机能够识别上下文无关语言。
A:错误
B:正确
答案问询微信:424329
对任意一个右线性文法G,都存在一个NFA M,满足L(G)=L(M)。
A:错误
B:正确
答案问询微信:424329
对于一个无二义性的文法,一棵语言树往往代表了多种最左推导过程。
A:错误
B:正确
答案问询微信:424329
算符优先关系表不一定存在对应的优先函数。
A:错误
B:正确
答案问询微信:424329
上下文无关文法也叫正规文法。
A:错误
B:正确
答案问询微信:424329
文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。
A:错误
B:正确
答案问询微信:424329
算符优先分析法采用"移近-归约"技术,其归约过程是规范的。
A:错误
B:正确
奥鹏教育中国地质大学在线作业答案问询微信:424329
LL(1)分析必须对原有文法提取左因子和消除左递归。
A:错误
B:正确
答案问询微信:424329
中间代码生成时所依据的是等价变换规则。
A:错误
B:正确
答案问询微信:424329