UNIX Time‐Sharing System: Language Development Tools

S. C. Johnson, M. E. Lesk

Research output: Contribution to journalArticlepeer-review

53 Scopus citations


The development of new programs on the unix* system is facilitated by tools for language design and implementation. These are frequently program generators, compiling into C, which provide advanced algorithms in a convenient form, while not restraining the user to a preconceived set of jobs. Two of the most important such tools are Yacc, a generator of lalr(1) parsers, and Lex, a generator of regular expression recognizers using deterministic finite automata. They have been used in a wide variety of applications, including compilers, desk calculators, typesetting languages, and pattern processors.

Original languageEnglish (US)
Pages (from-to)2155-2175
Number of pages21
JournalBell System Technical Journal
Issue number6
StatePublished - 1978
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Engineering(all)


Dive into the research topics of 'UNIX Time‐Sharing System: Language Development Tools'. Together they form a unique fingerprint.

Cite this