File: stack-overflow

package info (click to toggle)
grep 3.3-1
  • links: PTS, VCS
  • area: main
  • in suites: buster
  • size: 13,404 kB
  • sloc: ansic: 77,930; sh: 10,347; perl: 567; makefile: 364; awk: 71; sed: 16
file content (39 lines) | stat: -rwxr-xr-x 1,368 bytes parent folder | download
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
#!/bin/sh
# Ensure a stack overflow no longer segfaults

. "${srcdir=.}/init.sh"; path_prepend_ ../src

echo grep: stack overflow > exp || framework_failure_

# Limit stack size.  Otherwise, it appears to be too hard to overflow the
# stack on some systems like gcc113, aarch64/linux-3.13.0 with 32GB of RAM
# and 20GB of swap.
ulimit -s 8192 2>/dev/null

# grep attempts to detect overflow via gnulib's c-stack module.
# Trigger that with an input regex composed solely of open parentheses,
# increasing the size of that input until grep emits the expected diagnostic.
fail=0
for i in 1 3 5 10 20 30 40 50 100 200 400 1000; do
  # Create a file containing $i * 10000 open parentheses:
  printf %0${i}0000d 0|tr 0 '(' > in || framework_failure_
  grep -E -f in >out 2>err; st=$?
  if grep -q 'stack overflow' err; then
    test $st = 2 || fail=1
    compare /dev/null out || fail=1
    compare exp err || fail=1
    test $fail = 0 && Exit 0
    fail_ 'printed "stack overflow", but something else was wrong'
  fi
done

# If there was no stack overflow message and the final run exited with
# status 1 and both stdout and stderr were empty, then assume it's a working
# regex that avoids the internal stack overflow problem like glibc's regexp
# used to.
test $st = 1 \
  && ! test -s out \
  && ! test -s err \
  && Exit 0

fail_ 'grep never printed "stack overflow"'