大三上學期做的一個小項目

類C編譯器? ?

源代碼和測試文件地址https://github.com/zxt1995/ttbox.git

?

總體框架: 讀入待編譯文件->語義分析并轉換為指令->按照指令進行棧操作->得出結果

?

拓展部分(個人負責內容 其他內容在代碼中有注釋)

完成內容

Do while循環(huán)

Switch case語句

Goto語句

循環(huán)中Break和continue的實現(xiàn)

補充基礎部分的短路計算

?

詞法分析(switch)

Switch語句加入關鍵字 SYM_SWITCH,SYM_CASE,SYM_DEFAULT ,SYM_BREAK

加入新的OPR操作 OPR_CMP 保留棧頂和次棧頂 次棧頂是switch后面的選擇表達式的結果值 棧頂為1(相等) 0(不相等)

語法分析(switch)

?

switch(expression)

begin

Case num1:

為0跳轉 Statement(若最后無break);

Case num2: ??JMP到下一個Statement開頭

為0跳轉 Statement(若最后有break);

Case num3:

為0跳轉 Statement;

Default: ??JMP到結束

Statement;

end;

?

代碼分析(switch)

?

在pl0.h中加入全局變量

在statement中 加入

Switch語句正常檢測對應SYM 然后做一次表達式計算即可

在switch語句的最后

要判斷是否出現(xiàn)default來給最后一個case決定跳轉位置

?

?

Case部分代碼如下 default類似

?

?

Break 等待回填

?

?

?

截圖示例(switch)

測試樣例如下

左邊是測試代碼 右邊是步驟

下面是結果 結果只計算了一開始i的賦值和p=30 ?j=40滿足switch的語法規(guī)則

(這里結果是每次參數賦值之后的結果 后面的測試結果類同,組內其他成員實現(xiàn)了print函數可以輸出特定的參數結果)

?

?

?

?

?

詞法分析(goto)

加入關鍵字SYM_GOTO

加入新的label(字符型2元數組)

?

語法分析(goto)

?

?

begin:

statement

jmp statement

goto: label1;

Statement

label2:

statement

Statement jmp

goto: label2;

statement

label1:

statement

end;

只要匹配到對應的label就無條件跳轉就可以

但是由于不知道對應的label是在哪里出現(xiàn) 所以要在block結束后再回填跳轉指令

?

代碼分析(goto)

首先在statement的if(getsym()==SYM_IDENTI)中加入無法辨別的id將他判別為標識符

?

?

?

然后在statement的if(getsym()==SYM_GOTO)中存入另一個label

?

?

?

?

最后在main函數的block之后進行字符串匹配就行

?

?

?

截圖示例(goto)

測試樣例如下

?

?

?

結果滿足goto語法

?

?

?

詞法分析(do while)

Statement中重寫SYM_DO

?

語法分析(do while)

?

do

Statement 為0跳轉

while(expression);

?

代碼分析(do while)

基本實現(xiàn)方式和while循環(huán)類似

?

?

截圖示例(do while)

(見continue break 和do while共同示例)

?

?

詞法分析(break continue)

?

加入關鍵字 SYM_BREAK

?? SYM_CONTINUE

加入全局變量

?

?

每次進入循環(huán)的時候 loopfi++ 出循環(huán)的時候loopfi-- 這樣就不會在回填時出現(xiàn)失誤

(注回填指令在出循環(huán)之后馬上回填)

?

語法分析(break continue)

以while循環(huán)為例(begin end總體歸約為一個大的statement)

?

?

?

?

?

?

?

?

While(expression)

begin

Statement ?無條件跳轉到expression之前

Continue；

Statement

break；

Statement 無條件jmp到循環(huán)結束

Statement

End；

?

代碼分析(break continue)

在do while語句 for循環(huán)語句 while循環(huán)語句中都有修改 以while語句為例

?

?

?

添加識別sym ??Break和continue如下

?

?

?

截圖示例(break continue )

附帶do while

?

?

?

結果正確

?

?

?

?

?

?

詞法分析(補充bool短路)

加入全局變量如下

加入和JPC相反的指令JNP不是0跳轉

?

語法分析(補充bool短路)

先以一層為例

Expression簡寫為expi JNP到結束

?

?

?

JPC到同層第一個||之后

???多層就存到對應層的的trur_list和false_list然后結束代表括號之后的位置即可

?

代碼分析(補充bool短路)

如下以if語句為例

?

?

?

?

修改func_or和func_and基本同上

以or為例

?

?

遇到and更新假值鏈

遇到or更新真值鏈(同時填寫同層與上一層的假值出口)

遇到Not交換真值假值鏈內容

?

示例截圖

指令序列中不再出現(xiàn)opr_or 和opr_and

?

結果正確

?

?

總結(有什么能修改的地方)

Goto語句中label的數量

支持break continue的循環(huán)層數

Swich case中case和break的數量?都有一定上限！！

有待更好的數據結構來表述而不是二維/一維數組

?

所有代碼https://github.com/zxt1995/ttbox.git

?

轉載于:https://www.cnblogs.com/tokitoki/p/8536874.html

總結

以上是生活随笔為你收集整理的类C编译器 C代码实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。