Analisis Lexico
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...
Regístrate para leer el documento completo.