西南交大编译原理试题2012.doc_第1页
西南交大编译原理试题2012.doc_第2页
西南交大编译原理试题2012.doc_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

班 级 学 号 姓 名 密封装订线 密封装订线 密封装订线西南交通大学200112012学年第(一)学期试卷课程代码 3244153 课程名称 编译原理 考试时间 120 分钟题号一二三四五六七八九总成绩得分 阅卷教师签字： 一、 解释如下概念(10)1、 何谓解释程序2、 素短语3、 引用定值集udA4、 语法制导翻译5、 必经节点 二、 选择与填空（20）1、编译过程主要包括： ， ， ， ，目标代码生成等五个部分。2、高级语言的单词一般分为： ， ， ， ， 等五类单词。3、语法单位用于描述 。A、单词结构；B、程序结构；C、由单词组成的各种形式结构。4、词法分析中的预处理程序，主要用于 。A、单词结构分析；B、返回一个单词；C、过滤掉不影响程序功能的符号。5、从功能上程序语言的语句大体可分为 语句和 语句两大类。6、上下文无关文法 G 是一个四元式：G =(VT,VN,S,P) ，其中P为 集，P中的每一条 ，定义了VN中的每一个 的形式结构。7、下面哪些描述是正确的？ 。 A、规约串就是可规约串；B、句柄是可规约串；C、产生式右部是规约串。8、三种中间代码形式分别为： ， ， 。9、DAG能进行哪三种优化？ ， ， 。10、选出下面句子中完全正确的描述 。A、回边是连向前面的边；B、顶点序列中任两个顶点间都有路径相连，该顶点序列为一个循环；C、控制流图中，循环数等于回边数；三、 设有正规式(10)10(0|10)*01 求与正规式等价的DFAM（用状态图表示）。四、 用正规式表示如下单词规则：(10)） 奇数的规则；） 无符号整数及带符号（+ ，-）整数的规则；） 标识符首字母后允许下划线及$的标识符规则。五、 设文法如下所示 (10)G: BB or T | T TT and F | F Fnot F | (B) | 1、该文法的FIRSTVT（）及LASTVT（）集；2、求该文法的优先关系表。六、 根据课内介绍的语法制导方法，写出下面高级语言各语句等价的四元式序列(10) 1) n:=x+(x+y)*z/x;2) for k:=2*x to c+d do n :=n *k;3) if mn then max:=m else max:=n4) while nx+y do n:=n*5七、 根据要求设计文法及语义动作(10)C语言中的do-while语句的语法形式为： S do S While B其中间代码的四元式流程图如下所示：真假S的代码B的代码1、设计适合语法制导翻译的产生式；2、设计每个产生式对应的语义动作。八、 设基本块如下：(10)T1:=S+RT2:= 3T3:= 12/T2T4:=S/RA:=T1-T4T5:=S+RB:=T5T6:=T5*T3B:=T61、给出该基本快的DAG图；2、给出优化后的四元式
人人文库> 全部分类> 教育资料 > 考试试卷

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论