编译练习题-uploadByMoruo.docVIP

编者语： 编译原理是软件学院的一大天书，很多学长曾经牺牲过，文档里面是学长总结的一些有价值的练习题，并且有答案。这些题有些多，主要是对编译基础知识的考查，大家可以看一下体型，有时间做一做，这些题只是推荐的课外练习，不是往年考题，只是提供的练习。 祝愿各位考出好成绩。该文档特别感谢 赵天昊 刘昌森 魏钰卓 刘磊 宋红博 的编辑！ 填空题 编译程序的工作过程一般可以划分为-------- 等几个基本阶段，同时还会伴有 -------- 和---------。 若源程序是用高级语言编写的，目标程序是 ---------- ，则其翻译程序称为编译程序。 编译方式与解释方式的根本区别在于 ----------。 翻译程序是这样一种程序，它能够将 --------转换成与其等价的-------。 对编译程序而言，输入数据是--------，输出结果是 ---------。 如果编译程序生成的目标程序是机器代码程序，则源程序的执行分为两大阶段：------- 和 ---------。 若源程序是用高级语言编写的，目标程序是机器语言程序或汇编程序，则其翻译程序称为---------。 一个典型的编译程序中，不仅包括词法分析、语法分析、中间代码生成、代码优化、目标代码生成等五个部分，还应包括 --------- 和 ----------。其中，词法分析其用于识别 单词。 编译方式与解释方式的根本区别为 -----------。 2-01 所谓最右推导是指：-----------。 2-02 一个上下文无关文法所含四个组成部分是 ------------。 2-03 产生式是用于定义 ----------的一种书写规则。 2-04 设G[S]是给定文法，则由文法G所定义的语言L（G）可描述为：------------------- 2-05 设G是一个给定的文法，S是文法的开始符号，如果Sx（其中x），则称x是文法的一个 ----------。 2-06 设G是一个给定的文法，S是文法的开始符号，如果Sx（其中x），则称x是文法的一个 -------- 3-01 扫描器的任务是从原程序中识别出一个个 -------。 4-01 语法分析最常用的两类方法是 --------- 和-------- 分析法。 4-02 语法分析的任务是识别给定的终极符串是否为给定文法的--------。 4-03 递归下降法不允许任一非终极符是直接 ------递归的。 4-04 自顶向下的语法分析方法的关键是 ---------的问题。 4-05 递归下降分析法是自 ---------的分析方法。 4-06 自顶向下的语法分析方法的基本思想是：从文法的 ----------开始，根据给定的输入串并按照文法的产生式一步一步地向下进行直接推导，试图推导出文法的 --------，使之与给定的输入串匹配。 5-01 子底向下的语法分析方法的思想是：从给定的终极符开始，根据文法的规则一步一步的向上进行 --------，试图 ---------- 到文法的 ------------。 5-02 自底向上的语法分析方法的基本思想是：从输入串入手，利用文法的产生式一步一步地向上进行 ---------，力求 --------- 到文法的 ------------。 5-03 简单优先方法每次规约当前句型的 ------，算符优先方法每次归约当前句型的 ------，二者都是不断移进输入符号，直到符号栈顶出现----------的尾，再向前找到---------的头，然后归约。 5-04 在LR（0）分析法的名称中，L的含义是 ----------，R的含义是 ---------，0的含义是 --------------------------------------。 5-05 在SLR（1）分析法的名称中，S的含义是 --------。 6-01 所谓属性文法是 ------------------------------------------------------------------------------------------------------- 6-02 综合属性是用于--------传递信息。 6-03 继承属性是用于---------传递信息。 6-04 终结符只有 ----------，它们由词法分析器提供。 7-01 在使用高级语言编程时，首先可通过编译程序发现源程序的全部 ---- 错误和 --------部分错误。 a语法 b语义 c语用 d运行 8-01 符号表的信息栏中登记了每个名字的------------------，如类型、种属、所占单元大小、地址等。 8-02 一个过程相应的DISPLAY表的内容为 -----