Quote: description of context-free parser; carries along all possible parses simultaneously

Quotation Skeleton

[Context-free grammar recognizer:] As each symbol X_i is scanned, a … point in the scan. Each state in the … string which is derived from its right side, … have recognized so far, (3) a pointer back … of the production, and (4) a k-symbol string … [p.97] Note also that … we carry along all possible parses simultaneously in … effort and also avoids the left-recursion problem. …   Google-1   Google-2

Copyright clearance needed for quotation.

Related Topics

Topic: syntax analysis (29 items)
Topic: lexical analysis (14 items)