]> granicus.if.org Git - re2c/commit
projects / re2c / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: dddf156) | patch
Continued adding "--skeleton" switch.
authorUlya Trofimovich <skvadrik@gmail.com>
Wed, 8 Apr 2015 11:58:59 +0000 (12:58 +0100)
committerUlya Trofimovich <skvadrik@gmail.com>
Wed, 8 Apr 2015 11:58:59 +0000 (12:58 +0100)
commitaf34861d0a0cba6ac807c49b70db77430eeddb2e
tree91f6d9128211cad1d2beb18c551d398b1a15b001tree | snapshot
parentdddf15692a146a73da80f16bf81eb318c41a8222commit | diff
Continued adding "--skeleton" switch.

Use a separate DFA-like structure for DFA skeleton. This allows
to optimize skeleton states for fast traversal (group transitions
by destination state) and avoid messing with the original DFA.

Added 'count' method to estimate the the amount of data that will
be generated (it worked too slow for the origianl DFA with
ungrouped transitions).
re2c/Makefile.am diff | blob | history
re2c/actions.cc diff | blob | history
re2c/code.cc diff | blob | history
re2c/dfa.cc diff | blob | history
re2c/dfa.h diff | blob | history
re2c/skeleton.cc [new file with mode: 0644] blob
re2c/skeleton.h [new file with mode: 0644] blob
Unnamed repository; edit this file 'description' to name the repository.