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