Experimental parser: dump minimal dfa into html

tools/lexer_generator/generator.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 51 matching lines @@
 
 load_outer_template = '''    <script>
 %s
     </script>'''
 
 def generate_html(rule_processor):
   scripts = []
   loads = []
   for i, (name, automata) in enumerate(list(rule_processor.automata_iter())):
     (nfa, dfa) = (automata.nfa(), automata.dfa())
-    (nfa_i, dfa_i) = ("nfa_%d" % i, "dfa_%d" % i)
+    mdfa = None if name == 'default' else automata.minimal_dfa()
+    (nfa_i, dfa_i, mdfa_i) = ("nfa_%d" % i, "dfa_%d" % i, "mdfa_%d" % i)
     scripts.append(script_template % (nfa_i, nfa.to_dot()))
+    loads.append(load_template % ("nfa [%s]" % name, nfa_i))
     scripts.append(script_template % (dfa_i, dfa.to_dot()))
-    loads.append(load_template % ("nfa [%s]" % name, nfa_i))
     loads.append(load_template % ("dfa [%s]" % name, dfa_i))
+    if mdfa and mdfa != dfa:
+      scripts.append(script_template % (mdfa_i, mdfa.to_dot()))
+      loads.append(load_template % ("mdfa [%s]" % name, mdfa_i))
     body = "\n".join(scripts) + (load_outer_template % "\n".join(loads))
   return file_template % body
 
 def generate_code(rule_processor):
   return CodeGenerator.rule_processor_to_code(rule_processor)
 
 def lex(rule_processor, string):
   for t in rule_processor.lex(string + '\0'):
     print t
 
@@ skipping 22 matching lines @@
   if code_file:
     code = generate_code(rule_processor)
     with open(code_file, 'w') as f:
       f.write(code)
       print "wrote code to %s" % code_file
 
   input_file = args.input
   if input_file:
     with open(input_file, 'r') as f:
       lex(rule_processor, f.read())