Re: Accent compiler compiler?

  Hugo Rozas wrote:
> I'am making a little personal hobby project and was thinking to use flex
> and bison, but surfing the web found this compiler compiler : Accent.
> What i like about it, is; It seems relative small and simple and has some
> advantages over Yacc. The problem is that it's a little unknown and I
> don't know if it really works and if it's bug free. Have anyone used it
> and can recommend it? Any comments would be appreciated.


One thing you don't mention is that although it is capable of
recognizing ambiguous grammars, this power does come with a resource
and performance penalty. The underlying algorithm is Earley which if
I'm not mistaken is n^3 wrt. the length of the input worst case. Of
course, with reasonable grammars with only limited amounts of
ambiguity this difference shouldn't be signifiant.


The package in general looks pretty interesting, but the licensing for
the parsing automaton is GPL, which may make it unattractive for folks
in the commercial sector.


-Clint

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