398310 - refactor state/backtrack management in Spidermonkey

Status: RESOLVED INVALID

(Core :: JavaScript Engine, defect)

Description

[Brian Crowder]

What the jsregexp.c code calls a state stack isn't really that, isn't really treated like that, and shouldn't be called that.  Also, a more intuitive data-structure for this will make the code cleaner and less fraught with peril.  I propose a system of "state bins" to replace this stack-that's-not-a-stack, with some knowledge generated at expression-compile-time about how many of the current bins are valid (to be invalidated while backtracking, as well).

Comment 1

[Brian Crowder]

I shouldn't own this, dmandelin might want to take a look at it, or even resolve it INCO.

Comment 2

[Luke Wagner [:luke]]

The old JS regexp was removed.