Основы построения компиляторов

Скачать в pdf «Основы построения компиляторов»




Н.Н. СМИРНОВА, С.Д. ТАРАСОВ


ОСНОВЫ


ПОСТРОЕНИЯ


КОМПИЛЯТОРОВ


Министерство образования и науки Российской Федерации Балтийский государственный технический университет «Военмех» Кафедра информационных систем и компьютерных технологий

НИ. СМИРНОВА, С.Д. ТАРАСОВ


ОСНОВЫ


ПОСТРОЕНИЯ


КОМПИЛЯТОРОВ


Учебно-практическое пособие


Санкт-Петербург


2007


УДК 004.4′ 422(075.8)


С50

Смирнова, Н.Н.


С50 Основы построения компиляторов: учебно-практ. пособие / Н.Н. Смирнова, С.Д. Тарасов; Балт. гос. техн. ун-т. — СПб., 2007. — 63 с.


ISBN 5-85546-284-6


Рассмотрены теоретические и практические аспекты построения компиляторов. Приведены основные алгоритмы, применяемые при построении лексических, синтаксических и семантических анализаторов, а также основные принципы генерации кода. Представлена практическая реализация лексического и синтаксического анализа, генератора кода и вычислителя арифметических выражений. Рассмотрены вопросы согласования и взаимодействия различных частей компилятора. В качестве примера практической реализации на языке C++ с использованием библиотеки классов представлен компилятор для простейшего языка.


Предназначено для студентов специальности «Автоматизированные системы обработки информации и управления», а также для магистрантов и аспирантов.

УДК 004.4′ 422(075.8)


Рецензент д-р техн. наук, проф. БГТУ А.Д. Ледоеский


Утверждено


редакционно-издательским советом университета


О БГТУ, 2007 © Авторы, 2007


ВВЕДЕНИЕ


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


Код команды    Адрес операнда


* *


0


5


6


9


0


F


С


* +

Скачать в pdf «Основы построения компиляторов»