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

Contents of /code/trunk/ChangeLog

Parent Directory Parent Directory | Revision Log Revision Log


Revision 45 - (hide annotations) (download)
Sat Feb 24 21:39:25 2007 UTC (7 years, 7 months ago) by nigel
File size: 21628 byte(s)
Load pcre-3.1 into code/trunk.

1 nigel 3 ChangeLog for PCRE
2     ------------------
3    
4 nigel 5
5 nigel 45 Version 3.1 09-Feb-00
6     ---------------------
7    
8     The only change in this release is the fixing of some bugs in Makefile.in for
9     the "install" target:
10    
11     (1) It was failing to install pcreposix.h.
12    
13     (2) It was overwriting the pcre.3 man page with the pcreposix.3 man page.
14    
15    
16 nigel 43 Version 3.0 01-Feb-00
17     ---------------------
18 nigel 41
19     1. Add support for the /+ modifier to perltest (to output $` like it does in
20     pcretest).
21    
22     2. Add support for the /g modifier to perltest.
23    
24     3. Fix pcretest so that it behaves even more like Perl for /g when the pattern
25     matches null strings.
26    
27     4. Fix perltest so that it doesn't do unwanted things when fed an empty
28     pattern. Perl treats empty patterns specially - it reuses the most recent
29     pattern, which is not what we want. Replace // by /(?#)/ in order to avoid this
30     effect.
31    
32     5. The POSIX interface was broken in that it was just handing over the POSIX
33     captured string vector to pcre_exec(), but (since release 2.00) PCRE has
34     required a bigger vector, with some working space on the end. This means that
35     the POSIX wrapper now has to get and free some memory, and copy the results.
36    
37 nigel 43 6. Added some simple autoconf support, placing the test data and the
38     documentation in separate directories, re-organizing some of the
39     information files, and making it build pcre-config (a GNU standard). Also added
40     libtool support for building PCRE as a shared library, which is now the
41     default.
42 nigel 41
43 nigel 43 7. Got rid of the leading zero in the definition of PCRE_MINOR because 08 and
44     09 are not valid octal constants. Single digits will be used for minor values
45     less than 10.
46    
47     8. Defined REG_EXTENDED and REG_NOSUB as zero in the POSIX header, so that
48     existing programs that set these in the POSIX interface can use PCRE without
49     modification.
50    
51     9. Added a new function, pcre_fullinfo() with an extensible interface. It can
52     return all that pcre_info() returns, plus additional data. The pcre_info()
53     function is retained for compatibility, but is considered to be obsolete.
54    
55     10. Added experimental recursion feature (?R) to handle one common case that
56     Perl 5.6 will be able to do with (?p{...}).
57    
58     11. Added support for POSIX character classes like [:alpha:], which Perl is
59     adopting.
60    
61    
62 nigel 39 Version 2.08 31-Aug-99
63     ----------------------
64    
65     1. When startoffset was not zero and the pattern began with ".*", PCRE was not
66     trying to match at the startoffset position, but instead was moving forward to
67     the next newline as if a previous match had failed.
68    
69     2. pcretest was not making use of PCRE_NOTEMPTY when repeating for /g and /G,
70     and could get into a loop if a null string was matched other than at the start
71     of the subject.
72    
73     3. Added definitions of PCRE_MAJOR and PCRE_MINOR to pcre.h so the version can
74     be distinguished at compile time, and for completeness also added PCRE_DATE.
75    
76     5. Added Paul Sokolovsky's minor changes to make it easy to compile a Win32 DLL
77     in GnuWin32 environments.
78    
79    
80 nigel 37 Version 2.07 29-Jul-99
81     ----------------------
82    
83     1. The documentation is now supplied in plain text form and HTML as well as in
84     the form of man page sources.
85    
86     2. C++ compilers don't like assigning (void *) values to other pointer types.
87     In particular this affects malloc(). Although there is no problem in Standard
88     C, I've put in casts to keep C++ compilers happy.
89    
90     3. Typo on pcretest.c; a cast of (unsigned char *) in the POSIX regexec() call
91     should be (const char *).
92    
93     4. If NOPOSIX is defined, pcretest.c compiles without POSIX support. This may
94     be useful for non-Unix systems who don't want to bother with the POSIX stuff.
95     However, I haven't made this a standard facility. The documentation doesn't
96     mention it, and the Makefile doesn't support it.
97    
98     5. The Makefile now contains an "install" target, with editable destinations at
99     the top of the file. The pcretest program is not installed.
100    
101     6. pgrep -V now gives the PCRE version number and date.
102    
103     7. Fixed bug: a zero repetition after a literal string (e.g. /abcde{0}/) was
104     causing the entire string to be ignored, instead of just the last character.
105    
106     8. If a pattern like /"([^\\"]+|\\.)*"/ is applied in the normal way to a
107     non-matching string, it can take a very, very long time, even for strings of
108     quite modest length, because of the nested recursion. PCRE now does better in
109     some of these cases. It does this by remembering the last required literal
110     character in the pattern, and pre-searching the subject to ensure it is present
111     before running the real match. In other words, it applies a heuristic to detect
112     some types of certain failure quickly, and in the above example, if presented
113     with a string that has no trailing " it gives "no match" very quickly.
114    
115     9. A new runtime option PCRE_NOTEMPTY causes null string matches to be ignored;
116     other alternatives are tried instead.
117    
118    
119 nigel 35 Version 2.06 09-Jun-99
120     ----------------------
121    
122     1. Change pcretest's output for amount of store used to show just the code
123     space, because the remainder (the data block) varies in size between 32-bit and
124     64-bit systems.
125    
126     2. Added an extra argument to pcre_exec() to supply an offset in the subject to
127     start matching at. This allows lookbehinds to work when searching for multiple
128     occurrences in a string.
129    
130     3. Added additional options to pcretest for testing multiple occurrences:
131    
132     /+ outputs the rest of the string that follows a match
133     /g loops for multiple occurrences, using the new startoffset argument
134     /G loops for multiple occurrences by passing an incremented pointer
135    
136     4. PCRE wasn't doing the "first character" optimization for patterns starting
137     with \b or \B, though it was doing it for other lookbehind assertions. That is,
138     it wasn't noticing that a match for a pattern such as /\bxyz/ has to start with
139     the letter 'x'. On long subject strings, this gives a significant speed-up.
140    
141    
142 nigel 33 Version 2.05 21-Apr-99
143     ----------------------
144    
145     1. Changed the type of magic_number from int to long int so that it works
146     properly on 16-bit systems.
147    
148     2. Fixed a bug which caused patterns starting with .* not to work correctly
149     when the subject string contained newline characters. PCRE was assuming
150     anchoring for such patterns in all cases, which is not correct because .* will
151     not pass a newline unless PCRE_DOTALL is set. It now assumes anchoring only if
152     DOTALL is set at top level; otherwise it knows that patterns starting with .*
153     must be retried after every newline in the subject.
154    
155    
156 nigel 31 Version 2.04 18-Feb-99
157     ----------------------
158    
159     1. For parenthesized subpatterns with repeats whose minimum was zero, the
160     computation of the store needed to hold the pattern was incorrect (too large).
161     If such patterns were nested a few deep, this could multiply and become a real
162     problem.
163    
164     2. Added /M option to pcretest to show the memory requirement of a specific
165     pattern. Made -m a synonym of -s (which does this globally) for compatibility.
166    
167     3. Subpatterns of the form (regex){n,m} (i.e. limited maximum) were being
168     compiled in such a way that the backtracking after subsequent failure was
169     pessimal. Something like (a){0,3} was compiled as (a)?(a)?(a)? instead of
170     ((a)((a)(a)?)?)? with disastrous performance if the maximum was of any size.
171    
172    
173 nigel 29 Version 2.03 02-Feb-99
174     ----------------------
175    
176     1. Fixed typo and small mistake in man page.
177    
178 nigel 31 2. Added 4th condition (GPL supersedes if conflict) and created separate
179     LICENCE file containing the conditions.
180 nigel 29
181     3. Updated pcretest so that patterns such as /abc\/def/ work like they do in
182     Perl, that is the internal \ allows the delimiter to be included in the
183     pattern. Locked out the use of \ as a delimiter. If \ immediately follows
184     the final delimiter, add \ to the end of the pattern (to test the error).
185    
186     4. Added the convenience functions for extracting substrings after a successful
187     match. Updated pcretest to make it able to test these functions.
188    
189    
190 nigel 27 Version 2.02 14-Jan-99
191     ----------------------
192    
193     1. Initialized the working variables associated with each extraction so that
194     their saving and restoring doesn't refer to uninitialized store.
195    
196     2. Put dummy code into study.c in order to trick the optimizer of the IBM C
197     compiler for OS/2 into generating correct code. Apparently IBM isn't going to
198     fix the problem.
199    
200     3. Pcretest: the timing code wasn't using LOOPREPEAT for timing execution
201     calls, and wasn't printing the correct value for compiling calls. Increased the
202     default value of LOOPREPEAT, and the number of significant figures in the
203     times.
204    
205     4. Changed "/bin/rm" in the Makefile to "-rm" so it works on Windows NT.
206    
207     5. Renamed "deftables" as "dftables" to get it down to 8 characters, to avoid
208     a building problem on Windows NT with a FAT file system.
209    
210    
211 nigel 25 Version 2.01 21-Oct-98
212     ----------------------
213    
214     1. Changed the API for pcre_compile() to allow for the provision of a pointer
215     to character tables built by pcre_maketables() in the current locale. If NULL
216     is passed, the default tables are used.
217    
218    
219 nigel 23 Version 2.00 24-Sep-98
220 nigel 21 ----------------------
221    
222 nigel 23 1. Since the (>?) facility is in Perl 5.005, don't require PCRE_EXTRA to enable
223     it any more.
224    
225     2. Allow quantification of (?>) groups, and make it work correctly.
226    
227     3. The first character computation wasn't working for (?>) groups.
228    
229     4. Correct the implementation of \Z (it is permitted to match on the \n at the
230     end of the subject) and add 5.005's \z, which really does match only at the
231     very end of the subject.
232    
233     5. Remove the \X "cut" facility; Perl doesn't have it, and (?> is neater.
234    
235     6. Remove the ability to specify CASELESS, MULTILINE, DOTALL, and
236     DOLLAR_END_ONLY at runtime, to make it possible to implement the Perl 5.005
237     localized options. All options to pcre_study() were also removed.
238    
239     7. Add other new features from 5.005:
240    
241     $(?<= positive lookbehind
242     $(?<! negative lookbehind
243     (?imsx-imsx) added the unsetting capability
244     such a setting is global if at outer level; local otherwise
245     (?imsx-imsx:) non-capturing groups with option setting
246     (?(cond)re|re) conditional pattern matching
247    
248     A backreference to itself in a repeated group matches the previous
249     captured string.
250    
251     8. General tidying up of studying (both automatic and via "study")
252     consequential on the addition of new assertions.
253    
254     9. As in 5.005, unlimited repeated groups that could match an empty substring
255     are no longer faulted at compile time. Instead, the loop is forcibly broken at
256     runtime if any iteration does actually match an empty substring.
257    
258     10. Include the RunTest script in the distribution.
259    
260     11. Added tests from the Perl 5.005_02 distribution. This showed up a few
261     discrepancies, some of which were old and were also with respect to 5.004. They
262     have now been fixed.
263    
264    
265     Version 1.09 28-Apr-98
266     ----------------------
267    
268 nigel 21 1. A negated single character class followed by a quantifier with a minimum
269     value of one (e.g. [^x]{1,6} ) was not compiled correctly. This could lead to
270     program crashes, or just wrong answers. This did not apply to negated classes
271     containing more than one character, or to minima other than one.
272    
273    
274 nigel 19 Version 1.08 27-Mar-98
275     ----------------------
276    
277     1. Add PCRE_UNGREEDY to invert the greediness of quantifiers.
278    
279     2. Add (?U) and (?X) to set PCRE_UNGREEDY and PCRE_EXTRA respectively. The
280     latter must appear before anything that relies on it in the pattern.
281    
282    
283 nigel 17 Version 1.07 16-Feb-98
284     ----------------------
285    
286     1. A pattern such as /((a)*)*/ was not being diagnosed as in error (unlimited
287     repeat of a potentially empty string).
288    
289    
290 nigel 15 Version 1.06 23-Jan-98
291     ----------------------
292    
293     1. Added Markus Oberhumer's little patches for C++.
294    
295     2. Literal strings longer than 255 characters were broken.
296    
297    
298 nigel 13 Version 1.05 23-Dec-97
299     ----------------------
300    
301     1. Negated character classes containing more than one character were failing if
302     PCRE_CASELESS was set at run time.
303    
304    
305 nigel 11 Version 1.04 19-Dec-97
306     ----------------------
307    
308     1. Corrected the man page, where some "const" qualifiers had been omitted.
309    
310     2. Made debugging output print "{0,xxx}" instead of just "{,xxx}" to agree with
311     input syntax.
312    
313     3. Fixed memory leak which occurred when a regex with back references was
314     matched with an offsets vector that wasn't big enough. The temporary memory
315     that is used in this case wasn't being freed if the match failed.
316    
317     4. Tidied pcretest to ensure it frees memory that it gets.
318    
319     5. Temporary memory was being obtained in the case where the passed offsets
320     vector was exactly big enough.
321    
322     6. Corrected definition of offsetof() from change 5 below.
323    
324     7. I had screwed up change 6 below and broken the rules for the use of
325     setjmp(). Now fixed.
326    
327    
328 nigel 9 Version 1.03 18-Dec-97
329     ----------------------
330    
331     1. A erroneous regex with a missing opening parenthesis was correctly
332     diagnosed, but PCRE attempted to access brastack[-1], which could cause crashes
333     on some systems.
334    
335     2. Replaced offsetof(real_pcre, code) by offsetof(real_pcre, code[0]) because
336     it was reported that one broken compiler failed on the former because "code" is
337     also an independent variable.
338    
339     3. The erroneous regex a[]b caused an array overrun reference.
340    
341     4. A regex ending with a one-character negative class (e.g. /[^k]$/) did not
342     fail on data ending with that character. (It was going on too far, and checking
343     the next character, typically a binary zero.) This was specific to the
344     optimized code for single-character negative classes.
345    
346     5. Added a contributed patch from the TIN world which does the following:
347    
348     + Add an undef for memmove, in case the the system defines a macro for it.
349    
350     + Add a definition of offsetof(), in case there isn't one. (I don't know
351     the reason behind this - offsetof() is part of the ANSI standard - but
352     it does no harm).
353    
354     + Reduce the ifdef's in pcre.c using macro DPRINTF, thereby eliminating
355     most of the places where whitespace preceded '#'. I have given up and
356     allowed the remaining 2 cases to be at the margin.
357    
358     + Rename some variables in pcre to eliminate shadowing. This seems very
359     pedantic, but does no harm, of course.
360    
361     6. Moved the call to setjmp() into its own function, to get rid of warnings
362     from gcc -Wall, and avoided calling it at all unless PCRE_EXTRA is used.
363    
364     7. Constructs such as \d{8,} were compiling into the equivalent of
365 nigel 11 \d{8}\d{0,65527} instead of \d{8}\d* which didn't make much difference to the
366 nigel 9 outcome, but in this particular case used more store than had been allocated,
367     which caused the bug to be discovered because it threw up an internal error.
368    
369     8. The debugging code in both pcre and pcretest for outputting the compiled
370     form of a regex was going wrong in the case of back references followed by
371     curly-bracketed repeats.
372    
373    
374 nigel 7 Version 1.02 12-Dec-97
375     ----------------------
376    
377     1. Typos in pcre.3 and comments in the source fixed.
378    
379     2. Applied a contributed patch to get rid of places where it used to remove
380     'const' from variables, and fixed some signed/unsigned and uninitialized
381     variable warnings.
382    
383     3. Added the "runtest" target to Makefile.
384    
385     4. Set default compiler flag to -O2 rather than just -O.
386    
387    
388 nigel 5 Version 1.01 19-Nov-97
389     ----------------------
390    
391     1. PCRE was failing to diagnose unlimited repeat of empty string for patterns
392     like /([ab]*)*/, that is, for classes with more than one character in them.
393    
394     2. Likewise, it wasn't diagnosing patterns with "once-only" subpatterns, such
395     as /((?>a*))*/ (a PCRE_EXTRA facility).
396    
397    
398     Version 1.00 18-Nov-97
399     ----------------------
400    
401     1. Added compile-time macros to support systems such as SunOS4 which don't have
402     memmove() or strerror() but have other things that can be used instead.
403    
404     2. Arranged that "make clean" removes the executables.
405    
406    
407 nigel 3 Version 0.99 27-Oct-97
408     ----------------------
409    
410     1. Fixed bug in code for optimizing classes with only one character. It was
411     initializing a 32-byte map regardless, which could cause it to run off the end
412     of the memory it had got.
413    
414     2. Added, conditional on PCRE_EXTRA, the proposed (?>REGEX) construction.
415    
416    
417     Version 0.98 22-Oct-97
418     ----------------------
419    
420     1. Fixed bug in code for handling temporary memory usage when there are more
421     back references than supplied space in the ovector. This could cause segfaults.
422    
423    
424     Version 0.97 21-Oct-97
425     ----------------------
426    
427     1. Added the \X "cut" facility, conditional on PCRE_EXTRA.
428    
429     2. Optimized negated single characters not to use a bit map.
430    
431     3. Brought error texts together as macro definitions; clarified some of them;
432     fixed one that was wrong - it said "range out of order" when it meant "invalid
433     escape sequence".
434    
435     4. Changed some char * arguments to const char *.
436    
437     5. Added PCRE_NOTBOL and PCRE_NOTEOL (from POSIX).
438    
439     6. Added the POSIX-style API wrapper in pcreposix.a and testing facilities in
440     pcretest.
441    
442    
443     Version 0.96 16-Oct-97
444     ----------------------
445    
446     1. Added a simple "pgrep" utility to the distribution.
447    
448     2. Fixed an incompatibility with Perl: "{" is now treated as a normal character
449     unless it appears in one of the precise forms "{ddd}", "{ddd,}", or "{ddd,ddd}"
450     where "ddd" means "one or more decimal digits".
451    
452     3. Fixed serious bug. If a pattern had a back reference, but the call to
453     pcre_exec() didn't supply a large enough ovector to record the related
454     identifying subpattern, the match always failed. PCRE now remembers the number
455     of the largest back reference, and gets some temporary memory in which to save
456     the offsets during matching if necessary, in order to ensure that
457     backreferences always work.
458    
459     4. Increased the compatibility with Perl in a number of ways:
460    
461     (a) . no longer matches \n by default; an option PCRE_DOTALL is provided
462     to request this handling. The option can be set at compile or exec time.
463    
464     (b) $ matches before a terminating newline by default; an option
465     PCRE_DOLLAR_ENDONLY is provided to override this (but not in multiline
466     mode). The option can be set at compile or exec time.
467    
468     (c) The handling of \ followed by a digit other than 0 is now supposed to be
469     the same as Perl's. If the decimal number it represents is less than 10
470     or there aren't that many previous left capturing parentheses, an octal
471     escape is read. Inside a character class, it's always an octal escape,
472     even if it is a single digit.
473    
474     (d) An escaped but undefined alphabetic character is taken as a literal,
475     unless PCRE_EXTRA is set. Currently this just reserves the remaining
476     escapes.
477    
478     (e) {0} is now permitted. (The previous item is removed from the compiled
479     pattern).
480    
481     5. Changed all the names of code files so that the basic parts are no longer
482     than 10 characters, and abolished the teeny "globals.c" file.
483    
484     6. Changed the handling of character classes; they are now done with a 32-byte
485     bit map always.
486    
487     7. Added the -d and /D options to pcretest to make it possible to look at the
488     internals of compilation without having to recompile pcre.
489    
490    
491     Version 0.95 23-Sep-97
492     ----------------------
493    
494     1. Fixed bug in pre-pass concerning escaped "normal" characters such as \x5c or
495     \x20 at the start of a run of normal characters. These were being treated as
496     real characters, instead of the source characters being re-checked.
497    
498    
499     Version 0.94 18-Sep-97
500     ----------------------
501    
502     1. The functions are now thread-safe, with the caveat that the global variables
503     containing pointers to malloc() and free() or alternative functions are the
504     same for all threads.
505    
506     2. Get pcre_study() to generate a bitmap of initial characters for non-
507     anchored patterns when this is possible, and use it if passed to pcre_exec().
508    
509    
510     Version 0.93 15-Sep-97
511     ----------------------
512    
513     1. /(b)|(:+)/ was computing an incorrect first character.
514    
515     2. Add pcre_study() to the API and the passing of pcre_extra to pcre_exec(),
516     but not actually doing anything yet.
517    
518     3. Treat "-" characters in classes that cannot be part of ranges as literals,
519     as Perl does (e.g. [-az] or [az-]).
520    
521     4. Set the anchored flag if a branch starts with .* or .*? because that tests
522     all possible positions.
523    
524     5. Split up into different modules to avoid including unneeded functions in a
525     compiled binary. However, compile and exec are still in one module. The "study"
526     function is split off.
527    
528     6. The character tables are now in a separate module whose source is generated
529     by an auxiliary program - but can then be edited by hand if required. There are
530     now no calls to isalnum(), isspace(), isdigit(), isxdigit(), tolower() or
531     toupper() in the code.
532    
533     7. Turn the malloc/free funtions variables into pcre_malloc and pcre_free and
534     make them global. Abolish the function for setting them, as the caller can now
535     set them directly.
536    
537    
538     Version 0.92 11-Sep-97
539     ----------------------
540    
541     1. A repeat with a fixed maximum and a minimum of 1 for an ordinary character
542     (e.g. /a{1,3}/) was broken (I mis-optimized it).
543    
544     2. Caseless matching was not working in character classes if the characters in
545     the pattern were in upper case.
546    
547     3. Make ranges like [W-c] work in the same way as Perl for caseless matching.
548    
549     4. Make PCRE_ANCHORED public and accept as a compile option.
550    
551     5. Add an options word to pcre_exec() and accept PCRE_ANCHORED and
552     PCRE_CASELESS at run time. Add escapes \A and \I to pcretest to cause it to
553     pass them.
554    
555     6. Give an error if bad option bits passed at compile or run time.
556    
557     7. Add PCRE_MULTILINE at compile and exec time, and (?m) as well. Add \M to
558     pcretest to cause it to pass that flag.
559    
560     8. Add pcre_info(), to get the number of identifying subpatterns, the stored
561     options, and the first character, if set.
562    
563     9. Recognize C+ or C{n,m} where n >= 1 as providing a fixed starting character.
564    
565    
566     Version 0.91 10-Sep-97
567     ----------------------
568    
569     1. PCRE was failing to diagnose unlimited repeats of subpatterns that could
570     match the empty string as in /(a*)*/. It was looping and ultimately crashing.
571    
572     2. PCRE was looping on encountering an indefinitely repeated back reference to
573     a subpattern that had matched an empty string, e.g. /(a|)\1*/. It now does what
574     Perl does - treats the match as successful.
575    
576     ****

webmaster@exim.org
ViewVC Help
Powered by ViewVC 1.1.12