欢迎来到天天文库
浏览记录
ID:58831468
大小:453.79 KB
页数:76页
时间:2020-09-24
《编译原理试卷复习.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
此文档下载收益归作者所有