Clone wiki

inf225public / glossary / Predictive parser

[Alphabetical Index | Tag Index]

Predictive parser

A Recursive descent parser which does not require backtracking. Instead, it looks ahead a finite number of tokens and decides which parsing function should be called next. The grammar must be LL(k) for this to work, where k is the maximum lookahead.

Updated