Синтаксический управляемый перевод. Свободная грамматика. Синтаксические ошибки

I. Первый кусок

Назначение трансляторов. Их роль при создании ПО

Классификация

Компилятор – на входе: язык высокого уровня, на выходе: машинный код.

Интерпретатор – на входе: язык высокого уровня, на выходе: машинный код ( по операторно).

Перекодировщик – перевод с 1го языка высокого уровня на другой.

Ретранслятор - с низкого на язык высокого уровня.

Аналитическая и генерирующая части

Аналитическая часть – поиск ошибок.(лексические и синтаксические , семантические)

Генерирующая часть - выдача результата.

Многопроцессорные трансляторы

Параллельное выполнение нескольких процессов

II. Второй кусок

Лексический анализатор

Лексический анализатор - процесс аналитического разбора входной последовательности символов с целью получения на выходе другой последовательности символов (например, перевод сторки в число). При этом, группа символов входной последовательности, идентифицируемая на выходе процесса как последовательность допустимых символов (лексема), то есть в процессе лексического анализа производится распознавание и выделение лексем из входной последовательности символов.

Вход и выход лексического анализатора. Анализирующая и генерирующая части

На входе – тексты на входном языке.

На выходе – лексем (последовательность допустимых символов).

Анализирующая часть – поиск ошибок.

Генерирующая часть – создание лексем.

Лексические ошибки

Три вила ошибок:

Лексические – ошибки набивания текста.

Синтаксические – ошибки данного языка программирования.

Семантические – смысловые, ошибки в алгоритме.

Анализирующая часть:

Лексические ошибки – ошибки в словах.

Неверная буква.

Пропущена буква.

Лишняя буква.

Неправильно поставлены местами буквы.

Генерирующая часть:

В лексемах отсутствуют комментарии.

Лексемы одинаковой длины.

Лексемы несут числовую информацию.

III. Третий кусок

Синтаксический анализатор

Синтаксический анализатор – это процесс сопоставления линейной последовательности лексем языка с его формальной грамматикой. Результатом обычно является дерево разбора (синтаксическое дерево).

Вход и выход синтаксического анализатора. Анализирующая и генерирующая части

На входе – лексемы.

На выходе – промежуточные таблицы.

Анализирующая часть – поиск ошибок.

Генерирующая часть – создание промежуточных таблиц.

Синтаксический управляемый перевод. Свободная грамматика. Синтаксические ошибки

Синтаксический управляемый перевод – соответствие между записью в БНФ и ее графическим отображением.

Язык – “Begin” Множество Оператор “end”

Множество – множ…множ

Оператор – опер…опер

Язык – “Begin” Множ…множ Опер…опер “end”

Контекстно-свободная грамматика – грамматика, у которой левые части всех продукций являются нетерминальные символы.

Ограничение – то, что нельзя описать в форме БНФ, описывается в предикатной форме.

Синтаксические – ошибки данного языка программирования.

Третий кусок часть 2