[cl-ppcre-devel] recursive parsing

How can be done recursive parsing with CL-PPCRE? For example infix arithmetic expressions with parentheses.. -- Registered Linux User #124759

On Fri, 18 Nov 2005 17:26:26 +1000, Igor Plekhov <penguin@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.
participants (2)
-
Edi Weitz
-
Igor Plekhov