Experimental parser: dfa path iteration test

tools/lexer_generator/transition_key.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 407 matching lines @@
       other_keys = sorted(other_keys, cmp=TransitionKey.__component_compare)
     range_terms = map(
       lambda x : encoding.numeric_range_term(x[0], x[1]), ranges)
     return chain(iter(range_terms), iter(other_keys))
 
   @staticmethod
   def __key_from_components(encoding, invert, components):
     components = TransitionKey.__disjoint_components(encoding, components, True)
     if invert:
       components = TransitionKey.__invert_components(encoding, components)
+    components = list(components)  # must materialize for compare below
     return None if not components else TransitionKey(encoding, components)
 
   @staticmethod
   def disjoint_keys(encoding, keys):
     '''Takes a set of possibly overlapping TransitionKeys, returns a list of
     TransitionKeys which don't overlap and whose union is the same as the union
     of the original key_set. In addition, TransitionKeys are not merged, only
     split.
 
     For example, if key_set contains two TransitionKeys for ranges [1-10] and
@@ skipping 36 matching lines @@
         yield key(last[1] + 1, r[0] - 1)
       last = r
     upper_bound = encoding.primary_range()[1]
     if last == None:
       r = encoding.primary_range()
       yield key(r[0], r[1])
     elif last[1] < upper_bound:
       yield key(last[1] + 1, upper_bound)
     for c in sorted(classes, TransitionKey.__component_compare):
       yield c