编译原理填空题(共3页).doc
《编译原理填空题(共3页).doc》由会员分享,可在线阅读,更多相关《编译原理填空题(共3页).doc(3页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、精选优质文档-倾情为你奉上编译原理填空题1计算机执行用高级语言编写的程序主要有两种途径:_解释_和_编译_。 2扫描器是_词法分析器_,它接受输入的_源程序_,对源程序进行_词法分析_并识别出一个个单词符号,其输出结果是单词符号,供语法分析器使用。3自上而下分析法采用_移进_、归约、错误处理、_接受_等四种操作。4一个LR分析器包括两部分:一个总控程序和_一张分析表_。5后缀式abc-/所代表的表达式是_a/(b-c)_。 6局部优化是在_基本块_范围内进行的一种优化。7、语义分析的基本功能包括: 确定类型、类型检查、语义处理和某些静态语义检 查。2.编译过程可分为 ( 词法分析) ,(语法分
2、析),(语义分析与中间代码生成 ),(优化)和(目标代码生成 )五个阶段。3.如果一个文法存在某个句子对应两棵不同的语法树,则称这个文法是( 二义性的 )。 4.从功能上说,程序语言的语句大体可分为( 执行性 )语句和(说明性 )语句两大类。5.语法分析器的输入是( 单词符号 ),其输出是( 语法单位 )。6.扫描器的任务是从( 源程序中 )中识别出一个个( 单词符号 )。7.符号表中的信息栏中登记了每个名字的有关的性质,如(类型、种属、所占单元大小、地址)等等。8.一个过程相应的DISPLAY表的内容为(现行活动记录地址和所有外层最新活动记录的地址)10.常用的两种动态存贮分配办法是(栈式)
3、动态分配和(堆式)动态分配。11.一个名字的属性包括( 类型)和(作用域 )。12.常用的参数传递方式有(传地址),(传值),(传名)13.根据优化所涉及的程序范围,可将优化分成为(局部优化),(循环优化),(全局优化)三个级别。14.语法分析的方法大致可分为两类,一类是( 自上而下 )分析法,另一类是( 自下而上 )分析法。15.预测分析程序是使用一张( 分析表 )和一个( 符号栈 )进行联合控制的。17.一张转换图只包含有限个状态,其中有一个被认为是(初)态;而且实际上至少要有一个(终 )态。19.语法分析是依据语言的(语法 )规则进行。中间代码产生是依据语言的(语义)规则进行的。21.一
4、个文法G,若它的预测分析表M不含多重定义,则该文法是(LL(1) 文法)文法。22.对于数据空间的存贮分配, FORTRAN采用( 静态策略, PASCAL采用( 动态)策略。24.最右推导亦称为(规范推导),由此得到的句型称为(规范)句型。26.对于文法G,仅含终结符号的句型称为 ( 句子 )。27.所谓自上而下分析法是指(从开始符号出发,向下推导,推出句子)29.局限于基本块范围的优化称( 局部优化 )。31.2型文法又称为(上下文无关)文法;3型文法又称为(正则 )文法。32.每条指令的执行代价定义为(指令访问主存次数加1)33.算符优先分析法每次都是对(最左素短语)进行归约。1.局部优
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译 原理 填空
限制150内