Алёшин А.В. Теория языков программирования и методы трансляции

формат doc
размер 1.06 МБ
добавлен 24 июня 2010 г.

Алёшин Александр Владимирович
Теория языков программирования и методы трансляции

Конспект лекций для студентов очной формы обучения
специальности 220400 – Программное обеспечение
вычислительной техники и автоматизированных систем

Содержание:
Теория языков и формальных грамматик
Способы определения языков
Формальные грамматики
Грамматики с ограничениями на правила
Способы записи синтаксиса языка распознаватели
Метаязык Хомского
Метаязык Хомского-Щутценберже
Бэкуса-Наура формы (БНФ)
Расширенные Бэкуса-Наура формы (РБНФ)
Диаграммы Вирта
Распознаватели
Демонстрационный язык программирования DPL
Синтаксис и семантика DPL
Элементарные конструкции
Составные конструкции Организация программы
Краткое описание семантики языка
Примеры программ на DPL
Алгоритм Евклида (нахождение наибольшего общего делителя)
Одновременное нахождение наибольшего общего делителя (НОД) и наименьшего общего кратного (НОК)
Суммирование n элементов из входного потока
Сортировка элементов вектора
Описание пользовательского синтаксиса с использованием диаграмм Вирта
Элементарные конструкции
Составные конструкции
Организация лексического анализа
Назначение и необходимость фазы лексического анализа
Транслитератор
Грамматики и распознаватели для лексического анализа
Связь между диаграммой Вирта и конечным автоматом
Связь между диаграммами Вирта и праволинейными грамматиками Преобразование правой рекурсии в итерацию
Связь между диаграммами Вирта и грамматиками с левой рекурсией Преобразование левой рекурсии в итерацию
Методы лексического анализа
Организация непрямого лексического анализатора
Организация прямого лексического анализатора
Лексический анализатор демонстрационного языка программирования
Транслитератор DPL
Общая организация транслитератора
Программная реализация транслитератора
Непрямой лексический анализатор DPL
Диаграммы Вирта для отдельных автоматов непрямого лексического анализатора
Программная реализация отдельных автоматов
Общая структура непрямого лексического анализатора
Прямой лексический анализатор DPL
Общие принципы организации синтаксического разбора
Назначение синтаксического разбора
Классификация методов синтаксического разбора
Методы разбора
Последовательность разбора
Использование просмотра вперед
Использование возвратов
Выводы
Использование автоматов с магазинной памятью для нисходящего разбора слева направо
Организация автомата с магазинной памятью
Операции автомата
Распознаватель скобочных выражений
Общая связь между грамматиками и автоматами с магазинной памятью
Связь между S-грамматикой и автоматом с магазинной памятью
Обобщенный алгоритм построения нисходящего АМП для S - грамматики
S-грамматика и распознавание вложенности скобок
Построение автомата с магазинной памятью по Q-грамматике
Построение нисходящего автомата
Примеры построения АМП по q-грамматике
Список использованных источников

Похожие разделы

Смотрите также

Алёшин А.В. Теория языков программирования и методы трансляции. Практикум

формат doc
размер 179 КБ
добавлен 24 июня 2010 г.

Теория языков программирования и методы трансляции. Методические указания и варианты заданий для выполнения практических занятий для студентов очной формы обучения специальности 220400 – Программное обеспечение ВТ и АС / Сост. Алёшин А. В. – Краснодар: ИМСИТ, 2005. – 19 с. Содержание: Практическая работа лексический анализ Цель и порядок выполнения работы Теоретические сведения Задание на практическую работу Контрольные вопросы Практиче...

Карпов Ю.Г. Основы построения трансляторов

формат djvu
размер 7.81 МБ
добавлен 07 июня 2010 г.

2005 г. Целью книги является постановка базовых проблем теории формальных языков, разъяснение задач построения трансляторов. Представлена основная концепция трансляции - синтаксически ориентированная обработка предложений входного языка. В рамках этой концепции рассматриваются основные этапы трансляции: восстановление структуры входного текста, вычисление смысла по этой структуре, формирование выхода транслятора на основе структуры входного пред...

Мартыненко Б.К. Языки и трансляции

формат pdf
размер 2.62 МБ
добавлен 01 октября 2010 г.

Учеб. пособие. СПб.: Издательство С. -Петербургского университета, 2003. 235 с. В учебном пособии излагаются основы математической теории формальных языков и трансляций, знание которой необходимо всем, кто работает в области теоретической или прикладной информатики. Излагаются основные факты теории с доказательствами. Содержание основано на материалах лекций, читавшихся автором в разные годы на математико-механическом факультете С. -Петербургско...

Миронов С.В. Языки программирования и методы трансляции

формат pdf
размер 1.04 МБ
добавлен 08 июля 2011 г.

Саратовский государственный университет. Преподаватель: Миронов Сергей Владимирович. 122 страницы. Содержание: Первый семестр. Языки программирования. Исторический очерк развития ЯП (3 периода). Парадигмы программирования (императивное, параллелизм, объектно-ориентированное, функциональное, логическое). Фазы компилятора (лексический, синтаксический, семантический анализ, обнаружение ошибок, генерация промежуточного кода, оп). Множества и отноше...

Миронов С.В. Языки программирования и методы трансляции

формат pdf
размер 1.43 МБ
добавлен 08 июля 2011 г.

Слайды к лекциям. Саратовский государственный универистет. Преподаватель: Миронов Сергей Владимирович. Содержание: Фазы трансляции на примере. Лексический анализ. Синтаксический анализ. Семантический анализ. Генерация промежуточного кода. Оптимизация кода. Генерация целевого кода. Множества. Операции над множествами. Отношения. Отношение порядка. Вложение частичного порядка в линейный. Пример. Формальные языки. Алфавит и цепочки. Операции над...

Опалева Э.А., Самойленко В.П. Языки программирования и методы трансляции

формат djvu
размер 1.83 МБ
добавлен 26 января 2012 г.

СПб.: БХВ-Петербург, 2005. - 480 с. Учебное пособие содержит систематическое изложение теоретических основ перевода и компиляции. Рассмотрены общие вопросы разработки, описания и реализации языков программирования, формальные методы описания синтаксиса и семантики языков программирования, методы синтаксического анализа современных языков программирования. Приводится методика разработки описания перевода и пример использования этой методики для...

Опалева Э.А., Самойленко В.П. Языки программирования и методы трансляции

формат pdf
размер 11.75 МБ
добавлен 25 января 2012 г.

СПб.: БХВ-Петербург,2003. – 471 с. ISBN: 5-94157-327-8 Учебное пособие содержит систематическое изложение теоретических основ перевода и компиляции. Рассмотрены общие вопросы разработки, описания и реализации языков программирования, формальные методы описания синтаксиса и семантики языков программирования, методы синтаксического анализа современных языков программирования. Приводится методика разработки описания перевода и пример использования э...

Полетаева И.А. Методы трансляции: Конспект лекций. Часть 1

формат pdf
размер 798.43 КБ
добавлен 27 ноября 2010 г.

Новосибирск: НГТУ, 1997. - 59 с. Данное учебное пособие предназначено студентам ФПМИ, изучающим курс "Программное обеспечение ЭВМ. Методы трансляции". Часть 1 данного прособия содержит описание методов проектирования сканера и синтаксических анализаторов нисходящего типа. Описание методов восходящего синтаксического анализа содержится во второй части учебного пособия.

Свердлов С.З. Введение в методы трансляции: Учебное пособие

формат pdf
размер 536 КБ
добавлен 04 января 2010 г.

Свердлов С. З. Введение в методы трансляции: Учебное пособие. - Вологда: Издательство "Русь" В пособии рассматриваются алгоритмы, используемые при построении компиляторов и интерпретаторов языков программирования. Показаны возможности применения этих алгоритмов при разработке прикладных программ. Изложение ведется с использованием языка программирования Паскаль и сопровождается большим количеством примеров. Пособие предназначено для студентов, сп...

Свердлов С.З. Языки программирования и методы трансляции

формат djvu
размер 10.56 МБ
добавлен 14 февраля 2011 г.

Учебное пособие. В первой части дан обзор языков программирования высокого уровня. Также рассматриваются методы разработки компиляторов. Особое внимание уделяется языку Оберон. Качество: хорошее. Формат: djvu. Год: 2007.