[发明专利]一种基于有限状态机的调用显示列表预译码方法

权利要求书

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)。