[发明专利]一种网络安全设备命令行的解析方法和装置

权利要求书

1.一种网络安全设备命令行的解析方法，其特征在于，所述方法包括：

加载命令链表中按照预定的命令格式规范设置的命令格式串；

对加载的命令格式串进行词法分析，并根据词法分析的结果按照采用巴克斯范式语言描述的预定语法规则进行语法分析，生成所述命令链表的命令解析树和位图特征码矩阵；

使用命令解析树对输入的命令字符串进行解析获取位图特征码，并将解析后的位图特征码与位图特征码矩阵进行匹配，执行匹配成功后所对应的命令操作，

所述位图特征码为命令解析树中各节点的有序位图映射。

2.根据权利要求1所述的方法，其特征在于，所述预定的命令格式规范，包括：

命令格式串中关于“顺序排列”、“或”、“可选”和“优先”关系的命令格式，其中，所述命令格式串包括命令名及一个或多个按预定顺序排列的命令参数；

所述“顺序排列”关系的命令格式是连续将多个命令参数进行顺序排列；

所述“或”关系的命令格式是使用分隔号将多个命令参数分隔起来；

所述“可选”关系的命令格式是使用中括号将至少一个命令参数括起来；

所述“优先”关系的命令格式是使用大括号将至少一个命令参数括起来。

3.根据权利要求2所述的方法，其特征在于，所述采用巴克斯范式语言描述的预定语法规则，包括：

ROOT::＝KEYWORD

|KEYWORD SEQUENCE

SEQUENCE::＝STABLE

|UNSTABLE

|STABLE UNSTABLE

|SEQUENCE STABLE

|SEQUENCE STABLE UNSTABLE

STABLE::＝KEYWORD

|MERGE

UNSTABLE::＝OPTION

|OPTIONS

OR::＝SEQUENCE“|”SEQUENCE

|OR“|”SEQUENCE

MERGE::＝“{”OR“}”

|“{”SEQUENCE“}”

OPTIONS::＝DOPTION

|OPTIONS OPTION

DOPTION::＝OPTION OPTION

OPTION::＝“[”OR“]”

|“[”SEQUENCE“]”

其中，符号ROOT在所述命令解析树中代表根节点，符号SEQUENCE在所述命令解析树中代表所述“顺序排列”关系的命令格式的节点，符号OR在所述命令解析树中代表所述“或”关系的命令格式的节点，符号OPTION在所述命令解析树中代表“可选”关系的命令格式的节点，符号MERGE在所述命令解析树中代表“优先”关系的命令格式的节点。

4.根据权利要求3所述的方法，其特征在于，所述命令解析树按照向左规约和向右规约进行合并。

5.根据权利要求4所述的方法，其特征在于，所述向左规约包括：

在所述命令解析树有符号OR代表的第一节点中，若所述第一节点的右子树和左子树的命令格式有部分相同，则将所述符号OR代表的第一节点替换成符号SEQUENCE代表的第二节点，其中，将部分相同的命令格式提取出放置在所述第二节点的左子树，若所述第一节点的右子树和左子树的命令格式全部相同，则将所述符号OR代表的第一节点替换成全部相同的命令格式。

6.根据权利要求4所述的方法，其特征在于，所述向右规约包括：

在所述命令解析树有符号OR代表的第三节点中，若所述第三节点的左子树和右子树的命令格式有部分相同，则将所述符号OR代表的第三节点替换成符号SEQUENCE代表的第四节点，其中，将部分相同的命令格式提取出放置在所述第四节点的右子树，若所述第三节点的左子树和右子树的命令格式全部相同，则将所述符号OR代表的第三节点替换成全部相同的命令格式。