# HG changeset patch # User Shinji KONO # Date 1451574357 -32400 # Node ID a8e477f1352d9a4a4e9a214678e00b34e3cdec9b # Parent d10fa72d8f317b1257ceb744b13e3ca4e0f4b6bd add an example for subset construction diff -r d10fa72d8f31 -r a8e477f1352d regexParser/Makefile --- a/regexParser/Makefile Thu Dec 31 11:39:58 2015 +0900 +++ b/regexParser/Makefile Fri Jan 01 00:05:57 2016 +0900 @@ -77,6 +77,9 @@ ./regexParser -regex '[d-gh-ja-e]' ./regexParser -regex 'abcd' +test2: regexParser + ./regexParser -subset -regex '(a|b)*a(a|b)(a|b)' + merge_test: test/ccMerge ./test/ccMerge -regex '[f-i]' -regex 'e' ./test/ccMerge -regex '[f-i]' -regex 'f' diff -r d10fa72d8f31 -r a8e477f1352d regexParser/main.cc --- a/regexParser/main.cc Thu Dec 31 11:39:58 2015 +0900 +++ b/regexParser/main.cc Fri Jan 01 00:05:57 2016 +0900 @@ -27,7 +27,7 @@ NodePtr n = regex(&ri); // parse only printTree(n); - if (generate) { // NFA generation + if (generate && !subset) { // NFA generation TGValue tgv = generateTransitionList(n); printTree(n); printState(tgv.tg);