Hans |
Backus Naur Form Aufgabe
Meine Frage:
Hallo zusammen
Ich suche eine Lösung für eine Backus-Naur-Form (BNF) Aufgabe:
Die Grammatik für arithmetische Ausdrücke, die neben den Klammern nur aus den Konstanten 0,1,2,3,4 sowie den Operatoren -(Subtraktion) und *(Multiplikation) bestehen
Beispiele:
0
5
5-2*2
((5-4)*(3-2))
Vielen Dank im Voraus
Meine Ideen:
<exp> ::= <int> | <exp> <op> <exp>
<int> :: = <dig> | <dig><int>
<dig> ::= 0|1|2|3|4
<op> ::= -|* |