admin 管理员组文章数量: 1086019
2024年3月11日发(作者：docker青龙面板干什么用的)
编译原理(龙书)课后习题解答(详细)
编译原理(龙书)课后题解答
第一章
1.1.1 ：翻译和编译的区别？
答：翻译通常指自然语言的翻译，将一种自然语言的表述翻译
成另一种自然语言的表述，而编译指的是将一种高级语言翻译为机
器语言（或汇编语言）的过程。
1.1.2 ：简述编译器的工作过程？
答：编译器的工作过程包括以下三个阶段：
(1) 词法分析：将输入的字符流分解成一个个的单词符号，构
成一个单词符号序列；
(2) 语法分析：根据语法规则分析单词符号序列中各个单词之
间的关系，确定它们的语法结构，并生成抽象语法树；
(3) 代码生成：根据抽象语法树生成目标程序（机器语言或汇
编语言），并输出执行文件。
1.2.1 ：解释器和编译器的区别？
答：解释器和编译器的主要区别在于执行方式。编译器将源程
序编译成机器语言或汇编语言等，在运行时无需重新编译，程序会
一次性运行完毕；而解释器则是边翻译边执行，每次执行都需要进
行一次翻译，一次只执行一部分。
1.2.2 ：Java语言采用的是解释执行还是编译执行？
答：Java一般是编译成字节码的形式，然后由Java虚拟机
（JVM）进行解释执行。但是，Java也有JIT（即时编译器）的存
在，当某一段代码被多次执行时，JIT会将其编译成机器语言，提
升代码的执行效率。
第二章
2.1.1 ：使用BNF范式定义简单的加法表达式和乘法表达式
答：
<加法表达式> ::= <加法表达式> "+" <乘法表达式> | <乘法表达
式>
<乘法表达式> ::= <乘法表达式> "*" <单项式> | <单项式>
<单项式> ::= <数字> | "(" <加法表达式> ")"
2.2.3 ：什么是自下而上分析？
答：自下而上分析是指从输入字符串出发，自底向上构造推导
过程，直到推导出起始符号。自下而上分析的方法分为两类：一种
是移进-归约分析（shift-reduce parsing），另一种是带有回溯的移
进-归约分析（backtracking shift-reduce parsing）。
2.2.4 ：什么是语法制导翻译？
答：语法制导翻译是指在语法分析的过程中，将翻译动作嵌入
到语法规则中，以此实现将源程序翻译成目标语言的过程。语法制
导翻译能够在语法分析的过程中进行语义检查和语义动作的执行。
第三章
3.2.1 ：什么是简单存储管理？
答：简单存储管理是指一个简单的存储管理算法，它用于分配
和释放内存。在简单存储管理中，可用空间被分成大小相等的分区
（块），空闲分区保存在一个空闲链表中，当申请内存时，分配器
就从空闲链表中寻找一个大小适当的分块，把它从空闲链表上删除
并返回给用户；而当用户释放内存时，分配器将这段空间重新加入
空闲链表。
3.3.1 ：什么是静态嵌套作用域？
答：静态嵌套作用域是指作用域嵌套关系在程序编译时就可以
确定下来的情况，它采用一种静态的方式来分配存储单元，而此时
每个变量都有一个确定的存储位置，可以被直接访问到，因此访问
效率较高。
版权声明：本文标题：编译原理(龙书)课后习题解答(详细) 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/b/1710108339a558072.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论