retagged by
3,312 views
5 votes
5 votes
Match the following

1) L attributed definition                  1)Top down parsing

2) S attributed definition                  2) Bottom up parsing

                                                              3) DFS

                                                              4) BFS
retagged by

1 Answer

2 votes
2 votes
1) L attributed definition - Left to Right DFS

reason:- L attribute uses synthesized and inherited attributed in a restricted manner. DFS Left to right will evaluate attribute easily.

2) S attributed definition - Bottom-up because S attribute uses synthesized attribute we need the value of children first to compute the value of parent, therefore, we apply bottom up Parsing.

Related questions

0 votes
0 votes
1 answer
1
srestha asked Dec 26, 2017
1,400 views
Which of the following is true?(A) Every L attributed definition is S attributed(B) Every S attributed definition is L attributed
1 votes
1 votes
1 answer
2
iita asked Dec 20, 2016
3,867 views
0 votes
0 votes
1 answer
3
vaishali jhalani asked Nov 21, 2016
778 views
Is this statement correct...Attribute evaluation in S-attribute grammars can be incorporated conveniently in both top-down parsing and bottom-up parsing since S-attribute...
0 votes
0 votes
1 answer
4