653537
Description
Mind Map by Netocaz Flotán, updated more than 1 year ago
|
Created by Netocaz Flotán
over 10 years ago
|
|
Análisis Sintáctico
- recibe
- tokens
- Análisis léxico
- Análisis léxico
- tokens
- construye
- ÁRBOL DE ANÁLISIS SINTÁCTICO
- sentido figurado
- forma literal
- luego el resto del compilador lo continua procesando
- sentido figurado
- ÁRBOL DE ANÁLISIS SINTÁCTICO
- GRAMÁTICAS LIBRES DE CONTEXTO
- TERMINALES
- Ejem: If, else, simbolos "(" y ")"
- Ejem: If, else, simbolos "(" y ")"
- NO TERMINALES
- denota conjuntos de cadena
- se distinguen como
- SÍMBOLO INICIAL
- SÍMBOLO INICIAL
- denota conjuntos de cadena
- PRODUCCIONES
- Terminales
- combinacion
- consiste
- cuerpo
- encabezado
- cuerpo
- consiste
- combinacion
- No Terminales
- Terminales
- ÁRBOL DE ANÁLISIS SINTACTICO
- representación gráfica
- derivación
- nodo interior
- representa
- aplicación de una producción
- aplicación de una producción
- representa
- derivación
- hojas
- no terminales
- constituyen
- producto del árbol o frontera
- producto del árbol o frontera
- constituyen
- terminales
- no terminales
- representación gráfica
- DERIVACIONES
- símbolo inicial
- reescritura
- sistituye
- un no terminal
- Cuerpo
- Cuerpo
- un no terminal
- sistituye
- izquierda
- sustituye en cada frase el no terminal por la izquierda
- sustituye en cada frase el no terminal por la izquierda
- derecha
- se elige el no terminal por la derecha
- se elige el no terminal por la derecha
- reescritura
- símbolo inicial
- Ambigüedad
- produce
- mas de una derivación
- izquierda
- derecha
- para el mismo enunciado
- para el mismo enunciado
- izquierda
- mas de una derivación
- produce
- VERIFICACIÓN DEL LENGUAJE GENERADO POR UNA GRAMATICA
- conjunto dado de producciones
- genera
- LENGUAJE ESPECIFICO
- LENGUAJE ESPECIFICO
- genera
- conjunto dado de producciones
- TERMINALES
- ESCRITURA DE UNA GRAMÁTICA
- describen
- SINTAXIS
- de lenguajes de programación
- de lenguajes de programación
- SINTAXIS
- describen
- ANÁLISIS SINTÁCTICO DESCENDENTE
- busqueda
- derivación
- izquierda
- para una cadena de entrada
- para una cadena de entrada
- izquierda
- derivación
- ANALIZADORES SINTÁCTICO CON DESCENSO RECURSIVO
- procedimientos
- uno para cada no terminal
- uno para cada no terminal
- procedimientos
- LL
- busqueda
- ANÁLISIS SINTÁCTICOS ASCENDENTE
- analizadores sintácticos LR
- primero
- siguiente
- permite elegir producción a aplicar
- base
- siguiente modulo de entrada
- siguiente modulo de entrada
- base
- permite elegir producción a aplicar
- CONSTRUCCIÓN DE ARBOL
- empieza
- hojas
- continua hacia
- raiz
- raiz
- continua hacia
- hojas
- empieza
- ANÁLISIS SINTÁCTICO DE DESPLAZAMIENTO-REDUCCIÓN
- PILA
- prefijo variable
- contiene
- símbolos gramáticales
- buffer de entrada
- contiene
- resto de la cadena a analizar
- resto de la cadena a analizar
- contiene
- símbolos gramáticales
- prefijo variable
- PILA
- analizadores sintácticos LR
Media attachments
Want to create your own Mind Maps for free with GoConqr? Learn more.