3

Java の最小化されたバージョンに似た言語を解析する必要があります。効率性が最も重要な要素であるため、GOLD、bison、yacc などの LRAR パーサー ジェネレーターではなく、手書きのパーサーを選択します。

しかし、優れた手書きのパーサーの背後にある理論を見つけることができません。それらのジェネレーターとその背後にあるメカニズムに関するチュートリアルしかないようです。

正規表現を使用して削除する必要がありますか? イメージできるので、手書きの tokiners に比べて遅いです。

手書きの解析に適したクラスやチュートリアルを知っている人はいますか?

4

1 に答える 1

0

参考までに、(クラスやチュートリアルではなく) 手書きのパーサーの例を次に示します: https://github.com/tabatkins/css-parser (ただし、仕様であり、高性能向けに最適化されたものではありません)。

より大きな問題は、解析の仕様を開発することだと思います。パーサー仕様の例には、http://dev.w3.org/csswg/css3-syntax/や、HTML5 を解析するための同様の仕様が含まれます。

パーサー ジェネレーターを使用するための前提条件は、言語構文が構文解析アルゴリズムではなく文法 (パーサー ジェネレーターによってサポートされている文法形式) によって定義されていることです。

于 2012-12-13T11:39:11.477 に答える