「unixプログラミング環境」(水色表紙の本)の第8章に、四則演算から関数定義まで 6 段階にわたって実装していくすごく詳しいチュートリアル(70ページ)があります。 今回の実装も基本的にそれがベースになっています。 もし興味があるなら是非ご一読を!! 理系大学の図書館にならあるでしょう。 みなつさんなら難なく読めると思います。 今見たら某大手通販サイトで中古 575 円で売ってる!! これはほんとにいい本!! must buy!! Aho他の「コンパイラ―原理・技法・ツール〈1〉」は大学の教科書ですが、yacc の基礎となる理論について詳しい説明があります。