Monthly Archives: March 2010

Inheritance and the C preprocessor

Posted on 24. March 2010 by kay

Defining n-ary trees using the C preprocessor In this article I introduce a compile time C technique used to define inheritance. Instead of giving a lengthy motivation I’ll jump directly to the algorithm and discuss it later. I hope lovers … Continue reading →

Posted in Algorithms, C | 3 Comments

Restricted backmatching

Posted on 13. March 2010 by kay

In practice we often encounter situations when our preferred approach to problem solving breaks down. Just look at the recent Google implementation of  a regexp engine RE2, created by Russ Cox who has written a revival paper for Thompson NFAs  … Continue reading →

Posted in TBP | Comments Off on Restricted backmatching