¿Qué es el análisis léxico y sintáctico?

  



En programación especialmente en la construcción de compiladores e intérpretes el análisis léxico y el análisis sintáctico son dos etapas fundamentales para entender y procesar código fuente. Aquí te lo explico de forma clara y con ejemplos simples.


___________________________________________________________________________


Análisis Léxico

El análisis léxico es la primera etapa del proceso de compilación o interpretación. Su objetivo principal es transformar el código fuente (texto plano) en una secuencia estructurada de tokens que luego serán utilizados en etapas posteriores.


¿Qué es realmente el análisis léxico?

Es un proceso que:

  1. Lee el código carácter por carácter

  2. Agrupa los caracteres en unidades lógicas (tokens)

  3. Clasifica y etiqueta cada token

  4. Elimina información irrelevante (espacios, saltos de línea, comentarios)

  5. Detecta errores léxicos (caracteres inválidos o mal formados)

Un analizador léxico también se conoce como lexer, scanner o tokenizador.


__________________________________________________________________


Análisis Sintáctico

El análisis sintáctico es la segunda etapa. Toma los tokens generados por el análisis léxico y los organiza según la gramática del lenguaje.

Su objetivo es verificar que los tokens formen sentencias válidas y construir un árbol sintáctico.


¿Qué hace exactamente el análisis sintáctico?

  1. Recibe la secuencia de tokens

  2. Verifica que las combinaciones sigan las reglas de la gramática

  3. Construye estructuras internas:

    • Árbol de derivación

    • Árbol sintáctico (AST)

    • Árbol de análisis

  4. Señala errores sintácticos (estructura inválida)

  5. Ayuda a interpretar o compilar el código


Comentarios

Publicar un comentario

Entradas más populares de este blog

Ejemplos de código en GeraScript

Imagen
Ejercicios en el lenguaje GeraScript Suma de dos números a = ent(lee("Ingrese el primer número: ")) b = ent(lee("Ingrese el segundo número: ")) suma = a + b pon(c"La suma de {a} y {b} es {suma}") Número mayor de dos números a = ent(lee("Ingrese el primer número: ")) b = ent(lee("Ingrese el segundo número: ")) ji (a > b) { pon(c“El número mayor es:  {a}” ) } jino { pon(c“El número mayor es:  {b}” ) } Imprimir valores pares del 0 al 100 n=0 mientrs n <= 100{     pon(n)     n+=2 } Los ejercicios presentados muestran de qué manera es la sintaxis en el lenguaje de GeraScript y la estructura en que los códigos deben de llevar. Cada uno de los ejercicios nos muestra de manera clara como se utilizan los tipos de datos, las condicionales, el ciclo y entre otras estructuras.   Expresión para validar los ejercicios
Leer más

Lenguaje de programación GeraScript

  TIPOS DE DATOS Tipos de datos utilizados en el lenguaje GeraScript con su equivalente en Python   GeraScript   Python   Ent Int Dec Float Txt String VF Boolean Car = dato de tipo carácter que  existe en Python  como tipo nativo CONDICIONAL Condicionales usadas en GeraScrip con su equivalente   GeraScript   Python   Ji If Jino Else CICLO Componentes utilizados en un clico con su equivalente   GeraScript   Python   Mientrs While Cort Break Reg Reg IMPRIMIR Componente utilizado para imprimir mensajes   GeraScript   Python                     pon Print OPERADORES Operadores utilizados para el lenguaje  GeraScript Igual = Suma + Resta - División / Mayor que >   Menor que <   Comentarios   GeraScript ##
Leer más