编译原理复习题
25. 采用自上而下分析,必须(A)。
A、消除回溯
B、消除左递归
C、消除右递归 D、提取公共左因子
26. 编译过程中,语法分析器的任务是(A)
① 分析单词的构成 ② 分析单词串如何构成语句 ③ 分析语句是如何构成程序 ④ 分析程序的结构 A. ②③
B. ④
C. ①②③④
D. ②③④
27. 词法分析器的输入是( A)。
A.符号串
B.源程序
C.语法单位
D.目标程序
28. 两个有穷自动机等价是指它们的(C)。
A.状态数相等 C.所识别的语言相等
B.有向弧数相等
D.状态数和有向弧数相等
29. 若状态k含有项目“A→α· ”,且仅当输入符号a∈FOLLOW(A)时,才用规则“A →α”
归约的语法分析方法是(D)。 A.LALR分析法
B.LR(0)分析法
C.LR(1)分析法 D.SLR(1)分析法
30. 若a为终结符,则A→α · aβ为(B)项目。
A.归约
B.移进
C.接受
D.待约
31. 在使用高级语言编程时,首先可通过编译程序发现源程序的全部和部分(A)错误。
A. 语法
B. 语义
C. 语用
D. 运行
32. 乔姆斯基(Chomsky)把文法分为四种类型,即0型、1型、2型、3型。其中3型文法是(B)
A. 非限制文法
B. 正则文法
C. 上下文有关文法
D. 上下文无关文法
33. 一个上下文无关文法G包括四个组成部分,它们是一组非终结符号,一组终结符号,一个开
始符号,以及一组(B) A. 句子
B. 产生式
C. 单词
D. 句型
34. 词法分析器用于识别(C)
A. 句子
B. 产生式
C. 单词
D. 句型
35. 编译程序是一种(B)
A. 汇编程序
B. 翻译程序
C. 解释程序
D. 目标程序
36. 按逻辑上划分,编译程序第三步工作是(A)
A. 语义分析
B. 词法分析
C. 语法分析
D. 代码生成
举报文档 yioye贡献于2013-06-18 0.0分 (0人评价)暂无用户评价 我要评价... 编译原理期末复习题(含答案... 20页 1财富值 编译原理期末复习题_含答案.....
2013编译原理答案1_司法考试_资格考试/认证_教育专区。《编译原理》 2013 期末... 编译原理答案1-2 42页 1下载券 编译原理练习题答案[1]1 15页 免费 2013...
编译原理复习题答案_工学_高等教育_教育专区。二、概念题 1、设有文法:P→P+...二、概念题 1、设有文法:P→P+QQ Q→Q*RR R→(P)i (1)证明 Q...
(不完整版,只有个别重要题...第1 章(1) 编译程序:如果源语言为高级语言,目标语言为某台计算机上的汇编语言...
2013仲恺编译原理课后答案... 暂无评价 9页 5财富值 曹启君版编译原理课堂...计算题 注意复习书上的例题及其平时作 业题。在复习时,一定要亲手独 立做一遍...
总复习 ? 基本概念 1、编译程序的结构(5+2) ? 词法、语法、语义、中间代码...答题要求所有解答在试卷上,如不在原题处解答, 需要标注清楚题号。 ? 题目不...
编译原理复习题及参考答案_从业资格考试_资格考试/认证_教育专区。《编译原理》课程复习资料一、判断题: 1.一个上下文无关文法的开始符,可以是终结符或非终结符...
编译原理测试题2013及参... 暂无评价 6页 1下载券 东师《编译原理2013春第...华南农业大学期末考试试卷(A 卷参考答案) 2012 学年第 2 学期 考试类型: (闭...
编译原理期末复习题(含答案)_工学_高等教育_教育专区。河北工业大学...文档贡献者 岁月忽晚已成歌 贡献于2013-12-19 专题推荐 2014教师资格材料分析...
热门文档