[發明專利]一種基于有限狀態機的調用顯示列表預譯碼方法

有效

• 申請號: 201911147187.7
• 申請日: 2019-11-21
• 公開（公告）號: CN111026377B
• 公開（公告）日: 2023-03-14
• 發明（設計）人: 牛少平;鄧藝;郝沖;韓一鵬;魏艷艷
• 申請（專利權）人: 中國航空工業集團公司西安航空計算技術研究所
• 主分類號: G06F8/30
• 分類號: G06F8/30;G06F8/34
• 代理公司: 北京清大紫荊知識產權代理有限公司 11718
• 代理人: 李紅

1.一種基于有限狀態機的調用顯示列表預譯碼方法，其特征在于，包括以下工作過程：

根據當前的列表標記及輸入的列表命令，判斷當前列表屬于嵌套列表或普通單層列表；若屬于普通單層列表，則發送列表讀取的請求信息，流程結束；若屬于嵌套列表，則判斷屬于外層被嵌套列表或內層嵌套的列表；內層嵌套的列表需要存儲當前列表執行狀態，并發送新的列表讀取請求，流程結束；外層被嵌套列表需要讀取未執行完成的列表執行狀態，并重新發送被嵌套列表的讀取請求，流程結束；

嵌套列表存儲于堆棧中，所述堆棧用于保證外層列表獲取列表執行狀態的順序性；

發送任意的列表讀取請求前進行沖突檢測，用于保證列表數據的一致性；

所述基于有限狀態機的調用顯示列表預譯碼方法通過有限狀態機實現；

所述有限狀態機包括調用列表子狀態機開始狀態(1)、嵌套列表狀態(2)、普通單層列表狀態(3)、外層嵌套列表狀態(4)、內層嵌套列表狀態(5)、列表執行出棧狀態(6)、列表執行入棧狀態(7)、列表信息獲取狀態(8)、列表執行沖突檢測狀態(9)、列表調用請求狀態(10)、列表多通路響應狀態(11)、和調用列表子狀態機結束狀態(12)；

當主狀態機轉入調用列表的工作流程之后，調用列表子狀態機開始狀態(1)執行，若當前已有顯示列表正在被調用，則轉入嵌套列表狀態(2)，若當前沒有顯示列表正在被調用則轉入普通單層列表狀態(3)；

當前已有多個顯示列表正在被調用，若屬于內層調用顯示列表的調用完成，則轉入外層嵌套列表狀態(4)；若屬于新的內層顯示列表，轉入內層嵌套列表狀態(5)；

普通單層列表狀態(3)僅有一個顯示列表開始調用時，若顯示列表調用命令有效，轉入列表信息獲取狀態(8)，列表信息獲取狀態(8)讀取到新的顯示列表執行信息，轉入列表執行沖突檢測狀態(9)，列表執行沖突檢測狀態(9)檢測當前列表存取通路是否存在讀寫沖突，若不存在沖突則轉入列表調用請求狀態(10)，列表調用請求狀態(10)發送列表參數信息及請求，轉入列表多通路響應狀態(11)，列表多通路響應狀態(11)調用顯示列表命令及其參數信息需要發送到不同的執行通路中，并需要等待并存儲數據通路及控制通路反饋的響應信號，若多通路的響應信號均收到，轉入調用列表子狀態機結束狀態(12)；

所述外層嵌套列表狀態(4)中，表明內層被嵌套列表已經執行完畢，返回了外層嵌套列表中，轉入列表執行出棧狀態(6)，列表執行出棧狀態(6)將存儲在堆棧內的外層列表執行狀態讀出，轉入列表調用請求狀態(10)，列表調用請求狀態(10)發送列表參數信息及請求，轉入列表多通路響應狀態(11)，列表多通路響應狀態(11)調用顯示列表命令及其參數信息需要發送到不同的執行通路中，并需要等待并存儲數據通路及控制通路反饋的響應信號，若多通路的響應信號均收到，轉入調用列表子狀態機結束狀態(12)。

2.據權利要求1所述的一種基于有限狀態機的調用顯示列表預譯碼方法，其特征在于：當前正處于列表調用狀態時，內層嵌套列表狀態(5)又接收新的調用列表請求，轉入列表執行入棧狀態(7)，列表執行入棧狀態(7)將當前暫不執行的外層列表執行狀態寫入堆棧中，轉入列表信息獲取狀態(8)，列表信息獲取狀態(8)讀取到新的顯示列表執行信息，轉入列表執行沖突檢測狀態(9)，列表執行沖突檢測狀態(9)檢測當前列表存取通路是否存在讀寫沖突，若不存在沖突則轉入列表調用請求狀態(10)，列表調用請求狀態(10)發送列表參數信息及請求，轉入列表多通路響應狀態(11)，列表多通路響應狀態(11)調用顯示列表命令及其參數信息需要發送到不同的執行通路中，并需要等待并存儲數據通路及控制通路反饋的響應信號，若多通路的響應信號均收到，轉入調用列表子狀態機結束狀態(12)。

3.據權利要求1所述的一種基于有限狀態機的調用顯示列表預譯碼方法，其特征在于：調用列表子狀態機結束狀態(12)調用顯示列表的子狀態機執行完成，當外部主狀態機再次啟動調用列表的工作流程時，轉入調用列表子狀態機開始狀態(1)。