タグ

関連タグで絞り込む (0)

  • 関連タグはありません

タグの絞り込みを解除

programmingとparserとsoftwareに関するkgbuのブックマーク (1)

  • 演算子順位付きの再帰下降パーサ - Scala で TAPLを勉強しつつ LLVM コンパイラを作る日記

    なんか、プレビューを押したら固まった。そして、書いていた日記が消えてしまった。(泣 ここのところ、演算子順位法を使ったパーサは難しい。 ウームと思ってて、再帰下降パーサで優先順位付きの演算子をうまく扱えないかなぁと 考えてみたり、調べてみたりしてました。 で、 http://javascript.crockford.com/tdop/tdop.html このへんのページを発見。すごく、やりたいことに近いことが書いてあるわけですが、 これだこれ。ってことで、ソース見てみました。 要は、exp0,exp10,exp20という演算子の関数を呼び出して同じように再帰下降でパーサを書くとするなら、その数字をパラメータ化します。exp(0),exp(10),exp(20)というように。 それだけだと、呼び出しはexp(0),exp(10),exp(20)のように呼んでいかないといけません。 でもここで

    演算子順位付きの再帰下降パーサ - Scala で TAPLを勉強しつつ LLVM コンパイラを作る日記
    kgbu
    kgbu 2008/03/24
    Top down operator precedenceという手法を使って、パーサを作ったという話。動的な言語にfitするらしい。詳しくは原典で。
  • 1