The parser or syntax analysis checks
for whether the string given can be generated from the given grammar.
A parser for grammar G is a program that
takes as input a string w and produces as output either a parser tree for w, if
w is a sentences of G, or an end message indicating that w is not a sentence of
G.
0 comments:
Post a Comment