コード例 #1
0
ファイル: test-orban.py プロジェクト: wevial/orban 
 def test_kleene_op(self):
     nfa = O.tree2nfa(O.regex2tree('a*'))
     self.assertTrue(O.match(nfa, ''))
     self.assertTrue(O.match(nfa, 'a'))
     self.assertTrue(O.match(nfa, 'aa'))
     self.assertTrue(O.match(nfa, 'aaaaaaaaa'))
     self.assertFalse(O.match(nfa, 'aaaaabbbbaaaa'))
     self.assertFalse(O.match(nfa, 'bbba'))
コード例 #2
0
ファイル: test-orban.py プロジェクト: wevial/orban 
 def test_kleene_op(self):
     nfa = O.tree2nfa(O.regex2tree('a*'))
     self.assertTrue(O.match(nfa, ''))
     self.assertTrue(O.match(nfa, 'a'))
     self.assertTrue(O.match(nfa, 'aa'))
     self.assertTrue(O.match(nfa, 'aaaaaaaaa'))
     self.assertFalse(O.match(nfa, 'aaaaabbbbaaaa'))
     self.assertFalse(O.match(nfa, 'bbba'))
コード例 #3
0
ファイル: test-orban.py プロジェクト: wevial/orban 
 def test_empty_string(self):
     nfa1 = O.tree2nfa(O.regex2tree('a*'))
     nfa2 = O.tree2nfa(O.regex2tree('a'))
     self.assertTrue(O.match(nfa1, ''))
     self.assertFalse(O.match(nfa2, ''))
コード例 #4
0
ファイル: test-orban.py プロジェクト: wevial/orban 
 def test_single_character(self):
     nfa = O.tree2nfa(O.regex2tree('a'))
     self.assertTrue(O.match(nfa, 'a'))
     self.assertFalse(O.match(nfa, ''))
     self.assertFalse(O.match(nfa, 'aa'))
     self.assertFalse(O.match(nfa, 'ab'))
コード例 #5
0
ファイル: test-orban.py プロジェクト: wevial/orban 
 def test_empty_string(self):
     nfa1 = O.tree2nfa(O.regex2tree('a*'))
     nfa2 = O.tree2nfa(O.regex2tree('a'))
     self.assertTrue(O.match(nfa1, ''))
     self.assertFalse(O.match(nfa2, ''))
コード例 #6
0
ファイル: test-orban.py プロジェクト: wevial/orban 
 def test_single_character(self):
     nfa = O.tree2nfa(O.regex2tree('a'))
     self.assertTrue(O.match(nfa, 'a'))
     self.assertFalse(O.match(nfa, ''))
     self.assertFalse(O.match(nfa, 'aa'))
     self.assertFalse(O.match(nfa, 'ab'))