[發(fā)明專利]有限狀態(tài)機(jī)的執(zhí)行系統(tǒng)及執(zhí)行方法

有效

• 申請?zhí)枺?/td>: 201210204651.3
• 申請日: 2012-06-20
• 公開（公告）號: CN103513971A
• 公開（公告）日: 2014-01-15
• 發(fā)明（設(shè)計(jì)）人: 章國全;王登勇
• 申請（專利權(quán)）人: 鴻富錦精密工業(yè)（深圳）有限公司;鴻海精密工業(yè)股份有限公司
• 主分類號: G06F9/44
• 分類號: G06F9/44
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種有限狀態(tài)機(jī)的執(zhí)行系統(tǒng)，所述有限狀態(tài)機(jī)的執(zhí)行系統(tǒng)包括：

引擎單元，用于接收輸入事件，作為有限狀態(tài)機(jī)的觸發(fā)事件；

存儲單元，用于存儲有限狀態(tài)機(jī)的當(dāng)前狀態(tài)以及狀態(tài)轉(zhuǎn)移表；

執(zhí)行單元，用于從存儲單元中獲取有限狀態(tài)機(jī)的當(dāng)前狀態(tài)，并根據(jù)引擎單元提供的輸入事件以及存儲單元中存儲的狀態(tài)轉(zhuǎn)移表獲取當(dāng)前狀態(tài)機(jī)要轉(zhuǎn)移的下一狀態(tài)機(jī)以及根據(jù)獲取的下一狀態(tài)機(jī)更新有限狀態(tài)機(jī)的當(dāng)前狀態(tài)；其特征在于：

所述狀態(tài)轉(zhuǎn)移表包括N層狀態(tài)機(jī)，上層狀態(tài)機(jī)包括若干相斥的下層狀態(tài)機(jī)，屬于同一上層狀態(tài)機(jī)的若干個下層狀態(tài)機(jī)是通過繼承該上層狀態(tài)機(jī)而獲得，下層狀態(tài)機(jī)設(shè)置有進(jìn)入其所繼承的上層狀態(tài)機(jī)的接口模塊，使得下層狀態(tài)機(jī)可以將消息傳遞給其繼承的上層狀態(tài)機(jī)，N層狀態(tài)機(jī)中的每個狀態(tài)機(jī)只有一個實(shí)例，只處理與該實(shí)例直接關(guān)聯(lián)的輸入事件，N層中的狀態(tài)機(jī)層在接收到與其并無直接聯(lián)系的輸入事件時，通過接口模塊將該輸入事件傳送至上層的狀態(tài)機(jī)處理，如上層的狀態(tài)機(jī)與該輸入事件也不直接關(guān)聯(lián)，則上層的狀態(tài)機(jī)通過其接口模塊將該輸入事件傳送至更上層的狀態(tài)機(jī)，直至傳送至處理該輸入事件的狀態(tài)機(jī)。

2.一種有限狀態(tài)機(jī)的執(zhí)行方法，包括步驟：

接收輸入事件，作為有限狀態(tài)機(jī)的觸發(fā)事件；

獲取有限狀態(tài)機(jī)的當(dāng)前狀態(tài)，并根據(jù)引擎單元提供的輸入事件以及一狀態(tài)轉(zhuǎn)移表，獲取當(dāng)前狀態(tài)機(jī)要轉(zhuǎn)移的下一狀態(tài)機(jī)，所述狀態(tài)轉(zhuǎn)移表包括N層狀態(tài)機(jī)，上層狀態(tài)機(jī)包括若干相斥的下層狀態(tài)機(jī)，屬于同一上層狀態(tài)機(jī)的若干個下層狀態(tài)機(jī)是通過繼承該上層狀態(tài)機(jī)而獲得，下層狀態(tài)機(jī)設(shè)置有進(jìn)入其所繼承的上層狀態(tài)機(jī)的接口模塊，使得下層狀態(tài)機(jī)可以將消息傳遞給其繼承的上層狀態(tài)機(jī)，N層狀態(tài)機(jī)中的每個狀態(tài)機(jī)只有一個實(shí)例，只處理與該實(shí)例直接關(guān)聯(lián)的輸入事件，N層中的狀態(tài)機(jī)層在接收到與其并無直接聯(lián)系的輸入事件時，通過接口模塊將該輸入事件傳送至上層的狀態(tài)機(jī)處理，如上層的狀態(tài)機(jī)與該輸入事件也不直接關(guān)聯(lián)，則上層的狀態(tài)機(jī)通過其接口模塊將該輸入事件傳送至更上層的狀態(tài)機(jī)，直至傳送至處理該輸入事件的狀態(tài)機(jī)；

根據(jù)獲取的下一狀態(tài)機(jī)更新有限狀態(tài)機(jī)的當(dāng)前狀態(tài)。