libco源代码分析(01) — Closure源代码分析【转】


前言

libco是腾讯微信开源的C/C++实现的协程库,在微信后台有大规模应用。

在早期微信后台业务逻辑实现中,大量采用了多进程或多线程同步模型。随着业务量不断增大,同步模型的弊端日益显现,在这种场景下,业务系统数据处理能力及整理吞吐量往往非常低。

为了解决此类问题,后台业务系统必须进行大规模改造,改造的方式有两种:

  1.  线程异步化改造;
  2.  协程异步化改造;

前一种方式往往要求将现有系统中所有同步模型全部替换为异步模型,无异于将整个系统从框架层开始全部重写,风险显然比较高。而后一种方式,由于hook了socket API,因此将对老系统代码的侵入性降到了最低。

libco的项目背景及整体设计思想,可以参考《C/C++协程库libco:微信怎样漂亮地完成异步化改造》一文。

闭包源代码分析

libco中提供了一份简单的闭包实现,接下去会分段进行分析。

代码片段一:

  1. #ifndef __CO_CLOSURE_H__
  2. #define __CO_CLOSURE_H__
  3. struct stCoClosure_t
  4. {
  5. public:
  6. virtual void exec() = 0;
  7. };

这段代码本质上定义了Closure的基类,闭包在调用时,最终会调用exec()函数。

代码片段二:

  1. //1.base
  2. //– 1.1 comac_argc
  3. #define comac_get_args_cnt( … ) comac_arg_n( __VA_ARGS__ )
  4. #define comac_arg_n( _0,_1,_2,_3,_4,_5,_6,_7,N,…) N
  5. #define comac_args_seqs() 7,6,5,4,3,2,1,0
  6. #define comac_join_1( x,y ) x##y
  7. #define comac_argc( … ) comac_get_args_cnt( 0,##__VA_ARGS__,comac_args_seqs() )
  8. #define comac_join( x,y) comac_join_1( x,y )

上面定义的6个宏主要分为以下两类:

  1. comac_argc宏主要用于求出可变宏参数的个数。 注意:在这份实现中,最多支持7个宏参数求长度。
  2. comc_join宏主要用于将两个参数拼接为一个参数。

comac_argc宏展开举例:

comac_argc( A, B ) -> comac_get_args_cnt( 0, A, B, 7,6,5,4,3,2,1,0  ) -> comac_arg_n( 0, A, B, 7,6,5,4,3,2,1,0 ) -> 2

__VA_ARGS__代表宏参数是可变的,此处为什么需要添加前缀##呢?

补充说明:

为什么需要在__VA_ARGS__前添加##?

在gcc中,前缀##有一个特殊约定,即当##arg前面是逗号(,)时,如果arg为空,则##之前的逗号(,)将会被自动省去。

因此,当comac_argc()不填写任何参数时,宏将会被按照以下方式展开:

comac_argc( ) -> comac_get_args_cnt( 0, 7,6,5,4,3,2,1,0  ) -> comac_arg_n( 0, 7,6,5,4,3,2,1,) -> 0

但是,对于C++11(-std=c++11),如果##arg中的arg为空,则##arg将会被默认转换为空字符串(“”),此时,宏将会按照下面的方式展开:

comac_argc( ) -> comac_get_args_cnt( 0, “”, 7,6,5,4,3,2,1,0  ) -> comac_arg_n( 0, “”,  7,6,5,4,3,2,1,0 ) -> 1

代码片段三:

  1. //– 1.2 repeat
  2. #define repeat_0( fun,a,… ) 
  3. #define repeat_1( fun,a,… ) fun( 1,a,__VA_ARGS__ ) repeat_0( fun,__VA_ARGS__ )
  4. #define repeat_2( fun,a,… ) fun( 2,a,__VA_ARGS__ ) repeat_1( fun,__VA_ARGS__ )
  5. #define repeat_3( fun,a,… ) fun( 3,a,__VA_ARGS__ ) repeat_2( fun,__VA_ARGS__ )
  6. #define repeat_4( fun,a,… ) fun( 4,a,__VA_ARGS__ ) repeat_3( fun,__VA_ARGS__ )
  7. #define repeat_5( fun,a,… ) fun( 5,a,__VA_ARGS__ ) repeat_4( fun,__VA_ARGS__ )
  8. #define repeat_6( fun,a,… ) fun( 6,a,__VA_ARGS__ ) repeat_5( fun,__VA_ARGS__ )
  9. #define repeat( n,fun,… ) comac_join( repeat_,n )( fun,__VA_ARGS__)

上面这些宏主要用于定义重复操作。在后文中有语句举例。

代码片段四:

  1. //2.implement
  2. #if __cplusplus <= 199711L
  3. #define decl_typeof( i,a,… ) typedef typeof( a ) typeof_##a;
  4. #else
  5. #define decl_typeof( i,a,… ) typedef decltype( a ) typeof_##a;
  6. #endif
  7. #define impl_typeof( i,a,… ) typeof_##a & a;
  8. #define impl_typeof_cpy( i,a,… ) typeof_##a a;
  9. #define con_param_typeof( i,a,… ) typeof_##a & a##r,
  10. #define param_init_typeof( i,a,… ) a(a##r),

1. decl_typeof:主要用于获取变量a的类型。例如:

  1. int a = 100;
  2. decl_typeof( 1,a);
  3. ==>
  4. int a = 100;
  5. typedef typeof(a) typeof_a;

2. impl_typeof:主要用于创建一个和变量a的类型相同的引用

3. impl_typeof_copy:主要用于创建一个和变量a类型相同的变量

4. con_param_typeof:用于生成类构造函数入参。

5. param_init_typeof:用于生成类构造函数初始化列表。

代码片段五:

  1. //2.1 reference
  2. #define co_ref( name,… )\
  3. repeat( comac_argc(__VA_ARGS__) ,decl_typeof,__VA_ARGS__ )\
  4. class type_##name\
  5. {\
  6. public:\
  7. repeat( comac_argc(__VA_ARGS__) ,impl_typeof,__VA_ARGS__ )\
  8. int _member_cnt;\
  9. type_##name( \
  10. repeat( comac_argc(__VA_ARGS__),con_param_typeof,__VA_ARGS__ ) … ): \
  11. repeat( comac_argc(__VA_ARGS__),param_init_typeof,__VA_ARGS__ ) _member_cnt(comac_argc(__VA_ARGS__)) \
  12. {}\
  13. } name( __VA_ARGS__ ) ;

上面这段宏定义,主要用于产生协程入参。例如,有以下一段代码:

  1. int a = 100;
  2. co_ref(ref,a);

经过宏展开后,代码如下:

  1. int a = 100;
  2. typedef typeof(a) typeof_a;
  3. class type_ref
  4. {
  5. public:
  6. typeof_a & a;
  7. int _member_cnt;
  8. type_ref(typeof_a & ar, …)
  9. : a(ar), _member_cnt(1)
  10. {
  11. }
  12. } ref(a);

本质上,就是构造了一个type_ref类,持有了对栈上变量a的引用。

_member_cnt(1)中,成员个数”1″实际上是由宏comac_argc自动推导出来的。

代码片段六:

  1. //2.2 function
  2. #define co_func(name,…)\
  3. repeat( comac_argc(__VA_ARGS__) ,decl_typeof,__VA_ARGS__ )\
  4. class name:public stCoClosure_t\
  5. {\
  6. public:\
  7. repeat( comac_argc(__VA_ARGS__) ,impl_typeof_cpy,__VA_ARGS__ )\
  8. int _member_cnt;\
  9. public:\
  10. name( repeat( comac_argc(__VA_ARGS__),con_param_typeof,__VA_ARGS__ ) … ): \
  11. repeat( comac_argc(__VA_ARGS__),param_init_typeof,__VA_ARGS__ ) _member_cnt(comac_argc(__VA_ARGS__))\
  12. {}\
  13. void exec()
  14. #define co_func_end }

上述宏创建一个协程,代码举例如下:

  1. #include “co_closure.h”
  2. #include <stdio.h>
  3. int main()
  4. {
  5. int a = 100;
  6. co_ref(ref, a);
  7. co_func(f, ref)
  8. {
  9. printf(“hello, world!\n”);
  10. }
  11. co_func_end;
  12. }

宏展开之后,代码生成如下。可以看到,co_func定义的协程,引用了co_ref定义的参数。

  1. int main()
  2. {
  3. int a = 100;
  4. typedef typeof(a) typeof_a;
  5. class type_ref
  6. {
  7. public:
  8. typeof_a & a;
  9. int _member_cnt;
  10. type_ref(typeof_a & ar, …) : a(ar), _member_cnt(1)
  11. {
  12. }
  13. } ref(a);;
  14. typedef typeof(ref) typeof_ref;
  15. class f : public stCoClosure_t
  16. {
  17. public:
  18. typeof_ref ref;
  19. int _member_cnt;
  20. public:
  21. f(typeof_ref & refr, …) : ref(refr), _member_cnt(1)
  22. {
  23. }
  24. void exec()
  25. {
  26. printf(“hello, world!\n”);
  27. }
  28. };
  29. }

co_func经过宏展开后,生成了一个名称为f的类。只要创建这个类的实例,然后调用exec()方法,即可运行协程。


发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注