Durante l'analisi , di una macchina o di un programma forma una struttura , o la grammatica , utilizzato per interpretare le parole si analisi. Esso opera su un insieme di regole . Per esempio, un programma può interpretare una stringa di caratteri racchiusi da parentesi triangolo come un " tag" nel linguaggio che è l'analisi . Una volta stabilito questo, si analizza ulteriormente la stringa all'interno del tag .
Tipi di parser
Parser può coinvolgere " bottom-up " o " top-down " parsing . L'analisi top-down si legge da sinistra a destra e legge in simboli iniziali come contesto per i simboli successivi. Parsing bottom - up si legge da destra a sinistra e sostituisce ogni simbolo con set di un altro simbolo . Bottom - up parsing può essere utilizzato per trovare se un particolare testo adatta un particolare insieme di regole grammaticali mediante sostituzione . Se tutto il testo si inserisce nel set di regole , tutte le sostituzioni avrà successo e non "raw ", i dati non interpretabili rimarranno. In questo modo , non si lasceranno ingannare da frasi grammaticalmente scorrette che hanno un formato iniziale corretto .
Programmazione © www.354353.com