コンパイラの授業で作ったCのサブセット向けトイコンパイラのフロントエンド

コンパイラの授業のプロジェクトでした。目標はCの小さなサブセットに対する動くフロントエンドを作ってASTまで到達することで、スタックベースのIRへのcodegenはパートナーが担当し、私はlexerとparserをやりました。lexerは手書きで、parserはrecursive descent(再帰下降)で書きました。パーサジェネレータではなくrecursive descentを選んだのは、主に自分が理解していてデバッグできたからで、文法も小さかったので問題になりませんでした。手を抜いたのは式の優先順位です。Cの優先順位表をきれいに全部エンコードする代わりに、いくつかのレベルをハードコードし、一部の演算子は単にサポートしませんでした。エラーメッセージもひどく、間違ったトークンを指していました。授業のテストケースで動かしてほとんど通りましたが、授業の外で使った人はいません。面接では深掘りが一気に具体的になり、特に演算子の優先順位と左再帰の扱いを突かれました。サポートしたレベルにはprecedence climbingを使い、時間がなかった演算子は単に省いた、完全にカバーしているとは主張しない、と正直に話しました。刺さったように見えたのは、parserが何を受理し何を受理しないかを正確に言えたことと、エラー処理が一番弱い部分だと認めたことでした。