タグ

2014年2月22日のブックマーク (3件)

  • 【速報】築地移転問題に水際で変化あり!豊洲新市場への移転計画は頓挫する!?

    2月21日行われた「新市場建設協議会」において、豊洲新市場への移転に赤信号が灯った模様。 築地移転問題の「今」を中澤さんが報告してくれました。

    【速報】築地移転問題に水際で変化あり!豊洲新市場への移転計画は頓挫する!?
    matarillo
    matarillo 2014/02/22
    計画変更はあるかもしれないけど(そしてまた金が出て行く)移転はするんじゃないの。
  • Parsing Expression Grammar - Wikipedia

    Parsing Expression Grammar(PEG)は、分析的形式文法の一種であり、形式言語をその言語に含まれる文字列を認識するための一連の規則を使って表したものである。PEGは再帰下降構文解析を文法を示すためだけに純粋に図式的に表現したものと見ることもでき、具体的な構文解析器の実装やその用途とは独立している。 PEGにおける構文(文法)の定義は文脈自由文法のバッカス・ナウア記法によるそれに似ているが、文脈自由文法では一般に「|」(縦棒、バーティカルバー)で表される「これらのうちどれか」ではなく、「最初の解析がうまくいったらそれを、失敗なら次を順に試してゆき、成功したものを採用」(「/」であらわす)という意味を使う。 このため、文脈自由文法とは異なり、PEGには曖昧さは存在しない。文字列を構文解析する場合、正しい構文木は常に1つしかない。このためPEGはコンピュータ言語の構文解析

    matarillo
    matarillo 2014/02/22
    プログラミングHaskellの中でも一言、PEGというキーワードを出しててくれれば良かったのに
  • Packrat Parserについて - Yet Another Ranha

    この記事は、私が全くPackrat Parserが分からなかったにも関わらず、 Packrat Parser generatorを書こうとするうちに、 何故かPackrat Parserの事が分かってしまった様な気がしたので書くエントリ。 参考ページは http://pdos.csail.mit.edu/~baford/packrat/icfp02/ 上記ページでは非常に簡潔にしかし十分にPackrat Parserについて書かれている。 しかも分かりやすく、私の様な馬鹿にさえ理解されてしまう。 そもそもPackrat Parserとは何なのか Packrat Parserはその名の通りparsingの技法である。 具体的にどういう事をしているのか、という事はFord先生のpaperでも触れられているが、 再帰下降パーザ(Recursive Descent Parsing)+Tabular

    Packrat Parserについて - Yet Another Ranha
    matarillo
    matarillo 2014/02/22
    いまのおれののレベルに合ってそうな