Tue, 9 Oct 90 08:33:57 -0700

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

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.