编译原理 填空题

《编译原理 填空题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、1.扫描器的任务是从源程序中识别出一个个_______。2．语法分析最常用的两类方法是自顶向下和_________分析法。3．所谓语法制导翻译方法是_____________________。4.源程序执行的途径有和解释途径两类。5．符号表的作用是和辅助目标代码的生成。6．词法分析的任务是。7．素短语是指至少含有一终结符和的短语。8．LL(1)分析法的文法须满足的条件是无回溯和。9．DFA和NFA间的区别是后继状态是否唯一和。10．二义性的解决办法是修改编译算法和。11．常用的两种动态存贮分配办法是栈式动态分配和_____动态分配。12．从功能上说，程序语言的语句大体可分为执行性语句和____

2、__语句两大类。13．一个上下文无关文法包含四个组成部分是一组终结符号、一组非终结符号、一个开始符号和。14．产生式是用于定义_____的一种书写规则。15．动态存储分配实现的方式有和堆式分配两种。16．表达式a*(b+c)/d-(f+e)的逆波兰式表示是。28．常见的中间语言的形式有三元式、、逆波兰式和树表示。17．可用属性文法来说明源语言语义。属性文法由一个和一系列附加在文法上的语义规则构成。18．词法分析器的另一个名称为。19．代码优化可以分、全局优化和循环优化三类。20．文法G[S]：S®aSb½e描述的语言L(G[S])是。21．素短语是指至少含有一终结符和的短语。22．无环路有向图

3、(DAG)是指。23．所谓优化是指和减少存储空间。24．翻译程序分为解释程序、和汇编程序三种。25．单词的描述工具有、正规式和正规方法。26．文法G[S]：S®aSa½cc描述的语言L(G[S])是。27．算符优先方法每次是对进行归约，规范归约每次是对句柄进行归约。28．中间代码的产生是随编译中语法分析处理而进行的，所以叫做的中间代码生成。29．文法G[S]：S®aAb

4、aBbB®cBd½e描述的语言L(G[S])是。30．说明语句的翻译的任务是和为变量分配空间。31．算符文法是指，算符优先文法是指构造算符优先表时，不产生冲突的文法。32．符号表的主要操作包括符号表的初始化、符号表的查找和。3

5、3．字母表{a,b}上，每个a均有一个b紧跟其后的所有符号串的集合的正规式表示为。34．下推自动机是一个七元组，通常表示为。35．PDA的含义是指：。36．文法G[S]：S®aAb

6、aaBbbB®cBd½cd描述的语言L(G[S])是。37．一个确定有穷自动机可以通过消除__和等价状态而转换成一个最小的与之等价的有穷自动机。438．LR(K)方法可以分为LR(0)、SLR(1)、和LALR(1)四种。39．高级语言的翻译方式有解释和编译，它们的主要区别在于。40．字母表{a,b,c}上，以aa结尾的所有符号串的集合的正规式表示为。41．下推自动机是用来识别，有穷自动机用来识别3型语言。42．从

7、功能上说，程序语言的语句大体可分为说明性语句和______语句两大类。43．汇编程序是将汇编语言程序翻译成。44．编译程序是将高级语言翻译成。45．句柄是指____。46．过程信息表中必须包括过程名、参数信息和___。47．表达式A/(B-C)*(D/F+E*G)的逆波兰式表示是。48．与机器有关的优化包括__、无用代码优化、寄存器优化和特殊指令优化。49．左线性文法的每条规则形如A®a和___。50．OPG的含义是指：。51．词法分析器用于区分单词，语法分析器则用于发现源程序中的。52．全局优化是指____。53．一个程序设计语言应具备、语义和语用三个方面。54．表达式-A/(B+C)/((

8、D+F)*(E-G))的逆波兰式表示是。55．Chomsky把文法分为四种形式，它们分别是0型文法、1型文法、2型文法和。56．自底向上语法分析方法的基本思想是：由输入的符号串出发，利用文法的规则一步步进行__，试图归约到文法的开始符号。57．LR(0)项目集的相容性是指_____和无两归约项目并存。58．在某些特殊情况下利用提取公因子和使一个非LL(1)文法转换为LL(1)文法。59．局部优化是指内的优化。60．LL分析器由三个部份组成，它们总控程序、__和分析栈。61．语句x=A/(B-C)-(D+F*(E+G))的逆波兰式表示是。62．LR(0)的项目集的项目类型可分为归约项目、待约项目

9、、接受项目和。63．句子分析分为自底向上和两种类型。64．DAG的含义是指：。65．优先函数有两种构造方法，它们是关系图法和。66．文法G[S]：S®ABCA®aA½aB®bB½eC®cC½cc描述的语言L(G[S])是。67．在有穷自动机中，两个状态等价的条件是蔓延性条件和。68．自顶向下分析方法一般有LL(1)方法和两种分析方法。69．属性文法是一个三元组(G，V，F)，分别表示一个上下文无关