Parsing spesso implica l'uso di algoritmi . I criteri per l'applicazione di algoritmi di analisi sono che l' algoritmo dovrebbe essere suono in relazione alla grammatica e lessico . Dovrebbe avere una uscita per ogni dato di ingresso , e deve essere efficiente nella sua minimizzazione dei calcoli matematici necessari per trovare una soluzione . Algoritmi possono essere applicati in senso " verticale" (a partire dalla radice e lavorando su) o una direzione " orizzontale" ( analisi del testo da sinistra a destra ) . Gli algoritmi sono generalmente applicabili alla maggior parte dei tipi di analisi.
Top -down Parsing
parsing top -down inizia con un simbolo "madre" ( una parola, una linea di codice , ecc) e guarda la sua progenie : i simboli "figlie" di vita che suscita . Questa tecnica inizia con la parola seme e genera uscite finché non più può essere generato , quindi si procede alla successiva seme . A volte l'analisi top-down crea un ciclo di feedback infinito tra la coppia di madre e figlia , ma questo non è necessariamente un difetto . L'analisi top-down è spesso applicato a spiegazioni di grammatica , in particolare quelli di indirizzamento strutture " se -allora" .
Bottom- up parsing
Un modo di che rappresenta l'analisi bottom - up è elencando due colonne, una a sinistra denominata " struttura finora " e un altro sulla destra con l'etichetta " ingresso rimanente . " Gli ingressi e le uscite vengono associati ; quando uno manca una corrispondenza, viene creata una nuova regola , e un nuovo albero sintattico corrispondentemente dirama . Questa tecnica utilizza spesso algoritmi " shift- riduttore " . Bottom- up parsing può essere applicata sia informatica o linguistica , soprattutto in "reverse engineering" , che cerca di stabilire le leggi di un linguaggio di programmazione dal suo testo o la struttura di una grammatica dai suoi elementi di uscita .
tabella parsing
diagramma analisi utilizza i grafici basati su un " tavolo sottostringa ben formato " o " wfsst . " Un grafico si rappresenta l'interazione tra i "bordi " e " vertici ", in cui vertici sono la posizione delle parole in una frase e un vantaggio è la regola sottostante . Nella programmazione , grafico analisi può diventare molto complesso, che coinvolge algoritmi lunghe e intricate . Diagramma di analisi è molto utile quando si tratta di frasi complesse o strutture linguistiche che coinvolgono molte regole che lavorano in tandem .
Frase Diagrammi
Gli studenti che hanno il compito di frase diagrammi a scuola non può rendersi conto che stanno effettivamente studiando una variante di parsing pure. La teoria X - bar , per esempio , è stato sviluppato nel 1970 ed è ampiamente utilizzato dalla linguistica per analizzare il lessico di una lingua. Parti del discorso sono assegnato uno dei tre livelli , X , X -bar e X - doppia barra , e ogni frase ha una "testa" su cui si basa da cui livelli successivi seguono . Ad esempio , una frase può essere " guidato " da un verbo , da cui il parsing a forma di X emerge.
Parsing e Politica
Il termine analisi viene spesso utilizzato , non impropriamente , per descrivere la reazione di un discorso politico , testo o una serie di azioni. In questo caso , l'analisi assume un significato più metaforico , con cui le persone decostruire il significato dal testo ( in senso lato ) stesso . La sua particolare importanza in politica , perché si rompe quello che una persona o entità dice , diagrammi (letteralmente o metaforicamente ) il vero significato e sistemare il significato di ciò che viene detto .
Programmazione © www.354353.com