Parsing bottom-up

Parsing bottom-up strategi untuk menganalisis informasi yang tidak diketahui yang mencoba untuk mengidentifikasi unit paling mendasar terlebih dahulu, dan kemudian menyimpulkan struktur tingkat tinggi dari mereka. Nama berasal dari konsep pohon parse, di mana unit yang paling mendasar adalah di bagian bawah, dan struktur yang terdiri dari mereka berada di lapisan yang lebih tinggi, sampai di puncak pohon satu unit, atau simbol awal, terdiri dari semua informasi yang sedang dianalisis.

Parsing bottom-up terjadi dalam analisis kedua bahasa alam dan bahasa komputer. Hal ini kontras dengan parsing top-down, di mana unit kompleks dibagi menjadi bagian-bagian sederhana sampai semua informasi diambil.