Analizzatore lessicale: differenze tra le versioni

Versione delle 22:36, 26 feb 2013

Versione delle 15:42, 22 nov 2013

Riga 1:

{{F|informaticaprogrammazione|febbraio 2013}}

Un '''analizzatore lessicale''', a volte chiamato '''scanner''' o '''lexer''', è un programma, o una parte di un programma (vedi [[compilatore|compilatori]] e [[parsing|parser]]), che si occupa di [[analisi lessicale (informatica)|analizzare lessicalmente]] un dato input, genericamente il [[codice sorgente]] di un programma.

Riga 52:

Ad esempio per il nostro modello avremmo un automa simile al seguente:

[[ImmagineFile:analizzatorelessicale1.png]]

Si inizia dallo stato iniziale (1), e in base al carattere in arrivo ci si può spostare allo stato 2 o al 4. Se arriva una cifra ci si sposterà al 2, e rimarremmo qui finché non arriva qualcosa di diverso da una cifra, in tal caso passeremo allo stato 3. In questo stato, stato di riconoscimento, produrremmo il ''token'', in questo caso di tipo numero, e lo invieremo in uscita. Dopo il riconoscimento si tornerà allo stato iniziale sempre con lo stesso valore di prima.