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

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

阅读:7 更新时间:2021-02-22 09:29:04

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


------------------------
1.通常把每个非终结符号的右部符号串称为该非终结符号的什么()。
A.推导项
B.选择式
C.规则项
D.候选式
答案请点我要此答案,或联系QQ

2.程序基本块是指什么()。
A.一个子程序
B.一个仅有一个入口和一个出口的语句
C.一个没有嵌套的程序段
D.一组顺序执行的程序段且仅有一个入口和一个出口
答案请点我要此答案,或联系QQ

3.对于文法S→Ab|c,A→Sa,消除左递归性后,与原文法等价的文法是什么()。
A.S→Sab|c
B.S→cS′,S′→abS′|ε
C.S→Sab|c,A→Sa
D.S→cS′,S′→abS′|ε,A→Sa
答案请点我要此答案,或联系QQ

4.已知文法G[S]:S→A0|Bl,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的哪类文法()。
A.0型
B.1型
C.2型
D.3型
答案请点我要此答案,或联系QQ

------------------------
1.DFA所接受的语言类包含于NFA所接受的语言类中。
A.错误
B.正确
答案请点我要此答案,或联系QQ

2.若G是已化简的文法,则G中的每一符号X至少在一个句子中出现。
A.错误
B.正确
答案请点我要此答案,或联系QQ

3.文法G[S]:S→aB,B→bB|b不是LR(0)文法。
A.错误
B.正确
答案请点我要此答案,或联系QQ

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

尝试在线代写作业

推荐信息