github_mirrors/vectorscan
3
0
Fork 1
mirror of https://github.com/VectorCamp/vectorscan.git synced 2025-06-28 16:41:01 +03:00
Code Issues Packages Projects Releases Wiki Activity

Perform an early removeRedundancy call on graph

Browse Source 
This allows sibling character classes to be merged together before graph
component splitting is done by calcComponents().

In particular, this transforms (A|a)(B|b)(C|c) into [Aa][Bb][Cc]
earlier.
This commit is contained in:
Justin Viiret 2015-12-10 15:35:12 +11:00 committed by Matthew Barr
parent 86a52971ca
commit 326abeb3ee
1 changed files with 7 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
src/nfagraph/ng.cpp
View File

@ -402,6 +402,13 @@ bool NG::addGraph(NGWrapper &w) {
dumpDotWrapper(w, "03_early", cc.grey); dumpDotWrapper(w, "03_early", cc.grey);
// Perform a reduction pass to merge sibling character classes together.
if (cc.grey.performGraphSimplification) {
removeRedundancy(w, som);
}
dumpDotWrapper(w, "04_reduced", cc.grey);
// If we've got some literals that span the graph from start to accept, we // If we've got some literals that span the graph from start to accept, we
// can split them off into Rose from here. // can split them off into Rose from here.
if (!som) { if (!som) {