Experimental parser: some unit tests

tools/lexer_generator/dfa.py

Index: tools/lexer_generator/dfa.py
diff --git a/tools/lexer_generator/dfa.py b/tools/lexer_generator/dfa.py
index 945900680019bb2d95d6a00081630d717936b42f..4da6f541f9bc6335a58a4d8e66dd7fe594042067 100644
--- a/tools/lexer_generator/dfa.py
+++ b/tools/lexer_generator/dfa.py
@@ -78,6 +78,19 @@ class Dfa:
       edge = next_edge - visited
     return state
 
+  def matches(self, string):
+    state = self.__start
+    for c in string:
+      next_state = None
+      for key, transition_state in state.transitions().items():
+        if key.matches_char(c):
+          next_state = transition_state
+          break
+      if not next_state:
+        return False
+      state = next_state
+    return state in self.__terminal_set
+
   def to_dot(self):
 
     def f(node, node_content):