2009编译原理试题.doc

课程名称： 编译原理 考试时间： 110 分钟 课程代码： 8400211 试卷总分： 100 分 一、单项选择题（本大题共5小题，每题2分，总计10分） 1、编译过程中，词法分析阶段的任务是_________。 A、识别表达式 B、识别语言单词 C、识别语句 D、识别程序 2、字母表中的元素可以是_________。 A、字母 B、字母和数字 C、数字 D、字母、数字和其他符号 3、用l代表字母，d代表数字，∑＝{l ，d}，则定义标识符单词的正规式是_________。 A、ld* B、l l* C、l（l | d）* D、l l*|d* 4、设有文法G[E]： E→E+T | T T→T*F | F F→(E) | a 句型T+T*F+a的素短语是_________。 A、a B、T*F C、T D、T+T*F 5、中缀表达式－a＋b*（－c＋d）的逆波兰表示是_________。 A、a@bc@d＋*＋ B、abc@d＋*＋@ C、a@bcd＋@*＋ D、abcd＋@*＋@ 二、判断题（本大题共10小题，每题1分，总计10分） 1、对于任何一个编译程序来说，产生中间代码是不可缺少的一部分。 （ ） 2、C语言的编译程序可以用C语言来编写。 （ ） 3、编译程序生成的目标程序一定是可执行的程序。 （ ） 4、空符号串的集合{ε}＝{ }＝Φ。 （ ） 5、正规式的运算符“|”读作“或”。 （ ） 6、算符优先分析法属于自上而下的语法分析方法。 （ ） 7、文法符号的属性有两种，一种称为继承属性，另一种称为综合属性。 （ ） 8、DAG是一个可带环路的有向图。 （ ） 9、设有一个LR(0)项目集I＝{X→a·Bβ，A→a·}，该项目集含有“移进—规约”冲突。 （ ） 10、一张状态转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。 ( ) 三、名词解释（本大题共5小题，每小题3分，总计15分） 1、编译程序 2、文法 3、字母表 4、属性文法 5、代码优化 四、简答题（本大题共5小题，每小题5分，总计25分） 1、根据编译过程的5个阶段，画出编译程序结构框图。 2、写出七种常见的代码优化方法。 3、设有文法G[N]： N→D|ND D→0|1|2|3|4|5|6|7|8|9 （1）给出句子268的最左推导和最右推导。 （2）画出对应的语法树。 4、已知文法G[S]： S→(AS)|(b) A→(SaA)|(a) 试找出符号串（a）和（A（SaA）（b））的短语、直接短语和句柄。 5、设DFA M＝（{A,B,C,D}，{0,1}，δ，A，{B}），其中 δ（A,0）＝B δ（B,0）＝D δ（C,0）＝B δ（D,0）＝D δ（A,1）＝D δ（B,1）＝C δ（C,1）＝D δ（D,1）＝D 请给出自动机相应的状态转换图，然后将其最小化。 五、综合题（本大题共5小题，每小题8分，总计40分） 1、已知正规式R＝a（a | b）*，根据正规式构造对应的NFA，写出NFA的状态转换图和转换矩阵，然后将其确定化为DFA（请写出构造过程）。 2、设有文法G[S]： S→ a |∧|（T） T→ T，S|S （1）计算文法G[S]的FIRSTVT集和LASTVT集。 （2）构造G[S]的优先关系表，并判断其是否未算符优先文法。 3、设有文法G[S]： S→（A）| aAb A→ eA’| dSA