lawrancej / CompilerKit

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

compilerkit_make_deterministic with supporting changes #95

Closed jdeastwood closed 1 year ago

jdeastwood commented 11 years ago

... aaaaand a load of other stuff all squashed into one commit.

Issues: compilerkit_make_deterministic probably leaks like a sieve, mostly because I kept loosing track of things leaking out of the FSM gobject implementations :/. Other issues include the lambda transition... using '\0' to represent it played havok with just about everything else imaginable, so settled for a temporary and obviously problematic '?' character. Also, it would be very nice if DFA states were actually represented as actual sets of NFA states, my implementation uses sorted comma-separated strings which are slightly fragile.

Lots of flywieght code still needed.

jdeastwood commented 11 years ago

Issues cont: Tests! I was lazy. compilerkit_make_deterministic works... but only guaranteed with the one end-to-end test I've included.