タグ

LLに関するayato0211のブックマーク (2)

  • LL法 - Wikipedia

    $ という特殊な終端記号に関する行があることに注意されたい。$ は入力の終わりを示す。 構文解析手続き[編集] 最初に、構文解析器は入力バッファから '(' を読み込み、スタックから 'S' を読み込む。表を参照すると、規則2を適用すべきであることがわかる。規則2はスタック上の 'S' を '( S + F )' に書き換え、規則番号を出力する。スタックの内容は次のようになる。 [ (, S, +, F, ), $ ] 次に、入力バッファとスタック双方から '(' を取り除く。 [ S, +, F, ), $ ] 次に、入力バッファには '1' があり、スタックのトップが 'S' であることから規則1が適用されて、スタックのトップが 'F' に書き換えられ、さらに規則3が適用される(適用した規則の番号として 1 と 3 が出力される)。スタックは次のようになる。 [ F, +, F, ),

    ayato0211
    ayato0211 2012/12/18
    構文解析…
  • LL Decade

    Lightweight Language Decadeの各セッションの映像です。来場された方は当日の振り返りとして、来場できなかった方は当日の様子を知るために、ぜひご覧ください。プログラム順にお届けします。 オープニング 基調講演 Language Update Decade プログラミング言語処理系を自作してわかったこと 俺たちの継続的hogehogeは始まったばかりだ! Lightning Talks エンディング

  • 1