2011-04-03から1日間の記事一覧

正規表現で数式パーサー書いたよ!

最近コンパイラーのお勉強をしてます.練習で数式のパーサーをSLR(1)で書いてみたり,単純に下降再帰で書いてみたり,演算子順位法で書こうとしたりしています...でも, 数式をパースするだけなら, スタックとか作らなくてもいいんじゃね?数式を手計算で変形して…

下降再帰/演算子順位で数式パーサー

前回の記事の続き的な何か.数式パーサーを下降!!!! じゃなくて書こう!!! 実は, id:ajalabox さんの http://d.hatena.ne.jp/ajalabox/20110328/1301319299 にかなり精神的に影響を受けた. うおおおおおおおおおおおおお俺も言語処理系作りてええええええええ…