[发明专利]状态图执行装置

说明书

关联度计算部(12)计算构成状态图的数据间的关联度。单个数据二进制化部(13)将构成状态图的数据二进制化。最佳排列计算部(14)根据由关联度计算部(12)计算出的关联度，计算构成状态图的数据的排列。偏移设定部(15)设定偏移，偏移表示将由单个数据二进制化部(13)二进制化后的数据按照由最佳排列计算部(14)计算出的排列进行排列时的位置。二进制数据统合部(16)对由单个数据二进制化部(16)二进制化并由偏移设定部(15)设定了偏移的数据，按照由最佳排列计算部(14)计算出的排列进行统合而成为二进制数据(104)。状态图执行部(20)根据二进制数据(104)执行状态图的处理。

技术领域

本发明涉及生成并执行状态图的数据的状态图执行装置。

背景技术

近年来，触摸面板、语音识别或者空间手势识别等的用户接口设备已经实用化。另外，已开发出以车载导航系统为代表的、将这些用户接口设备组合多个而成的多模式应用。以往，作为高效地结合多个用户接口设备的多模式接口的设计方案之一，已广泛应用状态图(或者状态机)。

例如，在非专利文献1中记载有状态图的XML(Extensible Markup Language)记述方式即State Chart XML(SCXML)。另外，在非专利文献2中记载有Unified ModelingLanguage(UML)中的状态图的绘制规则。

另外，以往提出了将设计出的状态图作为程序而高效地执行的各种方式。例如，在专利文献1中记载有执行用表表现的状态图的方式、以及根据执行状态图的结果决定状态推移的优先顺序。另外，在专利文献2中记载有利用联想排列动态地执行状态图的方式。

【现有技术文献】

【专利文献】

【专利文献1】日本特开平11-24907号公报

【专利文献2】美国专利申请公开第20130138593号说明书

【非专利文献】

【非专利文献1】“State Chart XML(SCXML)：State Machine Notation forControl Abstraction”，[Online]，World Wide Web Consortium，インターネットURL：https：//www.w3.org/TR/scxml/

【非专利文献2】“Unified Modeling Language(UML)Version 2.5”，[Online]，Object Management Group，インターネットURL：http：//www.omg.org/spec/UML/2.5/

发明内容

发明要解决的问题

在以往的方式中，当在计算机上执行具有层级结构且具有庞大状态数的状态图时，状态图的数据结构未被优化，因而存在执行速度下降的问题。

例如，在专利文献1中记载有如下方式：根据在执行用表表现的状态图时的每个状态的状态推移历史和每个事件的事件成立历史，按照状态图的每个状态决定向另一状态的推移顺序和事件的成立顺序。但是，没有记载如何利用推移顺序和成立顺序在计算机的存储器中最佳地配置数据。并且，仅对表型的状态图具有记载，没有记载在具有平行状态和层级状态的状态图中决定推移目的地的优先度并最佳地执行的方法。

另外，在专利文献2中记载有为了根据状态名的字符串确定状态数据在存储器中的位置，将状态图的数据作为动态树(tree)结构保持。但是，在动态地构成树的情况下，在状态数庞大时，具有关联性的状态数据被配置在存储器中较远的位置，由此，有可能使高速缓存命中率下降，使状态图的执行处理速度降低。并且，在状态推移的处理中，至少需要基于二叉树的状态数据的搜索处理，因而在状态数增加时，处理时间变长。