Участник:Gleki/PEG
Материал из Викиреальностя
 |
Эта страница — черновик участника Gleki. Внимание! Данная страница не является статьёй из основного пространства сайта Викиреальность.
Это черновой вариант запланированной к созданию статьи, ещё не готовый и нуждающийся в доработке. Вы можете отредактировать этот черновик прямо сейчас и расширить его до полноценной статьи: дополнить, исправить замеченные ошибки и добавить недостающие ссылки. После этого данный шаблон можно будет убрать, а готовую статью перенести в основное пространство статей. Данный черновик является недостабом ! Его размер меньше 2 килобайт (835 байт). Для создания статьи рекомендуется дописать черновик до приемлемого размера (4 килобайт и более). Если это не удаётся, лучше всего не создавать отдельную статью, а перенести информацию из черновика в уже существующие статьи по близкой тематике в качестве подразделов. |
В компьютерной терминологии, PEG или parsing expression grammar (грамматика парсинга выражений) - это тип формальной аналитической грамматики, способной описывать формальный язык в рамках набора правил для распознавания строк языка. В терминах синтаксиса, PEG схож с контекстно-свободными грамматиками, однако, оператор выбора "/" в PEG возвращает первое совпадение искомой подстроки, тогда как в контекстно-свободных грамматиках оператор выбора двусмысленен.