Unknown
Derivation tree एक दिए गए CFG के लिए दिए गए production rules की derivation के लिए एक graphical representation है। यह दिखाने का सरल तरीका है कि production rules के दिए गए Set से कुछ String प्राप्त करने के लिए Derivation कैसे की जा सकती है। Derivation Tree को parse tree भी कहा जाता है
Parse Tree Operators की precedence को follows करता है। सबसे deepest sub-tree पहले उतरा। तो, parent node में operator sub-tree में operator पर कम precedence करता है।
एक Parse Tree में निम्नलिखित properties होते हैं :
Example 1:
E = E + E
E = E * E
E = a | b | c
Input
a * b + c