BBBc
首先在libevent.org下载libevent-0.5,解压找到event/下的test程序,打开源码
test-eof.c找到main中与目标函数相关的程序,首先是socketpair(),套接字相关,继续追,wirte()系统函数,继续追踪,找到第一个相关函数
event_init();
程序注释启动event函数库,找到头文件event.h在其中找到该函数相关定义,找到第一个相关初始化项:RB_INIT(),此为红黑树的初始化函数(重要的内核结构,后面继续讨论),第二个初始化函数TAILQ_INIT(&eventqueue),显然函数参数是一个结构体,找到参数eventqueue如下定义
struct event_list eventqueue;
继续追踪,在event.h中找到event_list相关定义,除此以外找不到其显示定义,
由于linux内核中的链表队列等结构体存在sys/queue.h中,于是追踪进去,找到event_list的隐式定义:
struct name{
type *tqh_first;
type *tqh_lasr;
}
最后在TAILQ_INIT中找到TAILQ_INIT的实现,即初始化头指针,并赋值NULL。
(后续继续追踪)