Zebra命令模式分析
命令存储结构
对于上图中略去的cmd_elemnt,它代表了一条命令,具体展开如下:
每条命令按上图存储,命令被分拆为tokens,存储在vector中
如此,形成了zebra命令模式的基本框架:所有命令被分类到不同模式下。这里的模式即上面图中的
节点cmd_node,而命令则相当于cmd_element,可见,命令被放到了不同的node下。注意,上图中的虚
箭头并不代表链表,只是代表元素的先后顺序,实际上它们是以数组存储的。
Zebra中命令的总结点(或根结点)是cmdvec,它包含了所有的cmd_node,而cmd_node包含了所有
的cmd_element。
初始化时首先加载所有的命令,形成上图中的整体层次结构,然后对每个cmd_node下的命令执
行qsort,按命令的字符序重排,主要是为了查找加速。
命令分析
命令的执行只要查找cmdvec就可以了,下面着重于zebra命令的tab自动补齐,及打印所有可用命令
接收tab键,自动补齐命令,执行函数: vty_complete_command()
Zebra的调用结构:
整个流程的主体是cmd_complete_command(),它调用了cmd_filter_by_completion()匹配已输入字符 串,返回匹配结果,结果分为 了10种
no_match |
extend_match |
Ipv4_prefix_match |
Ipv4_match |
Ipv6_prefix_match |
Ipv6_match |
range_match |
vararg_match |
partly_match |
exact_match |
大部分是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’为例):
2. 假设vline有n个token,则对于vline的前n-1个token与每个命令的对应token比较,如果不是 exact_match,则返回
3. 对于vline的第n个token,匹配每个命令的第n个token前几位是否为’ter’,并记录下
所有匹配的token,生成匹配向量matchvec:
4. 结果回送给终端,在输出完匹配结果后,再输出一个空格,即上例的实际输出结果为:
‘configure terminal ’(注意:最后多了个空格)
空格的作用:补上空格的意义在于,如果检测输入命令的最后一个字符是空格,则在命令向
量vline最后补上’/0’,如输入’configure ’,则生成vline如下图:
在匹配vline的第二个token时,由于是空字符,所以它与所有的字符都相匹配,达到自动补齐下 一个可选token的作用
接收?,显示所有命令,执行函数: vty_describe_command()
对zebra命令模式有所分析后,下面小试牛刀,写个函数测试框架(Function Test Frame),目的在于提供接口函数的测试的代码框架,轻松实现自动补齐、函数解释、函数运行等,方便测试人员与接口使用者迅速了解函数
数据结构
基本存储结构为vector
命令存储结构
在函数测试中,不存在节点的概念,因此删除了节点,cmd_element直接挂载在根节点cmdvec下,如下图所示(而命令的结构则无需变化):
终端I/O
由于输入字符并不以回车符结束,也可能是tab键或方向键,因此不能使用stdio中的I/O函数(都会缓冲)[为什么设置setvbuf也没有用???],通过修改终端的属性termios,实现windows下的getch()函数,该函数没有缓冲
特殊字符处理
输入回车: 执行用户输入的命令
输入tab键:若用户未输入任何内容,则输出所有可用命令;
若用户已输入字符,则输出匹配后命令
输入?键: 用户输入命令,再输入问号,查看该命令的详细注释
输入方向上键:用前一条输入的命令作为此次输入
输入方向下键:用后一条输入的命令作为此次输入
由于许多按键的值是多个字符构成,如方向上键是27 91 65,且不同按键组成的字符数也不相同,所以未对所有按键处理,如输入F1~F12会有异常
测试函数使用
·在cmd.h中,添加测试函数
·在ftf_main.c中,加载测试函数
·在Makefile中,加入接口文件
编译,执行即可
代码结构
例子
键入tab键:
键入pa后,键入tab:
键入命令后,键入?:
键入方向上键:
键入方向下键:
执行:
相关代码下载链接:http://download.csdn.net/detail/qy532846454/4266019
Zebra命令模式分析相关推荐
- 使用Quagga在Mininet节点上进行OSPF实验
摘要: 本文使用Mininet生成虚拟网络节点,并在虚拟节点上运行Quagga进程,模拟路由器的OSPF协议进行网络实验. 本文参考了: Quagga + Mininet实现简单的OSPF协议实验 M ...
- 开源路由软件zebra的命令存储原理及使用方法
ZZ FROM: http://www.cnblogs.com/iTsihang/archive/2012/12/05/2783252.html =========================== ...
- Git之深入解析工作流程、常用命令与Reset模式分析
一.Git 工作流程 ① 工作区域 四个区: Workspace:工作区 Index / Stage:暂存区(和 git stash 命令暂存的地方不一样) Repository:仓库区(或本地仓库) ...
- zpl 预览html,在将它发送到Zebra打印机之前,使用.NET WinForm打印预览ZPL II命令
我需要能够在我的应用程序中显示标签.所以我联系了Fiddler并弄清楚通信是什么来获得标签的图像. 我让它在LinqPad中运行. HTTP的东西可以清理一下,但我想我会发布代码供其他人使用: voi ...
- Zebra斑马打印机编程C#--入门级别打印
该篇介绍了Zebra打印机打印中文+英文+图片的方法,如果是单单打印英文的话,可使用Zebra自带指令打印Zebra利用指令绘制出图像打印.还有一篇博客是介绍Zebra三种打印方式的利弊Zebra斑马 ...
- Android源码设计模式分析项目
原文链接:https://github.com/simple-android-framework/android_design_patterns_analysis Android源码设计模式分析开源项 ...
- 转: linux 命令行设置网络
原文:http://www.cnitblog.com/201/archive/2009/08/20/60887.html 熟悉使用ifconfig 会非常方便. ifconfig eth0 新ip 然 ...
- 用Zebra 在Linux 上构建路由器实战手册
用Zebra 在Linux 上构建路由器实战手册 一.Zebra 介绍 Zebra 是一个 TPC/IP 路由软件,支持 BGP-4.BGP-4+.OSPFv2. OSPFv3.RIPv1.RIPv2 ...
- linux ospf 命令,Linux运维知识之linux下使用quagga配置ospf协议
本文主要向大家介绍了Linux运维知识之linux下使用quagga配置ospf协议,通过具体的内容向大家展现,希望对大家学习Linux运维知识有所帮助. 环境:三台redhat6.5(VM虚拟机)一 ...
- 【行为型模式】《大话设计模式》——读后感 (15)烤羊肉串引来的思考?——命令模式...
命令模式:将一个请求封装为一个对象,从而使得你可用不同的请求对客户进行参数化:对请求排队或记录请求日志,以及支持可撤销的操作[DP] 先看代码吧: Receiver: package com.sjmx ...
最新文章
- 一个分号将代码效率提升100倍
- 重构之SqlHelper
- 高吞吐、低延迟 Java 应用的 GC 优化实践
- 与7无关的数(信息学奥赛一本通-T1094)
- docker -v 文件夹下没有数据_微服务就是Dubbo?并没有那么简单!微服务架构+Docker+k8s了解下...
- intelRealsense D435 python读取并显示彩图和深度图
- 基于struts2的web系统中的返回功能
- MOSS Visual How To 系列
- BZOJ2732[HNOI2012] 射箭
- 解决Linux连不上外国软件源或者软件源失效
- 基于ttcrpy的跨孔CT高斯牛顿算法及python代码分享(2)
- 最强大脑记忆曲线(11)—— 30天结束第一轮复习后的操作
- ietester不错
- 显示器最大分辨率测试软件,在线检测显示器分辨率
- 漫画脸软件哪个好?推荐这几款漫画脸软件
- 有哪些可以快速回复信息的软件
- ESP8266刷固件
- 红外报警c语言,基于51单片机的人体红外报警器程序设计
- 国产手游开源引擎Beyond Engine简介
- 什么是JWT?新手5分钟入门JWT的使用