西南交大编译原理试题2012

《西南交大编译原理试题2012》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、班级学号姓名密封装订线密封装订线密封装订线西南交通大学20011－2012学年第(一)学期试卷课程代码3244153课程名称编译原理考试时间120分钟题号一二三四五六七八九总成绩得分阅卷教师签字：一、解释如下概念(10)1、何谓解释程序2、素短语3、引用定值集ud[A]4、语法制导翻译5、必经节点二、选择与填空（20）1、编译过程主要包括：，，，，目标代码生成等五个部分。2、高级语言的单词一般分为：，，，，等五类单词。3、语法单位用于描述。A、单词结构；B、程序结构；C、由单词组成的各种形式结构。4、词法分析中的预处理程序，主要用于。A、单词结构分析；B

2、、返回一个单词；C、过滤掉不影响程序功能的符号。5、从功能上程序语言的语句大体可分为语句和语句两大类。6、上下文无关文法G是一个四元式：G=(VT,VN,S,P)，其中P为集，P中的每一条，定义了VN中的每一个的形式结构。7、下面哪些描述是正确的？。A、规约串就是可规约串；B、句柄是可规约串；C、产生式右部是规约串。8、三种中间代码形式分别为：，，。9、DAG能进行哪三种优化？，，。10、选出下面句子中完全正确的描述。A、回边是连向前面的边；B、顶点序列中任两个顶点间都有路径相连，该顶点序列为一个循环；C、控制流图中，循环数等于回边数；一、设有正规式　(

3、10)ｖ＝10(0

4、10)*01求与正规式等价的DFAM（用状态图表示）。二、用正规式表示如下单词规则：　(10)１）奇数的规则；２）无符号整数及带符号（+，-）整数的规则；３）标识符首字母后允许下划线及$的标识符规则。三、设文法如下所示(10)G:B→BorT

5、TT→TandF

6、F　　　　　F→notF

7、(B)

8、ｉ1、该文法的FIRSTVT（）及LASTVT（）集；2、求该文法的优先关系表。四、根据课内介绍的语法制导方法，写出下面高级语言各语句等价的四元式序列(10)1)n:=x+(x+y)*z/x;2)fork:=2*xtoc+ddon:=n*k;3

9、)ifm>nthenmax:=melsemax:=n4)whilen

10、7832141、各顶点的必经节点集；2、求流图中的回边；3、求流图中的循环；