Wie gehe ich mit Klammern bei der Konvertierung von Infix- in Postfix-Ausdrücken um?

Umgang mit Klammern bei der Konvertierung von Infix- in Postfix-Ausdrücken

Das Konvertieren von Infix-Ausdrücken in Postfix-Ausdrücke ist eine häufige Aufgabe im Compiler-Design. Der korrekte Umgang mit Klammern ist entscheidend, um eine genaue Konvertierung sicherzustellen.

Ihre Frage betrifft den Umgang mit Klammern in Ihrer Java-Methode toPostFix. Um dieses Problem zu beheben, führen Sie die folgenden Schritte aus:

Wenn Sie auf eine offene Klammer stoßen (:

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

Wenn Sie auf eine geschlossene Klammer stoßen):

//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 )
} 

Dieser Prozess stellt sicher, dass :

• Linke Klammer ( wird auf den post_fix geschoben Stapel.
• Wenn eine rechte Klammer () angetroffen wird, werden Operatoren und Nicht-Klammern-Token aus post_fix entfernt und an den postfixstr angehängt, bis eine linke Klammer () an post_fix angetroffen wird.
• Die linke Klammer wird entfernt, und die rechte Klammer wird aus in_fix entfernt, um mit der Klammer übereinzustimmen Paar.

Durch die Implementierung dieser Schritte wird Ihre toPostFix-Methode mehrere Ebenen von Klammern in Infix-Ausdrücken korrekt verarbeiten.

Das obige ist der detaillierte Inhalt vonWie gehe ich mit Klammern bei der Konvertierung von Infix- in Postfix-Ausdrücken um?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!