For anyone who learned Prolog, implementing Prolog in Prolog is a classic exercise in the language which can be one in a dozen lines. The goal is to be able to modify the language to handle additional syntax that is problem-specific (think about a macro system that can implement in its own syntax).