Online Library TheLib.net » Языки программирования и методы трансляции
Учебное пособие. Новосибирск/СибГУТИ, 2012. – 134 с.
Учебное пособие предназначено для студентов, обучающихся по направлению 230100 «Информатика и вычислительная техника» и изучающих дисциплину «Теория языков программирования и методы трансляции». В нём содержится материал, предназначенный для проведения практических или лабораторных занятий по указанному учебному курсу с целью изучения основных принципов теории формальных языков и грамматик, а также методов лексического и синтаксического анализа современных языков программирования.
Введение
Основные концепции языков программирования
Языки программирования
Классификация языков программирования
Критерии оценки языков программирования
Влияние языков программирования на трансляторы
Контрольные вопросы

Формальные языки и грамматики
Основные понятия и определения
Классификация грамматик и языков
Цепочки вывода
Сентенциальная форма грамматики
Левосторонний и правосторонний выводы
Дерево вывода
Преобразование грамматик
Контрольные вопросы

Регулярные грамматики и конечные автоматы
Контрольные вопросы
Принципы построения трансляторов
Схема работы компилятора
Многопроходные и однопроходные компиляторы
Системы программирования
Контрольные вопросы

Таблицы идентификаторов
Простейшие методы построения таблиц идентификаторов
Построение таблиц идентификаторов по методу бинарного дерева
Хэш-функции и хэш-адресация. Принципы работы хэш-функций
Построение таблиц идентификаторов на основе хэш-функции
Построение таблиц идентификаторов по методу цепочек
Выбор хэш-функции
Контрольные вопросы

Лексический анализатор
Разработка лексического анализатора
Генератор лексических анализаторов Flex
Контрольные вопросы

Синтаксический анализатор
Распознавание цепочек КС-языков
Виды распознавателей для КС-языков
Алгоритмы нисходящего синтаксического анализа
Алгоритмы восходящего синтаксического анализа
Программный инструментарий Bison
Контрольные вопросы

Список литературы
Приложение
1. Задания на лабораторные работы
Лабораторная работа №
1. Формальные языки, грамматики и их свойства
Лабораторная работа №
2. Регулярные грамматики и конечные автоматы
Лабораторная работа №
3. Таблицы идентификаторов
Лабораторная работа №
4. Лексический анализатор
Лабораторная работа №
5. Синтаксический анализатор
Download the book Языки программирования и методы трансляции for free or read online
Read Download
Continue reading on any device:
QR code
Last viewed books
Related books
Comments (0)
reload, if the code cannot be seen