Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(268)

Unified Diff: tools/lexer_generator/dfa.py

Issue 66333008: Experimental parser: move code gen to own class (Closed) Base URL: https://v8.googlecode.com/svn/branches/experimental/parser
Patch Set: Created 7 years, 1 month ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View side-by-side diff with in-line comments
Download patch
« no previous file with comments | « no previous file | tools/lexer_generator/generator.py » ('j') | no next file with comments »
Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
Index: tools/lexer_generator/dfa.py
diff --git a/tools/lexer_generator/dfa.py b/tools/lexer_generator/dfa.py
index 08ed64ffb9af3e5bec3c1b880fb7a31f697b50cc..36fca00b24327509a1593cece97f61db74d1bced 100644
--- a/tools/lexer_generator/dfa.py
+++ b/tools/lexer_generator/dfa.py
@@ -56,39 +56,6 @@ class DfaState(AutomatonState):
def transitions(self):
return self.__transitions
- def to_code(self, start_node_number):
- # FIXME: add different check types (if, switch, lookup table)
- # FIXME: add action + break / continue
- # FIXME: add default action
- code = '''
-code_%s:
- fprintf(stderr, "state %s\\n");''' % (self.node_number(), self.node_number())
-
- action = self.action()
- if action:
- if action[1] == 'terminate':
- code += 'return 0;'
- return code
- elif action[1] == 'terminate_illegal':
- code += 'return 1;'
- return code
-
- code += '''
- yych = *(++cursor_);
- fprintf(stderr, "char at hand is %c (%d)\\n", yych, yych);\n'''
-
- for key, state in self.__transitions.items():
- code += key.to_code()
- code += ''' {
- goto code_%s;
- }
-''' % state.node_number()
-
- if action:
- code += '%s\nyych = *(--cursor_);\ngoto code_%s;\n' % (self.action()[1], start_node_number)
-
- return code
-
class Dfa(Automaton):
def __init__(self, start_name, mapping):
@@ -113,12 +80,18 @@ class Dfa(Automaton):
self.__start = self.__name_map[start_name]
assert self.__terminal_set
+ def start_state(self):
+ return self.__start
+
def start_set(self):
return set([self.__start])
def terminal_set(self):
return set(self.__terminal_set)
+ def all_states_iter(self):
+ return iter(self.__name_map.values())
+
@staticmethod
def __match_char(state, char):
match = list(state.state_iter(key_filter = lambda k: k.matches_char(char)))
@@ -162,12 +135,3 @@ class Dfa(Automaton):
def minimize(self):
pass
-
- def to_code(self):
- code = '''
-YYCTYPE yych = *cursor_;
-goto code_%s;
-''' % (self.__start.node_number())
- for n in self.__name_map.values():
- code += n.to_code(self.__start.node_number())
- return code
« no previous file with comments | « no previous file | tools/lexer_generator/generator.py » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698