《编译原理》作业题库含答案
编译原理试题及答案
编译原理试题及答案一、选择题1. 编译器的主要功能是什么？A. 程序设计B. 程序翻译C. 程序调试D. 数据处理答案：B2. 下列哪一项不是编译器的前端处理过程？A. 词法分析B. 语法分析C. 语义分析D. 代码生成答案：D3. 在编译原理中，词法分析器的主要作用是什么？A. 识别程序中的关键字和标识符B. 将源代码转换为中间代码C. 检查程序的语法结构D. 确定程序的运行环境答案：A4. 语法分析通常采用哪种方法？A. 自顶向下分析B. 自底向上分析C. 正则表达式匹配D. 直接解释执行答案：B5. 语义分析的主要任务是什么？A. 检查程序的语法结构B. 检查程序的类型安全C. 识别程序中的变量和常量D. 将源代码转换为机器代码答案：B二、简答题1. 简述编译器的工作原理。
答案：编译器的工作原理主要包括以下几个步骤：词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成。
词法分析器将源代码分解成一系列的词素；语法分析器根据语法规则检查词素序列是否合法；语义分析器检查程序的语义正确性；中间代码生成器将源代码转换为中间代码；代码优化器对中间代码进行优化；最后，目标代码生成器将优化后的中间代码转换为目标机器代码。
2. 什么是词法分析器，它在编译过程中的作用是什么？答案：词法分析器是编译器前端的一个组成部分，负责将源代码分解成一个个的词素（tokens），如关键字、标识符、常量、运算符等。
它在编译过程中的作用是为语法分析器提供输入，是编译过程的基础。
三、论述题1. 论述编译器中的代码优化技术及其重要性。
答案：代码优化是编译过程中的一个重要环节，它旨在提高程序的执行效率，减少资源消耗。
常见的代码优化技术包括：常量折叠、死代码消除、公共子表达式消除、循环不变代码外提、数组边界检查消除等。
代码优化的重要性在于，它可以显著提高程序的运行速度和性能，同时降低程序对内存和处理器资源的需求。
四、计算题1. 给定一个简单的四则运算表达式，请写出其对应的逆波兰表达式。
《编译原理》考试试题及答案
《编译原理》考试试题及答案（附录）一、判断题：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．图二图一。
2．文法是无ε产生式，且任意两个终结符之间至多有一种优先关系的算符文法。
3．最右推导最右推导。
4．对于循环中的有些代码，如果它产生的结果在循环中是不变的，就把它提到循环外来。
把程序中执行时间较长的运算替换为执行时间较短的运算。
5．对于文法中的每个非终结符A的各个产生式的候选首符集两两不相交；对文法中的每个非终结符A，若它存在某个候选首符集包含ε，则FIRST（A）∩FOLLOW（A）= ø6．控制。
7．语义分析和中间代码产生8．自上而下自下而上自上而下9．自下而上表达式10．自下而上11．源程序单词符号12． DFA初态唯一，NFA初态不唯一；DFA弧标记为Σ上的元素，NFA弧标记为Σ*上的元素；DFA的函数为单射，NFA函数不是单射13．词法，词法分析器，子程序，语法14．ε，a，ab，ab15．终结符号，非终结符号，产生式16．L(G)={a n | n≥1}17．1型，2型，3型18．二义的19．快20．终态，输入字21．单词符号，终结符22．归约23．必须24．直接25．终结符，更快26．E→E+∙T， E→E∙+T， E→∙E+T， E→E+T∙27．归约—归约28．类型检查，一致性检查29．词法分析、词法30．语法分析程序、语法31。
终结符号、产生式、开始符号、非终结符32．2、2、333．不需要避开34．符合、不符合35．推导36．包括37．Ass38．一定没有、一定没有、至多只有一个39．SLR（1）40．移进——归约41．a.控制流检查、b.一致性检查、c.相关名字检查二、判断下面语法是否正确1 ×2 ×3 √4 ×5 √6 ×三、简答题1．词法分析的任务是对输入的源程序进行单词及其属性的识别，为下一步的语法分析进行铺垫；有两种方法可以实现词法分析器：一，手工编写词法分析程序。
二，由词法分析器自动生成程序生成。
编译原理作业与答案
编译原理作业与答案编译原理独⽴作业2010.5⼀、简答题1、构造⼀个⽂法使其⽣成的语⾔是不允许0打头的偶正整数集合。
2、⽂法][E G ：TT E T E E-+→，FF T F T T/*→，i E F )(→，构造句型i T T T*+-的语法树，并指出该句型的短语、直接短语、句柄、素短语和最左素短语。
3、某LL(1)⽂法的预测分析表如下，请在下述分析过程表中填⼊输⼊串（ a , a ）$ 的分析过程。
分析过程表：4、⽂法][S G ：RL S=→，R S →，R L *→，i L →，L R →，求增⼴⽂法中LR(1)项⽬集的初态项⽬集I 0。
5、⽂法][S G ：GG S S ;→，()G G t H →，)(S a H →，求出各⾮终结符的FISTVT 和LASTVT集合。
⼆、分析题：1、构造⾃动机，使得它能识别字母表{0,1}上以00结尾的符号串，将构造的⾃动机确定化，并写出相应的正规⽂法。
2、⽂法][S G ：RT eT S →εDR T →εdR R → bd a D →，写出每个⾮终结符的FIRST 集和FOLLOW 集，并判断该⽂法是否为LL(1)⽂法。
3、若有⽂法][S G ：AB S →εaBa A →εb A b B → (1)试证明该⽂法是SLR(1) ⽂法，并构造SLR(1)分析表。
（2）给出输⼊串aa # 的分析过程。
参考答案⼀、简答题1、构造⼀个⽂法使其⽣成的语⾔是不允许0打头的偶正整数集合。
8|6|4|2|ABC Z → 9|8|7|6|5|4|3|2|1→A ε|0|B AB B →|8|6|4|2|0→C2、⽂法][E G ：TT E T E E-+→，FF T F T T/*→，i E F )(→，构造句型i T T T *+-的语法树，并指出该句型的短语、直接短语、句柄、素短语和最左素短语。
短语：T ，T-T ，i ，T*i ，T-T+T*i直接短语：T ， i 句柄： T素短语（P72）：T-T,i 最左素短语：T-T3 某LL(1)⽂法的预测分析表如下，请在下述分析过程表中填⼊输⼊串（ a , a ）$ 的分析过程。
【参考借鉴】编译原理-作业答案.docx
《编译原理》第一次作业参考答案一、下列正则表达式定义了什么语言（用尽可能简短的自然语言描述）？1.bR(abRabR)R所有含有偶数个a的由a和b组成的字符串.2.cRa(a|c)Rb(a|b|c)R|cRb(b|c)Ra(a|b|c)R答案一：所有至少含有1个a和1个b的由a，b和c组成的字符串.答案二：所有含有子序列ab或子序列ba的由a，b和c组成的字符串.说明：答案一要比答案二更好，因为用自然语言描述是为了便于和非专业的人员交流，而非专业人员很可能不知道什么是“子序列”，所以相比较而言，答案一要更“自然”.二、设字母表∑={a,b}，用正则表达式（只使用a，b， ，|，R，+，？）描述下列语言：1.不包含子串ab的所有字符串.bRaR2.不包含子串abb的所有字符串.bR(ab?)R3.不包含子序列abb的所有字符串.bRaRb?aR注意：关于子串（substring）和子序列（subsequence）的区别可以参考课本第119页方框中的内容.~\(≧▽≦)/~~\(≧▽≦)/~~\(≧▽≦)/~~\(≧▽≦)/~~\(≧▽≦)/~~\(≧▽≦)/~~\(≧▽≦)/~~\(≧▽≦)/~《编译原理》第二次作业参考答案一、考虑以下NFA：1.这一NFA接受什么语言（用自然语言描述）？所有只含有字母a和b，并且a出现偶数次或b出现偶数次的字符串.2.构造接受同一语言的DFA.答案一（直接构造通常得到这一答案）：答案二（由NFA构造DFA得到这一答案）：二、正则语言补运算3.画出一个DFA，该DFA恰好识别所有不含011子串的所有二进制串.1.画出一个DFA，该DFA恰好识别所有不含011子串的所有二进制串.规律：构造语言L的补语言L’的DFA，可以先构造出接受L的DFA，再把这一DFA的接受状态改为非接受状态，非接受状态改为接受状态，就可以得到识别L’的DFA.说明：在上述两题中的D状态，无论输入什么符号，都不可能再到达接受状态，这样的状态称为“死状态”.在画DFA时，有时为了简明起见，“死状态”及其相应的弧（上图中的绿色部分）也可不画出.2.再证明：对任一正则表达式R，一定存在另一正则表达式R'，使得L(R')是L(R)的补集.证明：根据正则表达式与DFA的等价性，一定存在识别语言L(R)的DFA.设这一DFA为M，则将M的所有接受状态改为非接受状态，所有非接受状态改为接受状态，得到新的DFAM’.易知M’识别语言L(R)的补集.再由正则表达式与DFA的等价性知必存在正则表达式R’，使得L(R’)是L(R)的补集.三、设有一门小小语言仅含z、o、/（斜杠）3个符号，该语言中的一个注释由/o开始、以o/结束，并且注释1.请给出单个正则表达式，它仅与一个完整的注释匹配，除此之外不匹配任何其他串.书写正则表达式时，要求仅使用最基本的正则表达式算子（ ，|，R，+，？）.参考答案一：/o(oRz|/)Ro+/思路：基本思路是除了最后一个o/，在注释中不能出现o后面紧跟着/的情况；还有需要考虑的是最后一个o/之前也可以出现若干个o.参考答案二（梁晓聪、梁劲、梁伟斌等人提供）：/o/R(z/R|o)Ro/2.给出识别上述正则表达式所定义语言的确定有限自动机（DFA）.你可根据问题直接构造DFA，不必运用机械的算法从上一小题的正则表达式转换得到DFA.~\(≧▽≦)/~~\(≧▽≦)/~~\(≧▽≦)/~~\(≧▽≦)/~~\(≧▽≦)/~~\(≧▽≦)/~~\(≧▽≦)/~~\(≧▽≦)/~《编译原理》第三次作业参考答案一、考虑以下DFA的状态迁移表，其中0，1为输入符号，A~H代表状态：其中A为初始状态，D为接受状态，请画出与此DFA等价的最小DFA，并在新的DFA状态中标明它对应的原DFA状态的子集.说明：有些同学没有画出状态H，因为无法从初始状态到达状态H.从实用上讲，这是没有问题的.不过，如果根据算法的步骤执行，最后是应该有状态H的.二、考虑所有含有3个状态（设为p，q，r）的DFA.设只有r是接受状态.至于哪一个状态是初始状态与本问题无关.输入符号只有0和1.这样的DFA总共有729种不同的状态迁移函数，因为对于每一状态和每一输入符号，可能迁移到3个状态中的一个，所以总共有3^6=729种可能.在这729个DFA中，有多少个p和q是不可区分的（indistinguishable）？解释你的答案.解：考虑对于p和q，在输入符号为0时的情况，在这种情况下有5种可能使p和q无法区分：p和q在输入0时同时迁移到r（1种可能），或者p和q在输入0时，都迁移到p或q（4种可能）.类似地，在输入符号为1时，也有5种可能使p和q无法区分.如果再考虑r的迁移，r的任何迁移对问题没有影响.于是r在输入0和输入1时各有3种可能的迁移，总共有因此，总共有5R5R9=225个DFA，其中p和q是不可区分的.三、证明：所有仅含有字符a，且长度为素数的字符串组成的集合不是正则语言.证明：用反证法.假设含有素数个a的字符串组成的集合是正则语言，则必存在一个DFA接受这一语言，设此DFA为D.由于D 的状态数有限，而素数有无限多个，所以必存在两个不同的素数p和q（设p<q），使得从D的初始状态出发，经过p个a和q个a后到达同一状态s，且s为接受状态.由于DFA每一步的迁移都是确定的，所以从状态s 出发，经过(q-p)个a，只能到达状态s.考虑仅含有字母a，长度为p+p(q-p)的字符串T.T从初始状态出发，经过p个a到达状态s，再经过(q-p)个a 仍然到达s；同样，经过p(q-p)个a后仍然到达s.因此，从初始状态出发，经过p+p(q-p)个a后必然到达状态s.由于p+p(q-p)=p(q-p+1)是合数，而s为接受状态，因而得出矛盾.原命题得证.~\(≧▽≦)/~~\(≧▽≦)/~~\(≧▽≦)/~~\(≧▽≦)/~~\(≧▽≦)/~~\(≧▽≦)/~~\(≧▽≦)/~~\(≧▽≦)/~一、用上下文无关文法描述下列语言：1.定义在字母表∑={a,b}上，所有首字符和尾字符相同的非空字符串.S→aTa|bTb|a|bT→aT|bT|є说明：1.用T来产生定义在字母表∑={a,b}上的任意字符串；2.注意不要漏了单个a和单个b的情况.2.L={0i1j|i≤j≤2i且i≥0}.S→0S1|0S11|є3.定义在字母表∑={0,1}上，所有含有相同个数的0和1的字符串（包括空串）.S→0S1|1S0|SS|є思路：分两种情况考虑.1)如果首尾字母不同，那么这一字符串去掉首尾字母仍应该属于我们要定义的语言，因此有S→0S1|1S0；2)如果首尾字母相同，那么这一字符串必定可以分成两部分，每一部分都属于我们要定义的语言，因此有S→SS.二、考虑以下文法：S→aABeA→Abc|bB→d1.用最左推导（leftmostderivation）推导出句子abbcde.S==>aABe==>aAbcBe==>abbcBe==>abbcde2.用最右推导（rightmostderivation）推导出句子abbcde.S==>aABe==>aAde==>aAbcde==>abbcde3.画出句子abbcde对应的分析树（parsetree）.三、考虑以下文法：S→aSbS→aSS→1.这一文法产生什么语言（用自然语言描述）？所有n个a后紧接m个b，且n>=m的字符串.2.证明这一文法是二义的.对于输入串aab，有如下两棵不同的分析树3.写出一个新的文法，要求新文法无二义且和上述文法产生相同的语言.答案一：S→aSb|TT→aT|ε答案二：S→TS’T→aT|εS’→aS’b|ε~\(≧▽≦)/~~\(≧▽≦)/~~\(≧▽≦)/~~\(≧▽≦)/~~\(≧▽≦)/~~\(≧▽≦)/~~\(≧▽≦)/~一、考虑以下文法：S→aTUV|bVT→U|UUU→ε|bVV→ε|cV写出每个非终端符号的FIRST集和FOLLOW集.FIRST(S)={a,b}FIRST(T)={є,b}FIRST(U)={є,b}FIRST(V)={є,c}FOLLOW(S)={$}FOLLOW(T)={b,c,$}FOLLOW(U)={b,c,$}FOLLOW(V)={b,c,$}二、考虑以下文法：S→(L)|aL→L,S|S1.消除文法的左递归.S→(L)|aL→SL’L’→,SL’|ε2.构造文法的LL(1)分析表.FIRST(S)={‘(‘,‘a’}FIRST(L)={‘(‘,‘a’}FIRST(L’)={‘,’,ε}FOLLOW(S)={‘$’,‘,’,‘)’}FOLLOW(L)={‘)’}FOLLOW(L’)={‘)’}3.三、考虑以下文法：S→aSbS|bSaS|ε这一文法是否是LL(1)文法？给出理由.这一文法不是LL(1)文法，因为S有产生式S→ε，但FIRST(S)={a,b,ε}，FOLLOW(S)={a,b}，因而FIRST(S)∩FOLLOW(S)≠∅.根据LL(1)文法的定义知这一文法不是LL(1)文法.~\(≧▽≦)/~~\(≧▽≦)/~~\(≧▽≦)/~~\(≧▽≦)/~~\(≧▽≦)/~~\(≧▽≦)/~~\(≧▽≦)/~~\(≧▽≦)/~一、考虑以下文法：(0)E’→E(1)E→E+T(2)E→T(3)T→TF(4)T→F(5)F→FR(6)F→a(7)F→b1. 写出每个非终端符号的FIRST集和FOLLOW集.FIRST(E’)=FIRST(E)=FIRST(T)=FIRST(F)={a,b}FOLLOW(E’)={$}FOLLOW(E)={+,$}FOLLOW(T)={+,$,a,b}FOLLOW(F)={+,R,$,a,b}2. 构造识别这一文法所有活前缀（viableprefiRes）的LR(0) 自动机（参照课本4.6.2节图4.31）.~\(≧▽≦)/~~\(≧▽≦)/~~\(≧▽≦)/~~\(≧▽≦)/~~\(≧▽≦)/~~\(≧▽≦)/~~\(≧▽≦)/~~\(≧▽≦)/~《编译原理》第八次作业参考答案最终答案：34二、以下文法定义了二进制浮点数常量的语法规则：S→L.L|LL→LB|BB→0|1试给出一个S属性的语法制导定义，其作用是求出该二进制浮点数的十进制值，并存放在开始符号S相关联的一个综合属性value中。
编译原理习题及答案
( （ （ （ （ （ ( ( （ ( ( ( ( ( ( ( ( ( ( ( ( ( 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. 下列哪个不是编译器所需的基本处理步骤？A. 词法分析B. 语法分析C. 语义分析D. 目标代码优化答案：D2. 编译器的主要功能是将高级语言程序翻译成什么形式？A. 汇编语言B. 机器语言C. 中间代码D. 高级语言答案：B3. 下列哪个不属于编译器的后端阶段？A. 代码优化B. 目标代码生成C. 词法分析D. 目标程序优化答案：C二、填空题1. 编译器的输入是源程序，输出是目标程序。
2. 目标代码生成阶段的任务是将中间代码翻译成汇编语言或机器语言。
3. 语法分析阶段的输出是抽象语法树。
三、简答题1. 请简述编译器的工作原理。
编译器的工作原理主要包括词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等阶段。
词法分析阶段将源程序分解成单词（也称为词法单元），语法分析阶段根据语法规则将词法单元组织成一个语法树，语义分析阶段对语法树进行语义检查，中间代码生成阶段将语法树转化为中间代码，代码优化阶段对中间代码进行优化，最后目标代码生成阶段将中间代码转化为机器语言或汇编语言。
2. 请说明词法分析的作用是什么，如何实现？词法分析的作用是将源程序中的字符序列转化为单词序列，也就是将一段代码切分成不同的词法单元。
实现词法分析可以通过有限状态自动机来处理输入字符序列，并根据一系列规则将字符序列划分为词法单元。
常用的方法有手写分析器和使用词法分析生成器等。
3. 简要介绍一下代码优化的目的和方法。
代码优化的目的是通过对程序的中间代码或目标代码进行调整，以达到提高程序性能、减小程序的空间占用或减小程序的执行时间等目的。
代码优化的方法主要包括局部优化和全局优化两种。
局部优化主要针对某个代码块进行优化，如常量折叠、公共子表达式消除等。
全局优化则考虑整个程序，对程序的整体结构进行优化，如循环优化、函数内联等。
总结：编译原理试题及答案主要涵盖了选择题、填空题和简答题三个部分。
其中选择题主要考察对编译器基本处理步骤和功能的理解。
编译原理考试题及答案
编译原理考试题及答案一、选择题（每题5分，共20分）1. 编译器的主要功能是什么？A. 代码优化B. 代码翻译C. 代码调试D. 代码运行答案：B2. 下列哪个选项不属于编译器的前端部分？A. 词法分析B. 语法分析C. 语义分析D. 代码生成答案：D3. 在编译原理中，文法的产生式通常表示为：A. A -> αB. A -> βC. A -> γD. A -> δ答案：A4. 下列哪个算法用于构建语法分析树？A. LL(1)分析B. LR(1)分析C. SLR(1)分析D. LALR(1)分析答案：A二、填空题（每空5分，共20分）1. 编译器的前端通常包括词法分析、语法分析和________。
答案：语义分析2. 编译器的后端主要负责________和目标代码生成。
答案：代码优化3. 编译器中的词法分析器通常使用________算法来识别单词。
答案：有限自动机4. 语法分析中，________分析是一种自顶向下的分析方法。
答案：递归下降三、简答题（每题10分，共30分）1. 简述编译器的作用。
答案：编译器的主要作用是将高级语言编写的源代码转换成计算机能够理解的低级语言或机器代码，以便执行。
2. 解释一下什么是语法制导翻译。
答案：语法制导翻译是一种翻译技术，它利用源语言的语法信息来指导翻译过程，使得翻译过程能够更好地理解源代码的语义。
3. 什么是词法分析器？答案：词法分析器是编译器前端的一部分，它的任务是将源代码文本分解成一系列的标记（tokens），这些标记是源代码的最小有意义的单位。
四、计算题（每题10分，共30分）1. 给定一个简单的文法G(E)：E → E + T | TT → T * F | FF → (E) | id请计算文法的非终结符号E的FIRST集和FOLLOW集。
答案：E的FIRST集为{(, id}，FOLLOW集为{), +, $}。
2. 假设编译器在进行语法分析时，遇到一个语法错误的代码片段，请简述编译器如何处理这种情况。
(完整版)编译原理习题及答案(整理后)
2、对无二义性文法来说，一棵语法树往往代表了 。
a. 多种推导过程
b. 多种最左推导过程
c.一种最左推导过程
d.仅一种推导过程 e.一种最左推导过程
3、如果文法 G 存在一个句子，满足下列条件 之一时，则称该文法是二义文法。
a. 该句子的最左推导与最右推导相同
b. 该句子有两个不同的最左推导
c. 该句子有两棵不同的最右推导
T→T*P|P
P→(E)|I
则句型 P+T+i 的句柄和最左素短语为 。
a.P+T 和 i b. P 和 P+T c. i 和 P+T+i d.P 和 T
8、设文法为：S→SA|A
A→a|b
则对句子 aba，下面 是规范推导。
a. SSASAAAAAaAAabAaba
b. SSASAAAAAAAaAbaaba
标语言
第二章
一、单项选择题
1、文法 G：S→xSx|y 所识别的语言是 。
a. xyx
b. (xyx)* c. xnyxn(n≥0) d. x*yx*
2、文法 G 描述的语言 L(G)是指 。
a. L(G)={α|S⇒+ α , α∈VT*}
b. L(G)={α|S⇒* α, α∈VT*}
c. L(G)={α|S⇒* α,α∈(VT∪VN*)} d. L(G)={α|S⇒+ α, α∈(VT∪VN*)}
第一章
1、将编译程序分成若干个“遍”是为了
。
a．提高程序的执行效率
b．使程序的结构更加清晰
c．利用有限的机器内存并提高机器的执行效率
d．利用有限的机器内存但降低了机器的执行效率
编译原理试题及答案
编译原理试题及答案一、选择题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、将编译程序分成若干个“遍”是为了。
a．提高程序的执行效率b．使程序的结构更加清晰c．利用有限的机器内存并提高机器的执行效率d．利用有限的机器内存但降低了机器的执行效率2、构造编译程序应掌握。
a．源程序b．目标语言c．编译方法d．以上三项都是3、变量应当。
a．持有左值b．持有右值c．既持有左值又持有右值d．既不持有左值也不持有右值4、编译程序绝大多数时间花在上。
a．出错处理b．词法分析c．目标代码生成d．管理表格5、不可能是目标代码。
a．汇编指令代码b．可重定位指令代码c．绝对指令代码d．中间代码6、使用可以定义一个程序的意义。
a．语义规则b．语法规则c．产生规则d．词法规则7、词法分析器的输入是。
a．单词符号串b．源程序c．语法单位d．目标程序8、中间代码生成时所遵循的是- 。
a．语法规则b．词法规则c．语义规则d．等价变换规则9、编译程序是对。
a．汇编程序的翻译b．高级语言程序的解释执行c．机器语言的执行d．高级语言的翻译10、语法分析应遵循。
a．语义规则b．语法规则c．构词规则d．等价变换规则二、多项选择题1、编译程序各阶段的工作都涉及到。
a．语法分析b．表格管理c．出错处理d．语义分析e．词法分析2、编译程序工作时，通常有阶段。
a．词法分析b．语法分析c．中间代码生成d．语义检查e．目标代码生成三、填空题1、解释程序和编译程序的区别在于。
2、编译过程通常可分为5个阶段，分别是、语法分析、代码优化和目标代码生成。
3、编译程序工作过程中，第一段输入是，最后阶段的输出为程序。
4、编译程序是指将程序翻译成程序的程序。
单选解答1、将编译程序分成若干个“遍”是为了使编译程序的结构更加清晰，故选b。
2、构造编译程序应掌握源程序、目标语言及编译方法等三方面的知识，故选d。
3、对编译而言，变量既持有左值又持有右值，故选c。
4、编译程序打交道最多的就是各种表格，因此选d。
5、目标代码包括汇编指令代码、可重定位指令代码和绝对指令代码3种，因此不是目标代码的只能选d。
编译原理期末试题及答案
编译原理期末试题及答案一、选择题（每题2分，共20分）1. 编译器的主要功能是将（）代码转换成（）代码。
A. 高级语言，低级语言B. 高级语言，机器语言C. 汇编语言，机器语言D. 机器语言，汇编语言答案：B2. 编译过程中，词法分析的输出是（）。
A. 语法树B. 语法分析表C. 词法单元D. 抽象语法树答案：C3. 在编译原理中，语法分析通常采用（）方法。
A. 递归下降分析B. 动态规划C. 贪心算法D. 回溯算法答案：A4. 语义分析的主要任务是（）。
A. 检查语法错误B. 生成中间代码C. 检查语义错误D. 优化代码答案：C5. 编译器的优化通常发生在（）阶段。
A. 词法分析B. 语法分析C. 语义分析D. 代码生成答案：D6. 编译器的前端主要负责（）。
A. 代码生成B. 代码优化C. 语法分析D. 目标代码生成答案：C7. 编译器的后端主要负责（）。
A. 代码生成B. 代码优化C. 语法分析D. 词法分析答案：A8. 编译原理中，LL(1)分析方法的特点是（）。
A. 左到右，最右推导B. 左到右，最左推导C. 右到左，最右推导D. 右到左，最左推导答案：B9. 编译原理中，LR(1)分析方法的特点是（）。
A. 左到右，最右推导B. 左到右，最左推导C. 右到左，最右推导D. 右到左，最左推导答案：B10. 编译原理中，语法制导翻译的主要思想是（）。
A. 根据语法树的结构进行翻译B. 根据词法单元进行翻译C. 根据语法分析表进行翻译D. 根据语义分析表进行翻译答案：A二、填空题（每题2分，共20分）1. 编译器中，用于表示语法规则的产生式通常由非终结符、产生符号和（）组成。
答案：产生式右侧2. 在编译原理中，一个文法是（）的，如果它的任何两个产生式都不会导致相同的句柄。
答案：无二义性3. 编译器的词法分析阶段通常使用（）算法来识别和分类词法单元。
答案：有限自动机4. 语法分析阶段，如果一个文法是左递归的，编译器需要使用（）技术来消除左递归。
编译原理试题及答案
编译原理试题及答案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) 请简要描述编译器的主要工作流程。
答案：编译器的主要工作流程包括词法分析、语法分析、语义分析、中间代码生成、优化和目标代码生成等阶段。
在词法分析阶段，编译器将输入的源代码转化为一个个记号流。
接下来，在语法分析阶段，编译器使用文法规则对记号流进行分析，并生成语法树或推导树。
在语义分析阶段，编译器对语法树进行语义检查，并进行类型推导和符号表管理等操作。
中间代码生成阶段将经过语义分析的源代码转化为一种中间表示形式，通常是三地址码。
编译原理考试题及答案
编译原理考试题及答案一、选择题（每题2分，共10分）1. 在编译原理中，词法分析的主要任务是什么？A. 将源程序代码转换为中间代码B. 识别源程序中的词法单位并生成词法单元C. 检查源程序的语法正确性D. 优化生成的代码答案：B2. 下列哪个不是编译器的组成部分？A. 词法分析器B. 语法分析器C. 代码生成器D. 运行时库答案：D3. 在编译过程中，语义分析的主要作用是什么？A. 识别词法错误B. 检查语法错误C. 检查类型错误D. 生成目标代码答案：C4. 编译器中的中间代码表示通常采用哪种形式？A. 三地址代码B. 后缀表达式C. 抽象语法树D. 逆波兰表示答案：A5. 编译器优化的主要目标是什么？A. 增加程序的可读性B. 提高程序的执行效率C. 减少程序的存储空间D. 以上都是答案：D二、填空题（每题2分，共10分）1. 编译器的前端主要包括词法分析、______和语义分析。
答案：语法分析2. 编译器的后端主要包括代码优化、______和目标代码生成。
答案：代码生成3. 词法分析器通常使用______来识别词法单位。
答案：有限自动机4. 语法分析器可以使用______文法来描述语言的语法结构。
答案：上下5. 编译器优化中，______优化可以减少程序的运行时间。
答案：时间三、简答题（每题5分，共20分）1. 简述编译器的主要功能。
答案：编译器的主要功能包括将高级语言编写的源程序转换成等价的目标程序，同时进行语法、语义和运行时错误检查，以及代码优化以提高程序的执行效率。
2. 描述编译过程中的词法分析阶段的主要任务。
答案：词法分析阶段的主要任务是将源程序的字符序列分割成一系列的标记（token），这些标记是源程序中最小的有意义的单位，如关键字、标识符、常量等，并为后续的语法分析阶段提供输入。
3. 什么是语法分析？它在编译过程中的作用是什么？答案：语法分析是编译过程中的一个阶段，其任务是根据语言的语法规则检查源程序是否符合语法结构，并构建出抽象语法树（AST）。
编译原理考试题及答案
编译原理考试题及答案一、选择题（每题2分，共10分）1. 在编译原理中，词法分析器的主要任务是什么？A. 将源代码转换为中间代码B. 识别源代码中的词法单元C. 进行语法分析D. 优化代码答案：B2. 下列哪个选项不是编译器的组成部分？A. 词法分析器B. 语法分析器C. 运行时环境D. 语义分析器答案：C3. 编译器的哪个阶段负责检查变量是否已经声明？A. 词法分析B. 语法分析C. 语义分析D. 代码生成答案：C4. 在编译原理中，哪些技术常用于错误恢复？A. 预测分析表和LR分析B. 递归下降分析和LR分析C. 预测分析表和递归下降分析D. 预测分析表和错误恢复算法答案：D5. 编译器中用于优化代码的阶段是哪一个？A. 词法分析B. 语法分析C. 语义分析D. 代码优化答案：D二、填空题（每题2分，共10分）1. 编译器的前端包括词法分析、语法分析和________。
答案：语义分析2. 在编译过程中，________分析器负责将源代码的逻辑结构转换为一种内部表示形式。
答案：语法3. 编译器的后端包括________、寄存器分配和代码生成。
答案：中间代码生成4. 编译器中的________分析用于检查程序中的类型错误。
答案：语义5. 编译器的________阶段负责将高级语言代码转换为目标机器代码。
答案：代码生成三、简答题（每题10分，共20分）1. 简述编译器的主要功能。
答案：编译器的主要功能包括将高级语言编写的源代码转换成目标机器可以执行的机器代码，同时进行错误检测、代码优化等。
它通常包括词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等阶段。
2. 描述编译过程中的语法分析阶段的主要任务。
答案：语法分析阶段的主要任务是检查源代码是否符合语言的语法规则，构建抽象语法树（AST），并进行语法制导的语义分析。
这一阶段使用诸如自顶向下的递归下降分析、自底向上的移进-规约分析等技术来识别语言结构，并为后续的语义分析和代码生成打下基础。
编译原理试题及答案
编译原理试题及答案一、单项选择题（每题2分，共20分）1. 编译器的主要功能是将（）转换成目标代码。
A. 汇编语言B. 高级语言C. 机器语言D. 伪代码答案：B2. 语法分析阶段的任务是（）。
A. 词法分析B. 语法分析C. 语义分析D. 代码生成答案：B3. 下列哪个算法是用于构建语法分析树的？（）A. LL(1)分析B. LR(1)分析C. 语法制导翻译D. 语法制导翻译方案答案：A4. 在编译原理中，一个文法的产生式A→α表示（）。
A. A可以被α替换B. A可以被α推导C. A可以被α翻译D. A可以被α解释答案：B5. 一个语言的语法分析树的根节点对应于（）。
A. 程序B. 程序的输入C. 程序的输出D. 程序的语法答案：D6. 编译器的语义分析阶段主要处理（）。
A. 词法分析B. 语法分析C. 类型检查D. 代码优化答案：C7. 编译器的代码优化阶段主要进行（）。
A. 词法分析B. 语法分析C. 类型检查D. 指令选择答案：D8. 编译器的代码生成阶段主要进行（）。
A. 词法分析B. 语法分析C. 类型检查D. 指令序列生成答案：D9. 编译器的哪个阶段负责处理变量的存储分配？（）A. 词法分析B. 语法分析C. 语义分析D. 代码生成答案：D10. 编译器的哪个阶段负责处理宏展开？（）A. 词法分析B. 语法分析C. 语义分析D. 代码生成答案：A二、多项选择题（每题3分，共15分）1. 编译器的前端包括（）。
A. 词法分析B. 语法分析C. 语义分析D. 代码生成答案：ABC2. 编译器的后端包括（）。
A. 词法分析B. 语法分析C. 代码优化D. 代码生成答案：CD3. 编译器的语义分析阶段可能包括（）。
A. 类型检查B. 作用域解析C. 存储分配D. 代码优化答案：ABC4. 编译器的代码优化阶段可能包括（）。
A. 常量折叠B. 死代码消除C. 循环不变代码外提D. 词法分析答案：ABC5. 编译器的代码生成阶段可能包括（）。
编译原理考试题及答案
编译原理考试题及答案一、选择题（每题2分，共20分）1. 编译器的主要功能是将高级语言源程序转换成机器语言目标程序。
（对/错）答案：对2. 编译过程中，词法分析器的主要任务是识别源程序中的各种词法单位。
（对/错）答案：对3. 在语法分析阶段，编译器使用的数据结构是栈。
（对/错）答案：错4. 语义分析的主要目的是检查程序的语法结构是否正确。
（对/错）答案：错5. 编译器的优化阶段可以提高目标程序的执行效率。
（对/错）答案：对6. 编译器的代码生成阶段负责将中间代码转换为目标代码。
（对/错）答案：对7. 编译器的运行时系统包括内存管理、输入输出处理等功能。
（对/错）答案：对8. 编译器的前端主要负责源程序的分析，后端负责目标代码的生成。
（对/错）答案：对9. 编译器的词法分析阶段不涉及对标识符的识别。
（对/错）答案：错10. 编译器的语法分析阶段可以识别出所有的语法错误。
（对/错）答案：对二、填空题（每题2分，共20分）1. 编译器在进行语法分析时，通常采用________算法。
答案：LL(1)或LR(1)2. 编译器在语义分析阶段，需要对变量的________进行检查。
答案：作用域和生命周期3. 编译器在代码优化阶段，常用的优化技术包括________和循环优化。
答案：常量传播4. 编译器在目标代码生成阶段，需要考虑________的约束。
答案：目标机器5. 编译器的运行时系统包括________、内存管理、输入输出处理等。
答案：程序启动和异常处理6. 编译器在词法分析阶段，需要识别的词法单位包括________、标识符、常量等。
答案：关键字7. 编译器在语法分析阶段，使用的分析表可以是________表或ACTION 表。
答案：GOTO8. 编译器在语义分析阶段，需要对表达式的________进行计算。
答案：类型9. 编译器的代码生成阶段，需要将中间代码转换为________代码。
答案：目标机器10. 编译器的运行时系统在内存管理中，需要处理________和垃圾收集。
编译原理试题及答案
编译原理试题及答案一、选择题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)。
《编译原理》作业题库
1. 单选题
1. 下列哪一项不是与机器有关的代码优化（）。
A. 寄存器优化
B. 多处理优化
C. 特殊的指令优化
D. 有用的指令消除
正确答案：D
2. 处理冲突的方法不包括以下哪种方法（）。
A. 开放定址法
B. 再哈希法
C. 链地址法
D. 建立一个私有溢出区
正确答案：D
3. 优化可生成（）的目标代码。
A. 运行时间较短
B. 占用存储空间较小
C. 运行时间短但占用内存空间大
D. 运行时间短且占用存储空间小
正确答案：D
4. 一个文法是递归的，则它产生的语言的句子个数（）。
A. 必定无穷
B. 必定有限
C. 可能无穷，也可能有限
D. 说不准
正确答案：A
5. 已知文法G：S→WZ W→X|Y X→a|aX Y→b|bY Z→c|cZ,G定义的语言的相应正规式为（）。
A. aa*|bb*|cc*
B. （aa*|bb*）cc*
C. aa*(bb*|cc*)
D. (a|b|c)*
正确答案：B
6. 设G 是一个给定的文法，S 是文法的开始符号，如果
S->x( 其中x∈V*), 则称x 是文法G 的一个（）。
A. 候选式
B. 句型
C. 单词
D. 产生式
正确答案：B
7. 词法分析器用于识别（）。
A. 字符串
B. 语句
C. 单词
D. 标识符
正确答案：C
8. 给定文法G[E]:E→E+T∣T T→T*F∣F F→(E)∣i, 则以下（）全都不是规范句型的活前缀①T+ ②T* ③ε④T*F ⑤E+E ⑥E* ⑦E+ T* ⑧i ⑨（E+T）⑩（i）
A. ②④⑥
B. ⑤⑥⑩
C. ①②③④
D. ⑦⑧⑨
正确答案：A
9. 下列（）不属于程序设计语言中的低级语言？
A. 机器语言
B. 汇编语言
C. C语言
D. 面向机器的程序设计语言
正确答案：C
10. 设已给文法G=（VN，VT，P，S），其中：VN={S} VT={a1,a2,…,an,∨,∧,~,[,]} P={S→ai∣i=1,2,…,n}∪{S→~S,S→[S∨S],S→[S
∧S]} 此文法所产生的语言是( )。
A. 以终结符a1,a2,…,an为运算对象的布尔表达式串
B. 以∨,∧,~为运算符，以[、]为分隔符的布尔表达式串
C. 以终结符a1,a2,…,an为运算对象，以∨,∧,~为运算符，以[、]为分隔符的布尔表达式串
D. 以[、]为分隔符的布尔表达式串
正确答案：C
11. 文法分为四种类型，即0型、1型、2型、3型。
其中3型文法是（）。
A. 短语文法
B. 正则文法
C. 上下文有关文法
D. 上下文无关文法
正确答案：B
12. 编译过程中，语法分析器的任务就是（）。
(1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构
A. (2)(3)
B. (2)(3)(4)
C. (1)(2)(3)
D. (1)(2)(3)(4)
正确答案：B
13. 文法G 所描述的语言是（）的集合。
A. 文法 G 的字母表 V 中所有符号组成的符号串
B. 文法 G 的字母表 V 的闭包 V* 中的所有符号串
C. 由文法的开始符号推出的所有终极符串
D. 由文法的开始符号推出的所有符号串
正确答案：C
14. 如果活动记录中没有DISPLAY表，则说明（）。
A. 程序中不允许有递归定义的过程
B. 程序中不允许有嵌套定义的过程
C. 程序中既不允许有嵌套定义的过程，也不允许有递归定义的过程
D. 程序中既允许有嵌套定义的过程，也允许有递归定义的过程
正确答案：B
15. 堆式动态分配申请和释放存储空间遵守（）原则。
A. 先请先放
B. 先请后放
C. 后请先放
D. 任意
正确答案：D
16. 为了提高线性表的查找效率，在自适应线性表中，给每项附设一个指示器，这些指示器把所有的项按照（）访问原则连接成一条链。
A. 最后最近
B. 最优先最近
C. 最新最近
D. 随机
正确答案：C
17. 四元式之间的联系是通过（）实现的。
A. 指示器
B. 临时变量
C. 符号表
D. 程序变量
正确答案：B
18. 在整理和查找操作时，下列哪项的效果最高（）。
A. 杂凑
B. 二叉树
C. 线性表
D. 图
正确答案：A
19. 下列关于标识符与名字的区别的描述中，正确的是（）。
A. 标识符和名字都是抽象的字符序列，没有确切的意义
B. 标识符只是抽象的字符序列，无确切的意义；名字则是由标识符表示，且具有语义属性
C. 名字是抽象的字符序列，无确切的意义；名标识符具有语义属性
D. 标识符和名字都具有语义属性
正确答案：B
20. 过程P1调用P2时，连接数据不包含（）。
A. 嵌套层次显示表
B. 老SP
C. 返回地址
D. 全局DISPLAY地址
正确答案：A
2. 判断题
21. 3型文法一定是2型文法。
（）
A. 错误
B. 正确
正确答案：B
22. 源程序指以某种程序设计语言编写并供加工处理的程序。
（）
A. 错误
B. 正确
正确答案：B
23. 一个语义子程序描述了一个文法所对应的翻译工作。
（）
A. 错误
B. 正确
正确答案：A
24. 一张符号表的每一项都包含两大栏，即名字栏和信息栏。
（）
A. 错误
B. 正确
正确答案：B
25. 表达式a*(-b+c)的逆波兰表示（后缀式）是ab-c+*。
（）
A. 错误
B. 正确
正确答案：B
26. 目标程序是指编译程序（或解释程序）将源程序处理加工而得的另一种语言（目标语言）的程序。
（）
A. 错误
B. 正确
正确答案：B
27. 自上而下的语法分析方法的基本思想是：从文法的开始符号开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导，试图推导出文法的句子，使之与给定的输入串匹配。
（）
A. 错误
B. 正确
正确答案：B
28. 能够进行不带回溯的自顶向下语法分析的文法称为LL(1)文法。
（）
A. 错误
B. 正确
正确答案：B
29. 局部优化是在基本块范围内进行的一种优化。
（）
A. 错误
B. 正确
正确答案：B
30. 一个过程的活动即是每次执行一个过程体，就产生该过程的一个活动。
（）
A. 错误
B. 正确
正确答案：B
31. 产生式是用于定义语法成分的一种书写规则。
（）
A. 错误
B. 正确
正确答案：B
32. 根据优化所涉及的程序范围，可将优化分成为局部优化，循环优化，全局优化三个级别。
（）
A. 错误
B. 正确
正确答案：B
33. 文法G产生的语言是无穷的，当且仅当文法是递归的。
（）
A. 错误
B. 正确
正确答案：B
34. 如果一个文法存在某个句子对应两棵不同的语法树，则文法是二义性的。
（）
A. 错误
B. 正确
正确答案：B
35. 文法G:S→iSeS|iS|i是二义性的。
（）
A. 错误
B. 正确
正确答案：B
36. 翻译程序是指将用某种语言编写的程序翻译成另一种语言
形式的程序的系统软件。
（）
A. 错误
B. 正确
正确答案：B
37. 表达式-(a+b)*(c+d)-(a+b+c)表示成三元式为100 （+,a,b），101 （+,c,d），102 （*,(1),(2)）。
（当前序号为100）。
（）
A. 错误
B. 正确
正确答案：B
38. 编译程序与解释程序的根本区别在于是否生成目标代码。
（）
A. 错误
B. 正确
正确答案：B
39. 进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。
（）
A. 错误
B. 正确
正确答案：A
40. 符号表的组织方式只能采用直接填写式，在符号表主栏放一个指示器和整数。
（）
A. 错误
B. 正确
正确答案：A。