问道深山去,听禅紫气来。

编译原理(20秋)形考作业2

阅读:12 更新时间:2021-02-22 09:29:06

编译原理(20秋)形考作业2


------------------------
1.正规式和正规集之间是否有一一对应的关系()。
A.存在
B.不存在
C.描述
D.无法确定
答案请点我要此答案,或联系QQ

2.在一个循环L中,常用来作为循环的控制变量、数组元素下标表达式中的变量等的是什么()。
A.同族的归纳变量
B.基本归纳变量
C.循环不变量
D.循环不变运算
答案请点我要此答案,或联系QQ

3.算符优先文法的特点是文法的产生式中不含什么()。
A.不含右递归
B.不含两个相邻的终结符
C.不含ε-产生式
D.不含左递归
答案请点我要此答案,或联系QQ

4.设有文法G[T]:T::=T*F|F,F::=F↑P|P,P::=(T)|a,下列符号串中是该文法句型T*P↑(T*F)的直接短语是哪个()。
A.(T*F)
B.T*F
C.P↑
D.P↑(T*F)
答案请点我要此答案,或联系QQ

5.生成中间代码时所依据的是什么()。
A.语法规则
B.词法规则
C.语义规则
D.等价变换规则
答案请点我要此答案,或联系QQ

------------------------
1.文法的LL性或LR性仅仅是文法无二义性的充分条件。
A.错误
B.正确
答案请点我要此答案,或联系QQ

2.对程序语言来说,关键字、标识符、各种常数、各种运算符及分隔符都是单词。
A.错误
B.正确
答案请点我要此答案,或联系QQ

3.一个字母表上全部符号串所组成的集合必然为一有限集。
A.错误
B.正确
答案请点我要此答案,或联系QQ

4.对算符文法而言,不会含有两非终结符号相邻出现的句型。
A.错误
B.正确
答案请点我要此答案,或联系QQ

5.在一个状态转换图中,规定从一个结点只能射出一条矢线。
A.错误
B.正确
答案请点我要此答案,或联系QQ

尝试在线代写作业

推荐信息