Страницу Назад
Поискать другие аналоги этой работы
15 Алгоритм нисходящего разбора. Нисходящие распознавателиID: 113248Дата закачки: 01 Октября 2013 Продавец: Slolka (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Форматы файлов: Microsoft Office Описание: 1. Задача разбора Разбор сентенциальной формы означает построение вывода и, возможно синтаксического дерева для нее. Программу разбора называют также рас- познавателем, так как она распознает только предложения рассматривае- мой грамматики. Именно это и является нашей задачей в данный момент. Все алгоритмы разбора, которые бутут здесь описаны называются алгори- тмами слева направо ввиду того, что они обрабатывают сначала самые ле- вые символы обрабатываемой цепочки и продвигаются по цепочке только тогда, когда это необходимо. Можно подобным способом определить разбор справа налево, но он менее естественен. Инструкции в программе выполня- ются слева направо, да и мы читаем слева направо. Различают две категории алгоритмов разбора: нисходящий (сверху вниз) и восходящий (снизу вверх). Их называют также разверткой и сверткой. ( В данном реферате будет рассмотрен процесс только нисходящего раз- бора. ) Соотетственно, эти термины соответствуют и способу построения синтаксического дерева. При нисходящем разборе дерево строится от корня ( начального символа ) вниз к концевым узлам. Метод восходящего разбора состоит в том, что отправляясь от заданной цепочки, пытаются привести ее к начальному символу. В качестве примера нисходящего разбора рассмотрим предложение (1) в следующей грамматике целых чисел ( последовательностей, состоящих из одной и более цифр ): Размер файла: 20,1 Кбайт Фаил: (.zip)
Скачано: 1 Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! Некоторые похожие работы:Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №3Лабораторные работы №№1,2,3,4,5. Теория языков программирования и методы трансляции. Все варианты. Теория языков программирования и методы трансляции. Лабораторные работы №1-5. Вариант 6. Теория языков программирования и методы трансляции. Лабораторные работы №1-5. Вариант 8 Теория языков программирования и методы трансляции. Экзамен. Билет № 3 Экзаменационная работа По дисциплине: Теория языков программирования и методы трансляции билет № 3 Теория языков программирования и методы трансляции. Лабораторные работы 1-5. Все варианты. Курсовая работа. Вариант 10. Экзаменационная работа. Билет 25. Ещё искать по базе с такими же ключевыми словами. |
||||
Не можешь найти то что нужно? Мы можем помочь сделать! От 350 руб. за реферат, низкие цены. Спеши, предложение ограничено ! |
Вход в аккаунт:
Страницу Назад
Cодержание / Информатика / Алгоритм нисходящего разбора. Нисходящие распознаватели
Вход в аккаунт: