fentről lefelé elemzés

Kapcsolódó fogalmak: 
lentről felfelé elemzés
Rövid szöveges bemutatás: 
A fentről lefelé elemzés egy általános eljárás, egy mód, egy probléma reprezentációjához és vizsgálatához. Ebben az esetben a cél az, hogy a kapott kifejezést a fában reprezentáljuk. Ennek érdekében a gyökérben egy általános szimbólum áll, majd az a feladatnak megfelelően tovább van osztva a csomópontokban, már specializált objektumokra. Ezek az objektumok a bejövő kifejezés egy részére vonatkoznak. Képzeljük el azt a feladatot, hogy egy matematikai műveletet kell reprezentálnunk egy fában, és feldolgoznunk (gyakori feladat, amikor egy külső forrástól kapjuk a feladatot meg teljes egészében, például az online szövegmező alapú kalkulátorok is így működnek, hogy feldolgozzák a beírt szöveget). Ekkor a fa gyökere egy szimbólum, csomópontjai matematikai műveletek. Annak csomópontja pedig a kifejezések amiken a műveletek el kell végezni. Például: 5 + 6 * x. Ekkor a fa felépítése a képen láthat. A kiértékelésben egy csomópont, mindig meghívja a gyermekeit hogy értékelődjenek ki. Akkor tér vissza egy csomópont ha nem tartalmaz kiértékeletlen gyermek csomópontot. Ellentétes irányú a kiértékelés a lentről-felfelé történő elemzésben.