编译原理考试试题（
题号一题分20二20三15四7五8六10七10八10九
B卷）
十总分100
备注题
学生不得在试题纸上答题含填空题、选择题等客观
一、
填空题（每空1分，共20分）
1．编译过程一般分为和目标代码生成五个阶段。2．语法分析最常用的两类方法是3．确定的有穷自动机是一个4．所谓最右推导是指5．语法分析器的任务是
、
、中间代码生成、
和，通常表示为
分析法。。。。
6．如果一个文法的任何产生式的右部都不含有
的非终结符，则这种文法称为和的语法分析方法。
文法。的。
7．进行确定的自上而下语法分析要求语言的文法是无8．LR分析法是一种9．根据优化对象所涉及的程序范围，代码优化分为、和、等。
10．常用的优化技术包括：播、等。
、强度削弱、复写传
二、
是非题（下列各题，你认为正确的，请在题后的括号内打“√”，错的打“×”。每题2分，共20分）
1．正规文法产生的语言都可以用上下文无关文法来描述。
……………………

）
2．仅考虑一个基本块，不能确定一个赋值是否真是无用的。………………………（
f3．如果一个文法是递归的，则其产生的语言的句子是无穷个。…………………（4．四元式之间的联系是通过符号表实现的。…………………………………………（5．文法的二义性和语言的二义性是两个不同的概念。…………………………（
））））
6．一个LLl文法一定是无二义的。………………………………………………7．在规范规约中用最左素短语来刻划可归约串。………………………………
8．目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。……………9．编译程序是对汇编程序的翻译。
……………………………………（
10．逆波兰法表示的表达式亦称前缀式。……………………………………………
三、
简答题（每题5分，共15分）
1、简述栈式存储管理策略；四、给出下述文法对应的正规式
2、何谓DAG；（7分）
3、何谓文法的二义性；
S→0A1B
A→1S1
B→0S0
五、
已知文法GE：
E→TETET
T→FTFTF
F→Ei
证明ETF是该文法的一个句型，并指出该句型的所有短语、直接短语和句柄。（8分）
f六、
设有文法GS：SABaBcbABaAbbbε10分
构造其LL1分析表，并分析符号串baabbb是否是该文法的句子
七、
设有文法GEE
Eε
试判断该文法是否为SLR1文法，若不是，请说明理由；若是请构造SLR1分析表。10分
八、
假设可用寄存器为R0和R1，r