7.列表分析狀態
…… TokenDivide TokenValue(8) TokenMinus …...堆棧分析:棧頂為TokenDivide,當前TokenRecord為TokenValue,TokenDivide優先級高於TokenValue。遵循高出低入原則,將TokenValue 加入TokenDivide的ChildList中。
TokenDivide TokenPlus 棧底堆棧對應樹視圖:
8列表分析狀態
…… TokenValue(8) TokenMinus TokenValue(2) ……堆棧分析:棧頂為TokenDivide,當前TokenRecord為TokenMinus,TokenDivde優先級高於TokenMinus。遵循高出低入原則,將TokenDivide彈棧 到臨時變量。檢測到堆棧不為空,此時棧頂為TokenPlus,TokenPlus優先級和TokenMinus一樣。這裡相同優先級的按高優先級處理,遵循高出 低入原則,則將臨時變量中的TokenDivide加入高優先級TokenPlus的ChildList中。繼續用高出低入原則,將TokenPlus彈棧並加入TokenMinus 的ChildList中,再將TokenMinus壓棧。
TokenMinus 棧底堆棧對應樹視圖:
9.列表分析狀態
…… TokenMinus TokenValue(2) TokenMultiply …...堆棧分析:棧頂是TokenMinus,當前TokenRecord是TokenValue,TokenMinus優先級低於TokenValue。遵循高出低入原則,將TokenValue壓 棧。
TokenValue(2) TokenMinus 棧底堆棧對應樹視圖: