Joe Drago's LOLCode Interpreter:

(uses Parse::RecDescent)

Available here:

http://drago.cc/lol/

It currently handles these constructs: