UNIX Time-Sharing System: Language Development Tools
S. C. Johnson, Michael Lesk · Bell System Technical Journal · 1978
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.
Cited by 59 works. doi:10.1002/j.1538-7305.1978.tb02147.x
Authors
References
- Yacc : Yet Another Compiler Compiler
- Principles of Compiler Design
- UNIX programmer's manual
- Lex—a lexical analyzer generator
- LR Parsing
- RATFOR—a preprocessor for a rational fortran
- Deterministic parsing of ambiguous grammars
- UNIX Time-Sharing System: Document Preparation
- Deterministic parsing of ambiguous grammars