シンプルな疑似コード言語用のパーサーを作成していますか？

Question

私はJavaのような言語のような "擬似コード"のための単純なパーサを作りたいと思っていました。擬似コードは次のようになり サンプル - 上記のコードは、その中に堅固であることを

//This is a comment 
$x1 = readint 
$x2 = readint 

$dx = $x2 - $x1 
#f = $dx/2 

if ($dx > 0) 
{ 
    loop while(#f > 1) 
    { 
    print(#f) 
    #f = #f/2 
    } 
} 

注意が、ライン上に複数の文があることができない、整数は$で始まり、山車等＃で始まる

このようなコードを解析するには、最初にStringTokenizerを使用してから正規表現を使用して、整数変数、浮動小数点変数、またはキーワードと一致させることができます。

このアプローチは良いですか？ループ内のステートメントの場合、どのように式を格納できますか？各繰り返しでトークン化する必要はありませんか？

式（#f = #f/2のような）を表記法に変換し、スタックに格納すると思います。そして、各反復において、オペランドをポップしながら、私は各変数の値を置き換えることができました。しかし、これは十分に効率的ですか？

ご協力いただきありがとうございます。

Answer 1

このような言語のパーサーを作成したいと思っていますが、これは見た目よりもはるかに難しいことです。解析は非常によく研究されている問題であり、使用できる優れたアルゴリズムが数多くありますが、手作業で実装することは非常に困難です。 RPNの変換のようなトリックを構文解析のような小さな例に使うことができますが、完全なプログラミング言語を構築するには、はるかに複雑なトリックが必要です。

この複雑さの言語を解析するには、手作業で作成するのではなく、パーサージェネレータを使用することをお勧めします。 ANTLRとJava CUPは、あなたが達成しようとしていることを正確に行うための2つのよく知られたツールです。そのうちの2つのうちの1つを使用することを強くお勧めします。

希望すると便利です。

Answer 2

単純なケースでは、パーサを手動で書くことは意味があります。

しかし、StringTokenizerはすでにSIMPLEパーサーであるため、StringTokenizerを使用することは間違っていることを示す指標です。

通常、パーサーはcharを読み取り、そのcharの値に応じて状態を変更します。

単純なパーサ "b"は、 "大文字"の後に続く文字を小文字にします。 "" （これは審判の判定で、あなたが経験の浅いている場合は、正しくその電話をかけることができない場合があります）、簡単な言語では

String input = "aDDbcDDeaaef."; 

int pos = 0; 

int state = 0; 
while (pos < input.length()) { 
    char z = input.charAt (pos); 
    if (z == '.') break; 
    switch (z) { 
    case 'b': state = 1; break; 
    case 'e': state = 0; break; 
    default: 
     if (state == 0) { 
     System.out.print(Char.toLowerCase(z)); 
     } else { 
     System.out.print(Char.toUpperCase(z)); 
     } 
    } 
    pos ++; 
} 

Answer 3

を停止し、1は、多くの場合、十分にない手で再帰下降パーサを書くことができます。良いニュースはcoding a recursive descent parser is pretty straightforwardです。

確信が持てない場合は、得られる最も強力なパーサージェネレータの形で過剰使用してください。