Showing posts with label metaprogramming. Show all posts
Showing posts with label metaprogramming. Show all posts

Monday, October 18, 2010

Type Container of Meta-programming

1. boost::tuple

    本身不是为meta-programming而出现的,但是,tuple能包含任意个数据类型,并生成instance,成为融合编译时meta-programming和运行时programming的绝佳工具。

    tuple为元编程提供的工具有:

        element <N, Tuple>::type
        length < Tuple >::value

2. loki::Typelist

     一种类型容器,为元编程提供的方法有:
         Length <TypeList >
         TypeAt <TypeList, N >
         IndexOf <TypeList, T >
         Append <TypeList, T >
         Erase <TypeList, T >
         Replace <TypeList, T, U >

    为编译期到运行期提供映射的工具有:
         GenScatterHierarchy
         GenLinearHierarchy

3. boost::mpl::vector, list, etc.

    专为元编程提供的一套工具,在元编程领域实现了类似于STL container的语义。为元编程提供的方法有:

        begin<>, end<>, transform<>, insert<>...

    为编译期到运行期提供的映射的工具有:
         for_each<>

    总而言之,MPL库在编译期的元编程能力极其强大,但运行期的能力略显不足。

4. boost::fusion

    boost::tuple 和 boost::mpl的结合体,为编译期和运行期的元编程提供支持。并大量使用view来提高编译性能。

   
5. lmp::tuple

    自己使用的light-weight meta-programming toolkit. 与boost::tuple的最主要区别是:当N是一个无效值(比如-1)时,lmp::element< N, lmp::tuple >将返回lmp::null_type,而不是像boost::element< N, boost::tuple >那样由编译器报一个编译错误。

    lmp::tuple的好处是允许高阶的元编程,比如缺省处理类型。

Friday, August 20, 2010

boost::MPL - basic tools

1. lambda表达式:一种元数据(metadata)。有两种表达方式,一是普通的元数据类,二是占位符表达式(placeholder expressions)。占位符表达式的本质是把第n个元数据封装成一个元数据类。

    如"mpl::plus<_1, _2>",其中的"_1"大致相当于下边的定义:

    struct arg<1>
    {
        template <class A1, class A2 &gt;
        struct apply
        {
             typedef A1 type; // return first argument
        }
    };

    整个语句的含义相当于:
    struct Temp
    {
        template<typename Arg1, typename Arg2>
        struct apply {
            typedef mpl::plus<Arg1, Arg2> type;
        };
    }

2. mpl::vector, mpl::list, etc. 与std::vector, std::list有类似语义的元数据。但是,std容器中装的是变量,mpl容器中装的是类型。即:mpl可以对mpl容器中的类型进行运算,得到新的类型。

3.有价值的概念
   3.1 compile time to runtime mapping,
      用途: 从mataprogramming 转到
      工具:mpl::for_each<>, boost::fusion

   3.2 runtime to compile time mapping。
      用途:提供缓式计算,避免不必要的运行时开销,提高性能
      工具:参照blitz++

   3.3 闭包

   3.4 命名参数
      用途:函数接受大量参数时,简化参数传递
      工具:

boost::MPL - Conceptions

1. MPL 的几个重要概念。

    1.1 元数据(Metadata): 可以被C++编译器在编译期操纵的"值",主要有两种:类型和常量(int, bool, global ptr, etc)。由于元数据是不可变的(immutable),元编程(Metaprogramming)中的迭代一般是通过递归来完成的。如:

        template <int base, int power>
        struct Power
        {
            static const int value = base * Power::value;
        };
       
        template
<int base>
        struct Power<base, 0>
        {
            static const int value = 1;
        };
       
        int _3power5 = Power<3, 5>::value;



    1.2 元函数(Metafunction):一个可以在编译期"调用"的"函数",输入参数是metadata(也可以没有任何输入参数),输出参数是一个名为"type"的类型。对于数值型metafunction,还有输出一个名为"value"的常量。

    元函数与传统的traits很相似,但在概念上有很大区别。traits是把很多特性集合在一起,运用程序在这个集合中各取所需。元函数则完全模仿了"函数(function)"这个概念,具有很强的可扩展性。

        template <bool condition, class L, class R>
        struct Selector
        {
            typedef L type;
        };
       
        template <class L, class R>
        struct Selector<false, L, R >
        {
            typedef R type;
        };


        Selector<true, int, float>::type _int = 10;      // int
        Selector<false, int, float>::type _float = 1.23; // float


    1.3 元函数类(Metafunction class)(??有更好的不容易与元函数混淆的翻译??): 一个实现了元函数"apply"的类。概念上类似于c++中的仿函数(functor).

        struct SelectorWrapper
        {
            template<bool condition, class L, class R>
            struct apply
            {
                typedef typename Selector<condition, L, R>::type type;
            };
        };

        SelectorWrapper::apply<true, int, float>::type _int1 = 20; // still int


    1.4 多态(Polymorphism):同一接口具有操作不同类型的能力。MPL通过返回"type"和"value"的约定,确保代码的可复用性和组件之间互操作的自然性。


    1.5 高阶元函数(high-order metafunction):一种元函数,接受并且在运算中使用其它元函数参数。概念上类似于接受函数指针的函数,或接受functor的函数。典型的高阶元函数是 boost::mpl::transform

        template<class F, class X>
        struct high_order_fun
        {
            typedef typename F::template apply::type type;
        };