课件2022010编译模拟试题.doc

《课件2022010编译模拟试题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《编译原理》模拟试题班级学号姓名评分一、填空1．文法G包括四个组成部分：一组终结符号，，一组产生式，以及。2．文法按产生式的形式分为四种类型，它们是：0型文法，又称短语文法；1型文法，又称上下文有关文法；2型文法，又称文法；3型文法，又称文法。3．推导称为规范推导，由产生的句型称为规范句型。4．设G是一个文法，S是它的开始符号，如果Sα，则称α是一个句型。的句型是一个句子。5对于一个文法G而言，如果L(G)中对应，那么该文法就称为是二义的。6．通常程序设计语言的单词符号分为五种：基本字、、常数、、界限符。7．在自底向上分析法中，LR分析法把“可归

2、约串”定义为。8．编译中常用的中间代码形式有逆波兰式、、和四元式等。9．对中间代码优化按涉及的范围分为局部优化，和。10．局部优化主要包括合并已知量、和等内容。11．为了构造不带回溯的递归下降分析程序，我们通常要消除和提取二、编译过程通常分为哪几个主要阶段？每个阶段的主要功能？三、设有文法G1G1：S→SaQ∣Q1．证明句型QbRae是规范句型Q→QbR∣RR→cSd∣e2．给出句型QbRae的句柄：句柄：四、考虑以下文法:D→　TVT→　int

3、floatV→id,V

4、ida.在该文法中提取左公因子。b.为所得的文法的非终结符构造First集合

5、和Follow集合。c.说明所得的文法是LL(1)文法。d.为所得的文法构造LL(1)分析表e.假设有输入串intx,y,z写出相应的LL(1)分析程序的动作。　五、考虑以下的文法：E→(L)

6、aL→L,E

7、Ea.为这个文法构造LR(0)项目的DFA。b.判断这个文法是否是LR(0)文法？若不是，请描述出LR(0)冲突，如果是，则构造LR(0)分析表。c.判断这个文法是否为SLR(1)文法？若是，构造SLR(1)分析表。d.显示分析栈和输入串((a),a,(a,a))的SLR(1)分析程序的工作。六、把下面的语句翻译成四元式序列。（只给出最后结果

8、，设LABEL当前值为100）whileA

9、　　　　　　a：＝a＋1；　　　　　　X：＝a＋X　　　　　End；　　　　Begin　　　　　　a：＝5；　　　　　　S(a)；　　　　　　Print(a)　　　　End．　试问：若参数传递方式分别采取传名和传值时，程序执行后输出a的值是什么？