|
电子科大10秋学期《计算机编译原理》在线作业一
试卷总分:100 测试时间:-- 试卷得分:100
• 单选题
• 多选题
• 判断题
、单选题(共 15 道试题,共 75 分。) 得分:75
1. 高级语言编译程序常用的语法分析方法中,递归下降分析法属于()分析方法。
A. 自左至右
B. 自顶向下
C. 自底向上
D. 自右向左
满分:5 分 得分:5
2. 己知文法G[S]:S->eT|RT,T->DR|ε,R->dR|ε,D->a|bd。FIRST(R)=()。
A. {d,ε}
B. {a, b, d, e,ε}
C. {a,b}
D. {a,b,#}
E. {a,b,ε}
F. {#}
满分:5 分 得分:5
3. 编译方法中自底向上的语法分析算法有()①简单优先分析方法②算符优先分析方法③递归子程序法④LL(K)分析方法⑤SLR方法⑥LR(K)方法⑦LALR(K)方法⑧预测分析方法。
A. ①②③⑧
B. ④⑤⑥⑦
C. ①②⑤⑥⑦
D. ③④⑧
E. ③④⑦⑧
F. ③④
满分:5 分 得分:5
4. 若a为终结符,则A→α•aβ为()项目。
A. 归约
B. 移进
C. 接受
D. 待约
满分:5 分 得分:5
5. 在编译程序中,语法分析分为自顶向下分析和自底向上分析两类:自顶向下分析试图为输入符号串构造一个()。
A. 语法树
B. 有向无环图
C. 最左推导
D. 最右推导
满分:5 分 得分:5 |
|