[cl-ppcre-devel] recursive parsing

[Edi Weitz]

On Fri, 18 Nov 2005 17:26:26 +1000, Igor Plekhov <penguin at ocean.vvo.ru> wrote:

> How can be done recursive parsing with CL-PPCRE?
> For example infix arithmetic expressions with parentheses..

Depends on your specific problem.  Generally, recursive parsing can't
be done with regular expressions alone - check out text books like the
"Dragon Book" for a mathematical proof.

  <http://catb.org/~esr/jargon/html/D/Dragon-Book.html>

For approaches how regular expressions (and CL-PPCRE in particular)
can help when building parsers see the mailing list archives and again
consult a good CS text book.

Cheers,
Edi.