]> granicus.if.org Git - re2c/commit
Replaced Kuklewicz POSIX disambiguation algorithm with Okui algorithm.
authorUlya Trofimovich <skvadrik@gmail.com>
Thu, 9 Aug 2018 20:45:38 +0000 (21:45 +0100)
committerUlya Trofimovich <skvadrik@gmail.com>
Thu, 9 Aug 2018 20:46:30 +0000 (21:46 +0100)
commit3b27f67096806cd6699f7f533979cd999909b369
treeb4067c086d45f8e9b2d7497a4ad1b46353c65f77
parent9ab3663e89d26db7e2593e0f4b2e6ac6bb49c48a
Replaced Kuklewicz POSIX disambiguation algorithm with Okui algorithm.

Changes in the test results are caused by putting negative tags of the
right alternative *before* the alternative.
77 files changed:
re2c/src/dfa/closure.cc
re2c/src/dfa/closure.h
re2c/src/dfa/determinization.cc
re2c/src/dfa/dump.cc
re2c/src/dfa/dump.h
re2c/src/dfa/find_state.cc
re2c/src/dfa/find_state.h
re2c/src/dfa/tagpool.cc
re2c/src/dfa/tagpool.h
re2c/src/dfa/tagtree.cc
re2c/src/dfa/tagtree.h
re2c/src/re/ast_to_re.cc
re2c/src/re/default_tags.cc
re2c/src/re/tag.cc
re2c/src/re/tag.h
re2c/test/posix_captures/basic/10.i--flex-syntax.c
re2c/test/posix_captures/basic/12.i--flex-syntax.c
re2c/test/posix_captures/basic/13.i--flex-syntax.c
re2c/test/posix_captures/basic/15.i--flex-syntax.c
re2c/test/posix_captures/basic/19.i--flex-syntax.c
re2c/test/posix_captures/basic/20.i--flex-syntax.c
re2c/test/posix_captures/leftmost2.i--posix-captures.c
re2c/test/posix_captures/nullsubexpr/11.i--flex-syntax.c
re2c/test/posix_captures/osxbsdcritical/01.i--flex-syntax.c
re2c/test/posix_captures/osxbsdcritical/02.i--flex-syntax.c
re2c/test/posix_captures/osxbsdcritical/03.i--flex-syntax.c
re2c/test/posix_captures/other/08.i--flex-syntax.c
re2c/test/posix_captures/other/11.i--flex-syntax.c
re2c/test/posix_captures/repetition/01.i--flex-syntax.c
re2c/test/posix_captures/repetition/02.i--flex-syntax.c
re2c/test/posix_captures/repetition/03.i--flex-syntax.c
re2c/test/posix_captures/repetition/04.i--flex-syntax.c
re2c/test/posix_captures/repetition/05.i--flex-syntax.c
re2c/test/posix_captures/repetition/06.i--flex-syntax.c
re2c/test/posix_captures/repetition/07.i--flex-syntax.c
re2c/test/posix_captures/repetition/08.i--flex-syntax.c
re2c/test/posix_captures/repetition/09.i--flex-syntax.c
re2c/test/posix_captures/repetition/10.i--flex-syntax.c
re2c/test/posix_captures/repetition/11.i--flex-syntax.c
re2c/test/posix_captures/repetition/12.i--flex-syntax.c
re2c/test/posix_captures/repetition/13.i--flex-syntax.c
re2c/test/posix_captures/repetition/14.i--flex-syntax.c
re2c/test/posix_captures/repetition/15.i--flex-syntax.c
re2c/test/posix_captures/repetition/16.i--flex-syntax.c
re2c/test/posix_captures/repetition/17.i--flex-syntax.c
re2c/test/posix_captures/repetition/18.i--flex-syntax.c
re2c/test/posix_captures/repetition/19.i--flex-syntax.c
re2c/test/posix_captures/repetition/20.i--flex-syntax.c
re2c/test/posix_captures/repetition/21.i--flex-syntax.c
re2c/test/posix_captures/repetition/22.i--flex-syntax.c
re2c/test/posix_captures/repetition/23.i--flex-syntax.c
re2c/test/posix_captures/repetition/24.i--flex-syntax.c
re2c/test/posix_captures/repetition/25.i--flex-syntax.c
re2c/test/posix_captures/repetition/26.i--flex-syntax.c
re2c/test/posix_captures/repetition/27.i--flex-syntax.c
re2c/test/posix_captures/repetition/28.i--flex-syntax.c
re2c/test/posix_captures/repetition/29.i--flex-syntax.c
re2c/test/posix_captures/repetition/30.i--flex-syntax.c
re2c/test/posix_captures/repetition/31.i--flex-syntax.c
re2c/test/posix_captures/repetition/32.i--flex-syntax.c
re2c/test/posix_captures/repetition/33.i--flex-syntax.c
re2c/test/posix_captures/repetition/34.i--flex-syntax.c
re2c/test/posix_captures/repetition/35.i--flex-syntax.c
re2c/test/posix_captures/repetition/36.i--flex-syntax.c
re2c/test/posix_captures/repetition/37.i--flex-syntax.c
re2c/test/posix_captures/repetition/38.i--flex-syntax.c
re2c/test/posix_captures/repetition/39.i--flex-syntax.c
re2c/test/posix_captures/repetition/40.i--flex-syntax.c
re2c/test/posix_captures/repetition/41.i--flex-syntax.c
re2c/test/posix_captures/repetition/42.i--flex-syntax.c
re2c/test/posix_captures/repetition/43.i--flex-syntax.c
re2c/test/posix_captures/repetition/44.i--flex-syntax.c
re2c/test/posix_captures/repetition/45.i--flex-syntax.c
re2c/test/posix_captures/repetition/46.i--flex-syntax.c
re2c/test/posix_captures/repetition/47.i--flex-syntax.c
re2c/test/posix_captures/repetition/48.i--flex-syntax.c
re2c/test/posix_captures/repetition/49.i--flex-syntax.c