当前位置：文档之家 › 编译原理第6章习题与答案

编译原理第6章习题与答案

  • 格式：doc
  • 大小：43.50 KB
  • 文档页数：4

真诚为您提供优质参考资料，若有不当之处，请指正。

1 / 4 第6章 习题

6-1 将下列中缀式改写为逆波兰式。

(1) -A*(B+C)/(D-E)

(2) ((a*d+c)/d+e)*f+g

(3) a+x≤4∨(c>d*3)

(4) a∨b∧c

6-2 将下列逆波兰式改写为中缀式。

(1) abc*+

(2) abc-*cd+e/-

(3) abc+≤a0>∧ab+0≠a0<∧∨

6-3 将下列语句翻译成四元式序列。

(1) X:=A*(B+C)+D

(2) if A∧(B∨(C∨D)) then S1 else S2

(3) while A0 do

if A=1 then C:=C+1 else A:=A+2

6-4 设有二维PASCAL数组A[1··10, 1··20]和三维PASCAL数组B[1··10,

1··20, 1··30]，给出赋值语句

A[I,J]:=B[J,I+J,I+1]+X

的四元式序列。

第5章 习题答案

6-1 解：

(1) A-BC+*DE-/ 真诚为您提供优质参考资料，若有不当之处，请指正。

2 / 4 (2) ad*c+d/e+f*g+

(3) ax+4≤cd3*>∨

(4) abcde*f/<∧∨

6-2 解：

(1) a+b*c

(2) a*(b-c)-(c+d)/e

(3) a≤b+c∧a>0∨a+b≠0∧a<0

6-3 解：

(1) (1) (+,B,C,T1)

(2) (*,A,T1 ,T2)

(3) (+,T2 ,D,T3)

(4) (=,T3 ,0,X)

(2) 如下所示：

(1) (jnz,A,0,3);

(2) (j,0,0,p+1);

(3) (jnz,B,0,9);

(4) (j,0,0,5);

(5) (jnz,C,0,9);

(6) (j,0,0,7);

(7) (jnz,D,0,9);

(8) (j,0,0,p+1);

(9) 与S1相应的四元式序列

(p) (j,0,0,q)

(p+1) 与S2相应的四元式序列

(q) …

(3) 假设所产生的四元式序列编号从1开始

(1) (j

3 / 4 (2) (j,0,0,13)

(3) (j>,B,0,5)

(4) (j,0,0,13)

(5) (j=,A,1,7)

(6) (j,0,0,10)

(7) (+,C,1,T1)

(8) (=,T1 , ,C)

(9) (j,0,0,1)

(10) (+,A,2,T2)

(11) (=,T2 , ,A)

(12) (j,0,0,1)

(13) …

6-4 解：

(1) (*,I,20,T1)

(2) (+,J,T1,T1)

(3) (-,aA,CA ,T2)

(4) (+,I,J,T3)

(5) (*,J,20,T4)

(6) (+,T3 ,T4 ,T4)

(7) (+,I,1,T5)

(8) (*,T4,30,T6)

(9) (+,T5 ,T6 ,T6)

(10) (-,aB,CB ,T7)

(11) (=[],T7[T6],0,T8)

(12) (+,T8 ,X,T9)

(13) ([]=,T9 ,0,T2[T1])

（注：(1)～(3)是计算下标变量A[I,J]XXX的四元式，T2中存放的是CONSTPART部分，而T1中存放的是VARPART部分，aA表示数组A的首XXX； 真诚为您提供优质参考资料，若有不当之处，请指正。

4 / 4 (4)～(10) 是计算下标变量B[J,I+J,I+1]XXX的四元式，T7中存放的是CONSTPART部分，而T6中存放的是VARPART部分，aB表示数组B的首XXX。）

合集下载

编译原理复习题及答案

编译原理复习题及答案

编译原理复习题及答案

一、 选择题

1． 一个正规语言只能对应( B )

A 一个正规文法 B 一个最小有限状态自动机

2． 文法G[A]：A→ε A→aB B→Ab B→a是( A )

A 正规文法 B 二型文法

3． 下面说法正确的是( A )

A 一个SLR（1）文法一定也是LALR（1）文法

B 一个LR（1）文法一定也是LALR（1）文法

4． 一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的( A )

A 必要条件 B 充分必要条件

5． 下面说法正确的是( B )

A 一个正规式只能对应一个确定的有限状态自动机

B 一个正规语言可能对应多个正规文法

6． 算符优先分析与规范归约相比的优点是( A )

A 归约速度快 B 对文法限制少

7． 一个LR（1）文法合并同心集后若不是LALR（1）文法( B )

A 则可能存在移进/归约冲突

B 则可能存在归约/归约冲突

C 则可能存在移进/归约冲突和归约/归约冲突

8． 下面说法正确的是( A )

A Lex是一个词法分析器的生成器 B Yacc是一个语法分析器

9． 下面说法正确的是( A )

A 一个正规文法也一定是二型文法

B 一个二型文法也一定能有一个等价的正规文法

10． 编译原理是对(C)。

A、机器语言的执行 B、汇编语言的翻译

C、高级语言的翻译 D、高级语言程序的解释执行

11． (A)是一种典型的解释型语言。 A．BASIC B．C C．FORTRAN D．PASCAL

12． 把汇编语言程序翻译成机器可执行的目标程序的工作是由(B)完成的。

A. 编译器 B. 汇编器 C. 解释器 D. 预处理器

13． 用高级语言编写的程序经编译后产生的程序叫(B)

A．源程序 B．目标程序 C．连接程序 D．解释程序

14． (C)不是编译程序的组成部分。

编译原理第六章到第十一章课后习题答案

编译原理第六章到第十一章课后习题答案

编译原理第六章到第十一章课后习题答案

p116/1.已知文法G[S]为：

S→a|∧|(T)

T→T,S|S

(1) 计算FIRSTVT -- LASTVT表

(2) 构造算符优先关系表（OPERATER PRIORITY RELATION

TABLE），说明是否为算符优先文法。=: #=#, (=)

<: (< FIRSTVT(T) , ,

>:LASTVT(S)># , LASTVT(T)>), LASTVT(T)> ,

表中无多重人口所以是算符优先（OPG）文法。

（3）计算G[S]的优先函数。

收敛

（4）对输入串（a,a）#的算符优先分析过程为 Success!

3.有文法G（S）：

s->V

v->T/ViT

T->F/T+F

F->)V*|(

(1)(+(i(的规范推导

S=>V

=>ViT

=>ViF

=>Vi(

=>Ti(

=>T+Fi(

=>T+(i(

=>F+(i(

=>(+(i(

(2)F+Fi（的短语、句柄、素短语。 短语

S: F+Fi（

T1:F+F （素短语）

T2:F （句柄）

F:( （素短语）

(3) G(S)是否为OPG？若是，给出（1）中句子的分析过程！S’->#S# S->V V->T/ViT T->F/T+F F->)V*|(

算符优先关系表（OPERATER PRIORITY RELATION TABLE） 对输入串(+(I(的算符优先分析过程为:

p152/2

文法：

S→L.L|L

L→LB|B

B→0|1

拓广文法为G′，增加产生式S′→S

I3

若产生式排序为：

0 S' →S

1 S →L.L

2 S →L

3 L →LB

4 L →B 5 B →0

6 B →1

由产生式知：

First (S' ) = {0,1}

First (S ) = {0,1}

First (L ) = {0,1}

First (B ) = {0,1}

编译原理期末复习题(含答案)

编译原理期末复习题(含答案)

第八节 习题一、单项选择题

1、将编译程序分成若干个“遍”是为了 。

a．提高程序的执行效率

b．使程序的结构更加清晰

c．利用有限的机器内存并提高机器的执行效率

d．利用有限的机器内存但降低了机器的执行效率

2、构造编译程序应掌握 。

a．源程序 b．目标语言

c．编译方法 d．以上三项都是

3、变量应当 。

a．持有左值 b．持有右值

c．既持有左值又持有右值 d．既不持有左值也不持有右值

4、编译程序绝大多数时间花在 上。

a．出错处理 b．词法分析

c．目标代码生成 d．管理表格

5、 不可能是目标代码。

a．汇编指令代码 b．可重定位指令代码

c．绝对指令代码 d．中间代码

6、使用 可以定义一个程序的意义。

a．语义规则 b．词法规则

c．产生规则 d．词法规则

7、词法分析器的输入是 。

a．单词符号串 b．源程序

c．语法单位 d．目标程序

8、中间代码生成时所遵循的是- 。

a．语法规则 b．词法规则

c．语义规则 d．等价变换规则

9、编译程序是对 。

a．汇编程序的翻译 b．高级语言程序的解释执行

c．机器语言的执行 d．高级语言的翻译

10、语法分析应遵循 。

a．语义规则 b．语法规则

c．构词规则 d．等价变换规则

解答

1、将编译程序分成若干个“遍”是为了使编译程序的结构更加清晰，故选b。

2、构造编译程序应掌握源程序、目标语言及编译方法等三方面的知识，故选d。

3、对编译而言，变量既持有左值又持有右值，故选c。

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

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

《编译原理》课后习题

第 1 章引论

第 1 题解释下列术语：

（1） 编译程序：如果源语言为高级语言，目标语言为某台计算机上的汇编语言或机器语

言，则此翻译程序称为编译程序。

（2） 源程序：源语言编写的程序称为源程序。

（3） 目标程序：目标语言书写的程序称为目标程序。

（4） 编译程序的前端：它由这样一些阶段组成：这些阶段的工作主要依赖于源语言而与

目标机无关。通常前端包括词法分析、语法分析、语义分析和中间代码生成这些阶

段，某些优化工作也可在前端做，也包括与前端每个阶段相关的出错处理工作和符

号表管理等工作。

（5） 后端：指那些依赖于目标机而一般不依赖源语言，只与中间代码有关的那些阶段，

即目标代码生成，以及相关出错处理和符号表操作。

（6） 遍：是对源程序或其等价的中间语言程序从头到尾扫视并完成规定任务的过程。

第 2 题

一个典型的编译程序通常由哪些部分组成？各部分的主要功能是什么？并画出编译程

序的总体结构图。

答案：一个典型的编译程序通常包含 8 个组成部分，它们是词法分析程序、语法分析程序、语义分析程序、中间代码生成程序、中间代码优化程序、目标代码生成程序、表格管理程序和错误处理程序。其各部分的主要功能简述如下。

词法分析程序：输人源程序，拼单词、检查单词和分析单词，输出单词的机内表达形式。

语法分析程序：检查源程序中存在的形式语法错误，输出错误处理信息。

语义分析程序：进行语义检查和分析语义信息，并把分析的结果保存到各类语义信息表

中。

中间代码生成程序：按照语义规则，将语法分析程序分析出的语法单位转换成一定形式

的中间语言代码，如三元式或四元式。

中间代码优化程序：为了产生高质量的目标代码，对中间代码进行等价变换处理。

目标代码生成程序：将优化后的中间代码程序转换成目标代码程序。

表格管理程序：负责建立、填写和查找等一系列表格工作。表格的作用是记录源程序的

各类信息和编译各阶段的进展情况，编译的每个阶段所需信息多数都从表格中读取，产生的