]> Cypherpunks repositories - gostls13.git/commit
regexp: skip backtracker for long programs
authorMatthew Brennan <matty.brennan@gmail.com>
Sat, 4 Apr 2015 00:09:53 +0000 (20:09 -0400)
committerBrad Fitzpatrick <bradfitz@golang.org>
Thu, 9 Apr 2015 09:38:23 +0000 (09:38 +0000)
commita513088396d28794c2b2e1bb5e5f2a827e922b4a
tree1912c72ee40b88986482b392384174121da354c9
parent957255f5ab1ca4aff3195a20b80fe2aa4eb9e336
regexp: skip backtracker for long programs

This update makes maxBacktrackLen return 0 if
len(prog.Inst) > maxBacktrackProg. This prevents an attempt to
backtrack against a nil bitstate.

Fixes #10319

Change-Id: Icdbeb2392782ccf66f9d0a70ea57af22fb93f01b
Reviewed-on: https://go-review.googlesource.com/8473
Reviewed-by: Brad Fitzpatrick <bradfitz@golang.org>
src/regexp/backtrack.go
src/regexp/exec_test.go