[Python-checkins] Fix typo in the algorithm description (GH-15774)

Pablo Galindo webhook-mailer at python.org
Mon Sep 9 10:08:27 EDT 2019


https://github.com/python/cpython/commit/c638521dbf8862d63151e4b984c9b586a954db4c
commit: c638521dbf8862d63151e4b984c9b586a954db4c
branch: master
author: Pablo Galindo <Pablogsal at gmail.com>
committer: GitHub <noreply at github.com>
date: 2019-09-09T15:08:23+01:00
summary:

Fix typo in the algorithm description (GH-15774)

files:
M Parser/pgen/automata.py

diff --git a/Parser/pgen/automata.py b/Parser/pgen/automata.py
index 3147d8636ff3..545a7370f7ee 100644
--- a/Parser/pgen/automata.py
+++ b/Parser/pgen/automata.py
@@ -242,7 +242,7 @@ def add_closure(nfa_state, base_nfa_set):
             # Now create new DFAs by visiting all posible transitions between
             # the current DFA state and the new power-set states (each nfa_set)
             # via the different labels. As the nodes are appended to *states* this
-            # is performing a deep-first search traversal over the power-set of
+            # is performing a breadth-first search traversal over the power-set of
             # the states of the original NFA.
             for label, nfa_set in sorted(arcs.items()):
                 for exisisting_state in states:



More information about the Python-checkins mailing list