On Mon, 2 Apr 2001, Christophe Broult wrote:

> I cannot work on that in the near future but I will keep the idea in the
> back of my mind:-(
> 
Would be great if someone could briefly summarize the advantages and
disadvantages of ANTLR-style parsing (LL?) compared to yacc/bison ditto
(LALR(1))? Short example showing the benefits?

My (uninformed) impression is that LALR(1) is theoretically stronger but
LL in practice is as strong but more human readable. Is this correct?

FYI, there are already a couple of solutions for generating LALR(1) Ruby
parser:

* racc   (pure-ruby implementation of yacc, ie. with action code)
* rbison (convert bison output to ruby, ie. with action code)
* rockit (pure-ruby implementation that gives abstract syntax tree
          directly from grammar)

Would be great if someone would add ANTLR-type of parsing.

Regards,

Robert