INTERMEDIATE CODE GENERATION
SYNTAX TREES
|
Question
[CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
|
CFG consits of
|
|
terminal, non terminal, start symbol, production
|
|
|
terminal, non terminal
|
|
|
start symbol, production
|
|
|
production
|
Explanation:
Detailed explanation-1: -A CFG G is 4-tuple: ( ∑, N, R, S ), where ∑ is a set of terminal symbols; N is a set of nonterminal symbols; R is a set of rules of the form X → Y 1 Y 2 ⋯ Y n, for n ≥ 0, X ∈ N, Y i ∈ ( ∑ ∪ N ); and S ∈ N is a special nonterminal called the start symbol.
Detailed explanation-2: -S is the start symbol. In CFG, the start symbol is used to derive the string. You can derive the string by repeatedly replacing a non-terminal by the right hand side of the production, until all non-terminal have been replaced by terminal symbols.
There is 1 question to complete.