regexp.dfa vocabulary - Factor Documentation (original) (raw)

regexp.dfa vocabulary
Factor handbook » Vocabulary index

Summary

Metadata

Parents: regexp

Words

Ordinary words

Word Stack effect
add-todo-state ( state visited-states new-states -- )
add-todo-states ( state/condition visited-states new-states -- )
construct-dfa ( nfa -- dfa )
ensure-state ( key table -- )
epsilon-loop ( state table nfa question -- )
epsilon-table ( states nfa -- table )
find-closure ( states transition nfa -- new-states )
find-delta ( states transition nfa -- new-states )
find-epsilon-closure ( states nfa -- dfa-state )
find-start-state ( nfa -- state )
find-transitions ( dfa-state nfa -- next-dfa-state )
initialize-dfa ( nfa -- dfa )
new-transitions ( nfa dfa new-states visited-states -- nfa dfa )
set-final-states ( nfa dfa -- )

Files

resource:basis/regexp/dfa/dfa.factor