Re: LR Grammars not in LALR(1) or LR(1)

"M.G.J. van den Brand" <Mark.van.den.Brand@cwi.nl>
29 Sep 2002 15:38:25 -0400

          From comp.compilers

Related articles
[6 earlier articles]
Re: LR Grammars not in LALR(1) or LR(1) soenke.kannapinn@wincor-nixdorf.com (=?Windows-1252?Q?S=F6nke_Kannapinn?=) (2002-09-14)
Re: LR Grammars not in LALR(1) or LR(1) haberg@matematik.su.se (Hans Aberg) (2002-09-14)
Re: LR Grammars not in LALR(1) or LR(1) thp@cs.ucr.edu (2002-09-20)
Re: LR Grammars not in LALR(1) or LR(1) haberg@matematik.su.se (Hans Aberg) (2002-09-22)
Re: LR Grammars not in LALR(1) or LR(1) thp@cs.ucr.edu (2002-09-25)
Re: LR Grammars not in LALR(1) or LR(1) Mark.van.den.Brand@cwi.nl (M.G.J. van den Brand) (2002-09-25)
Re: LR Grammars not in LALR(1) or LR(1) Mark.van.den.Brand@cwi.nl (M.G.J. van den Brand) (2002-09-29)
Re: LR Grammars not in LALR(1) or LR(1) haberg@matematik.su.se (Hans Aberg) (2002-09-29)
Re: LR Grammars not in LALR(1) or LR(1) joachim_d@gmx.de (Joachim Durchholz) (2002-09-29)
Re: LR Grammars not in LALR(1) or LR(1) clint@0lsen.net (Clint Olsen) (2002-10-13)
Re: LR Grammars not in LALR(1) or LR(1) cfc@shell01.TheWorld.com (Chris F Clark) (2002-10-13)
Re: LR Grammars not in LALR(1) or LR(1) Mark.van.den.Brand@cwi.nl (M.G.J. van den Brand) (2002-10-13)
Re: LR Grammars not in LALR(1) or LR(1) ska1@snafu.de (Sönke Kannapinn) (2002-10-18)
[3 later articles]
| List of all articles for this month |

From: "M.G.J. van den Brand" <Mark.van.den.Brand@cwi.nl>
Newsgroups: comp.compilers
Date: 29 Sep 2002 15:38:25 -0400
Organization: Centrum voor Wiskunde en Informatica (CWI)
References: 02-09-014 02-09-029 02-09-068 02-09-092 02-09-097 02-09-126 02-09-130 02-09-143
Keywords: LR(1), parse
Posted-Date: 29 Sep 2002 15:38:25 EDT

> + I got the references:
> + http://www.cs.uu.nl/people/visser/ftp/BSVV02.pdf
> + http://citeseer.nj.nec.com/cache/papers/cs/6488/http:zSzzSzftp.cs.uu.nlzSzpeoplezSzvisserzSzpublicationszSz..zSzftpzSzP9707.pdf/visser97scannerles.pdf
>
> + But I haven't looked it fully up yet.
>
> These appear to be very useful techniques. Do you know if any tool has
> been built around them?


Yes, there is tooling available. Here are some pointers.


The parser generator and parser can be obtained via:
http://www.cwi.nl/htbin/sen1/twiki/bin/view/SEN1/SDF2


Documentation on writing SDF2 definitions can be obtained via:
http://www.cwi.nl/projects/MetaEnv/meta/doc/manual/user-manual.html
Chapter 9 contains a description of SDF2 together with a number of
examples.


A collection of SDF2 definitions can be obtained via:
http://www.cwi.nl/~mdejonge/grammar-base/


-- Mark




----------------------------------------------------------------
M.G.J. van den Brand,
Department of Software Engineering
CWI
Kruislaan 413, NL-1098 SJ AMSTERDAM, The Netherlands.


Tel___(+31) 20 5924213 WWW____http://www.cwi.nl/~markvdb/
Fax___(+31) 20 5924199 Email__Mark.van.den.Brand@cwi.nl


Post a followup to this message

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