| OLD | NEW |
| 1 # Copyright 2013 the V8 project authors. All rights reserved. | 1 # Copyright 2013 the V8 project authors. All rights reserved. |
| 2 # Redistribution and use in source and binary forms, with or without | 2 # Redistribution and use in source and binary forms, with or without |
| 3 # modification, are permitted provided that the following conditions are | 3 # modification, are permitted provided that the following conditions are |
| 4 # met: | 4 # met: |
| 5 # | 5 # |
| 6 # * Redistributions of source code must retain the above copyright | 6 # * Redistributions of source code must retain the above copyright |
| 7 # notice, this list of conditions and the following disclaimer. | 7 # notice, this list of conditions and the following disclaimer. |
| 8 # * Redistributions in binary form must reproduce the above | 8 # * Redistributions in binary form must reproduce the above |
| 9 # copyright notice, this list of conditions and the following | 9 # copyright notice, this list of conditions and the following |
| 10 # disclaimer in the documentation and/or other materials provided | 10 # disclaimer in the documentation and/or other materials provided |
| (...skipping 13 matching lines...) Expand all Loading... |
| 24 # THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT | 24 # THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT |
| 25 # (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE | 25 # (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE |
| 26 # OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. | 26 # OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
| 27 | 27 |
| 28 import unittest | 28 import unittest |
| 29 from regex_parser import RegexParser | 29 from regex_parser import RegexParser |
| 30 from nfa import NfaBuilder | 30 from nfa import NfaBuilder |
| 31 from dfa import Dfa | 31 from dfa import Dfa |
| 32 | 32 |
| 33 def build_automata(string): | 33 def build_automata(string): |
| 34 parser = RegexParser() | 34 graph = RegexParser.parse(string) |
| 35 parser.build() | |
| 36 graph = parser.parse(string) | |
| 37 nfa = NfaBuilder().nfa(graph) | 35 nfa = NfaBuilder().nfa(graph) |
| 38 (start_name, dfa_nodes, end_nodes) = nfa.compute_dfa() | 36 (start_name, dfa_nodes, end_nodes) = nfa.compute_dfa() |
| 39 dfa = Dfa(start_name, dfa_nodes, end_nodes) | 37 dfa = Dfa(start_name, dfa_nodes, end_nodes) |
| 40 return (nfa, dfa) | 38 return (nfa, dfa) |
| 41 | 39 |
| 42 class AutomataTestCase(unittest.TestCase): | 40 class AutomataTestCase(unittest.TestCase): |
| 43 | 41 |
| 44 # (pattern, should match, shouldn't match) | 42 # (pattern, should match, shouldn't match) |
| 45 __test_data = [ | 43 __test_data = [ |
| 46 ("a", ["a"], ["b", ""]), | 44 ("a", ["a"], ["b", ""]), |
| (...skipping 21 matching lines...) Expand all Loading... |
| 68 self.assertFalse(dfa.matches(string)) | 66 self.assertFalse(dfa.matches(string)) |
| 69 | 67 |
| 70 def test_can_construct_dot(self): | 68 def test_can_construct_dot(self): |
| 71 for (regex, matches, not_matches) in self.__test_data: | 69 for (regex, matches, not_matches) in self.__test_data: |
| 72 (nfa, dfa) = build_automata(regex) | 70 (nfa, dfa) = build_automata(regex) |
| 73 nfa.to_dot() | 71 nfa.to_dot() |
| 74 dfa.to_dot() | 72 dfa.to_dot() |
| 75 | 73 |
| 76 if __name__ == '__main__': | 74 if __name__ == '__main__': |
| 77 unittest.main() | 75 unittest.main() |
| OLD | NEW |