1 | //
|
---|
2 | // Cforall Version 1.0.0 Copyright (C) 2016 University of Waterloo
|
---|
3 | //
|
---|
4 | // The contents of this file are covered under the licence agreement in the
|
---|
5 | // file "LICENCE" distributed with Cforall.
|
---|
6 | //
|
---|
7 | // builtins.c --
|
---|
8 | //
|
---|
9 | // Author : Peter A. Buhr
|
---|
10 | // Created On : Fri Jul 21 16:21:03 2017
|
---|
11 | // Last Modified By : Peter A. Buhr
|
---|
12 | // Last Modified On : Sun Dec 8 09:01:23 2024
|
---|
13 | // Update Count : 149
|
---|
14 | //
|
---|
15 |
|
---|
16 | #define __cforall_builtins__
|
---|
17 |
|
---|
18 | // Type that wraps a pointer and a destructor-like function - used in generating implicit destructor calls for struct
|
---|
19 | // members in user-defined functions. Note: needs to occur early, because it is used to generate destructor calls during
|
---|
20 | // code generation
|
---|
21 | forall( T &)
|
---|
22 | struct __Destructor {
|
---|
23 | T * object;
|
---|
24 | void (*dtor)( T * );
|
---|
25 | };
|
---|
26 |
|
---|
27 | // Defined destructor in the case that non-generated code wants to use __Destructor.
|
---|
28 | forall( T &)
|
---|
29 | static inline void ^?{}( __Destructor(T) & x ) {
|
---|
30 | if ( x.object && x.dtor ) {
|
---|
31 | x.dtor( x.object );
|
---|
32 | }
|
---|
33 | }
|
---|
34 |
|
---|
35 | // Easy interface into __Destructor's destructor for easy codegen purposes.
|
---|
36 | extern "C" {
|
---|
37 | forall( T &)
|
---|
38 | static inline void __destroy_Destructor( __Destructor(T) * dtor ) {
|
---|
39 | ^(*dtor){};
|
---|
40 | }
|
---|
41 | }
|
---|
42 |
|
---|
43 | // exception implementation
|
---|
44 |
|
---|
45 | typedef unsigned long long __cfaabi_abi_exception_type_t;
|
---|
46 |
|
---|
47 | #include "../src/virtual.h"
|
---|
48 | #include "../src/exception.h"
|
---|
49 |
|
---|
50 | void exit( int status, const char fmt[], ... ) __attribute__ (( format( printf, 2, 3 ), __nothrow__, __leaf__, __noreturn__ ));
|
---|
51 | void abort( const char fmt[], ... ) __attribute__ (( format( printf, 1, 2 ), __nothrow__, __leaf__, __noreturn__ ));
|
---|
52 |
|
---|
53 | forall( T &)
|
---|
54 | static inline T & identity( T & i ) {
|
---|
55 | return i;
|
---|
56 | }
|
---|
57 |
|
---|
58 | // generator support
|
---|
59 | struct generator$ {
|
---|
60 | inline int;
|
---|
61 | };
|
---|
62 |
|
---|
63 | static inline void ?{}( generator$ & this ) { ((int&)this) = 0; }
|
---|
64 | static inline void ^?{}( generator$ &) {}
|
---|
65 |
|
---|
66 | forall( T & )
|
---|
67 | trait is_generator {
|
---|
68 | void main( T & this );
|
---|
69 | generator$ * get_generator( T & this );
|
---|
70 | };
|
---|
71 |
|
---|
72 | forall( T & | is_generator( T ) )
|
---|
73 | static inline T & resume( T & gen ) {
|
---|
74 | main( gen );
|
---|
75 | return gen;
|
---|
76 | }
|
---|
77 |
|
---|
78 | // implicit increment, decrement if += defined, and implicit not if != defined
|
---|
79 |
|
---|
80 | // C11 reference manual Section 6.5.16 (page 101): "An assignment expression has the value of the left operand after the
|
---|
81 | // assignment, but is not an lvalue." Hence, return a value not a reference.
|
---|
82 | static inline {
|
---|
83 | forall( T | { T ?+=?( T &, one_t ); } )
|
---|
84 | T ++?( T & x ) { return x += 1; }
|
---|
85 |
|
---|
86 | forall( T | { T ?+=?( T &, one_t ); } )
|
---|
87 | T ?++( T & x ) { T tmp = x; x += 1; return tmp; }
|
---|
88 |
|
---|
89 | forall( T | { T ?-=?( T &, one_t ); } )
|
---|
90 | T --?( T & x ) { return x -= 1; }
|
---|
91 |
|
---|
92 | forall( T | { T ?-=?( T &, one_t ); } )
|
---|
93 | T ?--( T & x ) { T tmp = x; x -= 1; return tmp; }
|
---|
94 |
|
---|
95 | forall( T | { int ?!=?( T, zero_t ); } )
|
---|
96 | int !?( T & x ) { return !( x != 0 ); }
|
---|
97 | } // distribution
|
---|
98 |
|
---|
99 | // universal typed pointer constant
|
---|
100 | static inline forall( DT & ) DT * intptr( uintptr_t addr ) { return (DT *)addr; }
|
---|
101 | static inline forall( ftype FT ) FT * intptr( uintptr_t addr ) { return (FT *)addr; }
|
---|
102 |
|
---|
103 | #if defined(__SIZEOF_INT128__)
|
---|
104 | // constructor for 128-bit numbers (all constants are unsigned as +/- are operators)
|
---|
105 | static inline void ?{}( unsigned int128 & this, unsigned long int h, unsigned long int l ) {
|
---|
106 | this = (unsigned int128)h << 64 | (unsigned int128)l;
|
---|
107 | } // ?{}
|
---|
108 | #endif // __SIZEOF_INT128__
|
---|
109 |
|
---|
110 | // for-control index constraints
|
---|
111 | // forall( T | { void ?{}( T &, zero_t ); void ?{}( T &, one_t ); T ?+=?( T &, T ); T ?-=?( T &, T ); int ?<?( T, T ); } )
|
---|
112 | // static inline T __for_control_index_constraints__( T t ) { return t; }
|
---|
113 |
|
---|
114 |
|
---|
115 | // exponentiation operator implementation
|
---|
116 |
|
---|
117 | extern "C" {
|
---|
118 | float powf( float x, float y );
|
---|
119 | double pow( double x, double y );
|
---|
120 | long double powl( long double x, long double y );
|
---|
121 | float _Complex cpowf( float _Complex x, _Complex float z );
|
---|
122 | double _Complex cpow( double _Complex x, _Complex double z );
|
---|
123 | long double _Complex cpowl( long double _Complex x, _Complex long double z );
|
---|
124 | } // extern "C"
|
---|
125 |
|
---|
126 | static inline { // wrappers
|
---|
127 | float ?\?( float x, float y ) { return powf( x, y ); }
|
---|
128 | double ?\?( double x, double y ) { return pow( x, y ); }
|
---|
129 | long double ?\?( long double x, long double y ) { return powl( x, y ); }
|
---|
130 | float _Complex ?\?( float _Complex x, _Complex float y ) { return cpowf( x, y ); }
|
---|
131 | double _Complex ?\?( double _Complex x, _Complex double y ) { return cpow( x, y ); }
|
---|
132 | long double _Complex ?\?( long double _Complex x, _Complex long double y ) { return cpowl( x, y ); }
|
---|
133 | } // distribution
|
---|
134 |
|
---|
135 | int ?\?( int x, unsigned int y );
|
---|
136 | long int ?\?( long int x, unsigned long int y );
|
---|
137 | long long int ?\?( long long int x, unsigned long long int y );
|
---|
138 | // unsigned computation may be faster and larger
|
---|
139 | unsigned int ?\?( unsigned int x, unsigned int y );
|
---|
140 | unsigned long int ?\?( unsigned long int x, unsigned long int y );
|
---|
141 | unsigned long long int ?\?( unsigned long long int x, unsigned long long int y );
|
---|
142 |
|
---|
143 | forall( OT | { void ?{}( OT & this, one_t ); OT ?*?( OT, OT ); } ) {
|
---|
144 | OT ?\?( OT x, unsigned int y );
|
---|
145 | OT ?\?( OT x, unsigned long int y );
|
---|
146 | OT ?\?( OT x, unsigned long long int y );
|
---|
147 | } // distribution
|
---|
148 |
|
---|
149 | static inline {
|
---|
150 | int ?\=?( int & x, unsigned int y ) { x = x \ y; return x; }
|
---|
151 | long int ?\=?( long int & x, unsigned long int y ) { x = x \ y; return x; }
|
---|
152 | long long int ?\=?( long long int & x, unsigned long long int y ) { x = x \ y; return x; }
|
---|
153 | unsigned int ?\=?( unsigned int & x, unsigned int y ) { x = x \ y; return x; }
|
---|
154 | unsigned long int ?\=?( unsigned long int & x, unsigned long int y ) { x = x \ y; return x; }
|
---|
155 | unsigned long long int ?\=?( unsigned long long int & x, unsigned long long int y ) { x = x \ y; return x; }
|
---|
156 | } // distribution
|
---|
157 |
|
---|
158 | // struct quasi_void {};
|
---|
159 | // static inline void ?{}( quasi_void &) {}
|
---|
160 | // static inline void ?{}( quasi_void &, quasi_void ) {}
|
---|
161 | // static inline void ^?{}( quasi_void &) {}
|
---|
162 | // static inline quasi_void ?=?( quasi_void &, quasi_void & _src ) { return _src; }
|
---|
163 |
|
---|
164 |
|
---|
165 | // enumeration implementation
|
---|
166 |
|
---|
167 | forall( E ) trait Bounded {
|
---|
168 | E lowerBound( void );
|
---|
169 | E upperBound( void );
|
---|
170 | };
|
---|
171 |
|
---|
172 | forall( E | Bounded( E ) ) trait Serial {
|
---|
173 | int fromInstance( E e );
|
---|
174 | E fromInt_unsafe( int i );
|
---|
175 | E succ_unsafe( E e );
|
---|
176 | E pred_unsafe( E e );
|
---|
177 | };
|
---|
178 |
|
---|
179 | static inline forall( E | Serial( E ) ) {
|
---|
180 | E fromInt( int i );
|
---|
181 | E succ( E e );
|
---|
182 | E pred( E e );
|
---|
183 | int Countof( E );
|
---|
184 | }
|
---|
185 |
|
---|
186 | forall( E ) trait CfaEnum {
|
---|
187 | const char * label( E e );
|
---|
188 | int posn( E e );
|
---|
189 | };
|
---|
190 |
|
---|
191 | forall( E, V | CfaEnum( E ) ) trait TypedEnum {
|
---|
192 | V value( E e );
|
---|
193 | };
|
---|
194 |
|
---|
195 | static inline {
|
---|
196 | forall( E | Serial( E ) ) {
|
---|
197 | E fromInt( int i ) {
|
---|
198 | E upper = upperBound();
|
---|
199 | E lower = lowerBound();
|
---|
200 | // It is okay to overflow as overflow will be theoretically caught by the other bound
|
---|
201 | if ( i < fromInstance( lower ) || i > fromInstance( upper ) )
|
---|
202 | abort( "call to fromInt has index %d outside of enumeration range %d-%d.",
|
---|
203 | i, fromInstance( lower ), fromInstance( upper ) );
|
---|
204 | return fromInt_unsafe( i );
|
---|
205 | }
|
---|
206 |
|
---|
207 | E succ( E e ) {
|
---|
208 | E upper = upperBound();
|
---|
209 | if ( fromInstance( e ) >= fromInstance( upper ) )
|
---|
210 | abort( "call to succ() exceeds enumeration upper bound of %d.", fromInstance( upper ) );
|
---|
211 | return succ_unsafe( e );
|
---|
212 | }
|
---|
213 |
|
---|
214 | E pred( E e ) {
|
---|
215 | E lower = lowerBound();
|
---|
216 | if ( fromInstance( e ) <= fromInstance( lower ) )
|
---|
217 | abort( "call to pred() exceeds enumeration lower bound of %d.", fromInstance( lower ) );
|
---|
218 | return pred_unsafe( e );
|
---|
219 | }
|
---|
220 |
|
---|
221 | int Countof( E ) {
|
---|
222 | E upper = upperBound();
|
---|
223 | E lower = lowerBound();
|
---|
224 | return fromInstance( upper ) + fromInstance( lower ) + 1;
|
---|
225 | }
|
---|
226 | }
|
---|
227 | }
|
---|
228 |
|
---|
229 | static inline
|
---|
230 | forall( E | CfaEnum( E ) | Serial( E ) ) {
|
---|
231 | int ?==?( E l, E r ) { return posn( l ) == posn( r ); } // relational operators
|
---|
232 | int ?!=?( E l, E r ) { return posn( l ) != posn( r ); }
|
---|
233 | int ?<?( E l, E r ) { return posn( l ) < posn( r ); }
|
---|
234 | int ?<=?( E l, E r ) { return posn( l ) <= posn( r ); }
|
---|
235 | int ?>?( E l, E r ) { return posn( l ) > posn( r ); }
|
---|
236 | int ?>=?( E l, E r ) { return posn( l ) >= posn( r ); }
|
---|
237 |
|
---|
238 | E ++?( E & l ) { // increment operators
|
---|
239 | int pos = posn( l );
|
---|
240 | l = fromInt_unsafe( pos + 1 );
|
---|
241 | return l;
|
---|
242 | }
|
---|
243 |
|
---|
244 | E --?( E & l ) {
|
---|
245 | int pos = posn( l );
|
---|
246 | l = fromInt_unsafe( pos - 1 );
|
---|
247 | return l;
|
---|
248 | }
|
---|
249 |
|
---|
250 | E ?+=? ( E & l, one_t ) {
|
---|
251 | int pos = posn( l );
|
---|
252 | l = fromInt_unsafe( pos + 1 );
|
---|
253 | return l;
|
---|
254 | }
|
---|
255 |
|
---|
256 | E ?-=? ( E & l, one_t ) {
|
---|
257 | int pos = posn( l );
|
---|
258 | l = fromInt_unsafe( pos - 1 );
|
---|
259 | return l;
|
---|
260 | }
|
---|
261 |
|
---|
262 | E ?+=? ( E & l, int i ) {
|
---|
263 | int pos = posn( l );
|
---|
264 | l = fromInt_unsafe( pos + i );
|
---|
265 | return l;
|
---|
266 | }
|
---|
267 |
|
---|
268 | E ?-=? ( E & l, int i ) {
|
---|
269 | int pos = posn( l );
|
---|
270 | l = fromInt_unsafe( pos - i );
|
---|
271 | return l;
|
---|
272 | }
|
---|
273 |
|
---|
274 | E ?++( E & l ) {
|
---|
275 | int pos = posn( l );
|
---|
276 | l = fromInt_unsafe( pos + 1 );
|
---|
277 | return fromInt_unsafe( pos );
|
---|
278 | }
|
---|
279 |
|
---|
280 | E ?--( E & l ) {
|
---|
281 | int pos = posn( l );
|
---|
282 | l = fromInt_unsafe( pos - 1 );
|
---|
283 | return fromInt_unsafe( pos );
|
---|
284 | }
|
---|
285 | }
|
---|
286 |
|
---|
287 | // Local Variables: //
|
---|
288 | // mode: c //
|
---|
289 | // tab-width: 4 //
|
---|
290 | // End: //
|
---|