tools/lexer_generator/nfa_builder.py - Issue 171713005: Experimental parser: add backtracking

Side by Side Diff

Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.

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

Side by Side Diff: tools/lexer_generator/nfa_builder.py

Issue 171713005: Experimental parser: add backtracking (Closed) Base URL: https://v8.googlecode.com/svn/branches/experimental/parser

Patch Set: Created 6 years, 10 months 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 unified diff | Download patch | Annotate | Revision Log

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

OLD	NEW
1 # Copyright 2013 the V8 project authors. All rights reserved.	1 # Copyright 2013 the V8 project authors. All rights reserved.

2 # Redistribution and use in source and binary forms, with or without	2 # Redistribution and use in source and binary forms, with or without

3 # modification, are permitted provided that the following conditions are	3 # modification, are permitted provided that the following conditions are

4 # met:	4 # met:

5 #	5 #

6 # * Redistributions of source code must retain the above copyright	6 # * Redistributions of source code must retain the above copyright

7 # notice, this list of conditions and the following disclaimer.	7 # notice, this list of conditions and the following disclaimer.

8 # * Redistributions in binary form must reproduce the above	8 # * Redistributions in binary form must reproduce the above

9 # copyright notice, this list of conditions and the following	9 # copyright notice, this list of conditions and the following

10 # disclaimer in the documentation and/or other materials provided	10 # disclaimer in the documentation and/or other materials provided

(...skipping 325 matching lines...) Expand 10 before \| Expand all \| Expand 10 after Loading...
336 reachable_states = reduce(f, states, set())	336 reachable_states = reduce(f, states, set())

337 f = lambda acc, state: acc \| set(state.key_iter())	337 f = lambda acc, state: acc \| set(state.key_iter())

338 keys = reduce(f, reachable_states, set())	338 keys = reduce(f, reachable_states, set())

339 keys.discard(TransitionKey.epsilon())	339 keys.discard(TransitionKey.epsilon())

340 keys.discard(catch_all)	340 keys.discard(catch_all)

341 keys.discard(TransitionKey.unique('eos'))	341 keys.discard(TransitionKey.unique('eos'))

342 inverse_key = TransitionKey.inverse_key(encoding, keys)	342 inverse_key = TransitionKey.inverse_key(encoding, keys)

343 if not inverse_key:	343 if not inverse_key:

344 inverse_key = TransitionKey.unique('no_match')	344 inverse_key = TransitionKey.unique('no_match')

345 state.swap_key(catch_all, inverse_key)	345 state.swap_key(catch_all, inverse_key)

346

347 @staticmethod

348 def __install_omega_transitions(start_state, default_action):

349 '''install a match transition, a backtrack transition,

350 or a default transition into all nodes'''

351 pass

OLD	NEW