Can Pascal be parsed by LR(1) parsing algorithm?

A. Michael Burbidge <amb@apple.com>
Tue, 9 Oct 90 08:33:57 -0700

          From comp.compilers
Related articles
Can Pascal be parsed by LR(1) parsing algorithm? amb@apple.com (A. Michael Burbidge) (1990-10-09)
Re: Can Pascal be parsed by LR(1) parsing algorithm? mauney@eos.ncsu.edu (1990-10-10)
Re: Can Pascal be parsed by LR(1) parsing algorithm? hankd@dynamo.ecn.purdue.edu (1990-10-10)
Re: Can Pascal be parsed by LR(1) parsing algorithm? joel@decwrl.dec.com (1990-10-15)
Can Pascal be parsed by LR(1) parsing algorithm? meissner@osf.org (1990-10-10)
Re: Can Pascal be parsed by LR(1) parsing algorithm? KARSTEN@tfl.dk (Karsten Nyblad, TFL, Denmark) (1990-10-10)
Re: Can Pascal be parsed by LR(1) parsing algorithm? bliss@sp64.csrd.uiuc.edu (1990-10-10)
[11 later articles]
| List of all articles for this month |
Newsgroups: comp.compilers
From: A. Michael Burbidge <amb@apple.com>
Keywords: pascal, parse
Organization: Compilers Central
Date: Tue, 9 Oct 90 08:33:57 -0700

After struggling for some time to write a yacc description for the
Pascal language and after reading the description of the modifier yacc
contained in the UCB Pascal source directory I am beginning to wonder
if an LR(1) parsing algorithm can parse Pascal. The version of yacc
used with the UCB Pascal claims to have additional lookahead sets. Can
anyone shead any light on this subject. The optional semi-colons seem
to be very difficult to deal with.


Mike Burbidge
amb@apple.com
[In theory, any language that can be parsed by LR(k) can be parsed by LR(1),
though the convolutions to do so can be unpleasant. -John]
--

Post a followup to this message

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