Class ThompsonConstructor

java.lang.Object
org.eu.autogex.algorithms.ThompsonConstructor
public class ThompsonConstructor extends Object
Implements Thompson's Construction algorithm to convert an Abstract Syntax Tree (AST) of a regular expression into an Epsilon-NFA (ENFA).

  • Method Details

    • construct

      public static ENFA construct(RegexNode ast)
      Converts a Regex AST into an ENFA.
      Parameters:
      ast - The root node of the parsed Regular Expression.
      Returns:
      The constructed ENFA.