編譯原理復(fù)習(xí)_第1頁
編譯原理復(fù)習(xí)_第2頁
編譯原理復(fù)習(xí)_第3頁
編譯原理復(fù)習(xí)_第4頁
編譯原理復(fù)習(xí)_第5頁
已閱讀5頁,還剩37頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

1、1編譯原理復(fù)習(xí)編譯原理復(fù)習(xí)2第第1 1章章 引論引論1 1、編譯的各個過程及其作用對象(、編譯的各個過程及其作用對象(6 6個過程,個過程,按照邏輯關(guān)系排列)按照邏輯關(guān)系排列)詞法分析詞法分析語法分析語法分析語義分析語義分析中間代中間代碼生成碼生成目標(biāo)代目標(biāo)代碼生成碼生成代碼優(yōu)化代碼優(yōu)化字符流字符流單詞單詞語法短語語法短語/語法樹語法樹中間代碼中間代碼優(yōu)化了的優(yōu)化了的中間代碼中間代碼有語義信有語義信息的語法息的語法樹樹注意:這注意:這6 6個步驟的順序不能顛倒!個步驟的順序不能顛倒!3第第1 1章章 引論引論2 2、理解翻譯程序、編譯程序、匯編程序分、理解翻譯程序、編譯程序、匯編程序分別是什么

2、樣的程序以及彼此之間的關(guān)系別是什么樣的程序以及彼此之間的關(guān)系 1 1、翻譯程序:、翻譯程序:2 2、編譯程序:、編譯程序:3 3、匯編程序:、匯編程序:高級語言程序高級語言程序( 源 程 序 )( 源 程 序 )編譯程序編譯程序低級語言程序低級語言程序(目標(biāo)程序)(目標(biāo)程序)匯編語言程序匯編語言程序( 源 程 序 )( 源 程 序 )匯編程序匯編程序機(jī)器語言程序機(jī)器語言程序(目標(biāo)程序)(目標(biāo)程序)一種語言程序一種語言程序( 源 程 序 )( 源 程 序 )翻譯程序翻譯程序另一種語言程序另一種語言程序(目標(biāo)程序)(目標(biāo)程序)4第第3 3章章 文法和語言文法和語言1 1、幾種類型的文法、幾種類型的

3、文法四種文法之間的逐級四種文法之間的逐級“包含包含”關(guān)系:關(guān)系:也就是說,任何文法都是也就是說,任何文法都是0 0型文法。不是型文法。不是0 0型文法型文法的文法,也不是其他類型的文法的文法,也不是其他類型的文法。2型文法型文法1型文法型文法3型文法型文法0型文法型文法5第第3 3章章 文法和語言文法和語言2 2、規(guī)范推導(dǎo)和規(guī)范歸約的含義、規(guī)范推導(dǎo)和規(guī)范歸約的含義規(guī)范推導(dǎo):最右推導(dǎo)。規(guī)范推導(dǎo):最右推導(dǎo)。規(guī)范歸約:最左歸約。規(guī)范歸約:最左歸約。規(guī)范推導(dǎo)和規(guī)范歸約是逆向的過程。規(guī)范推導(dǎo)和規(guī)范歸約是逆向的過程。6第第3 3章章 文法和語言文法和語言3 3、句型、句子、短語、直接短語、句柄的含義、句型

4、、句子、短語、直接短語、句柄的含義 句型:任何能由開始符號推出的符號串。句型:任何能由開始符號推出的符號串。句子:只含有終結(jié)符的句型。句子:只含有終結(jié)符的句型。短語:設(shè)短語:設(shè)是文法是文法GSGS中的一個句型,如果中的一個句型,如果有有S=S=* *AA且且A=A=+ +,則稱,則稱 是句型是句型相對于相對于非終結(jié)符非終結(jié)符A A的的短語。短語。直接短語:特別的如有直接短語:特別的如有A=A=,則稱,則稱 是句型是句型相對于規(guī)則相對于規(guī)則AA的的直接短語(簡單短語)。直接短語(簡單短語)。句柄:一個句型的最左直接短語稱為該句型的句柄:一個句型的最左直接短語稱為該句型的句柄。句柄就是句柄。句柄就

5、是“可歸約串可歸約串”。7第第3 3章章 文法和語言文法和語言3 3、句型、句子、短語、直接短語、句柄的含義、句型、句子、短語、直接短語、句柄的含義 表現(xiàn)在語法樹中:表現(xiàn)在語法樹中:句型就是樹中任意深度的葉子串;句型就是樹中任意深度的葉子串;句子就是句型中只含終結(jié)符的葉子串;句子就是句型中只含終結(jié)符的葉子串;短語:每棵子樹對應(yīng)一個短語;短語:每棵子樹對應(yīng)一個短語;直接短語:只有直接短語:只有2 2層的子樹所對應(yīng)的短語;層的子樹所對應(yīng)的短語;句柄:最左的直接短語。句柄:最左的直接短語。所以,要求短語、直接短語和句柄,就可以根所以,要求短語、直接短語和句柄,就可以根據(jù)語法樹來求。(考試當(dāng)中若求短語

6、、直接短語據(jù)語法樹來求。(考試當(dāng)中若求短語、直接短語和句柄,則和句柄,則必須畫出相應(yīng)的語法樹必須畫出相應(yīng)的語法樹!)?。?第第3 3章章 文法和語言文法和語言4 4、畫出句型的樹,找出句型相應(yīng)的短語、直接、畫出句型的樹,找出句型相應(yīng)的短語、直接短語和句柄。短語和句柄。例:文法例:文法GE: EE+T|TGE: EE+T|T,TTTTF|FF|F,F(xiàn)F(E E)| i| i的一個句型是的一個句型是 T TF+iF+i,相應(yīng)的語法樹見右圖:,相應(yīng)的語法樹見右圖:EET+TTFFi對于句型對于句型T T F+i F+i來說:來說: 五棵子樹對應(yīng)五個五棵子樹對應(yīng)五個短語短語(其中(其中2 2個重復(fù))個

7、重復(fù)):T :T F F,i i,T T F+i F+i 兩層子樹的末端結(jié)點(diǎn)構(gòu)成直接短語,兩兩層子樹的末端結(jié)點(diǎn)構(gòu)成直接短語,兩棵兩層子樹對應(yīng)兩個棵兩層子樹對應(yīng)兩個直接短語直接短語:T TF F,i i 位于最左邊的兩層子樹的末端結(jié)點(diǎn)構(gòu)成位于最左邊的兩層子樹的末端結(jié)點(diǎn)構(gòu)成句柄句柄:T TF F 9第第3 3章章 文法和語言文法和語言5 5、證明某個句型是規(guī)范句型。、證明某個句型是規(guī)范句型。由規(guī)范推導(dǎo)得到的句型稱為規(guī)范句型。由規(guī)范推導(dǎo)得到的句型稱為規(guī)范句型。因此,只需要從開始符號出發(fā),根據(jù)產(chǎn)生式進(jìn)因此,只需要從開始符號出發(fā),根據(jù)產(chǎn)生式進(jìn)行規(guī)范推導(dǎo)(即最右推導(dǎo)),最后能到達(dá)該句型,行規(guī)范推導(dǎo)(即最右

8、推導(dǎo)),最后能到達(dá)該句型,則證明完成。則證明完成。 例:例:文法文法GE: EE+T|TGE: EE+T|T,TTTTF|FF|F,F(xiàn)F(E E)| i| i,證明,證明T TF+iF+i是規(guī)范句型。是規(guī)范句型。EE+TE+FE+iT+iTF+i注意:一定要進(jìn)行規(guī)范推導(dǎo)(最右推導(dǎo))!注意:一定要進(jìn)行規(guī)范推導(dǎo)(最右推導(dǎo))!10第第3 3章章 文法和語言文法和語言6 6、理解兩種句型分析方法:、理解兩種句型分析方法:自上而下分析方法:自上而下分析方法:從文法的開始符號從文法的開始符號出發(fā),出發(fā),反復(fù)使用文法的產(chǎn)生式,尋找與輸入符號串反復(fù)使用文法的產(chǎn)生式,尋找與輸入符號串匹配的匹配的推導(dǎo)推導(dǎo)。自下而

9、上分析方法自下而上分析方法:從輸入符號串開始從輸入符號串開始,逐,逐步進(jìn)行步進(jìn)行歸約歸約,直至歸約到文法的開始符號。,直至歸約到文法的開始符號。11第第4 4章章 詞法分析詞法分析1 1、DFADFA、NFANFA五元組的具體含義,理解五元組的具體含義,理解DFADFA和和NFANFA的區(qū)別的區(qū)別DFA M=DFA M=(K, , f, S, ZK, , f, S, Z) NFA M=(K,f,S,Z)NFA M=(K,f,S,Z)K K:有限狀態(tài)集;:有限狀態(tài)集; K K:有限狀態(tài)集;:有限狀態(tài)集; :有窮字母表;:有窮字母表; :有窮字母表;:有窮字母表;f f:單值單值映射函數(shù);映射函數(shù)

10、; f f:多值多值映射函數(shù);映射函數(shù);S S:唯一的初態(tài);:唯一的初態(tài); S S :非空初態(tài)集;非空初態(tài)集;Z Z:終態(tài)集。終態(tài)集。 Z Z :終態(tài)集。:終態(tài)集。所以,在所以,在DFADFA中沒有初始狀態(tài)集!中沒有初始狀態(tài)集!12第第4 4章章 詞法分析詞法分析2 2、掌握子集法和分割法,并利用子集法對、掌握子集法和分割法,并利用子集法對NFANFA確定化和利用分割法對確定化和利用分割法對DFADFA進(jìn)行最小化。進(jìn)行最小化。例如:對下面的例如:對下面的NFANFA進(jìn)行確定化和最小化。進(jìn)行確定化和最小化。1a,b0aa13第第4 4章章 詞法分析詞法分析例如:確定化后的例如:確定化后的DFAD

11、FA為:為:用分割法進(jìn)行最小化:用分割法進(jìn)行最小化:T0T0,T1T2T1T2用用0 0代表代表T0T0,T1T1,用,用1 1代表代表T2T2T0T2T1aabab1b0aa14第第5 5章章 自頂向下語法分析方法自頂向下語法分析方法1 1、SELECTSELECT集的求法集的求法對給定的上下文無關(guān)文法的產(chǎn)生式對給定的上下文無關(guān)文法的產(chǎn)生式AA,AVAVN N,VV* *,若若* *, , 則則 SELECT(A)=FIRST() SELECT(A)=FIRST()若若=* *, , 則則 SELECT(A)SELECT(A) =(FIRST()-)FOLLOW(A) =(FIRST()-)

12、FOLLOW(A)15第第5 5章章 自頂向下語法分析方法自頂向下語法分析方法q例例 G3S: SaA Sd AbAS ASELECT(SaA)=FIRST(aA)=aSELECT(Sd)=FIRST(d)=dSELECT(AbAS)=FIRST(bAS)=bSELECT(A)=FOLLOW(A)=#,a,d若若*,則則SELECT(A)=FIRST()若若=*, 則則SELECT(A)=(FIRST()-)FOLLOW(A)16第第5 5章章 自頂向下語法分析方法自頂向下語法分析方法2 2、預(yù)測分析法、預(yù)測分析法構(gòu)造預(yù)測分析表構(gòu)造預(yù)測分析表步驟:步驟:(1) (1) 求出每條產(chǎn)生式的求出每條

13、產(chǎn)生式的SELECTSELECT集集(2) (2) 依照依照SELECTSELECT集把產(chǎn)生式填入分析表集把產(chǎn)生式填入分析表對每個終結(jié)符或?qū)γ總€終結(jié)符或用用a a表示表示若若a a SELECT(A SELECT(A ) ),則把,則把AA 放入放入MA,aMA,a中,把所有無定義的中,把所有無定義的MA,aMA,a標(biāo)上出錯標(biāo)上出錯標(biāo)記。標(biāo)記。17第第5 5章章 自頂向下語法分析方法自頂向下語法分析方法S a S S (T) T ST T ,ST T ,a ( (a ( (#), )計(jì)算計(jì)算SELECT集集SELECT(S a ) = a SELECT(S) = SELECT(S (T) =

14、( SELECT(T ST ) =First(ST)= a, ,( SELECT(T ,ST ) = , SELECT(T ) =Follow(T)= ) 18第第5 5章章 自頂向下語法分析方法自頂向下語法分析方法已求得產(chǎn)生式的已求得產(chǎn)生式的SELECT集集SELECT(S a ) = a SELECT(S) = SELECT(S (T) = ( SELECT(T ST ) = a, ,( SELECT(T ,ST ) = , SELECT(T ) = ) 是是LL(1)文法,文法,構(gòu)造預(yù)測分析表如下:構(gòu)造預(yù)測分析表如下:注意:必須說明注意:必須說明是是LL(1)LL(1)文法!文法!19第

15、第5 5章章 自頂向下語法分析方法自頂向下語法分析方法 輸入串輸入串(a,a)#的分析過程的分析過程20第第5 5章章 自頂向下語法分析方法自頂向下語法分析方法 輸入串輸入串(a,a)#的分析過程的分析過程注意:分析到最后分析棧和剩余輸入串均為注意:分析到最后分析棧和剩余輸入串均為# #才接受!才接受!21第第6 6章章 自底向上優(yōu)先分析法自底向上優(yōu)先分析法1 1、算符優(yōu)先分析法的思想、算符優(yōu)先分析法的思想基本思想:只定義文法中基本思想:只定義文法中終結(jié)符終結(jié)符之間的優(yōu)先之間的優(yōu)先關(guān)系(不考慮非終結(jié)符),并由這種關(guān)系指導(dǎo)關(guān)系(不考慮非終結(jié)符),并由這種關(guān)系指導(dǎo)分析過程。分析過程。算符優(yōu)先法每次

16、歸約算符優(yōu)先法每次歸約最左素短語最左素短語而不是句柄。而不是句柄。22第第7 7章章 LR LR分析法分析法 1 1、幾種不同的、幾種不同的LR(0)LR(0)項(xiàng)目項(xiàng)目開始項(xiàng)目:開始項(xiàng)目:形如形如SSSS的項(xiàng)目,其中的項(xiàng)目,其中SS是文法開始符。是文法開始符。即拓廣文法開始符的產(chǎn)生式即拓廣文法開始符的產(chǎn)生式圓點(diǎn)在最左邊圓點(diǎn)在最左邊的項(xiàng)目。的項(xiàng)目。移進(jìn)項(xiàng)目:移進(jìn)項(xiàng)目:形如形如AA 的項(xiàng)目,其中的項(xiàng)目,其中VVT T, , V, , V* *。即圓點(diǎn)后面為即圓點(diǎn)后面為終結(jié)符終結(jié)符的項(xiàng)目。的項(xiàng)目。待約項(xiàng)目:待約項(xiàng)目:形如形如AAB B 的項(xiàng)目,其中的項(xiàng)目,其中BVBVN N, , V, , V* *

17、 。即圓點(diǎn)后面為即圓點(diǎn)后面為非終結(jié)符非終結(jié)符的項(xiàng)目。的項(xiàng)目。23第第7 7章章 LR LR分析法分析法 1 1、幾種不同的、幾種不同的LR(0)LR(0)項(xiàng)目項(xiàng)目歸約項(xiàng)目:歸約項(xiàng)目:形如形如AA的項(xiàng)目,的項(xiàng)目,VV* *,= ,= 對應(yīng)的項(xiàng)目為對應(yīng)的項(xiàng)目為A A 即圓點(diǎn)在最右端的項(xiàng)目。即圓點(diǎn)在最右端的項(xiàng)目。句柄已形成句柄已形成,可以把,可以把 歸約為歸約為A A。接受項(xiàng)目:接受項(xiàng)目:當(dāng)歸約項(xiàng)目為當(dāng)歸約項(xiàng)目為SSSS,其中,其中SS是文法開始符是文法開始符即對文法開始符的歸約項(xiàng)目。即對文法開始符的歸約項(xiàng)目。表明輸入串可歸約為文法開始符,分析結(jié)束。表明輸入串可歸約為文法開始符,分析結(jié)束。24第第7

18、 7章章 LR LR分析法分析法2 2、LR(0)LR(0)方法方法 a aACTION ACTION b b c c d d # #E EGOTO GOTO A A狀態(tài)狀態(tài) 5 54 43 32 21 10 0B B1S2S3acc4S5S67S8S9r1 r1 r1 r1 r110S5S625第第7 7章章 LR LR分析法分析法2 2、LR(0)LR(0)方法方法1010 a aACTION ACTION b bc cd d # #E EGOTO GOTO A A狀態(tài)狀態(tài) 11119 98 87 76 6B Br4 r4 r4 r4 r4r2 r2 r2 r2 r211S9S8r6 r6

19、 r6 r6 r6r3 r3 r3 r3 r3r5 r5 r5 r5 r526第第7 7章章 LR LR分析法分析法輸入串輸入串bccd的的LR(0)分析過程分析過程0#bccd#S303#bccd#S8038#bccd#S80388#bccd#S903889#bccd#r6110388#bccr511038#bcr5703#br210#accB(11)B(11)B7E127第第8 8章章 語法制導(dǎo)和中間代碼生成語法制導(dǎo)和中間代碼生成1 1、翻譯時的類型檢查包括什么內(nèi)容?、翻譯時的類型檢查包括什么內(nèi)容?運(yùn)算符分量類型是否相容運(yùn)算符分量類型是否相容賦值語句的左右部的類型是否相容賦值語句的左右部的

20、類型是否相容形參和實(shí)參的類型是否相容形參和實(shí)參的類型是否相容(其余的檢查內(nèi)容見第八章課件)(其余的檢查內(nèi)容見第八章課件)28第第8 8章章 語法制導(dǎo)和中間代碼生成語法制導(dǎo)和中間代碼生成2 2、表達(dá)式的逆波蘭式、三元式和四元式表示、表達(dá)式的逆波蘭式、三元式和四元式表示b b* *c+bc+b* *d d逆波蘭式:逆波蘭式:bcbc* *bdbd* *+ +三元式:三元式: 四元式:四元式:(1)(1)(* *, b, c), b, c)(1)(1)(* *, b, c, t1), b, c, t1)(2)(2)(* *, b, d), b, d)(2)(2)(* *, b, d, t2), b,

21、 d, t2)(3)(+, (1), (2)(3)(+, (1), (2)(3)(+, t1, t2, t3)(3)(+, t1, t2, t3)注意:注意:1:1:必須按照從左到右掃描的順序,不能顛倒!必須按照從左到右掃描的順序,不能顛倒! 2: 2:四元式的順序必須為實(shí)際的運(yùn)算順序。四元式的順序必須為實(shí)際的運(yùn)算順序。29第第8 8章章 語法制導(dǎo)和中間代碼生成語法制導(dǎo)和中間代碼生成3 3、控制語句翻譯成四元式序列、控制語句翻譯成四元式序列首先畫出所給語句的語法樹;首先畫出所給語句的語法樹;再根據(jù)語法樹和翻譯規(guī)則進(jìn)行翻譯。再根據(jù)語法樹和翻譯規(guī)則進(jìn)行翻譯。注意要記得回填!注意要記得回填!30Ci

22、f E then backpatch ( E.true , nextstat ) ; C.CHAIN:=E.false TpC S1 else/* if E then S1 else */ q:=nextstat ; emit ( jump,0 ) ;/*S1執(zhí)行完,跳離整個執(zhí)行完,跳離整個if語句語句*/backpatch ( C.CHAIN , nextstat ) ;Tp.CHAIN:merge ( q , S1.CHAIN ) STp S2/* if E then S1 else S2*/ S.CHAIN:merge ( Tp.CHAIN , S2.CHAIN ) Wwhile W.c

23、odebegin:nextstat WdW E do/*while E do*/ Wd.codebegin:W.codebegin ; backpatch ( E.true , nextstat ) ;Wd.CHAIN:E.false 31S Wd S3 /*while E do S3 */ backpatch ( S3.CHAIN , Wd.codebegin ) ;emit ( jump ,Wd.codebegin) ; /*S3執(zhí)行完,跳至執(zhí)行完,跳至While語句開頭語句開頭*/S.CHAIN:Wd.CHAIN) S begin L end S.CHAIN:L.CHAIN S A S.

24、CHAIN:0 /* 賦值句無出口,故置為空鏈賦值句無出口,故置為空鏈 */LsL ; backpatch ( L.CHAIN , nextstat ) LLs S/* L;S */ L.CHAIN:S.CHAIN L S L.CHAIN:S.CHAIN 32SWdS3WE1dowhile ABCS1ifE2thenCDAX:=Y+ZSwhile E do S3 改寫成:改寫成: Wwhile WdW E do S Wd S3Sif E then S1改寫成:改寫成: Cif E then SC S1while AB do if CD then X:Y+Z 33Wd. begin=100Wd.

25、chain=101W.begin=100E1.begin=100E1.true=100E1.false=101S3.chain=103E2.begin=102E2.true=102E2.false=103S1.chain=0100 ( j , A , B , 0 )101 ( jump,0 )S.chain=101SWdS3WE1dowhile ABCS1ifE2thenCDAX:=Y+Z102 ( j , C , D , 0 ) 103 ( jump,0 )C.chain=103104 (, Y , Z , t1 )105 ( :, t1 , X )106 ( jump, 100 )100

26、( j , A , B ,102 )102 ( j , C , D , 104 )103 ( jump, 100 )34qwhile AB do if CD then X:Y+Z 的的最終翻譯結(jié)果為:最終翻譯結(jié)果為: 100 ( j , A , B , 102 ) 101 ( jump , 0 ) 102 ( j , C , D , 104 ) 103 ( jump ,100 ) 104 (, Y , Z , t1 ) 105 (:, t1 , X ) 106 ( jump ,100 ) S.CHAIN101 35While AC do if A0 then A:A+1 else A:=A+2

27、sWdWE1doWhile ACS3TpS2CS1elseifE2thenA0A:=A+1A:=A+2E1.begin=100E1.true=100E1.false=101W.begin=100100 ( j , A , C , 0)101 ( jump,0 )Wd. begin=100Wd.chain=101E2.begin=102E2.true=102E2.false=103C.chain=103S1.chain=0102 ( j , A , 0 , 0 ) 103 ( jump, 0 )104 ( + , A , 1 , t1 )105 ( := , t1 , ,A)106 ( jump

28、, 0 )107 ( + , A , 2 , t2 )108 ( := , t2 , ,A) 109 ( jump,100 )S2.chain=0102)107)Tp.chain=106S3.chain=106S.chain=101104)100)36第第1111章章 代碼優(yōu)化代碼優(yōu)化 1 1、優(yōu)化的種類、優(yōu)化的種類局部優(yōu)化局部優(yōu)化循環(huán)優(yōu)化循環(huán)優(yōu)化全局優(yōu)化全局優(yōu)化2 2、局部優(yōu)化(基本塊優(yōu)化)的技術(shù)、局部優(yōu)化(基本塊優(yōu)化)的技術(shù)刪除公共子表達(dá)式刪除公共子表達(dá)式合并已知量合并已知量復(fù)寫傳播復(fù)寫傳播刪除無用賦值刪除無用賦值37第第1212章章 1 1、用基本塊代碼生成算法生成目標(biāo)代碼、用基本塊代碼

29、生成算法生成目標(biāo)代碼基本的指令:基本的指令: 加加ADDADD 減減SUBSUB乘乘MUL MUL 除除DIVDIVLD RLD R1 1 , A , A 把變量把變量A A的內(nèi)容裝載的內(nèi)容裝載(LOAD)(LOAD)到寄存器到寄存器R R1 1ST RST R1 1 , M , M把把R R1 1的值存回變量的值存回變量MM在內(nèi)存的地址在內(nèi)存的地址38寄存器分配函數(shù)寄存器分配函數(shù)GETREGGETREG寄存器分配函數(shù)寄存器分配函數(shù)GETREG以形如以形如 i: A:B op C 的四元式為輸入,返回一個寄存的四元式為輸入,返回一個寄存器器R,用以存放,用以存放A的結(jié)果值的結(jié)果值其算法為:其算

30、法為:如果如果B獨(dú)占獨(dú)占Ri,且,且B與與A是同一標(biāo)識符或是同一標(biāo)識符或B值不再引用,值不再引用,則選則選Ri為為R如果有空閑如果有空閑Ri,則選,則選Ri為為R釋放一個釋放一個Ri作為作為R,最好占用,最好占用Ri的變量值同時在主存中,的變量值同時在主存中,或在基本塊中引用的位置最遠(yuǎn)。對或在基本塊中引用的位置最遠(yuǎn)。對Ri中不是中不是A(結(jié)果變量結(jié)果變量)的變量的變量M,且其值不在內(nèi)存,則,且其值不在內(nèi)存,則生成目標(biāo)代碼生成目標(biāo)代碼 ST Ri , M,把變量,把變量M的值送入內(nèi)存的值送入內(nèi)存39目標(biāo)代碼生成算法目標(biāo)代碼生成算法原則原則:(:(i: A:=B+Ci: A:=B+C)a a)進(jìn)入基本開始,所有寄存器空閑進(jìn)入基本開始,所有寄存器空閑b b)左操作數(shù)左操作數(shù)B B必須在寄存器里,右操作數(shù)必須在寄存器里,右操作數(shù) C C可以不在寄存器里可以不在寄存器里

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論