Апр
11

Инструменты для создания компиляторов

Автор Flashback    Рубрики Статьи и обзоры     Теги

Вскоре после написания первых компиляторов появились инструменты для автоматической разработки компонентов, входящих в их состав. Вот список некоторых из них:
Генераторы сканеров. Они предназначены для создания лексических анализаторов. При этом, как правило, используются описания, построенные на регулярных выражениях, и принцип действия конечного автомата.
Генераторы синтаксических анализаторов. Создаваемые анализаторы обычно основываются на представлении входной информации в виде контекстно-свободной грамматики. Они используют мощные алгоритмы разбора, зачастую слишком сложные для реализации в ручную.
Интересно программирование? Посети форум программистов objective c.
Средства синтаксически управляемой трансляции – наборы программ, реализующие проход по дереву синтаксического и семантического разбора, с последующей генерацией соответствующего промежуточного кода.
Автоматические генераторы кода – работают на основе заданного набора правил трансляции каждого оператора промежуточного языка в машинный язык.
Средства работы с потоком данных – осуществляют сбор и анализ информации о том, каким образом значения передаются из одной части программы в другую.
© RCE.SU

Написать комментарий

XHTML: Вы можете использовать эти теги: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>