Content deleted Content added
Rescuing 2 sources and tagging 0 as dead.) #IABot (v2.0 |
m (minor) Make first mention of "Stephen Johnson" a link to the "Stephen C. Johnson" Wikipedia page. |
||
Line 10:
Frank DeRemer invented LALR parsers with his PhD dissertation, called "Practical LR(k) Translators", in 1969, at MIT. This was an important breakthrough, because LR(k) translators, as defined by [[Donald Knuth]] in his 1965 paper, "On the Translation of Languages from Left to Right", were much too large for implementation on computer systems in the 1960s and 70's.
An early LALR parser generator and probably the most popular one for many years was "[[yacc]]" (Yet Another Compiler Compiler), created by [[Stephen C. Johnson|Stephen Johnson]] in 1975 at AT&T Labs.<ref>{{cite web
|title=Yacc: Yet Another Compiler-Compiler
|author=Stephen C. Johnson
| |||