|When was LALR first described? email@example.com (Carl Cerecke) (2003-01-17)|
|Re: When was LALR first described? firstname.lastname@example.org (Dennis Mickunas) (2003-01-21)|
|Re: When was LALR first described? email@example.com (Charles Wetherell) (2003-01-25)|
|From:||Charles Wetherell <firstname.lastname@example.org>|
|Date:||25 Jan 2003 00:48:32 -0500|
|Keywords:||LALR, parse, history|
|Posted-Date:||25 Jan 2003 00:48:32 EST|
"Dennis Mickunas"<email@example.com> wrote:
> "Carl Cerecke" <firstname.lastname@example.org> wrote in message
>> When, and in what publication, was LALR first described?
> DeRemer, F. L. "Practical Translators for LR(k) Languages," Ph.D.
> dissertation, Department of Electrical Engineering, MIT (1969).
However, the original definition was not quite technically
accurate. Later papers in the field (it took at least five years for
anybody to notice) corrected the error. Now any competent text in
parsing will give the correct definition.
How do I know? Because I once wrote a paper which proposed a different
algorithm for LALR computation which was reviewed by DeRemer. That's
when he noticed that my version of his definition wasn't quite
right. You can find the history (if you look real hard) in a footnote
in one of his papers which mentions NQLALR (Not Quite LALR). Sorry, I
don't have the reference with me at the moment.
Return to the
Search the comp.compilers archives again.