PEG/ru

From Lojban
Revision as of 13:02, 7 July 2014 by Gleki (talk | contribs) (Created page with "В компьютерной терминологии, PEG или parsing expression grammar (грамматика парсинга выражений) - этто тип фор...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

В компьютерной терминологии, PEG или parsing expression grammar (грамматика парсинга выражений) - этто тип формальной аналитической грамматики, способной описывать формальный язык в рамках набора правил для распознавания строк языка. В терминах синтаксиса, PEG схож с контекстно-свободными грамматиками, однако, оператор выбора "/" в в PEG возвращает первое совпадение искомой подстроки в PEG, тогда как в контекстно-свободных грамматиках оператор выбора двусмысленен.