編譯原理中 0型,1型,2型,3型,4型四元式及其對應的DAG表示

今天百度谷歌發現網上並沒有相關文章或者問答,只好查書自己寫了一個。圖畫的有點簡陋,現在還不知道怎樣畫出優美一點的插畫,只好先這樣湊合了。


類型
四元式
說明
DAG節點表示
0型 (=,B, ,A)
把B賦值給變量A,即A,B具有
同樣的值,無條件轉向語句也
可以這樣表示
1型 (OP,B, ,A) OP是單目運算符,與0型類似
2型 (OP,B,C,A)
B,C爲兩個葉節點,OP爲運算
符,運算結果賦值給內部結點
右邊的變量A
3型 (=[ ],B,C,A)
B是數組,C是數組下標地址,
=[ ]表示對數組B中下標變量地
址爲C的元素進行運算,結果
賦值給變量A
4型 (JROP,B,C,(s) )
運算的結果將轉向內部結點右
邊標出的語句(s)
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章