source: project/chicken/branches/prerelease/c-platform.scm @ 9381

Last change on this file since 9381 was 9381, checked in by Ivan Raikov, 12 years ago

Merged trunk into prerelease

File size: 48.8 KB
Line 
1;;;; c-platform.scm - Platform specific parameters and definitions
2;
3; Copyright (c) 2000-2007, Felix L. Winkelmann
4; Copyright (c) 2008, The Chicken Team
5; All rights reserved.
6;
7; Redistribution and use in source and binary forms, with or without modification, are permitted provided that the following
8; conditions are met:
9;
10;   Redistributions of source code must retain the above copyright notice, this list of conditions and the following
11;     disclaimer.
12;   Redistributions in binary form must reproduce the above copyright notice, this list of conditions and the following
13;     disclaimer in the documentation and/or other materials provided with the distribution.
14;   Neither the name of the author nor the names of its contributors may be used to endorse or promote
15;     products derived from this software without specific prior written permission.
16;
17; THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND ANY EXPRESS
18; OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY
19; AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDERS OR
20; CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
21; CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
22; SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
23; THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR
24; OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
25; POSSIBILITY OF SUCH DAMAGE.
26
27
28(declare (unit platform))
29
30
31(private compiler
32  compiler-arguments process-command-line
33  default-standard-bindings default-extended-bindings side-effecting-standard-bindings
34  non-foldable-standard-bindings foldable-standard-bindings non-foldable-extended-bindings foldable-extended-bindings
35  standard-bindings-that-never-return-false side-effect-free-standard-bindings-that-never-return-false
36  installation-home debugging
37  dump-nodes
38  unit-name insert-timer-checks used-units inlining
39  foreign-declarations block-compilation line-number-database-size
40  target-heap-size target-stack-size 
41  default-default-target-heap-size default-default-target-stack-size verbose-mode original-program-size
42  current-program-size line-number-database-2 foreign-lambda-stubs immutable-constants foreign-variables
43  rest-parameters-promoted-to-vector inline-table inline-table-used constant-table constants-used mutable-constants
44  broken-constant-nodes inline-substitutions-enabled
45  direct-call-ids foreign-type-table first-analysis
46  initialize-compiler canonicalize-expression expand-foreign-lambda update-line-number-database scan-toplevel-assignments
47  perform-cps-conversion analyze-expression simplifications perform-high-level-optimizations perform-pre-optimization!
48  reorganize-recursive-bindings substitution-table simplify-named-call find-inlining-candidates perform-inlining!
49  perform-closure-conversion prepare-for-code-generation compiler-source-file create-foreign-stub expand-foreign-lambda*
50  transform-direct-lambdas! decompose-lambda-list rewrite
51  debugging-chicken bomb check-signature posq stringify symbolify build-lambda-list
52  string->c-identifier c-ify-string words check-and-open-input-file close-checked-input-file fold-inner constant?
53  collapsable-literal? immediate? canonicalize-begin-body extract-mutable-constants string->expr get get-all
54  put! collect! count! get-line get-line-2 find-lambda-container display-analysis-database varnode qnode 
55  build-node-graph build-expression-tree fold-boolean inline-lambda-bindings match-node expression-has-side-effects?
56  simple-lambda-node? compute-database-statistics print-program-statistics output gen gen-list 
57  pprint-expressions-to-file foreign-type-check estimate-foreign-result-size scan-used-variables scan-free-variables
58  topological-sort print-version print-usage initialize-analysis-database
59  default-declarations default-debugging-declarations units-used-by-default words-per-flonum
60  parameter-limit eq-inline-operator optimizable-rest-argument-operators
61  membership-test-operators membership-unfold-limit valid-compiler-options valid-compiler-options-with-argument
62  target-include-file default-profiling-declarations
63  default-optimization-passes internal-bindings big-fixnum?
64  generate-code make-variable-list make-argument-list generate-foreign-stubs foreign-type-declaration
65  foreign-argument-conversion foreign-result-conversion)
66
67
68(include "tweaks")
69
70
71;;; Parameters:
72
73(define default-optimization-passes 3)
74
75(define default-declarations
76  '((always-bound
77     ##sys#standard-input ##sys#standard-output ##sys#standard-error)
78    (bound-to-procedure
79     ##sys#for-each ##sys#map ##sys#print ##sys#setter
80     ##sys#setslot ##sys#dynamic-wind ##sys#call-with-values ##sys#match-error
81     ##sys#start-timer ##sys#stop-timer ##sys#gcd ##sys#lcm ##sys#make-promise ##sys#structure? ##sys#slot 
82     ##sys#allocate-vector ##sys#list->vector ##sys#block-ref ##sys#block-set!
83     ##sys#list ##sys#cons ##sys#append ##sys#vector ##sys#foreign-char-argument ##sys#foreign-fixnum-argument
84     ##sys#foreign-flonum-argument ##sys#error ##sys#peek-c-string ##sys#peek-nonnull-c-string 
85     ##sys#peek-and-free-c-string ##sys#peek-and-free-nonnull-c-string
86     ##sys#foreign-block-argument ##sys#foreign-string-argument ##sys#foreign-pointer-argument ##sys#foreign-integer-argument
87     ##sys#call-with-current-continuation) ) )
88
89(define default-debugging-declarations
90  '((##core#declare
91      '(uses debugger)
92      '(bound-to-procedure
93        ##sys#push-debug-frame ##sys#pop-debug-frame ##sys#check-debug-entry ##sys#check-debug-assignment
94        ##sys#register-debug-lambdas ##sys#register-debug-variables ##sys#debug-call) ) ) )
95
96(define default-profiling-declarations
97  '((##core#declare
98     '(uses profiler)
99     '(bound-to-procedure
100       ##sys#profile-entry ##sys#profile-exit) ) ) )
101
102(define units-used-by-default '(library eval extras))
103(define words-per-flonum 4)
104(define parameter-limit 1024)
105(define small-parameter-limit 128)
106
107(define eq-inline-operator "C_eqp")
108(define optimizable-rest-argument-operators '(car cadr caddr cadddr length pair? null? list-ref))
109(define membership-test-operators
110  '(("C_i_memq" . "C_eqp") ("C_u_i_memq" . "C_eqp") ("C_i_member" . "C_i_equalp")
111    ("C_i_memv" . "C_i_eqvp") ) )
112(define membership-unfold-limit 20)
113(define target-include-file "chicken.h")
114
115(define valid-compiler-options
116  '(-help h help version verbose explicit-use quiet no-trace no-warnings unsafe block
117    check-syntax to-stdout no-usual-integrations case-insensitive no-lambda-info 
118    profile inline keep-shadowed-macros
119    fixnum-arithmetic disable-interrupts optimize-leaf-routines check-imports
120    lambda-lift run-time-macros tag-pointers accumulate-profile
121    disable-stack-overflow-checks disable-c-syntax-checks unsafe-libraries raw 
122    emit-external-prototypes-first release disable-compiler-macros
123    analyze-only dynamic extension) )
124
125(define valid-compiler-options-with-argument
126  '(debug output-file include-path heap-size stack-size unit uses keyword-style require-extension 
127          inline-limit profile-name disable-warning emit-exports import
128    prelude postlude prologue epilogue nursery extend feature 
129    compress-literals                   ; DEPRECATED
130    heap-growth heap-shrinkage heap-initial-size ffi-define ffi-include-path) )
131
132
133;;; Standard and extended bindings:
134
135(define default-standard-bindings
136  '(not boolean? apply call-with-current-continuation eq? eqv? equal? pair? cons car cdr caar cadr
137    cdar cddr caaar caadr cadar caddr cdaar cdadr cddar cdddr caaaar caaadr caadar caaddr cadaar
138    cadadr caddar cadddr cdaaar cdaadr cdadar cdaddr cddaar cddadr cdddar cddddr set-car! set-cdr!
139    null? list list? length zero? * - + / - > < >= <= = current-output-port current-input-port
140    write-char newline write display append symbol->string for-each map char? char->integer
141    integer->char eof-object? vector-length string-length string-ref string-set! vector-ref 
142    vector-set! char=? char<? char>? char>=? char<=? gcd lcm reverse symbol? string->symbol
143    number? complex? real? integer? rational? odd? even? positive? negative? exact? inexact?
144    max min quotient remainder modulo floor ceiling truncate round exact->inexact inexact->exact
145    exp log sin expt sqrt cos tan asin acos atan number->string string->number char-ci=?
146    char-ci<? char-ci>? char-ci>=? char-ci<=? char-alphabetic? char-whitespace? char-numeric?
147    char-lower-case? char-upper-case? char-upcase char-downcase string? string=? string>? string<?
148    string>=? string<=? string-ci=? string-ci<? string-ci>? string-ci<=? string-ci>=?
149    string-append string->list list->string vector? vector->list list->vector string read
150    read-char substring string-fill! vector-fill! make-string make-vector open-input-file
151    open-output-file call-with-input-file call-with-output-file close-input-port close-output-port
152    values call-with-values vector procedure? memq memv member assq assv assoc list-tail
153    list-ref abs char-ready? peek-char list->string string->list) )
154
155(define default-extended-bindings
156  '(bitwise-and bitwise-ior bitwise-xor bitwise-not add1 sub1 fx+ fx- fx* fx/ fxmod
157    fx= fx> fx< fx>= fx<= fixnum? fxneg fxmax fxmin identity fp+ fp- fp* fp/ fpmin fpmax fpneg
158    fp> fp< fp= fp>= fp<= fxand fxnot fxior fxxor fxshr fxshl bit-set?
159    arithmetic-shift void flush-output thread-specific thread-specific-set!
160    not-pair? atom? null-list? print print* error cpu-time proper-list? call/cc
161    u8vector->byte-vector s8vector->byte-vector u16vector->byte-vector s16vector->byte-vector ; DEPRECATED
162    u32vector->byte-vector s32vector->byte-vector byte-vector-length ; DEPRECATED
163    f32vector->byte-vector f64vector->byte-vector byte-vector-ref byte-vector-set! ; DEPRECATED
164    blob-size u8vector->blob/shared s8vector->blob/shared u16vector->blob/shared
165    s16vector->blob/shared u32vector->blob/shared s32vector->blob/shared
166    f32vector->blob/shared f64vector->blob/shared
167    blob->u8vector/shared blob->s8vector/shared blob->u16vector/shared
168    blob->s16vector/shared blob->u32vector/shared blob->s32vector/shared
169    blob->f32vector/shared blob->f64vector/shared
170    block-ref block-set! number-of-slots substring-index substring-index-ci
171    hash-table-ref any? read-string substring=? substring-ci=?
172    first second third fourth make-record-instance
173    u8vector-length s8vector-length u16vector-length s16vector-length u32vector-length s32vector-length
174    f32vector-length f64vector-length setter
175    u8vector-ref s8vector-ref u16vector-ref s16vector-ref u32vector-ref s32vector-ref
176    f32vector-ref f64vector-ref
177    u8vector-set! s8vector-set! u16vector-set! s16vector-set! u32vector-set! s32vector-set!
178    locative-ref locative-set! locative->object locative? global-ref
179    null-pointer? pointer->object flonum? finite?) )
180
181(define internal-bindings
182  '(##sys#slot ##sys#setslot ##sys#block-ref ##sys#block-set!
183    ##sys#call-with-current-continuation ##sys#size ##sys#byte ##sys#setbyte
184    ##sys#pointer? ##sys#generic-structure? ##sys#structure? ##sys#check-structure
185    ##sys#check-exact ##sys#check-number ##sys#check-list ##sys#check-pair ##sys#check-string ##sys#check-symbol 
186    ##sys#check-char ##sys#check-vector ##sys#check-byte-vector ##sys#list ##sys#cons
187    ##sys#call-with-values ##sys#fits-in-int? ##sys#fits-in-unsigned-int? ##sys#flonum-in-fixnum-range? 
188    ##sys#fudge ##sys#immediate? ##sys#direct-return ##sys#context-switch
189    ##sys#make-structure ##sys#apply ##sys#apply-values ##sys#continuation-graft
190    ##sys#bytevector? ##sys#make-vector ##sys#setter
191    ##sys#foreign-char-argument ##sys#foreign-fixnum-argument ##sys#foreign-flonum-argument
192    ##sys#foreign-block-argument ##sys#foreign-number-vector-argument
193    ##sys#foreign-string-argument ##sys#foreign-pointer-argument ##sys#void
194    ##sys#foreign-integer-argument ##sys#foreign-unsigned-integer-argument ##sys#double->number
195    ##sys#peek-fixnum ##sys#setislot ##sys#poke-integer ##sys#permanent? ##sys#values ##sys#poke-double
196    ##sys#intern-symbol ##sys#make-symbol ##sys#null-pointer? ##sys#peek-byte) )
197
198(define side-effecting-standard-bindings
199  '(apply call-with-current-continuation set-car! set-cdr! write-char newline write display
200    peek-char char-ready?
201    read read-char for-each map string-set! vector-set! string-fill! vector-fill! open-input-file
202    open-output-file close-input-port close-output-port call-with-input-port call-with-output-port
203    call-with-values eval) )
204
205(define non-foldable-standard-bindings
206  '(vector cons list string make-vector make-string string->symbol values current-input-port current-output-port
207           read-char write-char) )
208
209(define foldable-standard-bindings
210  (lset-difference 
211   eq? default-standard-bindings 
212   side-effecting-standard-bindings non-foldable-standard-bindings) )
213
214(define non-foldable-extended-bindings
215  '(##sys#slot ##sys#setslot ##sys#call-with-current-continuation ##sys#fudge flush-output print void
216    u8vector->byte-vector s8vector->byte-vector u16vector->byte-vector s16vector->byte-vector u32vector->byte-vector ; DEPRECATED
217    f32vector->byte-vector f64vector->byte-vector s32vector->byte-vector ;DEPRECATED
218    u8vector->blob/shared s8vector->blob/shared u16vector->blob/shared s16vector->blob/shared u32vector->blob/shared
219    f32vector->blob/shared f64vector->blob/shared
220    s32vector->blob/shared read-string read-string!
221    ##sys#make-structure print* ##sys#make-vector ##sys#apply ##sys#setislot ##sys#block-ref
222    ##sys#byte ##sys#setbyte 
223    byte-vector-ref byte-vector-set!    ; DEPRECATED
224    u8vector-length s8vector-length u16vector-length s16vector-length u32vector-length s32vector-length
225    f32vector-length f64vector-length ##sys#apply-values ##sys#setter setter
226    u8vector-ref s8vector-ref u16vector-ref s16vector-ref u32vector-ref s32vector-ref
227    u8vector-set! s8vector-set! u16vector-set! s16vector-set! u32vector-set! s32vector-set!
228    ##sys#intern-symbol ##sys#make-symbol make-record-instance error cpu-time ##sys#block-set!) )
229
230(define foldable-extended-bindings
231  (lset-difference
232   eq? default-extended-bindings non-foldable-extended-bindings) )
233
234(define standard-bindings-that-never-return-false
235  '(cons list length * - + / current-output-port current-input-port append symbol->string char->integer
236    integer->char vector-length string-length string-ref gcd lcm reverse string->symbol max min
237    quotient remainder modulo floor ceiling truncate round exact->inexact inexact->exact exp log sin
238    cons tan atan expt sqrt asin acos number->string char-upcase char-downcase string-append string
239    string->list list->string vector->list list->vector read-char substring make-string make-vector
240    open-input-file open-output-file vector write-char) )
241
242(define side-effect-free-standard-bindings-that-never-return-false
243  (lset-difference
244   eq? standard-bindings-that-never-return-false
245   side-effecting-standard-bindings) )
246
247
248;;; Rewriting-definitions for this platform:
249
250(rewrite '+ 19 0 "C_fixnum_plus" "C_u_fixnum_plus" #f)
251
252(rewrite
253 '* 8 
254 (lambda (db classargs cont callargs)
255   ;; (*) -> 1
256   ;; (* <x>) -> <x>
257   ;; (* <x1> ...) -> (##core#inline "C_fixnum_times" <x1> (##core#inline "C_fixnum_times" ...)) [fixnum-mode]
258   ;; - Remove "1" from arguments.
259   ;; - Replace multiplications with 2 by shift left. [fixnum-mode]
260   (let ([callargs 
261          (remove
262           (lambda (x)
263             (and (eq? 'quote (node-class x))
264                  (= 1 (first (node-parameters x))) ) ) 
265           callargs) ] )
266     (cond [(null? callargs) (make-node '##core#call '(#t) (list cont (qnode 0)))]
267           [(null? (cdr callargs))
268            (make-node '##core#call '(#t) (list cont (first callargs))) ]
269           [(eq? number-type 'fixnum)
270            (make-node 
271             '##core#call '(#t)
272             (list
273              cont
274              (fold-inner
275               (lambda (x y)
276                 (if (and (eq? 'quote (node-class y)) (= 2 (first (node-parameters y))))
277                     (make-node '##core#inline '("C_fixnum_shift_left") (list x (qnode 1)))
278                     (make-node '##core#inline '("C_fixnum_times") (list x y)) ) )
279               callargs) ) ) ]
280           [else #f] ) ) ) )
281
282(rewrite 
283 '- 8 
284 (lambda (db classargs cont callargs)
285   ;; (- <x>) -> (##core#inline "C_fixnum_negate" <x>)  [fixnum-mode]
286   ;; (- <x>) -> (##core#inline "C_u_fixnum_negate" <x>)  [fixnum-mode + unsafe]
287   ;; (- <x1> ...) -> (##core#inline "C_fixnum_difference" <x1> (##core#inline "C_fixnum_difference" ...)) [fixnum-mode]
288   ;; (- <x1> ...) -> (##core#inline "C_u_fixnum_difference" <x1> (##core#inline "C_u_fixnum_difference" ...))
289   ;;    [fixnum-mode + unsafe]
290   ;; - Remove "0" from arguments, if more than 1.
291   (cond [(null? callargs) #f]
292         [(and (null? (cdr callargs)) (eq? number-type 'fixnum))
293          (make-node
294           '##core#call '(#t)
295           (list cont
296                 (make-node '##core#inline
297                            (if unsafe '("C_u_fixnum_negate") '("C_fixnum_negate"))
298                            callargs)) ) ]
299         [else
300          (let ([callargs
301                 (cons (car callargs)
302                       (remove
303                        (lambda (x)
304                          (and (eq? 'quote (node-class x))
305                               (zero? (first (node-parameters x))) ) ) 
306                        (cdr callargs) ) ) ] )
307            (and (eq? number-type 'fixnum)
308                 (>= (length callargs) 2)
309                 (make-node
310                  '##core#call '(#t)
311                  (list
312                   cont
313                   (fold-inner
314                    (lambda (x y)
315                      (make-node '##core#inline 
316                                 (if unsafe '("C_u_fixnum_difference") '("C_fixnum_difference"))
317                                 (list x y) ) )
318                    callargs) ) ) ) ) ] ) ) )
319
320(rewrite 
321 '/ 8 
322 (lambda (db classargs cont callargs)
323   ;; (/ <x1> ...) -> (##core#inline "C_fixnum_divide" <x1> (##core#inline "C_fixnum_divide" ...)) [fixnum-mode]
324   ;; - Remove "1" from arguments, if more than 1.
325   ;; - Replace divisions by 2 with shift right. [fixnum-mode]
326   (and (>= (length callargs) 2)
327        (let ([callargs
328               (cons (car callargs)
329                     (remove
330                      (lambda (x)
331                        (and (eq? 'quote (node-class x))
332                             (= 1 (first (node-parameters x))) ) ) 
333                      (cdr callargs) ) ) ] )
334          (and (eq? number-type 'fixnum)
335               (>= (length callargs) 2)
336               (make-node
337                '##core#call '(#t)
338                (list
339                 cont
340                 (fold-inner
341                  (lambda (x y)
342                    (if (and (eq? 'quote (node-class y)) (= 2 (first (node-parameters y))))
343                        (make-node '##core#inline '("C_fixnum_shift_right") (list x (qnode 1)))
344                        (make-node '##core#inline '("C_fixnum_divide") (list x y)) ) )
345                  callargs) ) ) ) ) ) ) )
346
347(rewrite
348 'quotient 8
349 (lambda (db classargs cont callargs)
350   ;; (quotient <x> 2) -> (##core#inline "C_fixnum_shift_right" <x> 1) [fixnum-mode]
351   ;; (quotient <x> <y>) -> (##core#inline "C_fixnum_divide" <x> <y>) [fixnum-mode]
352   ;; (quotient <x> <y>) -> ((##core#proc "C_quotient") <x> <y>)
353   (and (= (length callargs) 2)
354        (if (eq? 'fixnum number-type)
355            (make-node
356             '##core#call '(#t)
357             (let ([arg2 (second callargs)])
358               (list cont 
359                     (if (and (eq? 'quote (node-class arg2)) 
360                              (= 2 (first (node-parameters arg2))) )
361                         (make-node 
362                          '##core#inline '("C_fixnum_shift_right") 
363                          (list (first callargs) (qnode 1)) )
364                         (make-node '##core#inline '("C_fixnum_divide") callargs) ) ) ) )
365            (make-node
366             '##core#call '(#t)
367             (cons* (make-node '##core#proc '("C_quotient" #t) '()) cont callargs) ) ) ) ) )
368
369(rewrite
370 'eqv? 8
371 (lambda (db classargs cont callargs)
372   ;; (eqv? <var> <var>) -> (quote #t)
373   ;; (eqv? ...) -> (##core#inline "C_eqp" ...) [one argument is a constant and not a flonum]
374   (and (= (length callargs) 2)
375        (let ([arg1 (first callargs)]
376              [arg2 (second callargs)] )
377          (or (and (eq? '##core#variable (node-class arg1))
378                   (eq? '##core#variable (node-class arg2))
379                   (equal? (node-parameters arg1) (node-parameters arg2))
380                   (make-node '##core#call '(#t) (list cont (qnode #t))) )
381              (and (or (and (eq? 'quote (node-class arg1))
382                            (not (flonum? (first (node-parameters arg1)))) )
383                       (and (eq? 'quote (node-class arg2))
384                            (not (flonum? (first (node-parameters arg2)))) ) )
385                   (make-node
386                    '##core#call '(#t) 
387                    (list cont (make-node '##core#inline '("C_eqp") callargs)) ) ) ) ) ) ) )
388
389(rewrite
390 'equal? 8
391 (lambda (db classargs cont callargs)
392   ;; (equal? <var> <var>) -> (quote #t)
393   ;; (equal? ...) -> (##core#inline "C_eqp" ...) [one argument is a constant and immediate or a symbol]
394   ;; (equal? ...) -> (##core#inline "C_i_equalp" ...)
395   (and (= (length callargs) 2)
396        (let ([arg1 (first callargs)]
397              [arg2 (second callargs)] )
398          (or (and (eq? '##core#variable (node-class arg1))
399                   (eq? '##core#variable (node-class arg2))
400                   (equal? (node-parameters arg1) (node-parameters arg2))
401                   (make-node '##core#call '(#t) (list cont (qnode #t))) )
402              (and (or (and (eq? 'quote (node-class arg1))
403                            (let ([f (first (node-parameters arg1))])
404                              (or (immediate? f) (symbol? f)) ) )
405                       (and (eq? 'quote (node-class arg2))
406                            (let ([f (first (node-parameters arg2))])
407                              (or (immediate? f) (symbol? f)) ) ) )
408                   (make-node
409                    '##core#call '(#t) 
410                    (list cont (make-node '##core#inline '("C_eqp") callargs)) ) )
411              (make-node
412               '##core#call '(#t) 
413               (list cont (make-node '##core#inline '("C_i_equalp") callargs)) ) ) ) ) ) )
414
415(let ()
416  (define (rewrite-apply db classargs cont callargs)
417    ;; (apply <fn> <x1> ... '(<y1> ...)) -> (<fn> <x1> ... '<y1> ...)
418    ;; (apply ...) -> ((##core#proc "C_apply") ...)
419    ;; (apply values <lst>) -> ((##core#proc "C_apply_values") lst)
420    ;; (apply ##sys#values <lst>) -> ((##core#proc "C_apply_values") lst)
421    (and (pair? callargs)
422         (let ([lastarg (last callargs)]
423               [proc (car callargs)] )
424           (if (eq? 'quote (node-class lastarg))
425               (make-node
426                '##core#call '(#f)
427                (cons* (first callargs)
428                       cont 
429                       (append (cdr (butlast callargs)) (map qnode (first (node-parameters lastarg)))) ) )
430               (or (and (eq? '##core#variable (node-class proc))
431                        (= 2 (length callargs))
432                        (let ([name (car (node-parameters proc))])
433                          (and (memq name '(values ##sys#values))
434                               (or (get db name 'standard-binding)
435                                   (get db name 'extended-binding) )
436                               (make-node
437                                '##core#call '(#t)
438                                (list (make-node '##core#proc '("C_apply_values" #t) '())
439                                      cont
440                                      (cadr callargs) ) ) ) ) ) 
441                   (make-node
442                    '##core#call '(#t)
443                    (cons* (make-node '##core#proc '("C_apply" #t) '())
444                           cont callargs) ) ) ) ) ) )
445  (rewrite 'apply 8 rewrite-apply)
446  (rewrite '##sys#apply 8 rewrite-apply) )
447
448(let ()
449  (define (rewrite-c..r op iop1 iop2 index)
450    (rewrite
451     op 8
452     (lambda (db classargs cont callargs)
453       ;; (<op> <rest-vector>) -> (##core#inline "C_i_vector_ref"/"C_slot" <rest-vector> (quote <index>))
454       ;; (<op> <x>) -> (##core#inline <iop1> <x>) [safe]
455       ;; (<op> <x>) -> (##core#inline <iop2> <x>) [unsafe]
456       (and (= (length callargs) 1)
457            (call-with-current-continuation
458             (lambda (return)
459               (let ([arg (first callargs)])
460                 (make-node
461                  '##core#call '(#t)
462                  (list
463                   cont
464                   (cond [(and (eq? '##core#variable (node-class arg))
465                               (eq? 'vector (get db (first (node-parameters arg)) 'rest-parameter)) )
466                          (make-node
467                           '##core#inline 
468                           (if unsafe
469                               '("C_slot")
470                               '("C_i_vector_ref") )
471                           (list arg (qnode index)) ) ]
472                         [(and unsafe iop2) (make-node '##core#inline (list iop2) callargs)]
473                         [iop1 (make-node '##core#inline (list iop1) callargs)]
474                         [else (return #f)] ) ) ) ) ) ) ) ) ) )
475
476  (rewrite-c..r 'car "C_i_car" "C_u_i_car" 0)
477  (rewrite-c..r 'cadr "C_i_cadr" "C_u_i_cadr" 1)
478  (rewrite-c..r 'caddr "C_i_caddr" "C_u_i_caddr" 2)
479  (rewrite-c..r 'cadddr "C_i_cadddr" "C_u_i_cadddr" 3)
480  (rewrite-c..r 'first "C_i_car" "C_u_i_car" 0)
481  (rewrite-c..r 'second "C_i_cadr" "C_u_i_cadr" 1)
482  (rewrite-c..r 'third "C_i_caddr" "C_u_i_caddr" 2)
483  (rewrite-c..r 'fourth "C_i_cadddr" "C_u_i_cadddr" 3) )
484
485(let ([rvalues
486       (lambda (db classargs cont callargs)
487         ;; (values <x>) -> <x>
488         (and (= (length callargs) 1)
489              (make-node '##core#call '(#t) (cons cont callargs) ) ) ) ] )
490  (rewrite 'values 8 rvalues)
491  (rewrite '##sys#values 8 rvalues) )
492
493(let ()
494  (define (rewrite-c-w-v db classargs cont callargs)
495   ;; (call-with-values <var1> <var2>) -> (let ((k (lambda (r) (<var2> <k0> r)))) (<var1> k))
496   ;; - if <var2> is a known lambda of a single argument
497   (and (= 2 (length callargs))
498        (let ((arg1 (car callargs))
499              (arg2 (cadr callargs)) )
500          (and (eq? '##core#variable (node-class arg1)) ; probably not needed
501               (eq? '##core#variable (node-class arg2))
502               (and-let* ((sym (car (node-parameters arg2)))
503                          (val (get db sym 'value)) )
504                 (and (eq? '##core#lambda (node-class val))
505                      (let ((llist (third (node-parameters val))))
506                        (and (proper-list? llist)
507                             (= 2 (length (third (node-parameters val))))
508                             (let ((tmp (gensym))
509                                   (tmpk (gensym 'r)) )
510                               (debugging 'o "removing single-valued `call-with-values'" (node-parameters val))
511                               (make-node
512                                'let (list tmp)
513                                (list (make-node
514                                       '##core#lambda
515                                       (list (gensym 'f_) #f (list tmpk) 0)
516                                       (list (make-node
517                                              '##core#call '(#t)
518                                              (list arg2 cont (varnode tmpk)) ) ) ) 
519                                      (make-node
520                                       '##core#call '(#t)
521                                       (list arg1 (varnode tmp)) ) ) ) ) ) ) ) ) ) ) ) )
522  (rewrite 'call-with-values 8 rewrite-c-w-v)
523  (rewrite '##sys#call-with-values 8 rewrite-c-w-v) )
524
525(rewrite 'values 13 "C_values" #t)
526(rewrite '##sys#values 13 "C_values" #t)
527(rewrite 'call-with-values 13 "C_u_call_with_values" #f)
528(rewrite 'call-with-values 13 "C_call_with_values" #t)
529(rewrite '##sys#call-with-values 13 "C_u_call_with_values" #f)
530(rewrite '##sys#call-with-values 13 "C_call_with_values" #t)
531(rewrite 'cpu-time 13 "C_cpu_time" #t)
532(rewrite 'locative-ref 13 "C_locative_ref" #t)
533(rewrite '##sys#continuation-graft 13 "C_continuation_graft" #t)
534
535(rewrite 'caar 2 1 "C_u_i_caar" #f #f)
536(rewrite 'cdar 2 1 "C_u_i_cdar" #f #f)
537(rewrite 'cddr 2 1 "C_u_i_cddr" #f #f)
538(rewrite 'caaar 2 1 "C_u_i_caaar" #f #f)
539(rewrite 'cadar 2 1 "C_u_i_cadar" #f #f)
540(rewrite 'caddr 2 1 "C_u_i_caddr" #f #f)
541(rewrite 'cdaar 2 1 "C_u_i_cdaar" #f #f)
542(rewrite 'cdadr 2 1 "C_u_i_cdadr" #f #f)
543(rewrite 'cddar 2 1 "C_u_i_cddar" #f #f)
544(rewrite 'cdddr 2 1 "C_u_i_cdddr" #f #f)
545(rewrite 'caaaar 2 1 "C_u_i_caaaar" #f #f)
546(rewrite 'caadar 2 1 "C_u_i_caadar" #f #f)
547(rewrite 'caaddr 2 1 "C_u_i_caaddr" #f #f)
548(rewrite 'cadaar 2 1 "C_u_i_cadaar" #f #f)
549(rewrite 'cadadr 2 1 "C_u_i_cadadr" #f #f)
550(rewrite 'caddar 2 1 "C_u_i_caddar" #f #f)
551(rewrite 'cadddr 2 1 "C_u_i_cadddr" #f #f)
552(rewrite 'cdaaar 2 1 "C_u_i_cdaaar" #f #f)
553(rewrite 'cdaadr 2 1 "C_u_i_cdaadr" #f #f)
554(rewrite 'cdadar 2 1 "C_u_i_cdadar" #f #f)
555(rewrite 'cdaddr 2 1 "C_u_i_cdaddr" #f #f)
556(rewrite 'cddaar 2 1 "C_u_i_cddaar" #f #f)
557(rewrite 'cddadr 2 1 "C_u_i_cddadr" #f #f)
558(rewrite 'cdddar 2 1 "C_u_i_cdddar" #f #f)
559(rewrite 'cddddr 2 1 "C_u_i_cddddr" #f #f)
560
561(rewrite 'cddr 2 1 "C_i_cddr" #t #f)
562(rewrite 'cdddr 2 1 "C_i_cdddr" #t #f)
563(rewrite 'cddddr 2 1 "C_i_cddddr" #t #f)
564
565(rewrite 'cdr 7 1 "C_slot" 1 #f)
566(rewrite 'cdr 2 1 "C_i_cdr" #t #f)
567
568(rewrite 'eq? 1 2 "C_eqp")
569(rewrite 'eqv? 1 2 "C_i_eqvp")
570
571(rewrite 'list-ref 2 2 "C_u_i_list_ref" #f "C_slot")
572(rewrite 'list-ref 2 2 "C_i_list_ref" #t "C_i_vector_ref")
573(rewrite 'null? 2 1 "C_i_nullp" #t "C_vemptyp")
574(rewrite 'length 2 1 "C_i_length" #t "C_block_size")
575(rewrite 'not 2 1 "C_i_not" #t #f)
576(rewrite 'char? 2 1 "C_charp" #t #f)
577(rewrite 'string? 2 1 "C_i_stringp" #t #f)
578(rewrite 'locative? 2 1 "C_i_locativep" #t #f)
579(rewrite 'symbol? 2 1 "C_i_symbolp" #t #f)
580(rewrite 'vector? 2 1 "C_i_vectorp" #t #f)
581(rewrite 'pair? 2 1 "C_i_pairp" #t "C_notvemptyp")
582(rewrite 'procedure? 2 1 "C_i_closurep" #t #f)
583(rewrite 'port? 2 1 "C_i_portp" #t #f)
584(rewrite 'boolean? 2 1 "C_booleanp" #t #f)
585(rewrite 'number? 2 1 "C_i_numberp" #t #f)
586(rewrite 'complex? 2 1 "C_i_numberp" #t #f)
587(rewrite 'rational? 2 1 "C_i_numberp" #t #f)
588(rewrite 'real? 2 1 "C_i_numberp" #t #f)
589(rewrite 'integer? 2 1 "C_i_integerp" #t #f)
590(rewrite 'flonum? 2 1 "C_i_flonump" #t #f)
591(rewrite 'fixnum? 2 1 "C_fixnump" #t #f)
592(rewrite 'finite? 2 1 "C_i_finitep" #f #f)
593(rewrite '##sys#pointer? 2 1 "C_pointerp" #t #f)
594(rewrite '##sys#generic-structure? 2 1 "C_structurep" #t #f)
595(rewrite 'exact? 2 1 "C_fixnump" #f #f)
596(rewrite 'exact? 2 1 "C_i_exactp" #t #f)
597(rewrite 'exact? 2 1 "C_u_i_exactp" #f #f)
598(rewrite 'inexact? 2 1 "C_nfixnump" #f #f)
599(rewrite 'inexact? 2 1 "C_i_inexactp" #t #f)
600(rewrite 'inexact? 2 1 "C_u_i_inexactp" #f #f)
601(rewrite 'list? 2 1 "C_i_listp" #t #f)
602(rewrite 'proper-list? 2 1 "C_i_listp" #t #f)
603(rewrite 'eof-object? 2 1 "C_eofp" #t #f)
604(rewrite 'string-ref 2 2 "C_subchar" #f #f)
605(rewrite 'string-ref 2 2 "C_i_string_ref" #t #f)
606(rewrite 'string-set! 2 3 "C_setsubchar" #f #f)
607(rewrite 'string-set! 2 3 "C_i_string_set" #t #f)
608(rewrite 'vector-ref 2 2 "C_slot" #f #f)
609(rewrite 'vector-ref 2 2 "C_i_vector_ref" #t #f)
610(rewrite 'char=? 2 2 "C_eqp" #t #f)
611(rewrite 'char>? 2 2 "C_fixnum_greaterp" #t #f)
612(rewrite 'char<? 2 2 "C_fixnum_lessp" #t #f)
613(rewrite 'char>=? 2 2 "C_fixnum_greater_or_equal_p" #t #f)
614(rewrite 'char<=? 2 2 "C_fixnum_less_or_equal_p" #t #f)
615(rewrite '##sys#slot 2 2 "C_slot" #t #f)                ; consider as safe, the primitive is unsafe anyway.
616(rewrite '##sys#block-ref 2 2 "C_i_block_ref" #t #f) ; must be safe for pattern matcher
617(rewrite '##sys#size 2 1 "C_block_size" #t #f)
618(rewrite 'fxnot 2 1 "C_fixnum_not" #t #f)
619(rewrite 'fx* 2 2 "C_fixnum_times" #t #f)
620(rewrite 'fx/ 2 2 "C_fixnum_divide" #f #f)
621(rewrite 'fxmod 2 2 "C_fixnum_modulo" #f #f)
622(rewrite 'fx= 2 2 "C_eqp" #t #f)
623(rewrite 'fx> 2 2 "C_fixnum_greaterp" #t #f)
624(rewrite 'fx< 2 2 "C_fixnum_lessp" #t #f)
625(rewrite 'fx>= 2 2 "C_fixnum_greater_or_equal_p" #t #f)
626(rewrite 'fx<= 2 2 "C_fixnum_less_or_equal_p" #t #f)
627(rewrite 'fp= 2 2 "C_flonum_equalp" #t #f)
628(rewrite 'fp> 2 2 "C_flonum_greaterp" #t #f)
629(rewrite 'fp< 2 2 "C_flonum_lessp" #t #f)
630(rewrite 'fp>= 2 2 "C_flonum_greater_or_equal_p" #t #f)
631(rewrite 'fp<= 2 2 "C_flonum_less_or_equal_p" #t #f)
632(rewrite 'fxmax 2 2 "C_i_fixnum_max" #t #f)
633(rewrite 'fxmin 2 2 "C_i_fixnum_min" #t #f)
634(rewrite 'fpmax 2 2 "C_i_flonum_max" #t #f)
635(rewrite 'fpmin 2 2 "C_i_flonum_min" #t #f)
636(rewrite 'char-numeric? 2 1 "C_u_i_char_numericp" #t #f)
637(rewrite 'char-alphabetic? 2 1 "C_u_i_char_alphabeticp" #t #f)
638(rewrite 'char-whitespace? 2 1 "C_u_i_char_whitespacep" #t #f)
639(rewrite 'char-upper-case? 2 1 "C_u_i_char_upper_casep" #t #f)
640(rewrite 'char-lower-case? 2 1 "C_u_i_char_lower_casep" #t #f)
641(rewrite 'char-upcase 2 1 "C_u_i_char_upcase" #t #f)
642(rewrite 'char-downcase 2 1 "C_u_i_char_downcase" #t #f)
643(rewrite 'list-tail 2 2 "C_i_list_tail" #t #f)
644(rewrite '##sys#structure? 2 2 "C_i_structurep" #t #f)
645(rewrite '##sys#bytevector? 2 2 "C_bytevectorp" #t #f)
646(rewrite 'block-ref 2 2 "C_slot" #f #f) ; ok to be unsafe, lolevel is anyway
647(rewrite 'number-of-slots 2 1 "C_block_size" #f #f)
648
649(rewrite 'assv 14 'fixnum 2 "C_i_assq" "C_u_i_assq")
650(rewrite 'assv 2 2 "C_i_assv" #t #f)
651(rewrite 'memv 14 'fixnum 2 "C_i_memq" "C_u_i_memq")
652(rewrite 'memv 2 2 "C_i_memv" #t #f)
653(rewrite 'assq 17 2 "C_i_assq" "C_u_i_assq")
654(rewrite 'memq 17 2 "C_i_memq" "C_u_i_memq")
655(rewrite 'assoc 2 2 "C_i_assoc" #t #f)
656(rewrite 'member 2 2 "C_i_member" #t #f)
657
658(rewrite 'set-car! 4 '##sys#setslot 0)
659(rewrite 'set-cdr! 4 '##sys#setslot 1)
660(rewrite 'set-car! 17 2 "C_i_set_car" "C_u_i_set_car")
661(rewrite 'set-cdr! 17 2 "C_i_set_cdr" "C_u_i_set_cdr")
662
663(rewrite 'abs 14 'fixnum 1 "C_fixnum_abs" "C_fixnum_abs")
664(rewrite 'abs 16 1 "C_a_i_abs" #t words-per-flonum)
665
666(rewrite 'bitwise-xor 21 0 "C_fixnum_xor" "C_fixnum_xor" "C_a_i_bitwise_xor" words-per-flonum)
667(rewrite 'bitwise-and 21 -1 "C_fixnum_and" "C_u_fixnum_and" "C_a_i_bitwise_and" words-per-flonum)
668(rewrite 'bitwise-ior 21 0 "C_fixnum_or" "C_u_fixnum_or" "C_a_i_bitwise_ior" words-per-flonum)
669
670(rewrite 'bitwise-not 22 1 "C_a_i_bitwise_not" #t words-per-flonum "C_fixnum_not")
671
672(rewrite 'fp+ 16 2 "C_a_i_flonum_plus" #t words-per-flonum)
673(rewrite 'fp- 16 2 "C_a_i_flonum_difference" #t words-per-flonum)
674(rewrite 'fp* 16 2 "C_a_i_flonum_times" #t words-per-flonum)
675(rewrite 'fp/ 16 2 "C_a_i_flonum_quotient" #t words-per-flonum)
676(rewrite 'fpneg 16 1 "C_a_i_flonum_negate" #t words-per-flonum)
677
678(rewrite 'exp 16 1 "C_a_i_exp" #t words-per-flonum)
679(rewrite 'sin 16 1 "C_a_i_sin" #t words-per-flonum)
680(rewrite 'cos 16 1 "C_a_i_cos" #t words-per-flonum)
681(rewrite 'tan 16 1 "C_a_i_tan" #t words-per-flonum)
682(rewrite 'log 16 1 "C_a_i_log" #t words-per-flonum)
683(rewrite 'asin 16 1 "C_a_i_asin" #t words-per-flonum)
684(rewrite 'acos 16 1 "C_a_i_acos" #t words-per-flonum)
685(rewrite 'atan 16 1 "C_a_i_atan" #t words-per-flonum)
686(rewrite 'sqrt 16 1 "C_a_i_sqrt" #t words-per-flonum)
687(rewrite 'atan 16 2 "C_a_i_atan2" #t words-per-flonum)
688
689(rewrite 'zero? 5 "C_eqp" 0 'fixnum)
690(rewrite 'zero? 2 1 "C_i_zerop" #t #f)
691(rewrite 'zero? 2 1 "C_u_i_zerop" #f #f)
692(rewrite 'positive? 5 "C_fixnum_greaterp" 0 'fixnum)
693(rewrite 'positive? 5 "C_flonum_greaterp" 0 'flonum)
694(rewrite 'positive? 2 1 "C_i_positivep" #t #f)
695(rewrite 'positive? 2 1 "C_u_i_positivep" #f #f)
696(rewrite 'negative? 5 "C_fixnum_lessp" 0 'fixnum)
697(rewrite 'negative? 5 "C_flonum_lessp" 0 'flonum)
698(rewrite 'negative? 2 1 "C_i_negativep" #t #f)
699(rewrite 'negative? 2 1 "C_u_i_negativep" #f #f)
700
701(rewrite 'vector-length 6 "C_fix" "C_header_size" #f)
702(rewrite 'string-length 6 "C_fix" "C_header_size" #f)
703(rewrite 'char->integer 6 "C_fix" "C_character_code" #t)
704(rewrite 'integer->char 6 "C_make_character" "C_unfix" #t)
705
706(rewrite 'vector-length 2 1 "C_i_vector_length" #t #f)
707(rewrite 'string-length 2 1 "C_i_string_length" #t #f)
708(rewrite 'inexact->exact 2 1 "C_i_inexact_to_exact" #t #f)
709
710(rewrite '##sys#check-exact 2 1 "C_i_check_exact" #t #f)
711(rewrite '##sys#check-number 2 1 "C_i_check_number" #t #f)
712(rewrite '##sys#check-list 2 1 "C_i_check_list" #t #f)
713(rewrite '##sys#check-pair 2 1 "C_i_check_pair" #t #f)
714(rewrite '##sys#check-symbol 2 1 "C_i_check_symbol" #t #f)
715(rewrite '##sys#check-string 2 1 "C_i_check_string" #t #f)
716(rewrite '##sys#check-byte-vector 2 1 "C_i_check_bytevector" #t #f)
717(rewrite '##sys#check-vector 2 1 "C_i_check_vector" #t #f)
718(rewrite '##sys#check-structure 2 2 "C_i_check_structure" #t #f)
719(rewrite '##sys#check-char 2 1 "C_i_check_char" #t #f)
720(rewrite '##sys#check-exact 2 2 "C_i_check_exact_2" #t #f)
721(rewrite '##sys#check-number 2 2 "C_i_check_number_2" #t #f)
722(rewrite '##sys#check-list 2 2 "C_i_check_list_2" #t #f)
723(rewrite '##sys#check-pair 2 2 "C_i_check_pair_2" #t #f)
724(rewrite '##sys#check-symbol 2 2 "C_i_check_symbol_2" #t #f)
725(rewrite '##sys#check-string 2 2 "C_i_check_string_2" #t #f)
726(rewrite '##sys#check-byte-vector 2 2 "C_i_check_bytevector_2" #t #f)
727(rewrite '##sys#check-vector 2 2 "C_i_check_vector_2" #t #f)
728(rewrite '##sys#check-structure 2 3 "C_i_check_structure_2" #t #f)
729(rewrite '##sys#check-char 2 2 "C_i_check_char_2" #t #f)
730
731(rewrite '= 9 "C_eqp" "C_i_equalp" #t #t)
732(rewrite '> 9 "C_fixnum_greaterp" "C_flonum_greaterp" #t #f)
733(rewrite '< 9 "C_fixnum_lessp" "C_flonum_lessp" #t #f)
734(rewrite '>= 9 "C_fixnum_greater_or_equal_p" "C_flonum_greater_or_equal_p" #t #f)
735(rewrite '<= 9 "C_fixnum_less_or_equal_p" "C_flonum_less_or_equal_p" #t #f)
736
737(rewrite 'setter 11 1 '##sys#setter #t)
738(rewrite 'for-each 11 2 '##sys#for-each #t)
739(rewrite 'map 11 2 '##sys#map #t)
740(rewrite 'block-set! 11 3 '##sys#setslot #t)
741(rewrite '##sys#block-set! 11 3 '##sys#setslot #f)
742(rewrite 'make-record-instance 11 #f '##sys#make-structure #f)
743(rewrite 'substring 11 3 '##sys#substring #f)
744(rewrite 'string-append 11 2 '##sys#string-append #f)
745(rewrite 'string->list 11 1 '##sys#string->list #t)
746(rewrite 'list->string 11 1 '##sys#list->string #t)
747
748(rewrite 'vector-set! 11 3 '##sys#setslot #f)
749(rewrite 'vector-set! 2 3 "C_i_vector_set" #t #f)
750
751(rewrite 'gcd 12 '##sys#gcd #t 2)
752(rewrite 'lcm 12 '##sys#lcm #t 2)
753(rewrite 'identity 12 #f #t 1)
754
755(rewrite 'gcd 18 0)
756(rewrite 'lcm 18 1)
757(rewrite 'list 18 '())
758
759(rewrite 'argv 13 "C_get_argv" #t)
760
761(rewrite '* 16 2 "C_a_i_times" #t 4)    ; words-per-flonum
762(rewrite '+ 16 2 "C_a_i_plus" #t 4)     ; words-per-flonum
763(rewrite '- 16 2 "C_a_i_minus" #t 4)    ; words-per-flonum
764(rewrite '/ 16 2 "C_a_i_divide" #t 4)   ; words-per-flonum
765(rewrite '= 17 2 "C_i_nequalp")
766(rewrite '> 17 2 "C_i_greaterp")
767(rewrite '< 17 2 "C_i_lessp")
768(rewrite '>= 17 2 "C_i_greater_or_equalp")
769(rewrite '<= 17 2 "C_i_less_or_equalp")
770
771(rewrite '* 13 "C_times" #t)
772(rewrite '- 13 "C_minus" #t)
773(rewrite '+ 13 "C_plus" #t)
774(rewrite '/ 13 "C_divide" #t)
775(rewrite '= 13 "C_nequalp" #t)
776(rewrite '> 13 "C_greaterp" #t)
777(rewrite '< 13 "C_lessp" #t)
778(rewrite '>= 13 "C_greater_or_equal_p" #t)
779(rewrite '<= 13 "C_less_or_equal_p" #t)
780
781(rewrite 'exact->inexact 13 "C_exact_to_inexact" #t)
782(rewrite 'string->number 13 "C_string_to_number" #t)
783(rewrite 'number->string 13 "C_number_to_string" #t)
784(rewrite '##sys#call-with-current-continuation 13 "C_call_cc" #t)
785(rewrite '##sys#floor 13 "C_flonum_floor" #t)
786(rewrite '##sys#ceiling 13 "C_flonum_ceiling" #t)
787(rewrite '##sys#truncate 13 "C_flonum_truncate" #t)
788(rewrite '##sys#round 13 "C_flonum_round" #t)
789(rewrite '##sys#allocate-vector 13 "C_allocate_vector" #t)
790(rewrite '##sys#ensure-heap-reserve 13 "C_ensure_heap_reserve" #t)
791(rewrite 'return-to-host 13 "C_return_to_host" #t)
792(rewrite '##sys#context-switch 13 "C_context_switch" #t)
793(rewrite '##sys#intern-symbol 13 "C_string_to_symbol" #t)
794(rewrite '##sys#make-symbol 13 "C_make_symbol" #t)
795
796(rewrite 'even? 14 'fixnum 1 "C_i_fixnumevenp" "C_i_fixnumevenp")
797(rewrite 'odd? 14 'fixnum 1 "C_i_fixnumoddp" "C_i_fixnumoddp")
798(rewrite 'add1 14 'fixnum 1 "C_fixnum_increase" "C_u_fixnum_increase")
799(rewrite 'sub1 14 'fixnum 1 "C_fixnum_decrease" "C_u_fixnum_decrease")
800(rewrite 'remainder 14 'fixnum 2 "C_fixnum_modulo" "C_fixnum_modulo")
801
802(rewrite 'even? 2 1 "C_i_evenp" #t #f)
803(rewrite 'even? 2 1 "C_u_i_evenp" #f #f)
804(rewrite 'odd? 2 1 "C_i_oddp" #t #f)
805(rewrite 'odd? 2 1 "C_u_i_oddp" #f #f)
806
807(rewrite 'floor 15 'flonum 'fixnum '##sys#floor #f)
808(rewrite 'ceiling 15 'flonum 'fixnum '##sys#ceiling #f)
809(rewrite 'truncate 15 'flonum 'fixnum '##sys#truncate #f)
810(rewrite 'round 15 'flonum 'fixnum '##sys#round #f)
811
812(rewrite 'cons 16 2 "C_a_i_cons" #t 3)
813(rewrite '##sys#cons 16 2 "C_a_i_cons" #t 3)
814(rewrite 'list 16 #f "C_a_i_list" #t '(3))
815(rewrite '##sys#list 16 #f "C_a_i_list" #t '(3))
816(rewrite 'vector 16 #f "C_a_i_vector" #t #t)
817(rewrite '##sys#vector 16 #f "C_a_i_vector" #t #t)
818(rewrite '##sys#make-structure 16 #f "C_a_i_record" #t #t)
819(rewrite 'string 16 #f "C_a_i_string" #t #t) ; the last #t is actually too much, but we don't care
820
821(rewrite
822 '##sys#setslot 8
823 (lambda (db classargs cont callargs)
824   ;; (##sys#setslot <x> <y> <immediate>) -> (##core#inline "C_i_set_i_slot" <x> <y> <i>)
825   ;; (##sys#setslot <x> <y> <z>) -> (##core#inline "C_i_setslot" <x> <y> <z>)
826   (and (= (length callargs) 3)
827        (make-node 
828         '##core#call '(#t)
829         (list cont
830               (make-node
831                '##core#inline
832                (let ([val (third callargs)])
833                  (if (and (eq? 'quote (node-class val))
834                           (immediate? (first (node-parameters val))) ) 
835                      '("C_i_set_i_slot")
836                      '("C_i_setslot") ) )
837                callargs) ) ) ) ) )
838
839(rewrite 'fx+ 17 2 "C_fixnum_plus" "C_u_fixnum_plus")
840(rewrite 'fx- 17 2 "C_fixnum_difference" "C_u_fixnum_difference")
841(rewrite 'fxshl 17 2 "C_fixnum_shift_left")
842(rewrite 'fxshr 17 2 "C_fixnum_shift_right")
843(rewrite 'fxneg 17 1 "C_fixnum_negate" "C_u_fixnum_negate")
844(rewrite 'fxxor 17 2 "C_fixnum_xor" "C_fixnum_xor")
845(rewrite 'fxand 17 2 "C_fixnum_and" "C_u_fixnum_and")
846(rewrite 'fxior 17 2 "C_fixnum_or" "C_u_fixnum_or")
847
848(rewrite
849 'arithmetic-shift 8
850 (lambda (db classargs cont callargs)
851   ;; (arithmetic-shift <x> <-int>) -> (##core#inline "C_fixnum_shift_right" <x> -<int>)
852   ;; (arithmetic-shift <x> <+int>) -> (##core#inline "C_fixnum_shift_left" <x> <int>)
853   ;; _ -> (##core#inline "C_a_i_arithmetic_shift" <x> <y>)
854   ;; not in fixnum-mode: _ -> (##core#inline_allocate ("C_a_i_arithmetic_shift" words-per-flonum) <x> <y>)
855   (and (= 2 (length callargs))
856        (let ([val (second callargs)])
857          (make-node
858           '##core#call '(#t)
859           (list cont
860                 (or (and-let* ([(eq? 'quote (node-class val))]
861                                [(eq? number-type 'fixnum)]
862                                [n (first (node-parameters val))]
863                                [(and (fixnum? n) (not (big-fixnum? n)))] )
864                       (if (negative? n)
865                           (make-node 
866                            '##core#inline '("C_fixnum_shift_right")
867                            (list (first callargs) (qnode (- n))) )
868                           (make-node
869                            '##core#inline '("C_fixnum_shift_left")
870                            (list (first callargs) val) ) ) )
871                     (if (eq? number-type 'fixnum)
872                         (make-node '##core#inline '("C_i_fixnum_arithmetic_shift") callargs)
873                         (make-node '##core#inline_allocate (list "C_a_i_arithmetic_shift" words-per-flonum) 
874                                    callargs) ) ) ) ) ) ) ) )
875
876(rewrite '##sys#byte 17 2 "C_subbyte")
877(rewrite '##sys#setbyte 17 3 "C_setbyte")
878(rewrite '##sys#peek-fixnum 17 2 "C_peek_fixnum")
879(rewrite '##sys#peek-byte 17 2 "C_peek_byte")
880(rewrite 'pointer->object 17 2 "C_pointer_to_object")
881(rewrite '##sys#setislot 17 3 "C_i_set_i_slot")
882(rewrite '##sys#poke-integer 17 3 "C_poke_integer")
883(rewrite '##sys#poke-double 17 3 "C_poke_double")
884(rewrite '##sys#double->number 17 1 "C_double_to_number")
885(rewrite 'string=? 17 2 "C_i_string_equal_p" "C_u_i_string_equal_p")
886(rewrite 'string-ci=? 17 2 "C_i_string_ci_equal_p")
887(rewrite '##sys#fudge 17 1 "C_fudge")
888(rewrite '##sys#fits-in-int? 17 1 "C_fits_in_int_p")
889(rewrite '##sys#fits-in-unsigned-int? 17 1 "C_fits_in_unsigned_int_p")
890(rewrite '##sys#flonum-in-fixnum-range? 17 1 "C_flonum_in_fixnum_range_p")
891(rewrite '##sys#permanent? 17 1 "C_permanentp")
892(rewrite '##sys#null-pointer? 17 1 "C_null_pointerp" "C_null_pointerp")
893(rewrite 'null-pointer? 17 1 "C_i_null_pointerp" "C_null_pointerp")
894(rewrite '##sys#immediate? 17 1 "C_immp")
895(rewrite 'locative->object 17 1 "C_i_locative_to_object")
896(rewrite 'locative-set! 17 2 "C_i_locative_set")
897(rewrite '##sys#foreign-fixnum-argument 17 1 "C_i_foreign_fixnum_argumentp")
898(rewrite '##sys#foreign-char-argument 17 1 "C_i_foreign_char_argumentp")
899(rewrite '##sys#foreign-flonum-argument 17 1 "C_i_foreign_flonum_argumentp")
900(rewrite '##sys#foreign-block-argument 17 1 "C_i_foreign_block_argumentp")
901(rewrite '##sys#foreign-number-vector-argument 17 2 "C_i_foreign_number_vector_argumentp")
902(rewrite '##sys#foreign-string-argument 17 1 "C_i_foreign_string_argumentp")
903(rewrite '##sys#foreign-pointer-argument 17 1 "C_i_foreign_pointer_argumentp")
904(rewrite '##sys#foreign-integer-argument 17 1 "C_i_foreign_integer_argumentp")
905(rewrite '##sys#foreign-unsigned-integer-argument 17 1 "C_i_foreign_unsigned_integer_argumentp")
906(rewrite '##sys#direct-return 17 2 "C_direct_return")
907
908(rewrite 'byte-vector-ref 2 2 "C_subbyte" #f #f) ; DEPRECATED
909(rewrite 'byte-vector-set! 2 3 "C_setbyte" #f #f) ; DEPRECATED
910(rewrite 'byte-vector-length 2 1 "C_block_size" #f #f) ; DEPRECATED
911(rewrite 'blob-size 2 1 "C_block_size" #f #f) ; DEPRECATED
912
913(rewrite 'u8vector-ref 2 2 "C_u_i_u8vector_ref" #f #f)
914(rewrite 's8vector-ref 2 2 "C_u_i_s8vector_ref" #f #f)
915(rewrite 'u16vector-ref 2 2 "C_u_i_u16vector_ref" #f #f)
916(rewrite 's16vector-ref 2 2 "C_u_i_s16vector_ref" #f #f)
917
918(rewrite 'u32vector-ref 22 2 "C_a_i_u32vector_ref" #f words-per-flonum "C_u_i_u32vector_ref")
919(rewrite 's32vector-ref 22 2 "C_a_i_s32vector_ref" #f words-per-flonum "C_u_i_s32vector_ref")
920
921(rewrite 'u8vector-set! 2 3 "C_u_i_u8vector_set" #f #f)
922(rewrite 's8vector-set! 2 3 "C_u_i_s8vector_set" #f #f)
923(rewrite 'u16vector-set! 2 3 "C_u_i_u16vector_set" #f #f)
924(rewrite 's16vector-set! 2 3 "C_u_i_s16vector_set" #f #f)
925(rewrite 'u32vector-set! 2 3 "C_u_i_u32vector_set" #f #f)
926(rewrite 's32vector-set! 2 3 "C_u_i_s32vector_set" #f #f)
927
928(rewrite 'u8vector-length 2 1 "C_u_i_8vector_length" #f #f)
929(rewrite 's8vector-length 2 1 "C_u_i_8vector_length" #f #f)
930(rewrite 'u16vector-length 2 1 "C_u_i_16vector_length" #f #f)
931(rewrite 's16vector-length 2 1 "C_u_i_16vector_length" #f #f)
932(rewrite 'u32vector-length 2 1 "C_u_i_32vector_length" #f #f)
933(rewrite 's32vector-length 2 1 "C_u_i_32vector_length" #f #f)
934(rewrite 'f32vector-length 2 1 "C_u_i_32vector_length" #f #f)
935(rewrite 'f64vector-length 2 1 "C_u_i_64vector_length" #f #f)
936
937(rewrite 'not-pair? 17 1 "C_i_not_pair_p")
938(rewrite 'atom? 17 1 "C_i_not_pair_p")
939(rewrite 'null-list? 17 1 "C_i_null_list_p" "C_i_nullp")
940
941(rewrite 'u8vector->byte-vector 7 1 "C_slot" 1 #f) ; DEPRECATED
942(rewrite 's8vector->byte-vector 7 1 "C_slot" 1 #f) ; DEPRECATED
943(rewrite 'u16vector->byte-vector 7 1 "C_slot" 1 #f) ; DEPRECATED
944(rewrite 's16vector->byte-vector 7 1 "C_slot" 1 #f) ; DEPRECATED
945(rewrite 'u32vector->byte-vector 7 1 "C_slot" 1 #f) ; DEPRECATED
946(rewrite 's32vector->byte-vector 7 1 "C_slot" 1 #f) ; DEPRECATED
947(rewrite 'f32vector->byte-vector 7 1 "C_slot" 1 #f) ; DEPRECATED
948(rewrite 'f64vector->byte-vector 7 1 "C_slot" 1 #f) ; DEPRECATED
949
950(rewrite 'u8vector->blob/shared 7 1 "C_slot" 1 #f)
951(rewrite 's8vector->blob/shared 7 1 "C_slot" 1 #f)
952(rewrite 'u16vector->blob/shared 7 1 "C_slot" 1 #f)
953(rewrite 's16vector->blob/shared 7 1 "C_slot" 1 #f)
954(rewrite 'u32vector->blob/shared 7 1 "C_slot" 1 #f)
955(rewrite 's32vector->blob/shared 7 1 "C_slot" 1 #f)
956(rewrite 'f32vector->blob/shared 7 1 "C_slot" 1 #f)
957(rewrite 'f64vector->blob/shared 7 1 "C_slot" 1 #f)
958
959(let ()
960  (define (rewrite-make-vector db classargs cont callargs)
961    ;; (make-vector '<n> [<x>]) -> (let ((<tmp> <x>)) (##core#inline_allocate ("C_a_i_vector" <n>+1) '<n> <tmp>))
962    ;; - <n> should be less or equal to 32.
963    (let ([argc (length callargs)])
964      (and (pair? callargs)
965           (let ([n (first callargs)])
966             (and (eq? 'quote (node-class n))
967                  (let ([tmp (gensym)]
968                        [c (first (node-parameters n))] )
969                    (and (fixnum? c)
970                         (<= c 32)
971                         (let ([val (if (pair? (cdr callargs))
972                                        (second callargs)
973                                        (make-node '##core#undefined '() '()) ) ] )
974                           (make-node
975                            'let
976                            (list tmp)
977                            (list val
978                                  (make-node
979                                   '##core#call '(#t)
980                                   (list cont
981                                         (make-node
982                                          '##core#inline_allocate 
983                                          (list "C_a_i_vector" (add1 c))
984                                          (list-tabulate c (lambda (i) (varnode tmp)) ) ) ) ) ) ) ) ) ) ) ) ) ) )
985  (rewrite 'make-vector 8 rewrite-make-vector)
986  (rewrite '##sys#make-vector 8 rewrite-make-vector) )
987
988(rewrite 'thread-specific 7 1 "C_slot" 10 #f)
989(rewrite 'thread-specific-set! 20 2 "C_i_setslot" 10 #f)
990
991(let ()
992  (define (rewrite-call/cc db classargs cont callargs)
993    ;; (call/cc <var>), <var> = (lambda (kont k) ... k is never used ...) -> (<var> #f)
994    (and (= 1 (length callargs))
995         (let ([val (first callargs)])
996           (and (eq? '##core#variable (node-class val))
997                (and-let* ([proc (get db (first (node-parameters val)) 'value)]
998                           [(eq? '##core#lambda (node-class proc))] )
999                  (let ([llist (third (node-parameters proc))])
1000                    (decompose-lambda-list 
1001                     llist
1002                     (lambda (vars argc rest)
1003                       (and (= argc 2)
1004                            (let ([var (or rest (second llist))])
1005                              (and (not (get db var 'references))
1006                                   (not (get db var 'assigned)) 
1007                                   (make-node
1008                                    '##core#call '(#t)
1009                                    (list val cont (qnode #f)) ) ) ) ) ) ) ) ) ) ) ) )
1010  (rewrite 'call-with-current-continuation 8 rewrite-call/cc)
1011  (rewrite 'call/cc 8 rewrite-call/cc) )
1012
1013(declare (hide setter-map))
1014
1015(define setter-map
1016  '((car . set-car!)
1017    (cdr . set-cdr!)
1018    (hash-table-ref . hash-table-set!)
1019    (block-ref . block-set!)
1020    (byte-vector-ref . byte-vector-set!) ; DEPRECATED
1021    (locative-ref . locative-set!)
1022    (u8vector-ref . u8vector-set!)
1023    (s8vector-ref . s8vector-set!)
1024    (u16vector-ref . u16vector-set!)
1025    (s16vector-ref . s16vector-set!)
1026    (u32vector-ref . u32vector-set!)
1027    (s32vector-ref . s32vector-set!)
1028    (f32vector-ref . f32vector-set!)
1029    (f64vector-ref . f64vector-set!)
1030    (pointer-u8-ref . pointer-u8-set!)
1031    (pointer-s8-ref . pointer-s8-set!)
1032    (pointer-u16-ref . pointer-u16-set!)
1033    (pointer-s16-ref . pointer-s16-set!)
1034    (pointer-u32-ref . pointer-u32-set!)
1035    (pointer-s32-ref . pointer-s32-set!)
1036    (pointer-f32-ref . pointer-f32-set!)
1037    (pointer-f64-ref . pointer-f64-set!)
1038    (string-ref . string-set!)
1039    (global-ref . global-set!)
1040    (vector-ref . vector-set!) ) )
1041
1042(rewrite
1043 '##sys#setter 8
1044 (lambda (db classargs cont callargs)
1045   ;; (setter <known-getter>) -> <known-setter>
1046   (and (= 1 (length callargs))
1047        (let ((arg (car callargs)))
1048          (and (eq? '##core#variable (node-class arg))
1049               (let ((sym (car (node-parameters arg))))
1050                 (and (or (get db sym 'standard-binding)
1051                          (get db sym 'extended-binding))
1052                      (and-let* ((a (assq sym setter-map)))
1053                        (make-node
1054                         '##core#call '(#t)
1055                         (list cont (varnode (cdr a))) ) ) ) ) ) ) ) ) )
1056                               
1057(rewrite 'void 3 '##sys#undefined-value)
1058(rewrite '##sys#void 3 '##sys#undefined-value)
1059
1060(rewrite
1061 'any? 8
1062 (lambda (db classargs cont callargs) 
1063   (and (= 1 (length callargs))
1064        (let ((arg (car callargs)))
1065          (make-node
1066           '##core#call '(#t) 
1067           (list cont
1068                 (if (and (eq? '##core#variable (node-class arg))
1069                          (not (get db (car (node-parameters arg)) 'global)) )
1070                     (qnode #t)
1071                     (make-node 
1072                      '##core#inline '("C_anyp")
1073                      (list arg)) ) ) ) ) ) ) )
1074
1075(rewrite
1076 'bit-set? 8
1077 (lambda (db classargs cont callargs)
1078   (and (= 2 (length callargs))
1079        (make-node
1080         '##core#call '(#t)
1081         (list cont
1082               (make-node
1083                '##core#inline 
1084                (list (if (eq? number-type 'fixnum) "C_u_i_bit_setp" "C_i_bit_setp"))
1085                callargs) ) ) ) ) )
1086
1087(rewrite 'read-char 23 0 '##sys#read-char/port '##sys#standard-input)
1088(rewrite 'write-char 23 1 '##sys#write-char/port '##sys#standard-output)
1089(rewrite 'read-string 23 1 '##sys#read-string/port '##sys#standard-input)
1090(rewrite 'substring=? 23 2 '##sys#substring=? 0 0 #f)
1091(rewrite 'substring-ci=? 23 2 '##sys#substring-ci=? 0 0 #f)
1092(rewrite 'substring-index 23 2 '##sys#substring-index 0)
1093(rewrite 'substring-index-ci 23 2 '##sys#substring-index-ci 0)
Note: See TracBrowser for help on using the repository browser.