编译原理龙书第二版课后答案.pdfVIP

百川东到海，何时复西归?少壮不努力，老大徒伤悲。——汉乐府

编译原理龙书第二版课后答案

【篇一：编译原理习题答案,1-8章龙书第二版7.8章】

6：c语言函数f的定义如下：

intf(intx,*py,**ppz){

**ppz+=1；*py+=2；x+=3;returnx+*py+**ppz;

}

变量a是一个指向b的指针；变量b是一个指向c的指针，而c是一个

当前值为4的整数变量。如果我们调用f(c,b,a),返回值是什么？答：x是

传值,而b和c是传地址方式；由函数定义可以得到：b=c,a=b,而

**a=**a+1=c+1=5=c=5;*b=*b+2=c+2=7=c=7,**a=7;c=c+3=4+3=7

所以调用f(c,b,a)返回值是7+7+7=21

练习7.3.2：假设我们使用显示表来实现下图中的函数。请给出对

fib0（1）的第一次调用即将返回时的显示表。同时指明那时在栈中

的各种活动记录中保存的显示表条目答：结果如下

第八章

练习8.2.1：假设所有的变量都存放在内存中，为下面的三地址语句

生成代码：

5）下面的两个语句序列

x=b*c

y=a+x

答：生成的代码如下

练习8.5.1：为下面的基本块构造构造dag

d=b*c

e=a+b

b=b*c

a=e-d

答：dag如下

练习8.6.1：为下面的每个c语言赋值语句生成三地址代码

1)x=a+b*c

答：生成的三地址代码如下

【篇二：编译原理龙书第二版第4章】

百川东到海，何时复西归?少壮不努力，老大徒伤悲。——汉乐府

.1：考虑上下文无关文法：s-ss+|ss*|a以及串aa+a*(1)给出这个串

的一个最左推导s-ss*-ss+s*-as+s*-aa+s*-aa

+a*

(3)给出这个串的一棵语法分析树

习题4.3.1：下面是一个只包含符号a和b的正则表达式的文法。它

使用+替代表示并运算的符号|，以避免和文法中作为元符号使用的竖

线相混淆：rexpr?rexpr+rterm|rtermrterm?rtermrfactor|

rfactorrfactor?rfactor*|rprimaryrprimary?a|b1)对这个文法

提取公因子

2)提取公因子的变换使这个文法适用于自顶向下的语法分析技术吗？

3)提取公因子之后，原文法中消除左递归4)得到的文法适用于自顶向

下的语法分析吗？解

1)提取左公因子之后的文法变为

rexpr?rexpr+rterm|rtermrterm?rtermrfactor|

rfactorrfactor?rfactor*|rprimaryrprimary?a|b

2)不可以，文法中存在左递归，而自顶向下技术不适合左递归文法

3)消除左递归后的文法

rexpr-rtermrexpr’

rexpr’-+rtermrexpr’|?rterm-r