compiier design

Question

 Synthesized attribute can be easily simulated by a

(A) LL grammar            (B) Ambiguous grammar

(C) LR grammar           (D) None of the above

Answer: C

Comments

how?

synthesies attribute means : taking value  from the childs right

how can we compare it with LR

i can't able to get it

---

synthesized attributes generally work in bottom up parsing enviroment...LL(1) parser is top down paser

---

ok thnks

Answer 1

Synthesized attributes can be easily simulated by a LR grammar bcz synthesized attributes evaluates in bottom up fashion and LR grammar also evaluates in  bottom up fashion.