专升本《编译原理》_试卷_答案
编译原理试题参考答案
编译原理试题参考答案编译原理试题参考答案编译原理是计算机科学中的一门重要课程，它研究的是将高级语言源代码转换成机器语言的过程。
在学习编译原理的过程中，试题是一种常见的考核方式。
下面是一些编译原理试题的参考答案，希望对大家的学习有所帮助。
1. 什么是编译器？编译器是一种将高级语言源代码转换成机器语言的程序。
它包括了词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等多个阶段。
编译器的主要作用是将高级语言源代码转换成可执行的机器语言程序。
2. 什么是词法分析？词法分析是编译器的第一个阶段，它将源代码分解成一个个的词法单元，比如关键字、标识符、常量和运算符等。
词法分析器通常使用有限自动机来实现，它可以根据事先定义好的词法规则来识别源代码中的词法单元。
3. 什么是语法分析？语法分析是编译器的第二个阶段，它将词法分析得到的词法单元组织成一个语法树。
语法分析器通常使用上下文无关文法来描述语法规则，并通过递归下降、LL(1)分析或LR分析等算法来进行语法分析。
4. 什么是语义分析？语义分析是编译器的第三个阶段，它对语法树进行语义检查和语义规则的处理。
语义分析器通常会进行类型检查、符号表管理和语义规则的处理，以确保源代码的语义正确性。
5. 什么是中间代码生成？中间代码生成是编译器的第四个阶段，它将语法树转换成一种中间表示形式，比如三地址码、虚拟机代码或抽象语法树。
中间代码是一种与具体机器无关的表示形式，它方便后续的代码优化和目标代码生成。
6. 什么是代码优化？代码优化是编译器的第五个阶段，它通过对中间代码的分析和变换，来改进程序的执行效率和资源利用率。
代码优化的目标是在保持程序语义不变的前提下，尽可能地减少程序的执行时间和资源消耗。
7. 什么是目标代码生成？目标代码生成是编译器的最后一个阶段，它将中间代码转换成目标机器的机器语言程序。
目标代码生成器通常会进行寄存器分配、指令选择和指令调度等操作，以生成高效的目标代码。
编译原理试卷A参考答案
《编译原理》试卷A 参考答案注意事项：1. 请考生按要求在试卷装订线内填写姓名、学号和年级专业。
2. 请仔细阅读各种题目的回答要求，在规定的位置填写答案。
3. 不要在试卷上乱写乱画，不要在装订线内填写无关的内容。
4. 满分100分，考试时间为120分钟。
题号一二三四总分统分人得分一、单项选择题（每小题2分共20分）1．中间代码生成所依据的是语言的（C ）。
A: 词法规则B: 语法规则C: 语义规则D: 产生式规则2．词法分析器的加工对象是（C ）。
A: 中间代码B: 单词C: 源程序D: 元程序3．同正则表达式a*b*等价的文法是（C ）。
A: G1: S aS|bS|εB: G2: S aSb|εC: G3: S aS|Sb|εD: G4: S abS|ε4．文法G[A]：A→b A→bH H H →BA B→Ab H →a 不是(B )：A: 2型文法B: 正规文法C: 0型文法D: 1型文法5．算符优先分析每次都是对（算符优先分析每次都是对（ B B B ）进行规约。
）进行规约。
A: A: 短语短语短语 B: B: B: 最左素短语最左素短语最左素短语 C: C: C: 素短语素短语素短语 D: D: D: 句柄句柄6．一个LR （1）文法合并同心集后,如果不是LALR(1)文法必定存在(B )：A: 移进-归约冲突B: 归约-归约冲突C: 识别句型D: 收集类型信息7．下列不属于类型检查范畴的描述是（C ）。
A: 运算符的分量类型的相容性B: 形参和实参类型的相容性C ：形参和实参的个数的一致性D: 赋值语句的左右部类型的相容性8．（ B B ）不是）不是DFA 的成分。
A:A:有穷字母表有穷字母表有穷字母表 B: B: B:初始状态集合初始状态集合C:C:终止状态集合终止状态集合终止状态集合 D: D: D:有限状态集合有限状态集合9．若B 为非终结符，则A α.B β为（为（ B B B ）项目。
编译原理试卷参考答案练习题
编译原理试卷参考答案练习题1-01.编译程序的工作过程一般可以划分为_ __等几个基本阶段,同时还会伴有_ __和 .1-02.若源程序是用高级语言编写的,目标程序是__ __,则其翻译程序称为编译程序.1-03.编译方式与解释方式的根本区别在于_ _.1-04.翻译程序是这样一种程序,它能够将__ ___转换成与其等价的__ __.1-05.对编译程序而言,输入数据是__ __,输出结果是 __ __.1-06.如果编译程序生成的目标程序是机器代码程序,则源程序的执行分为两大阶段:_ __和__ __.如果编译程序生成的目标程序是汇编语言程序,则源程序的执行分为三个阶段: _ __,_ ___和_ __ .1-07.一个典型的编译程序中，不仅包括_ __等五个部分，还应包括_ __和_ __。
其中，词法分析器用于识别_ __。
1-08.如果编译程序生成的目标程序是汇编语言程序，则源程序的执行分为三个阶段: _ ，汇编阶段和运行阶段。
1-09.编译方式与解释方式的根本区别为是否 _ 。
2-01.所谓最右推导是指：。
2-02.一个上下文无关文法所含四个组成部分是。
2-03.产生式是用于定义的一种书写规则。
2-04.设G[S]是给定文法，则由文法G所定义的语言L(G)可描述为：。
2-05.设G是一个给定的文法，S是文法的开始符号，如果S x（其中x∈V*），则称x是文法的一个。
2-06.设G是一个给定的文法，S 是文法的开始符号，如果S x(其中x∈V T*),则称x是文法的一个。
3-01.扫描器的任务是从源程序中识别出一个个。
4-01.语法分析最常用的两类方法是_ __和_ __分析法。
4-02.语法分析的任务是识别给定的终极符串是否为给定文法的_。
4-03.递归下降法不允许任一非终极符是直接 _递归的。
4-04.自顶向下的语法分析方法的关键是 _ 的问题。
4-05.递归下降分析法是自 _ 分析方法。
编译原理试卷A(含答案)
(6) 如要依据文法G构造一个不带回溯的自上而下的语法分析器，文法G不能含有左递归，但允许文法G的部分产生式的右部候选式有公共左因子。（F）
(7) a*(b+c)的后缀表达式为abc+*。（T）
1
1
2
a
aa
bb
未简化的DFA
最小化：
分为：终态集{0,1} 非终态集{2}
{0,1}a={1}{0,1}b= {2}
所以：{0,1}= ｛0｝ ｛2｝ = ｛1｝
a
b
a
（11分）
(3)考虑以下表结构文法G[S]：
S→a|∧|(T)
T→T,S|S
(1)改写G[S]，消去G[S]的左递归。
(2)改写后的文法是否LL(1)文法？给出它的预测分析表。（12分）
a
∧
(
)
,
#
S
S→a
S→∧
S→(T)
T
T→ST’
T→ST’
T→ST’
T’
T’பைடு நூலகம்e
T’→,ST’
(4)考虑以下表结构文法G[S]：
S→a|∧|(T)
T→T,S|S
(1)给出句子(a,(a,a))的最右推导和句柄。
解：S→(T)→(T,(T))→(T,(T,S))→(T,(T,a))→(T,(S,a))
S → ·(T) （ S → a·aS → (·T)
T → ·ST’
S → ·a
S → ·∧
S → ·(T)
T
I5: ） I6:
S → (T·) S → (T)·(
编译原理 专升本
哈工大夜大2003学年 秋 季学期编译原理 试 题一、 简要回答（23分）1、 优化的目的。
（2分）2、 运行时分配的策略有几种？（6分）3、 简述递归下降分析法的实现方法（6分）4、什么是句柄？（5分）5、什么是最左素短语？（4分）二、（16分）设有文法：1.S→a2.S→(T)3.T→T,y4.T→y○1该文法含有左递归吗？若有，消除它。
（5分）○2改造后的文法是LL(1)文法吗？若是，给出其预测分析表。
（6分）○3写出句子(y,y,y)的分析过程。
（5分）三、（12分）已知文法G（S）：S→aSS→bSS→a1、构造识别该文法所产生的活前缀的DFA；（7分）2、构造其SLR分析表；（5分）四、（12分）有文法G（R）R→iR→(T)T→T,RT→R1）构造其算符优先矩阵（6分）2）找出句型（T，R）中的所有短语、直接短评、句柄（6分）五、（17分）文法：1、＜E＞→＜E＞ or M E2、＜E＞→＜E＞ and M E3、＜E＞→not E4、＜E＞→(E)5、<E>→id relop id6、M→ε7、C→if E then8、T→CS’9、S→TS”10、S→CS’1、试为其配上语义动作(10分)2、根据定义的语义动作，写出下面语句产生的四元式序列（7分）IF A>B and C>D and E>F THENX=0ELSEX=1。
编译原理试题及答案
编译原理试题及答案一、选择题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. 论述编译器优化的几种常见方法。
答案：编译器优化主要包括以下几种方法：常量折叠、死代码消除、公共子表达式消除、循环优化、代码内联、寄存器分配等。
这些优化方法可以提高程序的执行效率，减少资源消耗，提高程序的运行速度。
结束语：本试题涵盖了编译原理的基本知识点，包括编译器的功能、编译过程的主要阶段、中间代码的作用以及编译器优化的方法。
希望考生能够通过本试题加深对编译原理的理解和掌握。
编译原理试题及答案
编译原理试题及答案1. 选择题（每题4分，共40分）1) 当编译器在词法分析阶段遇到无法识别的字符时，应该采取的动作是：A. 直接忽略该字符并继续进行词法分析B. 输出错误信息并终止词法分析过程C. 将该字符标记为非法字符并继续词法分析D. 转交给语法分析器进行处理答案：B2) 下列关于语法分析器的描述中，错误的是：A. 语法分析器使用文法规则将输入的记号流转化为推导树B. 语法分析器可以通过自上而下或自下而上的方式进行解析C. LL(1)文法是一种常用于自上而下语法分析的文法形式D. 语法分析器的输入是词法分析器输出的记号流答案：A3) 以下关于语法制导翻译的说法，正确的是：A. 语法制导翻译是在语义分析阶段完成的B. 语法制导翻译通过产生式的属性传递进行信息的传递和计算C. 语法制导翻译只能用于自上而下的语法分析D. 语法制导翻译是在语法分析阶段完成的答案：B4) 在SLR分析算法中，项目集簇的构造过程中需要进行的操作是：A. 闭包操作和移进操作B. 移进操作和规约操作C. 闭包操作和规约操作D. 闭包操作、移进操作和规约操作答案：D5) 下列关于中间代码生成的叙述中，错误的是：A. 中间代码是一种类似于汇编代码的表示形式B. 中间代码可以直接被目标代码生成器所使用C. 中间代码的生成可以采用三地址码的形式D. 中间代码的生成在语法分析和语义分析之后进行答案：B2. 简答题（每题10分，共30分）1) 请简要描述编译器的主要工作流程。
答案：编译器的主要工作流程包括词法分析、语法分析、语义分析、中间代码生成、优化和目标代码生成等阶段。
在词法分析阶段，编译器将输入的源代码转化为一个个记号流。
接下来，在语法分析阶段，编译器使用文法规则对记号流进行分析，并生成语法树或推导树。
在语义分析阶段，编译器对语法树进行语义检查，并进行类型推导和符号表管理等操作。
中间代码生成阶段将经过语义分析的源代码转化为一种中间表示形式，通常是三地址码。
编译原理试题及答案
编译原理试题及答案一、选择题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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
专升本《编译原理》一、（共75题,共150分）1. 语言学家Chomsky将文法和语言分为四大类，其中1型文法又称为（）。
（2分）A.正规文法B.上下文无关文法C.上下文有关文法D.短语文法标准答案：C2. 编译程序的编译方式有（）种。
（2分）.2 C标准答案：B3. 设是任意符号串，则下列为恒等式的是（）。
（2分）A.B.C.D.标准答案：C4. 通常可以采用（），描述计算机高级语言的语法。
（2分）A.短语文法B.上下文无关文法C.上下文有关文法D.正规文法标准答案：C5. 已知文法，该文法不属于（）。
（2分）型文法 B.右线性3型文法C.左线性3型文法D.正规文法标准答案：B6. 已知文法（）。
（2分）A.{SB.{S ，AC.{S，A，BD.{A，B标准答案：A7. 文法所描述的语言是（）的集合。
（2分）A.文法的字汇表V中符号组成的符号串B.文法的字汇表V中终结符号组成的符号串C.由文法开始符推导的符号串D.由文法开始符推导的终结符号串标准答案：D8. 已知文法，其句子的最右推导为（）。
（2分）A.B.C.D.标准答案：C9. 已知文法，（）是该文法的句子。
（2分）标准答案：D10. 文法产生的语言是（）。
（2分）A.B.C.D.标准答案：B11. 已知文法，（）是句型PaFaFbP的最左素短语。
（2分）标准答案：B12. 词法分析器的输出结果是（）。
（2分）A.单词的种别编码B.单词在符号表中的位置C.单词的种别编码和自身值D.单词自身值标准答案：C13. 常用（）来识别一个正规集。
（2分）A.图灵机B.下推自动机C.有穷自动机D.无穷自动机标准答案：C14. 已知字母表，下列选项中（）不是字母表∑上的正规式。
（2分）A.B.C.D.标准答案：B15. 递归子程序语法分析方法的分析过程是（）的过程。
（2分）A.最左推导B.最右推导C.规范推导D.规范归约标准答案：A16. 算符优先分析方法是总是对当前句型的（）进行归约的。
（2分）A.句柄B.简单短语C.素短语D.最左素短语标准答案：D17. LR(1)文法名称中R表示（）。
（2分）A.寻找关于输入串的一个最左推导B.寻找关于输入串的一个最左归约C.从左到右识别输入串D.规范归约过程标准答案：D18. 设识别文法G[S]的LR(0)活前缀的DFA中，存在一个LR(0)项目集，其中X和A为非终结符，b为终结符，则该项目集含有（）冲突。
（2分）A.移进——归约B.移进——接受C.移进——待约D.归约——归约标准答案：A19. 表达式：X:＝(X+Y)/Z的四元式是（）。
（2分）A.B.C.D.(+，Y，X，T1），(/，Z，T1，T2),(:＝，T2，，X)标准答案：B20. 局部优化指是在程序的（）范围内的优化。
（2分）A.基本块B.循环体C.函数体D.全部代码段标准答案：A21. 对于计算机高级语言的（）部分，已经有实用的形式化描述理论。
（2分）A.词法B.词义C.语法D.语义标准答案：A,C22. 已知某文法的一个句型的语法树，由此可以得知该文法的（）。
（2分）A.部分非终结符B.部分终结符C.部分规则D.开始符标准答案：A,C,D23. 已知文法,下列（）是句型的短语。
（2分）A.B.标准答案：A,B,C24. 如果文法是LR(0)文法，则对于该文法任意一个句子α而言，（）说法一定是正确的。
（2分）A.α的推导过程是唯一的B.α的推导过程不是唯一的C.α的最左推导过程是唯一的D.α的最右推导过程不是唯一的标准答案：B,C25. 编译程序中通常采用的中间语言有()。
（2分）A.波兰式B.逆波兰式C.三元组式D.四元组式标准答案：B,C,D26. 编译程序是将高级语言程序翻译成（）。
（2分）A.高级语言程序B.机器语言程序C.汇编语言程序D.汇编语言或机器语言程序标准答案：D 27. 若经过压缩过的文法G定义的语言是无限集，则文法必然是（）。
（2分）A.递归的B.非递归的C.二义性的D.无二义性的标准答案：A28. 已知文法其句子的最左推导为（）。
（2分）A.见图B.见图C.见图D.见图标准答案：B29. 已知文法（）是该文法的句子。
（2分）标准答案：B30. 下列是文法G[E]的部分规则。
其中，（）是直接左递归规则或是包含有直接左递归规则。
（2分）A.见图B.见图C.见图D.见图标准答案：A31. 下列文法产生的语言是其中，（）是OG文法。
（2分）A.见图B.见图C.见图D.见图标准答案：B32. 文法G的一棵语法树叶结点的自左至右排列符号串一定是G的一个（）。
（2分）A.短语B.句型C.句柄D.素短语标准答案：B33. 在一个规范句型中，如果位于句柄右边有符号的话，则该符号必然是（）。
（2分）A.非终结符号B.终结符号C.开始符号D.任意符号标准答案：B34. 已知文法其句型的句柄为（）。
其中，的下标i表示符号b在句型中从左到右出现的先后顺序。
（2分）A.见图B.见图C.见图D.见图标准答案：A35. 正规集相应的正规式是（）。
（2分）A.见图B.见图C.见图D.见图标准答案：A36. 属于正规集的语言，其对应的（）是唯一的。
（2分）A.正规文法 D.最小DFA标准答案：D37. 语法分析程序可以发现源程序中出现的（）。
（2分）A.语法错误B.语义错误C.词法错误D.运行错误标准答案：A38. LL(1)分析开始时，首先应将（）推入分析栈。
（2分）A.界符B.开始符C.界符及开始符D.当前的输入符号标准答案：C39. 已知文法则FIRSTVT(S)为（）。
（2分）A.见图B.见图C.见图D.见图标准答案：D40. 已知文法其句型的最左素短语为（）。
其中，的下标i表示符号B在句型中从左到右出现的先后顺序。
（2分）A.见图B.见图C.见图D.见图标准答案：D41. 如果B为文法G[S]的非终结符，则为该文法的（）项目。
（2分）A.待约B.移进C.归约D.接受标准答案：A42. 若状态k 含有项目且仅当输入符号A)时，才用规则归约的语法分析方法是（）。
（2分）分析法 (1)分析法(1)分析法 (0)分析法标准答案：C43. 把中间代码（或经过优化处理之后）变换成特定机器上的指令语言代码是（）的任务。
（2分）A.词法分析B.语法分析C.语义分析D.目标代码生成标准答案：D44. 表达式：的逆波兰式是（）。
（2分）A.见图B.见图C.见图D.见图标准答案：A45. 代码优化可分与机器无关和有关两大类。
下列（）为与机器无关的优化。
（2分）A.特殊指令优化B.循环代码优化C.多处理器优化D.协处理器优化标准答案：B46. 计算机高级语言的（）类单词具有相同的词法规则。
（2分）A.关键字B.标识符C.常量D.运算符标准答案：A,B47. 已知字母表=（a, b）,下列（）是字母表上的正规式。
（2分）A.见图B.见图C.见图D.见图标准答案：B,D48. 下列（）文法属于递归文法。
（2分）A.见图B.见图C.见图D.见图标准答案：A,D49. 已知文法该文法产生的句子是（）。
（2分）A.见图B.见图C.见图D.见图标准答案：B,D50. 在基本块内的优化包括的内容有()。
（2分）A.代码外提B.删除多余运算C.删除无用赋值D.运算强度消弱标准答案：B,C51. 文法G产生的所有（）的集合是该文法描述的语言。
（2分）A.终结符号串B.非终结符号串C.句子D.句型标准答案：C52. 已知文法则句子aabb的规范推导是（）。
（2分）A.见图B.见图C.见图D.见图标准答案：D53. 已知文法（）不是该文法的句子。
（2分）.0101 C标准答案：D54. 设两个文法G1和G2的产生的语言分别为L(G1)和L(G2)，则G1和G2是等价的，是指（）。
（2分）A.见图 B.见图 C.见图 D.见图标准答案：D55. 下列（）文法产生的语言含有空语句。
（2分）A.见图B.见图C.见图D.见图标准答案：D56. 一个文法的所有句子的最右推导过程都是唯一的，这意味该文法是（）。
（2分）A.二义性的B.递归的C.无二义性的D.非递归的标准答案：C57. 对于文法的句型，其规范归约是指（）。
（2分）A.最左推导过程B.最左推导之逆过程C.最右推导过程D.最右推导之逆过程标准答案：D58. 符号串ab 是给定文法的句子，该句子的句柄是（）。
（2分）D.标准答案：A59. 正规集相应的正规式是（）。
（2分）A.见图B.见图C.见图D.见图标准答案：C60. 正规式与下列正规式（）是相等的。
（2分）A.见图B.见图C.见图D.见图标准答案：A61. 下列（）正规式对应的语言，不可能设计一个不含有空规则的文法。
（2分）A.见图B.见图C.见图D.见图标准答案：B62. 自顶向下的语法分析方法是（）。
（2分）A.算符优先分析方法 (1)预测分析方法(1)分析方法 (1)分析方法标准答案：B 63. 对于算符优先文法，a和b为终结符，其关系a>b的含义是ab在句型中相邻出现时，（）。
（2分）同时被归约后于b被归约先于b被归约值大于b值标准答案：C64. LR语法分析方法的分析过程是（）的过程。
（2分）A.最左推导B.最右推导C.规范推导D.规范归约标准答案：D65. LR语法分析栈中存放的状态是识别文法规范句型（）的DFA状态。
（2分）A.句柄B.活前缀C.项目D.前缀标准答案：B66. 在下述语句类中，（）在编译阶段通常不产生可执行代码。
（2分）A.说明语句B.流程控制语句C.输入输出语句D.赋值语句标准答案：A67. 三元式表示形式(i)(op,arg1 ,arg2 )中，（）表示该三元式的运算结果。
（2分）A.(i)标准答案：A68. 表达式：的逆波兰式是（）。
（2分）A.见图B.见图C.见图D.见图标准答案：A69. 优化可生成（）的目标代码。
（2分）A.运行时间较短B.占用存储空间较小C.运行时间短但占用内存空间大D.运行时间短且占用存储空间小标准答案：D70. 在编译程序采用的优化方法中，（）是在基本块范围内进行的。
（2分）A.见图B.见图C.见图D.见图标准答案：D71. 已知文法该文法是（）。
（2分）型文法型文法型文法型文法标准答案：B,C,D72. 对于高级语言，通常采用（）描述的其词法规则。
（2分）(0)文法 B.正规文法C.正规式D.有限状态自动机标准答案：B,C,D73. 文法是（）。
（2分）A.左线性正规文法B.右线性正规文法C.上文无关文法D.二义性文法标准答案：C,D74. 已知文法其句子abc的句柄是（）。
（2分）D.标准答案：A,B75. 下列（），在语法制导翻译中，采用“拉链-回填”技术。