西南交通大学20011－2012学年第(一)学期试卷。
课程** 3244153 课程名称编译原理考试时间 120 分钟。
阅卷教师签字：
一、 解释如下概念(10)
1、 何谓解释程序。
2、 素短语。
3、 引用定值集ud[a]
4、 语法制导翻译。
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)
求与正规式等价的dfam（用状态图表示）。
四、 用正规式表示如下单词规则： (10)1） 奇数的规则；
2） 无符号整数及带符号（+ 整数的规则；
3） 标识符首字母后允许下划线及$的标识符规则。
五、 设文法如下所示 (10)
g: b→b or t | t
t→t and f | f
f→not 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 m>n then max:=m else max:=n4) while n七、 根据要求设计文法及语义动作(10)c语言中的do-while语句的语法形式为：
s do s while b
其中间**的四元式流程图如下所示：
1、设计适合语法制导翻译的产生式；
2、设计每个产生式对应的语义动作。
八、 设基本块如下：(10)
t1:=s+r
t2:= 3
t3:= 12/t2
t4:=s/r
a:=t1-t4
t5:=s+r
b:=t5t6:=t5*t3
b:=t61、给出该基本快的dag图；
2、给出优化后的四元式序列。
九、 下面为一控制流图：(10)
1、各顶点的必经节点集；
2、求流图中的回边；
3、求流图中的循环；
级编译原理A卷
哈尔滨工程大学本科生考试试卷。2008 2009 年二学期 课程编号 06020060 课程名称 编译原理 a卷 一 选择 共20分，每空2分 1 编译器各处理阶段的正确顺序是 a 词法分析 语法分析 语义分析 生成 b 语法分析 词法分析 语义分析 生成 c 语义分析，语法分析 词法分析，生成 d...
西南交大液压传动期中试卷
液压传动与控制期中测验参 一单选题。二填空题。三分析题。答 1.阀 之间调定压力的关系为 阀1调定压力 阀2调定压力 阀3调定压力。2.a b c三点的压力关系为 pa pb pc 阀3调定压力。3.定位缸到位后，在夹紧缸开始动作时a b c三点压力的关系 pa pb pc 阀3调定压力 夹紧缸到位...
编译原理2019 B卷
一 简答题 第1题5分 题各6分，共17分 1 简述编译主要包括哪些过程及每一过程的主要工作？5分。2 如果去掉c语言中过程的递归调用特点 即 过程不允许递归调用 其它特点不变，请说明其运行时需要采用何种存储分配策略。3 已知文法g e e eit t t t f if f f e 请问该文法是否是...