Рубрики

Разница между разбором сверху вниз и разбором снизу вверх

Существует два типа техники синтаксического анализа, присутствующие при синтаксическом анализе: первый — синтаксический анализ сверху вниз, а второй — синтаксический анализ снизу вверх .

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

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

S.NoTop Down ParsingBottom Up Parsing
1.It is a parsing strategy that first looks at the highest level of the parse tree and works down the parse tree by using the rules of grammar.It is a parsing strategy that first looks at the lowest level of the parse tree and works up the parse tree by using the rules of grammar.
2.Top-down parsing attempts to find the left most derivations for an input string.Bottom-up parsing can be defined as an attempts to reduce the input string to start symbol of a grammar.
3.In this parsing technique we start parsing from top (start symbol of parse tree) to down (the leaf node of parse tree) in top-down manner.In this parsing technique we start parsing from bottom (leaf node of parse tree) to up (the start symbol of parse tree) in bottom-up manner.
4.This parsing technique uses Left Most Derivation.This parsing technique uses Right Most Derivation.
5.It’s main decision is to select what production rule to use in order to construct the string.It’s main decision is to select when to use a production rule to reduce the string to get the starting symbol.

Рекомендуемые посты:

Разница между разбором сверху вниз и разбором снизу вверх

0.00 (0%) 0 votes