From 9d24c8a35c07201d3d947332a66cb148af4c24c9 Mon Sep 17 00:00:00 2001 From: Kaz Kylheku Date: Fri, 15 Jan 2010 16:33:51 -0800 Subject: Implemented non-greedy operator. --- ChangeLog | 24 ++++++++++++++++++++++++ 1 file changed, 24 insertions(+) (limited to 'ChangeLog') diff --git a/ChangeLog b/ChangeLog index c7241b18..74305de8 100644 --- a/ChangeLog +++ b/ChangeLog @@ -1,3 +1,27 @@ +2010-01-15 Kaz Kylheku + + Implemented non-greedy operator. + + * lib.c (nongreedy_s): New symbol globals. + (obj_init): New symbol interned. + + * lib.h (nongreedy_s): Declared. + + * parser.l (grammar): Support % as a regex operator. + + * parser.y (grammar): Define '%' nonterminal, + on th esame precedence level as '*'. + (regterm): Add the % expression as a term. + (regchar): Recognize % as ordinary character in a character + class. Also, bugfix: recognize & and ~ similarly. + + * regex.c (dv_compile_regex): Implement % as a syntactic sugar + via an algebraic transformation to a more complex expression. + (regex_requires_dv): A regex containing the % operator requires + derivatives. + + * txr.1: Documented %; moved exotic regex notes to end of document. + 2010-01-15 Kaz Kylheku * regex.c (reg_derivative_list): Bugfix: wrong algebra, -- cgit v1.2.3