parser

In informatica, algoritmo di un programma applicativo che, sulla base di grammatica e lessico di una lingua data, effettua un’analisi automatica della struttura morfologica delle parole, per permetterne, per es., il richiamo dal dizionario di memoria. Algoritmi di questo tipo, ma di struttura più complessa, si usano anche nel campo della linguistica per riconoscere se una sequenza di parole è o meno una frase in senso grammaticale e, nel primo caso, per produrre un’analisi (parsing) morfologica e sintattica della sequenza.