2016-09-13 5 views
0

パーサー/レクサーのルールを意味するantlr4文法のグラフィカルな表現を作成するツールはありますか?有限状態マシンのグラフィカルな表現として?Antlrグラフィカルルールの表現

バックナウの形をしているので表現できるはずです。

例:

plus: INT '+' INT | plus '+' INT 
INT: [0-9]+ 

対応する有限状態マシンは

start -> INT <-> plus 
      | 
      v 
     exit 

であろう他のグラフィカル表現が、有限状態機械が存在してもよいです。目的は、文法のデバッグ/理解を容易にするために、別の観点を提供することです。

+0

BNFには、「ツリーとして」明確な表現がありません。あなたが望むものの例を提供するのに気を配りますか? –

+0

もちろん、あなたは正しいです。これは、グラフィカルにオートマトンとして表現することができます。 – Waschbaer

+0

有限状態機械 – Waschbaer

答えて

2

のようなものが必要です。これらのタイプのグラフィックを鉄道図と呼びます。

1

もう1つの解決策は、ANTLRWorks 2.1を使用することです。パーサールールのレクサールールの鉄道図を生成できる「構文図」というビューがあります。

私はこれらの画像を私の卒業論文に使用しています。プロセスはこれまでのところうまく機能しています。