version 1.2, 1994/11/14 19:01:16
|
version 1.9, 1995/01/30 18:47:47
|
Line 1
|
Line 1
|
\input texinfo @c -*-texinfo-*- |
\input texinfo @c -*-texinfo-*- |
@comment The source is gforth.ds, from which gforth.texi is generated |
@comment The source is gforth.ds, from which gforth.texi is generated |
@comment %**start of header (This is for running Texinfo on a region.) |
@comment %**start of header (This is for running Texinfo on a region.) |
@setfilename gforth-info |
@setfilename gforth.info |
@settitle GNU Forth Manual |
@settitle GNU Forth Manual |
@setchapternewpage odd |
@comment @setchapternewpage odd |
@comment %**end of header (This is for running Texinfo on a region.) |
@comment %**end of header (This is for running Texinfo on a region.) |
|
|
@ifinfo |
@ifinfo |
Line 15 Copyright @copyright{} 1994 GNU Forth De
|
Line 15 Copyright @copyright{} 1994 GNU Forth De
|
this manual provided the copyright notice and this permission notice |
this manual provided the copyright notice and this permission notice |
are preserved on all copies. |
are preserved on all copies. |
|
|
@ignore |
@ignore |
Permission is granted to process this file through TeX and print the |
Permission is granted to process this file through TeX and print the |
results, provided the printed document carries a copying permission |
results, provided the printed document carries a copying permission |
notice identical to this one except for the removal of this paragraph |
notice identical to this one except for the removal of this paragraph |
(this paragraph not being relevant to the printed manual). |
(this paragraph not being relevant to the printed manual). |
|
|
@end ignore |
@end ignore |
Permission is granted to copy and distribute modified versions of this |
Permission is granted to copy and distribute modified versions of this |
manual under the conditions for verbatim copying, provided also that the |
manual under the conditions for verbatim copying, provided also that the |
sections entitled "Distribution" and "General Public License" are |
sections entitled "Distribution" and "General Public License" are |
Line 77 personal machines. This manual correspon
|
Line 77 personal machines. This manual correspon
|
@end ifinfo |
@end ifinfo |
|
|
@menu |
@menu |
* License:: |
* License:: |
* Goals:: About the GNU Forth Project |
* Goals:: About the GNU Forth Project |
* Other Books:: Things you might want to read |
* Other Books:: Things you might want to read |
* Invocation:: Starting GNU Forth |
* Invocation:: Starting GNU Forth |
* Words:: Forth words available in GNU Forth |
* Words:: Forth words available in GNU Forth |
* ANS conformance:: Implementation-defined options etc. |
* ANS conformance:: Implementation-defined options etc. |
* Model:: The abstract machine of GNU Forth |
* Model:: The abstract machine of GNU Forth |
* Emacs and GForth:: The GForth Mode |
* Emacs and GForth:: The GForth Mode |
* Internals:: Implementation details |
* Internals:: Implementation details |
* Bugs:: How to report them |
* Bugs:: How to report them |
* Pedigree:: Ancestors of GNU Forth |
* Pedigree:: Ancestors of GNU Forth |
* Word Index:: An item for each Forth word |
* Word Index:: An item for each Forth word |
* Node Index:: An item for each node |
* Node Index:: An item for each node |
@end menu |
@end menu |
|
|
@node License, Goals, Top, Top |
@node License, Goals, Top, Top |
Line 253 the user initialization file @file{.gfor
|
Line 253 the user initialization file @file{.gfor
|
option @code{--no-rc} is given; this file is first searched in @file{.}, |
option @code{--no-rc} is given; this file is first searched in @file{.}, |
then in @file{~}, then in the normal path (see above). |
then in @file{~}, then in the normal path (see above). |
|
|
@node Words, , Invocation, Top |
@node Words, ANS conformance, Invocation, Top |
@chapter Forth Words |
@chapter Forth Words |
|
|
@menu |
@menu |
* Notation:: |
* Notation:: |
* Arithmetic:: |
* Arithmetic:: |
* Stack Manipulation:: |
* Stack Manipulation:: |
* Memory access:: |
* Memory access:: |
* Control Structures:: |
* Control Structures:: |
* Local Variables:: |
* Locals:: |
* Defining Words:: |
* Defining Words:: |
* Vocabularies:: |
* Wordlists:: |
* Files:: |
* Files:: |
* Blocks:: |
* Blocks:: |
* Other I/O:: |
* Other I/O:: |
* Programming Tools:: |
* Programming Tools:: |
|
* Threading Words:: |
@end menu |
@end menu |
|
|
@node Notation, Arithmetic, Words, Words |
@node Notation, Arithmetic, Words, Words |
Line 277 then in @file{~}, then in the normal pat
|
Line 278 then in @file{~}, then in the normal pat
|
The Forth words are described in this section in the glossary notation |
The Forth words are described in this section in the glossary notation |
that has become a de-facto standard for Forth texts, i.e. |
that has become a de-facto standard for Forth texts, i.e. |
|
|
@quotation |
@format |
@var{word} @var{Stack effect} @var{wordset} @var{pronunciation} |
@var{word} @var{Stack effect} @var{wordset} @var{pronunciation} |
|
@end format |
@var{Description} |
@var{Description} |
@end quotation |
|
|
|
@table @var |
@table @var |
@item word |
@item word |
Line 314 wordsets. Words that are not defined in
|
Line 315 wordsets. Words that are not defined in
|
A description of the behaviour of the word. |
A description of the behaviour of the word. |
@end table |
@end table |
|
|
The name of a stack item corresponds in the following way with its type: |
The type of a stack item is specified by the character(s) the name |
|
starts with: |
|
|
@table @code |
@table @code |
@item name starts with |
|
Type |
|
@item f |
@item f |
Bool, i.e. @code{false} or @code{true}. |
Bool, i.e. @code{false} or @code{true}. |
@item c |
@item c |
Line 353 Wordlist ID, same size as Cell
|
Line 353 Wordlist ID, same size as Cell
|
Pointer to a name structure |
Pointer to a name structure |
@end table |
@end table |
|
|
@node Arithmetic, , Notation, Words |
@node Arithmetic, Stack Manipulation, Notation, Words |
@section Arithmetic |
@section Arithmetic |
Forth arithmetic is not checked, i.e., you will not hear about integer |
Forth arithmetic is not checked, i.e., you will not hear about integer |
overflow on addition or multiplication, you may hear about division by |
overflow on addition or multiplication, you may hear about division by |
Line 363 corresponds to @code{2 1 -}. Forth offer
|
Line 363 corresponds to @code{2 1 -}. Forth offer
|
operators. If you perform division with potentially negative operands, |
operators. If you perform division with potentially negative operands, |
you do not want to use @code{/} or @code{/mod} with its undefined |
you do not want to use @code{/} or @code{/mod} with its undefined |
behaviour, but rather @code{fm/mod} or @code{sm/mod} (probably the |
behaviour, but rather @code{fm/mod} or @code{sm/mod} (probably the |
former). |
former, @pxref{Mixed precision}). |
|
|
|
@menu |
|
* Single precision:: |
|
* Bitwise operations:: |
|
* Mixed precision:: operations with single and double-cell integers |
|
* Double precision:: Double-cell integer arithmetic |
|
* Floating Point:: |
|
@end menu |
|
|
|
@node Single precision, Bitwise operations, Arithmetic, Arithmetic |
@subsection Single precision |
@subsection Single precision |
doc-+ |
doc-+ |
doc-- |
doc-- |
Line 377 doc-abs
|
Line 386 doc-abs
|
doc-min |
doc-min |
doc-max |
doc-max |
|
|
|
@node Bitwise operations, Mixed precision, Single precision, Arithmetic |
@subsection Bitwise operations |
@subsection Bitwise operations |
doc-and |
doc-and |
doc-or |
doc-or |
Line 385 doc-invert
|
Line 395 doc-invert
|
doc-2* |
doc-2* |
doc-2/ |
doc-2/ |
|
|
|
@node Mixed precision, Double precision, Bitwise operations, Arithmetic |
@subsection Mixed precision |
@subsection Mixed precision |
doc-m+ |
doc-m+ |
doc-*/ |
doc-*/ |
Line 396 doc-um/mod
|
Line 407 doc-um/mod
|
doc-fm/mod |
doc-fm/mod |
doc-sm/rem |
doc-sm/rem |
|
|
|
@node Double precision, Floating Point, Mixed precision, Arithmetic |
@subsection Double precision |
@subsection Double precision |
doc-d+ |
doc-d+ |
doc-d- |
doc-d- |
Line 404 doc-dabs
|
Line 416 doc-dabs
|
doc-dmin |
doc-dmin |
doc-dmax |
doc-dmax |
|
|
@node Stack Manipulation,,, |
@node Floating Point, , Double precision, Arithmetic |
|
@subsection Floating Point |
|
|
|
Angles in floating point operations are given in radians (a full circle |
|
has 2 pi radians). Note, that gforth has a separate floating point |
|
stack, but we use the unified notation. |
|
|
|
Floating point numbers have a number of unpleasant surprises for the |
|
unwary (e.g., floating point addition is not associative) and even a few |
|
for the wary. You should not use them unless you know what you are doing |
|
or you don't care that the results you get are totally bogus. If you |
|
want to learn about the problems of floating point numbers (and how to |
|
avoid them), you might start with @cite{David (?) Goldberg, What Every |
|
Computer Scientist Should Know About Floating-Point Arithmetic, ACM |
|
Computing Surveys 23(1):5@minus{}48, March 1991}. |
|
|
|
doc-f+ |
|
doc-f- |
|
doc-f* |
|
doc-f/ |
|
doc-fnegate |
|
doc-fabs |
|
doc-fmax |
|
doc-fmin |
|
doc-floor |
|
doc-fround |
|
doc-f** |
|
doc-fsqrt |
|
doc-fexp |
|
doc-fexpm1 |
|
doc-fln |
|
doc-flnp1 |
|
doc-flog |
|
doc-falog |
|
doc-fsin |
|
doc-fcos |
|
doc-fsincos |
|
doc-ftan |
|
doc-fasin |
|
doc-facos |
|
doc-fatan |
|
doc-fatan2 |
|
doc-fsinh |
|
doc-fcosh |
|
doc-ftanh |
|
doc-fasinh |
|
doc-facosh |
|
doc-fatanh |
|
|
|
@node Stack Manipulation, Memory access, Arithmetic, Words |
@section Stack Manipulation |
@section Stack Manipulation |
|
|
gforth has a data stack (aka parameter stack) for characters, cells, |
gforth has a data stack (aka parameter stack) for characters, cells, |
Line 417 theoretically keep floating point number
|
Line 478 theoretically keep floating point number
|
additional difficulty, you don't know how many cells a floating point |
additional difficulty, you don't know how many cells a floating point |
number takes. It is reportedly possible to write words in a way that |
number takes. It is reportedly possible to write words in a way that |
they work also for a unified stack model, but we do not recommend trying |
they work also for a unified stack model, but we do not recommend trying |
it. Also, a Forth system is allowed to keep the local variables on the |
it. Instead, just say that your program has an environmental dependency |
|
on a separate FP stack. |
|
|
|
Also, a Forth system is allowed to keep the local variables on the |
return stack. This is reasonable, as local variables usually eliminate |
return stack. This is reasonable, as local variables usually eliminate |
the need to use the return stack explicitly. So, if you want to produce |
the need to use the return stack explicitly. So, if you want to produce |
a standard complying program and if you are using local variables in a |
a standard complying program and if you are using local variables in a |
word, forget about return stack manipulations in that word (see the |
word, forget about return stack manipulations in that word (see the |
standard document for the exact rules). |
standard document for the exact rules). |
|
|
|
@menu |
|
* Data stack:: |
|
* Floating point stack:: |
|
* Return stack:: |
|
* Locals stack:: |
|
* Stack pointer manipulation:: |
|
@end menu |
|
|
|
@node Data stack, Floating point stack, Stack Manipulation, Stack Manipulation |
@subsection Data stack |
@subsection Data stack |
doc-drop |
doc-drop |
doc-nip |
doc-nip |
Line 444 doc-2tuck
|
Line 517 doc-2tuck
|
doc-2swap |
doc-2swap |
doc-2rot |
doc-2rot |
|
|
|
@node Floating point stack, Return stack, Data stack, Stack Manipulation |
@subsection Floating point stack |
@subsection Floating point stack |
doc-fdrop |
doc-fdrop |
doc-fnip |
doc-fnip |
Line 453 doc-ftuck
|
Line 527 doc-ftuck
|
doc-fswap |
doc-fswap |
doc-frot |
doc-frot |
|
|
|
@node Return stack, Locals stack, Floating point stack, Stack Manipulation |
@subsection Return stack |
@subsection Return stack |
doc->r |
doc->r |
doc-r> |
doc-r> |
Line 463 doc-2r>
|
Line 538 doc-2r>
|
doc-2r@ |
doc-2r@ |
doc-2rdrop |
doc-2rdrop |
|
|
|
@node Locals stack, Stack pointer manipulation, Return stack, Stack Manipulation |
@subsection Locals stack |
@subsection Locals stack |
|
|
|
@node Stack pointer manipulation, , Locals stack, Stack Manipulation |
@subsection Stack pointer manipulation |
@subsection Stack pointer manipulation |
doc-sp@ |
doc-sp@ |
doc-sp! |
doc-sp! |
Line 475 doc-rp!
|
Line 552 doc-rp!
|
doc-lp@ |
doc-lp@ |
doc-lp! |
doc-lp! |
|
|
@node Memory access |
@node Memory access, Control Structures, Stack Manipulation, Words |
@section Memory access |
@section Memory access |
|
|
|
@menu |
|
* Stack-Memory transfers:: |
|
* Address arithmetic:: |
|
* Memory block access:: |
|
@end menu |
|
|
|
@node Stack-Memory transfers, Address arithmetic, Memory access, Memory access |
@subsection Stack-Memory transfers |
@subsection Stack-Memory transfers |
|
|
doc-@ |
doc-@ |
Line 494 doc-sf!
|
Line 578 doc-sf!
|
doc-df@ |
doc-df@ |
doc-df! |
doc-df! |
|
|
|
@node Address arithmetic, Memory block access, Stack-Memory transfers, Memory access |
@subsection Address arithmetic |
@subsection Address arithmetic |
|
|
ANS Forth does not specify the sizes of the data types. Instead, it |
ANS Forth does not specify the sizes of the data types. Instead, it |
Line 522 The standard guarantees that addresses r
|
Line 607 The standard guarantees that addresses r
|
are cell-aligned; in addition, gforth guarantees that these addresses |
are cell-aligned; in addition, gforth guarantees that these addresses |
are aligned for all purposes. |
are aligned for all purposes. |
|
|
|
Note that the standard defines a word @code{char}, which has nothing to |
|
do with address arithmetic. |
|
|
doc-chars |
doc-chars |
doc-char+ |
doc-char+ |
doc-cells |
doc-cells |
Line 542 doc-dfalign
|
Line 630 doc-dfalign
|
doc-dfaligned |
doc-dfaligned |
doc-address-unit-bits |
doc-address-unit-bits |
|
|
|
@node Memory block access, , Address arithmetic, Memory access |
@subsection Memory block access |
@subsection Memory block access |
|
|
doc-move |
doc-move |
Line 555 doc-cmove>
|
Line 644 doc-cmove>
|
doc-fill |
doc-fill |
doc-blank |
doc-blank |
|
|
@node Control Structures |
@node Control Structures, Locals, Memory access, Words |
@section Control Structures |
@section Control Structures |
|
|
Control structures in Forth cannot be used in interpret state, only in |
Control structures in Forth cannot be used in interpret state, only in |
Line 563 compile state, i.e., in a colon definiti
|
Line 652 compile state, i.e., in a colon definiti
|
limitation, but have not seen a satisfying way around it yet, although |
limitation, but have not seen a satisfying way around it yet, although |
many schemes have been proposed. |
many schemes have been proposed. |
|
|
|
@menu |
|
* Selection:: |
|
* Simple Loops:: |
|
* Counted Loops:: |
|
* Arbitrary control structures:: |
|
* Calls and returns:: |
|
* Exception Handling:: |
|
@end menu |
|
|
|
@node Selection, Simple Loops, Control Structures, Control Structures |
@subsection Selection |
@subsection Selection |
|
|
@example |
@example |
Line 581 ELSE
|
Line 680 ELSE
|
ENDIF |
ENDIF |
@end example |
@end example |
|
|
You can use @code{THEN} instead of {ENDIF}. Indeed, @code{THEN} is |
You can use @code{THEN} instead of @code{ENDIF}. Indeed, @code{THEN} is |
standard, and @code{ENDIF} is not, although it is quite popular. We |
standard, and @code{ENDIF} is not, although it is quite popular. We |
recommend using @code{ENDIF}, because it is less confusing for people |
recommend using @code{ENDIF}, because it is less confusing for people |
who also know other languages (and is not prone to reinforcing negative |
who also know other languages (and is not prone to reinforcing negative |
Line 608 can avoid using @code{?dup}.
|
Line 707 can avoid using @code{?dup}.
|
CASE |
CASE |
@var{n1} OF @var{code1} ENDOF |
@var{n1} OF @var{code1} ENDOF |
@var{n2} OF @var{code2} ENDOF |
@var{n2} OF @var{code2} ENDOF |
@dots |
@dots{} |
ENDCASE |
ENDCASE |
@end example |
@end example |
|
|
Line 617 Executes the first @var{codei}, where th
|
Line 716 Executes the first @var{codei}, where th
|
the last @code{ENDOF}. It may use @var{n}, which is on top of the stack, |
the last @code{ENDOF}. It may use @var{n}, which is on top of the stack, |
but must not consume it. |
but must not consume it. |
|
|
|
@node Simple Loops, Counted Loops, Selection, Control Structures |
@subsection Simple Loops |
@subsection Simple Loops |
|
|
@example |
@example |
Line 648 AGAIN
|
Line 748 AGAIN
|
|
|
This is an endless loop. |
This is an endless loop. |
|
|
|
@node Counted Loops, Arbitrary control structures, Simple Loops, Control Structures |
@subsection Counted Loops |
@subsection Counted Loops |
|
|
The basic counted loop is: |
The basic counted loop is: |
Line 703 Therefore we recommend avoiding using @c
|
Line 804 Therefore we recommend avoiding using @c
|
@var{n}. One alternative is @code{@var{n} S+LOOP}, where the negative |
@var{n}. One alternative is @code{@var{n} S+LOOP}, where the negative |
case behaves symmetrical to the positive case: |
case behaves symmetrical to the positive case: |
|
|
@code{-2 0 ?DO i . -1 +LOOP} prints @code{0 -1} |
@code{-2 0 ?DO i . -1 S+LOOP} prints @code{0 -1} |
|
|
@code{-1 0 ?DO i . -1 +LOOP} prints @code{0} |
@code{-1 0 ?DO i . -1 S+LOOP} prints @code{0} |
|
|
@code{ 0 0 ?DO i . -1 +LOOP} prints nothing |
@code{ 0 0 ?DO i . -1 S+LOOP} prints nothing |
|
|
The loop is terminated when the border between @var{limit@minus{}sgn(n)} and |
The loop is terminated when the border between @var{limit@minus{}sgn(n)} and |
@var{limit} is crossed. However, @code{S+LOOP} is not part of the ANS |
@var{limit} is crossed. However, @code{S+LOOP} is not part of the ANS |
Line 734 iterates @var{n+1} times; @code{i} produ
|
Line 835 iterates @var{n+1} times; @code{i} produ
|
and ending with 0. Other Forth systems may behave differently, even if |
and ending with 0. Other Forth systems may behave differently, even if |
they support @code{FOR} loops. |
they support @code{FOR} loops. |
|
|
|
@node Arbitrary control structures, Calls and returns, Counted Loops, Control Structures |
@subsection Arbitrary control structures |
@subsection Arbitrary control structures |
|
|
ANS Forth permits and supports using control structures in a non-nested |
ANS Forth permits and supports using control structures in a non-nested |
Line 746 entry represents a backward branch targe
|
Line 848 entry represents a backward branch targe
|
building any control structure possible (except control structures that |
building any control structure possible (except control structures that |
need storage, like calls, coroutines, and backtracking). |
need storage, like calls, coroutines, and backtracking). |
|
|
if |
doc-if |
ahead |
doc-ahead |
then |
doc-then |
begin |
doc-begin |
until |
doc-until |
again |
doc-again |
cs-pick |
doc-cs-pick |
cs-roll |
doc-cs-roll |
|
|
On many systems control-flow stack items take one word, in gforth they |
On many systems control-flow stack items take one word, in gforth they |
currently take three (this may change in the future). Therefore it is a |
currently take three (this may change in the future). Therefore it is a |
Line 763 words.
|
Line 865 words.
|
|
|
Some standard control structure words are built from these words: |
Some standard control structure words are built from these words: |
|
|
else |
doc-else |
while |
doc-while |
repeat |
doc-repeat |
|
|
Counted loop words constitute a separate group of words: |
Counted loop words constitute a separate group of words: |
|
|
?do |
doc-?do |
do |
doc-do |
for |
doc-for |
loop |
doc-loop |
s+loop |
doc-s+loop |
+loop |
doc-+loop |
next |
doc-next |
leave |
doc-leave |
?leave |
doc-?leave |
unloop |
doc-unloop |
undo |
doc-undo |
|
|
The standard does not allow using @code{cs-pick} and @code{cs-roll} on |
The standard does not allow using @code{cs-pick} and @code{cs-roll} on |
@i{do-sys}. Our system allows it, but it's your job to ensure that for |
@i{do-sys}. Our system allows it, but it's your job to ensure that for |
every @code{?DO} etc. there is exactly one @code{UNLOOP} on any path |
every @code{?DO} etc. there is exactly one @code{UNLOOP} on any path |
through the program (@code{LOOP} etc. compile an @code{UNLOOP}). Also, |
through the definition (@code{LOOP} etc. compile an @code{UNLOOP} on the |
you have to ensure that all @code{LEAVE}s are resolved (by using one of |
fall-through path). Also, you have to ensure that all @code{LEAVE}s are |
the loop-ending words or @code{UNDO}). |
resolved (by using one of the loop-ending words or @code{DONE}). |
|
|
Another group of control structure words are |
Another group of control structure words are |
|
|
case |
doc-case |
endcase |
doc-endcase |
of |
doc-of |
endof |
doc-endof |
|
|
@i{case-sys} and @i{of-sys} cannot be processed using @code{cs-pick} and |
@i{case-sys} and @i{of-sys} cannot be processed using @code{cs-pick} and |
@code{cs-roll}. |
@code{cs-roll}. |
|
|
@node Locals |
@subsubsection Programming Style |
|
|
|
In order to ensure readability we recommend that you do not create |
|
arbitrary control structures directly, but define new control structure |
|
words for the control structure you want and use these words in your |
|
program. |
|
|
|
E.g., instead of writing |
|
|
|
@example |
|
begin |
|
... |
|
if [ 1 cs-roll ] |
|
... |
|
again then |
|
@end example |
|
|
|
we recommend defining control structure words, e.g., |
|
|
|
@example |
|
: while ( dest -- orig dest ) |
|
POSTPONE if |
|
1 cs-roll ; immediate |
|
|
|
: repeat ( orig dest -- ) |
|
POSTPONE again |
|
POSTPONE then ; immediate |
|
@end example |
|
|
|
and then using these to create the control structure: |
|
|
|
@example |
|
begin |
|
... |
|
while |
|
... |
|
repeat |
|
@end example |
|
|
|
That's much easier to read, isn't it? Of course, @code{BEGIN} and |
|
@code{WHILE} are predefined, so in this example it would not be |
|
necessary to define them. |
|
|
|
@node Calls and returns, Exception Handling, Arbitrary control structures, Control Structures |
|
@subsection Calls and returns |
|
|
|
A definition can be called simply be writing the name of the |
|
definition. When the end of the definition is reached, it returns. An earlier return can be forced using |
|
|
|
doc-exit |
|
|
|
Don't forget to clean up the return stack and @code{UNLOOP} any |
|
outstanding @code{?DO}...@code{LOOP}s before @code{EXIT}ing. The |
|
primitive compiled by @code{EXIT} is |
|
|
|
doc-;s |
|
|
|
@node Exception Handling, , Calls and returns, Control Structures |
|
@subsection Exception Handling |
|
|
|
doc-catch |
|
doc-throw |
|
|
|
@node Locals, Defining Words, Control Structures, Words |
@section Locals |
@section Locals |
|
|
Local variables can make Forth programming more enjoyable and Forth |
Local variables can make Forth programming more enjoyable and Forth |
Line 808 locals wordset, but also our own, more p
|
Line 973 locals wordset, but also our own, more p
|
implemented the ANS Forth locals wordset through our locals wordset). |
implemented the ANS Forth locals wordset through our locals wordset). |
|
|
@menu |
@menu |
|
* gforth locals:: |
|
* ANS Forth locals:: |
@end menu |
@end menu |
|
|
|
@node gforth locals, ANS Forth locals, Locals, Locals |
@subsection gforth locals |
@subsection gforth locals |
|
|
Locals can be defined with |
Locals can be defined with |
Line 873 locals are initialized with values from
|
Line 1041 locals are initialized with values from
|
Currently there is no way to define locals with user-defined data |
Currently there is no way to define locals with user-defined data |
structures, but we are working on it. |
structures, but we are working on it. |
|
|
GNU Forth allows defining locals everywhere in a colon definition. This poses the following questions: |
GNU Forth allows defining locals everywhere in a colon definition. This |
|
poses the following questions: |
|
|
|
@menu |
|
* Where are locals visible by name?:: |
|
* How long do locals live? :: |
|
* Programming Style:: |
|
* Implementation:: |
|
@end menu |
|
|
|
@node Where are locals visible by name?, How long do locals live?, gforth locals, gforth locals |
@subsubsection Where are locals visible by name? |
@subsubsection Where are locals visible by name? |
|
|
Basically, the answer is that locals are visible where you would expect |
Basically, the answer is that locals are visible where you would expect |
Line 923 says. If @code{UNREACHABLE} is used wher
|
Line 1100 says. If @code{UNREACHABLE} is used wher
|
lie to the compiler), buggy code will be produced. |
lie to the compiler), buggy code will be produced. |
|
|
Another problem with this rule is that at @code{BEGIN}, the compiler |
Another problem with this rule is that at @code{BEGIN}, the compiler |
does not know which locals will be visible on the incoming back-edge |
does not know which locals will be visible on the incoming |
. All problems discussed in the following are due to this ignorance of |
back-edge. All problems discussed in the following are due to this |
the compiler (we discuss the problems using @code{BEGIN} loops as |
ignorance of the compiler (we discuss the problems using @code{BEGIN} |
examples; the discussion also applies to @code{?DO} and other |
loops as examples; the discussion also applies to @code{?DO} and other |
loops). Perhaps the most insidious example is: |
loops). Perhaps the most insidious example is: |
@example |
@example |
AHEAD |
AHEAD |
BEGIN |
BEGIN |
x |
x |
[ 1 CS-ROLL ] THEN |
[ 1 CS-ROLL ] THEN |
{ x } |
@{ x @} |
... |
... |
UNTIL |
UNTIL |
@end example |
@end example |
Line 965 compiler. When the branch to the @code{B
|
Line 1142 compiler. When the branch to the @code{B
|
warns the user if it was too optimisitic: |
warns the user if it was too optimisitic: |
@example |
@example |
IF |
IF |
{ x } |
@{ x @} |
BEGIN |
BEGIN |
\ x ? |
\ x ? |
[ 1 cs-roll ] THEN |
[ 1 cs-roll ] THEN |
Line 981 is not used in the wrong area by using e
|
Line 1158 is not used in the wrong area by using e
|
@example |
@example |
IF |
IF |
SCOPE |
SCOPE |
{ x } |
@{ x @} |
ENDSCOPE |
ENDSCOPE |
BEGIN |
BEGIN |
[ 1 cs-roll ] THEN |
[ 1 cs-roll ] THEN |
Line 1004 doc-assume-live
|
Line 1181 doc-assume-live
|
|
|
E.g., |
E.g., |
@example |
@example |
{ x } |
@{ x @} |
AHEAD |
AHEAD |
ASSUME-LIVE |
ASSUME-LIVE |
BEGIN |
BEGIN |
Line 1025 rearranging the loop. E.g., the ``most i
|
Line 1202 rearranging the loop. E.g., the ``most i
|
arranged into: |
arranged into: |
@example |
@example |
BEGIN |
BEGIN |
{ x } |
@{ x @} |
... 0= |
... 0= |
WHILE |
WHILE |
x |
x |
REPEAT |
REPEAT |
@end example |
@end example |
|
|
|
@node How long do locals live?, Programming Style, Where are locals visible by name?, gforth locals |
@subsubsection How long do locals live? |
@subsubsection How long do locals live? |
|
|
The right answer for the lifetime question would be: A local lives at |
The right answer for the lifetime question would be: A local lives at |
Line 1045 languages (e.g., C): The local lives onl
|
Line 1223 languages (e.g., C): The local lives onl
|
afterwards its address is invalid (and programs that access it |
afterwards its address is invalid (and programs that access it |
afterwards are erroneous). |
afterwards are erroneous). |
|
|
|
@node Programming Style, Implementation, How long do locals live?, gforth locals |
@subsubsection Programming Style |
@subsubsection Programming Style |
|
|
The freedom to define locals anywhere has the potential to change |
The freedom to define locals anywhere has the potential to change |
Line 1056 wrong order, just write a locals definit
|
Line 1235 wrong order, just write a locals definit
|
write the items in the order you want. |
write the items in the order you want. |
|
|
This seems a little far-fetched and eliminating stack manipulations is |
This seems a little far-fetched and eliminating stack manipulations is |
unlikely to become a conscious programming objective. Still, the |
unlikely to become a conscious programming objective. Still, the number |
number of stack manipulations will be reduced dramatically if local |
of stack manipulations will be reduced dramatically if local variables |
variables are used liberally (e.g., compare @code{max} in \sect{misc} |
are used liberally (e.g., compare @code{max} in @ref{gforth locals} with |
with a traditional implementation of @code{max}). |
a traditional implementation of @code{max}). |
|
|
This shows one potential benefit of locals: making Forth programs more |
This shows one potential benefit of locals: making Forth programs more |
readable. Of course, this benefit will only be realized if the |
readable. Of course, this benefit will only be realized if the |
Line 1113 are initialized with the right value for
|
Line 1292 are initialized with the right value for
|
Here it is clear from the start that @code{s1} has a different value |
Here it is clear from the start that @code{s1} has a different value |
in every loop iteration. |
in every loop iteration. |
|
|
|
@node Implementation, , Programming Style, gforth locals |
@subsubsection Implementation |
@subsubsection Implementation |
|
|
GNU Forth uses an extra locals stack. The most compelling reason for |
GNU Forth uses an extra locals stack. The most compelling reason for |
Line 1153 special area is cleared at the start of
|
Line 1333 special area is cleared at the start of
|
A special feature of GNU Forths dictionary is used to implement the |
A special feature of GNU Forths dictionary is used to implement the |
definition of locals without type specifiers: every wordlist (aka |
definition of locals without type specifiers: every wordlist (aka |
vocabulary) has its own methods for searching |
vocabulary) has its own methods for searching |
etc. (@xref{dictionary}). For the present purpose we defined a wordlist |
etc. (@pxref{Wordlists}). For the present purpose we defined a wordlist |
with a special search method: When it is searched for a word, it |
with a special search method: When it is searched for a word, it |
actually creates that word using @code{W:}. @code{@{} changes the search |
actually creates that word using @code{W:}. @code{@{} changes the search |
order to first search the wordlist containing @code{@}}, @code{W:} etc., |
order to first search the wordlist containing @code{@}}, @code{W:} etc., |
Line 1190 The locals stack pointer is only adjuste
|
Line 1370 The locals stack pointer is only adjuste
|
@code{lp+!#} orig-locals-size @minus{} new-locals-size |
@code{lp+!#} orig-locals-size @minus{} new-locals-size |
@end format |
@end format |
The second @code{lp+!#} adjusts the locals stack pointer from the |
The second @code{lp+!#} adjusts the locals stack pointer from the |
level at the {\em orig} point to the level after the @code{THEN}. The |
level at the @var{orig} point to the level after the @code{THEN}. The |
first @code{lp+!#} adjusts the locals stack pointer from the current |
first @code{lp+!#} adjusts the locals stack pointer from the current |
level to the level at the orig point, so the complete effect is an |
level to the level at the orig point, so the complete effect is an |
adjustment from the current level to the right level after the |
adjustment from the current level to the right level after the |
Line 1240 this may lead to increased space needs f
|
Line 1420 this may lead to increased space needs f
|
usually less than reclaiming this space would cost in code size. |
usually less than reclaiming this space would cost in code size. |
|
|
|
|
|
@node ANS Forth locals, , gforth locals, Locals |
@subsection ANS Forth locals |
@subsection ANS Forth locals |
|
|
The ANS Forth locals wordset does not define a syntax for locals, but |
The ANS Forth locals wordset does not define a syntax for locals, but |
Line 1274 The whole definition must be in one line
|
Line 1455 The whole definition must be in one line
|
@end itemize |
@end itemize |
|
|
Locals defined in this way behave like @code{VALUE}s |
Locals defined in this way behave like @code{VALUE}s |
(@xref{values}). I.e., they are initialized from the stack. Using their |
(@xref{Values}). I.e., they are initialized from the stack. Using their |
name produces their value. Their value can be changed using @code{TO}. |
name produces their value. Their value can be changed using @code{TO}. |
|
|
Since this syntax is supported by gforth directly, you need not do |
Since this syntax is supported by gforth directly, you need not do |
Line 1299 programs harder to read, and easier to m
|
Line 1480 programs harder to read, and easier to m
|
merit of this syntax is that it is easy to implement using the ANS Forth |
merit of this syntax is that it is easy to implement using the ANS Forth |
locals wordset. |
locals wordset. |
|
|
|
@node Defining Words, Wordlists, Locals, Words |
|
@section Defining Words |
|
|
|
@node Values, , Defining Words, Defining Words |
|
@subsection Values |
|
|
|
@node Wordlists, Files, Defining Words, Words |
|
@section Wordlists |
|
|
|
@node Files, Blocks, Wordlists, Words |
|
@section Files |
|
|
|
@node Blocks, Other I/O, Files, Words |
|
@section Blocks |
|
|
|
@node Other I/O, Programming Tools, Blocks, Words |
|
@section Other I/O |
|
|
|
@node Programming Tools, Threading Words, Other I/O, Words |
|
@section Programming Tools |
|
|
|
@menu |
|
* Debugging:: Simple and quick. |
|
* Assertions:: Making your programs self-checking. |
|
@end menu |
|
|
|
@node Debugging, Assertions, Programming Tools, Programming Tools |
|
@subsection Debugging |
|
|
|
The simple debugging aids provided in @file{debugging.fs} |
|
are meant to support a different style of debugging than the |
|
tracing/stepping debuggers used in languages with long turn-around |
|
times. |
|
|
|
A much better (faster) way in fast-compilig languages is to add |
|
printing code at well-selected places, let the program run, look at |
|
the output, see where things went wrong, add more printing code, etc., |
|
until the bug is found. |
|
|
|
The word @code{~~} is easy to insert. It just prints debugging |
|
information (by default the source location and the stack contents). It |
|
is also easy to remove (@kbd{C-x ~} in the Emacs Forth mode to |
|
query-replace them with nothing). The deferred words |
|
@code{printdebugdata} and @code{printdebugline} control the output of |
|
@code{~~}. The default source location output format works well with |
|
Emacs' compilation mode, so you can step through the program at the |
|
source level using @kbd{C-x `} (the advantage over a stepping debugger |
|
is that you can step in any direction and you know where the crash has |
|
happened or where the strange data has occurred). |
|
|
|
Note that the default actions clobber the contents of the pictured |
|
numeric output string, so you should not use @code{~~}, e.g., between |
|
@code{<#} and @code{#>}. |
|
|
|
doc-~~ |
|
doc-printdebugdata |
|
doc-printdebugline |
|
|
|
@node Assertions, , Debugging, Programming Tools |
|
@subsection Assertions |
|
|
|
It is a good idea to make your programs self-checking, in particular, if |
|
you use an assumption (e.g., that a certain field of a data structure is |
|
never zero) that may become wrong during maintenance. GForth supports |
|
assertions for this purpose. They are used like this: |
|
|
|
@example |
|
assert( @var{flag} ) |
|
@end example |
|
|
|
The code between @code{assert(} and @code{)} should compute a flag, that |
|
should be true if everything is alright and false otherwise. It should |
|
not change anything else on the stack. The overall stack effect of the |
|
assertion is @code{( -- )}. E.g. |
|
|
|
@example |
|
assert( 1 1 + 2 = ) \ what we learn in school |
|
assert( dup 0<> ) \ assert that the top of stack is not zero |
|
assert( false ) \ this code should not be reached |
|
@end example |
|
|
|
The need for assertions is different at different times. During |
|
debugging, we want more checking, in production we sometimes care more |
|
for speed. Therefore, assertions can be turned off, i.e., the assertion |
|
becomes a comment. Depending on the importance of an assertion and the |
|
time it takes to check it, you may want to turn off some assertions and |
|
keep others turned on. GForth provides several levels of assertions for |
|
this purpose: |
|
|
|
doc-assert0( |
|
doc-assert1( |
|
doc-assert2( |
|
doc-assert3( |
|
doc-assert( |
|
doc-) |
|
|
|
@code{Assert(} is the same as @code{assert1(}. The variable |
|
@code{assert-level} specifies the highest assertions that are turned |
|
on. I.e., at the default @code{assert-level} of one, @code{assert0(} and |
|
@code{assert1(} assertions perform checking, while @code{assert2(} and |
|
@code{assert3(} assertions are treated as comments. |
|
|
|
Note that the @code{assert-level} is evaluated at compile-time, not at |
|
run-time. I.e., you cannot turn assertions on or off at run-time, you |
|
have to set the @code{assert-level} appropriately before compiling a |
|
piece of code. You can compile several pieces of code at several |
|
@code{assert-level}s (e.g., a trusted library at level 1 and newly |
|
written code at level 3). |
|
|
|
doc-assert-level |
|
|
|
If an assertion fails, a message compatible with Emacs' compilation mode |
|
is produced and the execution is aborted (currently with @code{ABORT"}. |
|
If there is interest, we will introduce a special throw code. But if you |
|
intend to @code{catch} a specific condition, using @code{throw} is |
|
probably more appropriate than an assertion). |
|
|
|
@node Threading Words, , Programming Tools, Words |
|
@section Threading Words |
|
|
|
These words provide access to code addresses and other threading stuff |
|
in gforth (and, possibly, other interpretive Forths). It more or less |
|
abstracts away the differences between direct and indirect threading |
|
(and, for direct threading, the machine dependences). However, at |
|
present this wordset is still inclomplete. It is also pretty low-level; |
|
some day it will hopefully be made unnecessary by an internals words set |
|
that abstracts implementation details away completely. |
|
|
|
doc->code-address |
|
doc->does-code |
|
doc-code-address! |
|
doc-does-code! |
|
doc-does-handler! |
|
doc-/does-handler |
|
|
|
@node ANS conformance, Model, Words, Top |
|
@chapter ANS conformance |
|
|
|
@node Model, Emacs and GForth, ANS conformance, Top |
|
@chapter Model |
|
|
|
@node Emacs and GForth, Internals, Model, Top |
|
@chapter Emacs and GForth |
|
|
|
GForth comes with @file{gforth.el}, an improved version of |
|
@file{forth.el} by Goran Rydqvist (icluded in the TILE package). The |
|
improvements are a better (but still not perfect) handling of |
|
indentation. I have also added comment paragraph filling (@kbd{M-q}), |
|
commenting (@kbd{C-x \}) and uncommenting (@kbd{C-u C-x \}) regions and |
|
removing debugging tracers (@kbd{C-x ~}, @pxref{Debugging}). I left the |
|
stuff I do not use alone, even though some of it only makes sense for |
|
TILE. To get a description of these features, enter Forth mode and type |
|
@kbd{C-h m}. |
|
|
|
In addition, GForth supports Emacs quite well: The source code locations |
|
given in error messages, debugging output (from @code{~~}) and failed |
|
assertion messages are in the right format for Emacs' compilation mode |
|
(@pxref{Compilation, , Running Compilations under Emacs, emacs, Emacs |
|
Manual}) so the source location corresponding to an error or other |
|
message is only a few keystrokes away (@kbd{C-x `} for the next error, |
|
@kbd{C-c C-c} for the error under the cursor). |
|
|
|
Also, if you @code{include} @file{etags.fs}, a new @file{TAGS} file |
|
(@pxref{Tags, , Tags Tables, emacs, Emacs Manual}) will be produced that |
|
contains the definitions of all words defined afterwards. You can then |
|
find the source for a word using @kbd{M-.}. Note that emacs can use |
|
several tags files at the same time (e.g., one for the gforth sources |
|
and one for your program). |
|
|
|
To get all these benefits, add the following lines to your @file{.emacs} |
|
file: |
|
|
|
@example |
|
(autoload 'forth-mode "gforth.el") |
|
(setq auto-mode-alist (cons '("\\.fs\\'" . forth-mode) auto-mode-alist)) |
|
@end example |
|
|
|
@node Internals, Bugs, Emacs and GForth, Top |
|
@chapter Internals |
|
|
|
Reading this section is not necessary for programming with gforth. It |
|
should be helpful for finding your way in the gforth sources. |
|
|
|
@menu |
|
* Portability:: |
|
* Threading:: |
|
* Primitives:: |
|
* System Architecture:: |
|
@end menu |
|
|
|
@node Portability, Threading, Internals, Internals |
|
@section Portability |
|
|
|
One of the main goals of the effort is availability across a wide range |
|
of personal machines. fig-Forth, and, to a lesser extent, F83, achieved |
|
this goal by manually coding the engine in assembly language for several |
|
then-popular processors. This approach is very labor-intensive and the |
|
results are short-lived due to progress in computer architecture. |
|
|
|
Others have avoided this problem by coding in C, e.g., Mitch Bradley |
|
(cforth), Mikael Patel (TILE) and Dirk Zoller (pfe). This approach is |
|
particularly popular for UNIX-based Forths due to the large variety of |
|
architectures of UNIX machines. Unfortunately an implementation in C |
|
does not mix well with the goals of efficiency and with using |
|
traditional techniques: Indirect or direct threading cannot be expressed |
|
in C, and switch threading, the fastest technique available in C, is |
|
significantly slower. Another problem with C is that it's very |
|
cumbersome to express double integer arithmetic. |
|
|
|
Fortunately, there is a portable language that does not have these |
|
limitations: GNU C, the version of C processed by the GNU C compiler |
|
(@pxref{C Extensions, , Extensions to the C Language Family, gcc.info, |
|
GNU C Manual}). Its labels as values feature (@pxref{Labels as Values, , |
|
Labels as Values, gcc.info, GNU C Manual}) makes direct and indirect |
|
threading possible, its @code{long long} type (@pxref{Long Long, , |
|
Double-Word Integers, gcc.info, GNU C Manual}) corresponds to Forths |
|
double numbers. GNU C is available for free on all important (and many |
|
unimportant) UNIX machines, VMS, 80386s running MS-DOS, the Amiga, and |
|
the Atari ST, so a Forth written in GNU C can run on all these |
|
machines@footnote{Due to Apple's look-and-feel lawsuit it is not |
|
available on the Mac (@pxref{Boycott, , Protect Your Freedom---Fight |
|
``Look And Feel'', gcc.info, GNU C Manual}).}. |
|
|
|
Writing in a portable language has the reputation of producing code that |
|
is slower than assembly. For our Forth engine we repeatedly looked at |
|
the code produced by the compiler and eliminated most compiler-induced |
|
inefficiencies by appropriate changes in the source-code. |
|
|
|
However, register allocation cannot be portably influenced by the |
|
programmer, leading to some inefficiencies on register-starved |
|
machines. We use explicit register declarations (@pxref{Explicit Reg |
|
Vars, , Variables in Specified Registers, gcc.info, GNU C Manual}) to |
|
improve the speed on some machines. They are turned on by using the |
|
@code{gcc} switch @code{-DFORCE_REG}. Unfortunately, this feature not |
|
only depends on the machine, but also on the compiler version: On some |
|
machines some compiler versions produce incorrect code when certain |
|
explicit register declarations are used. So by default |
|
@code{-DFORCE_REG} is not used. |
|
|
|
@node Threading, Primitives, Portability, Internals |
|
@section Threading |
|
|
|
GNU C's labels as values extension (available since @code{gcc-2.0}, |
|
@pxref{Labels as Values, , Labels as Values, gcc.info, GNU C Manual}) |
|
makes it possible to take the address of @var{label} by writing |
|
@code{&&@var{label}}. This address can then be used in a statement like |
|
@code{goto *@var{address}}. I.e., @code{goto *&&x} is the same as |
|
@code{goto x}. |
|
|
|
With this feature an indirect threaded NEXT looks like: |
|
@example |
|
cfa = *ip++; |
|
ca = *cfa; |
|
goto *ca; |
|
@end example |
|
For those unfamiliar with the names: @code{ip} is the Forth instruction |
|
pointer; the @code{cfa} (code-field address) corresponds to ANS Forths |
|
execution token and points to the code field of the next word to be |
|
executed; The @code{ca} (code address) fetched from there points to some |
|
executable code, e.g., a primitive or the colon definition handler |
|
@code{docol}. |
|
|
|
Direct threading is even simpler: |
|
@example |
|
ca = *ip++; |
|
goto *ca; |
|
@end example |
|
|
|
Of course we have packaged the whole thing neatly in macros called |
|
@code{NEXT} and @code{NEXT1} (the part of NEXT after fetching the cfa). |
|
|
|
@menu |
|
* Scheduling:: |
|
* Direct or Indirect Threaded?:: |
|
* DOES>:: |
|
@end menu |
|
|
|
@node Scheduling, Direct or Indirect Threaded?, Threading, Threading |
|
@subsection Scheduling |
|
|
|
There is a little complication: Pipelined and superscalar processors, |
|
i.e., RISC and some modern CISC machines can process independent |
|
instructions while waiting for the results of an instruction. The |
|
compiler usually reorders (schedules) the instructions in a way that |
|
achieves good usage of these delay slots. However, on our first tries |
|
the compiler did not do well on scheduling primitives. E.g., for |
|
@code{+} implemented as |
|
@example |
|
n=sp[0]+sp[1]; |
|
sp++; |
|
sp[0]=n; |
|
NEXT; |
|
@end example |
|
the NEXT comes strictly after the other code, i.e., there is nearly no |
|
scheduling. After a little thought the problem becomes clear: The |
|
compiler cannot know that sp and ip point to different addresses (and |
|
the version of @code{gcc} we used would not know it even if it was |
|
possible), so it could not move the load of the cfa above the store to |
|
the TOS. Indeed the pointers could be the same, if code on or very near |
|
the top of stack were executed. In the interest of speed we chose to |
|
forbid this probably unused ``feature'' and helped the compiler in |
|
scheduling: NEXT is divided into the loading part (@code{NEXT_P1}) and |
|
the goto part (@code{NEXT_P2}). @code{+} now looks like: |
|
@example |
|
n=sp[0]+sp[1]; |
|
sp++; |
|
NEXT_P1; |
|
sp[0]=n; |
|
NEXT_P2; |
|
@end example |
|
This can be scheduled optimally by the compiler. |
|
|
|
This division can be turned off with the switch @code{-DCISC_NEXT}. This |
|
switch is on by default on machines that do not profit from scheduling |
|
(e.g., the 80386), in order to preserve registers. |
|
|
|
@node Direct or Indirect Threaded?, DOES>, Scheduling, Threading |
|
@subsection Direct or Indirect Threaded? |
|
|
|
Both! After packaging the nasty details in macro definitions we |
|
realized that we could switch between direct and indirect threading by |
|
simply setting a compilation flag (@code{-DDIRECT_THREADED}) and |
|
defining a few machine-specific macros for the direct-threading case. |
|
On the Forth level we also offer access words that hide the |
|
differences between the threading methods (@pxref{Threading Words}). |
|
|
|
Indirect threading is implemented completely |
|
machine-independently. Direct threading needs routines for creating |
|
jumps to the executable code (e.g. to docol or dodoes). These routines |
|
are inherently machine-dependent, but they do not amount to many source |
|
lines. I.e., even porting direct threading to a new machine is a small |
|
effort. |
|
|
|
@node DOES>, , Direct or Indirect Threaded?, Threading |
|
@subsection DOES> |
|
One of the most complex parts of a Forth engine is @code{dodoes}, i.e., |
|
the chunk of code executed by every word defined by a |
|
@code{CREATE}...@code{DOES>} pair. The main problem here is: How to find |
|
the Forth code to be executed, i.e. the code after the @code{DOES>} (the |
|
DOES-code)? There are two solutions: |
|
|
|
In fig-Forth the code field points directly to the dodoes and the |
|
DOES-code address is stored in the cell after the code address |
|
(i.e. at cfa cell+). It may seem that this solution is illegal in the |
|
Forth-79 and all later standards, because in fig-Forth this address |
|
lies in the body (which is illegal in these standards). However, by |
|
making the code field larger for all words this solution becomes legal |
|
again. We use this approach for the indirect threaded version. Leaving |
|
a cell unused in most words is a bit wasteful, but on the machines we |
|
are targetting this is hardly a problem. The other reason for having a |
|
code field size of two cells is to avoid having different image files |
|
for direct and indirect threaded systems (@pxref{System Architecture}). |
|
|
|
The other approach is that the code field points or jumps to the cell |
|
after @code{DOES}. In this variant there is a jump to @code{dodoes} at |
|
this address. @code{dodoes} can then get the DOES-code address by |
|
computing the code address, i.e., the address of the jump to dodoes, |
|
and add the length of that jump field. A variant of this is to have a |
|
call to @code{dodoes} after the @code{DOES>}; then the return address |
|
(which can be found in the return register on RISCs) is the DOES-code |
|
address. Since the two cells available in the code field are usually |
|
used up by the jump to the code address in direct threading, we use |
|
this approach for direct threading. We did not want to add another |
|
cell to the code field. |
|
|
|
@node Primitives, System Architecture, Threading, Internals |
|
@section Primitives |
|
|
|
@menu |
|
* Automatic Generation:: |
|
* TOS Optimization:: |
|
* Produced code:: |
|
@end menu |
|
|
|
@node Automatic Generation, TOS Optimization, Primitives, Primitives |
|
@subsection Automatic Generation |
|
|
|
Since the primitives are implemented in a portable language, there is no |
|
longer any need to minimize the number of primitives. On the contrary, |
|
having many primitives is an advantage: speed. In order to reduce the |
|
number of errors in primitives and to make programming them easier, we |
|
provide a tool, the primitive generator (@file{prims2x.fs}), that |
|
automatically generates most (and sometimes all) of the C code for a |
|
primitive from the stack effect notation. The source for a primitive |
|
has the following form: |
|
|
|
@format |
|
@var{Forth-name} @var{stack-effect} @var{category} [@var{pronounc.}] |
|
[@code{""}@var{glossary entry}@code{""}] |
|
@var{C code} |
|
[@code{:} |
|
@var{Forth code}] |
|
@end format |
|
|
|
The items in brackets are optional. The category and glossary fields |
|
are there for generating the documentation, the Forth code is there |
|
for manual implementations on machines without GNU C. E.g., the source |
|
for the primitive @code{+} is: |
|
@example |
|
+ n1 n2 -- n core plus |
|
n = n1+n2; |
|
@end example |
|
|
|
This looks like a specification, but in fact @code{n = n1+n2} is C |
|
code. Our primitive generation tool extracts a lot of information from |
|
the stack effect notations@footnote{We use a one-stack notation, even |
|
though we have separate data and floating-point stacks; The separate |
|
notation can be generated easily from the unified notation.}: The number |
|
of items popped from and pushed on the stack, their type, and by what |
|
name they are referred to in the C code. It then generates a C code |
|
prelude and postlude for each primitive. The final C code for @code{+} |
|
looks like this: |
|
|
|
@example |
|
I_plus: /* + ( n1 n2 -- n ) */ /* label, stack effect */ |
|
/* */ /* documentation */ |
|
@{ |
|
DEF_CA /* definition of variable ca (indirect threading) */ |
|
Cell n1; /* definitions of variables */ |
|
Cell n2; |
|
Cell n; |
|
n1 = (Cell) sp[1]; /* input */ |
|
n2 = (Cell) TOS; |
|
sp += 1; /* stack adjustment */ |
|
NAME("+") /* debugging output (with -DDEBUG) */ |
|
@{ |
|
n = n1+n2; /* C code taken from the source */ |
|
@} |
|
NEXT_P1; /* NEXT part 1 */ |
|
TOS = (Cell)n; /* output */ |
|
NEXT_P2; /* NEXT part 2 */ |
|
@} |
|
@end example |
|
|
|
This looks long and inefficient, but the GNU C compiler optimizes quite |
|
well and produces optimal code for @code{+} on, e.g., the R3000 and the |
|
HP RISC machines: Defining the @code{n}s does not produce any code, and |
|
using them as intermediate storage also adds no cost. |
|
|
|
There are also other optimizations, that are not illustrated by this |
|
example: Assignments between simple variables are usually for free (copy |
|
propagation). If one of the stack items is not used by the primitive |
|
(e.g. in @code{drop}), the compiler eliminates the load from the stack |
|
(dead code elimination). On the other hand, there are some things that |
|
the compiler does not do, therefore they are performed by |
|
@file{prims2x.fs}: The compiler does not optimize code away that stores |
|
a stack item to the place where it just came from (e.g., @code{over}). |
|
|
|
While programming a primitive is usually easy, there are a few cases |
|
where the programmer has to take the actions of the generator into |
|
account, most notably @code{?dup}, but also words that do not (always) |
|
fall through to NEXT. |
|
|
|
@node TOS Optimization, Produced code, Automatic Generation, Primitives |
|
@subsection TOS Optimization |
|
|
|
An important optimization for stack machine emulators, e.g., Forth |
|
engines, is keeping one or more of the top stack items in |
|
registers. If a word has the stack effect @var{in1}...@var{inx} @code{--} |
|
@var{out1}...@var{outy}, keeping the top @var{n} items in registers |
|
@itemize |
|
@item |
|
is better than keeping @var{n-1} items, if @var{x>=n} and @var{y>=n}, |
|
due to fewer loads from and stores to the stack. |
|
@item is slower than keeping @var{n-1} items, if @var{x<>y} and @var{x<n} and |
|
@var{y<n}, due to additional moves between registers. |
|
@end itemize |
|
|
|
In particular, keeping one item in a register is never a disadvantage, |
|
if there are enough registers. Keeping two items in registers is a |
|
disadvantage for frequent words like @code{?branch}, constants, |
|
variables, literals and @code{i}. Therefore our generator only produces |
|
code that keeps zero or one items in registers. The generated C code |
|
covers both cases; the selection between these alternatives is made at |
|
C-compile time using the switch @code{-DUSE_TOS}. @code{TOS} in the C |
|
code for @code{+} is just a simple variable name in the one-item case, |
|
otherwise it is a macro that expands into @code{sp[0]}. Note that the |
|
GNU C compiler tries to keep simple variables like @code{TOS} in |
|
registers, and it usually succeeds, if there are enough registers. |
|
|
|
The primitive generator performs the TOS optimization for the |
|
floating-point stack, too (@code{-DUSE_FTOS}). For floating-point |
|
operations the benefit of this optimization is even larger: |
|
floating-point operations take quite long on most processors, but can be |
|
performed in parallel with other operations as long as their results are |
|
not used. If the FP-TOS is kept in a register, this works. If |
|
it is kept on the stack, i.e., in memory, the store into memory has to |
|
wait for the result of the floating-point operation, lengthening the |
|
execution time of the primitive considerably. |
|
|
|
The TOS optimization makes the automatic generation of primitives a |
|
bit more complicated. Just replacing all occurrences of @code{sp[0]} by |
|
@code{TOS} is not sufficient. There are some special cases to |
|
consider: |
|
@itemize |
|
@item In the case of @code{dup ( w -- w w )} the generator must not |
|
eliminate the store to the original location of the item on the stack, |
|
if the TOS optimization is turned on. |
|
@item Primitives with stack effects of the form @code{--} |
|
@var{out1}...@var{outy} must store the TOS to the stack at the start. |
|
Likewise, primitives with the stack effect @var{in1}...@var{inx} @code{--} |
|
must load the TOS from the stack at the end. But for the null stack |
|
effect @code{--} no stores or loads should be generated. |
|
@end itemize |
|
|
|
@node Produced code, , TOS Optimization, Primitives |
|
@subsection Produced code |
|
|
|
To see what assembly code is produced for the primitives on your machine |
|
with your compiler and your flag settings, type @code{make engine.s} and |
|
look at the resulting file @file{engine.s}. |
|
|
|
@node System Architecture, , Primitives, Internals |
|
@section System Architecture |
|
|
|
Our Forth system consists not only of primitives, but also of |
|
definitions written in Forth. Since the Forth compiler itself belongs |
|
to those definitions, it is not possible to start the system with the |
|
primitives and the Forth source alone. Therefore we provide the Forth |
|
code as an image file in nearly executable form. At the start of the |
|
system a C routine loads the image file into memory, sets up the |
|
memory (stacks etc.) according to information in the image file, and |
|
starts executing Forth code. |
|
|
|
The image file format is a compromise between the goals of making it |
|
easy to generate image files and making them portable. The easiest way |
|
to generate an image file is to just generate a memory dump. However, |
|
this kind of image file cannot be used on a different machine, or on |
|
the next version of the engine on the same machine, it even might not |
|
work with the same engine compiled by a different version of the C |
|
compiler. We would like to have as few versions of the image file as |
|
possible, because we do not want to distribute many versions of the |
|
same image file, and to make it easy for the users to use their image |
|
files on many machines. We currently need to create a different image |
|
file for machines with different cell sizes and different byte order |
|
(little- or big-endian)@footnote{We consider adding information to the |
|
image file that enables the loader to change the byte order.}. |
|
|
|
Forth code that is going to end up in a portable image file has to |
|
comply to some restrictions: addresses have to be stored in memory with |
|
special words (@code{A!}, @code{A,}, etc.) in order to make the code |
|
relocatable. Cells, floats, etc., have to be stored at the natural |
|
alignment boundaries@footnote{E.g., store floats (8 bytes) at an address |
|
dividable by~8. This happens automatically in our system when you use |
|
the ANS Forth alignment words.}, in order to avoid alignment faults on |
|
machines with stricter alignment. The image file is produced by a |
|
metacompiler (@file{cross.fs}). |
|
|
|
So, unlike the image file of Mitch Bradleys @code{cforth}, our image |
|
file is not directly executable, but has to undergo some manipulations |
|
during loading. Address relocation is performed at image load-time, not |
|
at run-time. The loader also has to replace tokens standing for |
|
primitive calls with the appropriate code-field addresses (or code |
|
addresses in the case of direct threading). |
|
|
|
@node Bugs, Pedigree, Internals, Top |
|
@chapter Bugs |
|
|
|
@node Pedigree, Word Index, Bugs, Top |
|
@chapter Pedigree |
|
|
|
@node Word Index, Node Index, Pedigree, Top |
|
@chapter Word Index |
|
|
|
@node Node Index, , Word Index, Top |
|
@chapter Node Index |
|
|
@contents |
@contents |
@bye |
@bye |
|
|