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

权利要求书

1.一种用于ARINC661规范的指令过滤方法，其特征在于，包括如下步骤：

步骤1，设计过滤表达式：提取ARINC661指令块的若干特征属性，将其作为过滤规则的关键字，并设计规范化的过滤表达式来描述过滤规则；

步骤2，解释过滤表达式：将步骤1中设计的过滤表达式解释成一种树形数据结构，过滤表达式中所有过滤规则均存储在树形数据结构的树结点中；

过滤表达式解释成一种树形数据结构，具体为：

树形数据结构的树结点具有层次性，每个树结点中存放一条过滤规则；树结点按照关键字的层次高低分布在树的各层；树结点间的连接关系表示对应过滤规则在过滤表达式中的运算关系，其中，与运算表示父子关系，或运算表示兄弟关系；

当树形结构中缺少某个关键字的过滤规则的结点即缺项，并引起树形结构的层次性被破坏时，则通过以下方法来保持树形结构的层次性：

(1)、定义一种“代沟”结点，用于填补树形结构中的缺项，其本身不含有过滤规则，只具有和缺项相同层次；

(2)、用“代沟”结点补上缺项在树结构中的位置，以保证树的层次性；

步骤3，执行过滤：根据ARINC661规范对待过滤指令块进行协议解析，读取待过滤指令块的特征属性值，并与步骤2中得到的树形数据结构中对应的过滤规则进行匹配，计算过滤表达式的值，即为过滤的结果。

2.根据权利要求1所述的一种用于ARINC661规范的指令过滤方法，其特征在于，步骤1中所述特征属性包括消息号、用户应用ID号、图层ID号、窗体部件ID号、指令类型号，并分别用字母M、U、L、W、P作为它们的变量。

3.根据权利要求2所述的一种用于ARINC661规范的指令过滤方法，其特征在于，步骤1中所述过滤表达式由至少一个基本过滤表达式构成，且符合如下自定义规范：

(1)定义关键字集合A＝{M、U、L、W、P}，定义关键字的层次关系：M>U>L>W>P，表示关键字层次的高低；

(2)定义运算符集合B＝{“()”、“＝”、“&”、“|”}，定义运算符的优先级关系：“()”>“＝”>“&”>“|”，表示运算符在表达式中相继出现时计算的优先级；

(3)定义“Var＝Value”为基本过滤表达式，表示一条过滤规则，其中，Var为关键字集合A中任一元素；Value为Var的过滤值；运算符“＝”用于比较已经赋值的Var和Value是否相等，其运算结果为表达式的布尔值；

(4)若过滤表达式由至少两个基本过滤表达式组合而成时，基本过滤表达式通过运算符“()、&、|”进行组合，其中：

a.运算符“&”用于计算两个表达式的布尔值的逻辑与；

b.运算符“|”用于计算两个表达式的布尔值的逻辑或；

c.运算符“()”用于改变运算优先级，“()”内的表达式具有最高优先级；

(5)定义“或运算交换律”，与四则运算中的交换律一致；定义“与运算分配律”，与四则运算中的分配律一致；定义“与运算约束”，进行与运算的两个表达式，左侧表达式中关键字层次高于右侧的。

4.根据权利要求3所述的一种用于ARINC661规范的指令过滤方法，其特征在于，计算过滤表达式的值的具体方法如下：

(a)、使用一个先进先出的辅助队列，用于存放待匹配规则的树结点，采用关键字为M的过滤规则初始化树第一层的结点入队，若树为空，转(f)；

(b)、选取待过滤指令块的消息号作为待匹配的特征属性；

(c)、若队列为空，转(e)；否则，队首结点出队，若结点中过滤规则的关键字不是待匹配特征属性，转(d)；否则，将待匹配特征属性的值与结点中的过滤规则匹配，如果该结点是代沟结点，则匹配结果为true；否则，将待匹配特征属性值与过滤规则中的过滤值比较，若相等则匹配结果为true，否则匹配结果为false；如果匹配结果为true，将该结点的孩子结点都入队，若该结点没有孩子结点，转(f)；当前过滤规则匹配结束，与队列中下一条过滤规则匹配，转(c)；

(d)、按特征属性的层次高低，选取待过滤指令块的下一个特征属性作为待匹配的特征属性，转(c)；如果所有特征属性都匹配完成，转(e)；

(e)、过滤表达式的值为false，结束；

(f)、过滤表达式的值为true，结束。