编译原理 填空题.doc

1.扫描器的任务是从源程序中识别出一个个_ _。2语法分析最常用的两类方法是自顶向下和_ _分析法。3所谓语法制导翻译方法是_ _。4.源程序执行的途径有 和解释途径两类。5符号表的作用是 和辅助目标代码的生成。6词法分析的任务是 。7素短语是指至少含有一终结符和 的短语。8LL(1)分析法的文法须满足的条件是无回溯和 。9DFA和NFA间的区别是后继状态是否唯一和 。10二义性的解决办法是修改编译算法和 。11常用的两种动态存贮分配办法是栈式动态分配和_ _动态分配。12从功能上说，程序语言的语句大体可分为执行性语句和_ _语句两大类。13一个上下文无关文法包含四个组成部分是一组终结符号、一组非终结符号、一个开始符号和 。14产生式是用于定义_ _的一种书写规则。15动态存储分配实现的方式有 和堆式分配两种。16表达式a*(b+c)/d- (f+e)的逆波兰式表示是 。28常见的中间语言的形式有三元式、 、逆波兰式和树表示。17可用属性文法来说明源语言语义。属性文法由一个 和一系列附加在文法上的语义规则构成。18词法分析器的另一个名称为 。19代码优化可以分 、全局优化和循环优化三类。20文法GS：SaSbe 描述的语言L(GS)是 。21素短语是指至少含有一终结符和 的短语。22无环路有向图(DAG)是指 。23所谓优化是指 和减少存储空间。24翻译程序分为解释程序、 和汇编程序三种。25单词的描述工具有 、正规式和正规方法。26文法GS：SaSacc描述的语言L(GS)是 。27算符优先方法每次是对 进行归约，规范归约每次是对句柄进行归约。28中间代码的产生是随编译中语法分析处理而进行的，所以叫做 的中间代码生成。29文法GS：SaAb|aBb BcBde 描述的语言L(GS)是 。30说明语句的翻译的任务是 和为变量分配空间。31算符文法是指 ，算符优先文法是指构造算符优先表时，不产生冲突的文法。32符号表的主要操作包括符号表的初始化、符号表的查找和 。33字母表a,b上，每个a均有一个b紧跟其后的所有符号串的集合的正规式表示为 。34下推自动机是一个七元组，通常表示为 。35PDA的含义是指： 。36文法GS：SaAb|aaBbb BcBdcd 描述的语言L(GS)是 。37一个确定有穷自动机可以通过消除_ 和等价状态而转换成一个最小的与之等价的有穷自动机。38LR(K)方法可以分为LR(0)、SLR(1)、 和LALR(1)四种。39高级语言的翻译方式有解释和编译，它们的主要区别在于 。40字母表a,b,c上，以aa结尾的所有符号串的集合的正规式表示为 。41下推自动机是用来识别 ，有穷自动机用来识别3型语言。42从功能上说，程序语言的语句大体可分为说明性语句和_ _语句两大类。43汇编程序是将汇编语言程序翻译成 。44编译程序是将高级语言翻译成 。45句柄是指_ 。46过程信息表中必须包括过程名、参数信息和 _。47表达式A/(B-C)*(D/F+E*G)的逆波兰式表示是 。48与机器有关的优化包括_ 、无用代码优化、寄存器优化和特殊指令优化。49左线性文法的每条规则形如Aa和_ _。50OPG的含义是指： 。51词法分析器用于区分单词，语法分析器则用于发现源程序中的 。52全局优化是指_ 。53一个程序设计语言应具备 、语义和语用三个方面。54表达式-A/(B+C)/(D+F)*(E-G)的逆波兰式表示是 。55Chomsky把文法分为四种形式，它们分别是0型文法、1型文法、2型文法和 。56自底向上语法分析方法的基本思想是：由输入的符号串出发，利用文法的规则一步步进行 _，试图归约到文法的开始符号。57LR(0)项目集的相容性是指 _和无两归约项目并存。58在某些特殊情况下利用提取公因子和 使一个非LL(1)文法转换为LL(1)文法。59局部优化是指 内的优化。60LL分析器由三个部份组成，它们总控程序、 _和分析栈。61语句x=A/(B-C)-(D+F*(E+G)的逆波兰式表示是 。62LR(0)的项目集的项目类型可分为归约项目、待约项目、接受项目和 。63句子分析分为自底向上和 两种类型。64DAG的含义是指： 。65优先函数有两种构造方法，它们是关系图法和 。66文法GS：SABC AaAa BbBe CcCcc 描述的语言L(GS)是 。67 在有穷自动机中，两个状态等价的条件是蔓延性条件和 。68自顶向下分析方法一般有LL(1)方法和 两种分析方法。69属性文法是一个三元组(G，V，F)，分别表示一个上下文无关文法、属性的集合和 。703型文法要求每条规则形如Aa和 。713型文法有两种特殊形式，它们是左线性文法和 。72文法GS：SaAb|B BcBdccdd 描述的语言L(GS)是 。73多余规则是指 和一旦用到此规则推不出终结符号串出来。743型语言可以被 来识别，2型语言可以被下推自动机来识别。75字母表a,b上，以aa打头的所有符号串的集合的正规式表示为 。76素短语是指 和 不含其它素短语的短语。77优先分析方法可分为简单优先分析方法和 。78文法的实用性限制是不能有有害规则和_ _。79词法分析的任务是_ _。80LR分析器有三个部份组成，它们总控程序、 _和分析栈。81语句x=-a+(b-c)*d+f+e/g的逆波兰式表示是 。82语义子程序的功能是改变变量的值、查填符号表、 和发现并报错。83一个确定有穷自动机可以通过消除无用状态和_ _而转换成一个最小的与之等价的有穷自动机。84DFA所能识别的语言定义为： 。85根据与机器的相关性，优化可以分为与机器有关的优化和_ _两类。86引入中间语言的目的是便于目标代码的生成和_ _。87语法分析的任务是_ _。88LR的含义是_ _。89语句x=a*(b+c)/d+(f+e)*g的逆波兰式表示是 。90与机器无关的优化常见的有合并常量、消除公共子表达式、削减运算强度和 。91语义分析含有如下两方面的任务一是静态语义审查，二是 。92文法GS：SAB AaAa BbBe 描述的语言L(GS)是 。93词法分析的单词可以分为常量、运算符、特殊符号、关键字和 。94局部优化是指在只有一个 和一个出口的基本程序块上进行的优化。95符号表的表项排列结构可以分为线性表组织、有序表组织和 三种结构。96递归子程序分析法属于自顶向下语法分析方法，LR语法分析方法属于 语法分析文法。97一个DFA要求 唯一和后继状态唯一。98上下文无关文法的每一条规则形如 。99下推自动机的英文简称为 。100单词的描述工具有有穷自动机、正规则文法和 三类。101GS：SSSb 描述的语言L(GS)是 。102系统的关键字和系统定义的运算符、分隔符都各自单独定义为一个词类，那么词类定义中除了常量和 以外，别的词类就一般不需附加信息。103序分析的文法须满足的条件是 和无回溯。104表的内容包括两部份：标识符的名字和 。105译中，各个阶段广泛采用的数据结构是表，它记录不同阶段时的不同信息，以便查询和修改。其中使用期最长的是 。106G优化的基本方法是：第一步_ _，第二步再起从DAG图重新写成四元式序列。107制导翻译时修改文法的目的是便于生成四元和_ _。108分析的任务是_ _。109的含义是_ _。110式a+(b-c)*d+(f+e)/g的逆波兰式表示是 。111自动机一般分为NFA和_ _。112S是一个文法，它产生 的全体是该文法所定义的语言。妈妈新开了个淘宝店，欢迎前来捧场 妈妈的淘宝点开了快半年了，主要卖的是毛绒玩具、