Zhujiao057《编译原理》习题答案

1、西安交通大学网络教育学院164 小题，每小题2 分)1 、如果一个编译程序能产生不同于其宿主机的机器代码，则称它为(C ) 。A、诊断编译程序B 、优化编译程序C 、交叉编译程序D 、可变目标编译程序(C )不是编译程序的组成部分。D 、语法分析程序A、词法分析程序B 、代码生成程序C 、设备管理程序 3、现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个( 把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常数在主存中的位置，装入内存中制定 的起始地址，使之成为一个可运行的绝对指令代码的程序。A、重定位程序B 、解释程序C 、连接装配程序D 、

2、诊断程序；4、产生正则语言的文法为(D) 。A、 0 型B、 1 型C、 2 型D、 3 型5、 (A) 是一种典型的解释型语言。A、BASICB、CC、FORTRAND、PASCAL6、把汇编语言程序翻译成机器可执行的目标程序的工作是由(B) 完成的。A、编译器B、汇编器C、解释器 D、预处理器7、用高级语言编写的程序经编译后产生的程序叫(B)A、 源程序B、目标程序C、连接程序D、解释程序8、文法G： S b| (T)T T,S|S则 FIRSTVT(T)(C) 。A、 b, ,(B、 b, ,)C、 b, ,(, ， D、 b, ,), ， 9、通常一个编译程序中，不仅包含词法分析，语法

3、分析，语义分析，中间代码生成，代码优化，目标代码生成等六个部分，还应包括(C) 。A、 模拟执行器B 、解释器C、表格处理和出错处理D、符号执行器10、编译程序绝大多数时间花在(D) 上。A、 出错处理B、词法分析C、目标代码生成D、表格管理11、设文法为：S SA|AA a|b则对句子aba，下面 (D) 是规范推导。SSASAAAAAaAAabAabaSSASAAAAAAAaAbaabaSSASAASAaSbaAbaabaSSASa SAaSba Aba aba12、 Chomsky把文法分成四种类型，其中，( D )也称正规文法A、 0 型 B 、 1 型 C 、 2 型 D 、 3 型

4、13、源程序是句子的集合，(B) 可以较好地反映句子的结构。A. 、线性表B、树14、词法分析器的输出结果是(D) 。A、单词自身值C、单词的种别编码15、词法分析器不能(D)A、识别出数值常量C、扫描源程序并识别记号16、文法：G： S xSx | y 所识别的语言是(D)A、 xyxB、 (xyx)*C、完全图D、堆栈B 、单词在符号表中的位置D、单词的种别编码和自身值B、过滤源程序中的注释D、发现括号不匹配C、 x*yx*D、 xnyxn (n 0)17、如果文法G是无二义的，则它的任何句子 (A)A、最左推导和最右推导对应的语法树必定相同B、最左推导和最右推导对应的语法树可能不同C、最

5、左推导和最右推导必定相同D、 可能存在两个不同的最左推导，但它们对应的语法树相同18、语言的词法规则一般用Chomsky的( D )型文法来描述：A、 0 B 、 1C、 2D、 319、文法S (L)|aLL， S|S中的终结符号是(B ) 。A、 S B 、 , C 、 L D 、 |20、文法G所描述的语言是(D )的集合。西安交通大学网络教育学院A、 唯一的B、不唯一的C、可能唯一西安交通大学网络教育学院A、 存在B、不存在C、无法判定是否存在A、文法G的字母表中的所有符号组成的符号串B、文法G的字母表的闭包*中的所有符号串C、文法G的识别符号推出的所有符号串D、文法G的识别符号推出的

6、所有终结符号串21、语法分析器接收以（C ）为单位的输入，并产生有关信息供以后各阶段使用。A、表达式B 、产生式C 、单词D 、语句；LR（k） 文法（ A ） 。A、都是无二义性的B 、都是二义性的C 、一部分是二义性的D 、无法判定23、如果一个编译程序能产生不同于其宿主机的机器代码，则称它为：（ C ） 。A、诊断编译程序B 、优化编译程序C 、交叉编译程序D 、可变目标编译程序 TOC o 1-5 h z 24、许多广为使用的语言，如Fortran 、 C、 Pascal 等，属于（A ） 。A、强制式语言B 、应用式语言C 、基于规则的语言D 、面向对象的语言25、设G是一个文法，S

7、是开始符号。若S * ， （VT VN）*，则称 是一个（B ） 。A、句子B 、句型C 、推导D 、语言26、赋值语句x:=-（a+b）/（c-d）-（a+b*c） 的逆波兰式表示是（C ） 。A、 xab+cd-/-bc*a+-:= C 、 xab+/cd-bc*a+-:=C、 xab+-cd-/abc*+-:= D 、 xab+cd-/abc*+-:=27、在一棵语法树中的结点的继承属性和综合属性之间的相互依赖关系可以由（C ）来描述。A、抽象语法树 B 、语法规则C 、依赖图D 、三地址代码；（ C ）语言具有这样的特点：没有分程序结构；过程定义不允许嵌套；允许过程嵌套定义。A、 Fo

8、rtran B 、 Pascal C 、 C D 、都不是Pascal 中过程说明的局部变量地址分配在（B ） 。A、调用者的数据区中B、被调用者的数据区中C、主程序的数据区中D、公共数据区中C ）不是：B 、这种类型的数据对象可以具有的值D 、可以作用于这种类型的数据对象的操作C、一定是30、一个数据类型通常包括三种要素，下面（A、用于区别这种类型的数据对象的属性C、对这种类型的数据对象的内存分配31、正则文法（A） 二义性的。A、 可以是B、一定不是（B） 这样一些语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。 TOC o 1-5 h z 33、给定文法AbA | ca ，为

9、该文法句子的是（C）A、bbaB、cabC、bcaD、cba34、设有文法GS ： S S1|S0|Sa|Sc|a|b|c ，下列符号串中是该文法的句子有（D）A、ab0B、a0c01C、a0b0aD、bc1035、文法G产生的 （D）的全体是该文法描述的语言。A、 句型B、终结符集C、非终结符集D 、句子36、若文法G定义的语言是无限集，则文法必然是（A）递归的B、上下文无关的C、二义性的D、无二义性的37、一个数据类型通常包括三种要素，下面（A、用于区别这种类型的数据对象的属性C、对这种类型的数据对象的内存分配38、在编译方法中，动态存储分配的含义是（A、在运行阶段对源程序中的量进行分配C

10、 ）不是：B 、这种类型的数据对象可以具有的值D 、可以作用于这种类型的数据对象的操作A ）。B 、在编译阶段对源程序中的量进行分配C、在编译阶段对源程序中的量进行分配，在运行时这些量的地址可以根据需要修改D、以上都不是39、以绝对机器代码为输出，所有地址均已定位，这种代码的优点是（A ） 。A、可立即执行B 、可进一步优化C 、目标代码简短D 、目标代码执行效率高40、以（B ）作为输出，允许自程序单独编译。A、绝对机器代码B 、可再定位机器语言C 、汇编语言程序D 、中间语言41、评价一个代码生成器最重要的指标是（A ） 。A、代码的正确性B 、代码的高效性C 、代码的简洁性D 、代码的维

11、护性。42、文法G： E E+T|TT T*P|PP （E）|I TOC o 1-5 h z 则句型 P+T+i 的句柄和最左素短语为（B） 。A、 P+T和 i B 、 P和 P+T C 、 i 和 P+T+I D 、 P和 T43、语言的词法规则一般用Chomsky的（D ）型文法来描述：A、 0 B 、 1C、 2D、 344、描述一个语言的文法是（B）西安交通大学网络教育学院45、一个文法所描述的语言是（A）A、 唯一的B、不唯一的46、采用自上而下分析，必须（A） 。A、消除回溯C、消除右递归47、编译过程中，语法分析器的任务是分析单词的构成分析单词串如何构成语句分析语句是如何构成程

12、序分析程序的结构A、B、48、程序语言的单词符号一般可以分为A、关键字B 、标识符C、常数C、可能唯一B、消除左递归D 、提取公共左因子（A）C、D、5 种，下面（B ）不需要超前搜索。D 、算符和界符49、由文法的开始符经0 步或多步推导产生的文法符号序列是（C） 。A、短语B、句柄C、句型D、句子50、从左线性文法构造有限自动机时，通常自动机状态个数比文法非终结符号数多（D ）。A、 4 B 、 2 C 、 0 D 、 151、正规表达式（ |a|b）2 表示的集合是（D ） 。A、 ， ab， ba， aa， bb B、 ab ， ba， aa， bbC、 a ， b， ab， aa，

13、ba， bb D、 ， a， b， aa， bb， ab， ba52、高级语言编译程序常用的语法分析方法中，递归下降分析法属于（B ）分析法。A、自左至右B 、自顶向下C 、自底向上D 、自右向左53、上下文无关文法可以用（C ）来描述。A、正则表达式B 、正规文法C 、扩展的BNF D 、翻译模式54、自上而下分析面临的四个问题中，不包括（D ） 。A、需消除左递归B 、存在回朔C 、虚假匹配D 、寻找可归约串 55、从左线性文法构造有限自动机时，通常自动机状态个数比文法非终结符号数多（A、4 B 、 2 C 、 0 D 、156、正规表达式（ |a|b）2 表示的集合是（D ）、 ab ，

14、 ba， aa， bbA、 ， ab， ba， aa， bb BC、 a ， b， ab， aa， ba， bb D 、 ， a， b， aa， bb， ab， ba57、词法分析器的输入是( A) 。A、 符号串B、源程序C、语法单位D、目标程序58、两个有穷自动机等价是指它们的(C) 。A、状态数相等B 、有向弧数相等C、所识别的语言相等D、状态数和有向弧数相等59、若状态k 含有项目“A ”，且仅当输入符号a FOLLOW(A时，才用规则“)A ”归约的语法分析方法是 (D) 。A、 LALR分析法B、 LR(0) 分析法C、 LR(1) 分析法D 、 SLR(1)分析法60、若a 为终

15、结符，则A a 为 (B) 项目。A、 归约B、移进C、接受D、待约61、在使用高级语言编程时, 首先可通过编译程序发现源程序的全部和部分(A)错误。A、 语法B、语义C、语用D、运行62、所谓在程序中某个给定点是活跃的，是指如果在程序中，( A ) 。A、该点以后被引用B 、该点以后被计算C 、该点正在被计算D 、该点一直被计算63、 LR语法分析栈中存放的状态是识别(B )的DFA状态。A、前缀B 、可归前缀C 、项目D 、句柄64、算符优先分析法每次都是对(B )进行归约：A、句柄B 、最左素短语C 、素短语D 、简单短语 TOC o 1-5 h z 65、有文法G(S ，a， S Sa

16、S，S ，S)，该文法是(B ) 。A、 LL(1) 文法 B 、二义性文法C 、算符优先文法D 、 SLR(1)文法66、文法开始符号的所有(B )作为属性计算前的初始值。A、综合属性B 、继承属性C 、继承属性和综合属性D 、都不是67、对应于产生式AXY继承属性Y.y 的属性计算，可能正确的语义规则是(C ) 。A、 A.a:=f(X.x ， Y.y) B 、 Y.y:=f(A.a ， Y.y) C 、 Y.y:=f(X.x) D 、 A.a:=f(Y.y)68、布尔表达式计算时可以采用某种优化措施，比如A and B 用 if-then-else 可解释为(B ) 。A、 if A t

17、hen true else B ； B 、 if A then B else false ；C、 if A then false else true ； D 、 if A then true else false ；69、合并表达式中常量运算的目的是(D ) 。A、使表达式中的常量尽可能少B、是表达式尽可能简短然后用所计算出来的值替换表达式中出现的所有这C、 将可在编译时刻计算的常量运算在编译时刻计算出来，种常量运算，使得生成的代码指令尽可能少D、以上都是70、语法分析器接收以（C ）为单位的输入，并产生有关信息供以后各阶段使用。A、表达式B 、产生式C 、单词D 、语句；71、 LR语法分析

18、栈中存放的状态是识别（B ）的DFA状态。A、前缀B 、可归前缀C 、项目D 、句柄；72、中间代码生成所依据的是（C） 。A、语法规则B、词法规则C、语义规则D、等价变换规则73、一个（C） 指明了在分析过程中的某时刻所能看到产生式多大一部分。A、活前缀B、前缀C、项目D、项目集74、在LR（ 0）的ACTION子表中，如果某一行中存在标记“rj ”的栏，则 （A） 。A、该行必定填满rjB、该行未填满rjC、其他行也有rjD 、 goto 子表中也有rj TOC o 1-5 h z 75、对应于产生式AXY继承属性Y.y 的属性计算，可能正确的语义规则是（C ） 。A、 A.a:=f（X.

19、x ， Y.y） B 、 Y.y:=f（A.a ， Y.y） C 、 Y.y:=f（X.x） D 、 A.a:=f（Y.y）；76、就文法的描述能力来说，有（C） 。A 、 SLR（ 1 ） ? LR（ 0） B 、 LR（ 1 ） ? LR（ 0）C、 SLR（ 1） ? LR（ 1）D 、无二义文法? LR（ 1）77、乔姆斯基（Chomsky） 把文法分为四种类型，即0 型、 1 型、 2 型、 3 型。其中3 型文法是（B）A、 非限制文法B、正则文法C、上下文有关文法D 、上下文无关文法78、一个句型中的（A） 称为该句型的句柄。A、 最左直接短语B、最右直接短语C、终结符D、非终结

20、符79、在自底向上的语法分析方法中，分析的关键是（D）D、选择候选式a FOLLOW(A时，才采取“)A ”动作A、 寻找句柄B、寻找句型C、消除递归80、若项目集Ik 含有A ，则在状态k 时，仅当面临的输入符号(D) 。A 、 LALR文法B、LR（0）文法C、LR（1 ）文法D、SLR（1 ）文法81、在LR分析法中，分析栈中存放的状态是识别规范句型（C） 的 DFA状态。82、为了便于优化处理，三地址代码可以表示成（A、 句柄B、前缀C、活前缀D ）。D、 LR(0) 项目A、三元式B 、四元式C、后缀式D、间接三元式83、使用三元式是为了（B ）。A、便于代码优化处理C、节省存储代码

21、的空间、避免把临时变量填入符号表、提高访问代码的速度84、表达式-a+b*（-c+d） 的逆波兰式是（D ） 。A、 ab+-cd+-* B 、 a-b+c-d+* C 、 a-b+c-d+* D 、 a-bc-d+*+A 、归约B、移进C、接受D、待约85、若a 为终结符，则A a 为 （B） 项目D 、代码的维护性86、评价一个代码生成器最重要的指标是（A ）。A、代码的正确性B 、代码的高效性C 、代码的简洁性87、以绝对机器代码为输出，所有地址均已定位，这种代码的优点是（A ）。D 、目标代码执行效率高88、一个上下文无关文法G 包括四个组成部分，它们是一组非终结符号，一组终结符号，一

22、个开始符号，以及A、可立即执行B 、可进一步优化C 、目标代码简短一组 （B）A、 句子B、产生式C、单词D、句型89、词法分析器用于识别A、 句子B、产生式C、单词D、句型(C)90、编译程序是一种A、 汇编程序B、翻译程序C、解释程序D、目标程序(B)91、按逻辑上划分，编译程序第三步工作是(A)92、在语法分析处理中，93、如果文法A、 语义分析A、 非终结符集A、最左推导和最右推导对应的语法树必定相同B、最左推导和最右推导对应的语法树可能不同C、最左推导和最右推导必定相同D、可能存在两个不同的最左推导，但它们对应的语法树相同B、词法分析C、语法分析D、代码生成FIRST集合、FOLLO

23、W集合均是（B）B、终结符集C、字母表D、状态集G是无二义的，则它的任何句子 （ A） 。 TOC o 1-5 h z 94、表达式-a+b*（-c+d） 的逆波兰式是（D ） 。A、 ab+-cd+-* B 、 a-b+c-d+* C 、 a-b+c-d+* D 、 a-bc-d+*+95、在整个编译期间，对符号表的操作大致都有（B ） 。A、查询给定名字B 、填入新名字C 、访问给定名字的信息D、更新给定名字的信息E 、删除无用项96、在编译过程中，符号表的主要作用是（B ） 。A、帮助错误处理B 、辅助语法错误的检查C 、辅助语义的正确性检查D、辅助代码生成E 、辅助对目标程序的优化97

24、、教材介绍了三种符号表的构造和处理方法，其中（B ）中常把符号表组织成二叉树形式。A、线性组织B 、排序组织和二分法C 、杂凑（散列）组织D 、非线性组织98、编译过程中，语法分析器的任务就是（B）B、分析单词串是如何构成语句和说明的A、分析单词是怎样构成的D、分析程序的结构C、分析语句和说明是如何构成程序的99、若一个文法是递归的，则它所产生的语言的句子（A） 。A、 是无穷多个B、是有穷多个C、是可枚举的D、个数是常量100、识别上下文无关语言的自动机是（C）A、 下推自动机B、 NFAC、 DFAD、图灵机101、编译原理各阶段工作都涉及（B）A、 词法分析B、表格管理C、语法分析D、语

25、义分析102、正则表达式R1 和 R2 等价是指（C）R1 和 R2都是定义在一个字母表上的正则表达式R1 和 R2中使用的运算符相同R1 和 R2代表同一正则集R1 和 R2代表不同正则集103、编译程序使用（B ）区别标识符的作用域。A、说明标识符的过程或函数名B 、说明标识符的过程或函数的静态层次C、说明标识符的过程或函数的动态层次D 、标识符的行号104、表达式作为实在参数可以传递给被调用的过程，替换过程体中的（B ） 。A、局部变量B 、形式参数C 、全局变量D 、实在参数105、两个不同过程的活动，其生存期是（B ） 。西安交通大学网络教育学院A、源程序B 、目标语言C 、编译方法

26、D 、以上三项都是A、重叠的，不嵌套的B 、不重叠的，嵌套的C、重叠的，嵌套的D 、不重叠的，不嵌套的106、设G为算符优先文法，G的任意终结符对a、 b有以下关系成立(C) 。A、若f(a)g(b) ，则 abab 都不一定成立107、有限状态自动机能识别(C) 。A、上下文无关文法B、若f(a)g(b) ，则 a0D、 akakbc|k0A、 a2kbc|k0B、 akbc|k0115、将编译程序分成若干个“遍”是为了(B) 。A、提高程序的执行效率B、使程序的结构更加清晰C、利用有限的机器内存并提高机器的执行效率D、利用有限的机器内存但降低了机器的执行效率116、构造编译程序应掌握(D)

27、 。西安交通大学网络教育学院117、变量应当(C) 。A、持有左值B 、持有右值D 、既不持有左值也不持有右值118、下列关于标识符和名字叙述中，正确的是A、标识符有一定的含义C、名字有确切的属性119、 ( D)不可能是目标代码。A 、汇编指令代码C 、绝对指令代码(C) 。B、名字是一个没有意义的字符序列D、 AC都不正确B、可重定位指令代码D、中间代码120、若B 为非终结符，则A .B 为 (D) 。A、移进项目B、归约项目C、接受项目D、待约项目121、在运行空间的划分中有一个单独的区域叫堆，用来存放(C )。A、目标代码B 、静态数据C 、动态数据D 、过程参数122、 Fortr

28、an 语言的编译程序采用(A )分配策略。A、静态B 、最佳C 、堆式动态D 、栈式动态123、使用(A)可以定义一个程序的意义。A 、语义规则B、词法规则C 、产生规则D、词法规则124、词法分析器的输入是(B) 。A 、单词符号串B 、源程序C 、语法单位D 、目标程序125、程序所需的数据空间在程序运行前可确定，称为(C) 管理技术。A 、动态存储B、栈式存储C、静态存储D、堆式存储126、堆式动态分配申请和释放存储空间遵守(D) 原则。A 、先请先放B、先请后放C、后请先放D、任意127、静态分配允许程序出现(C) 。C、静态变量D 、待定性质的名字A 、递归过程B 、可变体积的数据项

29、目128、在编译方法中，动态存储分配的含义是(A) 。A 、在运行阶段对源程序中的数组、变量、参数等进行分配B、在编译阶段对源程序中的数组、变量、参数进行分配C、在编译阶段对源程序中的数组、变量、参数等进行分配，在运行时这些数组、变量、参数的地址可根据需要改变D、以上都不正确129、中间代码生成时所遵循的是（A 、语法规则C 、语义规则 TOC o 1-5 h z 130、编译程序是对（D） 。A 、汇编程序的翻译C 、机器语言的执行131、语法分析应遵循（C） 。A 、语义规则C 、构词规则132、程序基本块是指（D ） 。A、一个子程序BC） 。B、词法规则D、等价变换规则B、高级语言程序

30、的解释执行D、高级语言的翻译B、语法规则D、等价变换规则、一个仅有一个入口和一个出口的语句、一组顺序执行的程序段，仅有一个入口和一个出口C、一个没有嵌套的程序段D133、在运行空间的划分中有一个单独的区域叫堆，用来存放（C ）。A、目标代码B 、静态数据C 、动态数据D 、过程参数134、Fortran 语言的编译程序采用（A ）分配策略。A、静态B 、最佳C 、堆式动态D 、栈式动态135、文法G： S xSx|y 所识别的语言是（C） 。136、文法A、 xyxB 、 (xyx)*G描述的语言L（G） 是指（A） 。C、 xnyxn(n 0)D、x*yx*+A、 L(G)= |S? VT*

31、B、L(G)=*|S? VT*C、 L(G)= |S? ,(VT VN*)D、L(G)=+ |S? (VT VN*)137、四元式之间的联系是通过（B） 实现的。138、后缀式139、表达式（A、指示器B、临时变量C、符号表D、程序变量ab+cd+/ 可用表达式（B） 来表示。a.a+b/c+db.(a+b)/(c+d)c.a+b/(c+d)d.a+b+c/dA B）（C D）的逆波兰表示为（B） 。A、ABCDB、 A B CDC、 ABCDD、 A BCD140、中间代码的树型表示A、 A+B+C+D141、四元式表示法的优点为A、不便于优化处理，但便于表的更动C、便于优化处理，也便于表的

32、更动142、终结符具有(D) 属性。A、传递143、编译程序使用(B) 区别标识符的作用域。144、在目标代码生成阶段，符号表用于145、过程信息表不包含1 、编译程序各阶段的工作都涉及到2、编译程序工作时，通常有3、下面哪些说法是错误的A、说明标识符的过程或函数名C、说明标识符的过程或函数的动态层次B 、 A+(B+C)+D(C)。B、继承A 、目标代码生成(B) 。A 、过程入口地址B 、过程的静态层次a 语法分析d 语义分析a 词法分析d 语义检查B、语义检查(D) 。BC 。b表格管理e词法分析ABCE 阶段。b语法分析e目标代码生成ACE 。a. 有向图是一个状态转换图c. 有向图是

33、一个DFA4、对无二义性文法来说，一棵语法树往往代表了a. 多种推导过程d. 仅一种推导过程5、如果文法a.b.c.d.所对应的表达式为(D) 。C、 (A+B)+C+DD、 (A+B)+(C+D)b.B 、不便于优化处理，但节省存储空间D 、便于表的更动，也节省存储空间B 、说明标识符的过程或函数的静态层次D 、标识符的行号C、语法检查、过程名c出错处理c中间代码生成状态转换图是一个有向图d.DFA可以用状态转换图表示ACE 。b. 多种最左推导过程c. 一种最左推导过程e. 一种最左推导过程G 存在一个句子，满足下列条件BCD 之一时，则称该文法是二义文法。该句子的最左推导与最右推导相同该

34、句子有两个不同的最左推导该句子有两棵不同的最右推导该句子有两棵不同的语法树e. 该句子的语法树只有一个6、在词法分析中，能识别出ACE 。a. 基本字b. 四元式d. 逆波兰式e. 常数c. 运算符D、综合D、地址分配D 、过程参数信息7、令=a,b ，则上所有以b 开头，后跟若干个ab 的字的全体对应的正规式为ABDa. b（ab）*b. b（ab） +c.（ba）*bd. （ba） +be. b（a|b）8、一个LR分析器包括AD 。a. 一个总控程序b. 一个项目集c. 一个活前缀一张分析表e. 一个分析栈LR 分析器核心部分是一张分析表，该表包括CE 等子表。a.LL（1）分析b. 优

35、先关系c.GOTOd.LRe.ACTION10、每一项ACTIONS， a 所规定的动作包括ACDE 。移进b. 比较c. 接受d. 归约e. 报错11、对LR 分析表的构造，有可能存在CE 动作冲突。移进b. 归约c. 移进 / 归约 d. 移进 /移进 e. 归约 /归约12、自上而下的语法分析方法有ACDE 。b.LL （ 1 ）分析法e.LALR（ 1 ）分析法 ABCE 等分析表的构造方法。c.SLR（ 1）分析法a. 算符优先分析法d.LR（ 0）分析法13、对LR 分析器来说，存在a.LALRb.LR（ 0）c.SLR（ 1）d.SLR（ 0） e.LR（ 1）14、在下面的BC

36、D 语法制导翻译中，采用拉链-回填技术。a赋值语句b goto 语句 c 条件语句d循环语句15、下列BC 中间代码形式有益于优化处理。a三元式b四元式c间接三元式d逆波兰表示法e树形表示法16、在编译程序中安排中间代码生成的目的是BD 。a便于进行存储空间的组织c利于编译程序的移植e利于提高目标代码的质量17、符号表的每一项均包含AC 。a. 名字栏b. 类型栏18、对编译程序所用到的符号表，涉及的操作有b利于目标代码的优化d利于目标代码的移植c. 信息栏d. 值栏e. ad 均包含ABC 。a. 填写或更新信息栏内容d. 杂凑技术19、源程序中的错误一般有a. 词法错误d. 编译错误填入新

37、名c. 给定名字，访问它的有关信息线性表和排序二叉树ABCE 。b. 语法错误c. 语义错误e. 违反环境限制的错误 TOC o 1-5 h z T”，错误填“F”）1 、在编译过程中，既可以将几个不同的阶段合为一遍，也可以把一个阶段的工作分为若干遍。（ T ）2、编译程序生成的目标程序都是可执行的程序。（ F ） 3、一棵语法树表示了一个句型所有的不同推导过程，包括最右推导和最左推导。4、编译前端主要由与源语言和目标机相关的那些部分组成。（ F ） 5、优化的任务在于对前端编译所产生的中间代码进行加工和变换，以其能产生运行结果更为准确的目标代码。（ F ）6、变量既持有左值又持有右值，而常数

38、和带有算符的表达式一般认为只持有右值。（ T ）7、文法G:S-bAA-aA|a定义的语言是所有以b 开头的后跟至少一个a 的字符串的集合。（ T ）8、可能有两个不同的文法G和 G，期中一个是二义的而另一个是无二义的，但是却有L(G) L(G )。 ( T ) TOC o 1-5 h z 9、 NFA M的非确定性表现在它有多个终态。( F )10、设有文法G：S-S*S | S+S | (S) | a该文法是二义的。( T )11、正则文法一定不是二义的。( F )12、上下文无关文法可以产生语言L= anbnci | i=1,n=1 。 ( T )13、不存在任何正规文法能产生语言L=a

39、nbn | n=1 。 ( T )14、对于每一个左线性文法G1，都存在一个右线性文法G2，使得L(G1)=L(G2) 。 ( T )15、正规文法产生的语言都可以用上下文无关文法来描述。( T )16、上下文无关文法比正规文法有更强的描述能力。( T )17、有穷自动机接受的语言是正则语言。( T )18、 LL(k) 文法都不是二义性的。( T )19、存在一种算法，能判定任何上下文无关文法是否是LL(1) 的。 ( T )20、一个二义性文法可以是SLR文法或LALR文法。( F )21、令 a, b ，则 上所有以b 为首的字符构成的正规集的正规式为b*(a|b)* 。( F )22、

40、对任何一个NFA M，都存在一个DFA M，使得L(M)=L(M) 。( T )23、对一个右线性文法G，必存在一个左线性文法G ，使得 L(G)=L(G) ，反之亦然。( T )24、对任意一个右线性文法G，都存在一个NFA M，满足L(G)=L(M) 。 ( T )25、对任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M) 。 .( T )26、对任何正则表达式r，都存在一个NFAM，满足L(M)=L(r)。( T )27、对任何正则表达式r，都存在一个DFAM，满足L(M)=L(r)。( T )28、算符优先分析法不是一种规范规约法。( T )29、存在有左递归规则的文法

41、是LL(1) 的。 ( F )30、 LL(1) 文法不能用LR( 1)分析器来分析。( F )31、若 r1 和 r2 是 上的正规式，则r1|r2 也是。( T )32、设M是一个NFA，并且L(M) x, y, z ，则 M的状态数至少为4个。( F )33、一个文法是含有左递归的，如果存在非终结符P，使得P * P。 ( F )34、提取公共左因子的副产品是引进了大量的非终结符和 产生式。( T )35、 LR分析器在自左至右扫描输入串时就能发现其中的任何错误，并能准确地指出出错地点。( T )36、在归约过程的任一时刻，一个上下文无关文法的任何句型的直接短语一般都不是唯一的。( T

42、)37、只含有综合属性的属性文法是S-属性文法。( T )38、非终结符只有综合属性，由词法分析器提供。( T )39、任何算符优先文法的句型中不会有两个相邻的非终结符号。( T )40、算符优先文法中任何两个相邻的终结符号之间至少满足三种关系(，)之一。( F )41、任何LL(1) 文法都是无二义性的。( T )42、每一个SLR(1) 文法也都是LR(1) 文法。 ( T )43、存在一种算法，能判定任何上下文无关文法是否是LL(1) 的。 ( T )44、任何一个LL(1) 文法都是一个LR(1) 文法，反之亦然。( F )45、 LR(1) 分析中括号中的1 是指， 在选用产生式A 进行分析，看当前读入符号是否在FIRST( ) 中。 ( T )46、若某一个句型中出现了某一产生式的右部，则此右部不一定是该句型的句柄。( F )47、在编译过程中，既可以将几个不同的阶段合为一遍，也可以把一个阶段的工作分为若干遍。( T )48、 S属性文法一定是L属性文法。( T )49、中间代码是独立于机器的，复杂性介于源语言和机器语言