编译原理小地题目问题详解Word格式文档下载.docx

1、24.自底向上的语法分析方法的基本思想是：从输入串入手，利用文法的产生式一步一步地向上进行直接归约，力求归约到文法的一开始符号 。26.在LR（ 0）分析法的名称中，L的含义是_自左向右的扫描输入串 ，R的含义是_最左归约 0的含义是向貌似句柄的符号串后查看 0个输入符号 _。31.终结符只有综合属性，它们由词法分析器提供。32.在使用高级语言编程时，首先可通过编译程序发现源程序的全部 _A （语法）_错误和_B（语义）部分错误.34 .一个句型中的最左简单短语称为该句型的 句柄_。36 从功能上说，程序语言的语句大体可分为 _执行性句和说明性句两大类。行的。38 语法分析器的输入是 _单词符

2、号_，其输出是_语法单位40.逆波兰式 ab+c+ d*e- 所表达的表达式为_（a+b+c）*d-c_ _ 。41计算机执行用高级语言编写的程序主要有两种途径： 解释_和 编译42自上而下分析法采用 进_、归约、错误处理、 接受 等四种操作。43.一个LR分析器包括两部分：一个总控程序和 一张分析表44.后缀式abc-/所代表的表达式是 a/（b-c） 。工具是_语法树51自顶向下语法分析会遇到的主要问题有 左递归 _和_回溯 _52.，终结符号已知文法 GE : T|E+T; F|T*F; （E）|i该文法的开始符号是集合Vt是 ，非终结符号结合 Vn是 。二、单选题1一个编译程序中，不仅

3、包含词法分析， （A），中间代码生成，代码优化，目标代码生成等五个部分。A 语法分析 B 文法分析 C.语言分析 D 解释分析2语法分析器则可以发现源程序中的 （D ）。A 语义错误 B.语法和语义错误 C.错误并校正 D 语法错误3解释程序处理语言时 ，大多数采用的是（B）B方法。A 源程序命令被逐个直接解释执行B 先将源程序转化为中间代码 ，再解释执行C 先将源程序解释转化为目标程序 ，再执行D以上方法都可以4.编译程序是一种（B）。A 汇编程序 B 翻译程序 C 解释程序 D 目标程序5通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包

4、括 （C）。A 模拟执行器 B 解释器 C 表格处理和出错处理 D 符号执行器6.一个句型中的最左（B）称为该句型的句柄。A 短语 B 简单短语 C素短语 D 终结符号7.文法 GE:E tT IE+ TT tf IT* FF ta |E）该文法句型 E+ F* （E+ T）的简单短语是下列符号串中的 （B）。（E+ T） E+ T F F * （E+ T）A .和 B .和C.和 D .8 .词法分析器用于识别（C）。A .句子 B .句型C.单词D .产生式9 .在自底向上的语法分析方法中，分析的关键是（D）。A 寻找句柄 B.寻找句型 C 消除递归 D 选择候选式10.文法G产生的（D）

5、的全体是该文法描述的语言。A .句型 B .终结符集 C .非终结符集 D .句子11.若文法 G定义的语言是无限集，则文法必然是 （A）。A .递归的 B.前后文无关的 C.二义性的 D .无二义性的12.四种形式语言文法中，1型文法又称为（C）C文法。A .短语结构文法 B .前后文无关文法 C .前后文有关文法 D .正规文法13.一个文法所描述的语言是 （A）。A .唯一的 B .不唯一的 C .可能唯一，好可能不唯一 D.都不对14. （B）和代码优化部分不是每个编译程序都必需的。A .语法分析 B .中间代码生成 C.词法分析 D .目标代码生成15. （B）是两类程序语言处理程序

6、。B.解释程序和编译程序D.系统程序和应用程序A .高级语言程序和低级语言程序C .编译程序和操作系统16. 一个上下文无关文法 G包括四个组成部分， 它们是：一组非终结符号，一组终结符号, 一个开始符号，以及一组 （D）。A .句子 B .句型 C.单词 D .产生式17.文法分为四种类型，即 0型、1型、2型、3型。其中2型文法是（D）。A .短语文法 B.正则文法 C .上下文有关文法 D .上下文无关文法18.文法G所描述的语言是（C）的集合。A文法G的字母表V中所有符号组成的符号串B .文法 G的字母表 V的闭包 V*中的所有符号串C .由文法的开始符号推出的所有终结符串D .由文法

7、的开始符号推出的所有符号串19.文法分为四种类型，即 0型、1型、2型、3型。其中0型文法是（A）。20. （A是一种典型的解释型语言。23.（B）这几步:编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过（1）编辑 （2）编译 （3）连接 （4）运行A.（1）（2）（3）（4） B . （1）（2）（3） C . （1）（3） D . （1）（4）（B）完成的。24 把汇编语言程序翻译成机器可执行的目标程序的工作是由A .最左推导和最右推导对应的语法树必定相同B .最左推导和最右推导对应的语法树可能不同C .最左推导和最右推导必定相同D .可能存在两个不同的最左推导，但它们对应

8、的语法树相同29.构造编译程序应掌握（D）。30A 源程序 B 目标语言 C 编译方法 D 以上三项都是31四元式之间的联系是通过 （B）实现的。A .指示器 B.临时变量 C.符号表 D .程序变量32.表达式（nA VB） A（CVD）的逆波兰表示为（B）。A . nAB VACD V B. An B VCD VA C . AB VnCD VA D . AqBVACD V33.编译程序是对（D）。A 汇编程序的翻译 B.高级语言程序的解释执行C .机器语言的执行 D .高级语言的翻译34.采用自上而下分析，必须（C）。A .消除左递归 B .消除右递归 C.消除回溯 D .提取公共左因子3

9、5.在规范归约中，用（）B来刻画可归约串。A .直接短语 B.句柄 C .最左素短语 D .素短语36.间接三元式表示法的优点为 （A）。A .采用间接码表，便于优化处理 B.节省存储空间，不便于表的修改C .便于优化处理，节省存储空间 D .节省存储空间，不便于优化处理37.在目标代码生成阶段，符号表用 （D）。A .目标代码生成 B .语义检查 C.语法检查 D .地址分配38.下面关于解释程序的描述正确的是 _B二（1）解释程序的特点是处理程序时不产生目标代码（2）解释程序适用于 COBOL和FORTRAN 语言（3）解释程序是为打开编译程序技术的僵局而开发的A.（1） （2） B. （

10、1） C.（2）（3） D.（2）（3）39.解释程序处理语言时，大多数采用的是 _ B_方法.A.源程序命令被逐个直接解释执行B.先将源程序转化为中间代码，再解释执行C先将源程序解释转化为目标程序，在执行D.以上方法都可以40.在机器用不同语言编写的程序产生 后，可用 连接在一起生成机器可执行的程序中真正执行的是 上面三空格对应的选项是： AA. b、g、e B. b、c、e C. e、g、f D. e、c、f41.由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成诸阶段的工作往往是 进行的.上面两空格对应的选项是：a.过程 b.程序 c.批量d.遍 e.顺序f.并行g.

11、成批h.穿插D. a 和 eA. d 和 h B. d 和 e C. a 和 h42.编译过程中，语法分析器的任务就是 _BA. B.（3）（4）（1）（2）（3） D.（1） （2）（3）（4）43.编译程序必须完成的工作有 _A（1）词法分析 （2）语法分析 （3）语义分析（4）代码生成 （5）中间代码生成 （6）代码优化（5）A. （1）（2）（3）（4）（1）（2）（3）（4）（5）44按逻辑上划分，编译程序第二步工作是 _C_。45.已知语言L= Xnyyn | n=1，则下述文法中， D_可以产生语言L。A 1.Z t xZy|xAy|yB 1.A t xAy2. A t xAy|

12、x2.A txC 1.Z t AyBD 1.Z t xAy2.A t xA|x2.A t xAy|y3.B t yB|y46乔姆斯基（Chomsky ）把文法分为四种类型，即 0型、1型、2型、3型。其中3型文法是 B 。A.短语文法 B.正则文法 C.上下文有关文法 D.上下文无关文法48 设G是一个给定的文法，S是文法的开始符号，如果 Sx（其中x V*），则称x是文法G的一个B 。A.候选式 B.句型 C.单词 D.产生式49 .若一个文法是递归的，则它所产生的语言的句子A 。A.是无穷多个 B.是有穷多个 C.是可枚举的D.个数是常量50 .文法的二义性和语言的二义性是两个 _ A _

13、的概念。51.在语法分析处理中， FIRST集合、FOLLOW 集合、SELECT集合均是 _B A.非终结符集 B.终结符集 C.字母表 D.状态集52.编译程序中语法分析器接收以 _A _为单位的输入。A.单词 B.表达式 C.产生式 D.句子53.C 的DFA状态。在LR分析法中，分析栈中存放的状态是识别规范句型二、是非题（下列各题，你认为正确的，请在题干的括号内打“ V”，错的打“X”。）1计算机高级语言翻译成低级语言只有解释一种方式。 （X）2在编译中进行语法检查的目的是为了发现程序中所有错误。3甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。4“用

14、高级语言书写的源程序都必须通过编译， 产生目标代码后才能投入运行”这种说法。（X）5.正则文法其产生式为 A a, A Bb , A , B Vn , a、b Vt。 （ V）6产生式是用于定义词法成分的一种书写规则。7.解释程序适用于 COBOL和FORTRAN语言。8正规文法产生的语言都可以用上下文无关文法来描述。 （V）9如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。10编译程序是对高级语言程序的解释执行。11 一个有限状态自动机中，有且仅有一个唯一的终态。12语法分析时必须先消除文法中的左递归 。13两个正规集相等的必要条件是他们对应的正规式等价。 （V ）14.

15、设r和s分别是正规式，则有 L（r|s）=L（r）L（s）。15.确定的自动机以及不确定的自动机都能正确地识别正规集。16.词法分析作为单独的一遍来处理较好。17.构造LR分析器的任务就是产生 LR分析表。18编译程序与具体的机器有关，与具体的语言无关。19每个文法都能改写为 LL 文法。20递归下降法允许任一非终结符是直接左递归的。21递归下降分析法是自顶向下分析方法。22.一个LL（l）文法一定是无二义的。23算符优先关系表不一定存在对应的优先函数。24自底而上语法分析方法的主要问题是候选式的选择。25 LR分析方法是自顶向下语法分析方法。26.简单优先文法允许任意两个产生式具有相同右部。

16、27.若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。28.一个句型的句柄一定是文法某产生式的右部。29.在SLR分析法的名称中，S的含义是简单的。30综合属性是用于 “自上而下”传递信息。31. 一个算符优先文法可能不存在算符优先函数与之对应。32. LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。33规范归约和规范推导是互逆的两个过程。34. LR分析技术无法适用二义文法。35.逆波兰表示法表示表达式时无须使用括号。36.逆波兰法表示的表达式亦称后缀式 。38 在程序中标识符的出现仅为使用性的。39.设刀为a , b，则a, ba , Z，都是刀上的正

17、规式。40.对于上下文无关文法 GS，若S aAB aY贝A宀丫 一定是一条产生式规则，其中 a,B, y（Vt Wn ） * 。41.对于逆波兰后缀式，无论从哪头开始分析均可得到唯一正确的分解。42.LR （ 0）分析法是一种规范归约法。43.算符优先分析法只能用来分析算符优先文法。44.解释程序和编译程序一样，生成目标代码。45.编译程序生成的目标代码只能是机器语言。46.等价文法是指两个文法完全相同。47.对于字母表工上的任一 NFA M,必存在工上与 NFA M 等价的DFA M。（ V）48.每个文法都能改写为 LL（1）文法。49.不存在正规文法能产生语言： L=anbn|n=1

18、（V）四、简答题1、 什么是句子？ 什么是语言？答：设G是一个给定的文法，S是文法的开始符号，如果 S=*x （其中x Vt* ）,则称x是文法的一个句子。设GS是给定文法，则由文法G所定义的语言L（G）可描述为L（G） = x | S=*x,x VT*2、 已知文法 GE为：Et T|E+T|E-TT t F|T*F|T/FFt（ E） |i1该文法的开始符号（识别符号）是什么？2请给出该文法的终结符号集合 VT和非终结符号集合 VN。3找出句型T+T*F+i的所有短语、简单短语和句柄。该文法的开始符号（识别符号）是 巳2该文法的终结符号集合 VT=+、-、*、/、（、）、i。非终结符号集合

19、 VN=E、T、F。3句型T+T*F+I的句柄为第一个 To3、已知文法GS为：St dABA t aA|aBt Bb| 1GS产生的语言是什么？2GS能否改写为等价的正规文法？ GS产生的语言是 L（GS）=daAnim 丨 n 1,m X）。GS能改写为等价的正规文法，其改写后的等价的正规文法GS 1为：S-dAA aA|aB|aB bB|b5、证明下面文法GN是二义性文法。GN : N SE IES SD IDE 0 12 110D 0 I1 I27、简述DFA与NFA有何区别 ？即当前状态输入主要区别在于，1.DFA没有&转换；2.DFA的状态转换函数是单值映射,一个字符后转换到下一个

20、状态，而 NFA的状态转换函数是非单值映射，也就是说当前状态输入一个字符后可以转换到下面 N个状态。8、 试给出非确定自动机的定义。一个非确定的有穷自动机（ NFA） M是一个五元组： M= （S,X, move , s0 , F）。 其中：1.一个有限的状态集合 S;2.工是一个输入符号集合，不在工中；3.move 是状态转换函数，是在 S XS的子集的映射，即， move: S X2S ;表明在某状态下对于某输入符号可能有多个后继状态；4.s0是唯一的开始状态；5.F是接受（或终止）状态集合，且 F属于S 一个子集。9、 为正规式（a|b ） *a（a|b）构造一个等价的确定的有限自动机。

21、答:解答:10、构造正规式相应的 NFA : 101）*101解1（0| 1）*101対直的NFA揃12、已知文法 GS为：GS产生的语言是什么?13、编译过程一般分为几个阶段？各阶段的输入输出分别为什么?源檯字Proc 0:grrcharO；CASE char OFH / bT */ z:rA? / B? Z1 : proclelse errorEND CASE15、在LL（1）分析法中，LL分别代表什么含义？第一个L代表从左到右的扫描，第二个 L代表每次进行最左推导。16、 文法G为：St aABA t ab t a 日 y则判断G为LL （1 ）文法的条件是：17、 文法 G=（A, B

22、, S, a, b, c, P , S）其中P为：St Ac|aBA t abB t bc该文法是二义的吗？说明理由。18、 文法 G=（E, +, *, i, （, ）, P , E）其中 P 为：Et iEt e+EEt E*EEt （E）19、 自顶向下分析思想是什么？从开始符出发导出句型并一个符号一个符号地与给定终结符串进行匹配。 如果全部匹配成功,则表示开始符号可推导出给定的终结符串。因此判定给定终结符号串是正确句子。25、简单优先方法基本思想是什么？28、语法制导翻译方法的基本思想是什么 ？33、给定下列中缀式，分别写出等价的后缀式和四元式 （运算符优先级按常规理解）。（1）（a + b*c）/（a + b） d