從高級(jí)語(yǔ)言到低級(jí)語(yǔ)言轉(zhuǎn)變 - 解析編譯原理

　　下面就是一個(gè)從高級(jí)語(yǔ)言到低級(jí)語(yǔ)言的轉(zhuǎn)變過(guò)程：

　　Lexical.txt：

　　{

　　int a;

　　int bb;

　　/*this is a test*/

　　a=20;

　　bb=10*a;

　　}

　　Grammar.txt：

　　{ {

　　int int

　　ID a

　　; ;

　　int int

　　ID bb

　　; ;

　　ID a

　　= =

　　NUM 20

　　; ;

　　ID bb

　　= =

　　NUM 10

　　* *

　　ID a

　　; ;

　　} }

　　

　　Translation.txt：

　　LOADI 20

　　STO 0

　　LOADI 10

　　LOAD 0

　　MULT

　　STO 1

　　STOP

　　從前面的圖中我們可以看到a對(duì)應(yīng)的內(nèi)存地址單元為0，b為1。LOADI 20 讀入20這個(gè)立即數(shù)， STO 0將20存入內(nèi)存地址為0的 單元，LOADI 10 讀入10這個(gè)立即數(shù)。讀出內(nèi)存地址為0的單元內(nèi)容，MULT 進(jìn)行乘法運(yùn)算，STO 1 存入內(nèi)存地址為1的單元。STOP 程序運(yùn)行結(jié)束。

　　下面是程序部分在VC內(nèi)的內(nèi)存存儲(chǔ)：

　　- code 0x0012a028

　　+ ［0］ 0x0012a028 “LOADI”

　　+ ［1］ 0x0012a03c “20”

　　+ ［2］ 0x0012a050 “STO”

　　+ ［3］ 0x0012a064 “0”

　　+ ［4］ 0x0012a078 “LOADI”

　　+ ［5］ 0x0012a08c “10”

　　+ ［6］ 0x0012a0a0 “LOAD”

　　+ ［7］ 0x0012a0b4 “0”

　　+ ［8］ 0x0012a0c8 “MULT”

　　+ ［9］ 0x0012a0dc “STO”

　　+ ［10］ 0x0012a0f0 “1”

　　+ ［11］ 0x0012a104 “STOP”

　　+ ［12］ 0x0012a118 “*****”

　　- ［0］ 0x0012a028 “LOADI”

　?。?］ 0x4c ‘L’

　　［1］ 0x4f ‘O’

　?。?］ 0x41 ‘A’

　?。?］ 0x44 ‘D’

　?。?］ 0x49 ‘I’

　　［5］ 0x00 ‘’

　　［6］ 0xcc ‘？

　?。?］ 0xcc ’？

　?。?］ 0xcc ‘？

　?。?］ 0xcc ’？

　?。?0］ 0xcc ‘？

　?。?1］ 0xcc ’？

　　［12］ 0xcc ‘？

　?。?3］ 0xcc ’？

　?。?4］ 0xcc ‘？

　?。?5］ 0xcc ’？

　　［16］ 0xcc ‘？

　?。?7］ 0xcc ’？

　?。?8］ 0xcc ‘？

　　［19］ 0xcc ’？

　　+ ［1］ 0x0012a03c “20”

　　//《for_stat》：：= for（《expr》，《expr》，《expr》）《statement》

　　/*

　　《for_stat》：：=for （《expression》;

　　@SETlabel↓label1《 expression 》@BRF↑label2@BR↑label3;

　　@SETlabel↓label4 《 expression 》@BR↑label1）

　　@SETlabel↓label3 《語(yǔ)句 》@BR↑label4@SETlabel↓label2

　　動(dòng)作解釋?zhuān)?/p>

　　1. @SETlabel↓label1：設(shè)置標(biāo)號(hào)label1

　　2. @BRF↑label2 ：輸出 BRF label2，

　　3. @BR↑label3：輸出 BR label3，

　　4. @SETlabel↓label4：設(shè)置標(biāo)號(hào)label4

　　5. @BR↑label1：輸出 BR label1，

　　6. @SETlabel↓label3：設(shè)置標(biāo)號(hào)label3

　　7. @BR↑label4：輸出 BR label4，

　　8. @SETlabel↓label2：設(shè)置標(biāo)號(hào)label2

　　*/

　　{

　　int a;

　　int b;

　　a=0;

　　b=0;

　　for（a=0;a《=10;a=a+1）

　　{

　　b=b+a;

　　}

　　}

　　詞法分析

　　{ {

　　int int

　　ID a

　　; ;

　　int int

　　ID b

　　; ;

　　ID a

　　= =

　　NUM 0

　　; ;

　　ID b

　　= =

　　NUM 0

　　; ;

　　for for

　?。?（

　　ID a

　　= =

　　NUM 0

　　; ;

　　ID a

　　《= 《=

　　NUM 10

　　; ;

　　ID a

　　= =

　　ID a

　　+ +

　　NUM 1

　?。?）

　　{ {

　　ID b

　　= =

　　ID b

　　+ +

　　ID a

　　; ;

　　} }

　　} }

　　語(yǔ)義分析：

　　LOADI 0

　　STO 0

　　LOADI 0

　　STO 1

　　LOADI 0

　　STO 0

　　LABEL0：

　　LOAD 0

　　LOADI 10

　　LE

　　BRF LABEL1

　　BR LABEL2

　　LABEL3：

　　LOAD 0

　　LOADI 1

　　ADD

　　STO 0

　　BR LABEL0

　　LABEL2：

　　LOAD 1

　　LOAD 0

　　ADD

　　STO 1

　　BR LABEL3

　　LABEL1：

　　STOP

　　//《IF_stat》：：= if （《expr》） 《statement 》 ［else 《 statement 》］

　　/*

　　if （《expression》）@BRF↑label1 《statement 》 @BR↑label2 @SETlabel↓label1

　?。?else 《 statement 》］ @SETlabel↓label2

　　其中動(dòng)作符號(hào)的含義如下

　　@BRF↑label1 ：輸出 BRF label1，

　　@BR↑label2：輸出 BR label2，

　　@SETlabel↓label1：設(shè)置標(biāo)號(hào)label1

　　@SETlabel↓label2：設(shè)置標(biāo)號(hào)label2

　　*/

　　IF

　　If.txt

　　{

　　int a;

　　a=3;

　　if（a！=1）

　　{

　　a=1;

　　}

　　}

　　Ifp.txt

　　{ {

　　int int

　　ID a

　　; ;

　　ID a

　　= =

　　NUM 3

　　; ;

　　if if

　?。?（

　　ID a

　?。? ！=

　　NUM 1

　?。?）

　　{ {

　　ID a

　　= =

　　NUM 1

　　; ;

　　} }

　　} }

　　Ift.txt

　　LOADI 3

　　STO 0

　　LOAD 0

　　LOADI 1

　　NOTEQ

　　BRF LABEL0

　　LOADI 1

　　STO 0

　　BR LABEL1

　　LABEL0：

　　LABEL1：

　　STOP

　　While

　　//《while_stat》：：= while （《expr 》） 《 statement 》

　　//《while_stat》：：=while @SET↑labellabel1（《expression》） @BRF↑label2

　　// 《statement 》@BR↑label1 @SETlabel↓label2

　　//動(dòng)作解釋如下：

　　//@SETlabel↑label1：設(shè)置標(biāo)號(hào)label1

　　//@BRF↑label2 ：輸出 BRF label2，

　　//@BR↑label1：輸出 BR label1，

　　//@SETlabel↓label2：設(shè)置標(biāo)號(hào)label2

　　While.txt

　　{

　　int a;

　　a=0;

　　while（a《5）

　　{

　　a=a+1;

　　}

　　}

　　Whilep.txt

　　{ {

　　int int

　　ID a

　　; ;

　　ID a

　　= =

　　NUM 0

　　; ;

　　while while

　?。?（

　　ID a

　　《 《

　　NUM 5

　?。?）

　　{ {

　　ID a

　　= =

　　ID a

　　+ +

　　NUM 1

　　; ;

　　} }

　　} }

　　Whilet.txt

　　LOADI 0

　　STO 0

　　LABEL0：

　　LOAD 0

　　LOADI 5

　　LES

　　BRF LABEL1

　　LOAD 0

　　LOADI 1

　　ADD

　　STO 0

　　BR LABEL0

　　LABEL1：

　　STOP

　　Wirte

　　{

　　int a;

　　a=10;

　　write a;

　　}

　　//語(yǔ)義

　　LOADI 10

　　STO 0

　　LOAD 0

　　OUT

　　STOP

　　Read

　　{

　　int a;

　　a=1;

　　read a;

　　}

　　LOADI 1

　　STO 0

　　IN

　　STI 0

　　STOP

　　在如上的分析后，我們就看到其已經(jīng)轉(zhuǎn)換為類(lèi)似匯編語(yǔ)言格式的語(yǔ)言。結(jié)合前面的精簡(jiǎn)計(jì)算機(jī)系統(tǒng)，這樣我們就可以明白了它是怎么在計(jì)算機(jī)中運(yùn)行的了。在孫悅紅的書(shū)中還有Test語(yǔ)言的模擬機(jī)。大家可以看看，其實(shí)程序的基本運(yùn)行原理也是類(lèi)似。