編譯原理第第7和第8章作業

2022-12-27 12:12:02 字數 1457 閱讀 3382

第7章作業

練習7.2.5:在乙個通過引用傳遞引數的語言中,有乙個函式f(x,y)完成下面的計算:x=x+1;y=y+2;return x+y;

如果將a賦值為3,然後呼叫f(a,a),那麼返回值是什麼?

解:執行語句x=x+1,則a=a+1=4,

再執行語句y=y+2,則a=a+2=5,

最後返回x+y,則返回a+a=9。

練習7.2.6:c語言函式f的定義如下:

int f(int x,*py,**ppz)

變數a是乙個指向b的指標;變數b是乙個指向c的指標,而c是乙個當前值為4的整數變數。如果我們呼叫f(c,b,a),返回值是什麼?

解:先執行語句**ppz+=1,則c=*b=**a=5,

再執行語句*py+=2,則*b=*b+2=7,c=*b=**a=7,

接著執行語句x+=3,則x=4,x=x+3=7,而c=*b=**a=7,

最後執行語句return x+*py+**ppz,則返回7+7+7=21。

練習7.3.2:假使我們使用顯示表來實現下圖中的函式。請給出對fib0(1)的第一次呼叫即將返回時的顯示表。同時指明那時在棧中的各個活動記錄中儲存的顯示表條目。

計算fibonacci數的巢狀函式

解:第8章練習

練習8.2.1:假設所有的變數都存放在記憶體中,為下面的三位址語句生成**:

5)兩個語句的序列

x=b*c

y=a+x

解:生成的**如下:

ld r1, b

ld r2, c

mul r1, r1, r2

st x, r1

ld r2, a

add r1, r2, r1

st y, r1

練習8.2.6:確定下列指令序列的代價。

1)ld r0,y

ld r1,z

add r0,r0,r1

st x,r0

解:2+2+1+2=7

2)ld r0,i

mul r0,r0,8

ld r1,a(r0)

st b,r1

解:2+2+2+2=8

3)ld r0,c

ld r1,i

mul r1,r1,8

st a(r1),r0

解:2+2+2+2=8

4)ld r0,p

ld r1,0(r0)

st x,r1

解:2+2+2=6

5)ld r0,p

ld r1,x

st 0(r0),r1

解:2+2+2=6

6)ld r0,x

ld r1,y

sub r0,r0,r1

bltz *r3,r0

解:2+2+1+1=6

第8章生產作業計畫

一 名詞解釋 1.期量標準 2.在製品佔用量定額 3.投入提前期 4.生產週期 5.工藝在製品 6.累計編號法 二 單項選擇 1.單件小批生產的最基本的期量標準是 a.按通用產品組織生產 b.產品生產週期表 c.按訂單生產d.確定投入產出提前期 2.成批生產型別的期量標準不包括 a.生產節拍 b.生...

財管第2章和第7章推導

股權現金流量 股東的現金流入 股東的現金流出 現金股利 認購公司增發的新股投入 公司回購 收回的資本 淨利潤 增加的留存收益 認購公司增發的新股投入 公司回購 收回的資本 淨利潤 增加的留存收益 增加的股權資本 現金股利 股權資本淨增加 淨利潤 股東權益的增加 債務現金流量 債權人的現金流入 債權人...

第8章複習

1 某百貨公司1991 1995年的商品銷售額資料如下 計算各種動態分析指標,驗證並說明如下關係 1 發展速度與增長速度 2 定基發展速度與環比發展速度 3 增長1 的絕對值與前期水平 4 增長量 增長速度與增長1 的絕對值 5 逐期增長量 累積增長量與平均增長量 6 平均發展速度與環比發展速度 7...