2009-09-16 12 views
11

私は興味がありますin parsing regexes(正規表現を解析するのと混同しないでください)。 (?または他の言語)BNFは、Java 1.6の正規表現のためにそこにある正規表現のBNFとは何ですか(全部または部分的なパーサーを書くために)

[注:Javaのための答えをもたらさなかったsimilar older questionがある。]

EDIT私がする必要がある理由を説明しますこの。最初にトークンを識別してタグ付けするNatural言語処理用の浅いパーサーを実装しています。これらは正規表現でさらに処理されます。私はどのグループが正規表現によってキャプチャされているかを知る必要があります(オートマトンは各括弧の最後を取り込むだけです)。また、正規表現にコメントを付ける必要があります。

+0

なぜ正規表現を解析する必要がありますか? – Steven

+14

たぶん彼は正規表現エンジンを実装していますか? –

+1

[Regex Grammar]の複製が可能です(http://stackoverflow.com/questions/265457/regex-grammar) –

答えて

6
+0

http://www.faqts.com/knowledge%5Fbase/view.phtml/aid/25718/fid/ 200は私のために働いていません – Makach

+0

@Makach: '%5F'を' _'に置き換えてください。だから、URLのそれを置き換えるようです。 – Gumbo

+0

faqtsリンクが死んでいるようです。 sfu.caのリンクは、イプシロンもオプションも提供していないので、すべての通常の言語を指定することはできません。 – Recurse

関連する問題