LALR parsing

"A. Soare" <alinsoar@voila.fr>
Fri, 4 Dec 2009 16:26:44 +0100 (CET)

          From comp.compilers
Related articles
LALR parsing alinsoar@voila.fr (A. Soare) (2009-12-04)
Re: LALR parsing torbenm@diku.dk (Torben AEgidius Mogensen) (2009-12-07)
Re: LALR parsing alinsoar@voila.fr (A. Soare) (2009-12-09)
Re: LALR parsing Danny.Dube@ift.ulaval.ca (2009-12-09)
Re: LALR parsing torbenm@diku.dk (2009-12-10)
Re: LALR parsing rsc@swtch.com (Russ Cox) (2009-12-11)
Re: LALR parsing torbenm@diku.dk (2009-12-14)
[2 later articles]
| List of all articles for this month |
From: "A. Soare" <alinsoar@voila.fr>
Newsgroups: comp.compilers
Date: Fri, 4 Dec 2009 16:26:44 +0100 (CET)
Organization: Compilers Central
Keywords: LALR, parse, question
Posted-Date: 05 Dec 2009 23:27:07 EST

Hi,


Nowadays, the subject of LALR is well understood. I want to implement
a LALR parser for an arbitrary grammar (many common point to yacc,
however different).


I have read many classical articles and books. Among my studies:


- dragon book
- parsing techniques a practical guide, D Grune (the best that I read)
- many classical articles in the style Frank DeRemer and Thomas
    Pennello. Efficient Computation of LALR(1) Look-Ahead Sets, etc.


However, I did read that these methods are not the most fast. The
fastest methods use matrix multiplications, etc. In the book of Grune
is it explained something about the equalence between parsing and
matrix multiplication, but I see nothing useful apart of some vagues
ideas.


My question for you is: what are the most efficient methods of lalr parsing?


I would like ask you to give me some references about.






Thanks in advance,


Alin Soare.








____________________________________________________


Michael Jackson, Susan Boyle, Black Eyed Peas ... Retrouvez leurs derniers titres sur http://musiline.voila.fr


Post a followup to this message

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