编译原理试题三篇
《编译原理》考试试题及答案
《编译原理》考试试题及答案（附录）一、判断题：1.一个上下文无关文法的开始符，可以是终结符或非终结符。
( X )2.一个句型的直接短语是唯一的。
( X )3.已经证明文法的二义性是可判定的。
（ X ）4.每个基本块可用一个DAG表示。
（√）5.每个过程的活动记录的体积在编译时可静态确定。
（√）6.2型文法一定是3型文法。
（ x ）7.一个句型一定句子。
( X )8.算符优先分析法每次都是对句柄进行归约。
(应是最左素短语) ( X )9.采用三元式实现三地址代码时，不利于对中间代码进行优化。
（√）10.编译过程中，语法分析器的任务是分析单词是怎样构成的。
( x )11.一个优先表一定存在相应的优先函数。
( x )12.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。
( )13.递归下降分析法是一种自下而上分析法。
( )14.并不是每个文法都能改写成LL(1)文法。
( )15.每个基本块只有一个入口和一个出口。
( )16.一个LL(1)文法一定是无二义的。
( )17.逆波兰法表示的表达试亦称前缀式。
( )18.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。
( )19.正规文法产生的语言都可以用上下文无关文法来描述。
( )20.一个优先表一定存在相应的优先函数。
( )21.3型文法一定是2型文法。
( )22.如果一个文法存在某个句子对应两棵不同的语法树，则文法是二义性的。
( )二、填空题：1.( 最右推导 )称为规范推导。
2.编译过程可分为（词法分析），（语法分析），（语义分析和中间代码生成），（代码优化）和（目标代码生成）五个阶段。
3.如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是（）。
4.从功能上说，程序语言的语句大体可分为（）语句和（）语句两大类。
5.语法分析器的输入是（），其输出是（）。
6.扫描器的任务是从（）中识别出一个个（）。
编译原理习题(含历年专业考试题)
1. LR 分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错 地点。 （） 2. 构造 LR 分析器的任务就是产生 LR 分析表。 （） 3 .LR 文法肯定是无二义的，一个无二义文法决不会是 LR 文法。 （） 4. 在任何时候，分析栈的活前缀 X1X2...Xm 的有效项目集就是栈顶状态 Sm 所 在的那个 项目集。 （） 5 ．同心集的合并有可能产生新的“移进”／“归约”冲突。 （） 6. 由于 LR(0) 分析表构造简单，所以它的描述能力强、适用面宽； LR(1) 分析 表因构造复杂而描述能力弱、适用面窄。 （） 7 ．所有 LR 分析器的总控程序都是一样的，只是分析表各有不同。 （） 8. LR 分析技术无法适用二义文法。 （） 9. 项目 A →β 1 ·β 2 对活前缀αβ 1 是有效的，其条件是存在规范推导 S'*= aAW= a β 1 β 2 ω。 （） 10. SLR(1) 文法的特点是：当符号栈中的符号串为βα，而面临的输入符号为α 则存在 把α归约为 A 的规范句型的前缀β A α时，方可把 a 归约为 A 。 （ ）
已知文法 G[S] ： S → dAB A → aA|a B → Bb| ε （1） 试问 G[S] 是否为正规文法，为什么？ （2） G[S] 所产生的语言是什么？ （3） G[S] 能否改写为等价的正规文法 ?
答：(1)因为S → dAB不符合正规文法产生式A→aB或A→a, a∈VT* ,A,B∈VN的格式，故G[S]不是正规文法。 (2) G[S]产生的语言为： L={danbm|n≥1,m≥0} (3)可以得到G[S]对应的正规文法G’[S]: S→dA A→aA|aB|a B→bB|ε
编译原理
第一章---第六章补充
例1
编译原理习题及答案
( （ （ （ （ （ ( ( （ ( ( ( ( ( ( ( ( ( ( ( ( ( 10.× 22.√
) ） ） ） ） ） ) ) ） ) ) ) ) ) ) ) ) ) ) ) ) ) 11.
二、填空题： 2.编译过程可分为 （ 词法分析） ， （语法分析） ， （语义分析与中间代码生成 ） ， （优化）和（目标 代码生成 ）五个阶段。 3.如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是（ 二义性的 4.从功能上说，程序语言的语句大体可分为（ 5.语法分析器的输入是（ 单词符号 6.扫描器的任务是从（ 源程序中 执行性 ）语句和（说明性 ） 。 ） 。 ） ，其输出是（ 语法单位 ）中识别出一个个（ 单词符号 ） 。 ）语句两大类。
因此，文法 G[为二义文法。
五.计算题（10 分） 已知文法 A->aAd|aAb| ε
判断该文法是否是 SLR(1) 文法，若是构造相应分析表，并对输入串 ab# 给出分析过程。 解：增加一个非终结符 S/后，产生原文法的增广文法有： S'->A A->aAd|aAb|ε 下 面 构 造 它 的 LR(0) 项 目 集 规 范 族 为 ：
对输入串 ab#给出分析过程为：
一、是非题：
1.一个上下文无关文法的开始符，可以是终结符或非终结符。 2.一个句型的直接短语是唯一的。 3.已经证明文法的二义性是可判定的。 4.每个基本块可用一个 DAG 表示。 5.每个过程的活动记录的体积在编译时可静态确定。 6.2 型文法一定是 3 型文法。 7.一个句型一定句子。 8.算符优先分析法每次都是对句柄进行归约。 X 9.采用三元式实现三地址代码时，不利于对中间代码进行优化。 10.编译过程中，语法分析器的任务是分析单词是怎样构成的。 11.一个优先表一定存在相应的优先函数。 13.递归下降分析法是一种自下而上分析法。 14.并不是每个文法都能改写成 LL(1)文法。 15.每个基本块只有一个入口和一个出口。 16.一个 LL(1)文法一定是无二义的。 17.逆波兰法表示的表达试亦称前缀式。 18.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。 19.正规文法产生的语言都可以用上下文无关文法来描述。 20.一个优先表一定存在相应的优先函数。 21.3 型文法一定是 2 型文法。 22.如果一个文法存在某个句子对应两棵不同的语法树， 则文法是二义性的。 答案：1.× 12.√ 13.× 2.× 14.√ 3.× 15.√ 4.√ 16.√ 5.√ 17.× 6.× × 18.√ 19.√ 20.× 21.√ 7.× 8.× 9.√ X 12.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。
编译原理期末试题及答案
编译原理期末试题及答案1、试为表达式w+(a+b)*(c+d/(e-10)+8) 写出相应的逆波兰表示。
2、写出表达式a＋b*(c-d)/e的逆波兰式和三元序列。
3、写出表达式a:=(b+c)*e+(b+c)/f的逆波兰式和三元序列。
4、已知文法G(S)及相应翻译方案S→aAb {print “1”}S→a {print “2”}A→AS {print“3”}A→c {print “4”}输入acab, 输出是什么？5、已知文法G(S)S→bAaA→(B | aB→A a)写出句子b(aa)b的规范归约过程。
6、已知文法G[S]S→S*aF | aF | *aFF→+aF | +a消除文法左递归。
1、设文法G(S):S→^ | a | (T)T→T,S | S⑴ 消除左递归；⑵ 构造相应的FIRST和FOLLOW集合；⑶ 构造预测分析表2.语句 if E then S(1) 改写文法，使之适合语法制导翻译；(2) 写出改写后产生式的语义动作。
4.设某语言的for语句的形式为for i:＝E(1) to E(2) do S其语义解释为i:＝E(1)LIMIT:＝E(2)again: if i＜＝LIMIT thenBeginS;i:＝i＋1goto againEnd;（1）写出适合语法制导翻译的产生式；（2）写出每个产生式对应的语义动作。
7.已知文法G(S)S→a | ^ | (T)T→T,S | S(1) 给出句子(a,(a,a))的最左推导；(2) 给出句型((T,S),a)的短语, 直接短语，句柄。
8.对于 C 语言do S while E语句(1)改写文法，使之适合语法制导翻译；(2)写出改写后产生式的语义动作。
9.已知文法G(S)S→aAcBeA→Ab| bB→d(1)给出句子abbcde的最左推导及画出语法树；(2)给出句型aAbcde的短语、素短语。
10.设文法G(S):S→(T) | aS | aT→T,S | S⑴消除左递归和提公共左因子；⑵构造相应的FIRST和FOLLOW集合；⑶构造预测分析表。
编译原理考试试题与答案(汇总)
对输入串ab#给出分析过程为：
一、是非题：
1.一个上下文无关文法的开始符，可以是终结符或非终结符。 ( )
2.一个句型的直接短语是唯一的。 （ ）
3.已经证明文法的二义性是可判定的。 （ ）
4.每个基本块可用一个DAG表示。 （ ）
5.每个过程的活动记录的体积在编译时可静态确定。 （ ）
1．编译程序是对高级语言程序的解释执行。(× )
2．一个有限状态自动机中，有且仅有一个唯一的终态。(×)
3．一个算符优先文法可能不存在算符优先函数与之对应。(√ )
4．语法分析时必须先消除文法中的左递归。(×)
5．LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。(√)
6．逆波兰表示法表示表达式时无须使用括号。(√ )
2.考虑文法G[S]:
S → (T) | a+S | a
T → T,S | S
消除文法的左递归及提取公共左因子。
解：消除文法G[S]的左递归：
S→(T) | a+S | a
T→ST′
T′→,ST′| ε
提取公共左因子：
S→(T) | aS′
S′→+S | ε
T→ST′
T′→,ST′| ε
3.试为表达式w+(a+b)*(c+d/(e-10)+8)写出相应的逆波兰表示。
8.一个过程相应的DISPLAY表的内容为(现行活动记录地址和所有外层最新活动记录的地址)
10.常用的两种动态存贮分配办法是（栈式）动态分配和（堆式）动态分配。
11.一个名字的属性包括( 类型)和(作用域 )。
12.常用的参数传递方式有(传地址），（传值），（传名）
编译原理试题及参考答案
编译原理试题及参考答案课程测试试题（04A卷）I、命题院（部）：数学与计算机科学学院II、课程名称：编译原理III、测试学期：2006－2007 学年度第1 学期IV、测试对象：数计、国交学院计科专业2004 级1、2、国交班V、问卷页数（A4）：3 页VI、答卷页数（A4）：4 页VII、考试⽅式：闭卷（开卷、闭卷或课程⼩论⽂，请填写清楚）VIII、问卷内容：（请⽼师在出题时安排紧凑，填空题象征性的留出⼀点空格，学⽣将所有的答案做在答题纸上的规定位置，并写清楚⼤题、⼩题的题号）⼀、填空题（共30分，30个空，每空1分）1、典型⾼级程序设计语⾔编译系统的⼯作过程⼀般分为六个阶段，即词法分析、语法分析、语义分析、中间代码⽣成、、⽬标代码⽣成。
编译阶段的两种组合⽅式是组合法和按遍组合法，这两种组合⽅式的主要参考因素都是的特征。
2、Chomsky将⽂法按其所表⽰语⾔的表达能⼒，由⾼往低分为四类：0型，1型，2型，3型⽂法。
其中，2型⽂法也称，它的所有规则α→β都满⾜：α∈，β∈ ((V N∪V T) *且，仅当β= ε时例外。
3、现代编译系统多采⽤⽅法，即在语法分析过程中根据各个规则所相联的或所对应的语义⼦程序进⾏翻译的办法。
该⽅法使⽤为⼯具来说明程序设计语⾔的语义。
4、构造与NFA M等价的正规⽂法G的⽅法如下：（1）对转换函数f(A，a)=B或f(A，ε)=B，改成形如或的产⽣式；（2）对可识别终态Z，增加⼀个产⽣式：。
5、代码⽣成要考虑的主要问题：充分利⽤的问题、选择的问题、选择的问题。
6、设有穷⾃动机M=(K，∑，f，S，Z)，若当M为时，满⾜z0∈f(S，α)且z0∈Z，或当M为时，满⾜f(S，α)=P∈Z，则称符号串α∈∑*可被M所。
7、符号表中每⼀项对应⼀个多元组。
符号表项的组织可分为组织、组织、组织等。
8、对于A∈?ＶN 定义A的后续符号集：FOLLOW(A)={a|S=*>uAβ，a∈ＶT，且a∈，u∈ＶT*，β∈Ｖ+;若，则#∈FOLLOW(A)。
编译原理-复习(3套,含答案)
1电子科技大学网络教育考卷（复习卷）(20 年至20 学年度第 学期)考试时间 年 月 日(120分钟) 课程 编译原理 教师签名__ ___一、选择题(每题2分，共30分)1．语言学家Chomsky 将文法和语言分为四大类，其中3型文法又称为（ D ）。
A ．无限制文法B ．上下文有关文法C ．上下文无关文法D ．正规文法2. 对程序中的表达式的识别工作，编译程序通常都在（ A ）阶段完成。
A ．语法分析 B ．语义分析 C ．词法分析D ．目标代码的生成3. 在通常的语法分析方法中，（ A ）特别适用于表达式的分析。
A ．算符优先分析法 B ．LR 分析法 C ．递归下降分析法 D ．LL （1）分析法4. 在语法分析方法中，算符优先分析法采用（ A ）文法。
A ．OPG B ．LL(1) C ．LR(0)D ．LR(1)5. 设有文法G[T]: T →T*F|F F →F ↑P|P P →（T ）|a ，句型T*P ↑（T*F ）的句柄是符号串（ C ） A ．(T*F B ．T*F C ．P D ．P ↑（T*F ）6. LR 分析法每次都是对当前句型的（ B ）进行规约。
A ．素短语B ．句柄C ．短语D ．最左素短语7. 表达式（﹁A ∨B ）∧（C ∨D ）的逆波兰表示为（ B ） A ．﹁AB ∨∧CD ∨ B ．A ﹁B ∨CD ∨∧ C ．AB ∨﹁CD ∨∧ D ．A ﹁B ∨∧CD ∨ 8. 下推自动机识别的语言是（ C ）A ．0型语言B ．1型语言C ．2型语言D ．3型语言9. 对应Chomsky 四种文法的四种语言之间的关系是（ B ）。
A ．L 0⊂L 1⊂L 2⊂L 3 B ．L 3⊂L 2⊂L 1⊂L 0 C ．L 3=L 2⊂L 1⊂L 0 D ．L 0⊂L 1⊂L 2=L 3 10. 词法分析的任务是（ A ）。
A ．识别单词B ．分析句子的含义C ．识别句子D ．生成目标代码11. 已知∑＝{a,b}，与文法G[S]:S →Sa| Sb| a 等价的正规式是（ C ）。
完整版编译原理试题
编译原理考试题及答案汇总一、选择1．将编译程序分成若干个“遍”是为了 _B__。
A . 提高程序的执行效率 B. 使程序的结构更加清晰C. 利用有限的机器内存并提高机器的执行效率D. 利用有限的机器内存但降低了机器的执行效率 2．正规式 MI 和 M2 等价是指 __C__。
A . MI 和 M2 的状态数相等 B.Ml 和 M2 的有向弧条数相等。
C .M1 和 M2 所识别的语言集相等 D. Ml 和 M2 状态数和有向弧条数相等3．中间代码生成时所依据的是 _C_。
A.语法规则 B •词法规则 C •语义规则 D •等价变换规则 4.后缀式ab+cd+/可用表达式__B_来表示。
A. a+b/c+d B . (a+b)/(c+d) C a+b/(c+d) D a+b+c/d6． 一个编译程序中，不仅包含词法分析， _A _______ ，中间代码生成，代码优化，生成等五个部分。
A ．( ) 语法分析B ．( ) 文法分析C ．( ) 语言分析D ．( ) 解释分析 7． 词法分析器用于识别 __C___。
A ．( ) 字符串B ．( ) 语句C ．( ) 单词D ．( ) 标识符 8． 语法分析器则可以发现源程序中的 ___D__。
A ．( ) 语义错误B ．( ) 语法和语义错误C ．( ) 错误并校正D ．( ) 语法错误 9． 下面关于解释程序的描述正确的是 __B___。
(1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于 COBOL 和FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的A ．( ) (1)(2)B ．( ) (1)C ．( ) (1)(2)(3)D ．( ) (2)(3) 10． 解释程序处理语言时 , 大多数采用的是 __B___方法。
A ．( ) 源程序命令被逐个直接解释执行B ．( ) 先将源程序转化为中间代码 , 再解释执行C ．( ) 先将源程序解释转化为目标程序 , 再执行D ．( ) 以上方法都可以11． 编译过程中 , 语法分析器的任务就是 (1) 分析单词是怎样构成的 (2) (3) 分析语句和说明是如何构成程序的 A ．( ) (2)(3) B ．( ) (2)(3)(4)C ．( ) (1)(2)(3) D ．( ) (1)(2)(3)(4) 12． 编译程序是一种 ___C__。
编译原理考试试题1
编译原理一、(5×6分)回答下列问题：1．什么是S-属性文法？什么是L-属性文法？它们之间有什么关系？ 2．什么是句柄？什么是素短语？3．划分程序的基本块时，确定基本块的入口语句的条件是什么？ 4．运行时的DISPLAY 表的内容是什么？它的作用是什么？ 5．对下列四元式序列生成目标代码：A:=B*C D:=E+F G:=A+D H:=G*2其中，H 是基本块出口的活跃变量， R0和R1是可用寄存器二、(8分)设∑={0，1}上的正规集S 由倒数第二个字符为1的所有字符串组成，请给出该字集对应的正规式，并构造一个识别该正规集的DFA 。
三、(6分)写一个文法使其语言为L(G)={ a n b m a m b n | m,n ≥1}。
四、(8分)对于文法G(E):E →T|E+T T →F|T*F F →(E)|i1. 写出句型(T*F+i)的最右推导并画出语法树。
2. 写出上述句型的短语，直接短语、句柄和素短语。
五、(12分)设文法G(S)：(|*)B B |B A A A |SiA S A →+→→ 1．构造各非终结符的FIRSTVT 和LASTVT 集合； 2．构造优先关系表和优先函数。
六、(9分)设某语言的do-while 语句的语法形式为 S → do S (1) While E其语义解释为：真 假S (1)的代码 E 的代码针对自下而上的语法分析器，按如下要求构造该语句的翻译模式：(1) 写出适合语法制导翻译的产生式；(2) 写出每个产生式对应的语义动作。
七、(8分)将语句if (A<X) ∧ (B>0) then while C>0 do C:=C+D; 翻译成四元式。
八、(10分) 设有基本块如下：T1:=S+RT2:= 3T3:= 12/T2T4:=S/RA:=T1-T4T5:=S+RB:=T5T6:=T5*T3B:=T6(1)画出DAG图；(2)设A,B是出基本块后的活跃变量，请给出优化后的四元式序列。
编译原理试题及答案3
编译原理复习题一、填空题：1、编译方式与解释方式的根本区别在于（是否生成目标代码）。
2、对编译程序而言，输入数据是（源程序），输出结果是（目标程序）。
3、如果编译程序生成的目标程序是机器代码程序，则源程序的执行分为两大阶段：（编译阶段）和（运行阶段）。
4、如果编译程序生成的目标程序是汇编语言程序，则源程序的执行分成三个阶段：（编译阶段）、（汇编阶段）和（运行阶段）。
5、自顶向下语法分析方法会遇到的主要问题有（回溯）和（（左递归带来的）无限循环）。
6、LL(k)分析法中，第一个L的含义是（从左到右进行分析），第二个L的含义是（每次进行最左推导），“k”的含义是（向输入串中查看K个输入符号）。
7、LL(1)分析法中，第一个L的含义是（从左到右进行分析），第二个L的含义是（每次进行最左推导），“1”的含义是（向输入串中查看1个输入符号）。
8、自顶向下语法分析方法的基本思想是：从（识别符号）出发，不断建立（直接推导），试图构造一个推导序列，最终由它推导出与输入符号相同的（符号串）。
9、自底向上语法分析方法的基本思想是：从待输入的符号串开始，利用文法的规则步步向上进行（直接归约），试图（归约）到文法的（识别符号|开始符号）。
10、LR(0)分析法的名字中，“L”的含义是（从左到右进行分析），“R”的含义是（采用最右推导的逆过程---最左归约），“0”的含义是（向貌似句柄的符号串后查看0个输入符号）。
11、LR(1)分析法的名字中，“L”的含义是（从左到右进行分析），“R”的含义是（采用最右推导的逆过程---最左归约），“1”的含义是（向貌似句柄的符号串后查看1个输入符号）。
12、SLR(1)分析法的名字中，“S”的含义是（简单的），“L”的含义是（从左到右进行分析），“R”的含义是（采用最右推导的逆过程---最左归约），“1”的含义是（向貌似句柄的符号串后查看1个输入符号）。
13、在编译过程中，常见的中间语言形式有（逆波兰表示）、（三元式）、（四元式）和（树形表示）。
《编译原理》模拟期末试题汇总套含答案
《编译原理》模拟试题一一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分）1．计算机高级语言翻译成低级语言只有解释一种方式。
(×)2．在编译中进行语法检查的目的是为了发现程序中所有错误。
(×)3．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。
(√ )4．正则文法其产生式为 A->a ， A->Bb, A,B∈VN ， a 、b∈VT 。
(×)5．每个文法都能改写为 LL(1) 文法。
(√)6．递归下降法允许任一非终极符是直接左递归的。
(√)7．算符优先关系表不一定存在对应的优先函数。
(×)8．自底而上语法分析方法的主要问题是候选式的选择。
(×)9．LR 法是自顶向下语法分析方法。
(×)10．简单优先文法允许任意两个产生式具有相同右部。
(×)二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个4分，共40分)1．一个编译程序中，不仅包含词法分析，_____，中间代码生成，代码优化，目标代码生成等五个部分。
A．( ) 语法分析B．( )文法分析C．( )语言分析D．( )解释分析2．词法分析器用于识别_____。
A．( ) 字符串B．( )语句C．( )单词 D．( )标识符3．语法分析器则可以发现源程序中的_____。
A．( ) 语义错误 B．( ) 语法和语义错误C．( ) 错误并校正D．( ) 语法错误4．下面关于解释程序的描述正确的是_____。
(1) 解释程序的特点是处理程序时不产生目标代码(2) 解释程序适用于 COBOL 和 FORTRAN 语言(3) 解释程序是为打开编译程序技术的僵局而开发的A．( ) (1)(2) B．( ) (1)C．( ) (1)(2)(3) D．( ) (2)(3)5．解释程序处理语言时 , 大多数采用的是_____方法。
编译原理试题及答案
编译原理试题及答案一、选择题1. 编译器的主要功能是什么？A. 将高级语言代码翻译成机器语言代码B. 进行程序调试C. 进行代码优化D. 管理程序运行时的内存分配答案：A2. 词法分析器的主要任务是什么？A. 将源代码分解成多个语句B. 将源代码分解成多个词素C. 检查源代码的语法正确性D. 将词素转换为相应的语法单位答案：B3. 下列哪个是自顶向下的语法分析方法？A. LL(1)分析法B. LR(1)分析法C. LALR(1)分析法D. GLR分析法答案：A4. 语义分析的主要任务是什么？A. 检查程序的语法正确性B. 检查程序的类型正确性C. 将源代码转换为目标代码D. 进行程序的优化答案：B5. 代码生成阶段的主要任务是什么？A. 将语法树转换为目标代码B. 进行程序的优化C. 检查程序的类型正确性D. 将源代码分解成多个词素答案：A二、简答题1. 简述编译过程的主要阶段。
答案：编译过程主要分为四个阶段：词法分析、语法分析、语义分析和代码生成。
词法分析将源代码分解成词素，语法分析检查源代码的语法结构，语义分析检查源代码的语义正确性，代码生成将源代码转换为目标代码。
2. 什么是中间代码？它在编译过程中起到什么作用？答案：中间代码是一种介于源代码和目标代码之间的代码形式，它通常具有更接近于机器语言的特性，但仍然保持一定的抽象级别。
中间代码在编译过程中起到桥梁的作用，它使得代码优化和目标代码生成更加方便和高效。
三、论述题1. 论述编译器优化的几种常见方法。
答案：编译器优化主要包括以下几种方法：常量折叠、死代码消除、公共子表达式消除、循环优化、代码内联、寄存器分配等。
这些优化方法可以提高程序的执行效率，减少资源消耗，提高程序的运行速度。
结束语：本试题涵盖了编译原理的基本知识点，包括编译器的功能、编译过程的主要阶段、中间代码的作用以及编译器优化的方法。
希望考生能够通过本试题加深对编译原理的理解和掌握。
编译原理试题及答案(期末复习版)
<编译原理>历年试题及答案一．（每项选择2分，共20分）选择题1．将编译程序分成若干个“遍”是为了_b__。
a.提高程序的执行效率b.使程序的结构更加清晰c.利用有限的机器内存并提高机器的执行效率d.利用有限的机器内存但降低了机器的执行效率2．构造编译程序应掌握__d__。
a.源程序b.目标语言c.编译方法d.以上三项都是3．变量应当c＿。
a.持有左值b.持有右值c.既持有左值又持有右值d.既不持有左值也不持有右值4．编译程序绝大多数时间花在_d___上。
a.出错处理b.词法分析c.目标代码生成d.管理表格5．词法分析器的输出结果是_c___。
a.单词的种别编码b.单词在符号表中的位置c.单词的种别编码和自身值d.单词自身值6．正规式MI和M2等价是指__c__。
a.MI和M2的状态数相等b.Ml和M2的有向弧条数相等。
C.M1和M2所识别的语言集相等 d.Ml和M2状态数和有向弧条数相等7．中间代码生成时所依据的是—c。
a．语法规则b．词法规则c．语义规则d．等价变换规则8．后缀式ab+cd+/可用表达式__b_来表示。
a．a+b/c+d b．(a+b)/(c+d)c．a+b/(c+d)d．a+b+c/d9．程序所需的数据空间在程序运行前就可确定，称为____c_＿管理技术。
a.动态存储b.栈式存储c.静态存储d.堆式存储10.堆式动态分配申请和释放存储空间遵守___d____＿原则。
a.先请先放b.先请后放c.后请先放d.任意二（每小题10分，共80分）简答题1.画出编译程序的总体结构图，简述各部分的主要功能。
2.已知文法G[E]:E→ET+|T T→TF*|F F→F^|a试证：FF^^*是文法的句型，指出该句型的短语、简单短语和句柄.3．为正规式(a|b)*a(a|b)构造一个确定的有限自动机。
4．设文法G(S)：S→(L)|a S|aL→L，S|S(1)消除左递归和回溯；(2)计算每个非终结符的FIRST和FOLLOW；(3)构造预测分析表。
《编译原理》练习题
《编译原理》练习题一一、填空题（每空1分）1．设G ［S ］是一个文法，我们把能由文法的 （1） 推导出来的符号串α称为G 的一个句型。
当句型α仅由 （2） 组成时 (即α∈V T *)，则将它称为G 产生的句子。
2．从某一给定的状态q 出发，仅经过若干条 (3) 的矢线所能达到的状态所组成的集合称为ε-CLOSURE(q)。
3．设G=(V N ,V T ,P,S)是一文法，我们说G 中的一个符号X ∈V N ∪V T 是有用的，是指X 至少出现在 （4） 的推导过程中，否则，就说X 是无用的。
我们将不含形如A→A 的产生式和不含无用符号及无用产生式的文法称为 （5） 。
4．我们常采用形如 (class, value)的二元式作为一个单词的 (6) 。
其中,class 是一个整数，用来指示该单词的 (7) ，value 则是单词之值。
5．一个文法G[S]可表示成形如 （8） 的四元式。
其中V N ,V T ,P 均为非空的有限集，分别称为非终结符号集、终结符号集和产生式集， S ∈V N 为文法的开始符号。
此外，将出现在各产生式左部和右部的一切符号所组成的集合称为 （9） ，记作V 。
显然，V=V N ∪V T ,V N ∩V T =∅。
6．通常，可通过两种途径来构造词法分析程序。
其一是根据对语言中各类单词的某种描述或定义，用 (10) 构造词法分析程序；另外一种途径是所谓词法分析程序的(11) 。
7．设G 为一文法，A→α是G 的一个产生式，如果α具有υAδ的形式，其中υ，δ不同时为ε，则称产生式A→α是 （12） 。
若存在推导δυαA A *⇒⇒，则称产生式A→α是 （13） 。
8．设M=(K,Σ,f,S 0,Z)为一DFA ，并设s 和t 是M 的两个不同状态，我们说状态s,t 为某一输入串w (14) ，是指从s,t 中之一出发，当扫视完w 之后到达M 的终态，但从其中的另一个状态出发，当扫视完同一个w 后而进入 (15) 。
《编译原理》考试试题及答案(汇总)
编译原理》考试试题及答案(汇总)一、是非题(请在括号内，正确的划"，错误的划X)(每个2分，共20分)1 .编译程序是对高级语言程序的解释执行。
(x )2. —个有限状态自动机中，有且仅有一个唯一的终态。
(X)3. —个算符优先文法可能不存在算符优先函数与之对应。
(V )4. 语法分析时必须先消除文法中的左递归。
(x)5. 分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。
( V)6. 逆波兰表示法表示表达式时无须使用括号。
(V )7. 静态数组的存储空间可以在编译时确定。
(x)8. 进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。
( x)9. 两个正规集相等的必要条件是他们对应的正规式等价。
(x)(x )10. 一个语义子程序描述了一个文法所对应的翻译工作、选择题 ( 请在前括号内选择最确切的一项作为答案划一个勾， 多划按错4.如果文法G 是无二义的，则它的任何句子aA. ( ) 最左推导和最右推导对应的语法树必定相同B. ( ) 最左推导和最右推导对应的语法树可能不同C. ( ) 最左推导和最右推导必定相同论)( 每个 4 分，共 40分) 1．词法分析器的输出结果是。
A ．( ) 单词的种别编码C ．( ) 单词的种别编码和自身值 2． 正规式 M 1 和 M 2 等价是指。
A. ( ) M1和M2的状态数相等 的有向边条数相等C. ( ) M1和M2所识别的语言集相等 向边条数相等3. 文法G S f 所识别的语言是。
A. ( )B . ( ) ()*C . ( ) (nB. ( ) 单词在符号表中的位置 D . ( ) 单词自身值B . ( ) M1 和 M2D. ( ) M1 和M2状态数和有> 0) D . ( ) x**D. ( ) 可能存在两个不同的最左推导，但它们对应的语法树相同5．构造编译程序应掌握6．四元式之间的联系是通过实现的。
编译原理样题3(有答案
编译原理样题一选择题[]1. 型文法也称为正规文法。
[A] O [B] 1 [C] 2 [D] 3[]2. 文法不是LL(I)的。
[A]递归 [B]右递归 [C] 2型 [D]含有公共左因子的【]3.文法E-E+E∣E*E∣i的句子i*i+i*i的不同语法分析树的总数为。
[A]l [B]3 [C]5 [D]7[]4.四元式之间的联系是通过实现。
[A]临时变量 [B]指示器 [C]符号表[D]程序变量[1 5.同心集合并可能会产生的新冲突为 O[A]二义[B]移进/移进[C]移进/归约[D]归约/归约[]6.代码优化时所依据的是 o[A]语法规则[B]词法规则 [C]等价变换规则 [D]语义规则1]7.表达式a-(-b) *c的逆波兰表示为 o[A]a-b@c* [B]abθc*- [C]ab0- [D]ab0c-* (注：©为单目减运算符)[]8.过程的D：ISPLAY表记录了。
[A]过程的连接数据[B]过程的嵌套层次[C]过程的返回地址[D]过程的入口地址二填空题1.编译过程的六个阶段为：词法分析、、语义分析、代码优化和目标代码生成。
2.词法分析阶段的任务式从左到右扫描,从而逐个识别 o3.对于文法Gl和G2,若有,则称文法Gl和G2是等价的。
4.对于文法 G[E] : E→T∣E+T T→F∣T*F F→P^F∣ P PT(E)I i,句型 T+T*F+i 的句柄是,最左素短语是 O所谓素短语是指这样的一个短语，它至少含有一个终结符，并且，除它自身之外不再含任何更小的素短语。
所谓最左素短语是指处于句型最左边的那个素短语。
如，P*P和i是句型P*P+i的素短语，而P*P 是它的最左素短语。
5.最右推导的逆过程称为,也称为。
6.规范规约中的可规约串是,算符优先分析中的可规约串是 o7. (AV B) A (CV -I DA E)的逆波兰式是 o8.在属性文法中文法符号的两种属性分别称为和 O9.符号表的每•项是由名字栏和两个栏目组成。
编译原理试题及答案
编译原理试题及答案一、选择题1. 编译器的主要功能是什么？A. 代码优化B. 语法分析C. 代码生成D. 所有以上选项答案：D2. 下列哪个阶段属于编译过程的前端？A. 语法分析B. 代码生成C. 运行时库链接D. 目标代码优化答案：A3. 在编译原理中，什么是“产生式系统”？A. 一种编程语言的规范B. 一种用于描述语法的系统C. 一种代码优化技术D. 一种代码生成方法答案：B4. 以下哪个是自顶向下的语法分析方法？A. LR分析B. LALR分析C. LL分析D. CYK算法答案：C5. 在编译器的哪个阶段会进行类型检查？A. 词法分析B. 语法分析C. 语义分析D. 代码生成答案：C二、填空题1. 编译器在进行________时，会识别源代码中的各种标识符、常量、运算符等，并将其转换成相应的符号。
答案：词法分析2. 在编译原理中，________图是一种用于描述程序执行过程中变量状态的图，它以节点表示变量的值，以有向边表示程序的控制流。
答案：控制流3. 语法分析的主要任务是根据________规则来分析和构建源程序的语法结构。
答案：语法4. 在编译过程中，________是将源程序中的高级表示转换为机器语言或中间代码的过程。
答案：代码生成5. 编译器的________阶段负责将优化后的代码转换为目标机器可执行的指令序列。
答案：目标代码生成三、简答题1. 简述编译器的一般工作流程。
答：编译器的一般工作流程包括以下几个阶段：首先是词法分析，将源代码文本分解成一系列的记号；其次是语法分析，根据语言的语法规则构建抽象语法树；接着是语义分析，检查源代码的语义正确性并进行类型检查；然后是中间代码生成，将抽象语法树转换为中间表示形式；之后是代码优化，对中间代码进行各种优化以提高效率；最后是代码生成，将优化后的中间代码转换为目标机器的机器代码。
2. 描述自顶向下和自底向上语法分析方法的主要区别。
答：自顶向下的语法分析方法从开始符号开始，尝试将输入的记号序列归约为语法中的产生式规则，直到得到完整的抽象语法树。
编译原理期末考试选择题汇总
一、单项选择题1、将编译程序分成若干个“遍”是为了( B )A．提高程序的执行效率B. 使程序的结构更加清晰C．利用有限的机器内存并提高机器的执行效率D．利用有限的机器内存但降低了机器的执行效率2、不可能是目标代码的是( D )A．汇编指令代码 B．可重定位指令代码C．绝对指令代码 D．中间代码3、词法分析器的输入是( B )A．单词符号串 B．源程序C．语法单位 D．目标程序4、编译程序中的语法分析器接受以 c 为单位的输入，并产生有关信息供以后各阶段使用。
可选项有：a、表达式 b、产生式 c、单词 d、语句5、高级语言编译程序常用的语法分析方法中，递归下降分析法属于 b 分析方法。
可选项有：a、自左至右 b、自顶向下 c、自底向上 d、自右向左6、已知文法G[E]：E→TE’ E’ →+TE’∣ε T→FT’T’ →*FT’∣ε F→（E）∣id求：FOLLOW（F）=（1） d ， FIRST（T’）=（2） b可选项有： a、｛*，+｝ b、｛*，ε｝ c、｛+,#，）｝d、｛*，+，#，）｝e、｛#，）｝f、｛*，+，#，id｝7、中间代码生成时所遵循的是( C )A．语法规则 B．词法规则C．语义规则 D．等价变换规则8、编译程序是对( D )A．汇编程序的翻译 B．高级语言程序的解释执行C．机器语言的执行 D．高级语言的翻译9、词法分析应遵循( C )A．语义规则 B．语法规则C．构词规则 D．等价变换规则10、词法分析器的输出结果是( C )A．单词的种别编码 B．单词在符号表中的位置C．单词的种别编码和属性值 D．单词属性值11、正规式M1和M2等价是指( C )A．M1和M2的状态数相等 B．M1和M2的有向弧条数相等C ．M1和M2所识别的语言集相等D ．M1和M2状态数和有向弧条数相等12、词法分析器作为独立的阶段使整个编译程序结构更加简洁、明确，因此，( A )A ．词法分析器应作为独立的一遍B ．词法分析器作为子程序较好C ．词法分析器分解为多个过程，由语法分析器选择使用 ．D ．词法分析器并不作为一个独立的阶段13、如果L(M1)=L(M2)，则M1与M2( A )A ．等价B ．都是二义的C ．都是无二义的D ．它们的状态数相等14、文法G ：S →xSx|y 所识别的语言是( C )A ．xyxB ．(xyx)* c ．x n yx n (n ≥0) d ．x *yx *15、文法G 描述的语言L(G)是指( A )A ．⎭⎬⎫⎩⎨⎧∈⇒=+*,|)(T V S G L αααB ．⎭⎬⎫⎩⎨⎧⋃∈⇒=+*)(,|)(N T V V S G L ααα C ．⎭⎬⎫⎩⎨⎧∈⇒=**,|)(T V S G L ααα D ．⎭⎬⎫⎩⎨⎧⋃∈⇒=**)(,|)(N T V V S G L ααα 16、有限状态自动机能识别( C )A ．上下文无关文法B ．上下文有关文法C ．正规文法D ．短语文法17、编译过程中扫描器的任务包括 d 。
编译原理期末试题（三）含答案
编译原理期末试题（三）含答案《编译原理》期末试题（三）1、描述由正规式b*(abb*)*(a| ε)定义的语⾔，并画出接受该语⾔的最简DFA。
2、证明⽂法E → E + id | id是SLR(1)⽂法。
3、下⾯是表达式和赋值语句的⽂法，其中and的类型是bool ? bool → bool，+的类型是int ? int → int，=的类型是int ? int →bool，:= 要求id和E的类型都是int或者都是bool。
为该⽂法写⼀个语法制导定义或翻译⽅案，它完成类型检查。
S →id := EE → E and E | E + E | E = E |id4、对于下⾯C语⾔⽂件s.cf1(int x){long x;x = 1;}f2(int x){{long x;x = 1;}}某编译器编译时报错如下：s.c: In function ‘f1’:s.c:3: warning: declaration of ‘x’ shadows a parameter请回答，对函数f2为什么没有类似的警告错误。
5、下⾯C语⾔程序经⾮优化编译后，若运⾏时输⼊2，则结果是area=12.566360, addr=-1073743076经优化编译后，若运⾏时输⼊2，则结果是area=12.566360, addr=-1073743068请解释为什么输出结果有区别。
main(){float s, pi, r;pi=3.14159;scanf("%f", &r);printf("area=%f, addr=%d\n", s=pi*r*r, &r);}6、描述由正规式b*a(bb*a)*b*定义的语⾔，并画出接受该语⾔的最简DFA。
7、下⾯的⽂法产⽣代表正⼆进制数的0和1的串集：B → B 0 | B 1 | 1下⾯的翻译⽅案计算这种正⼆进制数的⼗进制值：B →B1 0 {B.va l := B1.val? 2 }| B1 1 {B.val := B1.val? 2 +1}| 1 {B.val := 1 }请消除该基础⽂法的左递归，再重写⼀个翻译⽅案，它仍然计算这种正⼆进制数的⼗进制值。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
编译原理试题三篇篇一：《编译原理》期末试题一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分）1．编译程序是对高级语言程序的解释执行。
(× )2．一个有限状态自动机中，有且仅有一个唯一的终态。
(×)3．一个算符优先文法可能不存在算符优先函数与之对应。
(√ )4．语法分析时必须先消除文法中的左递归。
(×)5．LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。
(√)6．逆波兰表示法表示表达式时无须使用括号。
(√ )7．静态数组的存储空间可以在编译时确定。
(×)8．进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。
(×)9．两个正规集相等的必要条件是他们对应的正规式等价。
(× )10．一个语义子程序描述了一个文法所对应的翻译工作。
(×)二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个4分，共40分)1．词法分析器的输出结果是_____。
A．( ) 单词的种别编码B．( ) 单词在符号表中的位置C．( ) 单词的种别编码和自身值D．( ) 单词自身值2．正规式 M 1 和 M 2 等价是指_____。
A．( ) M1和M2的状态数相等 B．( ) M1和M2的有向边条数相等C．( ) M1和M2所识别的语言集相等D．( ) M1和M2状态数和有向边条数相等3．文法G：S→xSx|y所识别的语言是_____。
A．( ) xyx B．( ) (xyx)* C．( ) xnyxn(n≥0) D．( ) x*yx* 4．如果文法G是无二义的，则它的任何句子α_____。
A．( )最左推导和最右推导对应的语法树必定相同B．( ) 最左推导和最右推导对应的语法树可能不同C．( ) 最左推导和最右推导必定相同D．( )可能存在两个不同的最左推导，但它们对应的语法树相同5．构造编译程序应掌握______。
A．( )源程序B．( ) 目标语言C．( ) 编译方法 D．( ) 以上三项都是6．四元式之间的联系是通过_____实现的。
A．( ) 指示器B．( ) 临时变量C．( ) 符号表 D．( ) 程序变量7．表达式(┐A∨B)∧(C∨D)的逆波兰表示为_____。
A. ( ) ┐AB∨∧CD∨B．( ) A┐B∨CD∨∧C．( ) AB∨┐CD∨∧ D．( ) A┐B∨∧CD∨8. 优化可生成_____的目标代码。
A．( ) 运行时间较短B．( ) 占用存储空间较小C．( ) 运行时间短但占用内存空间大 D．( ) 运行时间短且占用存储空间小9．下列______优化方法不是针对循环优化进行的。
A. ( ) 强度削弱 B．( ) 删除归纳变量C．( ) 删除多余运算 D．( ) 代码外提10．编译程序使用_____区别标识符的作用域。
A. ( ) 说明标识符的过程或函数名B．( ) 说明标识符的过程或函数的静态层次C．( ) 说明标识符的过程或函数的动态层次D. ( ) 标识符的行号三、填空题(每空1分，共10分)1．计算机执行用高级语言编写的程序主要有两种途径：___解释__和__编译___。
2．扫描器是__词法分析器___，它接受输入的__源程序___，对源程序进行___词法分析__并识别出一个个单词符号，其输出结果是单词符号，供语法分析器使用。
3．自上而下分析法采用___移进__、归约、错误处理、___接受__等四种操作。
4．一个LR分析器包括两部分：一个总控程序和___一张分析表__。
5．后缀式abc-/所代表的表达式是___a/(b-c)__。
6．局部优化是在__基本块___范围内进行的一种优化。
四、简答题（20分）1. 简要说明语义分析的基本功能。
答：语义分析的基本功能包括: 确定类型、类型检查、语义处理和某些静态语义检查。
2. 考虑文法 G[S]:S → (T) | a+S | aT → T,S | S消除文法的左递归及提取公共左因子。
解：消除文法G[S]的左递归：S→(T) | a+S | aT→ST′T′→,ST′| ε提取公共左因子：S→(T) | aS′S′→+S | εT→ST′T′→,ST′| ε3. 试为表达式 w+(a+b)*(c+d/(e-10)+8) 写出相应的逆波兰表示。
解： w a b + c d e 10 - / + 8 + * +4. 按照三种基本控制结构文法将下面的语句翻译成四元式序列：while (A<C ∧ B<D){if (A ≥ 1) C=C+1;else while (A ≤ D)A=A+2;}。
解：该语句的四元式序列如下(其中E1、E2和E3分别对应A＜C∧B＜D、A≥1和A≤D，并且关系运算符优先级高)：100 (j<,A,C,102)101 (j,_,_,113)102 (j<,B,D,104)103 (j,_,_,113)104 (j=,A,1,106)105 (j,_,_,108)106 (+, C, 1, C)107 (j,_,_,112)108 (j≤,A,D,110)109 (j,_,_,112)110 (+, A, 2, A)111 (j,_,_,108)112 (j,_,_,100)1135. 已知文法 G[S] 为 S → aSb|Sb|b ，试证明文法 G[S] 为二义文法。
证明：由文法G[S]：S→aSb|Sb|b，对句子aabbbb对应的两棵语法树为：因此，文法G[S]为二义文法。
五.计算题（10分）已知文法A->aAd|aAb| ε判断该文法是否是 SLR(1) 文法，若是构造相应分析表，并对输入串 ab# 给出分析过程。
解：增加一个非终结符S/后，产生原文法的增广文法有：S'->AA->aAd|aAb|ε下面构造它的LR(0)项目集规范族为：从上表可看出,状态I0和I2存在移进-归约冲突，该文法不是LR(0)文法。
对于I0来说有：FOLLOW(A)∩{a}={b,d,#}∩{a}=Φ，所以在I0状态下面临输入符号为a时移进，为b,d,#时归约，为其他时报错。
对于I2来说有也有与I0完全相同的结论。
这就是说，以上的移进-归约冲突是可以解决的，因此该文法是SLR(1)文法。
其SLR(1)分析表为：对输入串ab#给出分析过程为：《编译原理》期末试题（二）一、是非题：1.一个上下文无关文法的开始符，可以是终结符或非终结符。
( )2.一个句型的直接短语是唯一的。
（）3.已经证明文法的二义性是可判定的。
（）4.每个基本块可用一个DAG表示。
（）5.每个过程的活动记录的体积在编译时可静态确定。
6.2型文法一定是3型文法。
（）7.一个句型一定句子。
( )8.算符优先分析法每次都是对句柄进行归约。
X ( )9.采用三元式实现三地址代码时，不利于对中间代码进行优化。
（）10.编译过程中，语法分析器的任务是分析单词是怎样构成的。
( )11.一个优先表一定存在相应的优先函数。
X( )12.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。
( )13.递归下降分析法是一种自下而上分析法。
( )14.并不是每个文法都能改写成LL(1)文法。
( )15.每个基本块只有一个入口和一个出口。
( )16.一个LL(1)文法一定是无二义的。
17.逆波兰法表示的表达试亦称前缀式。
( )18.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。
( )19.正规文法产生的语言都可以用上下文无关文法来描述。
( )20.一个优先表一定存在相应的优先函数。
( )21.3型文法一定是2型文法。
( )22.如果一个文法存在某个句子对应两棵不同的语法树，则文法是二义性的。
( )答案：1.× 2.× 3.× 4.√ 5.√ 6.× 7.× 8.×9.√ 10.× 11.×12.√ 13.× 14.√ 15.√ 16.√ 17.× 18.√ 19.√ 20.× 21.√ 22.√二、填空题：2.编译过程可分为（词法分析），（语法分析），（语义分析与中间代码生成），（优化）和（目标代码生成）五个阶段。
3.如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是（二义性的）。
4.从功能上说，程序语言的语句大体可分为（执行性）语句和（说明性）语句两大类。
5.语法分析器的输入是（单词符号），其输出是（语法单位）。
6.扫描器的任务是从（源程序中）中识别出一个个（单词符号）。
7.符号表中的信息栏中登记了每个名字的有关的性质，如(类型、种属、所占单元大小、地址）等等。
8.一个过程相应的DISPLAY表的内容为(现行活动记录地址和所有外层最新活动记录的地址)10.常用的两种动态存贮分配办法是（栈式）动态分配和（堆式）动态分配。
11.一个名字的属性包括( 类型)和(作用域 )。
12.常用的参数传递方式有(传地址），（传值），（传名）13.根据优化所涉及的程序范围，可将优化分成为(局部优化），（循环优化），（全局优化）三个级别。
14.语法分析的方法大致可分为两类，一类是（自上而下）分析法，另一类是（自下而上）分析法。
15.预测分析程序是使用一张（分析表）和一个（符号栈）进行联合控制的。
17.一张转换图只包含有限个状态,其中有一个被认为是（初）态;而且实际上至少要有一个（终）态。
19.语法分析是依据语言的（语法）规则进行。
中间代码产生是依据语言的（语义）规则进行的。
21.一个文法G，若它的预测分析表M不含多重定义，则该文法是（LL(1) 文法）文法。
22.对于数据空间的存贮分配， FORTRAN采用( 静态策略， PASCAL采用( 动态)策略。
24.最右推导亦称为（规范推导），由此得到的句型称为（规范）句型。
26.对于文法G，仅含终结符号的句型称为 ( 句子 )。
27.所谓自上而下分析法是指(从开始符号出发，向下推导，推出句子）29.局限于基本块范围的优化称（局部优化）。
31.2型文法又称为（上下文无关）文法；3型文法又称为（正则）文法。
32.每条指令的执行代价定义为(指令访问主存次数加1）33.算符优先分析法每次都是对(最左素短语）进行归约。
三、名词解释题：1.局部优化-------局限于基本块范围的优化称。
2.二义性文法------如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义性文法。
3.DISPLAY表----过程的嵌套层次显示表，记录该过程的各外层过程的最新活动记录的起始地址。