В чем разница между синтаксическим анализом сверху вниз и снизу вверх?

Разница между синтаксическим анализом сверху вниз и снизу вверх заключается в направлении поиска и в том, какой элемент активирует правила. mail.studyport.ru www.erudition.ru

Синтаксический анализ сверху вниз предполагает, что путём последовательных подстановок символ предложения расширяется и порождает всё предложение. edu.tsu.ru При таком подходе при добавлении данных правила не активируются. www.erudition.ru Когда система получает запрос, он сравнивается со всеми следствиями всех правил. www.erudition.ru Если запрос совпадает со следствием, то это правило активируется, а все его антецеденты рассматриваются в качестве вторичных запросов и могут вызвать активацию дополнительных правил. www.erudition.ru

Синтаксический анализ снизу вверх, или прямой анализ, начинается со слов в предложении. mail.studyport.ru www.fago.ru Разбор ведётся слева направо, и сперва применяется правило с наименьшим номером. mail.studyport.ru www.fago.ru При таком подходе, когда в систему добавляются новые данные, они сравниваются со всеми антецедентами всех правил. www.erudition.ru Если данные соответствуют антецеденту правила, то это правило активируется (если оно ещё не является активированным), и если подобраны все антецеденты определённого правила, то оно вызывается. www.erudition.ru

Выбор вида анализа (сверху вниз или снизу вверх) зависит от конфигурации дерева, по которому осуществляется поиск. www.erudition.ru Если в среднем каждому элементу следует большее количество элементов, нежели предшествует, то анализ сверху вниз (или обратный анализ) будет более эффективным и наоборот. www.erudition.ru