52825 2011-01-20 11:37:05 -0800 [RegexFuzz] Hang with forward assertion 2011-01-21 15:52:53 -0800 1 1 1 Unclassified WebKit JavaScriptCore 528+ (Nightly build) PC OS X 10.5 RESOLVED FIXED InRadar P2 Normal --- 1 oliver msaboff barraclough ggaren jruderman oliver oldest_to_newest 337470 0 oliver 2011-01-20 11:37:05 -0800 /*FRC*/ count=1287; testRegexp("(w|f)(?:5{3}|l+?;|((?!I){3,}))|pk", "my", ["","f5II{IIpk","wfj","wk","f5II{II","f5II{IIO","\u0000k","\u0000-","flllIIIIk","wfk"]); Reduced to: /(w)(?:5{3}|())|pk/.test("5") 337586 1 ggaren 2011-01-20 14:02:11 -0800 <rdar://problem/8894332> 338391 2 79804 msaboff 2011-01-21 15:37:55 -0800 Created attachment 79804 Patch to make BacktrackTo label propagation conditional 338392 3 79804 oliver 2011-01-21 15:40:51 -0800 Comment on attachment 79804 Patch to make BacktrackTo label propagation conditional View in context: https://bugs.webkit.org/attachment.cgi?id=79804&action=review > Source/JavaScriptCore/yarr/YarrJIT.cpp:609 > + void propagateBacktrackToLabel(BacktrackDestination& rhs) This should be a const ref 338408 4 msaboff 2011-01-21 15:52:53 -0800 Committed r76407: <http://trac.webkit.org/changeset/76407> 79804 2011-01-21 15:37:55 -0800 2011-01-21 15:40:51 -0800 Patch to make BacktrackTo label propagation conditional 52825.patch text/plain 4429 msaboff SW5kZXg6IFNvdXJjZS9KYXZhU2NyaXB0Q29yZS9DaGFuZ2VMb2cKPT09PT09PT09PT09PT09PT09 PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PQotLS0gU291 cmNlL0phdmFTY3JpcHRDb3JlL0NoYW5nZUxvZwkocmV2aXNpb24gNzY0MDEpCisrKyBTb3VyY2Uv SmF2YVNjcmlwdENvcmUvQ2hhbmdlTG9nCSh3b3JraW5nIGNvcHkpCkBAIC0xLDMgKzEsMjEgQEAK KzIwMTEtMDEtMjEgIE1pY2hhZWwgU2Fib2ZmICA8bXNhYm9mZkBhcHBsZS5jb20+CisKKyAgICAg ICAgUmV2aWV3ZWQgYnkgTk9CT0RZIChPT1BTISkuCisKKyAgICAgICAgW1JlZ2V4RnV6el0gSGFu ZyB3aXRoIGZvcndhcmQgYXNzZXJ0aW9uCisgICAgICAgIGh0dHBzOi8vYnVncy53ZWJraXQub3Jn L3Nob3dfYnVnLmNnaT9pZD01MjgyNQorICAgICAgICA8cmRhcjovL3Byb2JsZW0vODg5NDMzMj4K KworICAgICAgICBUaGUgYmFja3RyYWNrVG8gbGFiZWwgZnJvbSB0aGUgZmlyc3QgdGVybSBpbiBh IGxpc3Qgb2YgdGVybXMgaXMKKyAgICAgICAgYmVpbmcgb3ZlcndyaXR0ZW4gYnkgcHJvY2Vzc2lu ZyBvZiBzdWJzZXF1ZW50IHRlcm1zLiAgQ2hhbmdlZAorICAgICAgICBjb3B5QmFja3RyYWNrVG9M YWJlbCgpIHRvIGNoZWNrIGZvciBhbiBleGlzdGluZyBiY2FrdHJhY2tUbyBsYWJlbAorICAgICAg ICBiZWZvcmUgY29weWluZyBhbmQgcmVuYW1lZCBpdCB0byBwcm9wYWdhdGVCYWNrdHJhY2tUb0xh YmVsKCkgc2luY2UKKyAgICAgICAgaXQgbm8gbG9uZ2VyIGNvcGllcy4KKworICAgICAgICAqIHlh cnIvWWFyckpJVC5jcHA6CisgICAgICAgIChKU0M6OllhcnI6OllhcnJHZW5lcmF0b3I6OkJhY2t0 cmFja0Rlc3RpbmF0aW9uOjpwcm9wYWdhdGVCYWNrdHJhY2tUb0xhYmVsKToKKyAgICAgICAgKEpT Qzo6WWFycjo6WWFyckdlbmVyYXRvcjo6Z2VuZXJhdGVQYXJlbnRoZXNlc1NpbmdsZSk6CisKIDIw MTEtMDEtMjEgIEdlb2ZmcmV5IEdhcmVuICA8Z2dhcmVuQGFwcGxlLmNvbT4KIAogICAgICAgICBS ZXZpZXdlZCBieSBTYW0gV2VpbmlnLgpJbmRleDogU291cmNlL0phdmFTY3JpcHRDb3JlL3lhcnIv WWFyckpJVC5jcHAKPT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09 PT09PT09PT09PT09PT09PT09PT09PQotLS0gU291cmNlL0phdmFTY3JpcHRDb3JlL3lhcnIvWWFy ckpJVC5jcHAJKHJldmlzaW9uIDc2Mzk3KQorKysgU291cmNlL0phdmFTY3JpcHRDb3JlL3lhcnIv WWFyckpJVC5jcHAJKHdvcmtpbmcgY29weSkKQEAgLTYwNiw5ICs2MDYsOSBAQCBjbGFzcyBZYXJy R2VuZXJhdG9yIDogcHJpdmF0ZSBNYWNyb0Fzc2VtCiAgICAgICAgICAgICAgICAgbV9uZXh0QmFj a3RyYWNrLT5zZXRMYWJlbChsYWJlbCk7CiAgICAgICAgIH0KIAotICAgICAgICB2b2lkIGNvcHlC YWNrdHJhY2tUb0xhYmVsKEJhY2t0cmFja0Rlc3RpbmF0aW9uJiByaHMpCisgICAgICAgIHZvaWQg cHJvcGFnYXRlQmFja3RyYWNrVG9MYWJlbChCYWNrdHJhY2tEZXN0aW5hdGlvbiYgcmhzKQogICAg ICAgICB7Ci0gICAgICAgICAgICBpZiAocmhzLm1fYmFja3RyYWNrVG9MYWJlbCkKKyAgICAgICAg ICAgIGlmICghbV9iYWNrdHJhY2tUb0xhYmVsICYmIHJocy5tX2JhY2t0cmFja1RvTGFiZWwpCiAg ICAgICAgICAgICAgICAgbV9iYWNrdHJhY2tUb0xhYmVsID0gcmhzLm1fYmFja3RyYWNrVG9MYWJl bDsKICAgICAgICAgfQogCkBAIC0xNjYxLDcgKzE2NjEsNyBAQCBjbGFzcyBZYXJyR2VuZXJhdG9y IDogcHJpdmF0ZSBNYWNyb0Fzc2VtCiAgICAgICAgICAgICBCYWNrdHJhY2tEZXN0aW5hdGlvbiYg c3RhdGVCYWNrdHJhY2sgPSBzdGF0ZS5nZXRCYWNrdHJhY2tEZXN0aW5hdGlvbigpOwogCiAgICAg ICAgICAgICBzdGF0ZS5wcm9wYWdhdGVCYWNrdHJhY2tpbmdGcm9tKHRoaXMsIHBhcmVudGhlc2Vz QmFja3RyYWNrKTsKLSAgICAgICAgICAgIHN0YXRlQmFja3RyYWNrLmNvcHlCYWNrdHJhY2tUb0xh YmVsKHBhcmVudGhlc2VzQmFja3RyYWNrKTsKKyAgICAgICAgICAgIHN0YXRlQmFja3RyYWNrLnBy b3BhZ2F0ZUJhY2t0cmFja1RvTGFiZWwocGFyZW50aGVzZXNCYWNrdHJhY2spOwogCiAgICAgICAg ICAgICBtX2V4cHJlc3Npb25TdGF0ZS5kZWNyZW1lbnRQYXJlbk5lc3RpbmdMZXZlbCgpOwogICAg ICAgICB9IGVsc2UgewpJbmRleDogTGF5b3V0VGVzdHMvQ2hhbmdlTG9nCj09PT09PT09PT09PT09 PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0KLS0t IExheW91dFRlc3RzL0NoYW5nZUxvZwkocmV2aXNpb24gNzY0MDEpCisrKyBMYXlvdXRUZXN0cy9D aGFuZ2VMb2cJKHdvcmtpbmcgY29weSkKQEAgLTEsMyArMSwxNiBAQAorMjAxMS0wMS0yMSAgTWlj aGFlbCBTYWJvZmYgIDxtc2Fib2ZmQGFwcGxlLmNvbT4KKworICAgICAgICBSZXZpZXdlZCBieSBO T0JPRFkgKE9PUFMhKS4KKworICAgICAgICBbUmVnZXhGdXp6XSBIYW5nIHdpdGggZm9yd2FyZCBh c3NlcnRpb24KKyAgICAgICAgaHR0cHM6Ly9idWdzLndlYmtpdC5vcmcvc2hvd19idWcuY2dpP2lk PTUyODI1CisgICAgICAgIDxyZGFyOi8vcHJvYmxlbS84ODk0MzMyPgorCisgICAgICAgIE5ldyB0 ZXN0cyB0byBjaGVjayBmb3IgZnVuY3Rpb25hbGl0eSBhbmQgZnV0dXJlIHJlZ3Jlc3Npb24uCisK KyAgICAgICAgKiBmYXN0L3JlZ2V4L3BhcmVudGhlc2VzLWV4cGVjdGVkLnR4dDoKKyAgICAgICAg KiBmYXN0L3JlZ2V4L3NjcmlwdC10ZXN0cy9wYXJlbnRoZXNlcy5qczoKKwogMjAxMS0wMS0yMSAg TWFjaWVqIFN0YWNob3dpYWsgIDxtanNAYXBwbGUuY29tPgogCiAgICAgICAgIFJldmlld2VkIGJ5 IEFkYW0gUm9iZW4uCkluZGV4OiBMYXlvdXRUZXN0cy9mYXN0L3JlZ2V4L3BhcmVudGhlc2VzLWV4 cGVjdGVkLnR4dAo9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09 PT09PT09PT09PT09PT09PT09PT09Ci0tLSBMYXlvdXRUZXN0cy9mYXN0L3JlZ2V4L3BhcmVudGhl c2VzLWV4cGVjdGVkLnR4dAkocmV2aXNpb24gNzYzOTcpCisrKyBMYXlvdXRUZXN0cy9mYXN0L3Jl Z2V4L3BhcmVudGhlc2VzLWV4cGVjdGVkLnR4dAkod29ya2luZyBjb3B5KQpAQCAtNzUsNiArNzUs MTAgQEAgUEFTUyAvKD8hKD89cnswfSl7Mix9KXwoKHopPyk/L2dpLnRlc3QoJwogUEFTUyByZWdl eHA0My5leGVjKCdTU1MnKSBpcyBbJyddCiBQQVNTIHJlZ2V4cDQ0LmV4ZWMoJ1NTUycpIGlzIFsn Jyx1bmRlZmluZWRdCiBQQVNTIHJlZ2V4cDQ1LmV4ZWMoJ3Z0JykgaXMgbnVsbAorUEFTUyByZWdl eHA0Ni5leGVjKCc1JykgaXMgbnVsbAorUEFTUyByZWdleHA0Ni5leGVjKCdwaycpIGlzIFsncGsn LHVuZGVmaW5lZCx1bmRlZmluZWRdCitQQVNTIHJlZ2V4cDQ2LmV4ZWMoJ1h3NTU1JykgaXMgWyd3 NTU1JywndycsdW5kZWZpbmVkXQorUEFTUyByZWdleHA0Ni5leGVjKCdYdzU1cGs1JykgaXMgWyd3 JywndycsJyddCiBQQVNTICdIaSBCb2InLm1hdGNoKC8oUm9iKXwoQm9iKXwoUm9iZXJ0KXwoQm9i YnkpLykgaXMgWydCb2InLHVuZGVmaW5lZCwnQm9iJyx1bmRlZmluZWQsdW5kZWZpbmVkXQogUEFT UyBzdWNjZXNzZnVsbHlQYXJzZWQgaXMgdHJ1ZQogCkluZGV4OiBMYXlvdXRUZXN0cy9mYXN0L3Jl Z2V4L3NjcmlwdC10ZXN0cy9wYXJlbnRoZXNlcy5qcwo9PT09PT09PT09PT09PT09PT09PT09PT09 PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09Ci0tLSBMYXlvdXRUZXN0 cy9mYXN0L3JlZ2V4L3NjcmlwdC10ZXN0cy9wYXJlbnRoZXNlcy5qcwkocmV2aXNpb24gNzYzOTcp CisrKyBMYXlvdXRUZXN0cy9mYXN0L3JlZ2V4L3NjcmlwdC10ZXN0cy9wYXJlbnRoZXNlcy5qcwko d29ya2luZyBjb3B5KQpAQCAtMjAyLDYgKzIwMiwxMiBAQCBzaG91bGRCZSgicmVnZXhwNDQuZXhl YygnU1NTJykiLCAiWycnLHVuCiB2YXIgcmVnZXhwNDUgPSAvKCg/ISg/OnwpdnsyLH18KSkvOwog c2hvdWxkQmVOdWxsKCJyZWdleHA0NS5leGVjKCd2dCcpIik7CiAKK3ZhciByZWdleHA0NiA9IC8o dykoPzo1ezN9fCgpKXxway87CitzaG91bGRCZU51bGwoInJlZ2V4cDQ2LmV4ZWMoJzUnKSIpOwor c2hvdWxkQmUoInJlZ2V4cDQ2LmV4ZWMoJ3BrJykiLCAiWydwaycsdW5kZWZpbmVkLHVuZGVmaW5l ZF0iKTsKK3Nob3VsZEJlKCJyZWdleHA0Ni5leGVjKCdYdzU1NScpIiwgIlsndzU1NScsJ3cnLHVu ZGVmaW5lZF0iKTsKK3Nob3VsZEJlKCJyZWdleHA0Ni5leGVjKCdYdzU1cGs1JykiLCAiWyd3Jywn dycsJyddIik7CisKIHNob3VsZEJlKCInSGkgQm9iJy5tYXRjaCgvKFJvYil8KEJvYil8KFJvYmVy dCl8KEJvYmJ5KS8pIiwgIlsnQm9iJyx1bmRlZmluZWQsJ0JvYicsdW5kZWZpbmVkLHVuZGVmaW5l ZF0iKTsKIAogdmFyIHN1Y2Nlc3NmdWxseVBhcnNlZCA9IHRydWU7Cg==