lentről felfelé elemzés

Kapcsolódó fogalmak: 
fentről lefelé elemzés
Rövid szöveges bemutatás: 
A lentről felfelé elemzési módszer egy olyan algoritmus, amikor egy kész kifejezésből indulunk ki. A kész kifejezésünket szeretnénk a végén teljes egészében értelmezni, a gyökér csomópontban. Tehát ekkor egy fát kell konstruálnunk, ahol a levelek tartalmazzák az adott kifejezés szavait. Ahogy haladunk felfelé a fában, úgy kerülnek be a szavak között értelmezett operátorok és azok eredményei. Például képzeljünk el egy matematikai feladat feldolgozását, ahol adva van a teljes matematikai művelet például: 5 + 6 * x. Ekkor a fa levelei lesznek: 6, x. Eggyel feljebb szinten lesz a szorzás és az 5 (figyelembe véve a feldolgozási sorrendet), majd eggyel magasabb szinten az összeadás, végül az eredmény. Ezt mutatja be a mellékelt ábra. A mellékelt weboldalon azonban további információkat is talál evvel kapcsolatban.