version 1.1, 1996/11/11 17:00:07
|
version 1.6, 1999/02/22 21:39:43
|
Line 1
|
Line 1
|
\ data structures (like C structs) |
\ data structures (like C structs) |
|
|
\ Copyright (C) 1995 Free Software Foundation, Inc. |
\ This file is in the public domain. NO WARRANTY. |
|
|
\ This file is part of Gforth. |
\ This program uses the following words |
|
\ from CORE : |
|
\ : 1- + swap invert and ; DOES> @ immediate drop Create rot dup , >r |
|
\ r> IF ELSE THEN over chars aligned cells 2* here - allot |
|
\ from CORE-EXT : |
|
\ tuck pick nip |
|
\ from BLOCK-EXT : |
|
\ \ |
|
\ from DOUBLE : |
|
\ 2Constant |
|
\ from EXCEPTION : |
|
\ throw |
|
\ from FILE : |
|
\ ( |
|
\ from FLOAT : |
|
\ faligned floats |
|
\ from FLOAT-EXT : |
|
\ dfaligned dfloats sfaligned sfloats |
|
\ from MEMORY : |
|
\ allocate |
|
|
|
: naligned ( addr1 n -- addr2 ) |
|
\ addr2 is the aligned version of addr1 wrt the alignment size n |
|
1- tuck + swap invert and ; |
|
|
\ Gforth is free software; you can redistribute it and/or |
: nalign naligned ; \ old name, obsolete |
\ modify it under the terms of the GNU General Public License |
|
\ as published by the Free Software Foundation; either version 2 |
|
\ of the License, or (at your option) any later version. |
|
|
|
\ This program is distributed in the hope that it will be useful, |
|
\ but WITHOUT ANY WARRANTY; without even the implied warranty of |
|
\ MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
|
\ GNU General Public License for more details. |
|
|
|
\ You should have received a copy of the GNU General Public License |
|
\ along with this program; if not, write to the Free Software |
|
\ Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA. |
|
|
|
|
|
\ Usage example: |
|
\ |
|
\ struct |
|
\ 1 cells: field search-method |
|
\ 1 cells: field reveal-method |
|
\ end-struct wordlist-map |
|
\ |
|
\ The structure can then be extended in the following way |
|
\ wordlist-map |
|
\ 1 cells: field enum-method |
|
\ end-struct ext-wordlist-map \ with the fields search-method,...,enum-method |
|
|
|
: nalign ( addr1 n -- addr2 ) |
|
\ addr2 is the aligned version of addr1 wrt the alignment size n |
|
1- tuck + swap invert and ; |
|
|
|
: field ( offset1 align1 size align -- offset2 align2 ) |
|
create |
|
>r rot r@ nalign dup , ( align1 size offset ) |
|
+ swap r> nalign |
|
does> ( addr1 -- addr2 ) |
|
@ + ; |
|
|
|
: end-struct ( size align -- ) |
|
2constant ; |
|
|
|
0 1 chars end-struct struct |
|
|
|
\ I don't really like the "type:" syntax. Any other ideas? - anton |
: dofield ( -- ) |
\ Also, this seems to be somewhat general. It probably belongs to some |
does> ( name execution: addr1 -- addr2 ) |
\ other place |
@ + ; |
: cells: ( n -- size align ) |
|
cells 1 cells ; |
|
|
|
: doubles: ( n -- size align ) |
|
2* cells 1 cells ; |
|
|
|
: chars: ( n -- size align ) |
: dozerofield ( -- ) |
chars 1 chars ; |
immediate |
|
does> ( name execution: -- ) |
|
drop ; |
|
|
: floats: ( n -- size align ) |
: create-field ( align1 offset1 align size "name" -- align2 offset2 ) |
floats 1 floats ; |
create swap rot over nalign dup , ( align1 size align offset ) |
|
rot + >r nalign r> ; |
|
|
|
: field ( align1 offset1 align size "name" -- align2 offset2 ) |
|
\ name execution: addr1 -- addr2 |
|
2 pick >r \ this uglyness is just for optimizing with dozerofield |
|
create-field |
|
r> if \ offset<>0 |
|
dofield |
|
else |
|
dozerofield |
|
then ; |
|
|
|
: end-struct ( align size "name" -- ) |
|
over nalign \ pad size to full alignment |
|
2constant ; |
|
|
|
\ an empty struct |
|
1 chars 0 end-struct struct |
|
|
|
\ type descriptors, all ( -- align size ) |
|
1 aligned 1 cells 2constant cell% |
|
1 chars 1 chars 2constant char% |
|
1 faligned 1 floats 2constant float% |
|
1 dfaligned 1 dfloats 2constant dfloat% |
|
1 sfaligned 1 sfloats 2constant sfloat% |
|
cell% 2* 2constant double% |
|
|
: dfloats: ( n -- size align ) |
\ memory allocation words |
dfloats 1 dfloats ; |
: %alignment ( align size -- align ) |
|
drop ; |
|
|
: sfloats: ( n -- size align ) |
: %size ( align size -- size ) |
sfloats 1 sfloats ; |
nip ; |
|
|
: struct-align ( size align -- ) |
: %align ( align size -- ) |
here swap nalign here - allot |
drop here swap nalign here - allot ; |
drop ; |
|
|
|
: struct-allot ( size align -- addr ) |
: %allot ( align size -- addr ) |
over swap struct-align |
tuck %align |
here swap allot ; |
here swap allot ; |
|
|
: struct-allocate ( size align -- addr ior ) |
: %allocate ( align size -- addr ior ) |
drop allocate ; |
nip allocate ; |
|
|
|
: %alloc ( size align -- addr ) |
|
%allocate throw ; |