File: array_arithmetic.c

package info (click to toggle)
boost 1.27.0-3
  • links: PTS
  • area: main
  • in suites: woody
  • size: 19,908 kB
  • ctags: 26,546
  • sloc: cpp: 122,225; ansic: 10,956; python: 4,412; sh: 855; yacc: 803; makefile: 257; perl: 165; lex: 90; csh: 6
file content (151 lines) | stat: -rw-r--r-- 5,772 bytes parent folder | download
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
/* Copyright (C) 2002
 * Housemarque Oy
 * http://www.housemarque.com
 *
 * Permission to copy, use, modify, sell and distribute this software is
 * granted provided this copyright notice appears in all copies. This
 * software is provided "as is" without express or implied warranty, and
 * with no claim as to its suitability for any purpose.
 *
 * See http://www.boost.org for most recent version.
 */

/* This example implements over 2200 functions for 1-dimensional arithmetic
 * array manipulation in C. The idea is to use preprocessor data structures,
 * lists and tuples, for storing metainformation to be used for generating
 * the actual C code.
 *
 * Who needs templates anyway? :)
 *
 * Compile with any C compiler with a standards conforming preprocessor.
 */

#include <boost/preprocessor/list/for_each_product.hpp>
#include <boost/preprocessor/list/at.hpp>
#include <boost/preprocessor/list/cat.hpp>
#include <boost/preprocessor/list/append.hpp>
#include <boost/preprocessor/tuple/to_list.hpp>
#include <boost/preprocessor/tuple/eat.hpp>
#include <boost/preprocessor/comparison/less.hpp>
#include <boost/preprocessor/logical/or.hpp>

/* Information about C operators. */

/* Accessors for the operator datatype. */
#define OP_SYMBOL(O)      BOOST_PP_TUPLE_ELEM(5,0,O)
#define OP_NAME(O)        BOOST_PP_TUPLE_ELEM(5,1,O)
#define OP_IS_FLOATING(O) BOOST_PP_TUPLE_ELEM(5,2,O)
#define OP_IS_LOGICAL(O)  BOOST_PP_TUPLE_ELEM(5,3,O)
#define OP_IS_SHIFT(O)    BOOST_PP_TUPLE_ELEM(5,4,O)

/* List of applicative unary operators. */
#define APPLICATIVE_UNARY_OPS\
  BOOST_PP_TUPLE_TO_LIST\
  ( 3\
  , ( ( !  , logical_not , 1 , 1 , 0 )\
    , ( ~  , bitwise_not , 0 , 0 , 0 )\
    , ( -  , neg         , 1 , 0 , 0 )\
    )\
  )

/* List of applicative binary operators. */
#define APPLICATIVE_BINARY_OPS\
  BOOST_PP_LIST_APPEND\
  ( BOOST_PP_TUPLE_TO_LIST\
    ( 2\
    , ( ( *  , mul           , 1 , 0 , 0 )\
      , ( /  , div           , 1 , 0 , 0 )\
      )\
    )\
  , BOOST_PP_TUPLE_TO_LIST\
    ( 16\
    , ( ( %  , mod           , 0 , 0 , 0 )\
      , ( +  , add           , 1 , 0 , 0 )\
      , ( -  , sub           , 1 , 0 , 0 )\
      , ( << , shift_left    , 0 , 0 , 1 )\
      , ( >> , shift_right   , 0 , 0 , 1 )\
      , ( <  , less          , 1 , 1 , 0 )\
      , ( <= , less_equal    , 1 , 1 , 0 )\
      , ( >= , greater_equal , 1 , 1 , 0 )\
      , ( >  , greater       , 1 , 1 , 0 )\
      , ( == , equal         , 1 , 1 , 0 )\
      , ( != , not_equal     , 1 , 1 , 0 )\
      , ( &  , bitwise_and   , 0 , 0 , 0 )\
      , ( |  , bitwise_or    , 0 , 0 , 0 )\
      , ( ^  , bitwise_xor   , 0 , 0 , 0 )\
      , ( && , logical_and   , 1 , 1 , 0 )\
      , ( || , logical_or    , 1 , 1 , 0 )\
      )\
    )\
  )

/* Information about C built-in types. */

/* Accessors for the type datatype. */
#define TYPE_NAME(T)         BOOST_PP_TUPLE_ELEM(4,0,T)
#define TYPE_ABBREVIATION(T) BOOST_PP_TUPLE_ELEM(4,1,T)
#define TYPE_IS_FLOATING(T)  BOOST_PP_TUPLE_ELEM(4,2,T)
#define TYPE_RANK(T)         BOOST_PP_TUPLE_ELEM(4,3,T)

/* List of C built-in types. */
#define BUILTIN_TYPES\
  BOOST_PP_TUPLE_TO_LIST\
  ( 12\
  , ( ( signed char    , sc , 0 , 1 )\
    , ( char           , ch , 0 , 1 )\
    , ( unsigned char  , uc , 0 , 1 )\
    , ( short          , ss , 0 , 2 )\
    , ( unsigned short , us , 0 , 2 )\
    , TYPE_INT\
    , ( unsigned       , ui , 0 , 4 )\
    , ( long           , sl , 0 , 5 )\
    , ( unsigned long  , ul , 0 , 6 )\
    , ( float          , fl , 1 , 7 )\
    , ( double         , db , 1 , 8 )\
    , ( long double    , ld , 1 , 9 )\
    )\
  )

/* Type int is needed in some type computations. */
#define TYPE_INT ( int , si , 0 , 3 )

/* Type computation macros. */
#define TYPE_OF_INTEGER_PROMOTION(T) BOOST_PP_IF(BOOST_PP_LESS(TYPE_RANK(T),TYPE_RANK(TYPE_INT)),TYPE_INT,T)
#define TYPE_OF_USUAL_ARITHMETIC_CONVERSION(L,R) TYPE_OF_INTEGER_PROMOTION(BOOST_PP_IF(BOOST_PP_LESS(TYPE_RANK(L),TYPE_RANK(R)),R,L))
#define TYPE_OF_UNARY_OP(O,T) BOOST_PP_IF(OP_IS_LOGICAL(O),TYPE_INT,TYPE_OF_INTEGER_PROMOTION(T))
#define TYPE_OF_BINARY_OP(O,L,R) BOOST_PP_IF(OP_IS_LOGICAL(O),TYPE_INT,BOOST_PP_IF(OP_IS_SHIFT(O),TYPE_OF_INTEGER_PROMOTION(L),TYPE_OF_USUAL_ARITHMETIC_CONVERSION(L,R)))
#define IS_VALID_UNARY_OP_AND_TYPE_COMBINATION(O,T) BOOST_PP_IF(TYPE_IS_FLOATING(T),OP_IS_FLOATING(O),1)
#define IS_VALID_BINARY_OP_AND_TYPE_COMBINATION(O,L,R) BOOST_PP_IF(BOOST_PP_OR(TYPE_IS_FLOATING(L),TYPE_IS_FLOATING(R)),OP_IS_FLOATING(O),1)

/* Generates code for all all unary operators and integral types. */
#define UNARY_ARRAY_OP(_,OT) BOOST_PP_IF(IS_VALID_UNARY_OP_AND_TYPE_COMBINATION OT,UNARY_ARRAY_OP_CODE,BOOST_PP_TUPLE2_EAT) OT
#define UNARY_ARRAY_OP_CODE(O,T)\
  void BOOST_PP_LIST_CAT(BOOST_PP_TUPLE_TO_LIST(4,(array_,OP_NAME(O),_,TYPE_ABBREVIATION(T))))\
    ( const TYPE_NAME(T)* in\
    , TYPE_NAME(TYPE_OF_UNARY_OP(O,T))* out\
    , unsigned n\
    )\
  { do\
    { *out++ = OP_SYMBOL(O) *in++;\
    } while (--n);\
  }

BOOST_PP_LIST_FOR_EACH_PRODUCT(UNARY_ARRAY_OP,2,(APPLICATIVE_UNARY_OPS,BUILTIN_TYPES))

/* Generates code for all binary operators and integral type pairs. */
#define BINARY_ARRAY_OP(_,OLR) BOOST_PP_IF(IS_VALID_BINARY_OP_AND_TYPE_COMBINATION OLR,BINARY_ARRAY_OP_CODE,BOOST_PP_TUPLE3_EAT) OLR
#define BINARY_ARRAY_OP_CODE(O,L,R)\
  void BOOST_PP_LIST_CAT(BOOST_PP_TUPLE_TO_LIST(6,(array_,OP_NAME(O),_,TYPE_ABBREVIATION(L),_,TYPE_ABBREVIATION(R))))\
    ( const TYPE_NAME(L)* lhs_in\
    , const TYPE_NAME(R)* rhs_in\
    , TYPE_NAME(TYPE_OF_BINARY_OP(O,L,R))* out\
    , unsigned n\
    )\
  { do\
    { *out++ = *lhs_in OP_SYMBOL(O) *rhs_in;\
      ++lhs_in;\
      ++rhs_in;\
    } while (--n);\
  }

BOOST_PP_LIST_FOR_EACH_PRODUCT(BINARY_ARRAY_OP,3,(APPLICATIVE_BINARY_OPS,BUILTIN_TYPES,BUILTIN_TYPES))