2013-11-18 構文解析 講座 メモ なにはともあれ構文木構造が基本、これを想定しないとはじまらない。 構文解析に都合がいいように構文を決める → ポーランド記法、逆ポーランド記法 人が手書きするには再帰降下法が一番楽。 先読みと戻し(pushback, unput)できるバッファはあったほうがいい。 BNFで書けないと再帰降下法は使えない。BNFは構文解析の至るところで使う。