自动化C++程序设计---基础篇_分析C++重载函数(1)--分析函数参数的数量

书名: 《自动化C++程序设计》
作者: 熊春雷
网站: http://www.autodev.net
Blog: http://blog.csdn.net/pandaxcl
EMail: pandaxcl@163.com
昵称: pandaxcl,开心
QQ: 56637059
MSN: pandaxcl@163.com
版本: 0.01 于2007/09/25
目标: 所有C++爱好者
版权: 本文的版权归熊春雷所有
代码库: autocxx(在论坛下载

Warning

  1. 本文由熊春雷所写,绝对保证原创,在此特别严肃声明。本人简介:熊春 雷,男,1980年出生于湖北钟祥;七岁随父迁往宜昌开始学生生涯,小学和初中在 湖北宜昌樟村坪镇职工子弟学校就读;1996年考上宜昌县高中,开始三年的高中生 活;1999-2003就读于湖北大学物理系;2003-2006就读于武汉大学物理系。现就职 于盛大网络:)

  2. 绝对不能容忍他人说本文为他所写以及其他的侵权行为。一旦发现,一定 尽本人最大的能力以法律的形式严追到底,决不妥协。

  3. 引用本文,要保证本文的完整性,不可以删除此处的声明,并且务必注明出处。

Tip

  1. 本文编写的所有代码可以用于任何用途(包括商业用途)。

  2. 用于商业用途的需要在最后发布的软件中声明借鉴了本文的思想。具体事 宜可以协商解决,(代码决不收取任何费用)。

  3. 其他事项可以和我联系,包括技术讨论等等:)或者直接登陆网站论坛: http://www.autodev.net

Note

  1. 本文受到了《C++设计新思维》和《产生式编程》两本书的影响,同时也查阅了大 量的资料,从Loki库和Boost库中也吸收了不少营养,特此感谢之。

  2. 本文由于处于原创阶段,难免会出现各种各样的错误。代码出现错误的可能性非常 小(本来想说为零的),因为文档和代码是严格同步的,这是由VST文本的include 所保证的,代码都是测试成功之后才发布的。

  3. 本文所编写的代码,经过了VC2005编译器和g++编译器的测试,并且都通过了。

  4. 本文还没有彻底完成,算是一个初级版本,未来还将继续完善。暂时发布出来是为 了预知读者群有多少,读者越多,我的成就感越强,写作的时候也会更有动力:)

  5. 本文还会继续完善,欢迎各位读者的批评指正,也接受各种各样的建议,在权衡之 后以决定是否加入本书。

  6. 本书还没有最终完成,还会不断的进行完善,更新之后的内容将会发表于我的 网站我的博客。所以还需要读者多多关心本文的进展:)

Contents

分析函数参数的数量

目的

在分析C++代码的时候,特别是分析C++函数(仿函数)的时候,若是能够分析出在一个名 字空间(类域)里面的指定函数名称的函数的参数的数量将会是非常有用的:)这一章就 对这个问题进行详细的分析。

原理实现

实现的基本原理如下:

  1. 假定一个比较大的函数参数数量,例如5个

  2. 从0开始递增的探测所有的函数参数数量

  3. 利用函数参数能够实现隐式转型,将any类型转换成指定的类型

下面是名字空间内的函数参数数量分析的实例:

 namespace A// 名字空间域  {      kind<9> on(...);// 这个函数是测试所必须的      int on(n<0>);// 一个参数      int on(n<0>,n<1>,n<2>);// 三个参数      int on(n<0>,n<1>,n<2>,n<3>);// 四个参数  }// namespace A   // 下面的静态断言的“==”表示不存在这个函数,而“!=”表示存在这个函数  static_assert<sizeof(kind<9>)==sizeof(A::on())>();  static_assert<sizeof(kind<9>)!=sizeof(A::on(any()))>();  static_assert<sizeof(kind<9>)==sizeof(A::on(any(),any()))>();  static_assert<sizeof(kind<9>)!=sizeof(A::on(any(),any(),any()))>();  static_assert<sizeof(kind<9>)!=sizeof(A::on(any(),any(),any(),any()))>();  static_assert<sizeof(kind<9>)==sizeof(A::on(any(),any(),any(),any(),any()))>();  

下面是类域内的函数参数数量分析的实例:

 struct A// 类域  {      kind<9> on(...);// 这个函数是测试所必须的      int on(n<0>);// 一个参数      int on(n<0>,n<1>,n<2>);// 三个参数      int on(n<0>,n<1>,n<2>,n<3>);// 四个参数  };   // 下面的静态断言的“==”表示不存在这个函数,而“!=”表示存在这个函数  static_assert<sizeof(kind<9>)==sizeof(A().on())>();  static_assert<sizeof(kind<9>)!=sizeof(A().on(any()))>();  static_assert<sizeof(kind<9>)==sizeof(A().on(any(),any()))>();  static_assert<sizeof(kind<9>)!=sizeof(A().on(any(),any(),any()))>();  static_assert<sizeof(kind<9>)!=sizeof(A().on(any(),any(),any(),any()))>();  static_assert<sizeof(kind<9>)==sizeof(A().on(any(),any(),any(),any(),any()))>();  

从上面的代码可以看出:

  1. any可以用来实现匹配任意类型,类似于正则表达式中的通配符“.”

  2. 函数重载和自动(隐式)转型

起到了极其重要的作用!

到此为止,已经成功的给出了函数参数数量探测的原理实现。在上面的代码中,大量出现 的static_assert可以看做是一个静态循环过程,现在的问题就是如何将这里的这些静态断 言的功能的原理实现 自动化 。关于这个问题的解决办法就要采用前面的章节中介绍 的代码产生功能了:)

自动化实现

从前面的原理实现可以看出,实际上就是一个静态循环过程,把这个静态循环过程用C++静 态代码封装一下就可以了。在封装之前需要知道结果是什么:

封装的结果就是函数参数数量的 数值类型列表(mkps<n<1>,n<3>,n<4> >) !前面的测 试用例里面有1个参数、3个参数和4个参数的函数,所以所得的结果就是n<1>,n<3>,n<4> 组成的类型串。

 struct A// 类域  {      kind<9> on(...);// 这个函数是测试所必须的      int on(n<0>);// 一个参数      int on(n<0>,n<1>,n<2>);// 三个参数      int on(n<0>,n<1>,n<2>,n<3>);// 四个参数  };  // 从0到5判断sizeof(T的函数调用)!=sizeof(kind<9>)是否成立,成立则保存到结果中  template<class T,class i>struct Filter;  // 下面的代码类似于一个大型的静态switch结构:)case条件是n<i>  template<class T>struct Filter<T,n<0> >// 是否是没有参数的函数类型  {      enum{i = sizeof(T().on())!=sizeof(kind<9>)};      typedef n<i> type;  };  template<class T>struct Filter<T,n<1> >// 是否是1个参数的函数类型  {      enum{i = sizeof(T().on(any()))!=sizeof(kind<9>)};      typedef n<i> type;  };  template<class T>struct Filter<T,n<2> >// 是否是2个参数的函数类型  {      enum{i = sizeof(T().on(any(),any()))!=sizeof(kind<9>)};      typedef n<i> type;  };  template<class T>struct Filter<T,n<3> >// 是否是3个参数的函数类型  {      enum{i = sizeof(T().on(any(),any(),any()))!=sizeof(kind<9>)};      typedef n<i> type;  };  template<class T>struct Filter<T,n<4> >// 是否是4个参数的函数类型  {      enum{i = sizeof(T().on(any(),any(),any(),any()))!=sizeof(kind<9>)};      typedef n<i> type;  };  template<class T>struct Filter<T,n<5> >// 是否是5个参数的函数类型  {      enum{i = sizeof(T().on(any(),any(),any(),any(),any()))!=sizeof(kind<9>)};      typedef n<i> type;  };  

下面就是上面的初步自动化的测试用例:

 typedef filter<range<0,5+1>::type,A,Filter>::type RESULT;//[0,6)  static_assert_same<mkps<n<1>,n<3>,n<4> >::type,RESULT>();  

上面的代码就已经自动化实现了分析函数参数的数量的功能了,只不过函数的名称被定死 了(on)!

从上面的代码还可以看出自动化的实现需要:

  1. 给出一个比较大的函数参数数量(前面的函数参数数量最多是4个,所以给5就可以了)

  2. 针对于每一个函数参数数量,分别提供一个静态测量函数Filter

  3. 上面的被测试函数名称被限制成了on,这是不必要的,但是似乎只能通过宏的方式实现

通常来说,给出一个比较大的参数数量就可以了,一般情况下,给定十个参数就够用了:

 // 创建在分析函数参数数量和类型的模板中使用的函数模板  #define AUTOCXX_DEFINE_FUNCTION(Func,Class)                                    /  template<class Type,class Kind,class ArgPS>struct Class;                       /  template<class Type,class Kind>                                                /      struct Class<Type,Kind,nil                                                 /      >                                                                          /  {                                                                              /      enum{i=(sizeof(Type().Func())!=sizeof(Kind))};                             /      typedef n<i> type;                                                         /  };                                                                             /  template<class Type,class Kind,class A0>                                       /      struct Class<Type,Kind,p<A0>                                               /      >                                                                          /  {                                                                              /      enum{i=(sizeof(Type().Func(A0()))!=sizeof(Kind))};                         /      typedef n<i> type;                                                         /  };                                                                             /                                                                                 /  template<class Type,class Kind,class A0,class A1>                              /      struct Class<Type,Kind,p<A0,p<A1>                                          /      > >                                                                        /  {                                                                              /      enum{i=(sizeof(Type().Func(A0(),A1()))!=sizeof(Kind))};                    /      typedef n<i> type;                                                         /  };                                                                             /                                                                                 /  template<class Type,class Kind,class A0,class A1,class A2>                     /      struct Class<Type,Kind,p<A0,p<A1,p<A2>                                     /      > > >                                                                      /  {                                                                              /      enum{i=(sizeof(Type().Func(A0(),A1(),A2()))!=sizeof(Kind))};               /      typedef n<i> type;                                                         /  };                                                                             /                                                                                 /  template<class Type,class Kind,class A0,class A1,class A2,class A3>            /      struct Class<Type,Kind,p<A0,p<A1,p<A2,p<A3>                                /      > > > >                                                                    /  {                                                                              /      enum{i=(sizeof(Type().Func(A0(),A1(),A2(),A3()))!=sizeof(Kind))};          /      typedef n<i> type;                                                         /  };                                                                             /                                                                                 /  template<class Type,class Kind,class A0,class A1,class A2,class A3,class A4>   /      struct Class<Type,Kind,p<A0,p<A1,p<A2,p<A3,p<A4>                           /      > > > > >                                                                  /  {                                                                              /      enum{i=(sizeof(Type().Func(A0(),A1(),A2(),A3(),A4()))!=sizeof(Kind))};     /      typedef n<i> type;                                                         /  };                                                                             /                                                                                 /  template<class Type,class Kind,class A0,class A1,class A2,class A3,class A4,   /                                 class A5>                                       /      struct Class<Type,Kind,p<A0,p<A1,p<A2,p<A3,p<A4,p<A5>                      /      > > > > > >                                                                /  {                                                                              /      enum{i=(sizeof(Type().Func(A0(),A1(),A2(),A3(),A4(),A5()))!=sizeof(Kind))};/      typedef n<i> type;                                                         /  };                                                                             /                                                                                 /  template<class Type,class Kind,class A0,class A1,class A2,class A3,class A4,   /                                 class A5,class A6>                              /      struct Class<Type,Kind,p<A0,p<A1,p<A2,p<A3,p<A4,p<A5,p<A6>                 /      > > > > > > >                                                              /  {                                                                              /      enum{i=(sizeof(Type().Func(A0(),A1(),A2(),A3(),A4(),A5(),                  /                                 A6()))!=sizeof(Kind))};                         /      typedef n<i> type;                                                         /  };                                                                             /                                                                                 /  template<class Type,class Kind,class A0,class A1,class A2,class A3,class A4,   /                                 class A5,class A6,class A7>                     /      struct Class<Type,Kind,p<A0,p<A1,p<A2,p<A3,p<A4,p<A5,p<A6,p<A7>            /      > > > > > > > >                                                            /  {                                                                              /      enum{i=(sizeof(Type().Func(A0(),A1(),A2(),A3(),A4(),A5(),                  /                                 A6(),A7()))!=sizeof(Kind))};                    /      typedef n<i> type;                                                         /  };                                                                             /                                                                                 /  template<class Type,class Kind,class A0,class A1,class A2,class A3,class A4,   /                                 class A5,class A6,class A7,class A8>            /      struct Class<Type,Kind,p<A0,p<A1,p<A2,p<A3,p<A4,p<A5,p<A6,p<A7,p<A8>       /      > > > > > > > > >                                                          /  {                                                                              /      enum{i=(sizeof(Type().Func(A0(),A1(),A2(),A3(),A4(),A5(),                  /                                 A6(),A7(),A8()))!=sizeof(Kind))};               /      typedef n<i> type;                                                         /  };                                                                             /  template<class Type,class Kind,class A0,class A1,class A2,class A3,class A4,   /                                 class A5,class A6,class A7,class A8,class A9>   /      struct Class<Type,Kind,p<A0,p<A1,p<A2,p<A3,p<A4,p<A5,p<A6,p<A7,p<A8,p<A9>  /      > > > > > > > > > >                                                        /  {                                                                              /      enum{i=(sizeof(Type().Func(A0(),A1(),A2(),A3(),A4(),A5(),                  /                                 A6(),A7(),A8(),A9()))!=sizeof(Kind))};          /      typedef n<i> type;                                                         /  };  

从上面的代码中可以看出:由于需要替换函数名称,所以必须给出宏的实现,否则会比较 麻烦。虽然可以采用类似于BOOST里面的preprocessor库处理宏来简化这里的重复代码,但 为了简洁,暂时不采用(我还没有研究明白)。

下面给出封装的更好的自动化实现(函数参数数量最多为10个):

 // 注意这里的区间复合STL规范:[0,N)  template<class Type,class Kind,template<class,class,class>class Function,class N=n<10> >  class function_parameter_numbers  {      template<class T,class i>struct Filter      {          typedef typename repeat<any,i>::type ArgPS;          typedef typename Function<T,Kind,ArgPS>::type type;      };      typedef typename range<0,N::value>::type Range;  public:      typedef typename filter<Range,Type,Filter>::type type;  };  

下面就是上面的更进一步自动化的测试用例:

 // 函数名称为on的测试  struct A  {      kind<9> on(...);// 这个函数是测试所必须的      int on(n<0>);// 一个参数      int on(n<0>,n<1>,n<2>);// 三个参数      int on(n<0>,n<1>,n<2>,n<3>);// 四个参数  };  AUTOCXX_DEFINE_FUNCTION(on,ON);// 定义测试用的函数模版  // 函数名称不是on的测试  struct B  {      kind<9> func(...);// 这个函数是测试所必须的      int func(n<0>);// 一个参数      int func(n<0>,n<1>,n<2>);// 三个参数      int func(n<0>,n<1>,n<2>,n<3>);// 四个参数  };  AUTOCXX_DEFINE_FUNCTION(func,FUNC);// 定义测试用的函数模版  // 仿函数测试  struct C  {      kind<9> operator()(...);// 这个函数是测试所必须的      int operator()(n<0>);// 一个参数      int operator()(n<0>,n<1>,n<2>);// 三个参数      int operator()(n<0>,n<1>,n<2>,n<3>);// 四个参数  };  AUTOCXX_DEFINE_FUNCTION(operator(),FUNCTOR);// 定义测试用的函数模版  
 // 最多的被测试的函数的参数数量不得多于10个,如果需要更多的支持,可以自己编写  // 默认函数名称(on)测试  typedef function_parameter_numbers<A,kind<9>,ON>::type _A;  static_assert_same<mkps<n<1>,n<3>,n<4> >::type,_A>();  // 函数名称func测试  typedef function_parameter_numbers<B,kind<9>,FUNC>::type _B;  static_assert_same<mkps<n<1>,n<3>,n<4> >::type,_B>();  // 仿函数测试  typedef function_parameter_numbers<C,kind<9>,FUNCTOR>::type _C;  static_assert_same<mkps<n<1>,n<3>,n<4> >::type,_C>();  

这里的之所以给出探测函数参数数量的实例,是因为它比较简单而且能够为即将研究的探 测函数参数的种类形成类似于XML的层级结构的功能做好准备:)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值