Re: O(n) Good Enough

Dennis Ritchie <dmr@bell-labs.com>
19 Jan 1999 00:52:05 -0500

          From comp.compilers

Related articles
O(n) Good Enough qjackson@wave.home.com (Quinn Tyler Jackson) (1999-01-15)
Re: O(n) Good Enough J.Scheerder@cwi.nl (1999-01-17)
Re: O(n) Good Enough jejones@microware.com (James Jones) (1999-01-17)
Re: O(n) Good Enough gaustin@dallas.beasys.com (Glen Austin) (1999-01-17)
Re: O(n) Good Enough dmr@bell-labs.com (Dennis Ritchie) (1999-01-19)
Re: O(n) Good Enough dtribble@technologist.com (David R Tribble) (1999-01-22)
Re: O(n) Good Enough dmr@bell-labs.com (Dennis Ritchie) (1999-01-23)
| List of all articles for this month |
From: Dennis Ritchie <dmr@bell-labs.com>
Newsgroups: comp.compilers
Date: 19 Jan 1999 00:52:05 -0500
Organization: Bell Labs, Lucent Technologies
References: 99-01-052 99-01-058
Keywords: C, parse, history

Glen Austin wrote, in an aside:


> (It's my understanding that the folks at AT&T
> used to design the yystate, yyreduce, yygoto, yyrule, etc. tables by
> hand, before yacc was designed, imagine that.)


Not for real compilers. Probably for books/courses illustrating the
principles. On the other hand there was compiler work at Bell Labs
outside the Sethi/Ullman/Aho/Johnson group that I don't know much
about. E.g. there was a language called EPL/X used in switching
systems whose code generation techniques influenced those in the first
C compiler, but I know nothing about how it was parsed.


Dennis


Post a followup to this message

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