西南交大编译原理试题2012.doc

西南交通大学20011－2012学年第 一 学期试卷 课程代码 座机电话号码 课程名称 编译原理 考试时间 120 分钟 题号 一 二 三 四 五 六 七 八 九 总成绩 得分 阅卷教师签字： 解释如下概念 10 何谓解释程序 素短语 引用定值集ud[A] 语法制导翻译 必经节点 选择与填空（20） 1、编译过程主要包括： ， ， ， ，目标代码生成等五个部分。 2、高级语言的单词一般分为： ， ， ， ， 等五类单词。 3、语法单位用于描述 。 A、单词结构；B、程序结构；C、由单词组成的各种形式结构。 4、词法分析中的预处理程序，主要用于 。 A、单词结构分析；B、返回一个单词；C、过滤掉不影响程序功能的符号。 5、从功能上程序语言的语句大体可分为语句和语句两大类。 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: B→B or T | T T→T and F | F F→not F | B | ｉ 1、该文法的FIRSTVT（）及LASTVT（）集； 2、求该文法的优先关系表。 根据课内介绍的语法制导方法，写出下面高级语言各语句等价的四元式序列 10 n: x+ x+y *z/x; for k: 2*x to c+d do n : n *k; if m n then max: m else max: n while n x+y do n: n*5 根据要求设计文法及语义动作 10 C语言中的do-while语句的语法形式为 S do S While B 其： 1、设计适合语法制导翻译的产生式； 每个产生式对应的语义动作。T1: S+R T2: 3 T3: 12/T2 T4: S/R A: T1-T4 T5: S+R B: T5 T6: T5*T3 B: T6 1、给出该基本快的DAG图； 2、给出优化后的四元式序列。 下面为一控制流图： 10 1、各顶点的必经节点集； 2、求流图中的回边； 3、求流图中的循环； 3 B的代码 S的代码 班 级 学 号 姓 名 密封装订线 密封装订线 密封装订线 5 6 7 8 4 3 2 1 9 假 真