Analiza lexicală

Analiza lexicală este procesul de preluare a unei secvențe de caractere și de ieșire a unei secvențe de jetoane . Fluxul de caractere este generic codul sursă al unui program .

Analiza lexicală intervine generic în partea frontală a compilației .

De exemplu, având în vedere următorul cod ca intrare:

 Program Goofy
  număr întreg i = 1;
termină Goofy

Fluxul de jetoane produs va fi după cum urmează:

Token de tip	Lexeme (valoare token)
literal	`Programma`
identificator	`Pippo`
literal	`intero`
identificator	`i`
egal	`=`
număr	`1`
punct şi virgulă	`;`
literal	`end`
identificator	`Pippo`

Trebuie remarcat faptul că unele jetoane ar putea lipsi de valoare (lexemă) (de exemplu simbolul egal ), deoarece sunt deja indicate de tip.

Instrumentul care se ocupă cu analiza lexicală este analizatorul lexical , uneori numit scanner sau lexer .

Bibliografie

Compilatoare: principii, tehnici și instrumente . Aho, Lam, Sethi, Ullman. Addison-Wesley , (ediția a II-a) 2006. ISBN 0-321-48681-1