330684 - Simple Javascript Pattern test that will freeze Firefox

Status: RESOLVED DUPLICATE of bug 307456

(Core :: JavaScript Engine, defect)

Description

[Shaohua Wen]

During some extension development,we found a bug of firefox
when doning a pattern test.
the pattern test just makes firefox occupy 100% cpu and freeze.

Please find attached test html file.

Comment 1

[Shaohua Wen]

Attachment: simple test html page

Comment 2

[:Gavin Sharp [email: [e-mail]]]

Duplicate of bug 265353 or bug 307456, maybe? Which build are you testing this in?

Comment 3

[Shaohua Wen]

We are trying this with firefox 1.5.0.1,latest nightly builds are not tried yet.

Comment 4

[Bob Clary [:bc] (inactive)]

marking in-testsuite- for now since the hang would prevent the test library from completing.

Comment 5

[Bob Clary [:bc] (inactive)]

The automated js browser and shell tests now support timeouts, so adding this test to the suite now.

Checking in regress-330684.js;
/cvsroot/mozilla/js/tests/ecma_3/RegExp/regress-330684.js,v  <--  regress-330684.js
initial revision: 1.1

Comment 6

[Feng Qian (Google)]

(In reply to comment #2)
> Duplicate of bug 265353 or bug 307456, maybe? Which build are you testing this
> in?
> 

Gavin is right, it is a dup of bug 307456. I confirmed it on my local build with patch. It is fairly easy for one to write a regular expression that takes exponential time in current regex engine. We need some documentation to help web programmers avoid this.





*** This bug has been marked as a duplicate of 307456 ***