编译原理习题及答案(整理后)

第一章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 .高级语言翻译语法分析要跟着做。A.语义规则b .语法规则C.构词规则d .等价变换规则二、选择题1、包含编译器阶段的所有阶段。A.语法分析b .管理表单c .处理错误D.语义分析e .词汇分析2、编译程序任务时通常有步骤。A.词汇分析b .语法分析c .生成中间代码D.语义检查e .生成对象代码三、填空1、解释器和编译器之间的区别如下：2、编译过程通常可分为五个阶段：语法分析、代码优化和目标代码生成。3、编译程序操作中的第一段输入是，最后一步的输出是程序。编译程序是指把程序翻译成程序的程序。单选回答1、将编译程序分成多个“通过”，是选择b使编译程序的结构更清楚。2，构建编译器需要掌握三个方面：源、目标语言和编译方法，因此选择d。3，对于编译，选择c，因为变量同时具有左右两个值。编译程序最常处理的是多种形式。因此，请选择d。5、对象代码包含3个装配命令代码、可重新定位命令代码和绝对命令代码，因此不能只选择d作为对象代码。6、词汇分析遵循构词规则，语法分析遵循语法规则，中间代码生成遵循语义规则，语义规则可以定义程序的意义。因此，选择a。7、b 8、c 9、d 10、c多重选取解决方案1.b、c 2。a、b、c、e填空解决方案是否生成目标程序2，词汇分析中间代码生成3，源程序目标代码生成4，源程序目标语言第二章一、单一选择题1，语法g: s xsx | y标识的语言是。A.xyxb。(xyx) * C. xnxn (n 0) d.x * yx *语法G描述的语言L(G)是。A.l (g)= | s ，/vt * b.l (g)= | s ，/vt *C.l (g)= | s ，VN *) d . l(g)=| s，VN *)3、有限状态机器人可以识别。A.上下文无关语法b .上下文相关语法C.正规语法d .语法语法将4，g设定为运算子优先语法，g的随机终止元与a，b有以下关系：A.如果f(a)g(b)，则为abb。f(a)0C.anbmcmdn | n，m 0 D. anbncmdm | n，m 0E.anbncndn|n05、需要从自下而上语法分析开始分析。A.句子b .句子c .单词单位方案D.语法的起始字符e .句柄6、正式语法说明语言，有能力在下面说明它。A.0语法b.1语法c .上下文无关语法d .右线性语法e .左线性语法三、填空1，语法的终止符与非终止符的交集是。词法分析器赋予解析器的语法符号必须只出现在生成部分。2，最左边的推导是每次扩展句型的非终止符。语法分析中最常见的两种方法必须是分析，另一种方法是分析。4、使用语法分析时，必须去掉语法的左递归。5、树代表诱导过程，树代表减少过程。6、自下而上分析、返回、错误处理和其他四个任务。7、Chomsky把语法分类为种类。编译器配置使用和语法，分别生成生成和语言，并使用和自动标识生成的语言。四、裁决问题1，语法sas | br |所描述的语言是(a|bc)*()RcS2，在自下而上的语法分析中，语法树必须与分析树相同。（）3，2语义语法不是上下文无关语法。（）语法分析首先要从语法中去掉左边的递归。（）5、规范减少和规范诱导是相互倒退的两个过程。（）6，语法中所有句型的元音构成了该语法可以接受的语言。（）五、短答型1，句柄2，素语法3，语法树4，返回5，派生六、问答1、提供上下文无关语法的定义。2，语法GS:S aspx | abqQPPQBPbbBQbcCQcc(1) Chomsky的语法是什么？(2)产生的语言是什么？3、根据指定类型提供语言的语法。L=aibj | j I 1的上下文无关语法。4，有语法g: s aacb | BDAAaB|cBbScA|b(1)查找句型aAaBcbbdcc和aAcbBdcc的句柄。(2)写acabcbbdcc句子最左边的诱导过程。5，语法GS:S(L)|aS|a LL，S|S(1)绘制句型(S，(a)的语法树。(2)写上述句型的所有词组、直句、方向盘、小句。6，考虑语法GT:TT*F|FF f p | pP(T)|i证明t * p(t * f)是此语法的句型，并指出了直句和句柄。单一选择回答选取1，c。选取2，a。选取3，c。4、a和b没有优先级，但是如果配置优先级函数，则a和b必须具有优先级关系。F (a) g (b)或f(a) #图2-8-1句子P T I的语法和优先关系5，语法g没有异议的话，最左边的诱导是老师长的右枝和叶：在d的情况下，如果两个不同的是左诱导，就必须有异议。因此，选择a。选取6，c。7，通过图2-8-1中的语法树和优先级关系，表明应选择b。8、规格推导是最左边的推导，因此选择d。9，t TT，和t .first vt(T)=(，)；TS表示first vt (s) first vt (t)，first vt (s)=b，(；也就是说First vt (t)=b，(，；所以我选择c。10、d 11、c 12、b 13、b 14、b多重选取解决方案1、e、a、c 2、a、c、e 3、b、c、d 4、a、c 5、b、c 6、a、b、c、d、e填空解决方案1，空集结束符右侧2，最左侧3，自下而上4，自下而上5，语法分析6、转至接受类型7、4类型2类型3上下文无关语言常规语言推送自动机是有限的判断答案1，2，3，4，5，6，6，6单答回答1，句柄：一个句子图案最左边的直句称为该句子图案的句柄。2，小球：至少包含一个终结器，除了自身，没有更小的小球。语法树：语法树，将满足以下4个条件的树称为语法GS。每一端都有标记VNvt的符号。树的根节点用语法GS的起始字母S表示。如果节点有一个或多个直接后缀，则此节点的标记将显示为VN的符号之一。标记为a的节点有k个直接后缀，从左到右，这些节点分别标记为x1、x2、如果是xk，则a x1，x2，xk必须是g的生成表达式。4，返回：alpha仅在a 是生成式且，-vt *时直接返回alpha。返回过程由从输入字符串开始到语法开头字符重复生成的右符号替换。5，诱导：我们称 a 为alpha a，这只有在a 是生成式， vt *时才能实现。1 2.如果是 n，那么这个序列就叫做 1到 2的一个导数。从1n导出时，1可以导出n。诱导是返回的逆过程。问答1回答上下文无关语法g是四元(VT、VN、