Analisis Lexico

ESTRUCTURA DE LOS TRADUCTORES

ANÁLISIS LÉXICO


Un lenguaje de programación es un conjunto de
caracteres, que describen un conjunto de acciones,
a ser realizadas por un ordenador.

Podemos decir entonces que un lenguaje de
programación es un modo práctico para que las
personas podamos dar instrucciones a una
maquina especialmente una computadora.



Estos se componen deun conjunto de reglas
sintácticas y semánticas que permiten expresar
instrucciones que luego serán interpretadas.

TOKEN


Un token o también llamado componente léxico es una
cadena decaracteres que tiene un significado
coherente en cierto lenguaje de programación.
Ejemplos de tokens, podrían ser:







Palabras reservadas (if, while, int, ...)
identificadores
númerossignos, etc.

Son los elementos más básicos sobre los cuales se
desarrolla toda traducción de un programa, surgen en la
primera fase, llamada análisis léxico, sin embargo se
siguen utilizando enlas siguientes fases (análisis
sintáctico y análisis semántico) antes de perderse en la
fase de síntesis.

CATEGORÍA DE TOKENS
Categoría

Ejemplo

Delimitadores

( )

,

;

:Palabras Reservadas

While true false do if

Identificadores

indes

Números Enteros

-4

Números Flotantes

getInt

[

]

setInt

555

667

4.3

0.3

0.5

Símbolosespeciales

+ -

* != ==

Cadenas

“LFP A Menos”

{ }

LEXEMA:


Representan cadenas de caracteres en el
programa fuente que se pueden tratar juntos como
una unidad léxica. Un lexema esuna secuencia de
caracteres en el programa fuente con la que
concuerda el patrón para un componente léxico.



Existen dos tipos de lexemas:
Cadena propia: lexema idéntica al patrón.
 Cadenano propia: lexema encaja con patrón.


PATRÓN


Es una regla que describe el conjunto de lexemas
que puede representar a un conjunto léxico.



Los componentes léxicos se tratan como...