Question

Difference between predictive parser and shift reducing parser

Answer 1

I don't know... ...

Answer 2

The Parser is the analysing process of checking whether the string symbols in the computer or natural language follows the grammar rules.

Predictive Parser:

1. The predictive parser comes under the top-down parsing.

2. Backtracking does not show its impact on predictive parser.

3. The input string can be replaced by using the parser of recursive descent.

4. Look ahead pointer is used for denoting the succeeding input symbols.

Shift Reducing Parser:

1. Shift reducing parser is the type of bottom-up parsing.

2. Shift step and reduce step are the unique techniques in shift reducing parsing.

3. The next input symbol is pointed by shift step technique.

4. The complete grammar rule are tracked by reduce step technique.