lawrancej / CompilerKit

Compiler construction library in C.
GNU Lesser General Public License v2.1
55 stars 33 forks source link

Convert Regular Expression to Finite Automata #13

Open lawrancej opened 12 years ago

lawrancej commented 12 years ago

Write a visitor to convert each kind of regular expression to a finite automata

mueschm commented 12 years ago

I got this bro!

lawrancej commented 12 years ago

Awesome! One concern: the FSM class as it is now is just a DFA. It's a minor change to make it an NFA, though.