Что такое грамматики в оптимизирующих компиляторах?

Question

[Muriam]

Какие преимущества разработчикам могут обеспечить грамматики?

Answer 1

[jcmvbkbc]

Грамматика -- формальное описание языка с которого производится компиляция. Читать можно начать отсюда.

Какие преимущества разработчикам могут обеспечить грамматики?

Грамматику можно преобразовать в парсер задаваемого ею языка. Классический пример программы выполняющей такое преобразование -- yacc.

Comments

[Muriam]

парсинг - это ведь выборка какого-то определенного вида контента из множества перемешанных в кучу данных?

[jcmvbkbc]

Muriam, парсинг -- это процесс разбора вообще. Применительно к языкам программирования это разбор исходного текста программы с выделением из него синтаксического дерева. В частности, парсер генерируемый yacc позволяет сопоставить каждому правилу грамматики произвольный набор команд написанных на С, который будет вызван когда парсер распознал во входном потоке символов комбинацию, подходящую под это правило.