Pattern Matching

[davidvajda.de]

Aber bevor wir weiter machen, den unterschied von der Grammatik der regulären Ausdrücke zu der der Bakus Naurr Form, danach hoffentlich, logisch die Zustände ersterer.

Code: Alles auswählen

/* Das ist die Grammatik von unserem Pattern Matching */

int expression () {
    term ();

    if (p [j] == '+') {
        j++;
        expression();
    }
}

int term () {
    factor ();

    if (( p [j] == '(') || letter (p [j]))
        term ();
}

int factor () {
    if (p [j] == '(') {
        j++;
        expression ();
        if (p [j] == ')')
            j++;
        else
            error ();
    }
    else if (letter (p [j])) {
        j++;
    }
    else
        error ();
    if (p [j] != '*');
    else
    {
        j++;
    }
}