Experimental parser: dump minimal dfa into html

tools/lexer_generator/rule_parser.py

 # Copyright 2013 the V8 project authors. All rights reserved.
 # Redistribution and use in source and binary forms, with or without
 # modification, are permitted provided that the following conditions are
 # met:
 #
 #     * Redistributions of source code must retain the above copyright
 #       notice, this list of conditions and the following disclaimer.
 #     * Redistributions in binary form must reproduce the above
 #       copyright notice, this list of conditions and the following
 #       disclaimer in the documentation and/or other materials provided
@@ skipping 234 matching lines @@
       self.__dfa = Dfa(start, dfa_nodes)
       self.__minimial_dfa = self.__dfa.minimize() if minimize_dfa else None
 
     def nfa(self):
       return self.__nfa
 
     def dfa(self):
       return self.__dfa
 
     def minimal_dfa(self):
+      if not self.__minimial_dfa:
+        self.__minimial_dfa = self.__dfa.minimize()
       return self.__minimial_dfa
 
   def __process_parser_state(self, parser_state, minimize_dfa):
     rule_map = {}
     builder = NfaBuilder()
     builder.set_character_classes(parser_state.character_classes)
     assert 'default' in parser_state.rules
     def process(k, v):
       graphs = []
       continues = 0
@@ skipping 28 matching lines @@
     # process first the subgraphs, then the default graph
     for k, v in parser_state.rules.items():
       if k == 'default': continue
       process(k, v)
     process('default', parser_state.rules['default'])
     # build the automata
     for rule_name, graph in rule_map.items():
       nfa = builder.nfa(graph)
       self.__automata[rule_name] = RuleProcessor.Automata(nfa, minimize_dfa)
     self.default_action = parser_state.rules['default']['default_action']