Python NFA2DFA Beispiele

Beispiel #1

    def _construct_prefix_minimal_dfa(self, postfix_minimal_dfa):
        self.dfa = postfix_minimal_dfa.simplify()
        reversed_nfa = self.reverse()

        nfa2dfa = NFA2DFA(reversed_nfa)
        minimal_dfa = nfa2dfa.convert()

        return minimal_dfa

Beispiel #2

Datei: Compiler.py Projekt: yangrq/MicroRegEx

    def compile(self, pattern, use_dfa=False):
        lexer = Lexer(pattern)
        lexer.analyse()

        parser = Parser(lexer)
        postfix_expr = parser.parse()

        nfa_stack = TokenToNFA(postfix_expr).translate()
        if len(nfa_stack) != 1:
            raise PatternSyntaxError

        automaton = nfa_stack[0]

        if use_dfa:
            nfa2dfa = NFA2DFA(automaton)
            automaton = nfa2dfa.convert()

        return automaton

Beispiel #3

Datei: plot_dfa_native.py Projekt: initiald0824/MicroRegEx

import MicroRegEx
from MicroRegEx.Automaton.NFA2DFA import NFA2DFA

nfa = MicroRegEx.compile("(a|b)c?")

dfa = NFA2DFA(nfa).convert()
dfa.plot()

Beispiel #4

import MicroRegEx
from MicroRegEx.Automaton.NFA2DFA import NFA2DFA

nfa = MicroRegEx.compile("(a|b)c?")

dfa = NFA2DFA(nfa).convert().simplify()
dfa.plot()

Beispiel #5

    def _construct_postfix_minimal_dfa(self):
        reversed_nfa = self.reverse()
        nfa2dfa = NFA2DFA(reversed_nfa)
        postfix_minimal_dfa = nfa2dfa.convert()

        return postfix_minimal_dfa