Add compiler

The compiler takes a lexical specification expressed by regular expressions and generates a DFA accepting the tokens.
Operators that you can use in the regular expressions are concatenation, alternation, repeat, and grouping.

1 files changed, 9 insertions, 0 deletions

diff --git a/compiler/compiler.go b/compiler/compiler.go
new file mode 100644
index 0000000..153ad77
--- /dev/null
+++ b/compiler/compiler.go
@@ -0,0 +1,9 @@
+package compiler
+
+func Compile(regexps map[int][]byte) (*DFA, error) {
+	root, symTab, err := parse(regexps)
+	if err != nil {
+		return nil, err
+	}
+	return genDFA(root, symTab), nil
+}