if [ -x src/ugrep ] ; then

UGREP=src/ugrep

elif [ -x ../src/ugrep ] ; then

UGREP=../src/ugrep

UGREP=ugrep

if [ -x "$(command -v ggrep)" ] ; then

GREP=ggrep

GREP=/usr/bin/grep

echo Testing $UGREP against $GREP as the reference grep

echo -n ' abcdefghijklmnopqrstuvwxyz' > alpha.txt

for (( k = 1; k <= 8; ++k )); do

printf "tails test length $k"

s=`tail -c $k alpha.txt`

for (( n = k; n <= 64; ++n )); do

(tail -c $n alpha.txt | $UGREP -q $s) || exit

(tail -c $n alpha.txt | $UGREP -qi $s) || exit

(tail -c $n alpha.txt | $UGREP -q -U "\w{$k}") || exit

(tail -c $n alpha.txt | $UGREP -q -U -v "\d{$k}") || exit

(tail -c $n alpha.txt | $UGREP -q -v "1") || exit

(tail -c $n alpha.txt | $UGREP -q -v "12") || exit

(tail -c $n alpha.txt | $UGREP -q -v "123") || exit

(tail -c $n alpha.txt | $UGREP -q -v "1234") || exit

(tail -c $n alpha.txt | $UGREP -q -v "12345") || exit

(tail -c $n alpha.txt | $UGREP -q -v "123456") || exit

(tail -c $n alpha.txt | $UGREP -q -v "1234567") || exit

(tail -c $n alpha.txt | $UGREP -q -v "12345678") || exit

printf '.'

done

echo

echo trickle test length 8: 594045

./trickle 1000 65536 < enwik8 | $UGREP -c -U '\w{8,8}' | $UGREP -q 594045 || exit

echo trickle test length 7: 665927

./trickle 1000 65536 < enwik8 | $UGREP -c -U '\w{7,8}' | $UGREP -q 665927 || exit

echo trickle test length 6: 722712

./trickle 1000 65536 < enwik8 | $UGREP -c -U '\w{6,8}' | $UGREP -q 722712 || exit

echo trickle test length 5: 775310

./trickle 1000 65536 < enwik8 | $UGREP -c -U '\w{5,8}' | $UGREP -q 775310 || exit

echo trickle test length 4: 843643

./trickle 1000 65536 < enwik8 | $UGREP -c -U '\w{4,8}' | $UGREP -q 843643 || exit

echo trickle test length 3: 858707

./trickle 1000 65536 < enwik8 | $UGREP -c -U '\w{3,8}' | $UGREP -q 858707 || exit

echo trickle test length 2: 886585

./trickle 1000 65536 < enwik8 | $UGREP -c -U '\w{2,8}' | $UGREP -q 886585 || exit

echo trickle test length 1: 889497

./trickle 1000 65536 < enwik8 | $UGREP -c -U '\w{1,8}' | $UGREP -q 889497 || exit

echo trickle test short string: 199654

./trickle 1000 65536 < enwik8 | $UGREP -c -U 'the' | $UGREP -q 199654 || exit

echo trickle test short string: 222185

./trickle 1000 65536 < enwik8 | $UGREP -c -U -i 'the' | $UGREP -q 222185 || exit

echo trickle test short string: 199654

./trickle 1000 65536 < enwik8 | $UGREP -c -U 'the\w*' | $UGREP -q 199654 || exit

echo trickle test short string: 222185

./trickle 1000 65536 < enwik8 | $UGREP -c -U -i 'the\w*' | $UGREP -q 222185 || exit

echo trickle test longer string: 12519

./trickle 1000 65536 < enwik8 | $UGREP -c -U 'there' | $UGREP -q 12519 || exit

echo trickle test longer string: 18553

./trickle 1000 65536 < enwik8 | $UGREP -c -U -i 'there' | $UGREP -q 18553 || exit

echo trickle test longer string: 12519

./trickle 1000 65536 < enwik8 | $UGREP -c -U 'there\w*' | $UGREP -q 12519 || exit

echo trickle test longer string: 18553

./trickle 1000 65536 < enwik8 | $UGREP -c -U -i 'there\w*' | $UGREP -q 18553 || exit

./test-ugrep.sh 1 1 1 '(s|er|ing)' || exit

./test-ugrep.sh 1 2 2 '(s|er|ing)' || exit

./test-ugrep.sh 1 3 3 '(s|er|ing)' || exit

./test-ugrep.sh 1 4 8 '(s|er|ing)' || exit

./test-ugrep.sh 1 0 999 '(s|er|ing)' || exit

./test-ugrep.sh 1 1 1 '(ment|ings)' || exit

./test-ugrep.sh 1 2 2 '(ment|ings)' || exit

./test-ugrep.sh 1 3 3 '(ment|ings)' || exit

./test-ugrep.sh 1 4 8 '(ment|ings)' || exit

./test-ugrep.sh 1 0 999 '(ment|ings)' || exit

./test-ugrep.sh 1 || exit

./test-ugrep.sh 2 || exit

./test-ugrep.sh 3 || exit

./test-ugrep.sh 4 || exit

./test-ugrep.sh 5 || exit

./test-ugrep.sh 6 || exit

./test-ugrep.sh 7 || exit

./test-ugrep.sh 8 || exit

./test-ugrep.sh 16 || exit

./test-ugrep.sh 256 || exit

./test-ugrep.sh 1 1 3 || exit

./test-ugrep.sh 2 1 3 || exit

./test-ugrep.sh 3 1 3 || exit

./test-ugrep.sh 4 1 3 || exit

./test-ugrep.sh 5 1 3 || exit

./test-ugrep.sh 6 1 3 || exit

./test-ugrep.sh 7 1 3 || exit

./test-ugrep.sh 8 1 3 || exit

./test-ugrep.sh 16 1 3 || exit

./test-ugrep.sh 256 1 3 || exit

./test-ugrep.sh 1 1 4 || exit

./test-ugrep.sh 2 1 4 || exit

./test-ugrep.sh 3 1 4 || exit

./test-ugrep.sh 4 1 4 || exit

./test-ugrep.sh 5 1 4 || exit

./test-ugrep.sh 6 1 4 || exit

./test-ugrep.sh 7 1 4 || exit

./test-ugrep.sh 8 1 4 || exit

./test-ugrep.sh 16 1 4 || exit

./test-ugrep.sh 256 1 4 || exit

./test-ugrep.sh 1 2 4 || exit

./test-ugrep.sh 2 2 4 || exit

./test-ugrep.sh 3 2 4 || exit

./test-ugrep.sh 4 2 4 || exit

./test-ugrep.sh 5 2 4 || exit

./test-ugrep.sh 6 2 4 || exit

./test-ugrep.sh 7 2 4 || exit

./test-ugrep.sh 8 2 4 || exit

./test-ugrep.sh 16 2 4 || exit

./test-ugrep.sh 256 2 4 || exit

./test-ugrep.sh 1 2 2 || exit

./test-ugrep.sh 2 2 2 || exit

./test-ugrep.sh 3 2 2 || exit

./test-ugrep.sh 4 2 2 || exit

./test-ugrep.sh 5 2 2 || exit

./test-ugrep.sh 6 2 2 || exit

./test-ugrep.sh 7 2 2 || exit

./test-ugrep.sh 8 2 2 || exit

./test-ugrep.sh 16 2 2 || exit

./test-ugrep.sh 256 2 2 || exit

./test-ugrep.sh 1 3 3 || exit

./test-ugrep.sh 2 3 3 || exit

./test-ugrep.sh 3 3 3 || exit

./test-ugrep.sh 4 3 3 || exit

./test-ugrep.sh 5 3 3 || exit

./test-ugrep.sh 6 3 3 || exit

./test-ugrep.sh 7 3 3 || exit

./test-ugrep.sh 8 3 3 || exit

./test-ugrep.sh 16 3 3 || exit

./test-ugrep.sh 256 3 3 || exit

./test-ugrep.sh 1 4 4 || exit

./test-ugrep.sh 2 4 4 || exit

./test-ugrep.sh 3 4 4 || exit

./test-ugrep.sh 4 4 4 || exit

./test-ugrep.sh 5 4 4 || exit

./test-ugrep.sh 6 4 4 || exit

./test-ugrep.sh 7 4 4 || exit

./test-ugrep.sh 8 4 4 || exit

./test-ugrep.sh 16 4 4 || exit

./test-ugrep.sh 256 4 4 || exit

./test-ugrep.sh 1 4 8 || exit

./test-ugrep.sh 2 4 8 || exit

./test-ugrep.sh 3 4 8 || exit

./test-ugrep.sh 4 4 8 || exit

./test-ugrep.sh 5 4 8 || exit

./test-ugrep.sh 6 4 8 || exit

./test-ugrep.sh 7 4 8 || exit

./test-ugrep.sh 8 4 8 || exit

./test-ugrep.sh 16 4 8 || exit

./test-ugrep.sh 256 4 8 || exit

echo OK