Analizador sintáctico de precedencia simple

En ciencias informáticas, un analizador sintáctico de precedencia simple es un tipo del analizador sintáctico del fondo para gramáticas sin contextos que sólo pueden ser usadas por gramáticas de precedencia simples.

La realización del analizador sintáctico es completamente similar al analizador sintáctico del fondo genérico. Una pila es usada para almacenar un prefijo viable de una forma de sentential de una derivación de derecha. Los símbolos, y son usados para identificar el pivote y saber cuando Cambiar o cuando Reducir.

Realización

SearchProductionToReduce (Pila)

Ejemplo

Considerando la lengua:

E-> E + T' | T'

T'-> T

T-> T * F | F

F-> (E') | num

E'-> E

</pre>

el num es un terminal, y los lexer analizan cualquier número entero como num.

y la Tabla de análisis sintáctico:

LA PRECEDENCIA DE LA PILA INTRODUJO LA ACCIÓN

$

$

$

$

$

$

$

$

$

</pre>



Buscar