def _test_search2(self):
re = "/a+b*c+d/\n/abc/"
delay_dfa = DELAY_DFA()
parser = pcre_parser()
parser.set_text(re)
delay_dfa.create_by_parser(parser)
delay_dfa.compute()
self.assertTrue(delay_dfa.get_compute())
aut = b_dfa()
parser = pcre_parser()
parser.set_text(re)
aut.create_by_parser(parser)
aut.compute()
self.assertEqual(delay_dfa.search("abcd"), aut.search("abcd"))
self.assertEqual(delay_dfa.search("abcd abc"), aut.search("abcd abc"))
self.assertEqual(delay_dfa.search("abc"), aut.search("abc"))
self.assertEqual(delay_dfa.search("acd"), aut.search("acd"))
self.assertEqual(delay_dfa.search("abd"), aut.search("abd"))
def _test_search2(self):
re = "/a+b*c+d/\n/abc/"
delay_dfa = DELAY_DFA()
parser = pcre_parser()
parser.set_text(re)
delay_dfa.create_by_parser(parser)
delay_dfa.compute()
self.assertTrue(delay_dfa.get_compute())
aut = b_dfa()
parser = pcre_parser()
parser.set_text(re)
aut.create_by_parser(parser)
aut.compute()
self.assertEqual(delay_dfa.search("abcd"), aut.search("abcd"))
self.assertEqual(delay_dfa.search("abcd abc"), aut.search("abcd abc"))
self.assertEqual(delay_dfa.search("abc"), aut.search("abc"))
self.assertEqual(delay_dfa.search("acd"), aut.search("acd"))
self.assertEqual(delay_dfa.search("abd"), aut.search("abd"))
def _test_search3(self):
re = "/a+b*c+/\n/b+c*d+/\n/c+d*e/"
delay_dfa = DELAY_DFA()
parser = pcre_parser()
parser.set_text(re)
delay_dfa.create_by_parser(parser)
delay_dfa.compute()
self.assertTrue(delay_dfa.get_compute())
aut = b_dfa()
parser = pcre_parser()
parser.set_text(re)
aut.create_by_parser(parser)
aut.compute()
self.assertEqual(delay_dfa.search("abcd"), aut.search("abcd"))
self.assertEqual(delay_dfa.search("abcd abc"), aut.search("abcd abc"))
self.assertEqual(delay_dfa.search("gabc"), aut.search("gabc"))
self.assertEqual(delay_dfa.search("ac bd ce"), aut.search("ac bd ce"))
self.assertEqual(delay_dfa.search("ab123a bcd cde"), aut.search("ab123a bcd cde"))
self.assertEqual(delay_dfa.search("bce"), aut.search("bce"))
self.assertEqual(delay_dfa.search("abe"), aut.search("abe"))
def _test_search3(self):
re = "/a+b*c+/\n/b+c*d+/\n/c+d*e/"
delay_dfa = DELAY_DFA()
parser = pcre_parser()
parser.set_text(re)
delay_dfa.create_by_parser(parser)
delay_dfa.compute()
self.assertTrue(delay_dfa.get_compute())
aut = b_dfa()
parser = pcre_parser()
parser.set_text(re)
aut.create_by_parser(parser)
aut.compute()
self.assertEqual(delay_dfa.search("abcd"), aut.search("abcd"))
self.assertEqual(delay_dfa.search("abcd abc"), aut.search("abcd abc"))
self.assertEqual(delay_dfa.search("gabc"), aut.search("gabc"))
self.assertEqual(delay_dfa.search("ac bd ce"), aut.search("ac bd ce"))
self.assertEqual(delay_dfa.search("ab123a bcd cde"),
aut.search("ab123a bcd cde"))
self.assertEqual(delay_dfa.search("bce"), aut.search("bce"))
self.assertEqual(delay_dfa.search("abe"), aut.search("abe"))
def _test_search1(self):
re = "/a+b*c.*a|bc+/"
delay_dfa = DELAY_DFA()
parser = pcre_parser()
parser.set_text(re)
delay_dfa.create_by_parser(parser)
delay_dfa.compute()
self.assertTrue(delay_dfa.get_compute())
aut = b_dfa()
parser = pcre_parser()
parser.set_text(re)
aut.create_by_parser(parser)
self.assertEqual(delay_dfa.search("ac123ac"), aut.search("ac123ac"))
self.assertEqual(delay_dfa.search("aacac"), aut.search("aacac"))
self.assertEqual(delay_dfa.search("abbb"), aut.search("abbb"))
def _test_search1(self):
re = "/a+b*c.*a|bc+/"
delay_dfa = DELAY_DFA()
parser = pcre_parser()
parser.set_text(re)
delay_dfa.create_by_parser(parser)
delay_dfa.compute()
self.assertTrue(delay_dfa.get_compute())
aut = b_dfa()
parser = pcre_parser()
parser.set_text(re)
aut.create_by_parser(parser)
self.assertEqual(delay_dfa.search("ac123ac"), aut.search("ac123ac"))
self.assertEqual(delay_dfa.search("aacac"), aut.search("aacac"))
self.assertEqual(delay_dfa.search("abbb"), aut.search("abbb"))