5

FlexやBisonではない字句解析とパーサー生成ユーティリティを探しています。要件：

  • パーサーは、文脈自由LL（*）またはGLR文法を使用して指定されます。PEGも検討します。
  • スクリプトとアプリケーション開発の両方に使用できるプログラミング言語と緊密に統合します。言語には、Cと簡単にインターフェースできる機能も必要です。良い例は、Python、Ruby、Guileです。C、Java、Perlはご遠慮ください。言語を均質にしたい。パーサジェネレータに同じ言語でコードを出力させたい。
  • 十分に文書化された生産品質。
  • オープンソース。無料も望ましいです（必須ではありませんが）。
  • LinuxディストリビューションまたはオープンソースBSDの1つと互換性があります。OpenSolarisを検討します。
  • 迅速な開発は、効率よりもかなり大きな関心事です。
  • 自然言語と形式言語の構文解析に適しています。自然言語の構文解析は、あいまいさがほとんどない、短くて単純な文に制限されています。

I have my eye on ANTLR, although I have never used it. Comments to that effect are appreciated. Let me know what your favorite utilities are that meet these requirements, and why you would recommend them.

4

3 に答える 3

2

ここに最新のPackratパーサーのリストがあります。

于 2011-02-13T14:50:28.467 に答える
1

NLテキストは、多くのあいまいさを伴う傾向があります。自然な言語を解析したい場合、古典的なコンパイラタイプのパーサジェネレータ（LALR、LL [ANTLRを含む]）はあまり役に立たないと思います。通常、コンパイラタイプのパーサジェネレータはこれをまったく処理しません。

あいまいさを処理するGLRパーサーは、ある程度役立つ場合があります。バイソンはこれをオプションとして提供しています。

于 2011-02-14T12:16:07.377 に答える
0

Guile 2.0（約数日でリリースされる予定）には、LALR（1）解析ライブラリがあります。

于 2011-02-13T11:57:14.253 に答える