1 /* <Built-in procedures> */
3 /* Creates a closure and adds it to the top-level
4 @param name (string) the name of the built-in procedure
5 @param code (void*) the address of the built-in procedure (label address)
7 #define CREATE_BUILTIN_CLOS(name,code) \
8 r_res = (int)getSymbol((name),topLevel); /* create a hash bucket */ \
9 ((SymbolEntry*)r_res)->sob = makeSchemeClosure(NULL,(code)); \
10 ASSERT_ALWAYS( ((SymbolEntry*)r_res)->sob!=NULL,"" ); \
11 ((SymbolEntry*)r_res)->isDefined = 1;
13 /* The stack when in a built-in precedure (there is no fp):
15 | ret | - return address
16 | env | - points to the enviroment vector
17 | n | - number of arguments
21 | An-1 | - argument n-1
23 Macros for built-in procedures:
25 #define BI_ST_ARG(n) (stack[sp-4-(n)])
26 #define BI_ST_ARG_COUNT() (stack[sp-3])
27 #define BI_ST_RET() (stack[sp-1])
28 #define BI_RETURN() goto *pop()
30 goto Lstart
; /* skip all definitions */
33 ASSERT_ALWAYS( BI_ST_ARG_COUNT()==1,MSG_ERR_ARGCOUNT("car",1) );
35 ASSERT_ALWAYS( IS_SOB_PAIR(r
[0]), MSG_ERR_NOTPAIR
);
36 r_res
= (int)SOB_PAIR_CAR(r
[0]);
40 ASSERT_ALWAYS( BI_ST_ARG_COUNT()==1,MSG_ERR_ARGCOUNT("cdr",1) );
42 ASSERT_ALWAYS( IS_SOB_PAIR(r
[0]), MSG_ERR_NOTPAIR
);
43 r_res
= (int)SOB_PAIR_CDR(r
[0]);
47 ASSERT_ALWAYS( BI_ST_ARG_COUNT()==1,MSG_ERR_ARGCOUNT("symbol?",1) );
49 if ( IS_SOB_SYMBOL(r
[0]) ) goto Lsymbol_true
;
50 r_res
= (int)&sc_false
;
53 r_res
= (int)&sc_true
;
57 ASSERT_ALWAYS( BI_ST_ARG_COUNT()==2,MSG_ERR_ARGCOUNT("set-car!",2) );
60 ASSERT_ALWAYS( IS_SOB_PAIR(r
[0]), MSG_ERR_NOTPAIR
);
61 SOB_PAIR_CAR(r
[0]) = (SchemeObject
*)r
[1];
62 r_res
= (int)&sc_void
;
66 ASSERT_ALWAYS( BI_ST_ARG_COUNT()==2,MSG_ERR_ARGCOUNT("set-cdr!",2) );
69 ASSERT_ALWAYS( IS_SOB_PAIR(r
[0]), MSG_ERR_NOTPAIR
);
70 SOB_PAIR_CDR(r
[0]) = (SchemeObject
*)r
[1];
71 r_res
= (int)&sc_void
;
75 ASSERT_ALWAYS( BI_ST_ARG_COUNT()>=1,MSG_ERR_ARGCOUNT("make-vector",1) );
77 ASSERT_ALWAYS(IS_SOB_INT((SchemeObject
*)r
[0]), "");
78 r
[0] = SOB_INT_VALUE(r
[0]);
79 r_res
= (int)makeSchemeVectorInit(r
[0],&sc_void
);
80 /* initialize vector elements
81 for (int i=1; i<BI_ST_ARG_COUNT(); ++i)
82 SOB_VECTOR_SET(r_res,i,BI_ST_ARG(i));
87 ASSERT_ALWAYS( BI_ST_ARG_COUNT()==3,MSG_ERR_ARGCOUNT("vector-set!",3) );
89 ASSERT_ALWAYS(IS_SOB_VECTOR((SchemeObject
*)r
[0]), "");
91 ASSERT_ALWAYS(IS_SOB_INT((SchemeObject
*)r
[1]), "");
92 r
[1] = SOB_INT_VALUE((SchemeObject
*)r
[1]);
94 SOB_VECTOR_SET((SchemeObject
*)r
[0],r
[1],(SchemeObject
*)r
[2]);
95 r_res
= (int)&sc_void
;
99 ASSERT_ALWAYS( BI_ST_ARG_COUNT()==2,MSG_ERR_ARGCOUNT("vector-ref",2) );
101 ASSERT_ALWAYS(IS_SOB_VECTOR((SchemeObject
*)r
[0]), "");
103 ASSERT_ALWAYS(IS_SOB_INT((SchemeObject
*)r
[1]), "");
104 r
[1] = SOB_INT_VALUE((SchemeObject
*)r
[1]);
105 r_res
= (int)SOB_VECTOR_REF((SchemeObject
*)r
[0],r
[1]);
109 ASSERT_ALWAYS( BI_ST_ARG_COUNT()==1,MSG_ERR_ARGCOUNT("vector-length",1) );
111 ASSERT_ALWAYS( IS_SOB_VECTOR(r
[0]), "" );
112 r_res
= SOB_VECTOR_LENGTH(r
[0]);
113 r_res
= (int)makeSchemeInt(r_res
);
117 ASSERT_ALWAYS( BI_ST_ARG_COUNT()==2,MSG_ERR_ARGCOUNT("binary=?",2) );
119 ASSERT_ALWAYS(IS_SOB_INT((SchemeObject
*)r
[0]), "");
120 r
[0] = SOB_INT_VALUE((SchemeObject
*)r
[0]);
122 ASSERT_ALWAYS(IS_SOB_INT((SchemeObject
*)r
[1]), "");
123 r
[1] = SOB_INT_VALUE((SchemeObject
*)r
[1]);
124 if (r
[0] != r
[1]) goto LbinaryEQ_false
;
125 r_res
= (int)&sc_true
;
128 r_res
= (int)&sc_false
;
132 ASSERT_ALWAYS( BI_ST_ARG_COUNT()==2,MSG_ERR_ARGCOUNT("binary-add",2) );
134 ASSERT_ALWAYS(IS_SOB_INT((SchemeObject
*)r
[0]), "");
135 r
[0] = SOB_INT_VALUE((SchemeObject
*)r
[0]);
137 ASSERT_ALWAYS(IS_SOB_INT((SchemeObject
*)r
[1]), "");
138 r
[1] = SOB_INT_VALUE((SchemeObject
*)r
[1]);
140 r_res
= (int)makeSchemeInt( r_res
);
144 ASSERT_ALWAYS( BI_ST_ARG_COUNT()==2,MSG_ERR_ARGCOUNT("binary-sub",2) );
146 ASSERT_ALWAYS(IS_SOB_INT((SchemeObject
*)r
[0]), "");
147 r
[0] = SOB_INT_VALUE((SchemeObject
*)r
[0]);
149 ASSERT_ALWAYS(IS_SOB_INT((SchemeObject
*)r
[1]), "");
150 r
[1] = SOB_INT_VALUE((SchemeObject
*)r
[1]);
152 r_res
= (int)makeSchemeInt( r_res
);
156 ASSERT_ALWAYS( BI_ST_ARG_COUNT()==2,MSG_ERR_ARGCOUNT("binary-mul",2) );
158 ASSERT_ALWAYS(IS_SOB_INT((SchemeObject
*)r
[0]), "");
159 r
[0] = SOB_INT_VALUE((SchemeObject
*)r
[0]);
161 ASSERT_ALWAYS(IS_SOB_INT((SchemeObject
*)r
[1]), "");
162 r
[1] = SOB_INT_VALUE((SchemeObject
*)r
[1]);
163 r_res
= (int)r
[0] * (int)r
[1]; /* multiply as signed integers */
164 r_res
= (int)makeSchemeInt( r_res
);
168 ASSERT_ALWAYS( BI_ST_ARG_COUNT()==2,MSG_ERR_ARGCOUNT("binary-div",2) );
170 ASSERT_ALWAYS(IS_SOB_INT((SchemeObject
*)r
[0]), "");
171 r
[0] = SOB_INT_VALUE((SchemeObject
*)r
[0]);
173 ASSERT_ALWAYS(IS_SOB_INT((SchemeObject
*)r
[1]), "");
174 r
[1] = SOB_INT_VALUE((SchemeObject
*)r
[1]);
175 ASSERT_ALWAYS( (int)r
[1]!=0, MSG_ERR_DIVZERO
);
176 r_res
= (int)r
[0] / (int)r
[1]; /* divide as signed integers */
177 r_res
= (int)makeSchemeInt( r_res
);
181 ASSERT_ALWAYS( BI_ST_ARG_COUNT()==2,MSG_ERR_ARGCOUNT("binary<?",2) );
183 ASSERT_ALWAYS(IS_SOB_INT((SchemeObject
*)r
[0]), "");
184 r
[0] = SOB_INT_VALUE((SchemeObject
*)r
[0]);
186 ASSERT_ALWAYS(IS_SOB_INT((SchemeObject
*)r
[1]), "");
187 r
[1] = SOB_INT_VALUE((SchemeObject
*)r
[1]);
188 r_res
= ((int)r
[0] < (int)r
[1]); /* compare as signed integers */
189 if ( r_res
) goto LbinaryLT_true
;
190 r_res
= (int)&sc_false
;
193 r_res
= (int)&sc_true
;
197 ASSERT_ALWAYS( BI_ST_ARG_COUNT()==1,MSG_ERR_ARGCOUNT("box",1) );
199 r_res
= (int)makeSchemeVectorInit( 1,(SchemeObject
*)(r
[0]) );
203 ASSERT_ALWAYS( BI_ST_ARG_COUNT()==1,MSG_ERR_ARGCOUNT("null?",1) );
205 if ( IS_SOB_NIL(r
[0]) ) goto Lnull_true
;
206 r_res
= (int)&sc_false
;
209 r_res
= (int)&sc_true
;
213 ASSERT_ALWAYS( BI_ST_ARG_COUNT()==1,MSG_ERR_ARGCOUNT("char->integer",1) );
215 ASSERT_ALWAYS( IS_SOB_CHAR(r
[0]), "" );
216 r
[0] = (unsigned char)SOB_CHAR_VALUE(r
[0]);
217 r_res
= (int)makeSchemeInt( (int)r
[0] );
221 ASSERT_ALWAYS( BI_ST_ARG_COUNT()==1,MSG_ERR_ARGCOUNT("integer->char",1) );
223 ASSERT_ALWAYS( IS_SOB_INT(r
[0]), "" );
224 r
[0] = SOB_INT_VALUE(r
[0]);
225 r_res
= (int)makeSchemeChar( (char)r
[0] );
231 ASSERT_ALWAYS( ST_ARG_COUNT()==2,MSG_ERR_ARGCOUNT("apply",2) );
232 r
[0] = ST_ARG(0); /* r[0] is now the closure */
233 ASSERT_ALWAYS( IS_SOB_CLOSURE(r
[0]), MSG_ERR_APPNONPROC
);
234 r
[1] = ST_ARG(1); /* r[1] is now the list of arguments */
235 ASSERT_ALWAYS( (r
[1]==(int)&sc_nil
) | (IS_SOB_PAIR(r
[1])), MSG_ERR_NOTLIST
);
236 /* push arguments (backwards) and number of arguments */
237 pushArgsList( (SchemeObject
*)r
[1] );
238 /* push env. of closure */
239 push( (int)SOB_CLOSURE_ENV(r
[0]) );
240 /* push current return address (it's a tail call) */
241 push( (int)ST_RET() );
242 /* override current frame (it's a tail call) */
245 goto *SOB_CLOSURE_CODE(r
[0]);
248 ASSERT_ALWAYS( BI_ST_ARG_COUNT()==1,MSG_ERR_ARGCOUNT("boolean?",1) );
250 r_res
= (IS_SOB_BOOL(r
[0])) ? (int)&sc_true
: (int)&sc_false
;
254 ASSERT_ALWAYS( BI_ST_ARG_COUNT()==1,MSG_ERR_ARGCOUNT("char?",1) );
256 r_res
= (IS_SOB_CHAR(r
[0])) ? (int)&sc_true
: (int)&sc_false
;
260 ASSERT_ALWAYS( BI_ST_ARG_COUNT()==1,MSG_ERR_ARGCOUNT("integer?",1) );
262 r_res
= (IS_SOB_INT(r
[0])) ? (int)&sc_true
: (int)&sc_false
;
266 ASSERT_ALWAYS( BI_ST_ARG_COUNT()==1,MSG_ERR_ARGCOUNT("pair?",1) );
268 r_res
= (IS_SOB_PAIR(r
[0])) ? (int)&sc_true
: (int)&sc_false
;
272 ASSERT_ALWAYS( BI_ST_ARG_COUNT()==1,MSG_ERR_ARGCOUNT("procedure?",1) );
274 r_res
= (IS_SOB_CLOSURE(r
[0])) ? (int)&sc_true
: (int)&sc_false
;
278 ASSERT_ALWAYS( BI_ST_ARG_COUNT()==1,MSG_ERR_ARGCOUNT("string?",1) );
280 r_res
= (IS_SOB_STRING(r
[0])) ? (int)&sc_true
: (int)&sc_false
;
284 ASSERT_ALWAYS( BI_ST_ARG_COUNT()==1,MSG_ERR_ARGCOUNT("vector?",1) );
286 r_res
= (IS_SOB_VECTOR(r
[0])) ? (int)&sc_true
: (int)&sc_false
;
290 ASSERT_ALWAYS( BI_ST_ARG_COUNT()==1,MSG_ERR_ARGCOUNT("zero?",1) );
292 ASSERT_ALWAYS( IS_SOB_INT(r
[0]), "" );
293 r
[0] = SOB_INT_VALUE(r
[0]);
294 r_res
= (r
[0]==0) ? (int)&sc_true
: (int)&sc_false
;
298 ASSERT_ALWAYS( BI_ST_ARG_COUNT()==2,MSG_ERR_ARGCOUNT("cons",2) );
301 r_res
= (int)makeSchemePair( (SchemeObject
*)r
[0], (SchemeObject
*)r
[1] );
305 /* The eq? procedure compare the
310 and the ADDRESSES of pairs,
314 ASSERT_ALWAYS( BI_ST_ARG_COUNT()==2,MSG_ERR_ARGCOUNT("eq?",2) );
317 if ( IS_SOB_BOOL(r
[0]) ) goto Leq_boolval
;
318 if ( IS_SOB_CHAR(r
[0]) ) goto Leq_charval
;
319 if ( IS_SOB_INT(r
[0]) ) goto Leq_intval
;
320 if ( IS_SOB_SYMBOL(r
[0]) ) goto Leq_symval
;
321 if ( r
[0]==r
[1] ) goto Leq_true
;
324 if ( !IS_SOB_BOOL(r
[1]) ) goto Leq_false
;
325 if ( SOB_BOOL_VALUE(r
[0])==SOB_BOOL_VALUE(r
[1]) ) goto Leq_true
;
328 if ( !IS_SOB_CHAR(r
[1]) ) goto Leq_false
;
329 if ( SOB_CHAR_VALUE(r
[0])==SOB_CHAR_VALUE(r
[1]) ) goto Leq_true
;
332 if ( !IS_SOB_INT(r
[1]) ) goto Leq_false
;
333 if ( SOB_INT_VALUE(r
[0])==SOB_INT_VALUE(r
[1]) ) goto Leq_true
;
336 if ( !IS_SOB_SYMBOL(r
[1]) ) goto Leq_false
;
337 if ( SOB_SYMBOL_ENTRY(r
[0])==SOB_SYMBOL_ENTRY(r
[1]) ) goto Leq_true
;
340 r_res
= (int)&sc_true
;
343 r_res
= (int)&sc_false
;
347 ASSERT_ALWAYS( BI_ST_ARG_COUNT()==2,MSG_ERR_ARGCOUNT("make-string",2) );
349 ASSERT_ALWAYS(IS_SOB_INT((SchemeObject
*)r
[0]), "");
350 r
[0] = SOB_INT_VALUE(r
[0]);
352 ASSERT_ALWAYS(IS_SOB_CHAR((SchemeObject
*)r
[1]), "");
353 r
[1] = (int)SOB_CHAR_VALUE(r
[1]);
354 r_res
= (int)makeSchemeString(r
[0],(char)r
[1]);
358 ASSERT_ALWAYS( BI_ST_ARG_COUNT()==2,MSG_ERR_ARGCOUNT("remainder",2) );
360 ASSERT_ALWAYS( IS_SOB_INT(r
[0]), "" );
361 r
[0] = SOB_INT_VALUE(r
[0]);
363 ASSERT_ALWAYS( IS_SOB_INT(r
[1]), "" );
364 r
[1] = SOB_INT_VALUE(r
[1]);
365 ASSERT_ALWAYS( (int)r
[1]!=0, MSG_ERR_DIVZERO
);
366 r_res
= (int)r
[0] % (int)r
[1]; /* divide as signed integers */
367 r_res
= (int)makeSchemeInt( r_res
);
371 ASSERT_ALWAYS( BI_ST_ARG_COUNT()==1,MSG_ERR_ARGCOUNT("string->symbol",1) );
373 ASSERT_ALWAYS( IS_SOB_STRING(r
[0]), "" );
374 r
[0] = (int)SOB_STRING_VALUE(r
[0]);
375 r_res
= (int)makeSchemeSymbol((char*)r
[0]);
379 ASSERT_ALWAYS( BI_ST_ARG_COUNT()==1,MSG_ERR_ARGCOUNT("symbol->string",1) );
381 ASSERT_ALWAYS( IS_SOB_SYMBOL(r
[0]), "" );
382 r
[0] = (int)SOB_SYMBOL_NAME(r
[0]);
383 r_res
= (int)makeSchemeStringFromCString( (char*)r
[0] );
387 ASSERT_ALWAYS( BI_ST_ARG_COUNT()==1,MSG_ERR_ARGCOUNT("string-length",1) );
389 ASSERT_ALWAYS( IS_SOB_STRING(r
[0]), "" );
390 r_res
= SOB_STRING_LENGTH(r
[0]);
391 r_res
= (int)makeSchemeInt(r_res
);
395 ASSERT_ALWAYS( BI_ST_ARG_COUNT()==2,MSG_ERR_ARGCOUNT("string-ref",2) );
397 ASSERT_ALWAYS( IS_SOB_STRING(r
[0]), "" );
399 ASSERT_ALWAYS( IS_SOB_INT(r
[1]), "" );
400 r
[1] = SOB_INT_VALUE( r
[1] );
401 ASSERT_ALWAYS( (r
[1]>=0) & (r
[1]<SOB_STRING_LENGTH(r
[0])), MSG_ERR_NDXOUTOFBOUNDS
);
402 r_res
= SOB_STRING_REF(r
[0],r
[1]);
403 r_res
= (int)makeSchemeChar(r_res
);
407 ASSERT_ALWAYS( BI_ST_ARG_COUNT()==3,MSG_ERR_ARGCOUNT("string-set!",3) );
409 ASSERT_ALWAYS( IS_SOB_STRING(r
[0]), "" );
412 ASSERT_ALWAYS( IS_SOB_INT(r
[1]), "" );
413 r
[1] = SOB_INT_VALUE( r
[1] );
414 ASSERT_ALWAYS( (r
[1]>=0) & (r
[1]<SOB_STRING_LENGTH(r
[0])), MSG_ERR_NDXOUTOFBOUNDS
);
417 ASSERT_ALWAYS( IS_SOB_CHAR(r
[2]), "" );
418 r
[2] = SOB_CHAR_VALUE( r
[2] );
419 SOB_STRING_SET((SchemeObject
*)r
[0],r
[1],(char)r
[2]);
420 r_res
= (int)&sc_void
;
424 /* create closures for the free variables of the built-in procedures */
425 CREATE_BUILTIN_CLOS("car" ,&&Lcar
);
426 CREATE_BUILTIN_CLOS("cdr" ,&&Lcdr
);
427 CREATE_BUILTIN_CLOS("symbol?" ,&&Lsymbol
);
428 CREATE_BUILTIN_CLOS("set-car!" ,&&Lset_car
);
429 CREATE_BUILTIN_CLOS("set-cdr!" ,&&Lset_cdr
);
430 CREATE_BUILTIN_CLOS("make-vector" ,&&Lmake_vector
);
431 CREATE_BUILTIN_CLOS("vector-set!" ,&&Lvector_set
);
432 CREATE_BUILTIN_CLOS("vector-ref" ,&&Lvector_ref
);
433 CREATE_BUILTIN_CLOS("vector-length" ,&&Lvector_length
);
434 CREATE_BUILTIN_CLOS("binary=?" ,&&LbinaryEQ
);
435 CREATE_BUILTIN_CLOS("binary-add" ,&&LbinaryADD
);
436 CREATE_BUILTIN_CLOS("binary-sub" ,&&LbinarySUB
);
437 CREATE_BUILTIN_CLOS("binary-mul" ,&&LbinaryMUL
);
438 CREATE_BUILTIN_CLOS("binary-div" ,&&LbinaryDIV
);
439 CREATE_BUILTIN_CLOS("binary<?" ,&&LbinaryLT
);
440 CREATE_BUILTIN_CLOS("box" ,&&Lbox
);
441 CREATE_BUILTIN_CLOS("null?" ,&&Lnull
);
442 CREATE_BUILTIN_CLOS("char->integer" ,&&Lchar_to_integer
);
443 CREATE_BUILTIN_CLOS("integer->char" ,&&Linteger_to_char
);
444 CREATE_BUILTIN_CLOS("apply" ,&&Lapply
);
445 CREATE_BUILTIN_CLOS("boolean?" ,&&Lboolean
);
446 CREATE_BUILTIN_CLOS("char?" ,&&Lchar
);
447 CREATE_BUILTIN_CLOS("cons" ,&&Lcons
);
448 CREATE_BUILTIN_CLOS("eq?" ,&&Leq
);
449 CREATE_BUILTIN_CLOS("integer?" ,&&Linteger
);
450 CREATE_BUILTIN_CLOS("make-string" ,&&Lmake_string
);
451 CREATE_BUILTIN_CLOS("number?" ,&&Linteger
); /* same as integer? */
452 CREATE_BUILTIN_CLOS("pair?" ,&&Lpair
);
453 CREATE_BUILTIN_CLOS("procedure?" ,&&Lprocedure
);
454 CREATE_BUILTIN_CLOS("string?" ,&&Lstring
);
455 CREATE_BUILTIN_CLOS("vector?" ,&&Lvector
);
456 CREATE_BUILTIN_CLOS("zero?" ,&&Lzero
);
457 CREATE_BUILTIN_CLOS("remainder" ,&&Lremainder
);
458 CREATE_BUILTIN_CLOS("string->symbol",&&Lstring_to_symbol
);
459 CREATE_BUILTIN_CLOS("symbol->string",&&Lsymbol_to_string
);
460 CREATE_BUILTIN_CLOS("string-length" ,&&Lstring_length
);
461 CREATE_BUILTIN_CLOS("string-ref" ,&&Lstring_ref
);
462 CREATE_BUILTIN_CLOS("string-set!" ,&&Lstring_set
);
464 /* </Built-in procedures> */