【编译原理】课后习题

本文探讨了编译程序的基本概念,包括源程序、目标语言、编译方法及编译程序工作过程。深入解析了高级语言与低级语言的区别,以及编译方式与解释方式的差异。介绍了语法树、BNF范式等描述高级语言语法的方法,以及编译程序如何通过词法分析和语法分析来发现源程序的错误。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1.构造编译程序应掌握:源程序目标语言编译方法

2.编译程序绝大多数时间花在表格管理

3.

4.一个程序是正确的,包括两层含义:一是书写正确;二是含义正确

(合乎语法规则、合乎语义规则)

5.描述高级语言语法常用的方法有语法树BNF范式扩充的BNF范式

6.程序语言一般可以分为低级语言高级语言两大类,其中低级语言通常又称为面向机器的语言。面向机器语言指的是特定计算机系统所固有的语言,其特点是程序的执行效率高,编制效率低,可读性差,在此基础上产生了与人类自然语言比较接近的高级语言。

7.编译程序的工作过程一般可以划分为等几个基本阶段,同时还会伴有和。

8.

9.编译方式与解释方的根本区别在于是否生成目标代码

10.翻译程序是这样一种程序,他能够将用甲语言写的程序转换成与其等价的用乙语言写的程序

11.对编译程序而言,输入数据是源程序,输出结果是目标程序

12.如果编译程序生成的目标程序是机器代码程序,则源程序的执行分为两大阶段 编译运行 。如果编译程序生成的目标程序是汇编语言程序,则源程序的执行分为三个阶段编译阶段汇编阶段运行阶段

13.在使用高级语言编程时,首先可通过编译程序发现源程序的全部语法错误和部分语义错误

14.一个编译程序当中,不仅包含词法分析、语法分析、中间代码生成、代码优化、目标代码生成等五个部分,还应包括表格处理和出错处理。其中,中间代码生成和代码优化部分,不是每个编译程序都必需的,词法分析器用于识别单词,语法分析器则可以发现源程序中的语法错误

15程序语言的语言处理程序是一种系统软件。是两类程序语言处理程序,它们的主要区别在于是否生成目标代码

16汇编程序是将汇编语言程序翻译成机器语言程序;编译程序是将高级语言程序翻译成汇编语言程序或机器语言程序

17解释程序的特点是处理程序时不产生目标代码

18编译程序有五个阶段,而解释程序通常缺少代码优化目标代码生成。其中,代码优化的目的是使最后阶段产生的目标代码更为高效。与便以系统相比,解释系统比较简单,可移植性好,执行速度慢

 

习题链接:http://www.wendangku.net/doc/e5696941b307e87101f69648.html

编译原理课后习题答案第一章 第 1 章引论 第 1 题 解释下列术语: (1)编译程序 (2)源程序 (3)目标程序 (4)编译程序的前端 (5)后端 (6)遍 答案: (1) 编译程序:如果源语言为高级语言,目标语言为某台计算机上的汇编语言或机器语 言,则此翻译程序称为编译程序。 (2) 源程序:源语言编写的程序称为源程序。 (3) 目标程序:目标语言书写的程序称为目标程序。 (4) 编译程序的前端:它由这样一些阶段组成:这些阶段的工作主要依赖于源语言而与 目标机无关。通常前端包括词法分析、语法分析、语义分析和中间代码生成这些阶 段,某些优化工作也可在前端做,也包括与前端每个阶段相关的出错处理工作和符 号表管理等工作。 (5) 后端:指那些依赖于目标机而一般不依赖源语言,只与中间代码有关的那些阶段, 即目标代码生成,以及相关出错处理和符号表操作。 (6) 遍:是对源程序或其等价的中间语言程序从头到尾扫视并完成规定任务的过程。 第 2 题 一个典型的编译程序通常由哪些部分组成?各部分的主要功能是什么?并画出编译程 序的总体结构图。 答案: 一个典型的编译程序通常包含 8 个组成部分,它们是词法分析程序、语法分析程序、语 义分析程序、中间代码生成程序、中间代码优化程序、目标代码生成程序、表格管理程序和 错误处理程序。其各部分的主要功能简述如下。 词法分析程序:输人源程序,拼单词、检查单词和分析单词,输出单词的机内表达形式。 语法分析程序:检查源程序中存在的形式语法错误,输出错误处理信息。 语义分析程序:进行语义检查和分析语义信息,并把分析的结果保存到各类语义信息表 中。 中间代码生成程序:按照语义规则,将语法分析程序分析出的语法单位转换成一定形式 的中间语言代码,如三元式或四元式。 中间代码优化程序:为了产生高质量的目标代码,对中间代码进行等价变换处理。 盛威网(www.snwei.com)专业的计算机学习网站1 《编译原理课后习题答案第一章 目标代码生成程序:将优化后的中间代码程序转换成目标代码程序。 表格管理程序:负责建立、填写和查找等一系列表格工作。表格的作用是记录源程序的 各类信息和编译各阶段的进展情况,编译的每个阶段所需信息多数都从表格中读取,产生的 中间结果都记录在相应的表格中。可以说整个编译过程就是造表、查表的工作过程。需要指 出的是,这里的“表格管理程序”并不意味着它就是一个独立的表格管理模块,而是指编译 程序具有的表格管理功能。 错误处理程序:处理和校正源程序中存在的词法、语法和语义错误。当编译程序发现源 程序中的错误时,错误处理程序负责报告出错的位置和错误性质等信息,同时对发现的错误 进行适当的校正(修复),目的是使编译程序能够继续向下进行分析和处理。 注意:如果问编译程序有哪些主要构成成分,只要回答六部分就可以。如果搞不清楚, 就回答八部分。 第 3 题 何谓翻译程序、编译程序和解释程序?它们三者之间有何种关系? 答案: 翻译程序是指将用某种语言编写的程序转换成另一种语言形式的程序的程序,如编译程 序和汇编程序等。 编译程序是把用高级语言编写的源程序转换(加工)成与之等价的另一种用低级语言编 写的目标程序的翻译程序。 解释程序是解释、执行高级语言源程序的程序。解释方式一般分为两种:一种方式是, 源程序功能的实现完全由解释程序承担和完成,即每读出源程序的一条语句的第一个单词, 则依据这个单词把控制转移到实现这条语句功能的程序部分,该部分负责完成这条语句的功 能的实现,完成后返回到解释程序的总控部分再读人下一条语句继续进行解释、执行,如此 反复;另一种方式是,一边翻译一边执行,即每读出源程序的一条语句,解释程序就将其翻 译成一段机器指令并执行之,然后再读人下一条语句继续进行解释、执行,如此反复。无论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

lucky__cc

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值