Hello there,
I found a possible bug with your regex evaluator today when, coincidentally, I was building a regex evaluator and using sublime as my benchmark for matches.
Here is the regex in question:
(A|b)(Db|bKb)(K|b)
Here are a couple test cases which it false positives on
AAAAAbbbbbkbkkkk
bkb
In Sublime Text 2.0.2 Build 2221 on Ubuntu 12.04 64 the above string matches the given regex when it should not. That regex should never match on lowercase k’s.
After some further testing, it appears that your Kleene operator is case insensitive by default. Is that expected for your flavor of regex? From my limited experience with regex’s, that is typically an extra option if desired (the i operator).