Συντακτικό δένδρο

• Μια παραγωγή μπορεί να παρασταθεί από ένα συντακτικό δένδρο (syntax tree).
• Η κορυφή του δένδρου είναι το αρχικό σύμβολο.
• Τα φύλλα του δένδρου περιέχουν τα τερματικά σύμβολα της συμβολοσειράς.
• Οι εσωτερικοί κόμβοι του δένδρου αντιστοιχούν στους κανόνες της γραμματικής.
• Ο πατέρας κάθε κόμβου αποτελεί το δεξί μέρος του κανόνα.

Παράδειγμα

                SUM
            PROD + 0
           1 * 0

• ΠροηγούμενηΓραμματική
• Περιεχόμενα
• ΕπόμενηΙεραρχία γραμματικών

 Τελευταία αλλαγή: Τετάρτη, 27 Οκτωβρίου 1999 4:08 πμ
 Εκτός αν αναφέρεται κάτι διαφορετικό, όλο το πρωτότυπο υλικό της σελίδας αυτής του οποίου δημιουργός είναι ο Διομήδης Σπινέλλης παρέχεται σύμφωνα με τους όρους της άδειας «Creative Commons Attribution-Share Alike 3.0 Greece License».