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

firth@sei.cmu.edu (Robert Firth)
17 Oct 90 19:04:57 GMT

          From comp.compilers

Related articles
[3 earlier articles]
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)
Re: Can Pascal be parsed by LR(1) parsing algorithm? lindsay@comp.vuw.ac.nz (1990-10-16)
Re: Can Pascal be parsed by LR(1) parsing algorithm? rekers@cwi.nl (1990-10-16)
Re: Can Pascal be parsed by LR(1) parsing algorithm? firth@sei.cmu.edu (1990-10-17)
Re: Can Pascal be parsed by LR(1) parsing algorithm? firth@sei.cmu.edu (1990-10-17)
Re: Can Pascal be parsed by LR(1) parsing algorithm? firth@sei.cmu.edu (1990-10-18)
Re: Can Pascal be parsed by LR(1) parsing algorithm? djones@megatest.uucp (1990-10-21)
Re: Can Pascal be parsed by LR(1) parsing algorithm? crocker@Alliant.COM (1990-10-23)
Re: Can Pascal be parsed by LR(1) parsing algorithm? piet@cs.ruu.nl (1990-10-26)
Re: Can Pascal be parsed by LR(1) parsing algorithm? andy@Theory.Stanford.EDU (1990-10-26)
[2 later articles]
| List of all articles for this month |

Newsgroups: comp.compilers
From: firth@sei.cmu.edu (Robert Firth)
Keywords: pascal, parse
Organization: Software Engineering Institute, Pittsburgh, PA
References: <9010091533.AA02386@apple.com>
Date: 17 Oct 90 19:04:57 GMT

In article <9010091533.AA02386@apple.com> A. Michael Burbidge <amb@apple.com> writes:


>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.


Many moons ago, I wrote a front end for Pascal, and don't recall
having any trouble except the dear old stupid "1.5" versus "1..5",
which needs a two-character lookahead in the lexer.


Moreover, I've just checked both Wirth's original paper and a
couple of books on Pascal, and can't find ANY optional semicolons
in the grammar.


If you could post a little more detail, I'll try to be more helpful!
--


Post a followup to this message

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