in

Analizador – javatpoint

parser

Parser es un compilador que se utiliza para dividir los datos en elementos más pequeños provenientes de la fase de análisis léxico.

Un analizador toma la entrada en forma de secuencia de tokens y produce una salida en forma de árbol de análisis.

El análisis es de dos tipos: análisis de arriba hacia abajo y análisis de abajo hacia arriba.

Analizador

Pelado de arriba hacia abajo

  • El análisis de arriba hacia abajo se conoce como análisis recursivo o análisis predictivo.
  • El análisis de abajo hacia arriba se utiliza para construir un árbol de análisis para una cadena de entrada.
  • En el análisis de arriba hacia abajo, el análisis comienza desde el símbolo de inicio y lo transforma en el símbolo de entrada.

La representación del árbol de análisis de la cadena de entrada «acdb» es la siguiente:

Analizador 1

Análisis de abajo hacia arriba

  • El análisis de abajo hacia arriba también se conoce como análisis por desplazamiento-reducción.
  • El análisis de abajo hacia arriba se utiliza para construir un árbol de análisis para una cadena de entrada.
  • En el análisis de abajo hacia arriba, el análisis comienza con el símbolo de entrada y construye el árbol de análisis hasta el símbolo de inicio trazando las derivaciones más a la derecha de la cadena en sentido inverso.

Ejemplo

Producción

La representación del árbol de análisis de la cadena de entrada «id * id» es la siguiente:

Analizador 3
Analizador 4

El análisis de abajo hacia arriba se clasifica en varios análisis. Estos son los siguientes:

  1. Análisis Shift-Reducir
  2. Análisis de precedencia de operador
  3. Análisis LR impulsado por tablas
  1. LR (1)
  2. SLR (1)
  3. CLR (1)
  4. LALR (1)

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

carpeta

diferencias entre las dos carpetas de Windows

Biología – Clasificación de organismos