REVIEW QUESTION :
A=Answer
16. What is the FIRST set for a
given grammar and sentential form ?
A=
FIRST( ) = {a => * a } (If =>
* , is in FIRST( ))
in which =>* means 0 or more
derivation steps.
17.Describe the pairwise disjointness
test.
A=It is a test of non-left recursive
grammar that indicates whether left recursion can be done. It requires the
ability to compute a set based on the RHSs of a given nonterminal symbol in a
grammar.
18.What is left factoring ?
A=Left factoring is the action taken
when a grammar leads backtracking while marking parsing/syntax tree.
19.What is a phrase of a sentential
form ?
A=A phrase is a subsequence of a
sentential form that is eventually reduced to a single non-terminal
20.What is a simple phrases of a
sentential form?
A=simple phrases is just a phrase
that takes a single derivation step from its root nonterminal node.
No comments:
Post a Comment