Experimental parser: split off dot processing

tools/lexer_generator/action.py

 # Copyright 2014 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 56 matching lines @@
 
   def __eq__(self, other):
     return (isinstance(other, self.__class__) and self.__tuple == other.__tuple)
 
   # TODO(dcarney): escape '(', ')' and ',' in strings
   def __str__(self):
     if self.__str == None:
       self.__str = '(%s)' % ','.join(map(str, self.__tuple))
     return self.__str
 
-  def to_dot(self):
-    node_ix = [0]
-    node_template = 'node [label="%s"]; N_%d;'
-    edge_template = 'N_%d -> N_%d'
-    nodes = []
-    edges = []
-
-    def escape(v):  # TODO(dcarney): abstract into utilities
-      v = str(v)
-      v = v.replace('\r', '\\\\r').replace('\t', '\\\\t').replace('\n', '\\\\n')
-      v = v.replace('\\', '\\\\').replace('\"', '\\\"')
-      return v
-
-    def process(term):
-      if type(term) == StringType or type(term) == IntType:
-        node_ix[0] += 1
-        nodes.append(node_template % (escape(str(term)), node_ix[0]))
-        return node_ix[0]
-      elif isinstance(term, Term):
-        child_ixs = map(process, term.args())
-        node_ix[0] += 1
-        nodes.append(node_template % (escape(term.name()), node_ix[0]))
-        for child_ix in child_ixs:
-          edges.append(edge_template % (node_ix[0], child_ix))
-        return node_ix[0]
-      raise Exception
-
-    process(self)
-    return 'digraph { %s %s }' % ('\n'.join(nodes), '\n'.join(edges))
-
 class Action(object):
 
   __empty_action = None
 
   @staticmethod
   def empty_action():
     if Action.__empty_action == None:
       Action.__empty_action = Action(Term.empty_term(), Term.empty_term())
     return Action.__empty_action
 
@@ skipping 47 matching lines @@
 
   def __eq__(self, other):
     return (isinstance(other, self.__class__) and
             self.__entry_action == other.__entry_action and
             self.__match_action == other.__match_action)
 
   def __str__(self):
     parts = map(lambda action : '' if not action else str(action),
                 [self.__entry_action, self.__match_action])
     return "action< %s >" % " | ".join(parts)