picoparsecA fast and flexible parser combinator library, accepting any input type that is an instance of an appropriate monoid subclass. [Skip to Readme]
LTSV ブームにのっかって Scala のパーサーを書きました - seratch's weblog in Japanese
「Scala ならそれ parser combinator でできるよ」ということでパーサーを書きました。 https://github.com/seratch/ltsv4s もっと型にマッピングしたくなる気もしますが、目的は主にログのパースですし、まずは Map とかでよいのではという感じになっています。 一行読み込む parseLine と複数行を読む parseLines の二種類がありますが、基本的にはログファイルを Stream な感じで読みながら一行ずつ parseLine で処理するのかなと思います。 scala> import com.github.seratch.ltsv4s._ import com.github.seratch.ltsv4s._ scala> val log: Map[String, String] = LTSV.parseLine("field1:v
Scala の Parser を試したらハマったのでまとめておく。 - 偏見プログラマの語り！
以前、Scala の Parser を試したんですがハマってしまったので、ハマり記念ということで記事にしておこうと思います。 ちなみに、Scala のパーサコンビネータについて知りたい人は僕のこの記事よりも @kmizu さんのスライドを読んだ方が良いように思います。 ■ Scala のパーサ概要 まず import しておきたいのは scala.util.parsing.combinator.Parsers です。 主な手順は次の通り。 １．Parsers オブジェクトを作る。 ２．Parsers.Parser[ Result ] のオブジェクトを作る。ここで Result はパース結果の型。 ３．２．で作ったオブジェクトにパース対象のシーケンスオブジェクトを渡す。 ４．３．の結果得られるものがパース結果。 ■ 簡単なトコからいきましょ まず Char のシーケンスを読んで MyData
ScalaのRegexParsersを使ってみる | mwSoft
普通の正規表現を実行してみる いきなりパーサを書くのはハードルが高そうなので、とりあえず数値だけを許可する正規表現を動かしてみる。 下記は、数値文字列を渡せばそのまま文字列を返し、数値以外の文字列を渡すと例外になる処理になる。 class SimpleRegex1 extends RegexParsers { def re = "[0-9]+".r def parse(input: String) = parseAll(re, input) } val result = new SimpleRegex1().parse("130") println(result.get) //=> 130 数値以外を渡した場合は下記のような例外になる。 val result = new Sample().parse("abc") println(result.get) //=> java.lang.Run
第18回 Scalaとパーザコンビネータ（実装編）
筑波大学第三学群情報学類を卒業したのち、現在は、筑波大学大学院システム情報工学研究科コンピュータサイエンス専攻博士後期課程3年。プログラミング言語や処理系に強い興味を持っている。現在の研究テーマは、プログラミング言語の構文解析アルゴリズム。Scala勉強会を不定期で行うなど、研究の合間にScalaの普及活動を行っている。 Scalaにはパーザコンビネータライブラリという、構文解析を行うための専用ライブラリが存在します。今回は、前回に説明したHello, World!パーザをより簡潔に書けるように修正していくほか、JSONのサブセットのパーザの実装までを解説します。 Hello, World!パーザを改良してみる strメソッド - 文字列を直接扱えるように 前回説明したリスト5のパーザは、プリミティブとして1文字にマッチするパーザしか扱えなかったため、いちいちそれを~でつないでいくのが面倒
第17回 Scalaとパーザコンビネータ（基本編）
筑波大学第三学群情報学類を卒業したのち、現在は、筑波大学大学院システム情報工学研究科コンピュータサイエンス専攻博士後期課程3年。プログラミング言語や処理系に強い興味を持っている。現在の研究テーマは、プログラミング言語の構文解析アルゴリズム。Scala勉強会を不定期で行うなど、研究の合間にScalaの普及活動を行っている。 Scalaにはパーザコンビネータライブラリという、構文解析を行うための専用ライブラリが存在します。パーザコンビネータライブラリを使うことで、特定の用途に特化した設定ファイルやDSLのパーザを手書きで書くよりも簡単に書けるようになります。 本記事では、Scalaのパーザコンビネータライブラリの基本的な使い方から、パーザコンビネータを使ったJSONのサブセットのパーザの実装までを解説します。構文解析の実装手法に関する知識は前提としませんが、構文解析とはどのようなものか、という
Parsec 条件一致した行を無視 - Faith and Brave - C++で遊ぼう
ちょっとしたログ解析にHaskellのParsecを使ってました。 「行に特定の文字列が含まれていたら無視する」というよくある簡単なフィルタ処理です。C++のBoost.Spirit.Qiであれば *(qi::char_ - "[condition]") のように書く処理。これをParsecでやるには、manyTillを使えばいいようです。 import Text.Parsec import Text.Parsec.String parseText :: Parser () parseText = do manyTill anyChar (try (string "[condition]")) return () isIgnore :: String -> Bool isIgnore s = case (parse parseText "" s) of Left _ -> False Ri
Using text.parsec.indent to Parse an Indentation-Sensitive Language with Haskell's Parsec Library
Using text.parsec.indent to Parse an Indentation-Sensitive Language with Haskell’s Parsec Library I’ve been working on a toy language with Job Vranish. We decided that we wanted to use indentation to represent blocking instead of braces (like Python). We’re implementing our toy in Haskell using the Parsec parser-combinator library. Luckily, there’s a companion library that handles indentation pars
Haskell で parser を書くには (初心者編)
Haskell で parser を書くには (初心者編) 勝手に Haskell Advent Calendar 2011 Haskell Advent Calendar 2011 にはエントリーできませんでしたけど、一人寂しく「勝手に Haskell Advent Calendar 2011」を開催して、わくわくクリスマスを待ちたいと思います。 目的: Parsec3 と attoparsec の基本的使用法, Applicative スタイルを習得する 前置き: Haskell で parser を書くにはどうすればいいのでしょうか? 私は、これを勉強すべく情報源を探しましたが、一体どこからどう始めればいいのか分からず、非常に混乱しました。「この記事を読めば大体概要が全部分かる」という情報源が日本語でも英語でも見つけられなかったからです。なので自分でまとめてみることにしました。 (私
Parsing context-sensitive languages with Applicative
Many parser combinator libraries in Haskell (such as parsec) have both a Monad interface as well as an Applicative interface. (Actually, to be really useful, you also need MonadPlus along with Monad, or Alternative along with Applicative, in order to encode choice; from now on when I talk about Monad and Applicative note that I really have MonadPlus or Alternative in mind as well.) The Applicative
Programming Haskell Chapter8
JDD2015: Functional programing and Event Sourcing - a pair made in heaven - e...PROIDEA
Text Manipulation with/without Parsec
ESWC SS 2012 - Monday Tutorial 2 Barry Norton: Introduction to SPARQLeswcsummerschool
Planck という monadic parser combinator を公開しました - camlspotter’s blog
Planck: A Small Parser Combinator Library for OCaml I have released Planck, a small monadic parser combinators for OCaml. It includes a proof of implementation: OCaml syntax lexer and a parser which create 100% identical AST as the original OCaml's lex+yacc, and available at https://bitbucket.org/camlspotter/planck . http://camlspotter.blogspot.com/2011/05/planck-small-parser-combinator-library.ht
HaskellのLanguage.Java.*を試してみた - khibino blog
Haskell Advent Calendar のためのエントリです。 Haskellのライブラリでlanguage-javaというものを見つけたのでご紹介です。 仕事のプログラムでJavaのコード生成を行なっているものがあり、現状ではテンプレートを穴埋めするような処理をPerlで行なっています。 しかしいろいろと要求が複雑になってくると、穴埋め処理のままではJavaのソースコード内の意味の整合を維持するのが次第に面倒になり、ソースコードの構造を意識した処理に置き換えたくなってきました。 Haskellにはそのようなコード生成向けライブラリが無いだろうかと探してみたのがきっかけでした。 http://hackage.haskell.org/package/language-java/ 現状だと4つのモジュールを含んでいます。 それぞれ、javaのレキサ (Language.Java.Lex
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
GitHub - ekmett/trifecta: Parser combinators with highlighting, slicing, layout, literate comments, Clang-style diagnostics and the kitchen sink
Trifecta / Parsers
GitHub - kontan/Parsect: Parser Combinator for TypeScript
How to test if Scala combinator parser matches a string
GitHub - fab13n/parsec-coffee-script
variadic.me