Changed RegExp parser to use a recursive data structure instead of stack-based recursion.
authorlrn@chromium.org <lrn@chromium.org@ce2b1a6d-e550-0410-aec6-3dcde31c8c00>
Fri, 3 Jul 2009 08:18:35 +0000 (08:18 +0000)
committerlrn@chromium.org <lrn@chromium.org@ce2b1a6d-e550-0410-aec6-3dcde31c8c00>
Fri, 3 Jul 2009 08:18:35 +0000 (08:18 +0000)
commit17362b27eae590091552725a46f2adaf6d348a53
tree48f6e7d978691424e72004e2cef18663b84a1f9b
parent3cb5fc56d2aec8f2fe673aa3ffa6214b5940926f
Changed RegExp parser to use a recursive data structure instead of stack-based recursion.
Shouldn't run out of stack space while parsing deeply nested regexps.
Might be a little faster.

Review URL: http://codereview.chromium.org/149069

git-svn-id: http://v8.googlecode.com/svn/branches/bleeding_edge@2345 ce2b1a6d-e550-0410-aec6-3dcde31c8c00
src/ast.h
src/parser.cc
test/cctest/test-regexp.cc