CL-Yacc CL-Yacc is a LALR(1) parser generator for Common Lisp, similar in spirit to AT&T Yacc, Berkeley Yacc, GNU Bison, Zebu, etc.
Download

CL-Yacc Ranking & Summary

CL-Yacc Tags

parser generator parser generator Common Lisp Common Lisp parser Berkeley Yacc parser

CL-Yacc Description

CL-Yacc is a LALR(1) parser generator for Common Lisp, similar in spirit to AT&T Yacc, Berkeley Yacc, GNU Bison, Zebu, etc. CL-Yacc is a LALR(1) parser generator for Common Lisp, similar in spirit to AT&T Yacc, Berkeley Yacc, GNU Bison, Zebu, lalr.cl or lalr.scm.CL-Yacc uses the algorithm due to Aho and Ullman, which is the one also used by AT&T Yacc, Berkeley Yacc and Zebu. It does not use the faster algorithm due to DeRemer and Pennello, which is used by Bison and lalr.scm (not to be confused with lalr.cl).While CL-Yacc has undergone no systematic testing, I use it for compiling a grammar for a superset of C (over 400 productions) that routinely parses thousands of lines of C code. Here are some key features of "CL-Yacc": · Free Software with very liberal redistribution provisions (COPYING); · a single file that you are welcome to distribute with your application; · reasonable (but not outstanding) performance; · support for ambiguous grammars (operator precedence and associativity). What's New in This Release: · Kill YACC-EOF-SYMBOL, use NIL instead. · Add abstract condition types. · Add a full example (calculator.lisp).

CL-Yacc Related Software