6790846865

Notacja Backusa-Naura BNF

■    Sposób zapisu języków programowania

■    Definicja języka w notacji BNF = zbiór reguł

■    Ogólna postać reguły:

■    <symbol> ::= <definicja_symbolu>

■    symbol- pojedynczy symbol nieterminalny (pomocniczy (do definiowania języka))

■    definicja symbolu- ciąg symboli terminalnych (należących do alfabetu języka (docelowych)) oraz nieterminalnych

■    Sens reguły: symbol występujący po lewej stronie znaku ::= można zastąpić tym, co pojawia się po prawej stronie. (Innymi słowy, stwierdzamy, że to, co stoi po lewej stronie, może wyglądać jak to, co stoi po prawej.)

Języki i paradygmaty programowania-uwagi wstępne