Синтаксический управляемый перевод. Свободная грамматика. Синтаксические ошибки
I. Первый кусок
Назначение трансляторов. Их роль при создании ПО
Классификация
Компилятор – на входе: язык высокого уровня, на выходе: машинный код.
Интерпретатор – на входе: язык высокого уровня, на выходе: машинный код ( по операторно).
Перекодировщик – перевод с 1го языка высокого уровня на другой.
Ретранслятор - с низкого на язык высокого уровня.
Аналитическая и генерирующая части
Аналитическая часть – поиск ошибок.(лексические и синтаксические , семантические)
Генерирующая часть - выдача результата.
Многопроцессорные трансляторы
Параллельное выполнение нескольких процессов
II. Второй кусок
Лексический анализатор
Лексический анализатор - процесс аналитического разбора входной последовательности символов с целью получения на выходе другой последовательности символов (например, перевод сторки в число). При этом, группа символов входной последовательности, идентифицируемая на выходе процесса как последовательность допустимых символов (лексема), то есть в процессе лексического анализа производится распознавание и выделение лексем из входной последовательности символов.
Вход и выход лексического анализатора. Анализирующая и генерирующая части
На входе – тексты на входном языке.
На выходе – лексем (последовательность допустимых символов).
Анализирующая часть – поиск ошибок.
Генерирующая часть – создание лексем.
Лексические ошибки
Три вила ошибок:
Лексические – ошибки набивания текста.
Синтаксические – ошибки данного языка программирования.
Семантические – смысловые, ошибки в алгоритме.
Анализирующая часть:
Лексические ошибки – ошибки в словах.
Неверная буква.
Пропущена буква.
Лишняя буква.
Неправильно поставлены местами буквы.
Генерирующая часть:
В лексемах отсутствуют комментарии.
Лексемы одинаковой длины.
Лексемы несут числовую информацию.
III. Третий кусок
Синтаксический анализатор
Синтаксический анализатор – это процесс сопоставления линейной последовательности лексем языка с его формальной грамматикой. Результатом обычно является дерево разбора (синтаксическое дерево).
Вход и выход синтаксического анализатора. Анализирующая и генерирующая части
На входе – лексемы.
На выходе – промежуточные таблицы.
Анализирующая часть – поиск ошибок.
Генерирующая часть – создание промежуточных таблиц.
Синтаксический управляемый перевод. Свободная грамматика. Синтаксические ошибки
Синтаксический управляемый перевод – соответствие между записью в БНФ и ее графическим отображением.
![]() |
![Синтаксический управляемый перевод. Свободная грамматика. Синтаксические ошибки Синтаксический управляемый перевод. Свободная грамматика. Синтаксические ошибки - student2.ru](/images/informatika/sintaksicheskiy-upravlyaemyy-perevod-svobodnaya-grammatika-sintaksicheskie-oshibki-147191-4.gif)
Язык – “Begin” Множество Оператор “end”
Множество – множ…множ
Оператор – опер…опер
Язык – “Begin” Множ…множ Опер…опер “end”
![]() |
Контекстно-свободная грамматика – грамматика, у которой левые части всех продукций являются нетерминальные символы.
Ограничение – то, что нельзя описать в форме БНФ, описывается в предикатной форме.
Синтаксические – ошибки данного языка программирования.
Третий кусок часть 2