Език и граматика на Backus-Naur

Език и граматика (форми на Backus-Naur)

Официалният език е обединение на няколко групи:

• набори от оригинални знаци, наречени букви (азбука),
• набор от правила, които ви позволяват да изграждате нови думи от букви на азбуката (правила за генериране на думи или идентификатори),
• много предварително дефинирани идентификатори или речник на ключови думи (други идентификатори се наричат ​​имена),
• набор от правила, които ви позволяват да събирате изрази от имена и ключови думи, въз основа на които се изграждат прости и сложни изречения (правила за генериране на оператори или изречения).

Граматичните правила могат да бъдат написани по различни начини. Граматиката на естествения език традиционно се описва от гледна точка на граматичните правила в естествения език.

Граматиката на официалния език също може да бъде описана като набор от правила в естествения език. Но обикновено за това се използват специални инструменти за запис: формули и диаграми. Като пример, разгледайте прост официален език.

Азбуката на този език се състои от 17 букви:

A B E G I J K N O P R S T U Z

и един пунктуационен знак - '.' (точки).

Помислете за системата от правила, съставляващи граматиката на езика.

Правилата за формиране на думи (няма да навлизаме в подробното им описание) ви позволяват да формирате 5 различни идентификатора (имена и ключови думи) от буквите на езика:

Кубче
БОЛ
ПРОЗРАЧНО
СИН
ДЕКОРИРА

и никакви други идентификатори.

Идентификатори Кубче и БОЛ се считат за имена, други идентификатори се считат за ключови думи.

По много далечна аналогия с естествения език ключовите думи ще играят ролята на членове на изречението и части от речта.

• Определяне на сказуемото (това е член на изречението): ключова дума ДЕКОРИРА ще го разглеждаме като предикат.
• Определение на прилагателно (това е част от речта): ключови думи ПРОЗРАЧНО и СИН ще разгледаме прилагателни.
• Имената играят ролята на съществителни.

По аналогия с естествения език, където изреченията се изграждат от членове на изречението, изреченията с езиков оператор са съставени от членове на изречението на израза. Някои изрази се считат за теми, други - допълнения.

• Дефиниция на субекта: тематичните изрази са съставени от прилагателно ключова дума и име.
• Определение за допълнение: изразите за допълнение се състоят от прилагателно ключова дума и име (едно от две).
• Определението за оператор (това е последното правило на граматиката): изречението се състои от три израза, първият от които е субектът, след това предикатът и обектът. Изречението завършва с точка.

Току що дефинирахме граматиката на официалния език. Тя беше описана по обичайния начин, с помощта на няколко изречения на руския език.

Помислете за друг начин за писане на тази граматика - с помощта на формули. Първо, пишем дефиницията на оператора под формата на формула:

оператор: = предмет обект. (един)

След това дефинираме темата и добавката под формата на формули:

предмет: = съществително съществително (2)

допълнение: = съществително съществително (3)

Следващата формула отразява факта, че предикатът е ключовата дума DECORATE.

предикат: = ДЕКОРИ (4)

Следното правило определя прилагателно:

прилагателно: = ПРОЗРАЧНО | СИН (5)

Тук вертикална лента между две ключови думи означава алтернатива (прилагателното в израза може да бъде ключовата дума ПРОЗРАЧНА или ключовата дума СИНЯ). Има поне още един начин да се опише алтернативата. Нека го използваме, когато определяме съществително име. Това правило указва много имена:

---