2020年10月-2009年1月福建省自考07016编译原理试题及答案含评分标准12套

2009年1月高等教育自学考试福建省统一命题考试编译原理试卷(课程代码7016)一、单项选择题(本大题共10小题,每小题2分,共20分】在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1．构造编译程序应掌握【】A．源程序B．目标语言C．编译方法D．A、B、C三个选项2．变量应当【】A．持有左值B．持有右值C．既持有左值又持有右值D．既不持有左值也不持有右值3．编译程序是对【】A．汇编程序的翻译B．高级语言程序的解释执行C．机器语言的执行D．高级语言的翻译4．有限状态自动机能识别【】A．上下文无关文法B．上下文有关文法C．正规文法D．短语文法5．文法G：EE+T／TTT*P／PP（E)／i则句型P+T+i的句柄和最左索短语为【】A．P+T和iB．P和P+TC．i和P+T+iD．P和T6．词法分析器的输出结果是【】A．单词的种别编码B．单词在符号表中的位置C．单词的种别编码和自身值D．单词自身值7．若a为终结符，则A为【】A．归约项目B．移进项目C．接受项目D．待约项目8．后缀式ab+cd+／可用表达式为【】A．a+b／c+dB．(a+b)／(C+d)Ca+b／(c+d)D．a+b+c／d9．文法G:SxSx／y所识别的语言是【】A．xyxB．(xyx)*C．xyx8(n≥O)D．xyx10．不可能是目标代码的是【】A．汇编指令代码B．可重定位指令代码C．绝对指令代码D．中间代码二、多项选择题(本大题共5小题,每小题3分,共15分)在每小题的五个备选项中至少有两个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。11．编译程序各阶段的工作都涉及到【】A．语法分析B．表格管理C．出错处理D．语义分析E．词法分析12．对正规文法描述的语言，以下有能力描述它的是【】A．O型文法B．1型文法C．上下文无关文法D．右线性文法E．左线性文法13．对LR分析表的构造，有可能存在动作冲突【】A．移进B．归约C．移进／归约D．移进／移进E．归约／归约14．下面中间代码形式中，能正确表示算术表达式a+b+c的有【】++A．ab+c+B．abe++C．+cD．a+E．a+b+cAbbc15．符号表的每一项均包含【】A．名字栏B．类型栏C．信息栏D．值栏E．指令三、填空题(本大题共6小题．每空1分，共10分)请在每小题的空格中填上正确答案。错填、不填均无分。16．编译过程通常可分为5个阶段，分别是______、语法分析、__________、代码优化和目标代码生成。17．编泽程序工作过程中，第—段输入是________最后阶段的输出为________程序。18．在语法分析中，最常见的两种方法：一是_______，_______分析法，另一是______分析法。19．文法符号的属性有两种，一种称为_______，另一种称为_______。20．后缀式abc-／所代表的嘉扶式县__________。21．局部优化是_________范围内进行的—种优化。四、简答题(本大题共2小题。每小题5分。共10分)22．什么是编译程序?23．说明如下简单表达式文法娃二义性的：EE+E／E*E／(E)／i其中，E为唯一的非终结符，且为开始符号。五、综合题(本大题共3小题，第24题10分，第25题15分，第26题20分。共45分)24．文法G[S]：SABAA0／1BB灯／Sl请给出句子101001的最左和最右推导。25．将下图1的DFAM最小化。26．设有文法G[S]为：Sa／b／(A)ASdA／S(1)完成下列算符优先关系表，见表1，并判断G[S]是否为算符优先文法。表1算符优先关系表ab()d#a>>b>>(<<<=)>>#<<<#(2)给出句型(SdSdS)的短语、简单短语、句柄和最左素短语。[提示：“(”和“)”也是终结符](3)给出输人串(adb)#的分析过程。

2010年1月高等教育自学考试福建省统一命题考试编译原理试卷(课程代码07016)一、判断题(本大题共20小题,每小题1分,共20分)判断下列各题是否正确。正确的打“√”，错误的打“×”。1.实用文法中不得含有形如U->U的有害规则，也不得含有由不可达或不可终止的非终结符所构成的多余规则。【】2．一个句型的最左直接短语称为最左素短语。【】3.编译程序是一种语官翻译程序．它将源程序翻译成功能等价的目标程序。【】4．正则文法一定是上下文无关文法。【】5．每个文法都能改写为LL(1)文法。【】6．一个NFA一定是DFA，反之也成立。【】7．局部优化是基本块范围内进行的一种优化。【】8．算术表达式是LR(0)文法。【】9.不同语义的标识符属性不尽相同，但符号名、符号类型、符号的存储类别、符号的作用域及可视性等属性是各种标识符都需要的通用属性。【】10.假设现有五元组表示的有穷自动机M=(K，V，F，S，Z)，若M是NFA，则S表示初态，且S具有唯一性，它是状态集K的一个元素。【】11．目标程序运行时的动态数据存储区分为堆区和栈区，它用于存放可变数据以及管理过程活动的控制信息。【】12.仅考虑一个基本块，不能确定一个赋值是否真是无用的。【】13.逆波兰式又称为四元式，它是一种普遍使用的中间代码形式，它的四个组成部分是算符、两个运算对象和结果。【】14.数组元素的地址计算与数组的存储方式有关。【】15.对于数据空间的存贮分，FORTRAN采用动态贮存分配策略。【】16.优化实质上是对代码进行等价变换，使得变换后的代码运行结果与变换前的代码运行结果相同，但运行速度或占用的存储空间加大。【】17.若文法c所产生的每一句子都有不同的语法树，则该文法具有二义性。【】18.YACC是一个用于构造各种各样语言的词法分析程辱；LEX是一个用于构造各种各样语言的语法分析程序。【】19.符号表用来存放语言程序中出现的有关标识符的属性信息，这些信息集中反映了标识符的语义特征属性。【】20．从磁盘中读取信息，必须以扇区为单位，即使只读一个字节也这样。【】二、填空题(本大题共10小题,每小题2分,共20分)请在每小题的空格中填上正确答案。错填、不填均无分。21.所谓2型文法就是指_____文法，若用G=(VN，VT，P，S)表示它，则它要求G中的所有规则α—>β都满足：α是_____，而β属于(VNUVT)*。22．对一个文法G，在其LR(0)项目集规范族DFA中，当有归约项目和____项目或____项目共存于同一个状态中时，该文法就不是LR(0)文法。23.语法分析方法分为自顶向下与自底向上两类，自顶向下的分析方法主要有____和____。24.一般，符号表的每一项都由两个栏目组成：第一栏为____、第二栏为____25.动态分配有两种方案：_____和_____，前者较好地解决了程序运行时动态申请存储空间等问题。26．当一个过程调用其他过程时，调用过程和被调用过程之间的通信经由非局部变量或者经由参数传递，常用的参数传递方式有_____、______等。27.在用五元组表示的确定的有穷自动机DFAM=(K，V，F，S，Z)中，元素V表示字母表：元素S表示唯一的初态，它是状态集K的一个元索；元索F表示____；元素Z表示终态集，它是状态集K的一个_____。28.在编译程序中符号表用来存放语言程序中出现的有关标识符的属性信息，这些信息集中反映了标识符的语义特征属性。符号表的功能可以归结为三个主要方面，即收集符号属性、作为_____的依据和作为_____的依据。29.将非LL(1)文法转换为等价的LL(1)文法所采用的两种方法是_____和_____。但这两种方法并不能保证所有的非LL(1)文法都能转换为等价的LL(1)文法．30.编译程序的逻辑结构是以_____为中心的。常常将编译过程的各阶段划分为前段和后端,代码优化部分属于______。三、计算题(本大题共6小题，第31、32小题各6分，第33小题7分，第34、35小题各10分，第36小题9分，共48分)31．写出能产生字母表{x，yl上的不含两个相邻的x，且不含两个相邻的y的全体符号串的有限状态自动机。(6分)32．试分别构造产生下刿语言的文法。(6分)(1)｛anbmcp|n,m,p≥0｝；(2){w#wr#|w∈｛0，1｝}*，wr是将w中的符号按逆序排列所得的符号串}；(3)所有由偶数个0和偶数个l所组成的符号串的集合。33．证明：文法：(7分)S->ABS->DCA->aAA->aB->bBcB->bcC->cCC->cD->aDbD->ab为二义性文法。34．已知G[S]：(10分)S->(A)|a|bA->A，S|S(1)给出(a，(b，b))的最左推导；(2)P判断该文法是否为LL(1)文法。若是，直接给出它的预测分析表；若不是，先将其改写为LL(1)文法，再给出它的预测分析表。35．现有文法G[S]：(共10分)S—>SS*S—>SS+S—>a(1)证明aa+a*是文法的一个句子；(2)构造句型aa+a*的语法推导树；(3)指出该句型所有短语、直接短语和句柄。36.设有算术表达式a+b*c一(c*b+a—e)，(9分)(1)写出该表达式的四元组中间代码：(2)把上述四元组中间代码理解成一个基本块，构造该基本块所对应的DAG图。四、简答题(本大题共2小题，每小题6分,共12分)37.简述对任意给定的一个上下文无关文法G[S]，如何判断G[S]是否为LR(0)文法。38．简述运行时内存被划分为哪几个部分以及各自的作用。2012年1月高等教育自学考试福建省统一命题考试编译原理试题课程代码：07016考生答题注意事项：本卷所有试卷必须在答题卡上作答。答在试卷和草稿纸上的无效。第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。第二部分为非选择题。必须注明大、小题号，使用0.5毫米黑色字迹笔作答。合理安排答题空间，超出答题区域无效。第一部分选择题一、判断选择题(本大题共20小题，每小题1分，共20分)判断正误，正确的将答题卡上该小题的“[A]”涂黑，错误的将“[B]”涂黑。1．算术表达式不是LR(0)文法。2．可归前缀本身就是活前缀，它是包含句柄在内的活前缀。3．所谓正则或产生式是指形如α→β或α::=β的(α,β)有序对，其中α是字母表V的正闭包元素，而β是字母表V的闭包元素。4．编译阶段按前后端组合，可分为编译前端和编译后端，其中与目标机有关的阶段一般属于前端，而与源语言相关的阶段一般属于后端。5．一个句型的最右直接短语被称为句型的句柄。6．遍指编译程序对源程序或中间代码程序从头到尾扫描一次。7．整数集A上的小于等于关系是传递的，既不自反也不对称。8．已存在这样一种算法，它能在有限步内证明任意给定的一个文法是否为二义性的。9．描述一个语言的文法是不唯一的。10．算符优先关系表一定存在对应的优先函数。11．最适合动态建立数据实体的内存分配方式是堆式分配策略。12．算符优先分析方法和LR分析方法都是自下而上的分析方法，它们的分析过程实际上就是规范归约过程。13．语法制导翻译是指根据文法中的每个规则所对应的语义子程序或语法规则所描述的语义动作进行翻译的办法。14．如果某一个文法所产生的句子有多个不同的语法树，则此文法没有二义性。15．逆波兰式又称为四元式，它是一种普遍使用的中间代码形式，它的四个组成部分是算符、两个运算对象和结果。16．符号表用来存放语言程序中出现的有关标识符的属性信息，这些信息集中反映了标识符的语义特征属性。17．数据空间的使用和管理方法分为三种，即：静态存储分配、动态存储分配、静态与动态相结合的存储分配。18．自底向上语法分析过程采用的是最右规约，句柄一旦形成必出现在栈顶。19．状态转换图是设计和实现词法分析程序的一种有效工具。20．功能上，程序语言的语句大体可分为执行性语句和说明性语句两大类。第二部分非选择题二、填空题(本大题共20空，每空1分，共20分)请在答题卡上作答。21．编译方式在计算机上执行高级语言编写的程序，一般分成两个阶段：第一阶段是编译阶段，其任务是________；第二阶段是________，其任务是目标计算机上执行第一阶段所得到的目标程序。22．属于综合部分的代码优化和目标代码生成，一般只依赖于________，通常称之为编译程序的__________。23．YACC是一种__________的自动构造工具，而LEX是一种__________的自动构造工具。24．动态分配有两种方案：________和________，后者较好地解决了程序运行时动态申请存储空间等问题。25．对给定文法G[E]，由推导序列E=>E+T=>T+T=>i+T=>i+i可知：该推导为__________推导，其中的__________同时也是句子。26．语法分析方法分为自顶向下与自底向上两类，而自底向上的分析方法主要有__________和__________。27．将非LL(1)文法转换为等价的LL(1)文法所采用的两种方法是_________和__________。但这两种方法并不能保证所有的非LL(1)文法都能转换为等价的LL(1)文法。28．在编译程序中符号表的功能可以归结为三个主要方面，即______、作为上下文语义合法性检查的依据和作为__________的依据。29．对一个文法G，在其LR(0)项目集规范族DFA中，当有归约项目和__________项目或__________项目共存于同一个状态中时，该文法就不是LR(0)文法。30．设计和实现词法分析程序的一种有效工具是__________，它是__________的直观图示。三、计算题(本大题共6小题，第31、33小题每小题8分，第32、35小题每小题6分，第34、36小题每小题10分，共48分)请在答题卡上作答。31．设有文法G1[<S>]：<S>→<N><N>→<D>|<N><D><D→0|1|2|…|9试写出4321的最左推导和最右推导过程。32．试分别构造产生下列语言的文法。(1){anbn|n≥0}；(2){an#bn|n≥O}∪{cn#dn|n≥O}；(3)任何不是以O开始的所有奇整数所组成的集合。33．试写出VT={0，1}上下述集合的正则表达式。(1)所有以1开始和结束的符号串；(2)恰含有3个1的所有符号所组成的集合；(3)集合{01，1}；(4)所有以111结束的符号串。34．现有文法G[E]：E→E+T|E-T|TT→T*F|T/F|FF→i|(E)(1)证明：E-F*(i)是文法的一个句型；(2)构造句型E-F*(i)的语法推导树；(3)指出该句型所有短语、直接短语和句柄。35．考察下面程序段：procedurep(x，y，z)beginy：=y+1；z：=z+x；end；begina：=2；b：=3；p(a+b，a，a)；write(a)；end；若参数通信是按名和按值两种方式，上述程序执行后，输出a的值分别是多少?36．已知G[S]：S→b|+|(T)1→T，S|S(1)给出(+，(b，+))的最左推导；(2)证明G[S]不是LL(1)文法；(3)将G[S]改写为LL(1)文法，再给出它的预测分析表。四、简答题(本大题共2小题，每小题6分，共12分)请在答题卡上作答。37．简述一个典型的编译系统的组成部分及各部分的主要功能。38．对任意给定的一个上下文无关文法G[S]，如何判断G[S]是否为SLR(1)文法?

2013年10月高等教育自学考试福建省统一命题考试编译原理试卷（课程代码07016）本试卷满分100分，考试时间150分钟。考生答题注意事项：1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3．第二部分为非选择题。必须注明大、小题号，使用0.5毫米黑色字迹签字笔作答。4．合理安排答题空间，超出答题区域无效。第一部分选择题一、单项选择题（本大题共10小题，每小题2分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。未涂、错涂或多涂均无分。1．构造编译程序应掌握A．源程序B．目标语言C．编译方法D．以上三项都是2．编译程序绝大多数时间花在____上。A．出错处理B．词法分析C．目标代码生成D．表格管理3．词法分析器的输出结果是A．单词的种别编码B．单词在符号表中的位置C．单词的种别编码和自身值D．单词自身值4．正规式M1和M2等价是指A．MI和M2的状态数相等B．M1和M2的有向边条数相等C．M1和M2所识别的语言集相等D．M1和M2状态数和有向边条数相等5．DFAM(见题5图)接受的字集是B．以o开头的二进制数组成的集合B．以0结尾的二进制数组成的集合C．含奇数个0的二进制数组成的集合D．含偶数个O的二进制数组成的集合6．词法分析器作为独立的阶段使整个编译程序结构更加简洁、明确，因此A．词法分析器应作为独立的一遍B．词法分析器作为子程序较好C．词法分析器分解为多个过程，由语法分析器选择使用D．词法分析器并不作为一个独立的阶段7．按乔姆斯基分类，文法G[S]：S-→dAA→aAIAbB→bIBb至多属于____型文法。A．O型文法B．1型文法C．2型文法D．3型文法8．下列哪些属于代码优化的基本方法？A．代码削弱B．合并已知变量C．代码增强D．代码重用9．下列哪项是代码优化必须遵守的原则？A．代码最短原则B．代码重用原则C．等价原则D．开放原则10.下列哪项不属于编译程序中符号表构造和处理方法？A．双向查找B．二叉树C．线性查找D．杂凑技术二、判断选择题（本大题共15小题，每小题1分，共15分）判断下列每小题的正误，正确的将答题卡上该小题的“[A]”涂黑，错误的将“[B]”涂黑。11.编译程序生成的目标程序是机器语言程序。12.∑上的一个符号串集V∈∑∙是正规的，当且仅当存在一个在∑机N，使得V=L(N)。13．有穷自动机只有一个初态。14.一个文法所有句型的结合构成该文法所接受的语言。15.无论是一遍扫描的编译器还是多遍扫描的编译器都要对源程序扫描一遍。16.所有的LL(k)文法都不是二义性的。17.文法的预测分析表中的列标题中不包含ε。18.使用优先函数进行分析是因为优先表和优先函数完全等价。19.一个算符优先文法有且仅有一对优先函数与之对应。20.LL(k)文法都是无二义性的。21．语法制导的翻译方法只限于自底向上的分析方法。22．逆波兰表示法表示表达式时无须使用括号。23．符号表由词法分析程序建立，由语法分析程序使用。24.在编译的各个阶段都要涉及到符号表的操作。25.使用语法制导翻译方法的编译程序能同时进行语法分析和语义分析。2014年10月高等教育自学考试福建省统一命题考试编译原理试卷(课程代码07016)本试卷满分100分。考试时间l50分钟。考生答题注意事项：1．本卷所有试题必须在答题卡上作答。答在试卷上无效。试卷空白处和背面均可作草稿纸。2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3。第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。4．合理安排答题空间。超出答题区域无效。第一部分选择题一、单项选择题(本大题共l0小题。每小题2分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。未涂、错涂或多涂均无分.1．编译程序是对A．汇编程序的翻译B．高级语言程序的解释执行C．机器语言的执行D．高级语言的翻译2.下列选项中不可能是目标代码的是A．汇编指令代码B．中间代码C．可重定位代码D．绝对指令代码3．词法分析器的输出结果是A．单词的种别编码B．单词在符号表中的位置C．单词的种别编码和自身值D.单词自身值4．下列选项中不是DFA的成分的是A．有穷字母表B．初始状态集合C．终止状态集合D.有限状态集合5．程序语言的生成机构是A．自动机B．文法C．产生式D．语言本身6．若一个文法是递归的，则它产生语言的句子个数A．必定是无穷的B．根据情况而定C．是有穷个D．有穷个，但是个数很大7．按乔姆斯基分类，文法至多属于A.0型文法B．1型文法C．2型文法D.3型文法8.编译程序中符号表的主要作用是A．用来查证编译过程的标识符属性B．用来产生编译过程的语法树C.用来查证编译过程的中间结果D．用来识别编译过程出现的错误信息9.下列选项属于代码优化的基本方法的是A．复写传播B．代码削弱C．强度增强D．代码重用10．下列选项不属于代码优化的基本方法的是A．合并已知变量B．强度削弱C．代码重用D.复写传播二、判断选择题(本大题共l5小题，每小题l分，共l5分)判断下列每小题的正误，正确的将答题卡上该小题的“[A]”涂黑，错误的将“[B]”涂黑。11.无论是一遍扫描的编译器还是多遍扫描的编译器都要对源程序扫描一遍。12.解释程序和编译程序的区别在于是否生成目标代码程序。13．上下文无关文法的开始符号可以是终结符或非终结符。14．1型文法对规则的限制比2型文法对规则的限制要多一些。15．与某一个NFA对应的DFA是唯一的。16．LL(1)文法一定不含左递归和二义性。17.不含左递归和左公因子的文法一定是LL(1)文法。18.一个算符优先文法有且仅有一对优先函数与之对应。19.算符优先分析法采用移进-归约技术，其归约过程是规范的。20．LR方法不一定是最左归约。21．非终结符可以有综合属性，但不能有继承属性。22.语法制导翻译方法可用来产生各种中间代码，但不能用来产生目标代码J23．循环中的无用赋值在循环优化时均可删除。24．一个程序可用一个流图来表示。25．优化工作只能在中间代码这一层次上进行。第二部分非选择题三、计算题(本大题共6小题，第26、27、29小题各12分，第28小题l3分，第30题6分，第31小题l0分，共65分)请在答题卡上作答。26．设有文法(1)填写所有非终结符的First集和Follow集。(8分)(2)填写如下LL(1)分析表。(4分)27．设有文法(1)填写所有非终结符的FkstVT集和LastVT集。(3分)(2)填写所有终结符的优先关系。(9分)28．设有文法：(1)补充完整如下LR(0)的项目集及状态转换图。(8分)(2)填写如下LR(O)分析表。(5分)29．设有正规式(1)请填写如下NFA中各结点间的状态转换标记字母。(4分)(2)填写将其确定化过程中的状态转换矩阵。(6分)(3)画出其确定化后的状态转换图。(2分)30.给出下列赋值语句所产生的三址代码31.设有文法及其翻译方案：请给出对应于输入符号串bcccaadadadb的语义动作的输出。2015年10月高等教育自学考试福建省统一命题考试编译原理试卷(课程代码07016)本试卷满分100分，考试时间l50分钟。考生答题注意事项：1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸.2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。4．合理安排答题空间，超出答题区域无效。第一部分选择题一、单项选择题(本大题共9小题，每小题2分，共18分)在每小题列出的四个备选项中只有一个是符合题目要求的。请将其选出并将“答题卡”的相应代码涂黑。未涂、错涂或多涂均无分。1．编译程序是对A．汇编程序的翻译B．高级语言程序的解释执行C．机器语言的执行D．高级语言的翻译2．把汇编语言程序翻译成机器可执行的目标程序的工作是由___________完成的。A．编译器B．汇编器C．解释器D．预处理器3．正规式M1和M2等价是指A．M1和M2的状态数相等B．M1和M2的有向弧条数相等C．M1和M2所识别的语言值相等D．M1和M2状态数和有向弧条数相等4．______不是DFA的成分。A．有穷字母表B．初始状态集合C．终止状态集合D．有限状态集合5．______这样一些语言它们能被确定的有穷自动机识别，但不能用正规表达式表示。A．不存在B．存在C．无法判断是否存在D．以上都不对6．按乔姆斯基分类，文法G[s]：S→asb∣ab至多属于A．0型文法B．1型文法C．2型文法D．3型文法7．编译程序中符号表的主要作用是A．用来存储和查找编译过程的语法树B．用来查证编译过程的标识符C．用来查证编译过程的中间结果D．用来识别编译过程出现的错误信息8．下列哪个不属于代码优化的基本方法?A．合并已知变量B．强度削弱C．代码重用D．复写传播9．下列哪个属于代码优化的基本方法?A．代码削弱B．强度削弱C．代码增强D．代码重用二、判断选择题(本大题共14小题，每小题1分，共14分)判断下列每小题的正误，正确的将答题卡上该小题的“[A]”涂黑，错误的将“[B]”涂黑。10．用高级语言书写的源程序都必须通过编译，产生目标代码后才能投入运行。11．所有的LL(k)文法都不是二义性的。12．对任一个正规式r，都存在一个NFAM，使得L(M)=L(r)。13．与某一个NFA对应的DFA是唯一的。14．接受L的最小状态有穷自动机不计同构是唯一的。15．目标程序一定是机器语言程序。16．语法分析时必须先消除文法中的左递归。17．若一个句型中出现了某一规则的右部，则此右部一定是该句型的句柄。18．任何一个句型都有最左最右推导。19．活前缀是指规范句型的一个前缀，它不包含该句型句柄右边的任何符号。20．对任何一个编译程序而言，中间代码阶段是必不可少的。21．终结符只有继承属性，它们由词法分析器提供。22．非终结符只有综合属性，它们由词法分析器提供。23．在编译阶段只对可执行语句进行翻译。第二部分非选择题三、计算题(本大题共6小题。第24、25、27小题各12分，第26小题13分。第28小题7分，第29小题12分，共68分)请在答题卡上作答。24．设有文法G[S]：26.设有文法：(O)S’→S(1)S→aSb(2)S→aSc(3)S→ab(1)补充完整如下LR(O)的项目集及状态转换图。28．将下列语句翻译成逆波兰表达式、三元式-(a+b)*(c—d)／e+(a—b)／(c+d)29．设有文法及其翻译方案如下：该文法针对输入符号串aabbb的LR归约过程如下：假设归约过程中，每使用到一个产生式就立即执行括号中相应的语义动作。试问完成上述归约过程后．输出的字符串是_______。2018年10月高等教育自学考试福建省统一命题考试编译原理试卷(课程代码07016)本试卷满分100分，考试时间l50分钟。考生答题注意事项：1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应