~ chicken-core (chicken-5) /lolevel.scm
Trap1;;;; lolevel.scm - Low-level routines for CHICKEN2;3; Copyright (c) 2008-2022, The CHICKEN Team4; Copyright (c) 2000-2007, Felix L. Winkelmann5; All rights reserved.6;7; Redistribution and use in source and binary forms, with or without modification, are permitted provided that the following8; conditions are met:9;10; Redistributions of source code must retain the above copyright notice, this list of conditions and the following11; disclaimer.12; Redistributions in binary form must reproduce the above copyright notice, this list of conditions and the following13; 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 promote15; 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 EXPRESS18; OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY19; AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDERS OR20; CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR21; CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR22; SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY23; THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR24; OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE25; POSSIBILITY OF SUCH DAMAGE.262728(declare29 (unit lolevel)30 (foreign-declare #<<EOF31#ifndef C_NONUNIX32# include <sys/mman.h>33#endif3435#define C_memmove_o(to, from, n, toff, foff) C_memmove((char *)(to) + (toff), (char *)(from) + (foff), (n))36EOF37) )3839(include "common-declarations.scm")4041(module chicken.memory42 (address->pointer align-to-word allocate free make-pointer-vector43 move-memory! object->pointer pointer+ pointer->address44 pointer->object pointer-f32-ref pointer-f32-set! pointer-f64-ref45 pointer-f64-set! pointer-like? pointer-s16-ref pointer-s16-set!46 pointer-s32-ref pointer-s32-set! pointer-s64-ref pointer-s64-set!47 pointer-s8-ref pointer-s8-set! pointer-tag pointer-u16-ref48 pointer-u16-set! pointer-u32-ref pointer-u32-set! pointer-u64-ref49 pointer-u64-set! pointer-u8-ref pointer-u8-set! pointer-vector50 pointer-vector-fill! pointer-vector-length pointer-vector-ref51 pointer-vector-set! pointer-vector? pointer=? pointer? tag-pointer52 tagged-pointer?)5354(import scheme chicken.base chicken.fixnum chicken.foreign)555657;;; Helpers:5859(define-inline (%pointer? x)60 (##core#inline "C_i_safe_pointerp" x))6162(define-inline (%generic-pointer? x)63 (or (%pointer? x)64 (##core#inline "C_locativep" x) ) )6566(define-inline (%special-block? x)67 ; generic-pointer, port, closure68 (and (##core#inline "C_blockp" x) (##core#inline "C_specialp" x)) )6970(define-inline (%generic-vector? x)71 (and (##core#inline "C_blockp" x)72 (not (or (##core#inline "C_specialp" x)73 (##core#inline "C_byteblockp" x)))) )7475(define-inline (%record-structure? x)76 (and (##core#inline "C_blockp" x) (##core#inline "C_structurep" x)) )77787980;;; Argument checking:8182(define (##sys#check-block x . loc)83 (unless (##core#inline "C_blockp" x)84 (##sys#error-hook85 (foreign-value "C_BAD_ARGUMENT_TYPE_NO_BLOCK_ERROR" int) (and (pair? loc) (car loc))86 x) ) )8788(define (##sys#check-become-alist x loc)89 (##sys#check-list x loc)90 (let loop ([lst x])91 (cond [(null? lst) ]92 [(pair? lst)93 (let ([a (car lst)])94 (##sys#check-pair a loc)95 (##sys#check-block (car a) loc)96 (##sys#check-block (cdr a) loc)97 (loop (cdr lst)) ) ]98 [else99 (##sys#signal-hook100 #:type-error loc101 "bad argument type - not an a-list of block objects" x) ] ) ) )102103(define (##sys#check-generic-structure x . loc)104 (unless (%record-structure? x)105 (##sys#signal-hook106 #:type-error (and (pair? loc) (car loc))107 "bad argument type - not a structure" x) ) )108109;; Vector, Structure, Pair, and Symbol110111(define (##sys#check-generic-vector x . loc)112 (unless (%generic-vector? x)113 (##sys#signal-hook114 #:type-error (and (pair? loc) (car loc))115 "bad argument type - not a vector-like object" x) ) )116117(define (##sys#check-pointer x . loc)118 (unless (%pointer? x)119 (##sys#error-hook120 (foreign-value "C_BAD_ARGUMENT_TYPE_NO_POINTER_ERROR" int)121 (and (pair? loc) (car loc))122 "bad argument type - not a pointer" x) ) )123124125;;; Move arbitrary blocks of memory around:126127(define move-memory!128 (let ((memmove1 (foreign-lambda void "C_memmove_o" c-pointer c-pointer int int int))129 (memmove2 (foreign-lambda void "C_memmove_o" c-pointer scheme-pointer int int int))130 (memmove3 (foreign-lambda void "C_memmove_o" scheme-pointer c-pointer int int int))131 (memmove4 (foreign-lambda void "C_memmove_o" scheme-pointer scheme-pointer int int int))132 (typerr (lambda (x)133 (##sys#error-hook134 (foreign-value "C_BAD_ARGUMENT_TYPE_ERROR" int)135 'move-memory! x)))136 (slot1structs '(mmap137 u8vector u16vector u32vector u64vector138 s8vector s16vector s32vector s64vector139 f32vector f64vector)) )140 (lambda (from to #!optional n (foffset 0) (toffset 0))141 ;142 (define (nosizerr)143 (##sys#error 'move-memory! "need number of bytes to move" from to))144 ;145 (define (sizerr . args)146 (apply ##sys#error 'move-memory! "number of bytes to move too large" from to args))147 ;148 (define (checkn1 n nmax off)149 (if (fx<= n (fx- nmax off))150 n151 (sizerr n nmax) ) )152 ;153 (define (checkn2 n nmax nmax2 off1 off2)154 (if (and (fx<= n (fx- nmax off1)) (fx<= n (fx- nmax2 off2)))155 n156 (sizerr n nmax nmax2) ) )157 ;158 (##sys#check-block from 'move-memory!)159 (##sys#check-block to 'move-memory!)160 (when (fx< foffset 0)161 (##sys#error 'move-memory! "negative source offset" foffset))162 (when (fx< toffset 0)163 (##sys#error 'move-memory! "negative destination offset" toffset))164 (let move ([from from] [to to])165 (cond [(##sys#generic-structure? from)166 (if (memq (##sys#slot from 0) slot1structs)167 (move (##sys#slot from 1) to)168 (typerr from) ) ]169 [(##sys#generic-structure? to)170 (if (memq (##sys#slot to 0) slot1structs)171 (move from (##sys#slot to 1))172 (typerr to) ) ]173 [(%generic-pointer? from)174 (cond [(%generic-pointer? to)175 (memmove1 to from (or n (nosizerr)) toffset foffset)]176 [(or (##sys#bytevector? to) (string? to))177 (memmove3 to from (checkn1 (or n (nosizerr)) (##sys#size to) toffset) toffset foffset) ]178 [else179 (typerr to)] ) ]180 [(or (##sys#bytevector? from) (string? from))181 (let ([nfrom (##sys#size from)])182 (cond [(%generic-pointer? to)183 (memmove2 to from (checkn1 (or n nfrom) nfrom foffset) toffset foffset)]184 [(or (##sys#bytevector? to) (string? to))185 (memmove4 to from (checkn2 (or n nfrom) nfrom (##sys#size to) foffset toffset)186 toffset foffset) ]187 [else188 (typerr to)] ) ) ]189 [else190 (typerr from)] ) ) ) ) )191192193;;; Pointer operations:194195(define allocate (foreign-lambda c-pointer "C_malloc" int))196(define free (foreign-lambda void "C_free" c-pointer))197198(define (pointer? x) (%pointer? x))199200(define (pointer-like? x) (%special-block? x))201202(define (address->pointer addr)203 (##sys#check-integer addr 'address->pointer)204 (##sys#address->pointer addr) )205206(define (pointer->address ptr)207 (##sys#check-special ptr 'pointer->address)208 (##sys#pointer->address ptr) )209210(define (object->pointer x)211 (and (##core#inline "C_blockp" x)212 ((foreign-lambda* nonnull-c-pointer ((scheme-object x)) "C_return((void *)x);") x) ) )213214(define (pointer->object ptr)215 (##sys#check-pointer ptr 'pointer->object)216 (##core#inline "C_pointer_to_object" ptr) )217218(define (pointer=? p1 p2)219 (##sys#check-special p1 'pointer=?)220 (##sys#check-special p2 'pointer=?)221 (##core#inline "C_pointer_eqp" p1 p2) )222223(define pointer+224 (foreign-lambda* nonnull-c-pointer ([c-pointer ptr] [integer off])225 "C_return((unsigned char *)ptr + off);") )226227(define align-to-word228 (let ([align (foreign-lambda integer "C_align" integer)])229 (lambda (x)230 (cond [(integer? x)231 (align x)]232 [(%special-block? x)233 (##sys#address->pointer (align (##sys#pointer->address x))) ]234 [else235 (##sys#signal-hook236 #:type-error 'align-to-word237 "bad argument type - not a pointer or integer" x)] ) ) ) )238239240;;; Tagged-pointers:241242(define (tag-pointer ptr tag)243 (let ([tp (##sys#make-tagged-pointer tag)])244 (if (%special-block? ptr)245 (##core#inline "C_copy_pointer" ptr tp)246 (##sys#error-hook (foreign-value "C_BAD_ARGUMENT_TYPE_NO_POINTER_ERROR" int) 'tag-pointer ptr) )247 tp) )248249(define (tagged-pointer? x #!optional tag)250 (and (##core#inline "C_blockp" x) (##core#inline "C_taggedpointerp" x)251 (or (not tag)252 (equal? tag (##sys#slot x 1)) ) ) )253254(define (pointer-tag x)255 (if (%special-block? x)256 (and (##core#inline "C_taggedpointerp" x)257 (##sys#slot x 1) )258 (##sys#error-hook (foreign-value "C_BAD_ARGUMENT_TYPE_NO_POINTER_ERROR" int) 'pointer-tag x) ) )259260261262263;;; SRFI-4 number-vector:264265(define (pointer-u8-set! p n) (##core#inline "C_u_i_pointer_u8_set" p n))266(define (pointer-s8-set! p n) (##core#inline "C_u_i_pointer_s8_set" p n))267(define (pointer-u16-set! p n) (##core#inline "C_u_i_pointer_u16_set" p n))268(define (pointer-s16-set! p n) (##core#inline "C_u_i_pointer_s16_set" p n))269(define (pointer-u32-set! p n) (##core#inline "C_u_i_pointer_u32_set" p n))270(define (pointer-s32-set! p n) (##core#inline "C_u_i_pointer_s32_set" p n))271(define (pointer-u64-set! p n) (##core#inline "C_u_i_pointer_u64_set" p n))272(define (pointer-s64-set! p n) (##core#inline "C_u_i_pointer_s64_set" p n))273(define (pointer-f32-set! p n) (##core#inline "C_u_i_pointer_f32_set" p n))274(define (pointer-f64-set! p n) (##core#inline "C_u_i_pointer_f64_set" p n))275276(define pointer-u8-ref277 (getter-with-setter278 (lambda (p) (##core#inline "C_u_i_pointer_u8_ref" p))279 pointer-u8-set!280 "(chicken.memory#pointer-u8-ref p)"))281282(define pointer-s8-ref283 (getter-with-setter284 (lambda (p) (##core#inline "C_u_i_pointer_s8_ref" p))285 pointer-s8-set!286 "(chicken.memory#pointer-s8-ref p)"))287288(define pointer-u16-ref289 (getter-with-setter290 (lambda (p) (##core#inline "C_u_i_pointer_u16_ref" p))291 pointer-u16-set!292 "(chicken.memory#pointer-u16-ref p)"))293294(define pointer-s16-ref295 (getter-with-setter296 (lambda (p) (##core#inline "C_u_i_pointer_s16_ref" p))297 pointer-s16-set!298 "(chicken.memory#pointer-s16-ref p)"))299300(define pointer-u32-ref301 (getter-with-setter302 (lambda (p) (##core#inline_allocate ("C_a_u_i_pointer_u32_ref" 6) p)) ;XXX hardcoded size303 pointer-u32-set!304 "(chicken.memory#pointer-u32-ref p)"))305306(define pointer-s32-ref307 (getter-with-setter308 (lambda (p) (##core#inline_allocate ("C_a_u_i_pointer_s32_ref" 6) p)) ;XXX hardcoded size309 pointer-s32-set!310 "(chicken.memory#pointer-s32-ref p)"))311312(define pointer-u64-ref313 (getter-with-setter314 (lambda (p) (##core#inline_allocate ("C_a_u_i_pointer_u64_ref" 7) p)) ;XXX hardcoded size315 pointer-u64-set!316 "(chicken.memory#pointer-u64-ref p)"))317318(define pointer-s64-ref319 (getter-with-setter320 (lambda (p) (##core#inline_allocate ("C_a_u_i_pointer_s64_ref" 7) p)) ;XXX hardcoded size321 pointer-s64-set!322 "(chicken.memory#pointer-s64-ref p)"))323324(define pointer-f32-ref325 (getter-with-setter326 (lambda (p) (##core#inline_allocate ("C_a_u_i_pointer_f32_ref" 4) p)) ;XXX hardcoded size327 pointer-f32-set!328 "(chicken.memory#pointer-f32-ref p)"))329330(define pointer-f64-ref331 (getter-with-setter332 (lambda (p) (##core#inline_allocate ("C_a_u_i_pointer_f64_ref" 4) p)) ;XXX hardcoded size333 pointer-f64-set!334 "(chicken.memory#pointer-f64-ref p)"))335336337;;; pointer vectors338339(define make-pointer-vector340 (let ((unset (list 'unset)))341 (lambda (n #!optional (init unset))342 (##sys#check-fixnum n 'make-pointer-vector)343 (let* ((words->bytes (foreign-lambda int "C_wordstobytes" int))344 (size (words->bytes n))345 (buf (##sys#make-blob size)))346 (unless (eq? init unset)347 (when init348 (##sys#check-pointer init 'make-pointer-vector))349 (do ((i 0 (fx+ i 1)))350 ((fx>= i n))351 (pv-buf-set! buf i init)))352 (##sys#make-structure 'pointer-vector n buf)))))353354(define (pointer-vector? x)355 (##sys#structure? x 'pointer-vector))356357(define (pointer-vector . ptrs)358 (let* ((n (length ptrs))359 (pv (make-pointer-vector n))360 (buf (##sys#slot pv 2))) ; buf361 (do ((ptrs ptrs (cdr ptrs))362 (i 0 (fx+ i 1)))363 ((null? ptrs) pv)364 (let ((ptr (car ptrs)))365 (##sys#check-pointer ptr 'pointer-vector)366 (pv-buf-set! buf i ptr)))))367368(define (pointer-vector-fill! pv ptr)369 (##sys#check-structure pv 'pointer-vector 'pointer-vector-fill!)370 (when ptr (##sys#check-pointer ptr 'pointer-vector-fill!))371 (let ((buf (##sys#slot pv 2)) ; buf372 (n (##sys#slot pv 1))) ; n373 (do ((i 0 (fx+ i 1)))374 ((fx>= i n))375 (pv-buf-set! buf i ptr))))376377(define pv-buf-ref378 (foreign-lambda* c-pointer ((scheme-object buf) (unsigned-int i))379 "C_return(*((void **)C_data_pointer(buf) + i));"))380381(define pv-buf-set!382 (foreign-lambda* void ((scheme-object buf) (unsigned-int i) (c-pointer ptr))383 "*((void **)C_data_pointer(buf) + i) = ptr;"))384385(define (pointer-vector-set! pv i ptr)386 (##sys#check-structure pv 'pointer-vector 'pointer-vector-ref)387 (##sys#check-range i 0 (##sys#slot pv 1)) ; len388 (when ptr (##sys#check-pointer ptr 'pointer-vector-set!))389 (pv-buf-set! (##sys#slot pv 2) i ptr))390391(define pointer-vector-ref392 (getter-with-setter393 (lambda (pv i)394 (##sys#check-structure pv 'pointer-vector 'pointer-vector-ref)395 (##sys#check-range i 0 (##sys#slot pv 1)) ; len396 (pv-buf-ref (##sys#slot pv 2) i)) ; buf397 pointer-vector-set!398 "(chicken.memory#pointer-vector-ref pv i)"))399400(define (pointer-vector-length pv)401 (##sys#check-structure pv 'pointer-vector 'pointer-vector-length)402 (##sys#slot pv 1))403404) ; chicken.memory405406407(module chicken.memory.representation408 (block-ref block-set! extend-procedure extended-procedure?409 make-record-instance mutate-procedure! number-of-bytes410 number-of-slots object-become! object-copy procedure-data411 record->vector record-instance-length record-instance-slot412 record-instance-slot-set! record-instance-type record-instance?413 set-procedure-data! vector-like?)414415(import scheme chicken.base chicken.fixnum chicken.foreign)416417418;;; Copy arbitrary object:419420(define (object-copy x)421 (let copy ((x x))422 (cond ((not (##core#inline "C_blockp" x)) x)423 ((symbol? x) (##sys#intern-symbol (##sys#slot x 1)))424 (else425 (let* ((n (##sys#size x))426 (words (if (##core#inline "C_byteblockp" x) (##core#inline "C_words" n) n))427 (y (##core#inline "C_copy_block" x (##sys#make-vector words))))428 (unless (##core#inline "C_byteblockp" x)429 (do ((i (if (##core#inline "C_specialp" x) 1 0) (fx+ i 1)))430 ((fx>= i n))431 (##sys#setslot y i (copy (##sys#slot y i)))))432 y)))))433434435;;; Procedures extended with data:436437; Unique id for extended-procedures438(define xproc-tag (vector 'extended))439440(define (extend-procedure proc data)441 (##sys#check-closure proc 'extend-procedure)442 (##sys#decorate-lambda443 proc444 (lambda (x) (and (pair? x) (eq? xproc-tag (##sys#slot x 0))))445 (lambda (x i) (##sys#setslot x i (cons xproc-tag data)) x) ) )446447(define-inline (%procedure-data proc)448 (##sys#lambda-decoration proc (lambda (x) (and (pair? x) (eq? xproc-tag (##sys#slot x 0))))) )449450(define (extended-procedure? x)451 (and (##core#inline "C_blockp" x) (##core#inline "C_closurep" x)452 (%procedure-data x)453 #t) )454455(define (procedure-data x)456 (and (##core#inline "C_blockp" x) (##core#inline "C_closurep" x)457 (and-let* ([d (%procedure-data x)])458 (##sys#slot d 1) ) ) )459460(define (set-procedure-data! proc x)461 (unless (eq? proc (extend-procedure proc x))462 (##sys#signal-hook #:type-error 'set-procedure-data!463 "bad argument type - not an extended procedure" proc)))464465;;; Accessors for arbitrary vector-like block objects:466467(define (vector-like? x) (%generic-vector? x))468469(define block-set! ##sys#block-set!)470471(define block-ref472 (getter-with-setter473 ##sys#block-ref ##sys#block-set! "(chicken.memory.representation#block-ref x i)"))474475(define (number-of-slots x)476 (##sys#check-generic-vector x 'number-of-slots)477 (##sys#size x) )478479(define (number-of-bytes x)480 (cond [(not (##core#inline "C_blockp" x))481 (##sys#signal-hook482 #:type-error 'number-of-bytes483 "cannot compute number of bytes of immediate object" x) ]484 [(##core#inline "C_byteblockp" x)485 (##sys#size x)]486 [else487 (##core#inline "C_bytes" (##sys#size x))] ) )488489490;;; Record objects:491492;; Record layout:493;494; 0 Tag (symbol)495; 1..N Slot (object)496497(define (make-record-instance type . args)498 (##sys#check-symbol type 'make-record-instance)499 (apply ##sys#make-structure type args) )500501(define (record-instance? x #!optional type)502 (and (%record-structure? x)503 (or (not type)504 (eq? type (##sys#slot x 0)))) )505506(define (record-instance-type x)507 (##sys#check-generic-structure x 'record-instance-type)508 (##sys#slot x 0) )509510(define (record-instance-length x)511 (##sys#check-generic-structure x 'record-instance-length)512 (fx- (##sys#size x) 1) )513514(define (record-instance-slot-set! x i y)515 (##sys#check-generic-structure x 'record-instance-slot-set!)516 (##sys#check-range i 0 (fx- (##sys#size x) 1) 'record-instance-slot-set!)517 (##sys#setslot x (fx+ i 1) y) )518519(define record-instance-slot520 (getter-with-setter521 (lambda (x i)522 (##sys#check-generic-structure x 'record-instance-slot)523 (##sys#check-range i 0 (fx- (##sys#size x) 1) 'record-instance-slot)524 (##sys#slot x (fx+ i 1)) )525 record-instance-slot-set!526 "(chicken.memory.representation#record-instance-slot x i)"))527528(define (record->vector x)529 (##sys#check-generic-structure x 'record->vector)530 (let* ([n (##sys#size x)]531 [v (##sys#make-vector n)] )532 (do ([i 0 (fx+ i 1)])533 [(fx>= i n) v]534 (##sys#setslot v i (##sys#slot x i)) ) ) )535536537;;; `become':538539(define (object-become! alst)540 (##sys#check-become-alist alst 'object-become!)541 (##sys#become! alst) )542543(define (mutate-procedure! old proc)544 (##sys#check-closure old 'mutate-procedure!)545 (##sys#check-closure proc 'mutate-procedure!)546 (let* ([n (##sys#size old)]547 [words (##core#inline "C_words" n)]548 [new (##core#inline "C_copy_block" old (##sys#make-vector words))] )549 (##sys#become! (list (cons old (proc new))))550 new ) )551552) ; chicken.memory.representation553554555(module chicken.locative556 (locative? make-locative make-weak-locative557 locative-ref locative-set! locative->object locative-index)558559(import scheme chicken.base)560561;;; locatives:562563;; Locative layout:564;565; 0 Object-address + Byte-offset (address)566; 1 Byte-offset (fixnum)567; 2 Type (fixnum)568; 0 vector or pair (C_SLOT_LOCATIVE)569; 1 string (C_CHAR_LOCATIVE)570; 2 u8vector or blob (C_U8_LOCATIVE)571; 3 s8vector (C_S8_LOCATIVE)572; 4 u16vector (C_U16_LOCATIVE)573; 5 s16vector (C_S16_LOCATIVE)574; 6 u32vector (C_U32_LOCATIVE)575; 7 s32vector (C_S32_LOCATIVE)576; 8 u64vector (C_U32_LOCATIVE)577; 9 s64vector (C_S32_LOCATIVE)578; 10 f32vector (C_F32_LOCATIVE)579; 11 f64vector (C_F64_LOCATIVE)580; 3 Object or #f, if weak (C_word)581582(define (make-locative obj . index)583 (##sys#make-locative obj (optional index 0) #f 'make-locative))584585(define (make-weak-locative obj . index)586 (##sys#make-locative obj (optional index 0) #t 'make-weak-locative))587588(define (locative-set! x y) (##core#inline "C_i_locative_set" x y))589590(define locative-ref591 (getter-with-setter592 (lambda (loc)593 (##core#inline_allocate ("C_a_i_locative_ref" 6) loc))594 locative-set!595 "(chicken.locative#locative-ref loc)"))596597(define (locative->object x)598 (##core#inline "C_i_locative_to_object" x))599600(define (locative-index x)601 (##core#inline "C_i_locative_index" x))602603(define (locative? x)604 (and (##core#inline "C_blockp" x) (##core#inline "C_locativep" x))))