Re: LL Parser problem

vbdis@aol.com (VBDis)
3 Sep 2004 12:30:53 -0400

          From comp.compilers

Related articles
LL Parser problem jdlessl@yahoo.com (2004-08-09)
Re: LL Parser problem jdlessl@yahoo.com (2004-08-10)
Re: LL Parser problem wyrmwif@tsoft.org (SM Ryan) (2004-08-11)
Re: LL Parser problem nick.roberts@acm.org (Nick Roberts) (2004-08-13)
Re: LL Parser problem cfc@shell01.TheWorld.com (Chris F Clark) (2004-08-15)
Re: LL Parser problem nick.roberts@acm.org (Nick Roberts) (2004-08-23)
Re: LL Parser problem rich@pennware.com (Richard Pennington) (2004-08-25)
Re: LL Parser problem vbdis@aol.com (2004-09-03)
RE: LL Parser problem quinn-j@shaw.ca (Quinn Tyler Jackson) (2004-09-07)
Re: LL Parser problem cfc@shell01.TheWorld.com (Chris F Clark) (2004-09-07)
| List of all articles for this month |
From: vbdis@aol.com (VBDis)
Newsgroups: comp.compilers
Date: 3 Sep 2004 12:30:53 -0400
Organization: AOL Bertelsmann Online GmbH & Co. KG http://www.germany.aol.com
References: 04-08-121
Keywords: LL(1), parse, tools
Posted-Date: 03 Sep 2004 12:30:53 EDT

"Nick Roberts" <nick.roberts@acm.org> schreibt:


>I didn't mean to suggest that parser generators are losing their
>relevance, but rather that /limited grammar/ parser generators are
>losing their relevance (compared to backtracking parser generators,
>whose grammars are not limited, as such).


I wonder what such parser generators are good for?


Wouldn't it be much better do design a simple and robust language and
grammar in the first place, instead of assuming that "there will be
some parser that can figure out my sh**"? Where in former times a
handcrafted parser was written, without a grammar and in spaghetti
code technology, nowadays the spaghetti coding mentality is applied to
grammars :-(


IMO many problems could be solved by a redesign of weak syntax, like
for XML and C. Why has a parser to know about type names for proper
operation (C), when other languages are LL(1) and don't require any
context information while parsing?


OTOH I'm still waiting for an parser for machine code, that can not
only separate executable code into instructions, but furthermore will
structure the instructions into statements, loops, methods and
classes. This were one of the few exceptions where I admit that we
have to live with a given grammar.




My strongest argument for really context free grammars, best LL(1), is
the chance for a complete separation of the grammar and parser from
any implementation language. Nowadays grammars require the insertion
of syntactic and semantic code into the mere grammar, when a parser
for a language shall be created. When instead a parser could be
constructed from a grammar without any additional code, the separate
maintenance of the grammar and the intended application (compiler...)
would be much easier. Then the parser could create an parse tree, or
some other suitable meta data structure, based on nothing but the
grammar, and the application only had to deal with that well defined
and language independent information.


DoDi


Post a followup to this message

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