编译原理填空题

《编译原理填空题》由会员分享，可在线阅读，更多相关《编译原理填空题（6页珍藏版）》请在装配图网上搜索。

1、1 设G是一个给定的文法，S是文法的开始符号，如果S-x（其中xwVT*）,则称x 是文法的一个 _ 句子 _ 。2递归下降法不允许任一非终极符是直接_左_递归的。 3自顶向下的语法分析方法的基本思想是：从文法的_开始符号开始，根据给定的输 入串并按照文法的产生式一步一步的向下进行_直接推导，试图推导出文法的_句子，使之与给定的输入串_匹配_。4自底向上的语法分析方法的基本思想是：从输入串入手，利用文法的产生式 一步一步地向上进行_直接归约_，力求归约到文法的_开始符号_。 5常用的参数传递方式有_传地址_，传值和传名。6在使用高级语言编程时,首先可通过编译程序发现源程序的全部_语法_错 误和

2、语义部分错误。1编译程序的工作过程一般可以划分为词法分析,语法分析,语义分析,中间代码 生成,代码优化等几个基本阶段,同时还会伴有_表格处理_和_出错处理_。 2若源程序是用高级语言编写的,_目标程序_是机器语言程序或汇编程序,则 其翻译程序称为_编译程序_。3编译方式与解释方式的根本区别在于_是否生成目标代码_。4对编译程序而言,输入数据是_源程序_,输出结果是_目标程序_。5产生式是用于定义_语法成分_的一种书写规则。6语法分析最常用的两类方法是_自上而下_和_自下而上_分析法。 1一个句型中的最左简单短语称为该句型的_句柄_ 2对于文法的每个产生式都配备了一组属性的计算规则，称为_语义规

3、则_。 3一个典型的编译程序中，不仅包括_词法分析_、_语法分析_、_中间代码生成_、代码优化、目标代码生成等五个部分，还应包括表格处理和出错 处理。 4从功能上说，程序语言的语句大体可分为_执行性_语句和_说明 性_语句两大类。5扫描器的任务是从_源程序_中识别出一个个_单词符号_。6产生式是用于定义_语法范畴_的一种书写规则。 1语法分析是依据语言的_语法_规则进行的，中间代码产生是依据语言的_ 语义_规进行的。2语法分析器的输入是_单词符号串_，其输出是_语法单位_。3一个名字的属性包括_类型_和_作用域_。4产生式是用于定义_语法成分_的一种书写规则。5 .逆波兰式ab+c+d*e-所

4、表达的表达式为(a+b+c)*d-e。6语法分析最常用的两类方法是_自上而下_和_自下而上_分析法。 1计算机执行用高级语言编写的程序主要有两种途径：_解释_和_编译_。 2扫描器是_词法分析器_，它接受输入的 _源程序_，对源程序进行 _ 词法分析_并识别出一个个单词符号，其输出结果是单词符号，供语法分析器使 用。 3自上而下分析法采用_移进_、归约、错误处理、_接受_等四种操 作。4 一个LR分析器包括两部分：一个总控程序和一张分析表_。5 后缀式abc-/所代表的表达式是a/(b-c)_。6局部优化是在_基本块_范围内进行的一种优化。1词法分析基于_正则_文法进行，即识别的单词是该类文法

5、的句子。 2语法分析基于_上下文无关_文法进行，即识别的是该类文法的句子。语法 分析的有效工具是_语法树_。3分析句型时，应用算符优先分析技术时，每步被直接归约的是_最左素短语 _，而应用 LR 分析技术时，每步被直接归约的是_句柄_。4语义分析阶段所生成的与源程序等价的中间表示形式可以有_逆波兰_、_ 四元式表示_与_三元式表示_等。5 按Chomsky分类法，文法按照规则定义的形式进行分类。6一个文法能用有穷多个规则描述无穷的符号串集合（语言）是因为文法中存在有_递归_定义的规则。1. （ 最右推导 ）称为规范推导。2. 编译过程可分为（ 词法分析 ），（语法分析），（语义分析和中间代码生

6、成）， （代码优化）和（目标代码生成）五个阶段。3. 如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是（二义性 的）。4. 从功能上说，程序语言的语句大体可分为（ 执行）语句和（ 说明）语句两 大类。5. 语法分析器的输入是（ 单词符号），其输出是（ 语法单位 ）。6. 扫描器的任务是从（ 源程序）中识别出一个个（单词符号 ）。7. 符号表中的信息栏中登记了每个名字的有关的性质，如（ 类型，种属，所占 单元大小，地址）等等。8. 一个过程相应的 DISPLAY 表的内容为（现行活动记录地址和所有外层最新活 动记录的地址）。9. 一个句型的最左直接短语称为句型的（ 句柄）。10. 常

7、用的两种动态存贮分配办法是（栈式）动态分配和（队式）动态分配。11. 一个名字的属性包括（ 类型 ）和（作用域 ）。12. 常用的参数传递方式有（ 传地址），（传值）和（传名）。13. 根据优化所涉及的程序范围，可将优化分成为（局部优化），（ 循环优化）和 （ 全局优化）三个级别。14. 语法分析的方法大致可分为两类，一类是（自上而下）分析法，另一类是（自 下而上）分析法。15. 预测分析程序是使用一张（ 分析表）和一个（ 符号栈）进行联合控制的。16. 常用的参数传递方式有（ 传地址），（ 传值）和（传名）。17. 一张转换图只包含有限个状态,其中有一个被认为是（初）态;而且实际上至少 要有

8、一个（钟）态。18. 根据优化所涉及的程序范围，可将优化分成为（局部优化），（ 循环优化） 和（全局优化）三个级别。19. 语法分析是依据语言的（ 语法）规则进行。中间代码产生是依据语言的（ 语 义）规则进行的。20. 一个句型的最左直接短语称为句型的（ 句柄）。21. 一个文法G，若它的预测分析表M不含多重定义，则该文法是（LL （ 1 ）文 法）文法。22. 对于数据空间的存贮分配，FORTRAN采用（静态）策略，PASCAL采用（动 态）策略。23. 如果一个文法存在某个句子对应两棵不同的语法树， 则称这个文法是（二义 性法）。24. 最右推导亦称为（规范推导），由此得到的句型称为（规范

9、）句型。25. 语法分析的方法大致可分为两类，一类是（ 自上而下）分析法，另一类是（自 下而上 ）分析法。26. 对于文法G，仅含终结符号的句型称为（句子）。27. 所谓自上而下分析法是指（ 从开始符号，向下推导，推出句子）。28. 语法分析器的输入是（单词符号），其输出是（ 语法符号）。29. 局限于基本块范围的优化称（局部优化）。30. 预测分析程序是使用一张（ 分析表）和一个（ 符号表）进行联合控制的。31.2型文法又称为（上下文无关文法）文法；3 型文法又称为（正规）文法。32. 每条指令的执行代价定义为（指令访问主存次数加 1）。33. 算符优先分析法每次都是对（最左素短语）进行归约。