编译原理试卷复习.docx

《编译原理试卷复习.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《编译原理》期终考卷2010 学号：                         姓名：                        说明:1、本考卷中大写字母∈VN ，其他符号∈VT；       2、试卷中一、二两题请作在考卷上 一、  填空题（20分）1、一般说来编译系统的编译过程分五步，它们分别为             、            、               、          、              。2、计算机三大系统软件分别            、  

2、               、             。3、自上而下分析法的典型算法是             、              两类。 二、判断题（10分。注：每答对一题得+2分；答错一题得-2分；不答者得0分）1、设∑为{a，b}，则a，ba，{∑}，Ø都是∑上的正规式。                        （      ）2、对于上下文无关文法G[S]，若 SαABαβγ则A一定是一条产生式规则，其中α,β,γ∈（VT∨VN）*                     

3、                                             （      ）3、对于逆波兰后缀式，无论从哪头开始分析均可得到唯一正确的分解。（      ）4、LR（0）分析法是一种规范归约法。                                               （      ）5、算符优先分析法只能用来分析算符优先文法。                   （      ） 三、（20分）1、  设∑={a,b,c}，设计一个DFA，它识别所有以

4、b开头且只允许出现一个b的字。2、  用程序实现DFA的功能。 四、下列文法如果是LL(1)文法，请求其预测分析表；如果不是，请说明理由（本题20分）AAaB

5、BBBeF

6、FFf 六、（30分）有作控制用的布尔表达式文法G[E]及其语义动作如下：文法G[E]：(1)Ei

7、.TC,E.TC)}(3)AB∨            {BACKPATCH(B.FC,NXQ);A.TC:=B.TC}(4)Bi              {B.TC:=NXQ;  B.FC:=NXQ+1;GEN(Jnz,ENTRY(i),  ,0);GEN(J,  ,  ,0)}1、 构造SLR（1）分析表（若不是SLR(1)）的，则说明理由）2、  使用语法制导翻译法分析作控制用的布尔表达式a

8、m*n  ELSE  I:=m+n的完整四元式序列。 《编译原理》软件工程2005级期终考卷 学号：                        姓名：                       说明:1.本考卷中大写字母∈VN ，其他符号∈VT； 2、试卷中一、二两题请作在考卷上 一、 概念题（15分）1、编译过程一般分为几个阶段？各阶段的输入输出分别为什么？    2、对下列状态转换图，写出状态0的处理过程： 其中：状态2的过程为proc2. 3、文法G为：   SaAB   Aa   B  

9、则判断G为LL（1）文法的条件是： 二、判断题（10分。注：每答对一题得+2分；答错一题得-2分；不答者得0分）1、设∑为{a，b}，则a，ba，{∑}，Ø都是∑上的正规式。         （      ）2、对于上下文无关文法G[S]，若 SαABαβγ则A一定是一条产生式规则，其中α,β,γ∈（VT∨VN）*                                                      （      ）3、对于逆波兰后缀式，无论从哪头开始分析均可得到唯一正确的分解。（

10、      ）4、LR（0）分析法是一种规范归约法。                                                  （      ）5、算符优先分析法只能用来分析算符优先文法。                   （   ）三、（10分）设文法G3为：SAaBc                AAa

11、a                Bb求句型AaBc的最左素语。 四、（20分）设文法G[S]为SaAcB    问：1