aboutsummaryrefslogtreecommitdiff
path: root/lib/libc/regex/regexec.c
Commit message (Collapse)AuthorAgeFilesLines
* Diff reduction against other *BSDs: ANSIfy functionXin LI2007-06-111-18/+11
| | | | | | | prototypes. No function changes. Notes: svn path=/head/; revision=170528
* Per Regents of the University of Calfornia letter, remove advertisingWarner Losh2007-01-091-4/+0
| | | | | | | | | clause. # If I've done so improperly on a file, please let me know. Notes: svn path=/head/; revision=165903
* Make regular expression matching aware of multibyte characters. The generalTim J. Robbins2004-07-121-3/+64
| | | | | | | | | | | | | | | | | | | | idea is that we perform multibyte->wide character conversion while parsing and compiling, then convert byte sequences to wide characters when they're needed for comparison and stepping through the string during execution. As with tr(1), the main complication is to efficiently represent sets of characters in bracket expressions. The old bitmap representation is replaced by a bitmap for the first 256 characters combined with a vector of individual wide characters, a vector of character ranges (for [A-Z] etc.), and a vector of character classes (for [[:alpha:]] etc.). One other point of interest is that although the Boyer-Moore algorithm had to be disabled in the general multibyte case, it is still enabled for UTF-8 because of its self-synchronizing nature. This greatly speeds up matching by reducing the number of multibyte conversions that need to be done. Notes: svn path=/head/; revision=132019
* Eliminate 61 warnings emitted at WARNS=2 (leaving 53 to go).Jacques Vidrine2003-02-161-1/+1
| | | | | | | | | | Only warnings that could be fixed without changing the generated object code and without restructuring the source code have been handled. Reviewed by: /sbin/md5 Notes: svn path=/head/; revision=111010
* Add restrict type-qualifier.Mike Barcroft2002-10-021-3/+3
| | | | Notes: svn path=/head/; revision=104358
* Remove 'register' keyword.David E. O'Brien2002-03-211-1/+3
| | | | Notes: svn path=/head/; revision=92889
* int -> long changes that reduce the diffs with the NetBSD version toJohn Birrell1998-05-141-12/+12
| | | | | | | work in a 64-bit environment. Notes: svn path=/head/; revision=36043
* BSD 4.4 Lite Lib SourcesRodney W. Grimes1994-05-271-0/+181
Notes: svn path=/cvs2svn/branches/unlabeled-1.1.1/; revision=1573