| 注册
请输入搜索内容

热门搜索

Java Linux MySQL PHP JavaScript Hibernate jQuery Nginx
openkk
12年前发布

高级C的函数库 acl (advanced C library) 介绍

一、acl 是什么?

 

  其实是一个很简单的问题,acl 的英文字母 advanced C library 的缩写(当然,您也可以认为是 a C library 的缩写)。也许有人会问:"现在有这么多C的函数库,为何还费这么大劲再写一个?"。的确,现在开源的 C 函数库真是太多了,比如:glib(这是一个gnome工作组开发维护的库,开始也是为了gnome界面用,后来发展成通用的 C 函数库),libevent(这是UNIX平台下一个封装了 select/poll/epoll/kquue 等的库,主要是为了应对大并发网络程序的开发),pthread-win32(这是在win32平台下按Posix接口标准写的库,其中google的 chrome 浏览器就用到了它),当然还有更为著名的 C++ 函数库 ACE(还有自称比ACE还好的C++库ICE)。每个库都有各自的特点,都能满足不同的应用需求。但是,当我在开发一个希望能跨平台的、支持常见数据算法、有很好的服务器框架、支持线程池/进程池、支持同步/异步通信、简单易用可扩展、支持HTTP协议、ICMP协议、DNS协议等的应用时,就不得不组合各个函数库,有时还得为这些库的不兼容性做些努力。

 

二、acl 是怎么来的?

 

  因此写一个通用简单的 C 库就成为了一个小小的目标,开始 acl 的名字叫 util,生成的库名叫 lib_util.a,并且该库的函数大部是从 Postfix 借鉴过来的,也就是说初期没有 Postfix 就不会有 acl。Postifx 虽然只是一个邮件的 mta(现在国内的很多大的网站的MTA就是由 Postfix 修改而成,象 sohu, 263, sina, qq 等的邮件系统),但其中的函数库却设计的如此巧夺天工, 虽然是用 C 语言写成,但其设计思想却可与 C++ 媲美,Wietse Venema   不愧为世界级架构师,否则IBM也就不会请他来写 Postfix 了,在读了 Postfix 的源码后,本人将其中一些具有通用性的函数库(象vstring.c, htable.c, ring.c, etc)抽出来,构成了 lib_util.a 的主体部分。随着时间的演变, lib_util 里加的函数库越来越多,并且在与其它函数库连用时很容易造成命名冲突,因为 C 语言没有象 C++ 命名空间的概念,一般的做法都是在函数名前加 xxx 前后缀来区分。所以,是应该重新给 lib_util 起个名字的时候了,象 tcl(turbo c library), 等名字都被用过,但总觉得有点别扭,有一天突然想到用 acl 似乎也不错,嗯,advanced C library ---高级 C 库,意思是应该比 ANSI C 的标准库提供更为高级的功能。acl 名称确定下来后,于是把函数的名称都加了小写的 acl_ 前缀,结构、宏、全局定义的名称前都加了 ACL_ 前缀,确实是个不错的命名。

 

三、acl 的目录划分

 

  开始时 acl 的目录规划比较简单,只有 src/ 和 include/ 两个目录,所有的源代码及头文件都分别放在这两个目录下,当然这也主要是因为 Postifx 的 util/ 目录下是通用的函数库的原因(当初就是想把 Postfix 的 util/ 下的库单独抽出来),当发现函数库越来越多时,发现将所有源代码放在同一目录下维护起来是多么地麻烦,所以想应该规划一下目录结构了,于是乎,划分了几个一级目录:stdlib/, event/, aio/, thread/ 等目录,其中在 stdlib/ 目录下还有 common/, memroy/, string/, configure/ 等二级目录。这样,acl 的体系结构算是基本形成了。现在 acl 的目录划分基本是以功能为标准的,各个目录的主要功能如下:

 

3.1 src 目录

 

3.1.1 init/ : 主要用于初始化 acl 基础库

 

3.1.2 stdlib/ : 是一些比较基础的功能函数库,在 stdlib/ 根目录下主要包括一些有关日志记录、网络/文件流处理、VSTRING缓冲操作等功能函数;在 stdlib/ 下还有二级目录,如下:

3.1.2.1 common/ : 该目录主要为一些常用的数据结构及算法的功能函数库,象哈希表、链表、队列、动态数组、堆栈、缓存、平衡二叉树、模式匹配树等;

3.1.2.2 memory/ : 该目录主要包含与内存操作相关的函数库,象内存基础分配与校验、内存池管理、内存切片管理等;

3.1.2.3 filedir/ : 该目录主要包含与目录遍历、目录创建等相关的库;

3.1.2.4 configure/ : 该目录主要包含配置文件的分析库;

3.1.2.5 iostuff/ : 该目录主要包含一些常用的IO操作的函数库,象读/写超时、设置IO句柄的阻塞模式等;

3.1.2.6 string/ : 该目录主要包含一些常用的字符串操作的库,提供了比标准C更灵活高效的字符串操作功能;

3.1.2.7 debug/ : 主要用于协助调试内存的泄露等功能;

3.1.2.8 sys/ : 主要是与不同操作系统平台相关的API的封装函数库;

 

3.1.3 net/: 是与网络操作相关的函数库,包含网络监听、网络连接、DNS查询、套接口参数设置等功能;

3.1.3.1 connect/ : 主要是与网络连接相关的函数库,包含网络连接、域套接口连接等;

3.1.3.2 listen/ : 主要是与网络监听相关的函数库,包含网络监听、域套接口监听等;

3.1.3.3 dns/ : 主要是与DNS域名查询相关的函数库,包含对 gethostbyname 等接口的封装、按RFC1035标准直接发送UDP包方式进行查询等功能;

 

3.1.4 event/ : 主要封装了 select/poll/epoll/kqueue/devpoll 等系统API接口,使处理网络事件更加灵活、高效、简单,另外还包含定时器接口,acl 中的很多网络应用都会用到这些接口,象 aio、master 等模块;

 

3.1.5 aio/ : 主要包含网络异步操作的功能函数,该套函数库在处理高并发时有非常高的效率,而且提供了比基础API更为高级的调用方式,比使用象 libevent 之类的函数库更为简单,而且是线程安全的;

 

3.1.6 msg/ : 主要包含了基于线程的消息事件及基于网络的消息事件功能;

 

3.1.7 thread/ : 主要是封装了各个OS平台下的基础线程API,使对外接口保持一致性,消除了平台的差异性,同时还提供了半驻留线程池的函数库,以及对于线程局部变量的扩展;

 

3.1.8 db/ : 主要是一些与数据库有关的功能库,定义了一个通用的数据库连接池的框架(并且实现了mysql的连接池实例);一个简单的内存数据库(由哈希表、链表、平衡二叉树组合而成);ZDB数据存储引擎,这是一个高效的基于数字键的存储引擎;

 

3.1.9 proctl/ : win32 平台下父子进程控制功能库;

 

3.1.10 code/ : 常见编码函数库,包括 base64编解码、URL编解码以及一些汉字字符集编码等;

 

3.1.11 unit_test/ : 包含有关进行 C 语言单元测试的功能库;

 

3.1.12 xml/:是一个流式的 xml 解析器及构造器,可以支持阻塞及阻塞式网络通信;

 

3.1.13 json/:是一个流式的 json 解析器及构造器,可以支持阻塞及阻塞式网络通信;

 

3.1.14 master/: 是在 UNIX 环境下支持多种服务器模式的服务器框架,目前主要支持多进程模式、多进程多线程模式、多进程非阻塞模式以及多进程触发器模式;

 

四、acl 是如何跨平台的?是如何支持WIN32平台的?

 

  在开发 acl 库时是完全基于 linux 平台的,后来公司要做一个P2P的项目,需要在WIN32下开发客户端程序,主要需要 acl 中的 HTTP 协议通信及协议解析部分,所以为了项目需要, acl 中的HTTP协议库及HTTP协议库所依赖的一些函数库被移植至WIN32下。由此,觉得 acl 应该有一个 win32 版本,所以本人花费数周N个晚上,将 acl 库中的几乎所有函数库都移植至WIN32下(当然目前仅有master服务器框架还没移植),后来还移植至FreeBSD、Solaris(x86)上(从LINUX移植至这些UNIX平台相对容易些),主要还是在移植至WIN32平台时比较费劲,因为WIN32的API与UNIX及POSIX的真是相差太远了,感觉一点就是在WIN32下直接用API编程还是挺辛苦的,有时本来一个非常简单的IO读写,在WIN32下却需要N个参数,并且微软的API 还有一个特点,就是很多API都有一个Ex(扩展)版,看来是它们的工程师在当初设计API时发现不够用又加进去的。

  另外,微软的编译器版本比较多,有VC6,VC2002,VC2003,VC2005,VC2008,现在还有VC2010,各个编译器之间还有一些差别,要想完全支持这些编译器工作量是巨大的,所以acl 目前可以用 VC6, VC2003, VC2008 编译,说起仅支持这些编译器还是有原因的,VC6做为一个老牌的编译器,存在的历史时期比较久,自 Borland 的BC被VC打败后,微软就在VC编译器无所作为了,N年未大改过VC6,说实在话,这个VC6也真是够难用的(当然现在还有许多人在用它),后来微软终于出VC2002,算是VC6的一个大版本升级,终于变得“比较”好用了,不过VC2002似乎存在不少BUGS,所以微软又推出了VC2003,这个版本本人觉得还是很不错的,可以说是VC6的终极版,因为VC2005后,微软在VC编译器的改动就比较大了,显著一点就是比较浪费系统资源了,对于象我这样用惯 vi 编辑程序的程序员,机器配置并不需要太高,而用VC2005时明显机器的CPU及内存不够用的,本人感觉 VC6, VC2002,VC2003 属于一个系列的,标准C库变动不是特别大,但到了VC2005后就变动比较多了,比如在VC2003时一般用 snprintf 就可以了,但用VC2008时,你会发现微软“自作聪明”地提示你应该用 snprintf_s ,而且多了几个参数,为了支持VC2008,acl库里还是做了不少改动。但本人还是比较偏爱VC2003,它仅不会象VC2005/VC2008那样费资源,又比VC6好用,而且没有VC2002那么多BUGS,所以 acl 库在WIN32的主推编译器是VC2003:)。

 

五、acl 从哪些开源软件中汲取了经验?

  首先得感谢 Postfix(2002-2005本人在方标以此作为方标邮件系统的MTA模块), 里面良好的框架设计及编码风格是 acl 始终追求的;squid(2005-2007年本人在和讯改造SQUID以适应和讯的网络访问需求)/nginx,这两款HTTP代理加速软件在HTTP 协议处理方面给本人了很多启示;ircd 是一个比较“古老”的聊天服务器(2000-2002年本人在263做的263  web聊天室的后台服务器就是基于 ircd),也是本人最早接触的服务器程序,而且同 squid/nginx 一样是非阻塞通讯模式。

 

acl 下载

 本文由用户 openkk 自行上传分享,仅供网友学习交流。所有权归原作者,若您的权利被侵害,请联系管理员。
 转载本站原创文章,请注明出处,并保留原始链接、图片水印。
 本站是一个以用户分享为主的开源技术平台,欢迎各类分享!
 本文地址:https://www.open-open.com/lib/view/open1345190350319.html
C/C++开发 C/C++