aboutsummaryrefslogtreecommitdiff
path: root/bird-machine-macros/src
diff options
context:
space:
mode:
Diffstat (limited to 'bird-machine-macros/src')
-rw-r--r--bird-machine-macros/src/dfa.rs2
1 files changed, 1 insertions, 1 deletions
diff --git a/bird-machine-macros/src/dfa.rs b/bird-machine-macros/src/dfa.rs
index 0aec059..6f5e6f7 100644
--- a/bird-machine-macros/src/dfa.rs
+++ b/bird-machine-macros/src/dfa.rs
@@ -49,7 +49,7 @@ impl From<NFA> for LabeledDFA<BTreeSet<usize>> {
}
for states in next_table.values() {
- if !transition_table.contains_key(states) {
+ if !transition_table.contains_key(states) && !queue.contains(states) {
queue.push_back(states.clone());
}
}