Related articles |
---|
Syntax diagram driven parser brian_d_webb@hotmail.com (Brian Webb) (2000-09-24) |
Re: Syntax diagram driven parser joachim_d@gmx.de (Joachim Durchholz) (2000-09-24) |
Re: Syntax diagram driven parser phantom@southcom.com.au (Paul Nicholls) (2000-09-24) |
Re: Syntax diagram driven parser eodell@sfmedia.net (2000-09-25) |
Re: Syntax diagram driven parser dancohen@canuck.com (Dan Cohen) (2000-09-25) |
Re: Syntax diagram driven parser dimock@deas.harvard.edu (Allyn Dimock) (2000-09-28) |
Re: Syntax diagram driven parser brian_d_webb@hotmail.com (Brian Webb) (2000-09-28) |
[12 later articles] |
From: | "Brian Webb" <brian_d_webb@hotmail.com> |
Newsgroups: | comp.compilers |
Date: | 24 Sep 2000 13:43:43 -0400 |
Organization: | Compilers Central |
Keywords: | syntax, question |
While working on a new language implementation, I developed a parser
and color-coded editor that run off of syntax diagrams. The parser
has been a goal of mine ever since syntax diagrams helped me learn
Turbo Pascal and a color-coded editor is pretty much mandatory if you
want anyone to use your stuff.
So far, it's been pretty successful. I'm using it now with a grammar
containing over 200 diagrams and have tested enough diagrams from SQL
(86 out of +600) to parse some pretty complex SQL statements.
Does anyone out there have any experiences or opinions on this
approach to parsing? It seems like a more natural way to specify a
language than using BNF, lex, and yacc (which I can claim ignorance
of).
Before I spend too much time trying to turn my code into something
other people might want to use, I'm trying to answer the following:
Would anyone use it, even if it worked well?
Are the current methods (BNF, LL?, LALR?) good enough?
What advantages does this approach have?
Are there useful grammars that it excels at?
What disadvantages are there? Is it too slow?
If anyone has time to share their serious opinions
with me, I would appreciate it.
- Brian Webb
Return to the
comp.compilers page.
Search the
comp.compilers archives again.