Е. В. Мясников
Основы трансляции языков программирования
Лабораторный практикум
Электронное учебное пособие
Самара
2011
Автор: МЯСНИКОВ Евгений Валерьевич
Пособие представляет собой сборник методических указаний к лабораторным
работам. <...> Задания на лабораторные работы
способствуют усвоению теоретического материала и выработке практических навыков по
дисциплине. <...> В процессе выполнения лабораторных работ студенты осваивают три
важнейших этапа трансляции: лексический, синтаксический и семантический анализ. <...> Лабораторная работа №1
Тема лабораторной работы: Построение лексического анализатора. <...> 1.1 Теоретические основы лабораторной работы
Лексическим анализом будем называть процесс перевода исходного текста
программы в последовательность лексем. <...> За выполнение лексического анализа отвечает
лексический анализатор (сканер). <...> В зависимости от языка, можно выделить различные типы лексем. <...> В процессе лексического анализа комментарии и незначащие символы никак не
учитываются, и на выходе лексического анализатора формируется последовательность
лексем, которая может быть подана на вход синтаксического анализатора. <...> В самом анализаторе лексема описывается типом лексемы и некоторой информацией,
которая может зависеть от типа лексемы. <...> Сам алгоритм лексического анализа в большинстве случаев может быть построен как
анализатор автоматного языка. <...> В простых случаях границы лексем определяются по
наличию незначащих символов или разделителей, после чего распознается сама лексема. <...> В более сложных случаях лексический анализатор может представлять собой
анализатор с возвратами. <...> При распознавании лексем используется так называемая таблица терминальных
символов, к которым относят ключевые слова, знаки операций и другие символы. <...> В этой
таблице содержатся такие сведения, как код лексемы, символьное представление лексемы,
признак того, является ли данная лексема разделителем (например, знаки операций <...>
Основы_трансляции_языков_программирования._Лабораторный_практикум_[Электронный_ресурс]_.pdf
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ
РОССИЙСКОЙ ФЕДЕРАЦИИ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ
ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
высшего профессионального образования
«САМАРСКИЙ ГОСУДАРСТВЕННЫЙ АЭРОКОСМИЧЕСКИЙ
УНИВЕРСИТЕТ имени академика С.П.КОРОЛЕВА
(НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ УНИВЕРСИТЕТ)»
Е. В. Мясников
Основы трансляции языков программирования
Лабораторный практикум
Электронное учебное пособие
Самара
2011
Стр.1
Автор: МЯСНИКОВ Евгений Валерьевич
Пособие представляет собой сборник методических указаний к лабораторным
работам. В сборник включены краткие теоретическими сведения, необходимые для
выполнения лабораторных работ, задания на лабораторные работы, примеры выполнения
таких заданий и необходимая справочная информация. Задания на лабораторные работы
способствуют усвоению теоретического материала и выработке практических навыков по
дисциплине. В процессе выполнения лабораторных работ студенты осваивают три
важнейших этапа трансляции: лексический, синтаксический и семантический анализ. В
завершение курса лабораторных работ студентам предлагается реализовать интерпретатор.
Пособие предназначено для студентов факультета информатики, направление 010400
– Прикладная математика и информатика, бакалавриат (010400.62)/магистратура (010400.68,
магистерская программа – Технологии параллельного программирования и
суперкомпьютинг).
Стр.2
Оглавление
ОГЛАВЛЕНИЕ .................................................................................................................................................. 3
1. ЛАБОРАТОРНАЯ РАБОТА №1 ................................................................................................................ 4
1.1 ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ЛАБОРАТОРНОЙ РАБОТЫ .................................................................................. 4
1.2 ЗАДАНИЕ НА ЛАБОРАТОРНУЮ РАБОТУ ....................................................................................................... 9
1.3 ПРИМЕР ВЫПОЛНЕНИЯ ЛАБОРАТОРНОЙ РАБОТЫ ....................................................................................... 9
1.4 СОДЕРЖАНИЕ ОТЧЕТА .............................................................................................................................. 16
1.5 КОНТРОЛЬНЫЕ ВОПРОСЫ ......................................................................................................................... 17
2 ЛАБОРАТОРНАЯ РАБОТА №2 ............................................................................................................... 18
2.1 ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ЛАБОРАТОРНОЙ РАБОТЫ ................................................................................ 18
2.2 ЗАДАНИЕ НА ЛАБОРАТОРНУЮ РАБОТУ ..................................................................................................... 22
2.3 ПРИМЕР ВЫПОЛНЕНИЯ ЛАБОРАТОРНОЙ РАБОТЫ ..................................................................................... 22
2.4 СОДЕРЖАНИЕ ОТЧЕТА .............................................................................................................................. 27
2.5 КОНТРОЛЬНЫЕ ВОПРОСЫ ......................................................................................................................... 28
3 ЛАБОРАТОРНАЯ РАБОТА №3 ............................................................................................................... 29
3.1 ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ЛАБОРАТОРНОЙ РАБОТЫ ................................................................................ 29
3.2 ЗАДАНИЕ НА ЛАБОРАТОРНУЮ РАБОТУ ..................................................................................................... 34
3.3 ПРИМЕР ВЫПОЛНЕНИЯ ЛАБОРАТОРНОЙ РАБОТЫ ..................................................................................... 34
3.4 СОДЕРЖАНИЕ ОТЧЕТА .............................................................................................................................. 42
3.5 КОНТРОЛЬНЫЕ ВОПРОСЫ ......................................................................................................................... 42
4 ЛАБОРАТОРНАЯ РАБОТА №4 ............................................................................................................... 44
4.1 ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ЛАБОРАТОРНОЙ РАБОТЫ ................................................................................ 44
4.2 ЗАДАНИЕ НА ЛАБОРАТОРНУЮ РАБОТУ ..................................................................................................... 48
4.3 ПРИМЕР ВЫПОЛНЕНИЯ ЛАБОРАТОРНОЙ РАБОТЫ ..................................................................................... 48
4.4 СОДЕРЖАНИЕ ОТЧЕТА .............................................................................................................................. 51
4.5 КОНТРОЛЬНЫЕ ВОПРОСЫ ......................................................................................................................... 52
5 ВАРИАНТЫ ЗАДАНИЙ ............................................................................................................................. 53
6 БИБЛИОГРАФИЧЕСКИЙ СПИСОК ..................................................................................................... 58
7 СПРАВОЧНАЯ ИНФОРМАЦИЯ ............................................................................................................. 59
7.1 СТАНДАРТНЫЙ ЗАГОЛОВОЧНЫЙ ФАЙЛ ................................................................................. 59
Стр.3