I guess I forgot to mention, but one pair of students came up with a Forth like solution. Their interpreter was even able to parse the source code backwards.