parsing - can a top-down parser detect ungrammaticality an input string? -


i read possible ,

will require backtracking?

what sketch recovering parsing errors .

the way top down parser can detect ungrammaticality, i.e. invalidity of input string is, example:

if have non-terminal on top of stack instance, , next token in input string symbol b,

then go parse table , go row a, , column b, , if there empty cell, input string invalid.

a method recover entry panic mode, skip tokens in input string until find 1 in synchronising set, , pop off stack , continue.

several ways of choosing synchronising set, follow(a) example


Comments

Popular posts from this blog

jquery - How do you format the date used in the popover widget title of FullCalendar? -

asp.net mvc - SSO between MVCForum and Umbraco7 -

Python Tkinter keyboard using bind -