Bunnen-opp-parsing

Fra Wikipedia, den frie encyklopedi

Bunnen-opp-parsing er en teknikk innen informatikk hvor man analyserer den grammatiske struturen til en lineært innmatet tekst, ved å identifisere og prosessere tekstens laveste nivå med detaljer først, før man går over til strukturer på det midterste nivå, og etterlater den overordnede struktur på høyeste nivå til slutt.

Det motsatte er top-down-parsing, som begynner på toppen med den overordnede struktur, før den går ned i detaljene.