問題タブ [compiler-compiler]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
java - 奇妙なエラー Javacc ターミナル
エラーは次のとおりです。
コードのグラマーとして u0440 などを使用したいと言ったことはありません。実際の言葉を使った
すべての助けに感謝します。
actionscript-3 - ActionScript のコンパイラ コンパイラ?
カスタム スクリプト言語で記述したファイルがいくつかあり、それらを ActionScript で読み取って実行できるようにしたいと考えています。AS には lex/yacc または ANTLR のようなコンパイラ ジェネレータがありますか?
algorithm - 再帰降下パーサーを生成するコンパイラコンパイラのアルゴリズムはありますか?
私は LR(1) コンパイラ コンパイラを作成しましたが、テーブルの生成は非常に簡単です。しかし、今日、再帰的な適切なパーサーを生成するための一般的なアルゴリズムがあるかどうか疑問に思っていました。これを行う javacc などのツールがあることは知っていますが、この世代の一般的な手順にもっと興味があります。前もって感謝します。
c# - 複数の受け入れノードを持つDFAを最小限に抑える方法は?
すべての状況で適切に動作する単純な Scanner-Generator を実装しました。
これはコードの問題ではなく、DFA を最適化する方法に関する質問です。Hopcroft のアルゴリズムを使用した 1 つの Accept Node の最小化と、同じルールを受け入れるための Accept Nodes はうまく機能しましたが、このアルゴリズムは、いくつかの異なる Accept Nodes を使用した DFA を最小化しませんでした。たとえば、2 つの「if」、「[az][a-z0-9]*」を受け入れる DFA を作成し、Hopcroft のアルゴリズムを実行すると、固有の Accept Node が消えます。もちろん、各ノードは最初から異なるグループにグループ化されていました。
このタイプの DFA を最小限に抑える方法を知りたいです。これらの最小化問題を解く方法がなくても答えていただきたいです。