电子科技大学计算机科学与技术专业《计算机编译原理》作业及答案1
A.①没有形如U::=...VW...的规则(U,V,W∈VN)②终结符号集VT中任意两个符号对之间至多有一种优先关系成立③没有相同的规则右部④没有形如U::=ε的规则。
B.①
C.①②
D.①②③
E.①②③④
A
A.自左至右
B.自顶向下
C.自底向上
D.自右向左
B
A.右递归
B.左递归
C.直接右递归
D.直接左递归
B
A.①至少包含一个符号②至少包含一个终结符号③至少包含一个非终结符号④除自身外不再包含其他终结符号⑤除自身外不再包含其他非终结符号⑥除自身外不再包含其他短语⑦除自身外不再包含其他素短语。
B.②⑦
C.①④
D.①⑤
E.①⑥
A
A.自右向左进行分析
B.采用最右推导的逆过程——最左归约
C.向貌似句柄的符号串后查看1个输入符号
D.自左向右进行分析
C
A.{d,ε}
B.{a,b,d,e,ε}
C.{a,b}
D.{a,b,#}
E.{a,b,ε}
F.{#}
B
A.表达式
B.产生式
C.单词
D.语句
C
A.①简单优先分析方法②算符优先分析方法③递归子程序法④LL(K)分析方法⑤SLR方法⑥LR(K)方法⑦LALR(K)方法⑧预测分析方法。
B.①②③⑧
C.④⑤⑥⑦
D.①②⑤⑥⑦
E.③④⑧
F.③④⑦⑧
G.③④
D
A.单词的种别编码
B.单词在符号表中的位置
C.单词的种别编码和自身值
D.单词自身值
C
A.维数
B.类型
C.维上下界
D.各维的界差
A
A.M1和M2的状态数相等
B.M1和M2的有向边条数相等
C.M1和M2所识别的语言集相等
D.M1和M2状态数和有向边条数相等
C
A.唯一的
B.不唯一的
C.可能唯一
D.可能不唯一
A
A.①简单优先分析方法②算符优先分析方法③递归子程序法④LL(K)分析方法⑤SLR方法⑥LR(K)方法⑦LALR(K)方法⑧预测分析方法。
B.①②③⑧
C.④⑤⑥⑦
D.①②⑤⑥⑦
E.③④⑧
F.③④⑦⑧
G.③④
C
A.LALR文法
B.LR(0)文法
C.LR(1)文法
D.SLR(1)文法
D
A.必有ac
B.必有ca
C.必有ba
D.a~c都不一定成立
D