]> granicus.if.org Git - re2c/commit
Use different closure algorithms for leftmost greedy and POSIX policies.
authorUlya Trofimovich <skvadrik@gmail.com>
Fri, 7 Jul 2017 14:08:23 +0000 (15:08 +0100)
committerUlya Trofimovich <skvadrik@gmail.com>
Fri, 7 Jul 2017 14:16:16 +0000 (15:16 +0100)
commitcf96e3cdb924c5bb900a45991cf64dac8459d8ef
tree6fa672de96070fd109a2229f448546461e89a43a
parent2d8def82cac9226f26da5a5e8a89b0ea96f934e0
Use different closure algorithms for leftmost greedy and POSIX policies.

With leftmost greedy policy we can use simple depth-first search.
With POSIX policy we need Goldberg-Radzik algorithm, which is more complex
(and the necessity to accommodate both policies complicates it even more).
re2c/src/dfa/closure.cc
re2c/src/dfa/closure.h
re2c/src/dfa/determinization.cc
re2c/src/dfa/dump.cc
re2c/src/dfa/tagpool.cc
re2c/src/dfa/tagpool.h
re2c/test/php20150211_var_unserializer.ig--skeleton.c
re2c/test/php20150211_zend_ini_scanner.igcd--skeleton--flex-syntax--case-inverted.c
re2c/test/php20150211_zend_language_scanner.igcd--skeleton--flex-syntax--case-inverted.c