2004-10-24から1日間の記事一覧

F1ブラジルグランプリ

途中から、研究室で観戦。最後はたくまくんがずばっとぬかれて終了。がっかり。やっぱりMotoGPの方が抜きつ抜かれつがあって面白いなぁ。F1はピットくらいしかオーバーテークシーンがなくて、レースとしていまいち面白くない。

コンパイラの仕組み(Chapter5 下向き構文解析)

演算子順位法は以下のような文法には適用できない 非終端記号が隣接する形で生成規則の右辺が書かれている文法 省略可能な(生成規則の右辺がεとなっている)非終端記号を含む文法 y=abはy=a*bだとするという文法は適用できないはず?(省略がこれしかなけれ…

コンパイラの仕組み(Chapter4 演算子順位による構文解析)

前後の演算子の間に優先順位を付け、保留された演算子を保持するスタックと、オペランドを保持するスタックを設けると、算術式は構文解析ができる。 左と右の位置ごとにどちらの演算子を優先するか優先順位の表をつける。これを演算子順位行列という。 逆ポ…

a study about compiler

寝過ぎた。今週は中間試験なので、もっとコンパイラの勉強をしないと。 この本、すこしLRの部分の解説が弱い。別の本を借りてくるかな。