扫一扫
分享文章到微信
扫一扫
关注官方公众号
至顶头条
我们知道,彩信(MMS)和WAP浏览器是WAP协议的两大主要应用。WAP协议有点复杂,也算是SmartPhone中的核心技术之一吧,它包括WDP/WTP/WSP这一套传输协议,也包括WML/和SMIL这样的内容表示协议。去年花了一点时间去研究它,后来该任务取消了,所以没有搞得太透彻。今年要真正使用了,现在继续研究,主要侧重于它的实现。这里记录一些研究笔记,本文是关于wbxml解析器的。
WBXML是WAP Binary XML Content Format的简称。WML和HTML有些类似,但针对手持设备做了些特殊处理,只支持一些最基本的功能,同时加了一些特殊的元素。像大多数标记语言一样,WML的tag本身占了不少空间。为了充分利用有限的带宽资源,wapforum提出了WBXML规范,它实际上相当于一种简单的压缩算法。
这种算法比较简单,它给常用的字符串指定一个单字节的ID,这些字符串包括TAG、属性和属性的值等等,比如<anchor>用0x22表示,这样8个字节压缩成了1个字节。而TAG的结束统一用0x01表示,进一步对数据进行压缩。这种压缩算法简单,尽管它只针对标记语言本身,而不能针对网页内容,但由于标记语言在文件中所占比例较大,所以压缩率仍然十分可观。下面是一个简单的例子(压缩前后):
<wml> <card id="abc" ordered="true"> <p> <do type="accept"> <go href="http://xyz.org/s"/> </do> X: $(X)<br/> Y: $(Y)<br/> Enter name: <input type="text" name="N"/> </p> </card> </wml> |
02 08 6A 04 'X' 00 'Y' 00 7F E7 55 03 'a' 'b' 'c' 00 33 01 60 E8 38 01 AB 4B 03 'x' 'y' 'z' 00 88 03 's' 00 01 01 03 ' ' 'X' ':' ' ' 00 82 00 26 03 ' ' 'Y' ':' ' ' 00 82 02 26 03 ' ' 'E' 'n' 't' 'e' 'r' ' ' 'n' 'a' 'm' 'e' ':' ' ' 00 AF 48 21 03 'N' 00 01 01 01 01 |
虽然无论是解析WML还是WBXML,其算法都不是太难。但其工作量可不小的,特别是要花不少时间去阅读相关规范,漏掉一点都可能会造成不小的麻烦。幸好sourceforge上已经有一个叫做wbxml2的项目,它实现了WML和WBXML的解析以及两者之间的转换功能。下面我们介绍一下wbxml2-0.9.2的代码:
1. wbxml_base64.c/wbxml_base64.h base64编码算法,wbxml中用来编/解码Digital Rights Management(DRM)的KeyValue。
2. wbxml_buffers.c/wbxml_buffers.h buffer管理算法,通常解析器都会实现一个buffer管理算法,一方面有效利用内存,避免内存碎片。另一方面使用也比较方便。
3. wbxml_charset.c/wbxml_charset.h 字符集转换函数,里面调用libc的iconv系列函数实现。
4. wbxml_conv.c/wbxml_conv.h 实现了两个函数,用来在WML和WBXML之间转换。
5. wbxml_elt.c/wbxml_elt.h 对TAG的抽象,实现了一些常用的函数。
6. wbxml_encoder.c/wbxml_encoder.h 对语法树进行编码,即把语法树转换成WBXML语言。
7. wbxml_errors.c/wbxml_errors.h 错误信息,主要是WML/WBXML的语法错误。
8. wbxml.h 总的头文件。
9. wbxml_handlers.h SAX解析器的回调函数的原型定义。
10. wbxml_lists.c/wbxml_lists.h 一个简单的链表实现。
11. wbxml_log.c/wbxml_log.h log函数,用来打印一些调试信息。
12. wbxml_mem.c/wbxml_mem.h 对内存分配/释放函数的封装,主要是用来查内存泄漏。
13. wbxml_parser.c/wbxml_parser.h 这是WBXML的解析器,采用类SAX的方式解析。
14. wbxml_tables.c/wbxml_tables.h 字符串和其编码的对应关系表,在编/解码时需要。
15. wbxml_tree.c/wbxml_tree.h WML/WBXML的语法树。
16. wbxml_tree_clb_wbxml.c/wbxml_tree_clb_wbxml.h WBXML的回调函数,用来构建语法树。
17. wbxml_tree_clb_xml.c/wbxml_tree_clb_xml.h XML的回调函数,用来构建语法树。
18. wbxml_wrap_syncml.c/wbxml_wrap_syncml.h 对syncml的封装,没有任何实现。
WBXML的解析是wbxml_parser实现的,而对WML的解析是用expat实现的,所以它依赖于expat函数库。
如果您非常迫切的想了解IT领域最新产品与技术信息,那么订阅至顶网技术邮件将是您的最佳途径之一。
现场直击|2021世界人工智能大会
直击5G创新地带,就在2021MWC上海
5G已至 转型当时——服务提供商如何把握转型的绝佳时机
寻找自己的Flag
华为开发者大会2020(Cloud)- 科技行者