/[pcre]/code/trunk/ChangeLog

Diff of /code/trunk/ChangeLog

Parent Directory | Revision Log | View Patch Patch

-revision 712 by ph10,
Mon Sep 26 16:31:42 2011 UTC
+revision 1041 by ph10,
Sun Sep 16 10:16:27 2012 UTC
 Line 1
  ChangeLog for PCRE
  ------------------
- Version 8.20 23-Sep-2011
+ Version 8.32
+ ------------
+.  Improved JIT compiler optimizations for first character search and single
+     character iterators.
+.  Supporting IBM XL C compilers for PPC architectures in the JIT compiler.
+     Patch by Daniel Richard G.
+.  Single character iterator optimizations in the JIT compiler.
+.  Improved JIT compiler optimizations for character ranges.
+.  Rename the "leave" variable names to "quit" to improve WinCE compatibility.
+     Reported by Giuseppe D'Angelo.
+.  The PCRE_STARTLINE bit, indicating that a match can occur only at the start
+     of a line, was being set incorrectly in cases where .* appeared inside
+     atomic brackets at the start of a pattern, or where there was a subsequent
+     *PRUNE or *SKIP.
+.  Improved instruction cache flush for POWER/PowerPC.
+     Patch by Daniel Richard G.
+.  Fixed a number of issues in pcregrep, making it more compatible with GNU
+     grep:
+     (a) There is now no limit to the number of patterns to be matched.
+     (b) An error is given if a pattern is too long.
+     (c) Multiple uses of --exclude, --exclude-dir, --include, and --include-dir
+         are now supported.
+     (d) --exclude-from and --include-from (multiple use) have been added.
+     (e) Exclusions and inclusions now apply to all files and directories, not
+         just to those obtained from scanning a directory recursively.
+     (f) Multiple uses of -f and --file-list are now supported.
+     (g) In a Windows environment, the default for -d has been changed from
+         "read" (the GNU grep default) to "skip", because otherwise the presence
+         of a directory in the file list provokes an error.
+     (h) The documentation has been revised and clarified in places.
+.  Improve the matching speed of capturing brackets.
+. Changed the meaning of \X so that it now matches a Unicode extended
+     grapheme cluster.
+. Patch by Daniel Richard G to the autoconf files to add a macro for sorting
+     out POSIX threads when JIT support is configured.
+. Added support for PCRE_STUDY_EXTRA_NEEDED.
+. In the POSIX wrapper regcomp() function, setting re_nsub field in the preg
+     structure could go wrong in environments where size_t is not the same size
+     as int.
+. Applied user-supplied patch to pcrecpp.cc to allow PCRE_NO_UTF8_CHECK to be
+     set.
+. The EBCDIC support had decayed; later updates to the code had included
+     explicit references to (e.g.) \x0a instead of CHAR_LF. There has been a
+     general tidy up of EBCDIC-related issues, and the documentation was also
+     not quite right. There is now a test that can be run on ASCII systems to
+     check some of the EBCDIC-related things (but is it not a full test).
+. The new PCRE_STUDY_EXTRA_NEEDED option is now used by pcregrep, resulting
+     in a small tidy to the code.
+. Fix JIT tests when UTF is disabled and both 8 and 16 bit mode are enabled.
+. If the --only-matching (-o) option in pcregrep is specified multiple
+     times, each one causes appropriate output. For example, -o1 -o2 outputs the
+     substrings matched by the 1st and 2nd capturing parentheses. A separating
+     string can be specified by --om-separator (default empty).
+. Improving the first n character searches.
+. Turn case lists for horizontal and vertical white space into macros so that
+     they are defined only once.
+ Version 8.31 06-July-2012
+ -------------------------
+.  Fixing a wrong JIT test case and some compiler warnings.
+.  Removed a bashism from the RunTest script.
+.  Add a cast to pcre_exec.c to fix the warning "unary minus operator applied
+     to unsigned type, result still unsigned" that was given by an MS compiler
+     on encountering the code "-sizeof(xxx)".
+.  Partial matching support is added to the JIT compiler.
+.  Fixed several bugs concerned with partial matching of items that consist
+     of more than one character:
+     (a) /^(..)\1/ did not partially match "aba" because checking references was
+         done on an "all or nothing" basis. This also applied to repeated
+         references.
+     (b) \R did not give a hard partial match if \r was found at the end of the
+         subject.
+     (c) \X did not give a hard partial match after matching one or more
+         characters at the end of the subject.
+     (d) When newline was set to CRLF, a pattern such as /a$/ did not recognize
+         a partial match for the string "\r".
+     (e) When newline was set to CRLF, the metacharacter "." did not recognize
+         a partial match for a CR character at the end of the subject string.
+.  If JIT is requested using /S++ or -s++ (instead of just /S+ or -s+) when
+     running pcretest, the text "(JIT)" added to the output whenever JIT is
+     actually used to run the match.
+.  Individual JIT compile options can be set in pcretest by following -s+[+]
+     or /S+[+] with a digit between 1 and 7.
+.  OP_NOT now supports any UTF character not just single-byte ones.
+.  (*MARK) control verb is now supported by the JIT compiler.
+. The command "./RunTest list" lists the available tests without actually
+     running any of them. (Because I keep forgetting what they all are.)
+. Add PCRE_INFO_MAXLOOKBEHIND.
+. Applied a (slightly modified) user-supplied patch that improves performance
+     when the heap is used for recursion (compiled with --disable-stack-for-
+     recursion). Instead of malloc and free for each heap frame each time a
+     logical recursion happens, frames are retained on a chain and re-used where
+     possible. This sometimes gives as much as 30% improvement.
+. As documented, (*COMMIT) is now confined to within a recursive subpattern
+     call.
+. As documented, (*COMMIT) is now confined to within a positive assertion.
+. It is now possible to link pcretest with libedit as an alternative to
+     libreadline.
+. (*COMMIT) control verb is now supported by the JIT compiler.
+. The Unicode data tables have been updated to Unicode 6.1.0.
+. Added --file-list option to pcregrep.
+. Added binary file support to pcregrep, including the -a, --binary-files,
+     -I, and --text options.
+. The madvise function is renamed for posix_madvise for QNX compatibility
+     reasons. Fixed by Giuseppe D'Angelo.
+. Fixed a bug for backward assertions with REVERSE 0 in the JIT compiler.
+. Changed the option for creating symbolic links for 16-bit man pages from
+     -s to -sf so that re-installing does not cause issues.
+. Support PCRE_NO_START_OPTIMIZE in JIT as (*MARK) support requires it.
+. Fixed a very old bug in pcretest that caused errors with restarted DFA
+     matches in certain environments (the workspace was not being correctly
+     retained). Also added to pcre_dfa_exec() a simple plausibility check on
+     some of the workspace data at the beginning of a restart.
+. \s*\R was auto-possessifying the \s* when it should not, whereas \S*\R
+     was not doing so when it should - probably a typo introduced by SVN 528
+     (change 8.10/14).
+. When PCRE_UCP was not set, \w+\x{c4} was incorrectly auto-possessifying the
+     \w+ when the character tables indicated that \x{c4} was a word character.
+     There were several related cases, all because the tests for doing a table
+     lookup were testing for characters less than 127 instead of 255.
+. If a pattern contains capturing parentheses that are not used in a match,
+     their slots in the ovector are set to -1. For those that are higher than
+     any matched groups, this happens at the end of processing. In the case when
+     there were back references that the ovector was too small to contain
+     (causing temporary malloc'd memory to be used during matching), and the
+     highest capturing number was not used, memory off the end of the ovector
+     was incorrectly being set to -1. (It was using the size of the temporary
+     memory instead of the true size.)
+. To catch bugs like 27 using valgrind, when pcretest is asked to specify an
+     ovector size, it uses memory at the end of the block that it has got.
+. Check for an overlong MARK name and give an error at compile time. The
+     limit is 255 for the 8-bit library and 65535 for the 16-bit library.
+. JIT compiler update.
+. JIT is now supported on jailbroken iOS devices. Thanks for Ruiger
+     Rill for the patch.
+. Put spaces around SLJIT_PRINT_D in the JIT compiler. Required by CXX11.
+. Variable renamings in the PCRE-JIT compiler. No functionality change.
+. Fixed typos in pcregrep: in two places there was SUPPORT_LIBZ2 instead of
+     SUPPORT_LIBBZ2. This caused a build problem when bzip2 but not gzip (zlib)
+     was enabled.
+. Improve JIT code generation for greedy plus quantifier.
+. When /((?:a?)*)*c/ or /((?>a?)*)*c/ was matched against "aac", it set group
+to "aa" instead of to an empty string. The bug affected repeated groups
+     that could potentially match an empty string.
+. Optimizing single character iterators in JIT.
+. Wide characters specified with \uxxxx in JavaScript mode are now subject to
+     the same checks as \x{...} characters in non-JavaScript mode. Specifically,
+     codepoints that are too big for the mode are faulted, and in a UTF mode,
+     disallowed codepoints are also faulted.
+. If PCRE was compiled with UTF support, in three places in the DFA
+     matcher there was code that should only have been obeyed in UTF mode, but
+     was being obeyed unconditionally. In 8-bit mode this could cause incorrect
+     processing when bytes with values greater than 127 were present. In 16-bit
+     mode the bug would be provoked by values in the range 0xfc00 to 0xdc00. In
+     both cases the values are those that cannot be the first data item in a UTF
+     character. The three items that might have provoked this were recursions,
+     possessively repeated groups, and atomic groups.
+. Ensure that libpcre is explicitly listed in the link commands for pcretest
+     and pcregrep, because some OS require shared objects to be explicitly
+     passed to ld, causing the link step to fail if they are not.
+. There were two incorrect #ifdefs in pcre_study.c, meaning that, in 16-bit
+     mode, patterns that started with \h* or \R* might be incorrectly matched.
+ Version 8.30 04-February-2012
+ -----------------------------
+.  Renamed "isnumber" as "is_a_number" because in some Mac environments this
+     name is defined in ctype.h.
+.  Fixed a bug in fixed-length calculation for lookbehinds that would show up
+     only in quite long subpatterns.
+.  Removed the function pcre_info(), which has been obsolete and deprecated
+     since it was replaced by pcre_fullinfo() in February 2000.
+.  For a non-anchored pattern, if (*SKIP) was given with a name that did not
+     match a (*MARK), and the match failed at the start of the subject, a
+     reference to memory before the start of the subject could occur. This bug
+     was introduced by fix 17 of release 8.21.
+.  A reference to an unset group with zero minimum repetition was giving
+     totally wrong answers (in non-JavaScript-compatibility mode). For example,
+     /(another)?(\1?)test/ matched against "hello world test". This bug was
+     introduced in release 8.13.
+.  Add support for 16-bit character strings (a large amount of work involving
+     many changes and refactorings).
+.  RunGrepTest failed on msys because \r\n was replaced by whitespace when the
+     command "pattern=`printf 'xxx\r\njkl'`" was run. The pattern is now taken
+     from a file.
+.  Ovector size of 2 is also supported by JIT based pcre_exec (the ovector size
+     rounding is not applied in this particular case).
+.  The invalid Unicode surrogate codepoints U+D800 to U+DFFF are now rejected
+     if they appear, or are escaped, in patterns.
+. Get rid of a number of -Wunused-but-set-variable warnings.
+. The pattern /(?=(*:x))(q|)/ matches an empty string, and returns the mark
+     "x". The similar pattern /(?=(*:x))((*:y)q|)/ did not return a mark at all.
+     Oddly, Perl behaves the same way. PCRE has been fixed so that this pattern
+     also returns the mark "x". This bug applied to capturing parentheses,
+     non-capturing parentheses, and atomic parentheses. It also applied to some
+     assertions.
+. Stephen Kelly's patch to CMakeLists.txt allows it to parse the version
+     information out of configure.ac instead of relying on pcre.h.generic, which
+     is not stored in the repository.
+. Applied Dmitry V. Levin's patch for a more portable method for linking with
+     -lreadline.
+. ZH added PCRE_CONFIG_JITTARGET; added its output to pcretest -C.
+. Applied Graycode's patch to put the top-level frame on the stack rather
+     than the heap when not using the stack for recursion. This gives a
+     performance improvement in many cases when recursion is not deep.
+. Experimental code added to "pcretest -C" to output the stack frame size.
+ Version 8.21 12-Dec-2011
+ ------------------------
+.  Updating the JIT compiler.
+.  JIT compiler now supports OP_NCREF, OP_RREF and OP_NRREF. New test cases
+     are added as well.
+.  Fix cache-flush issue on PowerPC (It is still an experimental JIT port).
+     PCRE_EXTRA_TABLES is not suported by JIT, and should be checked before
+     calling _pcre_jit_exec. Some extra comments are added.
+.  (*MARK) settings inside atomic groups that do not contain any capturing
+     parentheses, for example, (?>a(*:m)), were not being passed out. This bug
+     was introduced by change 18 for 8.20.
+.  Supporting of \x, \U and \u in JavaScript compatibility mode based on the
+     ECMA-262 standard.
+.  Lookbehinds such as (?<=a{2}b) that contained a fixed repetition were
+     erroneously being rejected as "not fixed length" if PCRE_CASELESS was set.
+     This bug was probably introduced by change 9 of 8.13.
+.  While fixing 6 above, I noticed that a number of other items were being
+     incorrectly rejected as "not fixed length". This arose partly because newer
+     opcodes had not been added to the fixed-length checking code. I have (a)
+     corrected the bug and added tests for these items, and (b) arranged for an
+     error to occur if an unknown opcode is encountered while checking for fixed
+     length instead of just assuming "not fixed length". The items that were
+     rejected were: (*ACCEPT), (*COMMIT), (*FAIL), (*MARK), (*PRUNE), (*SKIP),
+     (*THEN), \h, \H, \v, \V, and single character negative classes with fixed
+     repetitions, e.g. [^a]{3}, with and without PCRE_CASELESS.
+.  A possessively repeated conditional subpattern such as (?(?=c)c|d)++ was
+     being incorrectly compiled and would have given unpredicatble results.
+.  A possessively repeated subpattern with minimum repeat count greater than
+     one behaved incorrectly. For example, (A){2,}+ behaved as if it was
+     (A)(A)++ which meant that, after a subsequent mismatch, backtracking into
+     the first (A) could occur when it should not.
+. Add a cast and remove a redundant test from the code.
+. JIT should use pcre_malloc/pcre_free for allocation.
+. Updated pcre-config so that it no longer shows -L/usr/lib, which seems
+     best practice nowadays, and helps with cross-compiling. (If the exec_prefix
+     is anything other than /usr, -L is still shown).
+. In non-UTF-8 mode, \C is now supported in lookbehinds and DFA matching.
+. Perl does not support \N without a following name in a [] class; PCRE now
+     also gives an error.
+. If a forward reference was repeated with an upper limit of around 2000,
+     it caused the error "internal error: overran compiling workspace". The
+     maximum number of forward references (including repeats) was limited by the
+     internal workspace, and dependent on the LINK_SIZE. The code has been
+     rewritten so that the workspace expands (via pcre_malloc) if necessary, and
+     the default depends on LINK_SIZE. There is a new upper limit (for safety)
+     of around 200,000 forward references. While doing this, I also speeded up
+     the filling in of repeated forward references.
+. A repeated forward reference in a pattern such as (a)(?2){2}(.) was
+     incorrectly expecting the subject to contain another "a" after the start.
+. When (*SKIP:name) is activated without a corresponding (*MARK:name) earlier
+     in the match, the SKIP should be ignored. This was not happening; instead
+     the SKIP was being treated as NOMATCH. For patterns such as
+     /A(*MARK:A)A+(*SKIP:B)Z|AAC/ this meant that the AAC branch was never
+     tested.
+. The behaviour of (*MARK), (*PRUNE), and (*THEN) has been reworked and is
+     now much more compatible with Perl, in particular in cases where the result
+     is a non-match for a non-anchored pattern. For example, if
+     /b(*:m)f|a(*:n)w/ is matched against "abc", the non-match returns the name
+     "m", where previously it did not return a name. A side effect of this
+     change is that for partial matches, the last encountered mark name is
+     returned, as for non matches. A number of tests that were previously not
+     Perl-compatible have been moved into the Perl-compatible test files. The
+     refactoring has had the pleasing side effect of removing one argument from
+     the match() function, thus reducing its stack requirements.
+. If the /S+ option was used in pcretest to study a pattern using JIT,
+     subsequent uses of /S (without +) incorrectly behaved like /S+.
+. Retrieve executable code size support for the JIT compiler and fixing
+     some warnings.
+. A caseless match of a UTF-8 character whose other case uses fewer bytes did
+     not work when the shorter character appeared right at the end of the
+     subject string.
+. Added some (int) casts to non-JIT modules to reduce warnings on 64-bit
+     systems.
+. Added PCRE_INFO_JITSIZE to pass on the value from (21) above, and also
+     output it when the /M option is used in pcretest.
+. The CheckMan script was not being included in the distribution. Also, added
+     an explicit "perl" to run Perl scripts from the PrepareRelease script
+     because this is reportedly needed in Windows.
+. If study data was being save in a file and studying had not found a set of
+     "starts with" bytes for the pattern, the data written to the file (though
+     never used) was taken from uninitialized memory and so caused valgrind to
+     complain.
+. Updated RunTest.bat as provided by Sheri Pierce.
+. Fixed a possible uninitialized memory bug in pcre_jit_compile.c.
+. Computation of memory usage for the table of capturing group names was
+     giving an unnecessarily large value.
+ Version 8.20 21-Oct-2011
  ------------------------
 .  Change 37 of 8.13 broke patterns like [:a]...[b:] because it thought it had
-Line 52 
 Version 8.20 23-Sep-2011
+Line 467 
 Version 8.20 23-Sep-2011
      so that no minimum is registered for a pattern that contains *ACCEPT.
 .  If (*THEN) was present in the first (true) branch of a conditional group,
-     it was not handled as intended.
+     it was not handled as intended. [But see 16 below.]
-.  Replaced RunTest.bat with the much improved version provided by Sheri
+.  Replaced RunTest.bat and CMakeLists.txt with improved versions provided by
-     Pierce.
+     Sheri Pierce.
 . A pathological pattern such as /(*ACCEPT)a/ was miscompiled, thinking that
      the first byte in a match must be "a".
-Line 65 
 Version 8.20 23-Sep-2011
+Line 480 
 Version 8.20 23-Sep-2011
      pattern contains any instances of (*THEN). If it does not, the old
      optimizations are restored. It would be nice to do this on a per-group
      basis, but at the moment that is not feasible.
 . In some environments, the output of pcretest -C is CRLF terminated. This
      broke RunTest's code that checks for the link size. A single white space
-     after the value is now allowed for.
+     character after the value is now allowed for.
 . RunTest now checks for the "fr" locale as well as for "fr_FR" and "french".
      For "fr", it uses the Windows-specific input and output files.
+. If (*THEN) appeared in a group that was called recursively or as a
+     subroutine, it did not work as intended. [But see next item.]
+. Consider the pattern /A (B(*THEN)C) | D/ where A, B, C, and D are complex
+     pattern fragments (but not containing any | characters). If A and B are
+     matched, but there is a failure in C so that it backtracks to (*THEN), PCRE
+     was behaving differently to Perl. PCRE backtracked into A, but Perl goes to
+     D. In other words, Perl considers parentheses that do not contain any |
+     characters to be part of a surrounding alternative, whereas PCRE was
+     treading (B(*THEN)C) the same as (B(*THEN)C|(*FAIL)) -- which Perl handles
+     differently. PCRE now behaves in the same way as Perl, except in the case
+     of subroutine/recursion calls such as (?1) which have in any case always
+     been different (but PCRE had them first :-).
+. Related to 15 above: Perl does not treat the | in a conditional group as
+     creating alternatives. Such a group is treated in the same way as an
+     ordinary group without any | characters when processing (*THEN). PCRE has
+     been changed to match Perl's behaviour.
+. If a user had set PCREGREP_COLO(U)R to something other than 1:31, the
+     RunGrepTest script failed.
+. Change 22 for version 13 caused atomic groups to use more stack. This is
+     inevitable for groups that contain captures, but it can lead to a lot of
+     stack use in large patterns. The old behaviour has been restored for atomic
+     groups that do not contain any capturing parentheses.
+. If the PCRE_NO_START_OPTIMIZE option was set for pcre_compile(), it did not
+     suppress the check for a minimum subject length at run time. (If it was
+     given to pcre_exec() or pcre_dfa_exec() it did work.)
+. Fixed an ASCII-dependent infelicity in pcretest that would have made it
+     fail to work when decoding hex characters in data strings in EBCDIC
+     environments.
+. It appears that in at least one Mac OS environment, the isxdigit() function
+     is implemented as a macro that evaluates to its argument more than once,
+     contravening the C 90 Standard (I haven't checked a later standard). There
+     was an instance in pcretest which caused it to go wrong when processing
+     \x{...} escapes in subject strings. The has been rewritten to avoid using
+     things like p++ in the argument of isxdigit().
  Version 8.13 16-Aug-2011

 Legend:



Removed from v.712
 


changed lines


 
Added in v.1041
 Legend:



Removed from v.712
 


changed lines


 
Added in v.1041
-Removed from v.712
+Added in v.1041

	ViewVC Help
Powered by ViewVC 1.1.5