Version française
Home     About     Download     Resources     Contact us    
Browse thread
RE: [Caml-list] CFG Parsers
[ Home ] [ Index: by date | by threads ]
[ Search: ]

[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
Date: -- (:)
From: Ennals, Robert <robert.ennals@i...>
Subject: RE: [Caml-list] CFG Parsers
Have you tried using a combinatory parser?

Such parsers are usually *MUCH* easier to use, allow much wider choices
of grammar, much better error messages etc, and are usually more than
fast enough.

I don't know what combinator parsers are available for O'Caml, but
Parsec (for Haskell) is pretty sweet. 


Does anyone know of any good combinator parsing libraries for O'Caml? If
there aren't any then I might be tempted to do one myself (getting sick
of yacc).


-Rob

> -----Original Message-----
> From: owner-caml-list@pauillac.inria.fr [mailto:owner-caml-
> list@pauillac.inria.fr] On Behalf Of David McClain
> Sent: 13 August 2004 16:42
> To: caml
> Subject: [Caml-list] CFG Parsers
> 
> With all due respect, it appears that I need to reframe my thinking
about
> these YACC parser builders and go backward in time by about 30-40
years.
> Now
> that I'm getting the hang of what it is doing, it looks strongly
> reminiscent
> of the style of programming we did back on old IBM 360's.
> 
> I do notice that YACC becomes very sensitive to slight perturbations
in
> the
> grammar. This is not meant as a criticism of YACC, but rather a plea
for
> some more modern thinking in compiler generators. Perhaps the GLC tool
> will
> do better here.
> 
> The problem seems to be the impedance mismatch between the way humans
are
> led to think when viewing the "structured" YACC input clauses, and the
> more
> or less blind way the computer is actually using that information. I
see
> that being a master of removing reduce/reduce conflicts seems to be a
rite
> of passage. But surely there has to be a better way to approach these
> kinds
> of problems. Just because my ancestors used to hunt with spears
doesn't
> mean
> I still ought to do so.
> 
> David McClain
> Senior Corporate Scientist
> Avisere, Inc.
> 
> +1.520.390.7738 (USA)
> david.mcclain@avisere.com
> 
> 
> 
> -------------------
> To unsubscribe, mail caml-list-request@inria.fr Archives:
> http://caml.inria.fr
> Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ:
> http://caml.inria.fr/FAQ/
> Beginner's list: http://groups.yahoo.com/group/ocaml_beginners

-------------------
To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr
Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/
Beginner's list: http://groups.yahoo.com/group/ocaml_beginners