括弧は中置式から後置式への変換にどのような影響を与えますか?

中置式から後置式への変換におけるかっこの処理

中置式を後置式に変換する際、かっこは順序を決定する上で重要な役割を果たします。優先権の。コード内で括弧と複数の括弧の層を処理する方法は次のとおりです。

toPostFix() メソッドで、左括弧が見つかったとき (:

// opening (
if (in_fix.peek().type == 4) {   
    post_fix.push(in_fix.pop());
}

右括弧が見つかったとき)括弧 ):

//closing )
if(in_fix.peek().type == 5){
    while(!(post_fix.isEmpty() || post_fix.peek().type == 4)){
         postfixstr.append(post_fix.pop());
    }
    if (post_fix.isEmpty())
        ; // ERROR - unmatched )
    else
        post_fix.pop(); // pop the (
    in_fix.pop(); // pop the )
} 

このコードは、それ:

• 左括弧に遭遇すると (スタック post_fix にプッシュされます。
• 右括弧に遭遇すると)、スタックから要素をポップして追加します。空のスタックに到達するか、左括弧に遭遇するまで、出力文字列 postfixstr に戻ります (再び。
• このプロセス中に、スタックが空の場合は、一致しない右括弧があることを意味します。ただし、スタックに左括弧が含まれている場合は、それがポップされます。
• 最後に、右括弧自体が入力スタック in_fix からポップされます。

このロジックを実装すると、コードは複数の括弧の層を処理し、括弧を含む中置式を後置式に正しく変換できるようになります。表現。

以上が括弧は中置式から後置式への変換にどのような影響を与えますか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。