编译原理

• 151、

  编译程序首先要识别出源程序中每个（），然后再分析每个（）并翻译其意义。

• 152、

  通常把编译过程分为分析前端与综合后端两大阶段。词法、语法和语义分析是对源程序的（），中间代码生成、代

• 153、

  递归下降法不允许任一非终极符是直接（）递归的。

• 154、

  自顶向下的语法分析方法的基本思想是：从文法的（）开始，根据给定的输入串并按照文法的产生式一步一步的向

• 155、

  虚拟存储器地址变换是指（）

• 156、

  为实现“执行K”与“分析k+1”的重叠，必须（）。

• 157、

  计算机系统中主存一辅存存储层次或Cache一主存存储层次常用的替换算法是（）

• 158、

  数据表示的意义是（）

• 159、

  不同的编译程序关于数据空间的存储分配策略可能不同，但大部分编译中采用的方案有两种：静态存储分配方案和

• 160、

  规范规约是最（）规约。

• 161、

  文法符号的属性有综合属性和（）。

• 162、

  一个上下文无关文法G包括四个组成部分：一组终结符，一组非终结符，一个（），以及一组（）。

• 163、

  程序的基本块是指（）。

• 164、

  在通常的语法分析方法中，（）特别适用于表达式的分析。

• 165、

  经过编译所得到的目标程序是（）。

• 166、

  一个文法所描述的语言是（）；描述一个语言的文法是（）。

• 167、

  如果在文法G中存在一个句子，当其满足下列条件（）之一时，则称该文法是二义文法。

• 168、

  下面（）语法制导翻译中，采用拉链—回填技术。

• 169、

  编译程序

• 170、

  循环优化

• 171、

  活动记录

• 172、

  自上而下分析

• 173、

  句柄

• 174、

  回填

• 175、

  语法分析

• 176、

  四元式

• 177、

  语义规则

• 178、

  基本块

• 179、

  终结符

• 180、

  非终结符

• 181、

  可归前缀

• 182、

  扫描遍

• 183、

  交叉编译

• 184、

  源程序

• 185、

  源语言

• 186、

  源程序

• 187、

  目标语言

• 188、

  目标程序

• 189、

  翻译程序

• 190、

  编译程序

• 191、

  汇编程序

• 192、

  词法分析

• 193、

  语法分析

• 194、

  中间代码生成

• 195、

  目标代码生成

• 196、

  符号表

• 197、

  常数表

• 198、

  编译程序前端

• 199、

  编译程序后端

• 200、

  文本文件

• 201、

  二进制文件

• 202、

  什么叫“遍”？

• 203、

  简述编译程序的基本过程的任务。

• 204、

  编译程序与解释程序的区别？

• 205、

  有人认为编译程序的五个组成部分缺一不可，这种看法正确吗？

• 206、

  编译程序的分类

• 207、

  正规表达式的定义

• 208、

  分离词法器的理由

• 209、

  LR文法的特点

• 210、

  语法制导的定义

• 211、

  翻译方案的设计原则

• 212、

  活动记录用途

• 213、

  参数的传递方式及其特点

• 214、

  采用中间代码的优点以及常见中间代码表示

• 215、

  活动记录布局的原则

• 216、

  编译程序是对高级语言程序的解释执行。

• 217、

  一个有限状态自动机中，有且仅有一个唯一的终态。

• 218、

  一个算符优先文法可能不存在算符优先函数与之对应。

• 219、

  语法分析时必须先消除文法中的左递归。

• 220、

  LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。

• 221、

  逆波兰表示法表示表达式时无须使用括号。

• 222、

  静态数组的存储空间可以在编译时确定。

• 223、

  进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。

• 224、

  两个正规集相等的必要条件是他们对应的正规式等价。

• 225、

  一个语义子程序描述了一个文法所对应的翻译工作。

• 226、

  局部优化

• 227、

  二义性文法

• 228、

  DISPLAY表

• 229、

  最左推导

• 230、

  文法

• 231、

  待用信息

• 232、

  规范句型

• 233、

  扫描器

• 234、

  超前搜索

• 235、

  素短语

• 236、

  LR（0）分析器

• 237、

  编译程序的工作分为那几个阶段？

• 238、

  简述自下而上的分析方法。

• 239、

  简述代码优化的目的和意义。

• 240、

  划分程序的基本块时，确定基本块的入口语句的条件是什么？

• 241、

  运行时的DISPLAY表的内容是什么？它的作用是什么？

• 242、

  语法分析的主要任务是什么？常分为哪二类方法？

• 243、

  编译程序大致有哪几种开发技术？

• 244、

  编译程序的实现应考虑的问题有那些？

• 245、

  编译过程中可进行的优化如何分类？

• 246、

  对下列错误信息，请指出可能是编译的哪个阶段（词法分析、语法分析、语义分析、代码生成）报告的。 （1

• 247、

  何谓代码优化？进行优化所需要的基础是什么？

• 248、

  寄存器分配的原则是什么？

• 249、

  什么是语法制导翻译？中间代码通常有哪几种主要形式？

• 250、

  为什么在代码生成时要考虑充分利用寄存器？

• 251、

  决定目标代码的因素有哪些？

• 252、

  一个典型的编译程序通常由哪些部分组成？各部分的主要功能是什么？

• 253、

  最常用的代码优化技术有哪些？

• 254、

  LR（1）文法都是（）。

• 255、

  编译程序必须完成的工作有（）。（1）词法分析（2）语法分析（3）语义分析（4）目标代码生成（5）中间

• 256、

  下面哪个文法是左递归的（）。

• 257、

  高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。

• 258、

  编译程序中语法分析器接收以（）为单位的输入。

• 259、

  在编译程序使用的表格中，最重要的是（）。

• 260、

  编译程序诸阶段的工作往往是（）。

• 261、

  1型文法也称为（）。

• 262、

  （）是指源程序中不符合语义规则的错误，这些错误一般在语义分析时能检测出来。

• 263、

  把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成（）。

• 264、

  在编译的各阶段中，和目标机器关系最为密切的是（）。

• 265、

  有限自动机（）个接受状态。

• 266、

  规范归约（最左归约－最右推导的逆过程）的关键问题是（）。

• 267、

  词法分析器的输出是（）。

• 268、

  下述方法中，（）不是自下而上分析方法。

• 269、

  若一个文法是递归的，则它所产生的句子个数（）。

• 270、

  （）是描述语言的语法结构的形式规则。

• 271、

  一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况

• 272、

  赋值语句X：：=-（a+b）/（c-d）-（a+b*c）r的逆波兰表示是（）。

• 273、

  描述词法分析的有效工具是（）。

• 274、

  常见的代码优化包括（）。

• 275、

  面向对象语言的主要特征是（）。

• 276、

  在编译时安排所有数据对象的存储单元的分配策略属于（）。

• 277、

  常用的中间代码表示形式有（）。

• 278、

  2型文法也称为（）。

• 279、

  下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是（）。

• 280、

  下面哪个文法具有二义性（）。