/[pcre]/code/trunk/ChangeLog
ViewVC logotype

Contents of /code/trunk/ChangeLog

Parent Directory Parent Directory | Revision Log Revision Log


Revision 33 - (hide annotations) (download)
Sat Feb 24 21:39:01 2007 UTC (7 years, 4 months ago) by nigel
File size: 15924 byte(s)
Load pcre-2.05 into code/trunk.

1 nigel 3 ChangeLog for PCRE
2     ------------------
3    
4 nigel 5
5 nigel 33 Version 2.05 21-Apr-99
6     ----------------------
7    
8     1. Changed the type of magic_number from int to long int so that it works
9     properly on 16-bit systems.
10    
11     2. Fixed a bug which caused patterns starting with .* not to work correctly
12     when the subject string contained newline characters. PCRE was assuming
13     anchoring for such patterns in all cases, which is not correct because .* will
14     not pass a newline unless PCRE_DOTALL is set. It now assumes anchoring only if
15     DOTALL is set at top level; otherwise it knows that patterns starting with .*
16     must be retried after every newline in the subject.
17    
18    
19 nigel 31 Version 2.04 18-Feb-99
20     ----------------------
21    
22     1. For parenthesized subpatterns with repeats whose minimum was zero, the
23     computation of the store needed to hold the pattern was incorrect (too large).
24     If such patterns were nested a few deep, this could multiply and become a real
25     problem.
26    
27     2. Added /M option to pcretest to show the memory requirement of a specific
28     pattern. Made -m a synonym of -s (which does this globally) for compatibility.
29    
30     3. Subpatterns of the form (regex){n,m} (i.e. limited maximum) were being
31     compiled in such a way that the backtracking after subsequent failure was
32     pessimal. Something like (a){0,3} was compiled as (a)?(a)?(a)? instead of
33     ((a)((a)(a)?)?)? with disastrous performance if the maximum was of any size.
34    
35    
36 nigel 29 Version 2.03 02-Feb-99
37     ----------------------
38    
39     1. Fixed typo and small mistake in man page.
40    
41 nigel 31 2. Added 4th condition (GPL supersedes if conflict) and created separate
42     LICENCE file containing the conditions.
43 nigel 29
44     3. Updated pcretest so that patterns such as /abc\/def/ work like they do in
45     Perl, that is the internal \ allows the delimiter to be included in the
46     pattern. Locked out the use of \ as a delimiter. If \ immediately follows
47     the final delimiter, add \ to the end of the pattern (to test the error).
48    
49     4. Added the convenience functions for extracting substrings after a successful
50     match. Updated pcretest to make it able to test these functions.
51    
52    
53 nigel 27 Version 2.02 14-Jan-99
54     ----------------------
55    
56     1. Initialized the working variables associated with each extraction so that
57     their saving and restoring doesn't refer to uninitialized store.
58    
59     2. Put dummy code into study.c in order to trick the optimizer of the IBM C
60     compiler for OS/2 into generating correct code. Apparently IBM isn't going to
61     fix the problem.
62    
63     3. Pcretest: the timing code wasn't using LOOPREPEAT for timing execution
64     calls, and wasn't printing the correct value for compiling calls. Increased the
65     default value of LOOPREPEAT, and the number of significant figures in the
66     times.
67    
68     4. Changed "/bin/rm" in the Makefile to "-rm" so it works on Windows NT.
69    
70     5. Renamed "deftables" as "dftables" to get it down to 8 characters, to avoid
71     a building problem on Windows NT with a FAT file system.
72    
73    
74 nigel 25 Version 2.01 21-Oct-98
75     ----------------------
76    
77     1. Changed the API for pcre_compile() to allow for the provision of a pointer
78     to character tables built by pcre_maketables() in the current locale. If NULL
79     is passed, the default tables are used.
80    
81    
82 nigel 23 Version 2.00 24-Sep-98
83 nigel 21 ----------------------
84    
85 nigel 23 1. Since the (>?) facility is in Perl 5.005, don't require PCRE_EXTRA to enable
86     it any more.
87    
88     2. Allow quantification of (?>) groups, and make it work correctly.
89    
90     3. The first character computation wasn't working for (?>) groups.
91    
92     4. Correct the implementation of \Z (it is permitted to match on the \n at the
93     end of the subject) and add 5.005's \z, which really does match only at the
94     very end of the subject.
95    
96     5. Remove the \X "cut" facility; Perl doesn't have it, and (?> is neater.
97    
98     6. Remove the ability to specify CASELESS, MULTILINE, DOTALL, and
99     DOLLAR_END_ONLY at runtime, to make it possible to implement the Perl 5.005
100     localized options. All options to pcre_study() were also removed.
101    
102     7. Add other new features from 5.005:
103    
104     $(?<= positive lookbehind
105     $(?<! negative lookbehind
106     (?imsx-imsx) added the unsetting capability
107     such a setting is global if at outer level; local otherwise
108     (?imsx-imsx:) non-capturing groups with option setting
109     (?(cond)re|re) conditional pattern matching
110    
111     A backreference to itself in a repeated group matches the previous
112     captured string.
113    
114     8. General tidying up of studying (both automatic and via "study")
115     consequential on the addition of new assertions.
116    
117     9. As in 5.005, unlimited repeated groups that could match an empty substring
118     are no longer faulted at compile time. Instead, the loop is forcibly broken at
119     runtime if any iteration does actually match an empty substring.
120    
121     10. Include the RunTest script in the distribution.
122    
123     11. Added tests from the Perl 5.005_02 distribution. This showed up a few
124     discrepancies, some of which were old and were also with respect to 5.004. They
125     have now been fixed.
126    
127    
128     Version 1.09 28-Apr-98
129     ----------------------
130    
131 nigel 21 1. A negated single character class followed by a quantifier with a minimum
132     value of one (e.g. [^x]{1,6} ) was not compiled correctly. This could lead to
133     program crashes, or just wrong answers. This did not apply to negated classes
134     containing more than one character, or to minima other than one.
135    
136    
137 nigel 19 Version 1.08 27-Mar-98
138     ----------------------
139    
140     1. Add PCRE_UNGREEDY to invert the greediness of quantifiers.
141    
142     2. Add (?U) and (?X) to set PCRE_UNGREEDY and PCRE_EXTRA respectively. The
143     latter must appear before anything that relies on it in the pattern.
144    
145    
146 nigel 17 Version 1.07 16-Feb-98
147     ----------------------
148    
149     1. A pattern such as /((a)*)*/ was not being diagnosed as in error (unlimited
150     repeat of a potentially empty string).
151    
152    
153 nigel 15 Version 1.06 23-Jan-98
154     ----------------------
155    
156     1. Added Markus Oberhumer's little patches for C++.
157    
158     2. Literal strings longer than 255 characters were broken.
159    
160    
161 nigel 13 Version 1.05 23-Dec-97
162     ----------------------
163    
164     1. Negated character classes containing more than one character were failing if
165     PCRE_CASELESS was set at run time.
166    
167    
168 nigel 11 Version 1.04 19-Dec-97
169     ----------------------
170    
171     1. Corrected the man page, where some "const" qualifiers had been omitted.
172    
173     2. Made debugging output print "{0,xxx}" instead of just "{,xxx}" to agree with
174     input syntax.
175    
176     3. Fixed memory leak which occurred when a regex with back references was
177     matched with an offsets vector that wasn't big enough. The temporary memory
178     that is used in this case wasn't being freed if the match failed.
179    
180     4. Tidied pcretest to ensure it frees memory that it gets.
181    
182     5. Temporary memory was being obtained in the case where the passed offsets
183     vector was exactly big enough.
184    
185     6. Corrected definition of offsetof() from change 5 below.
186    
187     7. I had screwed up change 6 below and broken the rules for the use of
188     setjmp(). Now fixed.
189    
190    
191 nigel 9 Version 1.03 18-Dec-97
192     ----------------------
193    
194     1. A erroneous regex with a missing opening parenthesis was correctly
195     diagnosed, but PCRE attempted to access brastack[-1], which could cause crashes
196     on some systems.
197    
198     2. Replaced offsetof(real_pcre, code) by offsetof(real_pcre, code[0]) because
199     it was reported that one broken compiler failed on the former because "code" is
200     also an independent variable.
201    
202     3. The erroneous regex a[]b caused an array overrun reference.
203    
204     4. A regex ending with a one-character negative class (e.g. /[^k]$/) did not
205     fail on data ending with that character. (It was going on too far, and checking
206     the next character, typically a binary zero.) This was specific to the
207     optimized code for single-character negative classes.
208    
209     5. Added a contributed patch from the TIN world which does the following:
210    
211     + Add an undef for memmove, in case the the system defines a macro for it.
212    
213     + Add a definition of offsetof(), in case there isn't one. (I don't know
214     the reason behind this - offsetof() is part of the ANSI standard - but
215     it does no harm).
216    
217     + Reduce the ifdef's in pcre.c using macro DPRINTF, thereby eliminating
218     most of the places where whitespace preceded '#'. I have given up and
219     allowed the remaining 2 cases to be at the margin.
220    
221     + Rename some variables in pcre to eliminate shadowing. This seems very
222     pedantic, but does no harm, of course.
223    
224     6. Moved the call to setjmp() into its own function, to get rid of warnings
225     from gcc -Wall, and avoided calling it at all unless PCRE_EXTRA is used.
226    
227     7. Constructs such as \d{8,} were compiling into the equivalent of
228 nigel 11 \d{8}\d{0,65527} instead of \d{8}\d* which didn't make much difference to the
229 nigel 9 outcome, but in this particular case used more store than had been allocated,
230     which caused the bug to be discovered because it threw up an internal error.
231    
232     8. The debugging code in both pcre and pcretest for outputting the compiled
233     form of a regex was going wrong in the case of back references followed by
234     curly-bracketed repeats.
235    
236    
237 nigel 7 Version 1.02 12-Dec-97
238     ----------------------
239    
240     1. Typos in pcre.3 and comments in the source fixed.
241    
242     2. Applied a contributed patch to get rid of places where it used to remove
243     'const' from variables, and fixed some signed/unsigned and uninitialized
244     variable warnings.
245    
246     3. Added the "runtest" target to Makefile.
247    
248     4. Set default compiler flag to -O2 rather than just -O.
249    
250    
251 nigel 5 Version 1.01 19-Nov-97
252     ----------------------
253    
254     1. PCRE was failing to diagnose unlimited repeat of empty string for patterns
255     like /([ab]*)*/, that is, for classes with more than one character in them.
256    
257     2. Likewise, it wasn't diagnosing patterns with "once-only" subpatterns, such
258     as /((?>a*))*/ (a PCRE_EXTRA facility).
259    
260    
261     Version 1.00 18-Nov-97
262     ----------------------
263    
264     1. Added compile-time macros to support systems such as SunOS4 which don't have
265     memmove() or strerror() but have other things that can be used instead.
266    
267     2. Arranged that "make clean" removes the executables.
268    
269    
270 nigel 3 Version 0.99 27-Oct-97
271     ----------------------
272    
273     1. Fixed bug in code for optimizing classes with only one character. It was
274     initializing a 32-byte map regardless, which could cause it to run off the end
275     of the memory it had got.
276    
277     2. Added, conditional on PCRE_EXTRA, the proposed (?>REGEX) construction.
278    
279    
280     Version 0.98 22-Oct-97
281     ----------------------
282    
283     1. Fixed bug in code for handling temporary memory usage when there are more
284     back references than supplied space in the ovector. This could cause segfaults.
285    
286    
287     Version 0.97 21-Oct-97
288     ----------------------
289    
290     1. Added the \X "cut" facility, conditional on PCRE_EXTRA.
291    
292     2. Optimized negated single characters not to use a bit map.
293    
294     3. Brought error texts together as macro definitions; clarified some of them;
295     fixed one that was wrong - it said "range out of order" when it meant "invalid
296     escape sequence".
297    
298     4. Changed some char * arguments to const char *.
299    
300     5. Added PCRE_NOTBOL and PCRE_NOTEOL (from POSIX).
301    
302     6. Added the POSIX-style API wrapper in pcreposix.a and testing facilities in
303     pcretest.
304    
305    
306     Version 0.96 16-Oct-97
307     ----------------------
308    
309     1. Added a simple "pgrep" utility to the distribution.
310    
311     2. Fixed an incompatibility with Perl: "{" is now treated as a normal character
312     unless it appears in one of the precise forms "{ddd}", "{ddd,}", or "{ddd,ddd}"
313     where "ddd" means "one or more decimal digits".
314    
315     3. Fixed serious bug. If a pattern had a back reference, but the call to
316     pcre_exec() didn't supply a large enough ovector to record the related
317     identifying subpattern, the match always failed. PCRE now remembers the number
318     of the largest back reference, and gets some temporary memory in which to save
319     the offsets during matching if necessary, in order to ensure that
320     backreferences always work.
321    
322     4. Increased the compatibility with Perl in a number of ways:
323    
324     (a) . no longer matches \n by default; an option PCRE_DOTALL is provided
325     to request this handling. The option can be set at compile or exec time.
326    
327     (b) $ matches before a terminating newline by default; an option
328     PCRE_DOLLAR_ENDONLY is provided to override this (but not in multiline
329     mode). The option can be set at compile or exec time.
330    
331     (c) The handling of \ followed by a digit other than 0 is now supposed to be
332     the same as Perl's. If the decimal number it represents is less than 10
333     or there aren't that many previous left capturing parentheses, an octal
334     escape is read. Inside a character class, it's always an octal escape,
335     even if it is a single digit.
336    
337     (d) An escaped but undefined alphabetic character is taken as a literal,
338     unless PCRE_EXTRA is set. Currently this just reserves the remaining
339     escapes.
340    
341     (e) {0} is now permitted. (The previous item is removed from the compiled
342     pattern).
343    
344     5. Changed all the names of code files so that the basic parts are no longer
345     than 10 characters, and abolished the teeny "globals.c" file.
346    
347     6. Changed the handling of character classes; they are now done with a 32-byte
348     bit map always.
349    
350     7. Added the -d and /D options to pcretest to make it possible to look at the
351     internals of compilation without having to recompile pcre.
352    
353    
354     Version 0.95 23-Sep-97
355     ----------------------
356    
357     1. Fixed bug in pre-pass concerning escaped "normal" characters such as \x5c or
358     \x20 at the start of a run of normal characters. These were being treated as
359     real characters, instead of the source characters being re-checked.
360    
361    
362     Version 0.94 18-Sep-97
363     ----------------------
364    
365     1. The functions are now thread-safe, with the caveat that the global variables
366     containing pointers to malloc() and free() or alternative functions are the
367     same for all threads.
368    
369     2. Get pcre_study() to generate a bitmap of initial characters for non-
370     anchored patterns when this is possible, and use it if passed to pcre_exec().
371    
372    
373     Version 0.93 15-Sep-97
374     ----------------------
375    
376     1. /(b)|(:+)/ was computing an incorrect first character.
377    
378     2. Add pcre_study() to the API and the passing of pcre_extra to pcre_exec(),
379     but not actually doing anything yet.
380    
381     3. Treat "-" characters in classes that cannot be part of ranges as literals,
382     as Perl does (e.g. [-az] or [az-]).
383    
384     4. Set the anchored flag if a branch starts with .* or .*? because that tests
385     all possible positions.
386    
387     5. Split up into different modules to avoid including unneeded functions in a
388     compiled binary. However, compile and exec are still in one module. The "study"
389     function is split off.
390    
391     6. The character tables are now in a separate module whose source is generated
392     by an auxiliary program - but can then be edited by hand if required. There are
393     now no calls to isalnum(), isspace(), isdigit(), isxdigit(), tolower() or
394     toupper() in the code.
395    
396     7. Turn the malloc/free funtions variables into pcre_malloc and pcre_free and
397     make them global. Abolish the function for setting them, as the caller can now
398     set them directly.
399    
400    
401     Version 0.92 11-Sep-97
402     ----------------------
403    
404     1. A repeat with a fixed maximum and a minimum of 1 for an ordinary character
405     (e.g. /a{1,3}/) was broken (I mis-optimized it).
406    
407     2. Caseless matching was not working in character classes if the characters in
408     the pattern were in upper case.
409    
410     3. Make ranges like [W-c] work in the same way as Perl for caseless matching.
411    
412     4. Make PCRE_ANCHORED public and accept as a compile option.
413    
414     5. Add an options word to pcre_exec() and accept PCRE_ANCHORED and
415     PCRE_CASELESS at run time. Add escapes \A and \I to pcretest to cause it to
416     pass them.
417    
418     6. Give an error if bad option bits passed at compile or run time.
419    
420     7. Add PCRE_MULTILINE at compile and exec time, and (?m) as well. Add \M to
421     pcretest to cause it to pass that flag.
422    
423     8. Add pcre_info(), to get the number of identifying subpatterns, the stored
424     options, and the first character, if set.
425    
426     9. Recognize C+ or C{n,m} where n >= 1 as providing a fixed starting character.
427    
428    
429     Version 0.91 10-Sep-97
430     ----------------------
431    
432     1. PCRE was failing to diagnose unlimited repeats of subpatterns that could
433     match the empty string as in /(a*)*/. It was looping and ultimately crashing.
434    
435     2. PCRE was looping on encountering an indefinitely repeated back reference to
436     a subpattern that had matched an empty string, e.g. /(a|)\1*/. It now does what
437     Perl does - treats the match as successful.
438    
439     ****

webmaster@exim.org
ViewVC Help
Powered by ViewVC 1.1.12