Формальные языки и компиляторы. Учебное пособие для вузов. Александр Антонович Малявко

Скачать книгу в различных форматах или читать онлайн на сайте.

Название: Формальные языки и компиляторы. Учебное пособие для вузов

Автор: Александр Антонович Малявко

Издательство: ЮРАЙТ

Жанр: Учебная литература

Серия: Университеты России

isbn: 9785534042887

isbn: 2017

Аннотация:

В издании изложены теоретические основы аппарата определения лексики (регулярные выражения) и синтаксиса (формальные грамматики) языков программирования, элементы теории конечных автоматов без памяти и методы ее практического применения для автоматизированного преобразования системы регулярных выражений в конечный автомат лексический анализатор. Изучаются нисходящие и восходящие методы синтаксического анализа, основанные на преобразовании формальных грамматик в конечные автоматы с магазинной памятью. Автор пособия приводит наиболее типичные задачи, решаемые на этапе семантического анализа: организация памяти программы, доступ к локальным и нелокальным данным, контроль типов. Кроме того, обсуждаются основные задачи генератора кода, такие как управление памятью, выбор инструкций, распределение регистров и порядок вычислений; рассматриваются методы оптимизации кода. Приводится описание учебного программного обеспечения и методические указания по выполнению лабораторных работ и курсового проектирования.