2008-10-01 Wed, 1 Oct 2008 weblog 今日の仕事 自業自得な休日出勤 すみませんでした 今日の本 ドラゴンブック 構文解析(parser)の知識の整理ができた。やっぱ名著だ、これ。 用語 translation scheme → grammar と semantic actions をあわせたもの three-address code → A = B op C なコード Top-Down Parsing → 上から下に構文木を作る類いのパース。Bottom-Upより簡単(らしい) Recursive-descent parsing → Top-Down Parsingの一種。再帰関数で処理する。 Predictive Parsing → 簡単な Recursive-descent parsing 。自由文脈文法の変数*1をそのまま関数とする *1:終端文字以外