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

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

Слайды к лекциям.
Саратовский государственный универистет.
Преподаватель: Миронов Сергей Владимирович.

Содержание:

Фазы трансляции на примере. Лексический анализ. Синтаксический анализ. Семантический анализ. Генерация промежуточного кода. Оптимизация кода. Генерация целевого кода.

Множества. Операции над множествами. Отношения. Отношение порядка. Вложение частичного порядка в линейный. Пример.

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

Классификация грамматик по Хомскому. Грамматики типа 3 (праволинейные, леволинейные, регулярные, автоматные). Грамматики типа 2 (контекстно-свободные, безконтекстные). Грамматики типа 1 (контекстно-зависимые, неукорачиваемые). Схема распознавателя.

Регулярные языки. Регулярные множества. Регулярные выражения. Уравнения с регулярными коэффициентами. Решение СПУРК. Праволинейные грамматики.

Конечные автоматы. Конечный автомат для праволинейного языка. Праволинейная грамматика для автоматного языка. Лемма о накачке для регулярные языков. Эквивалентность состояний.

Дерево вывода. Рекурсия и грамматике. Алгоритм устранения левой рекурсии. Пример. Нормальная форма Грейбах. Пример приведения грамматики к нормальной форме Грейбах. Нормальная форма Хомского. Пример.

Автоматы с магазинной памятью. Пример работы. Язык, допускаемый МП-автоматом опустошением магазина. Расширенные МП-автоматы. Построение МП-автомата по РМП-автомату.

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

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

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

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

Алёшин Александр Владимирович Теория языков программирования и методы трансляции Конспект лекций для студентов очной формы обучения специальности 220400 – Программное обеспечение вычислительной техники и автоматизированных систем Содержание: Теория языков и формальных грамматик Способы определения языков Формальные грамматики Грамматики с ограничениями на правила Способы записи синтаксиса языка распознаватели Метаязык Хомского Ме...

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

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

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

Гордеев А.В., Молчанов А.Ю. Системное программное обеспечение

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

Учебник для ВУЗов. Издательство "Питер" - 2001г., 736стр. Качество хорошее. В отличии от вариантов этой книги, выложенных на этом сайте, данный экземпляр не кастрирован, и содержит все страницы, включая с 243 по 462, где описаны в том числе так необходимые Формы Бэкуса-Наура. Разделы: часть 1. Операционные системы и среды. Основные понятия. Управление задачами и памятью в операционных системах. Особенности архитектуры микропроцессоров i80x86....

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

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

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

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

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

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

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

формат 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.