Алгоритм нисходящего разбора. Нисходящие распознаватели
Состав работы
|
|
|
|
Необходимые программы
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. Задача разбора
Разбор сентенциальной формы означает построение вывода и, возможно
синтаксического дерева для нее. Программу разбора называют также рас-
познавателем, так как она распознает только предложения рассматривае-
мой грамматики. Именно это и является нашей задачей в данный момент.
Все алгоритмы разбора, которые бутут здесь описаны называются алгори-
тмами слева направо ввиду того, что они обрабатывают сначала самые ле-
вые символы обрабатываемой цепочки и продвигаются по цепочке только
тогда, когда это необходимо. Можно подобным способом определить разбор
справа налево, но он менее естественен. Инструкции в программе выполня-
ются слева направо, да и мы читаем слева направо.
Различают две категории алгоритмов разбора: нисходящий (сверху вниз)
и восходящий (снизу вверх). Их называют также разверткой и сверткой.
( В данном реферате будет рассмотрен процесс только нисходящего раз-
бора. ) Соотетственно, эти термины соответствуют и способу построения
синтаксического дерева. При нисходящем разборе дерево строится от корня
( начального символа ) вниз к концевым узлам. Метод восходящего разбора
состоит в том, что отправляясь от заданной цепочки, пытаются привести ее
к начальному символу. В качестве примера нисходящего разбора рассмотрим
предложение (1) в следующей грамматике целых чисел ( последовательностей,
состоящих из одной и более цифр ):
Разбор сентенциальной формы означает построение вывода и, возможно
синтаксического дерева для нее. Программу разбора называют также рас-
познавателем, так как она распознает только предложения рассматривае-
мой грамматики. Именно это и является нашей задачей в данный момент.
Все алгоритмы разбора, которые бутут здесь описаны называются алгори-
тмами слева направо ввиду того, что они обрабатывают сначала самые ле-
вые символы обрабатываемой цепочки и продвигаются по цепочке только
тогда, когда это необходимо. Можно подобным способом определить разбор
справа налево, но он менее естественен. Инструкции в программе выполня-
ются слева направо, да и мы читаем слева направо.
Различают две категории алгоритмов разбора: нисходящий (сверху вниз)
и восходящий (снизу вверх). Их называют также разверткой и сверткой.
( В данном реферате будет рассмотрен процесс только нисходящего раз-
бора. ) Соотетственно, эти термины соответствуют и способу построения
синтаксического дерева. При нисходящем разборе дерево строится от корня
( начального символа ) вниз к концевым узлам. Метод восходящего разбора
состоит в том, что отправляясь от заданной цепочки, пытаются привести ее
к начальному символу. В качестве примера нисходящего разбора рассмотрим
предложение (1) в следующей грамматике целых чисел ( последовательностей,
состоящих из одной и более цифр ):
Другие работы
Методы и средства защиты информации. Билет №5
perveeva
: 12 марта 2019
Билет №5
1. Поясните принцип работы модели криптосистемы с открытым ключом.
2. Дайте определение оценочного уровня доверия. Особенности, назначение.
2019
200 руб.
Медницкий участок
vjycnh
: 7 января 2016
Планировка медницкого участка, цеха.
Выполнен в программе Компас 15.
Взят из курсового проекта по организации то и ремонта автомобилей.
200 руб.
Объективная необходимость государственного регулирования экономики (ГРЭ)
Lokard
: 1 ноября 2013
1. Экономика и политика. Хозяйственный механизм и его типы.. 3
2. Объективная необходимость ГРЭ.. 5
3. Функции государства в современной рыночной экономике. 8
1. Экономика и политика. Хозяйственный механизм и его типы
Важнейшим фактором экономического роста и повышения эффективности производства, решающим средством поддержания политического курса страны является экономическая политика. Важнейшими условиями эффективности экономической политики является учет постоянно меняющейся экономической
10 руб.
Россия как вызов географии
alfFRED
: 8 марта 2013
В культурном отношении Россия представляла своего рода отдельный континент. Так возникало ощущение исторического одиночества. Это чувство отчетливо высказал император Александр III в известном суждении о том, что у России есть только два союзника: ее армия и флот.
Николай Сергеевич Борисов, московский историк
Человек, постоянно живущий среди одних и тех же пейзажей, людей, предметов, постепенно перестает воспринимать их как нечто интересное, достойное внимания. «Жена не имеет внешности», — гласи
10 руб.