summaryrefslogtreecommitdiffstats
path: root/src/grep/tests/repetition-overflow
blob: 38a652d5aea85c7adc5d5e774bffec1e76198cf7 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#!/bin/sh
# These would fail (i.e., match erroneously) prior to grep-2.11.
. "${srcdir=.}/init.sh"; path_prepend_ ../src

xp1=4294967297 # 2^32+1
xp2=4294967298 # 2^32+2

fail=0

# Before grep-2.11, when DFA-matching, a repetition count exceeding the
# range of "unsigned int" would silently wrap around.   Hence, 2^32+1
# would be treated just like "1", and both of these would mistakenly match.

echo abc  | returns_ 2 grep -E "b{$xp1}"   > out 2> /dev/null || fail=1
compare /dev/null out || fail=1
echo abbc | returns_ 2 grep -E "b{1,$xp2}" > out 2> /dev/null || fail=1
compare /dev/null out || fail=1

Exit $fail