奥鹏教育中国地质大学(北京)《编译原理(新)》在线作业一

奥鹏教育中国地质大学在线作业

地大《编译原理(新)》在线作业一-0007

在自底向上的语法分析方法中，分析的关键是（）。
A:寻找句柄
B:寻找句型
C:消除递归
D:选择候选式
答案问询微信：424329

有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是（）。
A:LL(1)文法
B:二义性文法
C:算符优先文法
D:SLR(1)文法
答案问询微信：424329

LR（1）文法都是（）。
A:无二义性且无左递归
B:可能有二义性但无左递归
C:无二义性但可能是左递归
D:可以既有二义性又有左递归
答案问询微信：424329

词法分析器的输出是（）。
A:字符串
B:二元式
C:三元式
D:四元式
答案问询微信：424329

（）阶段检查程序的语义正确性，以保证程序各部分能有意义地结合在一起，并为以后的代码生成阶段收集类型信息。
A:语法分析
B:词法分析
C:语义分析
D:中间代码生成
答案问询微信：424329

把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成（）。
A:汇编程序
B:解释程序
C:编译程序
D:预处理程序
答案问询微信：424329

（）的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元——记号。
A:扫描程序
B:语法分析程序
C:语义分析程序
D:源代码优化程序
答案问询微信：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

设有文法G[S]：S?S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有（）。
A:ab0
B:a0c01
C:aaa
D:bc10
答案问询微信：424329

在LR分析法中，分析栈中存放的状态是识别规范句型（）的DFA状态。
A:句柄
B:前缀
C:活前缀
D:LR(0)项目
答案问询微信：424329

={0，1}上的正规式(0|1)* 表示（）。
A:0开头的串
B:1开头的串
C:有一个0和一个1的串
D:由0、1组成的任意串
答案问询微信：424329

下面的文法是： S→aAa|aBb|bAb|bBaA→x B→x ，则：
A:LR(1)文法
B:LALR（1）文法
C:都不是
D:A和B
答案问询微信：424329

有穷自动机能够识别上下文无关语言。
A:错误
B:正确
答案问询微信：424329

在规范规约中用最左素短语来刻划可归约串。
A:错误
B:正确
答案问询微信：424329

文法的二义性和语言的二义性是两个不同的概念。
A:错误
B:正确
答案问询微信：424329

算符优先关系表不一定存在对应的优先函数。
A:错误
B:正确
答案问询微信：424329

对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。
A:错误
B:正确
答案问询微信：424329

任何正则表达式e，都存在一个NFA M，满足L(M)=L(e)。
A:错误
B:正确
答案问询微信：424329

对任何正则表达式e，都存在一个DFA M，满足L(M)=L(e)。
A:错误
B:正确
答案问询微信：424329

每个文法都能改写为LL(1)文法。
A:错误
B:正确
答案问询微信：424329

任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)。
A:错误
B:正确
答案问询微信：424329

优先关系表对应的优先函数，如果存在，一定唯一。
A:错误
B:正确
答案问询微信：424329