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