yaccで逆ポーランド記法のインタプリタを作らされたことならあるぞ。