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)|
|Number of pages||21|
|Journal||Bell System Technical Journal|
|State||Published - Jan 1 1978|
All Science Journal Classification (ASJC) codes