grammar

7熱

2答えて

私はPythonコードで生成されたASTを "fun and profit"のために分析しています。実際に生成されたASTを実際に見るには "ast.dump"よりもグラフィカルなものがあります。理論的には既に木であるので、グラフを作成するのは難しいことではありませんが、私はそれをどうやってできるのか分かりません。 ast.walkは、それはそう ... BFS戦略を歩いているようだ、と私は本当

0熱

2答えて

解析規則正規表現を使用したCF-文法（テンプレートの使い方）

27熱

3答えて

chomsky hierarchy in plain english

私は、Chomskyによって設定された正式な文法（無制限、文脈依存、文脈自由、規則的）の4つのレベルの平凡な（すなわち非形式的な）説明を見つけようとしています。私は正式な文法を勉強してから年をとりました。さまざまな定義が、今私が視覚化するのが混乱しています。明らかにするために、ではなくで、正式な定義を探しています（たとえば、hereとhere - 私はグーグルでも他の誰でも可能です）。代わりに、

3熱

1答えて

エクステンションDCGテストケース

エクステンデッドDCGテストケースを探しています。なく、その脱糖能力の点で得変換ルールの挙動の点でDCG プロセッサの正しい機能をチェックテストケースを意味します。私はネット上で一度このようないくつかのテストケースを見ましたと思います。しかし、私はそれらのトラックを失った。（同じここで：http://www.sju.edu/~jhodgson/wg17/dcgs.pdf） http:/

4熱

2答えて

yacc/bison（ocamlを使用）で変数参照を処理する方法

ocamlyaccとocamllexを使って文法を書くときに、変数内の文をどのように処理するのかと思いました。問題は、フォーム var x = y + z var b = true | f; のステートメントは両方の正確でなければならないが、第2ケースfにブール変数である第一の場合に変数は数値を意味することです。私はこれを持って書いている文法で：両方 var_ref以外の端末が同じに減ら

0熱

1答えて

文法をLL1文法に変更する

明日の試験のために改訂して、前年を上回っています。テストでは文法がありました。 Expression -> Foo "+" Bar "end" Foo -> [a-z0-9]+ | Expression Bar -> Expression Foo | a*b*c+ 私はこれを行う方法について調査して時間を費やしましたが、それを把握することはできません。私はイプシロンで物事を置き換えて見

9熱

1答えて

Java 7のプログラミング言語用の公式の文法ファイルはどこにありますか？

次のリンクで公式の「Javaプログラミング言語の拡張機能」が見つかりました。 http://download.oracle.com/javase/7/docs/technotes/guides/language/enhancements.html#javase7 誰には、Java 7の公式文法ファイルを知っていますか？私が行うことは、Java 6とJava 7の違いを拾い、パーザを強化することで

1熱

1答えて

ANTLRヘルプ - 通常のテキストは解析できませんが、他の複雑なルールはすべて動作します

非常に簡単な文法を持っています。さまざまなキーワードに対してユーザーが入力した一連のテキストを解析した後、他のすべてのテキストをそのままの状態で置き換えます。基本的には、この文法は、テキストのほとんどに何もしないはずです...それはちょうどそれが${...}、$video{...}、$image{...}と$audio{...} に実行したときに私の文法は、主に機能するようになりましたため除いて

2熱

2答えて

Antlr left recursive

EBNF形式のスカラからANTLRへの接尾辞、接尾辞および接頭辞の規則を変換しようとしていますが、infixExpression規則の左回帰に関するエラーが表示されています。問題のルールは以下のとおりです。 public symbolOrID : ID | Symbol ; public postfixExpression : infixExpression symbolOrID?

0熱

1答えて

ANTLRプリントツリー

私はANTLR文法を探しています。 Java.g（http://openjdk.java.net/projects/compiler-grammar/antlrworks/Java.g）を印刷しようとすると、結果は不便でした。しかし、私はASTをうまく印刷する1つの文法（javaプロジェクトを含む）を見つける。この文法はMarton Papp（http://www.antlr.org/gramma