diff options
| author | Paul Wankadia <junyer@google.com> | 2016-01-07 18:55:18 +1100 |
|---|---|---|
| committer | Russ Cox <rsc@golang.org> | 2016-01-08 16:41:46 +0000 |
| commit | 5ccaf0255b75063a9c685009e77cee24e26a509e (patch) | |
| tree | cac4bb9ee96af770689d6238dad378faab38a349 /src/runtime/sigqueue.go | |
| parent | 8ae584f21e32ab1a07d9d5d4d39cb5f7530c49df (diff) | |
| download | go-5ccaf0255b75063a9c685009e77cee24e26a509e.tar.xz | |
regexp/syntax: fix factoring of common prefixes in alternations
In the past, `a.*?c|a.*?b` was factored to `a.*?[bc]`. Thus, given
"abc" as its input string, the automaton would consume "ab" and
then stop (when unanchored) whereas it should consume all of "abc"
as per leftmost semantics.
Fixes #13812.
Change-Id: I67ac0a353d7793b3d0c9c4aaf22d157621dfe784
Reviewed-on: https://go-review.googlesource.com/18357
Reviewed-by: Russ Cox <rsc@golang.org>
Diffstat (limited to 'src/runtime/sigqueue.go')
0 files changed, 0 insertions, 0 deletions
