ertl@vip.at (Anton Ertl) (02/07/91)
Gray is a parser generator written in Forth. It takes grammars in an
extended BNF and produces executable Forth code for recursive descent
parsers. There is no special support for error handling.
The Release 2 of Gray is now available. If you send me a notice, I
will send you Gray. Its size is 64K including documentation and
example programs.
Gray runs on TILE Release 2, a Unix Forth written in C by Mikael
Patel, but it can be ported to other Forths easily.
An interesting advantage over parser generators like yacc is the use
of Forth's stack for the actions. E.g., in the ubiquitous calculator
example you write
term K_+ expr {{ + }}
instead of
expr K_PLUS expr { $$ = $1 + $3 }
Martin Anton Ertl
ertl@vip.at, ...!mcsun!tuvie!vip!ertl
--
Send compilers articles to compilers@iecc.cambridge.ma.us or
{ima | spdcc | world}!iecc!compilers. Meta-mail to compilers-request.