
En informática , un desanalizador es un sistema que construye un conjunto de caracteres o componentes de imagen a partir de un árbol de análisis dado . [ 1 ] [ 2 ]
Un analizador sintáctico es, en efecto, lo opuesto a un analizador sintáctico tradicional que toma un conjunto de cadenas de caracteres y produce un árbol de análisis. El análisis sintáctico generalmente implica la aplicación de un conjunto específico de reglas al árbol de análisis mientras se realiza un " recorrido del árbol ". [ 1 ]
Dado que el árbol puede incluir elementos tanto textuales como gráficos, el analizador sintáctico puede tener dos módulos separados, cada uno de los cuales maneja los componentes relevantes. [ 2 ] En tales casos, el "analizador maestro" consulta la "tabla maestra de análisis sintáctico" para determinar si una estructura anidada dada debe ser manejada por un módulo u otro. [ 2 ]
Véase también
Referencias
- Sintaxis
- Construcción de compiladores
- Algoritmos y estructuras de datos básicos