The Boolean Calculator project is an ongoing attempt to create a boolean caluculator in several languages. The original paper from fall of 2005 explains the purpose and potential of this project in the abstract.
As a coding problem, I like the calculator because it offers great opportunity to create a program that is small, but uses a lot of data structures. The Java based program uses stacks, queues, two classes, and a lot of functions, just to turn an expression of the form (A+B)*(C+D) into a string of numbers denoting those truth tables values for which it is true.
It also neccessitates writing a good regex parser, although I suspect that in Perl and Ruby this will be the easiest task.
The current BIML project is an implementation in Pure Lisp, no recurrent variables, no iteration, just parameters and recursion. This is proving to be somewhat difficult to do very elegantly, but I like what I'm learning.
Contact me with questions:
