ANTLR による構文解析の始め方 - A Memorandum
ANTLR とは ANTLR の導入 ANTLR の実行 ANTLR による構文解析 ANTLR の文法ファイルと生成ファイルの関係 まとめ ANTLR とは ANTLR (ANother Tool for Language Recognition) は構文解析器を生成するパーサジェネレータで、yacc や JavaCC などと同じ類いのものです。 BNF のような文法定義から、ソースコードなどを処理するコードを生成します。 プログラム言語の入力部であったり、DSL や コード解析、設定ファイルの読み込みなどの構造を持った入力テキストの処理を簡単に実現することができます。 例えば、Hibernate の HQL(Hibernate Query Language) では ANTLR による構文解析が使われています。 ここでは、ANTLR 4 の使い方について簡単に見ていきます。 ANTLR
Javaで始めるパーザコンビネータの作り方（１） ~ Hello, World! - Qiita
この記事では、パーザコンビネータライブラリを一から作れるようになるための方法について説明します。 パーザコンビネータとは何か 統一された定義があるわけではないですが、パーザコンビネータとは、パーザを部品として、より複雑なパーザを構築するための技法であるというのが一般的な説明になるでしょうか。抽象的な説明だけですとわかりにくいと思うので、具体的な例を出します。コード例はScalaです： import com.github.kmizu.scomb.SCombinator object IntegerParser extends SCombinator[Int] { override def root: P[Int] = (digit.+).map{ case digits => digits.mkString.toInt } lazy val digit: P[String] = set('0
Big Sky :: Ruby の a = a + 1 はなぜ undefined method '+' for nil:NilClass なのか
以前からずっと疑問に思っていた事があった。 ruby の後置 if/unless で条件が偽になった場合でも代入構文が実行されるのはどうしてだろう 例えば以下のコードを irb や pry で実行してみて欲しい。 a = 1 if false 続けて a をタイプする。すると nil が表示される。 僕のこれまでの理解だと後置if/unlessは、ステートメントに作用するのでそのステートメント自体が無効になる、つまり代入自体されなかった事になるという理解だった。ruby のパーサのソースコードを見ても後置ifはステートメントに作用している様だった。 | stmt modifier_if expr_value { /*%%%*/ $$ = new_if($3, remove_begin($1), 0); fixpos($$, $3); /*% $$ = dispatch2(if_mod, $
ビジュアル構文解析
プログラミング言語のコンパイラで用いられる構文解析の手法を図解で解説。 演算子順位法・LR法・再帰下降構文解析・Backtrack parsing・Packrat parsing・左再帰を許すPackrat parsingを扱っています。 非常に長いですがパラパラ漫画的な感覚で読んでみてください。Read less
XML ＆ HTML Python 構文解析ライブラリー lxmlをインストールする。 - ServersMan@VPS（CentOS）でお気楽サーバー運営 (^^♪ (忘れっぽいので個人メモ用)
PytnonでXMLやHTMLを高速に処理するためのモジュール「lxml」をインストールする。 １．まず、lxmlに必要なパッケージをインストールして yum install libxml2* libxslt* ２．lxmlパッケージをインストールする easy_install lxml ３．それで、lxmlがインポート出来ればok! python >>> import lxml >>> ４．すると、lxmlを使用して、こんな感じでHTMLやXMLの解析が出来たりします。 # python Python 2.4.3 (#1, Jun 18 2012, 08:55:31) [GCC 4.1.2 20080704 (Red Hat 4.1.2-52)] on linux2 Type "help", "copyright", "credits" or "license" for more inf
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
