LINUX.ORG.RU
Форум — Development  

грамматики


0

0

Здравствуйте.

Подскажите, пожалуйста, где можно относительно быстро ознакомиться с различными грамматиками, и их связью с классами задач, выразимых описываемым языком.

← [cmake] Передать переменную вверх
Практика функционального программирования, выпуск 5 →
Ответ на: комментарий от wlan

Например, классические регулярные выражения, могут использоваться для выделения токенов. И так далее по иерархии.

ASTRALIS
() автор топика
Ответ на: комментарий от ASTRALIS

>И так далее по иерархии.

Так там иерархия то небольшая. Конечный детерминированный автомат - регулярные выражения. Конечный с магазинной памятью - контекстно свободны грамматики. Неконтекстно свободные грамматики - большинство современных ЯП. Т.к. автоматы очень эффективны то компиляторы развают разбор на два этапа (парсинг контекстно-свободной грамматики с последующей валидацией).

theos ★★★
()
Ответ на: комментарий от jtootf

Наверное контекстно-несвободные грамматики или контекстно-свободные не грамматики, лол.

anonymous
()
Ответ на: комментарий от jtootf

>это ты так контекстно-зависимые грамматики обозвал?

=) Да

theos ★★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.
← [cmake] Передать переменную вверх
Development
Практика функционального программирования, выпуск 5 →