Skip to content

svspire/YACC-is-dead

 
 

Repository files navigation

"YID" stands for "YACC is dead", which is the name of the paper that originally presented this approach to parsing. This is a derivitive parser, which (while having exponential time complexity in the worst case) generally performs well, can handle any context-free grammar, returns parse trees (so that abiguity can be handled after the fact), and is easy to implement and understand.

At the highest level, there is DEFSYNTAX and PARSE-RULE, which make writing a parser for your object model very simple.

To specify a parse rule, you use characters, CHOICE, ~ (concatenation), and *+ (repetition).

About

YACC is dead for Common Lisp (based on http://arxiv.org/abs/1010.5023)

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Common Lisp 100.0%