2006-02-08 試験対策 あまり余裕ないけどここで明日(今日)の確認。 言語・オートマトン おそらく以下のような感じかな。 FAで〜を書け。 対応するものを書いてしまえばok FAで書けないことを示せ。 鳩ノ巣原理に持ち込めばok pdaで〜を書け。 実際に書く。 pdaで書けないことを示せ。 uvwxyに持ち込む。 コンパイラ コンパイラの定義やらアセンブリ言語にする意味やら記述。 FAで書く。(言語・オートマトンとかぶってるからスルー) 構文解析の方法。(LR(1)やっときゃいけるか。LL(1)も見とくか) yacc,flex系。→死。