Compiler Design

Question

How to do this type of QUESTIONS?

Consider following grammar :  S → S1 + A | A  A → D – A | D  D → D1 * B | B  B → num  The number of internal nodes for the parse tree for 5 * 4 + 10 * 6 – 7 – 8

Answer 1

Parse tree for $5 * 4 + 10 * 6 – 7 – 8$ based on above grammar will contains $18$ internal nodes and $6$ leaf nodes.

PS:) Will update this answer after Gate with Parse tree drawn

Comments

I know the difference. Iam counting $18$ in parse tree

Thanks again bro :)

---

@air1

---

Sir,  Shall we incldue start node (s) with internal node means 17 + 1(start node So = 18 ?

Answer 2

Internal node-18  Leaf node->6