esempi di parser top-down.
●
Analisi bottom-up: Un parser può partire con l'input e cercare di
riscriverlo sino al simbolo iniziale. Intuitivamente, il parser cerca di
trovare il più elementare simbolo,quindi elabora gli elementi che lo
contengono, e così via. I parser LR sono esempi di parser bottom-up.
Genericamente i parser sono utilizzati con linguaggi di programmazione, i quali
hanno delle grammatiche semplici e regolari; i parser di questo tipo tendono ad
essere basati su grammatiche libere dal contesto p