Re: O(n) Good Enough

Dennis Ritchie <>
19 Jan 1999 00:52:05 -0500

          From comp.compilers

Related articles
O(n) Good Enough (Quinn Tyler Jackson) (1999-01-15)
Re: O(n) Good Enough (1999-01-17)
Re: O(n) Good Enough (James Jones) (1999-01-17)
Re: O(n) Good Enough (Glen Austin) (1999-01-17)
Re: O(n) Good Enough (Dennis Ritchie) (1999-01-19)
Re: O(n) Good Enough (David R Tribble) (1999-01-22)
Re: O(n) Good Enough (Dennis Ritchie) (1999-01-23)
| List of all articles for this month |

From: Dennis Ritchie <>
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.


Post a followup to this message

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