yacc

Use regular expressions to split given string into tokens.

Parser generator (currently generates recursive descent parser and canonical LR(1) parser) for PHP.

For better understanding of the PHP implementation of YACC based on interitty/pacc.