Predictive parser

De DataFranca

en construction


Parsing algorithm that operates top-down, starting with the start symbol, and predicting or guessing which grammar rule to used to rewrite the current sentential form.

Alternative grammar rules are stacked so that they can be explored (using backtracking) if the current sequences of guesses turns out to be wrong.

On general context-free grammars, a vanilla predictive parser takes exponential parsing time (i.e. it can be very very slow). See also bottom-up parsers.


analyseur prédictif


predictive parser

predictive analyzer

expectation-driven parser

Source : UNWS Natural Language Processing Dictionary

Contributeurs : Jean Benoît Morel, Pitpitt