From edi at agharta.de Tue Nov 1 09:55:40 2005 From: edi at agharta.de (Edi Weitz) Date: Tue, 01 Nov 2005 10:55:40 +0100 Subject: [cl-ppcre-devel] New version 1.2.12 Message-ID: ChangeLog: Version 1.2.12 2005-11-01 REGEX-APROPOS-AUX now also uses :INHERITED Fixed typo in parser.lisp (thanks to Derek Peschel) Fixed value of *REGEX-CHAR-CODE-LIMIT* in docs and test (thanks to Christophe Rhodes) Download: Cheers, Edi. From penguin at ocean.vvo.ru Fri Nov 18 07:26:26 2005 From: penguin at ocean.vvo.ru (Igor Plekhov) Date: Fri, 18 Nov 2005 17:26:26 +1000 Subject: [cl-ppcre-devel] recursive parsing Message-ID: <20051118072626.GB3890@ocean.vvo.ru> How can be done recursive parsing with CL-PPCRE? For example infix arithmetic expressions with parentheses.. -- Registered Linux User #124759 From edi at agharta.de Fri Nov 18 14:28:35 2005 From: edi at agharta.de (Edi Weitz) Date: Fri, 18 Nov 2005 15:28:35 +0100 Subject: [cl-ppcre-devel] recursive parsing In-Reply-To: <20051118072626.GB3890@ocean.vvo.ru> (Igor Plekhov's message of "Fri, 18 Nov 2005 17:26:26 +1000") References: <20051118072626.GB3890@ocean.vvo.ru> Message-ID: On Fri, 18 Nov 2005 17:26:26 +1000, Igor Plekhov 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. 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. From edi at agharta.de Fri Nov 25 12:09:46 2005 From: edi at agharta.de (Edi Weitz) Date: Fri, 25 Nov 2005 13:09:46 +0100 Subject: [cl-ppcre-devel] Re: does CL-PPCRE have a stream interface? In-Reply-To: <7F639C02-AED2-4518-BF8D-E6ADAB29ED86@metabang.com> (Gary King's message of "Thu, 24 Nov 2005 22:19:50 -0500") References: <7F639C02-AED2-4518-BF8D-E6ADAB29ED86@metabang.com> Message-ID: [Cc to mailing list.] No. This won't be easy because of all the backtracking involved, and I have no plans to add that. There's a modified version of CL-PPCRE which handles arbitrary sequences but I guess this won't help you very much: Cheers, Edi.