正規表現に見切りをつけるとき

Perl, Rubyなど手軽に使えるプログラミング言語に慣れてくると、あらゆるテキストデータの処理に正規表現(regular expression)を使ってしまいがちです。 けれど実は、正規表現の処理能力を超えるフォーマットというのが存在します。その典型的な例が、XMLやJSONのように、入れ子になったデータフォーマットです。

[t_f_m]

あとで

[zichao]

正規表現だけで文字列を処理する場合は、何らかの方法で括弧が2重、3重にならないように工夫する必要があります。

[washita]

正規表現の処理能力を超えるフォーマットというのが存在します。その典型的な例が、XMLやJSONのように、入れ子になったデータフォーマットです

[moronbee]

ANTLR, 構文解析

[petronius7]

正規表現を使ってて、地の文のパターンマッチはできるんだけど、その文の高次構造までは手が出せなかった。こういう便利なものが世の中にはあるのね。

[atty]

ANTLR -- lex/yacc alternative?

[T-miura]

ANTLR。構文解析。

[gigant]

正規表現は入れ子が苦手。「ANTLR」で解決。という記事

[deep-sound]

追記：テキストストリームは正規表現が向いているが、テキストファイルだけどデータがいっぱい並んでいる場合はANTLRで、みたいな。

[studio-m]

JSONを例にとったANTLRによる構文解析の解説

[joker1007]

正規表現では対応できない構文解析。

[uzuki-first]

入れ子の構造をもったものは、正規表現ではうまく処理できない

[halohalolin]

正規表現に変わる？入れ子表現に強い？字句解析、構文解析に用いることが出来らしいANTLRの基本的な使い方

[s00516]

構文解析のススメ

[koumiya]

ANTLRで構文解析

[seiunsky]

確かに、入れ子構造は難しいよなぁ。。。

[moondoldo]

正規表現 ANTLR

[oooooooo]

ANTLR

[hassylin]

ANTLRで構文解析

[sousk]

ANTLR > Perl/Ruby/C/C#/Javaなどの言語用のlexer/parserを生成できる

[mrkn]

ポンプの補題の話。簡単な構文なら再帰下降パーザを手書きするほうが作りやすいよ。

[ringtaro]

構文解析に再挑戦したいと思いました

[sonota88]

「一昔前なら、lex/yacc、flex/bison, JavaCCなどしか選択肢がなかったのですが、今は断然ANTLRが便利です」

[idesaku]

名前はよく聞くが何者かよくわからなかったANTLR。そろそろさわってみるか。

[boisbo]

再帰のとき、ANTLR

[kmachu]

見切りというよりは適材適所。正規表現は入れ子と相性が悪いのでちゃんと構文解析しましょうと。

[kazuya53]

正規表現で入れ子の解析するときってめちゃくちゃ悩むんだよな・・・。これは良い情報ありがとです。

[slideglide]

構文解析　ANTLR

[richard_raw]

HTMLと正規表現は相性が悪いとは思っていました。

[myrmecoleon]

ちゃんと構文化されたデータは構文解析で，そうでないのは正規表現で，適材適所，ってことかな