Разделы презентаций


Распознаватели презентация, доклад

Методы построения трансляторовТема № 6Распознаватели

Слайды и текст этой презентации

Слайд 1курс лекций по дисциплине
Методы построения трансляторов
Преподаватель: к.т.н., доцент Карамзина А.Г.

ГОСУДАРСТВЕННОЕ

ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
УФИМСКИЙ ГОСУДАРСТВЕННЫЙ АВИАЦИОННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ
Кафедра ТК
Тема:

Распознаватели
курс лекций по дисциплинеМетоды построения трансляторовПреподаватель: к.т.н., доцент Карамзина А.Г.ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯУФИМСКИЙ ГОСУДАРСТВЕННЫЙ АВИАЦИОННЫЙ

Слайд 2Методы построения трансляторов
Тема № 6
Распознаватели

Методы построения трансляторовТема № 6Распознаватели

Слайд 3Распознаватели
Распознаватель (разборщик) – это специальный алгоритм, который позволяет определить принадлежность

цепочки символов некоторому языку.

Задача распознавателя заключается в том, чтобы

на основании исходной цепочки дать ответ, принадлежит ли она заданному языку или нет.


Условная схема распознавателя

Основные компоненты:

лента, содержащая исходную цепочку входных символов, и считывающая головка, обозревающая очередной символ в этой цепочке;

устройство управления (УУ), координирующее работу распознавателя (имеет некоторый набор состояний и конечную память (ограниченного объема – для хранения своего состояния и некоторой промежуточной информации));


внешняя (рабочая) память, которая может хранить некоторую информацию в процессе работы распознавателя (неограниченного объема).

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

Слайд 4Распознаватели
В процессе своей работы распознаватель может выполнять следующие элементарные операции:

чтение очередного символа из входной цепочки;
сдвиг входной цепочки на

заданное количество символов (вправо или влево);

доступ к рабочей памяти для чтения или записи информации;

преобразование информации в памяти;

изменение состояния УУ.

Распознаватель работает по шагам (тактам).

В начале такта, как правило, считывается очередной символ из входной цепочки, и в зависимости от этого символа УУ определяет, какие действия необходимо выполнить.

Вся работа распознавателя состоит из последовательности тактов.

В начале каждого такта состояние распознавателя определяется его конфигурацией.

В процессе работы конфигурация распознавателя меняется.

РаспознавателиВ процессе своей работы распознаватель может выполнять следующие элементарные операции: чтение очередного символа из входной цепочки; сдвиг

Слайд 5Распознаватели
Конфигурация распознавателя определяется следующими параметрами:
содержимое входной цепочки символов и

положение считывающей головки в ней;
состояние УУ;
содержимое внешней памяти.
Для

распознавателя всегда задается:

одна начальная конфигурация:
- считывающая головка обозревает первый символ входной цепочки,
- УУ находится в заданном начальном состоянии,
- внешняя память либо пуста, либо содержит строго определенную информацию;

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

Распознаватель допускает входную цепочку символов α, если, находясь в начальной конфигурации и получив на вход эту цепочку, он может проделать последовательность шагов, заканчивающуюся одной из его конечных конфигураций.

РаспознавателиКонфигурация распознавателя определяется следующими параметрами: содержимое входной цепочки символов и положение считывающей головки в ней; состояние УУ;

Слайд 6Распознаватели
Классификация распознавателей

РаспознавателиКлассификация распознавателей

Слайд 7Распознаватели
Классификация распознавателей по типам языков

РаспознавателиКлассификация распознавателей по типам языков

Слайд 8Распознаватели
Классификация распознавателей по типам языков

РаспознавателиКлассификация распознавателей по типам языков

Слайд 9Распознаватели
Классификация распознавателей по типам языков

РаспознавателиКлассификация распознавателей по типам языков

Слайд 10Распознаватели
Классификация распознавателей по типам языков

РаспознавателиКлассификация распознавателей по типам языков

Слайд 11Распознаватели
Задача разбора
Задача разбора заключается в следующем: на основе имеющейся грамматики

некоторого языка построить распознаватель для этого языка

(заданная грамматика и

распознаватель должны быть эквивалентны, то есть определять один и тот же язык).

Задача разбора в общем виде может быть
решена не для всех типов языков.
Разработчиков компиляторов интересуют
прежде всего контекстно-свободные и регулярные языки.
Для данных типов языков доказано, что задача разбора
для них разрешима и для них найдены
формальные методы ее решения.

При разработке компилятора для некоторого языка программирования возникает задача, которая требует связать между собой два независимых метода задания языков – грамматику и распознаватель языка.

Так как языки программирования не являются чисто формальными, то для них задача разбора включает также:

определение смысловой нагрузки входной цепочки символов (необходимо выявить те правила грамматики, на основании которых цепочка была построена);

не только установление факта присутствия ошибки во входной программе, но и по возможности определение типа ошибки и того места в цепочке символов, где она встречается.

РаспознавателиЗадача разбораЗадача разбора заключается в следующем: на основе имеющейся грамматики некоторого языка построить распознаватель для этого языка

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика