编译原理答案（编译原理及编译程序构造）
5星 · 超过95%的资源 需积分: 50 120 浏览量
2010-10-28
23:21:25
上传
评论 7
收藏 523KB DOC 举报 
raw.doc 8/6/2021 Page 1 of 25
第一章 引言
1．解释下列名词
源程序，目标程序，翻译程序，汇编程序，编译程序，遍
答： 源程序： 由汇编语言或高级程序语言编写的程序。
目标程序：由目标语言编写的程序。
翻译程序：把源程序转化为目标程序的程序。
汇编程序：把由汇编语言编写的源程序转换成目标程序(由机器语言编写)的翻译程序。
编译程序：把由高级程序语言编写的源程序转换为一台具体计算机的机器语言或汇编语言程序的翻译程序。
遍：对源程序或源程序的中间形式从头到尾扫描一遍，并做有关的加工处理，生成新的源程序的中间形式或目标程序。
2．典型的编译程序可划分为哪几个主要的逻辑部分？各部分的主要功能是什么？
答：典型的编译程序可划分 7 个主要的逻辑部分（模块）。
—词法分析 将字符串形式的源程序分解为具有独立语法语意的单词符
号（Token）;
—语法分析 从词法分析程序取得源程序，并将一个或多个单词组合为
语言的各种语法类。
—语义分析 确定源程序的意义（语义）。
—代码生成 将源程序的中间形式转化为汇编语言或机器语言。
—代码优化 获得更高效的目标程序。
—出错出理 对源程序的错误精确定位并能够跳过错误继续编译。
—符号表管理 保存每个标志符及其属性，并保存过程名及其参数。
注意：区分编译过程的 5 个阶段和编译程序的 7 个逻辑组成部分。
第二章 文法和语言的概念和表示
设关于句子的一组规则为：
〈句子〉：：=〈主语〉〈谓语〉
〈主语〉：：=〈名词短语〉
〈名词短语〉：：=〈名词〉
〈名词短语〉：：= 〈形容词〉〈名词短语〉
〈形容词〉：：=big
〈形容词〉：：=brown
〈形容词〉：：=roasted
〈名词〉：：=John
〈名词〉：：=peanut
〈谓语〉：：=〈动词〉〈直接宾语〉
〈动词〉：：=ate
〈直接宾语〉：：=〈冠词〉〈名词短语〉
〈冠词〉：：=the
给出下述句子的推导，并画出语法树。
解：（A） 〈句子〉=>〈主语〉〈谓语〉
=>〈主语〉〈动词〉〈直接宾语〉
=>〈主语〉〈动词〉〈冠词〉〈名词短语〉
=>〈主语〉〈动词〉〈冠词〉〈形容词〉〈名词短语〉
=>〈主语〉〈动词〉〈冠词〉〈形容词〉〈名词〉
=>〈主语〉〈动词〉〈冠词〉〈形容词〉peanut
=>〈主语〉〈动词〉〈冠词〉big peanut
=>〈主语〉〈动词〉the big peanut
=>〈主语〉ate the big peanut
Created by ITLearner---2004 8/6/2021 - 1 -
剩余24页未读，继续阅读
- 1
- 2
- 3
前往页