tools/lexer_generator/nfa.py - Issue 66493003: Experimental lexer generator: fix dfa generation when there are epsilon transitions with actions.

Keyboard Shortcuts

	File
u :	up to issue
j / k :	jump to file after / before current file
J / K :	jump to next file with a comment after / before current file
	Side-by-side diff
i :	toggle intra-line diffs
e :	expand all comments
c :	collapse all comments
s :	toggle showing all comments
n / p :	next / previous diff chunk or comment
N / P :	next / previous comment
<Up> / <Down> :	next / previous line

	Issue
u :	up to list of issues
j / k :	jump to patch after / before current patch
o / <Enter> :	open current patch in side-by-side view
i :	open current patch in unified diff view

	Issue List
j / k :	jump to issue after / before current issue
o / <Enter> :	open current issue

Unified Diff: tools/lexer_generator/nfa.py

Issue 66493003: Experimental lexer generator: fix dfa generation when there are epsilon transitions with actions. (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

Index: tools/lexer_generator/nfa.py

diff --git a/tools/lexer_generator/nfa.py b/tools/lexer_generator/nfa.py

index fbd94ee2eef5e306dcafdcce9b23e970fab1d231..16eb5a280d6db47b76f7f65da37cf7f833ffe53c 100644

--- a/tools/lexer_generator/nfa.py

+++ b/tools/lexer_generator/nfa.py

@@ -399,6 +399,11 @@ class Nfa(Automaton):

for e_trans in state.transitions()[e]:

if e_trans[1]:

actions.append(e_trans[1])

+ for s in state.epsilon_closure():

+ if e in s.transitions():

+ for e_trans in s.transitions()[e]:

+ if e_trans[1]:

+ actions.append(e_trans[1])

assert len(match_states) == len(transitions)

« no previous file with comments | « tools/lexer_generator/lexer_test.py ('k') | no next file » | no next file with comments »