приложение
Използва се за описание на синтаксиса на езиците за програмиране, протоколи за данни (например, в RFC документи) и т. Д. (и двете на граматиката и лексиката редовна редовни граматики са подмножество на контекстно-безплатно).
Терминологията на тази статия може да се отклонява от традиционното.
BPF-строителство дефинира определен брой символи (nonterminal). В допълнение, той определя правилата за замяна на символи върху някои последователност от букви (терминали) и символи. Процесът на получаване на верига от букви, може да се определи в етапа: първоначално има един знак (обикновено затворени в ъглови скоби, тъй като тяхното име не носи никаква информация). След това този герой се заменя с поредица от букви и символи, в съответствие с правилата. След това процесът се повтаря (при всяка стъпка един от символите се заменя с последователност съгласно правилото). В крайна сметка, се оказва верига, състоящ се от букви (и не съдържащ знака). Това означава, че в резултат на веригата могат да бъдат получени от символа за начало.
BPF дизайн се състои от няколко изречения на формата
описване на правилата. Това обикновено означава, че символът <определяемый символ> може да бъде заменен от един от Seq1 на последователности. Влезте решителност, обикновено тя се появява като :: =, но има и други опции.
Някои специални символи, като например <пусто> представляват някои последователност (в този случай - празна).
примери за дизайн
- Ето един пример от BPF конструкции, описващи правилната скоба последователност:
Това е проста структура, състояща се от само едно правило, като твърди, че символът <правпосл> Тя може да се замени или празно място, или в един и същи символ <правпосл>, заграден в скоби, или на двамата герои <правпосл> последователни.
Ето как можете да получите чрез тази верига от структури (()) (()) ((под) списъци на всички етапи, героите <пусто> пропуснато):
Вижте какво "Бакъс - Naur Форма" в други речници:
Разширен Бакъс - Тази статия трябва да бъде vikifitsirovat. Моля, уверете се, че в съответствие с правилата на регистрационни документи. Разширен Бакъс Naur Форма (Extended Бакъс Naurova форма (EBNF)) (инж. Extended Бакъс-Naur Форма (EBNF)) официална система за определяне на ... ... Уикипедия
Свързани статии