Syntax diagram driven parser

"Brian Webb" <brian_d_webb@hotmail.com>
24 Sep 2000 13:43:43 -0400

          From comp.compilers

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]
| List of all articles for this month |
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


Post a followup to this message

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