在向指令表轉(zhuǎn)換之前,我們對(duì)每一棵=義樹(shù)結(jié)點(diǎn)進(jìn)行了簡(jiǎn)化處理,采用4.2節(jié)描述的簡(jiǎn)化算法,得到如下的精簡(jiǎn)結(jié)構(gòu),如圖4所示。
對(duì)上面得到的簡(jiǎn)化二叉樹(shù),我們只需要經(jīng)過(guò)一次后遍歷和一些判斷處理,就町以得到相應(yīng)的指令表序列。
6結(jié)束語(yǔ)
本文介紹的這種二叉樹(shù)雙向鏈表的數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)單、清晰、算法易于實(shí)現(xiàn),與項(xiàng)日具體相結(jié)合,采用r面向?qū)ο蟮姆椒ú⒂?/FONT>C++語(yǔ)言來(lái)實(shí)現(xiàn),實(shí)現(xiàn)了數(shù)據(jù)和方法的良好封裝。同時(shí),由于這種簡(jiǎn)捷的結(jié)構(gòu),使后續(xù)的由梯形圖存儲(chǔ)結(jié)構(gòu)到語(yǔ)句表的轉(zhuǎn)換算法的設(shè)計(jì)變得簡(jiǎn)單,只需要對(duì)二叉樹(shù)雙向鏈表遍歷一次便叮以得到語(yǔ)句表序列。










