Azərbaycanca AzərbaycancaБеларускі БеларускіDansk DanskDeutsch DeutschEspañola EspañolaFrançais FrançaisIndonesia IndonesiaItaliana Italiana日本語 日本語Қазақ ҚазақLietuvos LietuvosNederlands NederlandsPortuguês PortuguêsРусский Русскийසිංහල සිංහලแบบไทย แบบไทยTürkçe TürkçeУкраїнська Українська中國人 中國人United State United StateAfrikaans Afrikaans
Підтримка
www.wikidata.uk-ua.nina.az

Розши рена фо рма Бе куса На ура англ extended Backus Naur form EBNF є розширеною формою нотації Бекуса Наура BNF нотаці

Розширена нотація Бекуса — Наура

Розширена нотація Бекуса — Наура

Розши́рена фо́рма Бе́куса — На́ура (англ. extended Backus–Naur form, EBNF) є розширеною формою нотації Бекуса — Наура (BNF) — нотації. Початково розроблена Ніклавсом Віртом, сьогодні вона існує в багатьох варіантах, перед усім — ISO-14977.

Базові відомості

Коди, наприклад, вихідні коди комп'ютерних програм складаються із термінальних символів. До термінальних символів належать видимі літери, цифри, знаки пунктуації, прогалини тощо.

EBNF визначає продукції, що співставляють послідовності із нетермінальними символами. 

цифра без нуля = "1" | "2" | "3" | "4" | "5" | "6" | "7" | "8" | "9" ; цифра = "0" | цифра без нуля;

Це правило продукції визначає нетермінальний символ «цифра», що знаходиться в лівій частині. Вертикальна риска позначає альтернативу, а термінальні символи знаходяться в лапках. Таким чином, цифра це або 0, або цифра без нуля, котра може бути 1 або 2 або 3 і так далі до 9.

Продукція також може включати як термінальні так і не термінальні символи, розділені комами: 

дванадцять = "1" , "2" ; двісті один = "2" , "0" , "1" ; триста дванадцять = "3" , дванадцять ; дванадцять тисяч двісті один = дванадцять , двісті один ;

Вирази, що можна пропускати або можуть повторятись слід записувати у фігурних дужках { … }: 

натуральне число = цифра без нуля , { цифра } ;

В цьому випадку, рядки 1, 2, …,10,…,12345,… є правильними виразами. Для того, аби відобразити це, все, що взято у фігурні дужки може повторюватись необмежену кількість раз, або не з'являтись взагалі.

Можлива поява може відображатися застосуванням квадратних дужок [ … ]: 

ціле = "0" | [ "-" ] , натуральне число ;

Тобто, ціле це або нуль (0), або натуральне число, перед яким може знаходитись знак мінус.

Також, EBNF має синтаксичні засоби для описання певної кількості повторень, для вилучення деякої частини продукції або для запису коментарів в EBNF-граматику.


Див. також

Посилання

  • Стаття «EBNF: A Notation to Describe Syntax (PDF) [ 24 липня 2008 у Wayback Machine.]» by Ричарда Е. Патіса, котра описує функії та призначення EBNF.
  • Стаття «BNF and EBNF: What are they and how do they work? [ 11 лютого 2010 у Wayback Machine.]» Ларса Маріуса Ґаршола
  • Стаття «The Naming of Parts [ 13 травня 2008 у Wayback Machine.]», автор Джон Е. Сімпсон
  • ISO/IEC 14977 : 1996(E) [ 10 вересня 2010 у Wayback Machine.]
  • RFC 2234 — Augmented BNF for Syntax Specifications: ABNF
  • BNF/EBNF variants [ 24 травня 2008 у Wayback Machine.] — таблиця Піта Джинкса, що порівнює декілька синтаксисів.


image Це незавершена стаття про мови програмування.
Ви можете проєкту, виправивши або дописавши її.

Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет

Rozshi rena fo rma Be kusa Na ura angl extended Backus Naur form EBNF ye rozshirenoyu formoyu notaciyi Bekusa Naura BNF notaciyi Pochatkovo rozroblena Niklavsom Virtom sogodni vona isnuye v bagatoh variantah pered usim ISO 14977 Bazovi vidomostiKodi napriklad vihidni kodi komp yuternih program skladayutsya iz terminalnih simvoliv Do terminalnih simvoliv nalezhat vidimi literi cifri znaki punktuaciyi progalini tosho EBNF viznachaye produkciyi sho spivstavlyayut poslidovnosti iz neterminalnimi simvolami cifra bez nulya 1 2 3 4 5 6 7 8 9 cifra 0 cifra bez nulya Ce pravilo produkciyi viznachaye neterminalnij simvol cifra sho znahoditsya v livij chastini Vertikalna riska poznachaye alternativu a terminalni simvoli znahodyatsya v lapkah Takim chinom cifra ce abo 0 abo cifra bez nulya kotra mozhe buti 1 abo 2 abo 3 i tak dali do 9 Produkciya takozh mozhe vklyuchati yak terminalni tak i ne terminalni simvoli rozdileni komami dvanadcyat 1 2 dvisti odin 2 0 1 trista dvanadcyat 3 dvanadcyat dvanadcyat tisyach dvisti odin dvanadcyat dvisti odin Virazi sho mozhna propuskati abo mozhut povtoryatis slid zapisuvati u figurnih duzhkah naturalne chislo cifra bez nulya cifra V comu vipadku ryadki 1 2 10 12345 ye pravilnimi virazami Dlya togo abi vidobraziti ce vse sho vzyato u figurni duzhki mozhe povtoryuvatis neobmezhenu kilkist raz abo ne z yavlyatis vzagali Mozhliva poyava mozhe vidobrazhatisya zastosuvannyam kvadratnih duzhok cile 0 naturalne chislo Tobto cile ce abo nul 0 abo naturalne chislo pered yakim mozhe znahoditis znak minus Takozh EBNF maye sintaksichni zasobi dlya opisannya pevnoyi kilkosti povtoren dlya viluchennya deyakoyi chastini produkciyi abo dlya zapisu komentariv v EBNF gramatiku Div takozhSintaksichna diagrama Sintaksichnij analizator Formalni gramatiki Regulyarnij virazPosilannyaStattya EBNF A Notation to Describe Syntax PDF 24 lipnya 2008 u Wayback Machine by Richarda E Patisa kotra opisuye funkiyi ta priznachennya EBNF Stattya BNF and EBNF What are they and how do they work 11 lyutogo 2010 u Wayback Machine Larsa Mariusa Garshola Stattya The Naming of Parts 13 travnya 2008 u Wayback Machine avtor Dzhon E Simpson ISO IEC 14977 1996 E 10 veresnya 2010 u Wayback Machine RFC 2234 Augmented BNF for Syntax Specifications ABNF BNF EBNF variants 24 travnya 2008 u Wayback Machine tablicya Pita Dzhinksa sho porivnyuye dekilka sintaksisiv Ce nezavershena stattya pro movi programuvannya Vi mozhete dopomogti proyektu vipravivshi abo dopisavshi yiyi

Дата публікації:
Топ