Re: Accent compiler compiler?

Clint Olsen <>
25 Jan 2003 00:43:19 -0500

          From comp.compilers

Related articles
What is the Simplest Programming Language? (merosonox) (2003-01-04)
Re: What is the Simplest Programming Language? (2003-01-07)
Re: What is the Simplest Programming Language? (Eliot Miranda) (2003-01-12)
Accent compiler compiler? (Hugo Rozas) (2003-01-17)
Re: Accent compiler compiler? (Georges LOUIS) (2003-01-21)
Re: Accent compiler compiler? (Albert Hofkamp) (2003-01-21)
Re: Accent compiler compiler? (Clint Olsen) (2003-01-25)
| List of all articles for this month |

From: Clint Olsen <>
Newsgroups: comp.compilers
Date: 25 Jan 2003 00:43:19 -0500
Organization: AT&T Broadband
References: 03-01-013 03-01-027 03-01-064 03-01-076
Keywords: tools
Posted-Date: 25 Jan 2003 00:43:19 EST

  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.


Post a followup to this message

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