Manage New Post Logout Login

Bits and Pieces

A little journal

Writing a Compiler

I read that writing a compiler makes you a better computer scientist. So, I think I should write a little compiler for regular expressions. It'll parse a regex, create an abstract syntax tree, use graph analysis to improve the syntax tree, then generate optimized regular expression code. Easy, right?

Upvote Upvoted 0
Tweet
Posted

Michael Selik

economist and software engineer; likes bicycles and semi-colons
Browse the Archive »
Subscribe by email » We'll email you when there are new posts here.
You're following this blog. Unfollow »
Follow this Posthaven »
Enter your email address to get email alerts about new posts on this site. Unsubscribe anytime.
Email address is invalid.