《编译原理》试卷2011中南大学
《编译原理》试卷2011中南大学
编辑整理:
尊敬的读者朋友们:
这里是精品文档编辑中心,本文档内容是由我和我的同事精心编辑整理后发布的,发布之前我们对文中内容进行仔细校对,但是难免会有疏漏的地方,但是任然希望(《编译原理》试卷2011中南大学)的内容能够给您的工作和学习带来便利。同时也真诚的希望收到您的建议和反馈,这将是我们进步的源泉,前进的动力。
本文可编辑可修改,如果觉得对您有帮助请收藏以便随时查阅,最后祝您生活愉快 业绩进步,以下为《编译原理》试卷2011中南大学的全部内容。
《编译原理》试卷2011中南大学
中南大学考试试卷
2010 —— 2011 学年 二 学期 时间100分钟 2011年6月11 日
《编译原理》 课程 48 学时 3 学分 考试形式:开卷 专业年级: 信息安全08级 总分100分,占总评成绩 70 %
注:此页不作答题纸,请将答案写在答题纸上
一、选择题(本题20分,每小题2分)
1。 文法G:S→xSx|y所识别的语言是: 。
*nn**
A. xyx B. (xyx) C. xyx(n≥0) D。 xyx
2。 给定文法A→bA|cc,下面的符号串中为该文法句子的是: 。
A。 cc B。 bcbc C. bcbcc D. bbbcc
3. 乔姆斯基的3型文法是这样一种文法,其产生式限制为: 。
A. A→ B.A→α; A→αB C。 α→β D. αAβ→αβ
4。 词法分析器的输入是: 。
A。 单词符号串 B. 源程序 C. 语法单位 D. 目标程序
5. 不是NFA的成分.
A。 有穷字母表 B。 唯一的初始状态 C。 终止状态集合 D。 有限状态集合
6。 编译过程中,语法分析器的任务是: .
A. 分析单词是怎样构成的; B. 分析单词串是如何构成语句和说明的; C。 分析语句和说明是如何构成程序的; D。 分析程序的结构。
7. 一个 指明了在分析过程中的某时刻所能看到的产生式多大一部分。
A. 活前缀 B。 前缀 C. 项目 D. 项目集
8. 语义分析与中间代码生成时所依据的是 。
A. 语法规则 B。 词法规则 C. 语义规则 D。 等价变换规则
9. 终结符具有 属性。
A. 传递 B. 继承 C。 抽象 D。 综合
10。 语法制导的翻译程序能同时进行 和语义分析。
A。 词法分析 B. 语法分析 C. 优化 D. 目标代码生成 二、名词解释(本题20分,每小题5分) 1. 正规文法 2. 有穷自动机
《编译原理》试卷2011中南大学
3. 活前缀 4. 属性文法
三、简答题(本题30分,每小题10分)
1. 给出下列正规表达式: 以01结尾的二进制数串. 2. 已知文法G: E→T|E+T T→F|T*F F→(E)|i
给出句型(T*F+i)的最右推导,画出语法树,指出该句型的短语、素短语和最左素短语。
3. 写出表达式a/(b+c)+(a+b)*d的四元式序列.
四、综合题(本题30分,每小题15分)
1. 已知一非确定有穷自动机NFA如下图所示,(1)写出表示该语言的正规式;(2)构造与该NFA等价的DFA.
0 0
1 1 A B
1
1
2. 对下面的文法G: S’→E E→aA A→cA|d
(1) 列出该文法的LR(0)项目,并构造它的LR(0)项目集规范族及识别活前缀的DFA;
(2) 判定该文法是否是LR(0)文法,若是,构造它的LR(0)分析表.
《编译原理》试卷中南大学



