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

Diff of /code/trunk/ChangeLog

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

revision 265 by ph10, Wed Nov 14 11:35:48 2007 UTC revision 366 by ph10, Mon Jul 14 15:45:32 2008 UTC
# Line 1  Line 1 
1  ChangeLog for PCRE  ChangeLog for PCRE
2  ------------------  ------------------
3    
4  Version 7.5 12-Nov-07  Version 8.0 02 Jul-08
5    ---------------------
6    
7    1.  Replaced UCP searching code with optimized version as implemented for Ad
8        Muncher (http://www.admuncher.com/) by Peter Kankowski. This uses a two-
9        stage table and inline lookup instead of a function, giving speed ups of 2
10        to 5 times on some simple patterns that I tested. Permission was given to
11        distribute the MultiStage2.py script that generates the tables (it's not in
12        the tarball, but is in the Subversion repository).
13    
14    2.  Updated the Unicode datatables to Unicode 5.1.0. This adds yet more
15        scripts.
16    
17    3.  Change 12 for 7.7 introduced a bug in pcre_study() when a pattern contained
18        a group with a zero qualifier. The result of the study could be incorrect,
19        or the function might crash, depending on the pattern.
20    
21    4.  Caseless matching was not working for non-ASCII characters in back
22        references. For example, /(\x{de})\1/8i was not matching \x{de}\x{fe}.
23        It now works when Unicode Property Support is available.
24    
25    5.  In pcretest, an escape such as \x{de} in the data was always generating
26        a UTF-8 string, even in non-UTF-8 mode. Now it generates a single byte in
27        non-UTF-8 mode. If the value is greater than 255, it gives a warning about
28        truncation.
29    
30    6.  Minor bugfix in pcrecpp.cc (change "" == ... to NULL == ...).
31    
32    7.  Added two (int) casts to pcregrep when printing the difference of two
33        pointers, in case they are 64-bit values.
34    
35    8.  Added comments about Mac OS X stack usage to the pcrestack man page and to
36        test 2 if it fails.
37    
38    9.  Added PCRE_CALL_CONVENTION just before the names of all exported functions,
39        and a #define of that name to empty if it is not externally set. This is to
40        allow users of MSVC to set it if necessary.
41    
42    10. The PCRE_EXP_DEFN macro which precedes exported functions was missing from
43        the convenience functions in the pcre_get.c source file.
44    
45    11. An option change at the start of a pattern that had top-level alternatives
46        could cause overwriting and/or a crash. This command provoked a crash in
47        some environments:
48    
49          printf "/(?i)[\xc3\xa9\xc3\xbd]|[\xc3\xa9\xc3\xbdA]/8\n" | pcretest
50    
51        This potential security problem was recorded as CVE-2008-2371.
52    
53    12. For a pattern where the match had to start at the beginning or immediately
54        after a newline (e.g /.*anything/ without the DOTALL flag), pcre_exec() and
55        pcre_dfa_exec() could read past the end of the passed subject if there was
56        no match. To help with detecting such bugs (e.g. with valgrind), I modified
57        pcretest so that it places the subject at the end of its malloc-ed buffer.
58    
59    13. The change to pcretest in 12 above threw up a couple more cases when pcre_
60        exec() might read past the end of the data buffer in UTF-8 mode.
61    
62    14. A similar bug to 7.3/2 existed when the PCRE_FIRSTLINE option was set and
63        the data contained the byte 0x85 as part of a UTF-8 character within its
64        first line. This applied both to normal and DFA matching.
65    
66    15. Lazy qualifiers were not working in some cases in UTF-8 mode. For example,
67        /^[^d]*?$/8 failed to match "abc".
68    
69    
70    Version 7.7 07-May-08
71    ---------------------
72    
73    1.  Applied Craig's patch to sort out a long long problem: "If we can't convert
74        a string to a long long, pretend we don't even have a long long." This is
75        done by checking for the strtoq, strtoll, and _strtoi64 functions.
76    
77    2.  Applied Craig's patch to pcrecpp.cc to restore ABI compatibility with
78        pre-7.6 versions, which defined a global no_arg variable instead of putting
79        it in the RE class. (See also #8 below.)
80    
81    3.  Remove a line of dead code, identified by coverity and reported by Nuno
82        Lopes.
83    
84    4.  Fixed two related pcregrep bugs involving -r with --include or --exclude:
85    
86        (1) The include/exclude patterns were being applied to the whole pathnames
87            of files, instead of just to the final components.
88    
89        (2) If there was more than one level of directory, the subdirectories were
90            skipped unless they satisfied the include/exclude conditions. This is
91            inconsistent with GNU grep (and could even be seen as contrary to the
92            pcregrep specification - which I improved to make it absolutely clear).
93            The action now is always to scan all levels of directory, and just
94            apply the include/exclude patterns to regular files.
95    
96    5.  Added the --include_dir and --exclude_dir patterns to pcregrep, and used
97        --exclude_dir in the tests to avoid scanning .svn directories.
98    
99    6.  Applied Craig's patch to the QuoteMeta function so that it escapes the
100        NUL character as backslash + 0 rather than backslash + NUL, because PCRE
101        doesn't support NULs in patterns.
102    
103    7.  Added some missing "const"s to declarations of static tables in
104        pcre_compile.c and pcre_dfa_exec.c.
105    
106    8.  Applied Craig's patch to pcrecpp.cc to fix a problem in OS X that was
107        caused by fix #2  above. (Subsequently also a second patch to fix the
108        first patch. And a third patch - this was a messy problem.)
109    
110    9.  Applied Craig's patch to remove the use of push_back().
111    
112    10. Applied Alan Lehotsky's patch to add REG_STARTEND support to the POSIX
113        matching function regexec().
114    
115    11. Added support for the Oniguruma syntax \g<name>, \g<n>, \g'name', \g'n',
116        which, however, unlike Perl's \g{...}, are subroutine calls, not back
117        references. PCRE supports relative numbers with this syntax (I don't think
118        Oniguruma does).
119    
120    12. Previously, a group with a zero repeat such as (...){0} was completely
121        omitted from the compiled regex. However, this means that if the group
122        was called as a subroutine from elsewhere in the pattern, things went wrong
123        (an internal error was given). Such groups are now left in the compiled
124        pattern, with a new opcode that causes them to be skipped at execution
125        time.
126    
127    13. Added the PCRE_JAVASCRIPT_COMPAT option. This makes the following changes
128        to the way PCRE behaves:
129    
130        (a) A lone ] character is dis-allowed (Perl treats it as data).
131    
132        (b) A back reference to an unmatched subpattern matches an empty string
133            (Perl fails the current match path).
134    
135        (c) A data ] in a character class must be notated as \] because if the
136            first data character in a class is ], it defines an empty class. (In
137            Perl it is not possible to have an empty class.) The empty class []
138            never matches; it forces failure and is equivalent to (*FAIL) or (?!).
139            The negative empty class [^] matches any one character, independently
140            of the DOTALL setting.
141    
142    14. A pattern such as /(?2)[]a()b](abc)/ which had a forward reference to a
143        non-existent subpattern following a character class starting with ']' and
144        containing () gave an internal compiling error instead of "reference to
145        non-existent subpattern". Fortunately, when the pattern did exist, the
146        compiled code was correct. (When scanning forwards to check for the
147        existencd of the subpattern, it was treating the data ']' as terminating
148        the class, so got the count wrong. When actually compiling, the reference
149        was subsequently set up correctly.)
150    
151    15. The "always fail" assertion (?!) is optimzed to (*FAIL) by pcre_compile;
152        it was being rejected as not supported by pcre_dfa_exec(), even though
153        other assertions are supported. I have made pcre_dfa_exec() support
154        (*FAIL).
155    
156    16. The implementation of 13c above involved the invention of a new opcode,
157        OP_ALLANY, which is like OP_ANY but doesn't check the /s flag. Since /s
158        cannot be changed at match time, I realized I could make a small
159        improvement to matching performance by compiling OP_ALLANY instead of
160        OP_ANY for "." when DOTALL was set, and then removing the runtime tests
161        on the OP_ANY path.
162    
163    17. Compiling pcretest on Windows with readline support failed without the
164        following two fixes: (1) Make the unistd.h include conditional on
165        HAVE_UNISTD_H; (2) #define isatty and fileno as _isatty and _fileno.
166    
167    18. Changed CMakeLists.txt and cmake/FindReadline.cmake to arrange for the
168        ncurses library to be included for pcretest when ReadLine support is
169        requested, but also to allow for it to be overridden. This patch came from
170        Daniel Bergström.
171    
172    19. There was a typo in the file ucpinternal.h where f0_rangeflag was defined
173        as 0x00f00000 instead of 0x00800000. Luckily, this would not have caused
174        any errors with the current Unicode tables. Thanks to Peter Kankowski for
175        spotting this.
176    
177    
178    Version 7.6 28-Jan-08
179    ---------------------
180    
181    1.  A character class containing a very large number of characters with
182        codepoints greater than 255 (in UTF-8 mode, of course) caused a buffer
183        overflow.
184    
185    2.  Patch to cut out the "long long" test in pcrecpp_unittest when
186        HAVE_LONG_LONG is not defined.
187    
188    3.  Applied Christian Ehrlicher's patch to update the CMake build files to
189        bring them up to date and include new features. This patch includes:
190    
191        - Fixed PH's badly added libz and libbz2 support.
192        - Fixed a problem with static linking.
193        - Added pcredemo. [But later removed - see 7 below.]
194        - Fixed dftables problem and added an option.
195        - Added a number of HAVE_XXX tests, including HAVE_WINDOWS_H and
196            HAVE_LONG_LONG.
197        - Added readline support for pcretest.
198        - Added an listing of the option settings after cmake has run.
199    
200    4.  A user submitted a patch to Makefile that makes it easy to create
201        "pcre.dll" under mingw when using Configure/Make. I added stuff to
202        Makefile.am that cause it to include this special target, without
203        affecting anything else. Note that the same mingw target plus all
204        the other distribution libraries and programs are now supported
205        when configuring with CMake (see 6 below) instead of with
206        Configure/Make.
207    
208    5.  Applied Craig's patch that moves no_arg into the RE class in the C++ code.
209        This is an attempt to solve the reported problem "pcrecpp::no_arg is not
210        exported in the Windows port". It has not yet been confirmed that the patch
211        solves the problem, but it does no harm.
212    
213    6.  Applied Sheri's patch to CMakeLists.txt to add NON_STANDARD_LIB_PREFIX and
214        NON_STANDARD_LIB_SUFFIX for dll names built with mingw when configured
215        with CMake, and also correct the comment about stack recursion.
216    
217    7.  Remove the automatic building of pcredemo from the ./configure system and
218        from CMakeLists.txt. The whole idea of pcredemo.c is that it is an example
219        of a program that users should build themselves after PCRE is installed, so
220        building it automatically is not really right. What is more, it gave
221        trouble in some build environments.
222    
223    8.  Further tidies to CMakeLists.txt from Sheri and Christian.
224    
225    
226    Version 7.5 10-Jan-08
227  ---------------------  ---------------------
228    
229  1.  Applied a patch from Craig: "This patch makes it possible to 'ignore'  1.  Applied a patch from Craig: "This patch makes it possible to 'ignore'
230      values in parens when parsing an RE using the C++ wrapper."      values in parens when parsing an RE using the C++ wrapper."
231    
232  2.  Negative specials like \S did not work in character classes in UTF-8 mode.  2.  Negative specials like \S did not work in character classes in UTF-8 mode.
233      Characters greater than 255 were excluded from the class instead of being      Characters greater than 255 were excluded from the class instead of being
234      included.      included.
235    
236  3.  The same bug as (2) above applied to negated POSIX classes such as  3.  The same bug as (2) above applied to negated POSIX classes such as
237      [:^space:].      [:^space:].
238    
239    4.  PCRECPP_STATIC was referenced in pcrecpp_internal.h, but nowhere was it
240        defined or documented. It seems to have been a typo for PCRE_STATIC, so
241        I have changed it.
242    
243    5.  The construct (?&) was not diagnosed as a syntax error (it referenced the
244        first named subpattern) and a construct such as (?&a) would reference the
245        first named subpattern whose name started with "a" (in other words, the
246        length check was missing). Both these problems are fixed. "Subpattern name
247        expected" is now given for (?&) (a zero-length name), and this patch also
248        makes it give the same error for \k'' (previously it complained that that
249        was a reference to a non-existent subpattern).
250    
251    6.  The erroneous patterns (?+-a) and (?-+a) give different error messages;
252        this is right because (?- can be followed by option settings as well as by
253        digits. I have, however, made the messages clearer.
254    
255    7.  Patterns such as (?(1)a|b) (a pattern that contains fewer subpatterns
256        than the number used in the conditional) now cause a compile-time error.
257        This is actually not compatible with Perl, which accepts such patterns, but
258        treats the conditional as always being FALSE (as PCRE used to), but it
259        seems to me that giving a diagnostic is better.
260    
261    8.  Change "alphameric" to the more common word "alphanumeric" in comments
262        and messages.
263    
264    9.  Fix two occurrences of "backslash" in comments that should have been
265        "backspace".
266    
267    10. Remove two redundant lines of code that can never be obeyed (their function
268        was moved elsewhere).
269    
270    11. The program that makes PCRE's Unicode character property table had a bug
271        which caused it to generate incorrect table entries for sequences of
272        characters that have the same character type, but are in different scripts.
273        It amalgamated them into a single range, with the script of the first of
274        them. In other words, some characters were in the wrong script. There were
275        thirteen such cases, affecting characters in the following ranges:
276    
277          U+002b0 - U+002c1
278          U+0060c - U+0060d
279          U+0061e - U+00612
280          U+0064b - U+0065e
281          U+0074d - U+0076d
282          U+01800 - U+01805
283          U+01d00 - U+01d77
284          U+01d9b - U+01dbf
285          U+0200b - U+0200f
286          U+030fc - U+030fe
287          U+03260 - U+0327f
288          U+0fb46 - U+0fbb1
289          U+10450 - U+1049d
290    
291    12. The -o option (show only the matching part of a line) for pcregrep was not
292        compatible with GNU grep in that, if there was more than one match in a
293        line, it showed only the first of them. It now behaves in the same way as
294        GNU grep.
295    
296    13. If the -o and -v options were combined for pcregrep, it printed a blank
297        line for every non-matching line. GNU grep prints nothing, and pcregrep now
298        does the same. The return code can be used to tell if there were any
299        non-matching lines.
300    
301    14. Added --file-offsets and --line-offsets to pcregrep.
302    
303    15. The pattern (?=something)(?R) was not being diagnosed as a potentially
304        infinitely looping recursion. The bug was that positive lookaheads were not
305        being skipped when checking for a possible empty match (negative lookaheads
306        and both kinds of lookbehind were skipped).
307    
308    16. Fixed two typos in the Windows-only code in pcregrep.c, and moved the
309        inclusion of <windows.h> to before rather than after the definition of
310        INVALID_FILE_ATTRIBUTES (patch from David Byron).
311    
312    17. Specifying a possessive quantifier with a specific limit for a Unicode
313        character property caused pcre_compile() to compile bad code, which led at
314        runtime to PCRE_ERROR_INTERNAL (-14). Examples of patterns that caused this
315        are: /\p{Zl}{2,3}+/8 and /\p{Cc}{2}+/8. It was the possessive "+" that
316        caused the error; without that there was no problem.
317    
318    18. Added --enable-pcregrep-libz and --enable-pcregrep-libbz2.
319    
320    19. Added --enable-pcretest-libreadline.
321    
322    20. In pcrecpp.cc, the variable 'count' was incremented twice in
323        RE::GlobalReplace(). As a result, the number of replacements returned was
324        double what it should be. I removed one of the increments, but Craig sent a
325        later patch that removed the other one (the right fix) and added unit tests
326        that check the return values (which was not done before).
327    
328    21. Several CMake things:
329    
330        (1) Arranged that, when cmake is used on Unix, the libraries end up with
331            the names libpcre and libpcreposix, not just pcre and pcreposix.
332    
333        (2) The above change means that pcretest and pcregrep are now correctly
334            linked with the newly-built libraries, not previously installed ones.
335    
336        (3) Added PCRE_SUPPORT_LIBREADLINE, PCRE_SUPPORT_LIBZ, PCRE_SUPPORT_LIBBZ2.
337    
338    22. In UTF-8 mode, with newline set to "any", a pattern such as .*a.*=.b.*
339        crashed when matching a string such as a\x{2029}b (note that \x{2029} is a
340        UTF-8 newline character). The key issue is that the pattern starts .*;
341        this means that the match must be either at the beginning, or after a
342        newline. The bug was in the code for advancing after a failed match and
343        checking that the new position followed a newline. It was not taking
344        account of UTF-8 characters correctly.
345    
346    23. PCRE was behaving differently from Perl in the way it recognized POSIX
347        character classes. PCRE was not treating the sequence [:...:] as a
348        character class unless the ... were all letters. Perl, however, seems to
349        allow any characters between [: and :], though of course it rejects as
350        unknown any "names" that contain non-letters, because all the known class
351        names consist only of letters. Thus, Perl gives an error for [[:1234:]],
352        for example, whereas PCRE did not - it did not recognize a POSIX character
353        class. This seemed a bit dangerous, so the code has been changed to be
354        closer to Perl. The behaviour is not identical to Perl, because PCRE will
355        diagnose an unknown class for, for example, [[:l\ower:]] where Perl will
356        treat it as [[:lower:]]. However, PCRE does now give "unknown" errors where
357        Perl does, and where it didn't before.
358    
359    24. Rewrite so as to remove the single use of %n from pcregrep because in some
360        Windows environments %n is disabled by default.
361    
362    
363  Version 7.4 21-Sep-07  Version 7.4 21-Sep-07
364  ---------------------  ---------------------

Legend:
Removed from v.265  
changed lines
  Added in v.366

webmaster@exim.org
ViewVC Help
Powered by ViewVC 1.1.12