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










