内容发布更新时间 : 2024/7/1 13:25:21星期一 下面是文章的全部内容请认真阅读。

================精选公文范文，管理类，工作总结类，工作计划类文档，欢迎阅读下载==============

编译原理小题答案

《编译原理》常见题型 一、填空题 1.编译程序的工作过程一般可以划分为词法分析，语法分析，中间代码生成，代码优化(可省)，目标代码生成等几个基本阶段。 2.若源程序是用高级语言编写的，目标程序是机器语言程序或汇编程序，则其翻译程序称为编译程序. 3.编译方式与解释方式的根本区别在于是否生成目标代码. 5.对编译程序而言，输入数据是源程序，输出结果是目标程序. 7.若源程序是用高级语言编写的，目标程序是机器语言程序或汇编程序，则其翻译程序称为编译程序。 8.一个典型的编译程序中，不仅包括词法分析、语法分析、中间代码生成、代码优化、目标代码生成等五个部分，还应包括表格处理和出错处理。其中，词法分析器用于识别单词。 10.一个上下文无关文法所含四个组成部分

--------------------精选公文范文，管理类，工作总结类，工作计划类文档，感谢阅读下载---------------------

~ 1 ~

================精选公文范文，管理类，工作总结类，工作计划类文档，欢迎阅读下载==============

是一组终结符号、一组非终结符号、一个开始符号、一组产生式。 12.产生式是用于定义语法成分的一种书写规则。 13.设G[S]是给定文法，则文法G所定义的语言L(G)可描述为：L(G)＝{x│S=>*x,x∈VT*} 。 14.设G是一个给定的文法，S是文法的开始符号，如果S?x，则称x是文法的一个句型。 15.设G是一个给定的文法，S是文法的开始符号，如果S?x(其中x∈VT*)，则称x是文法的一个句子。 16.扫描器的任务是从源程序中识别出一个个单词符号。 17.语法分析最常用的两类方法是自上而下和自下而上分析法。 18.语法分析的任务是识别给定的终结符串是否为给定文法的句子。 19.递归下降法

不允许任一非终结符是直接左递归的。 20.自顶向下的语法分析方法的关键是如何选择候选式的问题。 21.递归下降分析法是自顶向下分析方法。 22.自顶向下的语法分析方法的基本思想是：从文法的开始符号开始，根据给定的输入串

--------------------精选公文范文，管理类，工作总结类，工作计划类文档，感谢阅读下载---------------------

~ 2 ~

================精选公文范文，管理类，工作总结类，工作计划类文档，欢迎阅读下载==============

并按照文法的产生式一步一步的向下进行直接推导，试图推导出文法的句子，使之与给定的输入串匹配。 23.自底向上的语法分析方法的基本思想是：从给定的终结符串开始，根据文法的规则一步一步的向上进行直接归约，试图归约到文法的开始符号。 24.自底向上的语法分析方法的基本思想是：从输入串入手，利用文法的产生式一步一步地向上进行直接归约，力求归约到文法的开始符号。 26.在LR分析法的名称中，L的含义是自左向右的扫描输入串，R的含义是最左归约，0 的含义是向貌似句柄的符号串后查看0个输入符号。 31.终结符只有综合属性，它们词法分析器提供。 **32.在使用高级语言编程时，首先可通过编译程序发现源程序的全部A错误和B部分错误. 34．一个句型中的最左简单短语称为该句型的__句柄___。 36．从功能上说，程序语言的语句大体可分为_执行性____语句和说明性____语句两大类。 37．语

--------------------精选公文范文，管理类，工作总结类，工作计划类文档，感谢阅读下载---------------------

~ 3 ~