Algorytm sprawdzenia poprawnosci rownania

Napisalem sobie ONP.
Przydalby sie algorytm na sprawdzenie poprawnosci wprowadzanego wyrazenia.
Wie ktos moze, gdzie jest taki przepis na pelny test ?

Może to Ci się przyda:

int correct(struct expresion *w) {
    if(w->op == '0') {
        return 1;
    }

    switch(w->op) {
        case '+':
        case '-':
        case '*':
        case ':':
        case '/':
            return correct(w->left)*correct(w->right);
            break;
        default:
            return 0;
    }
}

niue wydaje mi sie, zeby to bylo OK..

niue wydaje mi sie, zeby to bylo OK..

Mi się nie wydaje żeby ziemia była okrągła - przecież woda by spłynęła!

Mógłbyś sprecyzować co ci właściwie nie pasuje w rozwiązaniu? Nie kompiluje się? To racz pomyśleć a nie tylko wklejać kod...

kleic to sobie mozesz wycinanke.
Bez kompilacji widze ze nie bardzo mi sie to przyda.

Sprawdzic wyrazenie nalezy przed rozkladem, na normalnym stringu, a tu podane rozwiazanie jest troche wyrwane z kontekstu...

Poza tym pisze w Delphi.
Chodzi mi o algorytm z uzyciem stosu.
Tak jak analogicznie sie rozklada do RPN, tak na pewno jest gdzies pelny test na poprawnosc wyrazenia.