状态图执行装置制造方法及图纸

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

State Diagram Execution Device

The correlation degree calculation unit (12) calculates the correlation degree between the data constituting the state diagram. A single data binary unit (13) binarizes the data constituting the state diagram. The optimum arrangement calculation unit (14) calculates the arrangement of the data constituting the state diagram according to the correlation degree calculated by the correlation degree calculation unit (12). The offset setting unit (15) sets the offset, and the offset represents the position where the data binarized by a single data binary unit (13) is arranged according to the arrangement calculated by the optimum arrangement calculation unit (14). The binary data integration unit (16) binarizes the data from a single data binary unit (16) and sets the offset by the offset setting unit (15), and integrates the data into binary data (104) according to the arrangement calculated by the optimum permutation calculation unit (14). The state diagram execution unit (20) executes the processing of the state diagram according to the binary data (104).

【技术实现步骤摘要】
【国外来华专利技术】状态图执行装置
本专利技术涉及生成并执行状态图的数据的状态图执行装置。
技术介绍
近年来，触摸面板、语音识别或者空间手势识别等的用户接口设备已经实用化。另外，已开发出以车载导航系统为代表的、将这些用户接口设备组合多个而成的多模式应用。以往，作为高效地结合多个用户接口设备的多模式接口的设计方案之一，已广泛应用状态图(或者状态机)。例如，在非专利文献1中记载有状态图的XML(ExtensibleMarkupLanguage)记述方式即StateChartXML(SCXML)。另外，在非专利文献2中记载有UnifiedModeligLanguage(UML)中的状态图的绘制规则。另外，以往提出了将设计出的状态图作为程序而高效地执行的各种方式。例如，在专利文献1中记载有执行用表表现的状态图的方式、以及根据执行状态图的结果决定状态推移的优先顺序。另外，在专利文献2中记载有利用联想排列动态地执行状态图的方式。【现有技术文献】【专利文献】【专利文献1】日本特开平11-24907号公报【专利文献2】美国专利申请公开第20130138593号说明书【非专利文献】【非专利文献1】“StateChartXML(SCXML)：StateMachineNotationforControlAbstraction”，[Online]，WorldWideWebConsortium，インターネット<URL：https：//www.w3.org/TR/scxml/>【非专利文献2】“UnifiedModelingLanguage(UML)Version2.5”，[Online]，ObjectManagementGroup，インターネット<URL：http：//www.omg.org/spec/UML/2.5/>
技术实现思路
专利技术要解决的问题在以往的方式中，当在计算机上执行具有层级结构且具有庞大状态数的状态图时，状态图的数据结构未被优化，因而存在执行速度下降的问题。例如，在专利文献1中记载有如下方式：根据在执行用表表现的状态图时的每个状态的状态推移历史和每个事件的事件成立历史，按照状态图的每个状态决定向另一状态的推移顺序和事件的成立顺序。但是，没有记载如何利用推移顺序和成立顺序在计算机的存储器中最佳地配置数据。并且，仅对表型的状态图具有记载，没有记载在具有平行状态和层级状态的状态图中决定推移目的地的优先度并最佳地执行的方法。另外，在专利文献2中记载有为了根据状态名的字符串确定状态数据在存储器中的位置，将状态图的数据作为动态树(tree)结构保持。但是，在动态地构成树的情况下，在状态数庞大时，具有关联性的状态数据被配置在存储器中较远的位置，由此，有可能使高速缓存命中率下降，使状态图的执行处理速度降低。并且，在状态推移的处理中，至少需要基于二叉树的状态数据的搜索处理，因而在状态数增加时，处理时间变长。本专利技术正是为了解决如上所述的问题而完成的，其目的在于，快速执行状态图。用于解决问题的手段本专利技术的状态图执行装置具有：二进制数据生成部，其使与表现状态推移的状态图相关的状态图信息成为二进制数据；以及状态图执行部，其根据二进制数据执行状态图的处理，二进制数据生成部具有：状态图信息读取部，其读取状态图信息，生成构成状态图的数据；关联度计算部，其计算构成状态图的数据间的关联度；单个数据二进制化部，其将构成状态图的数据二进制化；最佳排列计算部，其根据由关联度计算部计算出的关联度，计算构成状态图的数据的排列；偏移设定部，其设定偏移，偏移表示将由单个数据二进制化部二进制化后的数据按照由最佳排列计算部计算出的排列进行排列时的位置；以及二进制数据统合部，其对由单个数据二进制化部二进制化并由偏移设定部设定了偏移的数据，按照由最佳排列计算部计算出的排列进行统合而成为二进制数据。专利技术效果根据本专利技术，根据构成状态图的数据间的关联度计算数据的排列，生成设定了偏移的二进制数据，由此，能够根据该二进制数据快速执行状态图。附图说明图1是示出本专利技术的实施方式1的状态图执行装置的结构例的框图。图2是示出本专利技术的实施方式1的状态图执行装置的动作例的流程图。图3A是示出本专利技术的实施方式1的状态图的一例的图，图3B是示出记述有图3A的状态图的状态图信息的图。图4是由图3A所示的状态图得到的关联度的表。图5是示出本专利技术的实施方式1的状态图的另一例的图。图6是由图5所示的状态图得到的关联度的表。图7是示出本专利技术的实施方式1的状态图的另一例的图。图8是由图7所示的状态图得到的关联度的表。图9是示出本专利技术的实施方式1的状态图的另一例的图。图10是由图9所示的状态图得到的关联度的表。图11是示出本专利技术的实施方式1的状态图的修正频度的曲线图。图12是说明本专利技术的实施方式1的状态图执行装置的单个数据二进制化部进行的动作的图。图13A、图13B和图13C是示出图3B的状态图信息中包含的各个信息的图。图14是说明本专利技术的实施方式1的状态图执行装置的最佳排列计算部进行的动作的图。图15是说明本专利技术的实施方式1的状态图执行装置的偏移设定部进行的动作的一例的图。图16是说明本专利技术的实施方式1的状态图执行装置的偏移设定部进行的动作的另一例的图。图17是示出本专利技术的实施方式1的状态图的另一例的图。图18是示出与图17的状态图相当的二进制数据的图。图19A和图19B是示出本专利技术的实施方式1的状态图执行装置的硬件结构的例子的图。具体实施方式下面，为了更详细地说明本专利技术，参照附图对用于实施本专利技术的方式进行说明。实施方式1图1是示出本专利技术的实施方式1的状态图执行装置101的结构例的框图。状态图执行装置101具有二进制数据生成部10和状态图执行部20。二进制数据生成部10具有状态图信息读取部11、关联度计算部12、单个数据二进制化部13、最佳排列计算部14、偏移设定部15和二进制数据统合部16。状态图执行部20具有二进制数据读取部21、通信部22和状态推移处理部23。状态图执行装置101与外部设备102连接。外部设备102例如是车载导航系统等车载设备，具有触摸面板、语音识别或者空间手势识别等的用户接口设备。该外部设备102使用用户接口设备受理用户的指示，作为事件信息发送给状态图执行装置101。并且，外部设备102从状态图执行装置101接收命令，按照命令进行动作。图2是示出本专利技术的实施方式1的状态图执行装置101的动作例的流程图。步骤ST1～ST6的处理是在设计状态图时进行的事前处理。步骤ST7～ST9的处理是执行设计出的状态图的处理。在步骤ST1中，状态图信息读取部11读取状态图信息103，生成构成状态图的数据。其中，状态图信息103包含构成状态图的状态和状态推移等的信息。并且，状态图信息103还可以包含构成状态图的各数据的利用频度、设计者有意识地设定的状态推移的优先度和设计历史等设计时的附加信息。该状态图信息103是由设计者生成的使外部设备102执行的状态图的数据文件。另外，在实施方式1中，状态与state同义。状态图与状态推移图、状态机图和状态机械图同义。图3A是示出本专利技术的实施方式1的状态图的一例的图，图3B是示出与图3A的状态图对应的状态图信息103的图。图3B示例的状态图信息103是以本文档来自技高网...

【技术保护点】
1.一种状态图执行装置，其特征在于，该状态图执行装置具有：二进制数据生成部，其使与表现状态推移的状态图相关的状态图信息成为二进制数据；以及状态图执行部，其根据所述二进制数据执行所述状态图的处理，所述二进制数据生成部具有：状态图信息读取部，其读取所述状态图信息，生成构成所述状态图的数据；关联度计算部，其计算构成所述状态图的数据间的关联度；单个数据二进制化部，其将构成所述状态图的数据二进制化；最佳排列计算部，其根据由所述关联度计算部计算出的关联度，计算构成所述状态图的数据的排列；偏移设定部，其设定偏移，所述偏移表示将由所述单个数据二进制化部二进制化后的所述数据按照由所述最佳排列计算部计算出的排列进行排列时的位置；以及二进制数据统合部，其对由所述单个数据二进制化部二进制化并由所述偏移设定部设定了偏移的所述数据，按照由所述最佳排列计算部计算出的排列进行统合而成为所述二进制数据。

【技术特征摘要】
【国外来华专利技术】1.一种状态图执行装置，其特征在于，该状态图执行装置具有：二进制数据生成部，其使与表现状态推移的状态图相关的状态图信息成为二进制数据；以及状态图执行部，其根据所述二进制数据执行所述状态图的处理，所述二进制数据生成部具有：状态图信息读取部，其读取所述状态图信息，生成构成所述状态图的数据；关联度计算部，其计算构成所述状态图的数据间的关联度；单个数据二进制化部，其将构成所述状态图的数据二进制化；最佳排列计算部，其根据由所述关联度计算部计算出的关联度，计算构成所述状态图的数据的排列；偏移设定部，其设定偏移，所述偏移表示将由所述单个数据二进制化部二进制化后的所述数据按照由所述最佳排列计算部计算出的排列进行排列时的位置；以及二进制数据统合部，其对由所述单个数据二进制化部二进制化并由所述偏移设定部设定了偏移的所述数据，按照由所述最佳排列计...

【专利技术属性】
技术研发人员：田口进也，小林克希，
申请(专利权)人：三菱电机株式会社，
类型：发明
国别省市：日本,JP