Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Estructuras Sintácticas
Estructura de los Lenguajes
• Los programas que hacen el análisis léxico y sintáctico basados en BNF son
fáciles de mantener
<stmts>
<stmt>
<var> = <expr>
a <term> + <term>
<var> const
b
Unidad 3: Estructuras Sintácticas 39
Ejemplo: Ejemplo 2:
<stmts> =
<stmt>
a +
<var> = <expr>
b
<var> const
Unidad 3: Estructuras Sintácticas 42
b
Ejemplo: Ejemplo 2:
<expr>
<expr> - <term>
const const
Unidad 3: Estructuras Sintácticas 47
Asociatividad de Operadores
• La asociatividad de operadores también puede ser
definida en la gramática
<expr> + const
<expr> + const
const
Unidad 3: Estructuras Sintácticas 48
Parseo, parseo descendente
recursivo, parseo bottom-up
Sección 6
Implementación de un Análisis Sintáctico
• El análisis sintáctico es la porción del
procesamiento del lenguaje que consiste en:
– Una parte de bajo nivel llamada analizador lexico
(autómata finito basado en una gramática regular)
– Una parte de alto nivel llamada analizador sintáctico
o parser (un autómata basado en gramáticas libres
de contexto o BNF)