Информатика и вычислительная техника
  • формат pdf
  • размер 1.04 МБ
  • добавлен 08 июля 2011 г.
Миронов С.В. Языки программирования и методы трансляции
Саратовский государственный университет.
Преподаватель: Миронов Сергей Владимирович. 122 страницы.

Содержание:

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

Второй семестр.
Элементы теории перевода. Схемы синтаксически управляемого перевода. Конечные преобразователи. Преобразователи с магазинной памятью. Нисходящий (левый) разбор. Восходящий (правый) разбор. Синтаксический анализ с возвратами. Универсальные методы синтаксического анализа. Алгоритм Кока-Янгера-Касами (CYK-алгоритм). Алгоритм Эрли. LL(k)-грамматики. Разбор для LL(1)-грамматик. LL(k)-разбор. LR(k)-грамматики. Алгоритм LR(k)-анализа. SLR-анализ. Канонические таблицы LR-анализа. Таблицы LARL-анализа.

Приложение.
Функция FIRST. Функция FOLLOW.
Похожие разделы
Смотрите также

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

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