[发明专利]一种用于ARINC661规范的指令过滤方法和装置

摘要

本发明公开了一种用于ARINC661规范的指令过滤方法和装置，该方法包括设计过滤表达式；解释过滤表达式；执行过滤。本发明方法提取出了ARINC661指令块的特征属性，作为设计过滤规则的关键字，并设计了过滤表达式来组合过滤规则。在执行过滤的方法上，本发明方法设计了一种树形结构用于存储过滤规则，并基于它设计了计算过滤结果的方法，具有很好的执行效率。本发明实例提供的装置包括过滤条件配置模块、过滤规则库模块、过滤表达式解释模块和过滤执行模块。其中，过滤条件配置模块用于辅助用户灵活地设计出过滤表达式；过滤规则库模块用于存储历史过滤表达式；过滤表达式解释模块和过滤执行模块用于执行本发明方法中的解释过滤表达式和执行过滤方法。

主权项

一种用于ARINC661规范的指令过滤方法，其特征在于，包括如下步骤：步骤1，设计过滤表达式：提取ARINC661指令块的若干特征属性，将其作为过滤规则的关键字，并设计规范化的过滤表达式来描述过滤规则；步骤2，解释过滤表达式：将步骤1中设计的过滤表达式解释成一种树形数据结构，过滤表达式中所有过滤规则均存储在树形数据结构的树结点中；过滤表达式解释成一种树形数据结构，具体为：树形数据结构的树结点具有层次性，每个树结点中存放一条过滤规则；树结点按照关键字的层次高低分布在树的各层；树结点间的连接关系表示对应过滤规则在过滤表达式中的运算关系，其中，与运算表示父子关系，或运算表示兄弟关系；当树形结构中缺少某个关键字的过滤规则的结点即缺项，并引起树形结构的层次性被破坏时，则通过以下方法来保持树形结构的层次性：(1)、定义一种“代沟”结点，用于填补树形结构中的缺项，其本身不含有过滤规则，只具有和缺项相同层次；(2)、用“代沟”结点补上缺项在树结构中的位置，以保证树的层次性；步骤3，执行过滤：根据ARINC661规范对待过滤指令块进行协议解析，读取待过滤指令块的特征属性值，并与步骤2中得到的树形数据结构中对应的过滤规则进行匹配，计算过滤表达式的值，即为过滤的结果。