编译原理课后习题答案.doc_编译原理课后习题答案资源-CSDN文库

版权申诉

156 浏览量 2021-12-10 02:26:21 上传评论收藏 417KB DOC 举报

编译原理课后习题答案本文档主要介绍了编译原理的相关概念和技术，包括编译程序的逻辑组成、实现方法、编译方式和解释方式的区别等。 1. 编译程序的逻辑组成编译程序主要由以下几个部分组成：词法分析、语法分析、语义分析、中间代码生成、中间代码优化、目标代码生成、错误处理、表格管理。词法分析是将源代码分解成单个词汇的过程，语法分析是对源代码的语法结构进行分析，语义分析是对源代码的语义进行分析，中间代码生成是将源代码转换为中间代码，中间代码优化是对中间代码进行优化，目标代码生成是将中间代码转换为目标代码，错误处理是对编译过程中的错误进行处理，表格管理是对编译过程中的表格进行管理。 2. 实现编译程序的主要方法实现编译程序的主要方法有转换法、移植法、自展法、自动生成法。转换法是将源代码转换为目标代码，移植法是将源代码移植到目标机器上，自展法是将源代码自动生成目标代码，自动生成法是将源代码自动生成目标代码。 3. 编译方式和解释方式编译方式和解释方式是两种不同的程序执行方式。编译方式是将源程序经编译得到可执行文件后，就可脱离源程序和编译程序单独执行。编译方式的优点是效率高，执行速度快。解释方式是在执行时，必须源程序和解释程序同时参与才能运行，不产生可执行程序文件，效率低，执行速度慢。 4. 永磁直流电动机永磁直流电动机是一种特殊的电动机，通过对永磁电机的发展过程的介绍，了解到其未来发展的趋势。本文还介绍了永磁电机的安全基础、故障诊断、管理机制等方面的内容。 5. 科技创新本文还介绍了科技创新方面的内容，包括科技项目的投资、科技成果的应用、科技创新对企业的影响等方面的内容。同时，本文还介绍了科技创新对大型煤电厂的影响，包括煤电厂的污染控制、排放控制等方面的内容。本文档主要介绍了编译原理、编译程序、编译方式和解释方式等相关概念和技术，同时也涉及到科技创新和永磁直流电动机等方面的内容。

资源推荐

资源详情

资源评论

编译原理课后习题答案

第一章

1．典型的编译程序在逻辑功能上由哪几部分组成？

答：编译程序主要由以下几个部分组成：词法分析、语法分析、语义分析、中间代码生成、

中间代码优化、目标代码生成、错误处理、表格管理。

2. 实现编译程序的主要方法有哪些？

答：主要有：转换法、移植法、自展法、自动生成法。

3. 将用户使用高级语言编写的程序翻译为可直接执行的机器语言程序有哪几种主要的方式

答：编译法、解释法。

4. 编译方式和解释方式的根本区别是什么？

答：编译方式：是将源程序经编译得到可执行文件后，就可脱离源程序和编译程序单独执行

所以编译方式的效率高，执行速度快；

解释方式：在执行时，必须源程序和解释程序同时参与才能运行，其不产生可执行程序文件

效率低，执行速度慢。

主要介绍的是永磁直流电动机；首先简述了永磁电机、永磁直流电动机从产生到到逐步改善的发展过程，以及以此为基础的未来发展的趋势；

    !"#$ % &'(    %)#'*+,*%%(-  ,,

  . ,& /   0  123,,(4 ( 2 )#'*+ )#'*+ ,)''*+ .

  *2%2,,5 * .6775 5656/   / , 11 8 *9    : 

',    22(1

编译原理课后习题答案

第二章

1. 乔姆斯基文法体系中将文法分为哪几类文法的分类同程序设计语言的设计与实现关系如

何

答：1）0型文法、1型文法、2型文法、3型文法。

2）

2. 写一个文法，使其语言是偶整数的集合，每个偶整数不以0为前导。

答：

ZSME | B

S1|2|3|4|5|6|7|8|9

M | D | MD

D0|S

B2|4|6|8

E0|B

3. 设文法G为：

N D|ND

D 0|1|2|3|4|5|6|7|8|9

请给出句子123、301和75431的最右推导和最左推导。

答：NNDN3ND3N23D23123

NNDNDDDDD1DD12D123

NNDN1ND1N01D01301

NNDNDDDDD3DD30D301

NNDN1ND1N31ND31N431ND431N5431D543175431

NNDNDDNDDDNDDDDDDDDD7DDDD75DDD754DD7543D75431

4. 证明文法 SiSeS|iS| i是二义性文法。

答：对于句型iiSeS存在两个不同的最左推导：

SiSeSiiSes

SiSiiSeS

所以该文法是二义性文法。

5. 给出描述下面语言的上下文无关文法。

（1） L1={a

|n>=1,i>=0 }

（2） L2={a

|j>=i>=1}

（3） L3={a

|m,n>=0}

答：

（1） SAB

AaAb | ab

!主要介绍的是永磁直流电动机；首先简述了永磁电机、永磁直流电动机从产生到到逐步改善的发展过程，以及以此为基础的未来发展的趋势；

',    22(2

编译原理课后习题答案

BcB | 

（2） SASb |ab

Aa | 

（3） SaSd | A | 

AbAc | 

6. 设计一个最简的DFA M,使其能够识别所有的被3整除的无符号十进制整数。

答：

7. 设计一个DFA,使其能够接受被4整除的二进制数。

答：

1 2 30

1 0

8. 写出表达下列各项的正则表达式。

（1）二进制数且为5的倍数。

（2）Σ={a,b,c},第一个a位于第一个b之前的字符串。

（3）Σ={a,b,c},包含偶数个a的字符串。

（4）Σ={0，1},不包含11子串的字符串。

答：

（1）

可以先画出相应的有限自动机:

#主要介绍的是永磁直流电动机；首先简述了永磁电机、永磁直流电动机从产生到到逐步改善的发展过程，以及以此为基础的未来发展的趋势；

',    22(3

编译原理课后习题答案

A B C D E

添加新的开始状态S和终止状态T:

A B C D E

根据以上自动机，列出以下方程：

① S=A

② A=0A+1B+T

③ B=0C+1D

④ C=0E+1A

⑤ D=0B+1C

⑥ E=0D+1E

解以上方程组：

⑥ E=1

② A=0

1B+0

⑥代入④ C=01

0D+1A

⑤代入④ C=01

00B+01

01C+1A

 C=xB+yA

其中x=(01

01)

00 y=(01

01)

⑤代入③ B=0C+10B+11C

 B=(0|11)C+10B

 B=(10)

(0|11)C

将C=xB+yA代入上式 B=uB+vA

 B=u

其中u=(10)

(0|11)x v=(10)

(0|11)y

将B=u

vA代入② A=0

vA+0

 A=(0

0主要介绍的是永磁直流电动机；首先简述了永磁电机、永磁直流电动机从产生到到逐步改善的发展过程，以及以此为基础的未来发展的趋势；

',    22(4

编译原理课后习题答案

将A代入① S=(0

串(0

即为所求。

（2）该题目理解为：至少有一个a和一个b，且a出现在b的前面（可以有间隔）

则答案为：

c*a(a|c)*b(a|b|c)*

（3）((b|c)*a(b|c)*a)*(b|c)* (a(b|c)*a | b | c)*

（4）(0|10)*(1|)

-主要介绍的是永磁直流电动机；首先简述了永磁电机、永磁直流电动机从产生到到逐步改善的发展过程，以及以此为基础的未来发展的趋势；

',    22(5

剩余28页未读，继续阅读

评论收藏

内容反馈

版权申诉

「已注销」

粉丝: 0
资源: 1万+

编译原理课后习题答案.doc

《编译原理》课后习题答案.doc.docx

《编译原理》课后习题答案.doc.pdf

编译原理课后习题答案(陈火旺+第三版).doc

编译原理第三版课后习题答案.doc

编译原理第三版课后习题解答.doc

编译原理课后习题答案

编译原理课后习题答案2.pdf和.word

白中英计算机组成原理课后习题答案.doc

编译原理 课后练习答案

编译原理课后习题参考答案

编译原理第二章习题答案.doc

编译原理课后习题答案(陈火旺+第三版)

JAVA课后习题答案.doc

编译原理 课后习题答案

离散数学课后习题答案.doc

计算机组成原理课后习题答案.doc

清华版编译原理课后答案.

编译原理课后习题答案1

操作系统原理课后习题答案.doc

最新资源

编译原理课后练习答案

编译原理课后习题答案