Are Happy-generated parsers lazy?

Simon Marlow simonmar@microsoft.com
Wed, 8 May 2002 09:48:23 +0100


> I am running into trouble with the HaXml parser because it is=20
> not lazy.
> Hence I am considering to abondon the use of XML as data-exchange
> format. Anyway, XML documents are too verbose.
>=20
> Now I wonder whether Happy-generated parsers are lazy?

If you mean will it parse the input lazilly and return a lazy parse
tree, then the answer is no.  Happy uses LALR(1) parsing, which means
that it needs to see the end of a syntactic object before reducing it.

Cheers,
	Simon