Parser BNF

0

Witam
Czy bardzo złożone jest napisanie parsera notacji BNF który na podstawie
podanej gramatyki dla wyrazenia np. 2{ALPHA}!'ABC'!['DC'![DIGIT]]
sprawdzałby poprawność składniową podanych danych np. 23G4 ?
Parser pisany w C++

0

Chodzi ci o napisanie parsera dla jednej konkretnej gramatyki, czy parsera dla gramatyki, która była by jakimś osobnym parametrem?

0

Chodzi o napisanie parsera dla gramatyki wyrazonej w notacji BNF - podaję składnie jako wyrazenie BNF :
2{'ALPHA'}7!["/"!["RU"|"PL"|"DIV"!4{'DIGIT'}4|'ABC']]
i dane wejsciowe : 2YDH23763J

Parser ma na podstawie podanej skladni utworzyc z tego symbol i sprawdzic dane wejsciowe czy sa skladniowo poprawne.

1 użytkowników online, w tym zalogowanych: 0, gości: 1