metodo bottom-up

metodo bottom-up

metodo bottom-up (ingl., letteralmente «dal basso verso l’alto») metodo di progettazione degli algoritmi che procede analizzando il problema da risolvere dai casi particolari al caso più generale. In particolare, nell’analisi delle espressioni di un linguaggio, un metodo bottom-up muove dalle espressioni formali date verso categorie sintattiche sempre più ampie attraverso l’applicazione inversa delle regole grammaticali (produzioni) del linguaggio (→ metodo top-down; → compilatore).