[发明专利]一种TL1命令校验方法及装置

权利要求书

1.一种传统事务语言TL1命令校验方法，其特征在于，包括：

接收通信对端发送的TL1命令后，根据所述TL1命令的命令码COMMAND CODE字段确定对应的TL1命令格式；

获取所述TL1命令格式中关联标记CTAG字段的正则表达式，以及所述TL1命令格式中除CTAG字段以外每个字段对应的二叉树，其中，所述除CTAG字段以外每个字段对应的二叉树为预先按照表达式求值方法，对该字段内容进行运算得到的二叉树结构；

使用所述除CTAG字段以外每个字段对应的二叉树，对所述TL1命令中相应字段的内容进行校验；

使用所述CTAG正则表达式，对所述TL1命令中CTAG字段的内容进行校验；

确定所述TL1命令中的每一个字段的校验结果都为合法时，确定所述TL1命令合法；

当确定所述TL1命令合法时，执行所述TL1命令。

2.如权利要求1所述的方法，其特征在于，当确定所述TL1命令不合法时，向所述通信对端返回失败响应消息。

3.如权利要求1所述的方法，其特征在于，所述除CTAG字段以外每个字段对应的二叉树具体通过如下方式生成：

针对所述每个字段，分别创建一个运算符栈和一个数据栈，并初始化所述运算符栈和数据栈；

按照所述每个字段各元素从左至右的顺序，进行如下处理：确定当前元素为参数时，将所述参数压入所述数据栈中；确定当前元素为运算符时，根据预定的运算符优先级关系，判断所述运算符的优先级是否高于所述运算符栈的栈顶元素，若是，则将所述运算符压入所述运算符栈中，作为栈顶元素；否则，令所述数据栈中依次从栈顶出栈两个元素，由所述运算符和所述两个出栈元素构成二叉树，所述运算符为该二叉树的父节点、所述两个出栈元素为所述二叉树的两个子节点，并把该二叉树压入所述数据栈中作为栈顶元素；

直到处理完该字段的最后一个元素为止，将所述数据栈的栈顶元素确定为该字段对应的二叉树。

4.如权利要求3所述的方法，其特征在于，生成所述除CTAG字段以外每个字段对应的二叉树之前，还包括：

确定所述字段中包含有运算符对，并且所述运算符对封装的内容中首个参数之前包含有第一运算符时，将所述第一运算符移至所述运算符对之前，其中，所述运算符对由用于封装一组可选参数的首运算符和尾运算符组成，所述第一运算符为表示后面仍有其他参数的运算符。

5.如权利要求4所述的方法，其特征在于，所述运算符对由首运算符左中括号“[”和尾运算符右中括号“]”组成，所述第一运算符为逗号“，”。

6.如权利要求1所述的方法，其特征在于，使用所述除CTAG字段外每个字段对应的二叉树，对所述TL1命令中相应字段的内容进行校验，具体包括：

解析所述TL1命令，获取所述TL1命令中相应字段的所有参数；

针对每一个参数执行以下校验过程：在所述对应的二叉树中查找节点值为当前参数的节点，确定查找到时，从所述对应的二叉树中删除当前参数所在的节点，同时，从当前参数所在节点的父节点开始，依次查找父节点，并在确定当前查找到的父节点的节点值为运算符对的首运算符时，将当前父节点的节点值修改为第一运算符，在确定当前查找到的父节点的节点值为第二运算符时，将当前父节点的不在查找路径中的子节点删除，直至查找到所述对应的二叉树的根节点为止，其中所述运算符对由用于封装一组可选参数的首运算符和尾运算符组成，所述第一运算符为表示后面仍有其他参数的运算符，所述第二运算符为表示其两侧的参数中只能有一侧参数出现的运算符；

针对所述所有参数都执行完以上校验过程后，获得第一二叉树；

删除所述第一二叉树中所有节点值为所述运算符对的首运算符的节点及其子节点，获得第二二叉树；

判断所述第二二叉树中所有节点的节点值是否都为运算符；

确定在所述对应的二叉树中能够找到节点值为所述每一个参数的节点，且所述第二二叉树中所有节点的节点值都为运算符时，确定所述TL1命令的相应字段为合法。

7.如权利要求6所述的方法，其特征在于，所述运算符对由首运算符左中括号“[”和尾运算符右中括号“]”组成，所述第一运算符为逗号“，”，所述第二运算符为中缀运算符“|”。