Zebra命令模式分析

灰太狼 2021-10-26 22:38 321阅读 0赞

**命令存储结构**

**　　　![aHR0cDovL2hpLmNzZG4ubmV0L2F0dGFjaG1lbnQvMjAxMDAxLzE3LzMwMzIxMjRfMTI2MzY5NTYyODZ5VW4uanBn][]**

对于上图中略去的cmd\_elemnt，它代表了一条命令，具体展开如下：

每条命令按上图存储，命令被分拆为tokens，存储在vector中

![aHR0cDovL2hpLmNzZG4ubmV0L2F0dGFjaG1lbnQvMjAxMDAxLzE3LzMwMzIxMjRfMTI2MzY5NTk0NDlLdUsuanBn][]

如此，形成了zebra命令模式的基本框架：所有命令被分类到不同模式下。这里的模式即上面图中的

节点cmd\_node，而命令则相当于cmd\_element，可见，命令被放到了不同的node下。注意，上图中的虚

箭头并不代表链表，只是代表元素的先后顺序，实际上它们是以数组存储的。

Zebra中命令的总结点(或根结点)是cmdvec，它包含了所有的cmd\_node，而cmd\_node包含了所有

的cmd\_element。

初始化时首先加载所有的命令，形成上图中的整体层次结构，然后对每个cmd\_node下的命令执

行qsort，按命令的字符序重排，主要是为了查找加速。

**命令分析**

命令的执行只要查找cmdvec就可以了，下面着重于zebra命令的tab自动补齐，及打印所有可用命令

接收tab键，自动补齐命令，执行函数: vty\_complete\_command()

![aHR0cDovL2hpLmNzZG4ubmV0L2F0dGFjaG1lbnQvMjAxMDAxLzE3LzMwMzIxMjRfMTI2MzY5NTk0NFRRVEEuanBn][]

Zebra的调用结构：

![aHR0cDovL2hpLmNzZG4ubmV0L2F0dGFjaG1lbnQvMjAxMDAxLzE3LzMwMzIxMjRfMTI2MzY5NTk0NXZIaU4uanBn][]

整个流程的主体是cmd\_complete\_command()，它调用了cmd\_filter\_by\_completion()匹配已输入字符　　   串，返回匹配结果，结果分为　　　了10种

<table> 
 <tbody> 
 <tr> 
 <td style="vertical-align:top;"> no_match </td> 
 <td> extend_match </td> 
 <td style="vertical-align:top;"> Ipv4_prefix_match </td> 
 <td style="vertical-align:top;"> Ipv4_match </td> 
 <td style="vertical-align:top;"> Ipv6_prefix_match </td> 
 </tr> 
 <tr> 
 <td style="vertical-align:top;"> Ipv6_match </td> 
 <td style="vertical-align:top;"> range_match </td> 
 <td style="vertical-align:top;"> vararg_match </td> 
 <td style="vertical-align:top;"> partly_match </td> 
 <td style="vertical-align:top;"> exact_match </td> 
 </tr> 
 </tbody> 
</table>

大部分是zebra支持的变量的匹配类型，partly\_match表示只是部分匹配，exact\_match表示一个

token的完全匹配，no\_match表示不　　　匹配，这三个状态是我们所关心的。

例子：      输入’configure’，输入tab补齐，返回’configure(空格)’

输入’configure(空格)’，输入tab补齐，返回’configure(空格)terminal’

输入’c’，输入tab补齐，返回’co’

输入’terminal(空格)’，输入tab补齐，返回’terminal(空格)’ ‘length         monitor    no’

上面就是补齐的基本情况了(为了标注空格，上面的空格都以中文写出)

1. 对于输入的命令字符串分拆成token后存储为vector，程序中则是(以’configure ter’为例)：

![aHR0cDovL2hpLmNzZG4ubmV0L2F0dGFjaG1lbnQvMjAxMDAxLzE3LzMwMzIxMjRfMTI2MzY5NTk0NUwwRk0uanBn][]

2. 假设vline有n个token，则对于vline的前n-1个token与每个命令的对应token比较，如果不是　　      exact\_match，则返回

3. 对于vline的第n个token，匹配每个命令的第n个token前几位是否为’ter’，并记录下

![aHR0cDovL2hpLmNzZG4ubmV0L2F0dGFjaG1lbnQvMjAxMDAxLzE3LzMwMzIxMjRfMTI2MzY5NTk0NTZ6NzguanBn][]

所有匹配的token，生成匹配向量matchvec：

![aHR0cDovL2hpLmNzZG4ubmV0L2F0dGFjaG1lbnQvMjAxMDAxLzE3LzMwMzIxMjRfMTI2MzY5NTk0NWhaOU0uanBn][]

4. 结果回送给终端，在输出完匹配结果后，再输出一个空格，即上例的实际输出结果为：

‘configure terminal ’(注意：最后多了个空格)

空格的作用：补上空格的意义在于，如果检测输入命令的最后一个字符是空格，则在命令向

![aHR0cDovL2hpLmNzZG4ubmV0L2F0dGFjaG1lbnQvMjAxMDAxLzE3LzMwMzIxMjRfMTI2MzY5NTk0NXpQVUUuanBn][]

量vline最后补上’/0’，如输入’configure ’，则生成vline如下图：

![aHR0cDovL2hpLmNzZG4ubmV0L2F0dGFjaG1lbnQvMjAxMDAxLzE3LzMwMzIxMjRfMTI2MzY5NTk0NVo5OWsuanBn][]

在匹配vline的第二个token时，由于是空字符，所以它与所有的字符都相匹配，达到自动补齐下　　　　　　　　　　　        一个可选token的作用

接收?，显示所有命令，执行函数: vty\_describe\_command()

![aHR0cDovL2hpLmNzZG4ubmV0L2F0dGFjaG1lbnQvMjAxMDAxLzE3LzMwMzIxMjRfMTI2MzY5NTk0NXY4NlIuanBn][]

对zebra命令模式有所分析后，下面小试牛刀，写个函数测试框架(Function Test Frame),目的在于提供接口函数的测试的代码框架，轻松实现自动补齐、函数解释、函数运行等，方便测试人员与接口使用者迅速了解函数

**数据结构**

基本存储结构为vector

![aHR0cDovL2hpLmNzZG4ubmV0L2F0dGFjaG1lbnQvMjAxMDAzLzMvMzAzMjEyNF8xMjY3NjE3MTUzeHhmeC5qcGc][]

**命令存储结构**

在函数测试中，不存在节点的概念，因此删除了节点，cmd\_element直接挂载在根节点cmdvec下，如下图所示(而命令的结构则无需变化)：

![aHR0cDovL2hpLmNzZG4ubmV0L2F0dGFjaG1lbnQvMjAxMDAzLzMvMzAzMjEyNF8xMjY3NjE3MTU1NjVTSy5qcGc][]

![aHR0cDovL2hpLmNzZG4ubmV0L2F0dGFjaG1lbnQvMjAxMDAzLzMvMzAzMjEyNF8xMjY3NjE3MTU3cUNsci5qcGc][]

**终端I/O**

由于输入字符并不以回车符结束，也可能是tab键或方向键，因此不能使用stdio中的I/O函数(都会缓冲)\[为什么设置setvbuf也没有用？？？\]，通过修改终端的属性termios，实现windows下的getch()函数，该函数没有缓冲

**特殊字符处理**

输入回车： 执行用户输入的命令

输入tab键：若用户未输入任何内容，则输出所有可用命令；

若用户已输入字符，则输出匹配后命令

输入?键：  用户输入命令，再输入问号，查看该命令的详细注释

输入方向上键：用前一条输入的命令作为此次输入

输入方向下键：用后一条输入的命令作为此次输入

由于许多按键的值是多个字符构成，如方向上键是27 91 65，且不同按键组成的字符数也不相同，所以未对所有按键处理，如输入F1~F12会有异常

**测试函数使用**

·在cmd.h中，添加测试函数

![aHR0cDovL2hpLmNzZG4ubmV0L2F0dGFjaG1lbnQvMjAxMDAzLzMvMzAzMjEyNF8xMjY3NjE3MTU4V29XNi5qcGc][]

·在ftf\_main.c中，加载测试函数

![aHR0cDovL2hpLmNzZG4ubmV0L2F0dGFjaG1lbnQvMjAxMDAzLzMvMzAzMjEyNF8xMjY3NjE3MTU5Tk5lNi5qcGc][]

·在Makefile中，加入接口文件

编译，执行即可

**代码结构**

![aHR0cDovL2hpLmNzZG4ubmV0L2F0dGFjaG1lbnQvMjAxMDAzLzMvMzAzMjEyNF8xMjY3NjE3MTYxeFJjei5qcGc][]

**例子**

键入tab键：

![aHR0cDovL2hpLmNzZG4ubmV0L2F0dGFjaG1lbnQvMjAxMDAzLzMvMzAzMjEyNF8xMjY3NjE3MTYySTJGMi5qcGc][]

键入pa后，键入tab：

![aHR0cDovL2hpLmNzZG4ubmV0L2F0dGFjaG1lbnQvMjAxMDAzLzMvMzAzMjEyNF8xMjY3NjE3MTYyeHl5eC5qcGc][]

键入命令后，键入?：

![aHR0cDovL2hpLmNzZG4ubmV0L2F0dGFjaG1lbnQvMjAxMDAzLzMvMzAzMjEyNF8xMjY3NjE3MTYzZ1N6OS5qcGc][]

键入方向上键：

![aHR0cDovL2hpLmNzZG4ubmV0L2F0dGFjaG1lbnQvMjAxMDAzLzMvMzAzMjEyNF8xMjY3NjE3MTY0blYzdy5qcGc][]

键入方向下键：

![aHR0cDovL2hpLmNzZG4ubmV0L2F0dGFjaG1lbnQvMjAxMDAzLzMvMzAzMjEyNF8xMjY3NjE3MTY2WTZJYS5qcGc][]

执行：

![aHR0cDovL2hpLmNzZG4ubmV0L2F0dGFjaG1lbnQvMjAxMDAzLzMvMzAzMjEyNF8xMjY3NjE3MTY2NEU1VS5qcGc][]

相关代码下载链接：[http://download.csdn.net/detail/qy532846454/4266019][http_download.csdn.net_detail_qy532846454_4266019]

[aHR0cDovL2hpLmNzZG4ubmV0L2F0dGFjaG1lbnQvMjAxMDAxLzE3LzMwMzIxMjRfMTI2MzY5NTYyODZ5VW4uanBn]: /images/20211026/d0a29c23083c4c47ba9e8261f27c5c2e.png
[aHR0cDovL2hpLmNzZG4ubmV0L2F0dGFjaG1lbnQvMjAxMDAxLzE3LzMwMzIxMjRfMTI2MzY5NTk0NDlLdUsuanBn]: /images/20211026/44a7c5b7825b4fe29ab0aec3d9483c05.png
[aHR0cDovL2hpLmNzZG4ubmV0L2F0dGFjaG1lbnQvMjAxMDAxLzE3LzMwMzIxMjRfMTI2MzY5NTk0NFRRVEEuanBn]: /images/20211026/a86a8aa9928846208dd66d13f8cff7c5.png
[aHR0cDovL2hpLmNzZG4ubmV0L2F0dGFjaG1lbnQvMjAxMDAxLzE3LzMwMzIxMjRfMTI2MzY5NTk0NXZIaU4uanBn]: /images/20211026/94b2544955c840ceafa6869fcdb30630.png
[aHR0cDovL2hpLmNzZG4ubmV0L2F0dGFjaG1lbnQvMjAxMDAxLzE3LzMwMzIxMjRfMTI2MzY5NTk0NUwwRk0uanBn]: /images/20211026/64cc12f2caad4986ae1f33add845f062.png
[aHR0cDovL2hpLmNzZG4ubmV0L2F0dGFjaG1lbnQvMjAxMDAxLzE3LzMwMzIxMjRfMTI2MzY5NTk0NTZ6NzguanBn]: /images/20211026/2fcb93bca5154ec79233647a6d64ffd8.png
[aHR0cDovL2hpLmNzZG4ubmV0L2F0dGFjaG1lbnQvMjAxMDAxLzE3LzMwMzIxMjRfMTI2MzY5NTk0NWhaOU0uanBn]: /images/20211026/e61ae472199c45c6b3e2cdf7ea2c7324.png
[aHR0cDovL2hpLmNzZG4ubmV0L2F0dGFjaG1lbnQvMjAxMDAxLzE3LzMwMzIxMjRfMTI2MzY5NTk0NXpQVUUuanBn]: /images/20211026/ddcd2a6bd18c465d8ed40a01028d3894.png
[aHR0cDovL2hpLmNzZG4ubmV0L2F0dGFjaG1lbnQvMjAxMDAxLzE3LzMwMzIxMjRfMTI2MzY5NTk0NVo5OWsuanBn]: /images/20211026/7c5cd814a8844458bd83913bf7db247c.png
[aHR0cDovL2hpLmNzZG4ubmV0L2F0dGFjaG1lbnQvMjAxMDAxLzE3LzMwMzIxMjRfMTI2MzY5NTk0NXY4NlIuanBn]: /images/20211026/0bcf7f6aa278421e9c504ecb6c3fff8e.png
[aHR0cDovL2hpLmNzZG4ubmV0L2F0dGFjaG1lbnQvMjAxMDAzLzMvMzAzMjEyNF8xMjY3NjE3MTUzeHhmeC5qcGc]: /images/20211026/3b2ba823ed1a4ae8b23d1dcd1d1ba3b6.png
[aHR0cDovL2hpLmNzZG4ubmV0L2F0dGFjaG1lbnQvMjAxMDAzLzMvMzAzMjEyNF8xMjY3NjE3MTU1NjVTSy5qcGc]: /images/20211026/e6302f00e3c3457882d66c5faf7ebc92.png
[aHR0cDovL2hpLmNzZG4ubmV0L2F0dGFjaG1lbnQvMjAxMDAzLzMvMzAzMjEyNF8xMjY3NjE3MTU3cUNsci5qcGc]: /images/20211026/2109a5a0977c43d18ea2f8f785dc4c84.png
[aHR0cDovL2hpLmNzZG4ubmV0L2F0dGFjaG1lbnQvMjAxMDAzLzMvMzAzMjEyNF8xMjY3NjE3MTU4V29XNi5qcGc]: /images/20211026/9eaf2d057e284d81be7ee7e348adbf60.png
[aHR0cDovL2hpLmNzZG4ubmV0L2F0dGFjaG1lbnQvMjAxMDAzLzMvMzAzMjEyNF8xMjY3NjE3MTU5Tk5lNi5qcGc]: /images/20211026/349473c3a3f54220a6e2792b06e1f996.png
[aHR0cDovL2hpLmNzZG4ubmV0L2F0dGFjaG1lbnQvMjAxMDAzLzMvMzAzMjEyNF8xMjY3NjE3MTYxeFJjei5qcGc]: /images/20211026/c6562a88558849f98f75742f0a56072b.png
[aHR0cDovL2hpLmNzZG4ubmV0L2F0dGFjaG1lbnQvMjAxMDAzLzMvMzAzMjEyNF8xMjY3NjE3MTYySTJGMi5qcGc]: /images/20211026/884da5d58f6c420f9ac34ee11f1e10e8.png
[aHR0cDovL2hpLmNzZG4ubmV0L2F0dGFjaG1lbnQvMjAxMDAzLzMvMzAzMjEyNF8xMjY3NjE3MTYyeHl5eC5qcGc]: /images/20211026/f8b4a68338944349b70527885563a1e4.png
[aHR0cDovL2hpLmNzZG4ubmV0L2F0dGFjaG1lbnQvMjAxMDAzLzMvMzAzMjEyNF8xMjY3NjE3MTYzZ1N6OS5qcGc]: /images/20211026/3d1bedfb5082497db4d00298962de6f8.png
[aHR0cDovL2hpLmNzZG4ubmV0L2F0dGFjaG1lbnQvMjAxMDAzLzMvMzAzMjEyNF8xMjY3NjE3MTY0blYzdy5qcGc]: /images/20211026/4f65baba34364478a48b711a361fc1d6.png
[aHR0cDovL2hpLmNzZG4ubmV0L2F0dGFjaG1lbnQvMjAxMDAzLzMvMzAzMjEyNF8xMjY3NjE3MTY2WTZJYS5qcGc]: /images/20211026/e8a6042b34c0433ba7752e16dcaacb78.png
[aHR0cDovL2hpLmNzZG4ubmV0L2F0dGFjaG1lbnQvMjAxMDAzLzMvMzAzMjEyNF8xMjY3NjE3MTY2NEU1VS5qcGc]: /images/20211026/285168859ced4210b4f9e827065a0bf6.png
[http_download.csdn.net_detail_qy532846454_4266019]: http://download.csdn.net/detail/qy532846454/4266019