Scalaでパーサーを作ってみる 〜目次〜 - きしだのHatena
Scalaの勉強をはじめたので、とりあえず簡単なパーサーを作ってみてます。 一段落ついたらまとめを作ろうと思ってたのですけど、先も長そうなので、ここいらで目次をつくっておきます。 Scalaでパーサーを作る基本 Scalaでパーサーを作ってみる〜1:構文定義 - きしだのはてな Scalaでパーサーを作ってみる〜2:構文木の作成 - きしだのはてな Scalaでパーサーを作ってみる〜3:式の評価 - きしだのはてな 言語要素を組み込んでいく Scalaでパーサーを作ってみる〜4:ブール値とif式 - きしだのはてな Scalaでパーサーを作ってみる〜5:文字列とprintln - きしだのはてな Scalaでパーサーを作ってみる〜6:コードブロック - きしだのはてな プログラム言語に Scalaでパーサーを作ってみる〜7:変数 - きしだのはてな Scalaでパーサーを作ってみる〜8:変
Scalaでパーサーを作ってみる〜10:レキシカルスコープとクロージャ - きしだのHatena
Scalaの勉強をはじめたので、とりあえず簡単なパーサーを作ってみてます。 http://d.hatena.ne.jp/nowokay/20111109#1320815540 前回は関数が導入されて、とうとう汎用処理がかけるプログラム言語になりました。 http://d.hatena.ne.jp/nowokay/20111114#1321244195 ここで前回の状態で次のようなコードを実行してみます。 val a = 3; def f(x) ={ a * x }; println(f(5)); def g() = { val a = 10; println(f(5)); }; g(); 関数fを5に適用という処理を、関数gの中と外で書いています。 この結果は次のようになります。 15 50 同じ引数での関数呼び出しが別の結果になっています。 関数fでは変数aという外部環境の変数を使ってい
正規表現を超える--CSVファイル編 - あどけない話
正規表現を超えるの補足として、CSVファイルを例に挙げて考えてみる。 CSVファイルの定義は、RFC4180にある。 file = record *(CRLF record) [CRLF] record = field *(COMMA field) field = (escaped / non-escaped) escaped = DQUOTE *(TEXTDATA / COMMA / CR / LF / 2DQUOTE) DQUOTE non-escaped = *TEXTDATA TEXTDATA = %x20-21 / %x23-2B / %x2D-7E COMMA = %x2C CRLF = CR LF CR = %x0D LF = %x0A DQUOTE = %x22 これを Haskell の Parsec で書くと、ほとんどそのままの形で実装できる。 import Text.
Scalaでパーサーを作ってみる〜6:コードブロック - きしだのHatena
Scalaの勉強をはじめたので、とりあえず簡単なパーサーを作ってみてます。 http://d.hatena.ne.jp/nowokay/20111101#1320102262 前回は、文字列とprintlnを導入しました。 http://d.hatena.ne.jp/nowokay/20111107#1320637899 そうすると、複数の式を実行したくなります。ということで、コードブロックを導入します。 コードブロックは、「{ 〜 }」の形で複数の式を記述します。式の区切りは「;(セミコロン)」です。 残念ながら、セミコロンは省略できません。残念ながら。 さて、まずブロック内の式をまとめる構文要素のLinesケースクラスを作ります。 case class Lines(exprs:List[AST]) extends AST 構文規則の定義です。セミコロン区切りです。repsepとoptを
Peggy: 新しい時代のパーザジェネレータ - 純粋関数空間
先日のHaskell忘年会にて、 最近私が作っているPeggyというパーザジェネレータの 紹介をさせて頂きました。 Peggy: 新しい時代のパーザジェネレータ ソースコードやチュートリアルなどの情報は以下から入手可能です。 ホームページ http://tanakh.github.com/Peggy/ http://tanakh.github.com/Peggy/ja/ (日本語) ソースレポジトリ https://github.com/tanakh/peggy Hackage http://hackage.haskell.org/package/peggy Haskell Platformをインストールすれば 次のコマンドで簡単にインストールできるので、 皆さん是非触ってみてください。 $ cabal update $ cabal install peggy 現状はHaskell向けのパ
Scala の Parser を試したらハマったのでまとめておく。 - 偏見プログラマの語り！
以前、Scala の Parser を試したんですがハマってしまったので、ハマり記念ということで記事にしておこうと思います。 ちなみに、Scala のパーサコンビネータについて知りたい人は僕のこの記事よりも @kmizu さんのスライドを読んだ方が良いように思います。 ■ Scala のパーサ概要 まず import しておきたいのは scala.util.parsing.combinator.Parsers です。 主な手順は次の通り。 １．Parsers オブジェクトを作る。 ２．Parsers.Parser[ Result ] のオブジェクトを作る。ここで Result はパース結果の型。 ３．２．で作ったオブジェクトにパース対象のシーケンスオブジェクトを渡す。 ４．３．の結果得られるものがパース結果。 ■ 簡単なトコからいきましょ まず Char のシーケンスを読んで MyData
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
http://mew.org/~kazu/material/2011-monad.pdf
漢数字パーサだよ