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

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

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

（ ）不属于单元级控制结构。
A:过程调用
B:异常处理
C:并发单元
D:循环
答案问询微信：424329

以（ ）定义给定的语言称为生成的观点。
A:文法
B:语法图
C:状态转换图
D:自动机
答案问询微信：424329

由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成（ ）。
A:过程
B:程序
C:批量
D:遍
答案问询微信：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

规范规约是（ ）。
A:最左规约
B:最右规约
C:动态规约
D:静态规约
答案问询微信：424329

下述方法中，（ ）不是自下而上分析方法。
A:规范归约
B:算符优先分析法
C:递归下降分析法
D:LR分析法
答案问询微信：424329

文法G的一棵语法树叶结点的自左至右排列是G的一个（ ）。
A:短语
B:句型
C:句柄
D:素短语
答案问询微信：424329

LR（1）文法都是（ ）。
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

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

Chomsky 定义的四种形式语言文法中， 0 型文法又称为（ ）文法。
A:短语文法
B:上下文无关文法
C:上下文有关文法
D:正规文法
答案问询微信：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

算符优先分析法只能识别由算符优先文法描述的句子。
A:错误
B:正确
答案问询微信：424329

中间代码生成时所依据的是等价变换规则。
A:错误
B:正确
答案问询微信：424329

语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。
A:错误
B:正确
答案问询微信：424329

对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。
A:错误
B:正确
答案问询微信：424329

数组元素的地址计算与数组的存储方式有关。
A:错误
B:正确
答案问询微信：424329

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

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

文法G的一个句子对应于多个推导,则G是二义的。
A:错误
B:正确
答案问询微信：424329

LL(1)分析必须对原有文法提取左因子和消除左递归。
A:错误
B:正确
答案问询微信：424329

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