Zdenek Kabelac
f6aab411f8
Add test for memory allocation failures
...
Replace asserts with test for failing memory allocation.
Add at least stack traces.
Index counter starts from 1 (0 reserved for error), so replacing fingerprint.
2012-02-10 13:49:29 +00:00
Zdenek Kabelac
1f7f7cb701
Fix some unmatching sign comparation gcc warnings
...
Simple replacement for unsigned type - usually in for() loops.
2011-04-08 14:40:18 +00:00
Zdenek Kabelac
8f606cf0f6
Use const char* const * for dm_regex_create()
...
Change API interface to accept even completely const array patterns.
This should present no change for libdm users and allows to pass
pattern arrays without cast to const char **.
2010-12-20 13:23:11 +00:00
Zdenek Kabelac
e0a4b67e11
Optimize lookup table read
...
Reread lookup table only when needed.
2010-11-29 14:25:13 +00:00
Zdenek Kabelac
0381e82b54
Remove dead assignment in _step_matcher
...
'ns' is not used after this assignment and it is reassigned with the following
code, so dropping this assignment.
2010-11-29 12:43:49 +00:00
Alasdair Kergon
86a974c3c3
lost line
2010-11-02 20:10:35 +00:00
Alasdair Kergon
f56361e29f
Fix regex optimiser not to ignore RHS of OR nodes in _find_leftmost_common.
2010-11-02 19:56:33 +00:00
Alasdair Kergon
a65df0e598
Add dm_zalloc and use it and dm_pool_zalloc throughout.
2010-09-30 21:06:50 +00:00
Joe Thornber
40f03c4c2c
[REGEX] fix a long standing off-by-one error (found by valgrind-pool)
2010-08-09 10:58:27 +00:00
Joe Thornber
1b87c6ade7
[REGEX] fix bug in matcher that was causing segfault with chars of 0x80 and over.
2010-08-09 10:30:52 +00:00
Joe Thornber
d52e9c7704
[REGEX] Parse regexes that contain chars with value > 0x80
...
This is a long standing issue. Fixed by casting a char value to
unsigned char before using it as an index into a bitset.
2010-08-09 10:29:42 +00:00
Joe Thornber
ad37ab272a
[REGEX] calculate dfa states on demand
2010-07-21 12:09:12 +00:00
Joe Thornber
d5feddb0a0
[REGEX] remove the state_queue structure.
...
Instead we just have a 'next' field in the dfa_state.
2010-07-21 12:02:51 +00:00
Joe Thornber
88ae26178c
[REGEX] factor _calc_state() out of _calc_states()
2010-07-21 12:00:53 +00:00
Joe Thornber
e06357084e
[REGEX] reduce the number of charset nodes that are produced
2010-07-21 11:58:49 +00:00
Joe Thornber
78f321b32c
[REGEX] add a fingerprinting facility to allow test code to compare dfas
2010-07-20 15:32:07 +00:00
Alasdair Kergon
a32e8441d0
don't optimise anything with TARGET_TRANS to avoid intefering with the matcher's counting
2010-04-22 23:09:18 +00:00
Alasdair Kergon
4d6089c042
Cache bitset locations to speed up _calc_states. (kabi)
2010-04-22 20:35:24 +00:00
Alasdair Kergon
7929929979
avoid ORs rightmost
2010-04-22 20:15:00 +00:00
Alasdair Kergon
9ba50046cf
Move regex printing code from test to main tree (may use in debug messages).
...
Yet another optimiser fix attempt.
2010-04-22 17:42:38 +00:00
Alasdair Kergon
5ce8c9ae77
Don't walk rightmost through NULL pointers.
2010-04-22 14:33:14 +00:00
Alasdair Kergon
9d8d6b1d18
Fix rightmost rotation, and use LEFT and RIGHT to make symmetry more obvious.
2010-04-22 13:42:34 +00:00
Alasdair Kergon
52b8978a47
fix leftmost rotation
2010-04-22 13:18:27 +00:00
Alasdair Kergon
4c952f0af4
Still not satisfactory...
2010-04-22 03:24:24 +00:00
Alasdair Kergon
23dd4773d4
Add a regex optimisation pass for shared character prefixes.
2010-04-20 22:31:22 +00:00
Alasdair Kergon
d01de820d7
Use INTERNAL_ERROR definition consistently in internal error messages.
2010-03-25 18:22:04 +00:00
Alasdair Kergon
05329c885a
more tweaking to get things to compile - dmlib.h for log fns, list.h
2008-11-03 18:59:59 +00:00
Alasdair Kergon
1ad58e1121
Fix inconsistent licence notices: executables are GPLv2; libraries LGPLv2.1.
2007-08-21 16:26:07 +00:00
Alasdair Kergon
b9f5a18a76
Add regex functions to library.
2007-04-27 18:40:23 +00:00
