RACK: a parser generator for AI languages

The RAND Compiler Kit (RACK), a parser generator for AI (artificial-intelligence) applications, is described. RACK parsers are unique in their ability to recognize non-LR(k) languages. RACK is implemented in C and is upwardly compatible with YACC. RACK generates parsers that interface with C or Lisp and includes features such as arbitrary look-ahead, multiple start symbols, a scanner generator, and a grammar interpreter. RACK has been fully implemented in under 20000 lines of C code.<
>