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

## meissner@osf.org

Wed, 10 Oct 90 13:08:56 -0400

*From comp.compilers*

| List of all articles for this month |

**Newsgroups: ** | comp.compilers |

**From: ** | meissner@osf.org |

**In-Reply-To: ** | amb@apple.com's message of 9 Oct 90 15:33:57 GMT |

**Organization: ** | Compilers Central |

**Date: ** | Wed, 10 Oct 90 13:08:56 -0400 |

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

I seem to recall the original CDC 6600 PASCAL was parsed by a

recursive descent LL(1) parser, and that LL(1) grammers a subset of

LALR(1) grammers which are a subset of LR(1) grammers.

Has Pascal changed that much over the years that it needs more

powerful parsing techniques, or is there some errors in your yacc

file?

--

Michael Meissner email: meissner@osf.org phone: 617-621-8861

Open Software Foundation, 11 Cambridge Center, Cambridge, MA, 02142

--

Post a followup to this message

Return to the
comp.compilers page.

Search the
comp.compilers archives again.