【技术实现步骤摘要】
一种基于有限状态机的调用显示列表预译码方法
本专利技术属于计算机图形学领域，具体涉及一种基于有限状态机的调用显示列表预译码方法。
技术介绍
在计算机图形学领域中，将可能重复调用的命令序列以显示列表的形式存储，现有技术中不具有通过重复调用显示列表提升命令的传输效率的方法。
技术实现思路
本专利技术的目的是：本专利技术主要是提供一种基于有限状态机的调用显示列表预译码电路，有利于提升图形处理器执行调用显示列表功能的效率，同时节省硬件资源、提升电路的时序性能。本专利技术的解决方案是：一种基于有限状态机的调用显示列表预译码方法，包括以下工作过程：根据当前的列表标记及输入的列表命令，判断当前列表属于嵌套列表或普通单层列表；若属于普通单层列表，则发送列表读取的请求信息，流程结束；若属于嵌套列表，则判断属于外层被嵌套列表或内层嵌套的列表；内层嵌套的列表需要存储当前列表执行状态，并发送新的列表读取请求，流程结束；外层被嵌套列表需要读取未执行完成的列表执行状态，并重新发送被嵌套列表的读取请求，...
【技术保护点】
1.一种基于有限状态机的调用显示列表预译码方法，其特征在于，包括以下工作过程：/n根据当前的列表标记及输入的列表命令，判断当前列表属于嵌套列表或普通单层列表；若属于普通单层列表，则发送列表读取的请求信息，流程结束；若属于嵌套列表，则判断属于外层被嵌套列表或内层嵌套的列表；内层嵌套的列表需要存储当前列表执行状态，并发送新的列表读取请求，流程结束；外层被嵌套列表需要读取未执行完成的列表执行状态，并重新发送被嵌套列表的读取请求，流程结束；/n嵌套列表存储于堆栈中，所述堆栈用于保证外层列表获取列表执行状态的顺序性；/n发送任意的列表读取请求前进行冲突检测，用于保证列表数据的一致性。/n
【技术特征摘要】
1.一种基于有限状态机的调用显示列表预译码方法，其特征在于，包括以下工作过程：
根据当前的列表标记及输入的列表命令，判断当前列表属于嵌套列表或普通单层列表；若属于普通单层列表，则发送列表读取的请求信息，流程结束；若属于嵌套列表，则判断属于外层被嵌套列表或内层嵌套的列表；内层嵌套的列表需要存储当前列表执行状态，并发送新的列表读取请求，流程结束；外层被嵌套列表需要读取未执行完成的列表执行状态，并重新发送被嵌套列表的读取请求，流程结束；
嵌套列表存储于堆栈中，所述堆栈用于保证外层列表获取列表执行状态的顺序性；
发送任意的列表读取请求前进行冲突检测，用于保证列表数据的一致性。
2.根据权利要求1所述的一种基于有限状态机的调用显示列表预译码方法，其特征在于：所述基于有限状态机的调用显示列表预译码方法通过有限状态机实现。
3.根据权利要求2所述的一种基于有限状态机的调用显示列表预译码方法，其特征在于：所述有限状态机包括调用列表子状态机开始状态(1)、嵌套列表状态(2)、普通单层列表状态(3)、外层嵌套列表状态(4)、内层嵌套列表状态(5)、列表执行出栈状态(6)、列表执行入栈状态(7)、列表信息获取状态(8)、列表执行冲突检测状态(9)、列表调用请求状态(10)、列表多通路响应状态(11)、和调用列表子状态机结束状态(12)。
4.根据权利要求3所述的一种基于有限状态机的调用显示列表预译码方法，其特征在于：当主状态机转入调用列表的工作流程之后，调用列表子状态机开始状态(1)执行，若当前已有显示列表正在被调用，则转入嵌套列表状态(2)，若当前没有显示列表正在被调用则转入普通单层列表状态(3)。
5.根据权利要求4所述的一种基于有限状态机的调用显示列表预译码方法，其特征在于：当前已有多个显示列表正在被调用，若属于内层调用显示列表的调用完成，则转入外层嵌套列表状态(4)；若属于新的内层显示列表，转入内层嵌套列表状态(5)。
6.根据权利要求5所述的一种基于有限状态机的调用显示列表预译码方法，其特征在于：普通单层列表状态(3)仅有一个显示列表开始调用时，若显示列表调用命令有效，转入列表信息获取状态(8)，列表信息获取状态(8)读取到新的显示列表执行信息...
【专利技术属性】
技术研发人员：牛少平，邓艺，郝冲，韩一鹏，魏艳艳，
申请(专利权)人：中国航空工业集团公司西安航空计算技术研究所，
类型：发明
国别省市：陕西;61
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。