Page MenuHomePhabricator

Parsoid enters tight loop when parsing "From_Dusk_Till_Dawn_3:_The_Hangman's_Daughter"
Closed, ResolvedPublic

Description

Test case:

node roundtrip-test.js "From_Dusk_Till_Dawn_3:_The_Hangman's_Daughter"

There is practically no allocation going on, and the debug trace seems to stop at a relatively early stage. In the debugger the execution does not seem to be interruptible either.


Version: unspecified
Severity: normal

Details

Reference
bz49375

Event Timeline

bzimport raised the priority of this task from to High.Nov 22 2014, 2:04 AM
bzimport added a project: Parsoid.
bzimport set Reference to bz49375.

Reduced test case:

If you decrease the # of spaces between "==foo==" and ";bar", the time decreases, but as you increase, the time goes up. This seems to be some exponential backtracking going on in the tokenizer which could be fixed by tweaking productions.

foo== ;bar

Related URL: https://gerrit.wikimedia.org/r/68005 (Gerrit Change I9e9e0e25c7f28a89ca1742d6eb59557e1ad1f445)

https://gerrit.wikimedia.org/r/68005 (Gerrit Change I9e9e0e25c7f28a89ca1742d6eb59557e1ad1f445) | change APPROVED and MERGED [by GWicke]