Abstract
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 language | English (US) |
|---|---|
| Pages (from-to) | 2155-2175 |
| Number of pages | 21 |
| Journal | Bell System Technical Journal |
| Volume | 57 |
| Issue number | 6 |
| DOIs | |
| State | Published - 1978 |
| Externally published | Yes |
All Science Journal Classification (ASJC) codes
- General Engineering