Re: Creating an interpreter for a Logo-like language on MacOS X

Erika <macfiddler@iprimus.com.au> wrote:


>: - Which kind of parsing algorithm would to be most appropriate for my
> needs, LR, LALR, top-down, bottom-up, or which, how and why <g>?


As you are designing your own language, it makes little difference
what parsing algorithm you are using: These algorithms are different
in the amount of grammars the accept, but say LALR plus the usual
lexer/parser tweaks are sufficient for most "normal" languages. The
problem arises if you have a given language, and it contains
constructs that must be tweaked in exotic ways.


LALR(1) ("lookahead LR") is a compacted form of LR(1), which combines
different states on the expense of some grammar generality and error
handling (when an error occurs, some extra reductions may be inserted
relative LR(1)).


Look into books on parsing -- see the comp.compilers FAQ for more info.


>: - For a parser-generator/ Tree - Walker (please pardon any imprecise
> terminology - I am still reading, studying and learning) - would Eli,
> Bison, Yacc, PCCTS or ANTLR best suit my needs? as I said before,
> I don't really want an object code output.


Flex/Bison are currently updated an developed, and should be good for
outputting C code:
    Help-flex mailing list
    help-flex@gnu.org
    http://mail.gnu.org/mailman/listinfo/help-flex


    help-bison@gnu.org http://mail.gnu.org/mailman/listinfo/help-bison
    bug-bison@gnu.org http://mail.gnu.org/mailman/listinfo/bug-bison


I am not sure Yacc is alive, even though there is a "Berkeley Yacc", which
originates with same guy, Robert Corbett, who wrote Bison.


    Hans Aberg * Anti-spam: remove "remove." from email address.
                                    * Email: Hans Aberg <remove.haberg@member.ams.org>
                                    * Home Page: <http://www.math.su.se/~haberg/>
                                    * AMS member listing: <http://www.ams.org/cml/>
[Yacc is quite alive. There haven't been any new versions lately because
there haven't been any new bugs. -John]

Return to the comp.compilers page.
Search the comp.compilers archives again.