Информатика и вычислительная техника
  • формат 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.