--- gforth/prims2x.fs 2000/12/26 19:35:32 1.58 +++ gforth/prims2x.fs 2001/01/18 19:43:02 1.68 @@ -68,7 +68,8 @@ variable rawinput \ pointer to next char variable endrawinput \ pointer to the end of the input (the char after the last) variable cookedinput \ pointer to the next char to be parsed variable line \ line number of char pointed to by input -1 line ! +variable line-start \ pointer to start of current line (for error messages) +0 line ! 2variable filename \ filename of original input file 0 0 filename 2! 2variable f-comment @@ -82,6 +83,9 @@ skipsynclines on : end ( addr -- addr u ) cookedinput @ over - ; +: quote ( -- ) + [char] " emit ; + variable output \ xt ( -- ) of output word : printprim ( -- ) @@ -100,6 +104,7 @@ struct% cell% field item-stack \ descriptor for the stack used, 0 is default cell% field item-type \ descriptor for the item type cell% field item-offset \ offset in stack items, 0 for the deepest element + cell% field item-first \ true if this is the first occurence of the item end-struct item% struct% @@ -125,7 +130,7 @@ end-struct type% s" sp" save-mem s" (Cell)" make-stack data-stack s" fp" save-mem s" " make-stack fp-stack s" rp" save-mem s" (Cell)" make-stack return-stack -s" ip" save-mem s" error don't use # on results" make-stack inst-stream +s" IP" save-mem s" error don't use # on results" make-stack inst-stream ' inst-in-index inst-stream stack-in-index-xt ! \ !! initialize stack-in and stack-out @@ -137,6 +142,12 @@ s" ip" save-mem s" error don't use # on dup item% %size erase item-name 2! ; +: map-items { addr end xt -- } + \ perform xt for all items in array addr...end + end addr ?do + i xt execute + item% %size +loop ; + \ various variables for storing stuff of one primitive 2variable forth-name @@ -156,7 +167,6 @@ variable name-line 2variable name-filename 2variable last-name-filename -variable primitive-number -10 primitive-number ! Variable function-number 0 function-number ! \ for several reasons stack items of a word are stored in a wordlist @@ -172,185 +182,6 @@ variable items : complement ( set1 -- set2 ) empty ['] bit-equivalent binary-set-operation ; -\ the parser - -eof-char max-member \ the whole character set + EOF - -: getinput ( -- n ) - rawinput @ endrawinput @ = - if - eof-char - else - cookedinput @ c@ - endif ; - -:noname ( n -- ) - dup bl > if - emit space - else - . - endif ; -print-token ! - -: testchar? ( set -- f ) - getinput member? ; -' testchar? test-vector ! - -: checksyncline ( -- ) - \ when input points to a newline, check if the next line is a - \ sync line. If it is, perform the appropriate actions. - rawinput @ >r - s" #line " r@ over compare 0<> if - rdrop 1 line +! EXIT - endif - 0. r> 6 chars + 20 >number drop >r drop line ! r> ( c-addr ) - dup c@ bl = if - char+ dup c@ [char] " <> abort" sync line syntax" - char+ dup 100 [char] " scan drop swap 2dup - save-mem filename 2! - char+ - endif - dup c@ nl-char <> abort" sync line syntax" - skipsynclines @ if - dup char+ rawinput ! - rawinput @ c@ cookedinput @ c! - endif - drop ; - -: ?nextchar ( f -- ) - ?not? if - filename 2@ type ." :" line @ 0 .r ." : syntax error, wrong char:" - getinput . cr - rawinput @ endrawinput @ over - 100 min type cr - abort - endif - rawinput @ endrawinput @ <> if - rawinput @ c@ - 1 chars rawinput +! - 1 chars cookedinput +! - nl-char = if - checksyncline - endif - rawinput @ c@ cookedinput @ c! - endif ; - -: charclass ( set "name" -- ) - ['] ?nextchar terminal ; - -: .. ( c1 c2 -- set ) - ( creates a set that includes the characters c, c1<=c<=c2 ) - empty copy-set - swap 1+ rot do - i over add-member - loop ; - -: ` ( -- terminal ) ( use: ` c ) - ( creates anonymous terminal for the character c ) - char singleton ['] ?nextchar make-terminal ; - -char a char z .. char A char Z .. union char _ singleton union charclass letter -char 0 char 9 .. charclass digit -bl singleton tab-char over add-member charclass white -nl-char singleton eof-char over add-member complement charclass nonl -nl-char singleton eof-char over add-member - char : over add-member complement charclass nocolonnl -bl 1+ maxchar .. char \ singleton complement intersection - charclass nowhitebq -bl 1+ maxchar .. charclass nowhite -char " singleton eof-char over add-member complement charclass noquote -nl-char singleton charclass nl -eof-char singleton charclass eof - - -(( letter (( letter || digit )) ** -)) <- c-ident ( -- ) - -(( ` # ?? (( letter || digit || ` : )) ** -)) <- stack-ident ( -- ) - -(( nowhitebq nowhite ** )) -<- forth-ident ( -- ) - -Variable forth-flag -Variable c-flag - -(( (( ` e || ` E )) {{ start }} nonl ** - {{ end evaluate }} -)) <- eval-comment ( ... -- ... ) - -(( (( ` f || ` F )) {{ start }} nonl ** - {{ end forth-flag @ IF type cr ELSE 2drop THEN }} -)) <- forth-comment ( -- ) - -(( (( ` c || ` C )) {{ start }} nonl ** - {{ end c-flag @ IF type cr ELSE 2drop THEN }} -)) <- c-comment ( -- ) - -(( ` - nonl ** {{ - forth-flag @ IF ." [ELSE]" cr THEN - c-flag @ IF ." #else" cr THEN }} -)) <- else-comment - -(( ` + {{ start }} nonl ** {{ end - dup - IF c-flag @ - IF ." #ifdef HAS_" bounds ?DO I c@ toupper emit LOOP cr - THEN - forth-flag @ - IF ." has? " type ." [IF]" cr THEN - ELSE 2drop - c-flag @ IF ." #endif" cr THEN - forth-flag @ IF ." [THEN]" cr THEN - THEN }} -)) <- if-comment - -(( (( eval-comment || forth-comment || c-comment || else-comment || if-comment )) ?? nonl ** )) <- comment-body - -(( ` \ comment-body nl )) <- comment ( -- ) - -(( {{ start }} stack-ident {{ end 2 pick init-item item% %size + }} white ** )) ** -<- stack-items - -(( {{ effect-in }} stack-items {{ effect-in-end ! }} - ` - ` - white ** - {{ effect-out }} stack-items {{ effect-out-end ! }} -)) <- stack-effect ( -- ) - -(( {{ s" " doc 2! s" " forth-code 2! s" " wordset 2! }} - (( {{ line @ name-line ! filename 2@ name-filename 2! }} - {{ start }} forth-ident {{ end 2dup forth-name 2! c-name 2! }} white ++ - ` ( white ** {{ start }} stack-effect {{ end stack-string 2! }} ` ) white ** - (( {{ start }} forth-ident {{ end wordset 2! }} white ** - (( {{ start }} c-ident {{ end c-name 2! }} )) ?? - )) ?? nl - )) - (( ` " ` " {{ start }} (( noquote ++ ` " )) ++ {{ end 1- doc 2! }} ` " white ** nl )) ?? - {{ skipsynclines off line @ c-line ! filename 2@ c-filename 2! start }} (( nocolonnl nonl ** nl )) ** {{ end c-code 2! skipsynclines on }} - (( ` : white ** nl - {{ start }} (( nonl ++ nl )) ++ {{ end forth-code 2! }} - )) ?? {{ printprim }} - (( nl || eof )) -)) <- primitive ( -- ) - -(( (( comment || primitive || nl )) ** eof )) -parser primitives2something -warnings @ [IF] -.( parser generated ok ) cr -[THEN] - -: primfilter ( file-id xt -- ) -\ fileid is for the input file, xt ( -- ) is for the output word - output ! - here dup rawinput ! cookedinput ! - here unused rot read-file throw - dup here + endrawinput ! - allot - align - checksyncline -\ begin -\ getinput dup eof-char = ?EXIT emit true ?nextchar -\ again ; - primitives2something ; - \ types : stack-access ( n stack -- ) @@ -383,8 +214,8 @@ warnings @ [IF] >r ." FETCH_DCELL(" r@ item-name 2@ type ." , " - r@ item-in-index r@ item-stack @ 2dup stack-access - ." , " -1 under+ stack-access + r@ item-in-index r@ item-stack @ 2dup ." (Cell)" stack-access + ." , " -1 under+ ." (Cell)" stack-access ." );" cr rdrop ; @@ -480,10 +311,12 @@ does> ( item -- ) typ item item-type ! typ type-stack @ item item-stack !default item item-name 2@ items @ search-wordlist 0= if \ new name - item item-name 2@ 2dup nextname item declare - typ type-c-name 2@ type space type ." ;" cr + item item-name 2@ nextname item declare + item item-first on + \ typ type-c-name 2@ type space type ." ;" cr else drop + item item-first off endif ; : execute-prefix ( item addr1 u1 -- ) @@ -502,6 +335,24 @@ does> ( item -- ) : declaration ( item -- ) dup item-name 2@ execute-prefix ; +: declaration-list ( addr1 addr2 -- ) + ['] declaration map-items ; + +: declarations ( -- ) + wordlist dup items ! set-current + effect-in effect-in-end @ declaration-list + effect-out effect-out-end @ declaration-list ; + +: print-declaration { item -- } + item item-first @ if + item item-type @ type-c-name 2@ type space + item item-name 2@ type ." ;" cr + endif ; + +: print-declarations ( -- ) + effect-in effect-in-end @ ['] print-declaration map-items + effect-out effect-out-end @ ['] print-declaration map-items ; + : stack-prefix ( stack "prefix" -- ) name tuck nextname create ( stack length ) 2, does> ( item -- ) @@ -509,16 +360,6 @@ does> ( item -- ) item item-name 2@ prefix-length /string item item-name 2! stack item item-stack ! item declaration ; - -: declaration-list ( addr1 addr2 -- ) - swap ?do - i declaration - item% %size +loop ; - -: declarations ( -- ) - wordlist dup items ! set-current - effect-in effect-in-end @ declaration-list - effect-out effect-out-end @ declaration-list ; \ offset computation \ the leftmost (i.e. deepest) item has offset 0 @@ -530,11 +371,11 @@ does> ( item -- ) item item-stack @ xt execute dup @ >r +! r> item item-offset ! ; -: compute-list ( addr1 addr2 xt -- ) - { xt } - swap u+do - i xt compute-offset - item% %size +loop ; +: compute-offset-in ( addr1 addr2 -- ) + ['] stack-in compute-offset ; + +: compute-offset-out ( addr1 addr2 -- ) + ['] stack-out compute-offset ; : clear-stack { -- } dup stack-in off stack-out off ; @@ -542,8 +383,8 @@ does> ( item -- ) : compute-offsets ( -- ) data-stack clear-stack fp-stack clear-stack return-stack clear-stack inst-stream clear-stack - effect-in effect-in-end @ ['] stack-in compute-list - effect-out effect-out-end @ ['] stack-out compute-list + effect-in effect-in-end @ ['] compute-offset-in map-items + effect-out effect-out-end @ ['] compute-offset-out map-items inst-stream stack-out @ 0<> abort" # can only be on the input side" ; : flush-a-tos { stack -- } @@ -575,9 +416,7 @@ does> ( item -- ) dup item-type @ type-fetch @ execute ; : fetches ( -- ) - effect-in-end @ effect-in ?do - i fetch - item% %size +loop ; + effect-in effect-in-end @ ['] fetch map-items ; : stack-pointer-update { stack -- } \ stack grow downwards @@ -603,9 +442,7 @@ does> ( item -- ) dup item-type @ type-store @ execute ; : stores ( -- ) - effect-out-end @ effect-out ?do - i store - item% %size +loop ; + effect-out effect-out-end @ ['] store map-items ; : output-c-tail ( -- ) \ the final part of the generated C code @@ -626,20 +463,36 @@ does> ( item -- ) repeat 2drop type ; +: print-type-prefix ( type -- ) + body> >head .name ; + +: print-debug-arg { item -- } + ." fputs(" quote space item item-name 2@ type ." =" quote ." , vm_out); " + ." printarg_" item item-type @ print-type-prefix + ." (" item item-name 2@ type ." );" cr ; + +: print-debug-args ( -- ) + ." #ifdef VM_DEBUG" cr + ." if (vm_debug) {" cr + effect-in effect-in-end @ ['] print-debug-arg map-items + ." fputc('\n', vm_out);" cr + ." }" cr + ." #endif" cr ; + : output-c ( -- ) ." I_" c-name 2@ type ." : /* " forth-name 2@ type ." ( " stack-string 2@ type ." ) */" cr ." /* " doc 2@ type ." */" cr - ." NAME(" [char] " emit forth-name 2@ type [char] " emit ." )" cr \ debugging + ." NAME(" quote forth-name 2@ type quote ." )" cr \ debugging ." {" cr ." DEF_CA" cr - declarations - compute-offsets \ for everything else + print-declarations ." NEXT_P0;" cr flush-tos fetches + print-debug-args stack-pointer-updates ." {" cr - ." #line " c-line @ . [char] " emit c-filename 2@ type [char] " emit cr + ." #line " c-line @ . quote c-filename 2@ type quote cr c-code 2@ type-c ." }" cr output-c-tail @@ -647,53 +500,69 @@ does> ( item -- ) cr ; -: print-type-prefix ( type -- ) - body> >head .name ; - : disasm-arg { item -- } item item-stack @ inst-stream = if - ." printarg_" item item-type @ print-type-prefix - ." (ip[" item item-offset @ 1+ 0 .r ." ]);" cr + ." fputc(' ', vm_out); " + ." printarg_" item item-type @ print-type-prefix + ." ((" item item-type @ type-c-name 2@ type ." )" + ." ip[" item item-offset @ 1+ 0 .r ." ]);" cr endif ; : disasm-args ( -- ) - effect-in-end @ effect-in ?do - i disasm-arg - item% %size +loop ; + effect-in effect-in-end @ ['] disasm-arg map-items ; : output-disasm ( -- ) \ generate code for disassembling VM instructions ." if (ip[0] == prim[" function-number @ 0 .r ." ]) {" cr - ." fputs(" [char] " emit forth-name 2@ type [char] " emit ." ,stdout);" cr - ." /* " declarations ." */" cr - compute-offsets + ." fputs(" quote forth-name 2@ type quote ." , vm_out);" cr disasm-args ." ip += " inst-stream stack-in @ 1+ 0 .r ." ;" cr - ." } else " - 1 function-number +! ; + ." } else " ; + +: gen-arg-parm { item -- } + item item-stack @ inst-stream = if + ." , " item item-type @ type-c-name 2@ type space + item item-name 2@ type + endif ; + +: gen-args-parm ( -- ) + effect-in effect-in-end @ ['] gen-arg-parm map-items ; + +: gen-arg-gen { item -- } + item item-stack @ inst-stream = if + ." genarg_" item item-type @ print-type-prefix + ." (ctp, " item item-name 2@ type ." );" cr + endif ; + +: gen-args-gen ( -- ) + effect-in effect-in-end @ ['] gen-arg-gen map-items ; + +: output-gen ( -- ) + \ generate C code for generating VM instructions + ." void gen_" c-name 2@ type ." (Inst **ctp" gen-args-parm ." )" cr + ." {" cr + ." gen_inst(ctp, vm_prim[" function-number @ 0 .r ." ]);" cr + gen-args-gen + ." }" cr ; : stack-used? { stack -- f } stack stack-in @ stack stack-out @ or 0<> ; : output-funclabel ( -- ) - 1 function-number +! ." &I_" c-name 2@ type ." ," cr ; : output-forthname ( -- ) - 1 function-number +! '" emit forth-name 2@ type '" emit ." ," cr ; : output-c-func ( -- ) \ used for word libraries - 1 function-number +! ." Cell * I_" c-name 2@ type ." (Cell *SP, Cell **FP) /* " forth-name 2@ type ." ( " stack-string 2@ type ." ) */" cr ." /* " doc 2@ type ." */" cr - ." NAME(" [char] " emit forth-name 2@ type [char] " emit ." )" cr + ." NAME(" quote forth-name 2@ type quote ." )" cr \ debugging ." {" cr - declarations - compute-offsets \ for everything else + print-declarations inst-stream stack-used? IF ." Cell *ip=IP;" cr THEN data-stack stack-used? IF ." Cell *sp=SP;" cr THEN fp-stack stack-used? IF ." Cell *fp=*FP;" cr THEN @@ -703,7 +572,7 @@ does> ( item -- ) stack-pointer-updates fp-stack stack-used? IF ." *FP=fp;" cr THEN ." {" cr - ." #line " c-line @ . [char] " emit c-filename 2@ type [char] " emit cr + ." #line " c-line @ . quote c-filename 2@ type quote cr c-code 2@ type ." }" cr stores @@ -713,12 +582,10 @@ does> ( item -- ) cr ; : output-label ( -- ) - ." (Label)&&I_" c-name 2@ type ." ," cr - -1 primitive-number +! ; + ." (Label)&&I_" c-name 2@ type ." ," cr ; : output-alias ( -- ) - ( primitive-number @ . ." alias " ) ." Primitive " forth-name 2@ type cr - -1 primitive-number +! ; + ( primitive-number @ . ." alias " ) ." Primitive " forth-name 2@ type cr ; : output-forth ( -- ) forth-code @ 0= @@ -728,7 +595,6 @@ does> ( item -- ) ELSE ." : " forth-name 2@ type ." ( " stack-string 2@ type ." )" cr forth-code 2@ type cr - -1 primitive-number +! THEN ; : output-tag-file ( -- ) @@ -760,9 +626,201 @@ does> ( item -- ) set-current ; [THEN] + +\ the parser + +eof-char max-member \ the whole character set + EOF + +: getinput ( -- n ) + rawinput @ endrawinput @ = + if + eof-char + else + cookedinput @ c@ + endif ; + +:noname ( n -- ) + dup bl > if + emit space + else + . + endif ; +print-token ! + +: testchar? ( set -- f ) + getinput member? ; +' testchar? test-vector ! + +: checksyncline ( -- ) + \ when input points to a newline, check if the next line is a + \ sync line. If it is, perform the appropriate actions. + rawinput @ >r + s" #line " r@ over compare 0<> if + rdrop 1 line +! EXIT + endif + 0. r> 6 chars + 20 >number drop >r drop line ! r> ( c-addr ) + dup c@ bl = if + char+ dup c@ [char] " <> abort" sync line syntax" + char+ dup 100 [char] " scan drop swap 2dup - save-mem filename 2! + char+ + endif + dup c@ nl-char <> abort" sync line syntax" + skipsynclines @ if + dup char+ rawinput ! + rawinput @ c@ cookedinput @ c! + endif + drop ; + +: print-error-line ( -- ) + \ print the current line and position + line-start @ endrawinput @ over - 2dup nl-char scan drop nip ( start end ) + over - type cr + line-start @ rawinput @ over - typewhite ." ^" cr ; + +: ?nextchar ( f -- ) + ?not? if + outfile-id >r try + stderr to outfile-id + filename 2@ type ." :" line @ 0 .r ." : syntax error, wrong char:" + getinput . cr + print-error-line + 0 + recover endtry + r> to outfile-id throw + abort + endif + rawinput @ endrawinput @ <> if + rawinput @ c@ + 1 chars rawinput +! + 1 chars cookedinput +! + nl-char = if + checksyncline + rawinput @ line-start ! + endif + rawinput @ c@ cookedinput @ c! + endif ; + +: charclass ( set "name" -- ) + ['] ?nextchar terminal ; + +: .. ( c1 c2 -- set ) + ( creates a set that includes the characters c, c1<=c<=c2 ) + empty copy-set + swap 1+ rot do + i over add-member + loop ; + +: ` ( -- terminal ) ( use: ` c ) + ( creates anonymous terminal for the character c ) + char singleton ['] ?nextchar make-terminal ; + +char a char z .. char A char Z .. union char _ singleton union charclass letter +char 0 char 9 .. charclass digit +bl singleton tab-char over add-member charclass white +nl-char singleton eof-char over add-member complement charclass nonl +nl-char singleton eof-char over add-member + char : over add-member complement charclass nocolonnl +bl 1+ maxchar .. char \ singleton complement intersection + charclass nowhitebq +bl 1+ maxchar .. charclass nowhite +char " singleton eof-char over add-member complement charclass noquote +nl-char singleton charclass nl +eof-char singleton charclass eof + + +(( letter (( letter || digit )) ** +)) <- c-ident ( -- ) + +(( ` # ?? (( letter || digit || ` : )) ** +)) <- stack-ident ( -- ) + +(( nowhitebq nowhite ** )) +<- forth-ident ( -- ) + +Variable forth-flag +Variable c-flag + +(( (( ` e || ` E )) {{ start }} nonl ** + {{ end evaluate }} +)) <- eval-comment ( ... -- ... ) + +(( (( ` f || ` F )) {{ start }} nonl ** + {{ end forth-flag @ IF type cr ELSE 2drop THEN }} +)) <- forth-comment ( -- ) + +(( (( ` c || ` C )) {{ start }} nonl ** + {{ end c-flag @ IF type cr ELSE 2drop THEN }} +)) <- c-comment ( -- ) + +(( ` - nonl ** {{ + forth-flag @ IF ." [ELSE]" cr THEN + c-flag @ IF ." #else" cr THEN }} +)) <- else-comment + +(( ` + {{ start }} nonl ** {{ end + dup + IF c-flag @ + IF ." #ifdef HAS_" bounds ?DO I c@ toupper emit LOOP cr + THEN + forth-flag @ + IF ." has? " type ." [IF]" cr THEN + ELSE 2drop + c-flag @ IF ." #endif" cr THEN + forth-flag @ IF ." [THEN]" cr THEN + THEN }} +)) <- if-comment + +(( (( eval-comment || forth-comment || c-comment || else-comment || if-comment )) ?? nonl ** )) <- comment-body + +(( ` \ comment-body nl )) <- comment ( -- ) + +(( {{ start }} stack-ident {{ end 2 pick init-item item% %size + }} white ** )) ** +<- stack-items + +(( {{ effect-in }} stack-items {{ effect-in-end ! }} + ` - ` - white ** + {{ effect-out }} stack-items {{ effect-out-end ! }} +)) <- stack-effect ( -- ) + +(( {{ s" " doc 2! s" " forth-code 2! s" " wordset 2! }} + (( {{ line @ name-line ! filename 2@ name-filename 2! }} + {{ start }} forth-ident {{ end 2dup forth-name 2! c-name 2! }} white ++ + ` ( white ** {{ start }} stack-effect {{ end stack-string 2! }} ` ) white ** + (( {{ start }} forth-ident {{ end wordset 2! }} white ** + (( {{ start }} c-ident {{ end c-name 2! }} )) ?? + )) ?? nl + )) + (( ` " ` " {{ start }} (( noquote ++ ` " )) ++ {{ end 1- doc 2! }} ` " white ** nl )) ?? + {{ skipsynclines off line @ c-line ! filename 2@ c-filename 2! start }} (( nocolonnl nonl ** nl white ** )) ** {{ end c-code 2! skipsynclines on }} + (( ` : white ** nl + {{ start }} (( nonl ++ nl white ** )) ++ {{ end forth-code 2! }} + )) ?? {{ declarations compute-offsets printprim 1 function-number +! }} + (( nl || eof )) +)) <- primitive ( -- ) + +(( (( comment || primitive || nl white ** )) ** eof )) +parser primitives2something +warnings @ [IF] +.( parser generated ok ) cr +[THEN] + +: primfilter ( file-id xt -- ) +\ fileid is for the input file, xt ( -- ) is for the output word + output ! + here dup rawinput ! dup line-start ! cookedinput ! + here unused rot read-file throw + dup here + endrawinput ! + allot + align + checksyncline +\ begin +\ getinput dup eof-char = ?EXIT emit true ?nextchar +\ again ; + primitives2something ; + : process-file ( addr u xt -- ) >r - 2dup filename 2! + save-mem 2dup filename 2! 0 function-number ! r/o open-file abort" cannot open file" warnings @ if