Формальные языки и компиляторы/Малявко, А.А.

Формальные языки и компиляторы/Малявко, А.А.

https://library.dvfu.ru/lib/document/EBSZnanium/4FB0F113-A869-4CC5-88D9-94DCE8C86D78/

004
Малявко, А. А.
    Формальные языки и компиляторы [Текст] : Учебник / А.А. Малявко. - Новосибирск : Новосибирский государственный технический университет (НГТУ), 2014. - 431 с. . - ISBN 978-5-7782-2318-9

УДК

004

ББК 3297

Рубрики: Информатика. Вычислительная техника

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

QR-код документа