Escritura De Una Gramatica

Análisis
sintáctico
Gramáticas formales

Qué es una gramática?
• Es una herramienta poderosa para describir y
analizar lenguajes. Es un conjunto de reglas las
cuales sirven para validar si lassentencias son
validas en un lenguaje determinado.
• Ejemplo:

Derivación
• Con las reglas anteriores podemos derivar:
o This is a university
o Computers run cheese*

Definiciones importantes
•Gramática: es un conjunto de reglas que validan
las setencias de un lenguaje
o No-terminal: un símbolo de la gramática que puede ser reemplazado o
expandido por una secuencia de símbolos
o Terminal: son lossímbolos en una gramática que no pueden ser
reemplazados por ningún otro símbolo. La idea de terminal es que es la
terminación de una producción. No hay expansión posible
o Producción: es una reglagramatical que describe como reemplazar o
intercambiar símbolos. La forma general de una producción para un no
terminal es: X -> Y1Y2Y3…Yn

Definiciones importantes
• Derivaciones: es una secuencia deaplicaciones de
las reglas que una gramática produce una cadena
final de terminales. Una derivación más a la
izquierda es donde siempre substituímos el terminal
más a la izquierda en la medida queaplicamos la
reglas. Una derivación también es llamada Parseo.
• Símbolo inicial: una gramática tiene un único
símbolo no terminal del cual todas las sentencias se
derivan:
• S -> X1X2X3…Xn

Definicionesimportantes
• Épsilon: siempre será útil definir un símbolo que
puede ser reemplazado por nada.
• A -> B |

Gramáticas
libres al contexto
• Tipo 2: son las que utilizan la mayoría de lenguajes
deprogramación para hacer su definición de
reglas
• El símbolo no terminal de la izquierda de la
producción es substituído por los símbolos del lado
derecho de la producción, sin importar el contexto
•Existen varias implementaciones para pasear la
mayoría de gramáticas tipo 2, sin embargo, existen
algunos problemas que pueden interferir con el
parseo los cuales debemos de considerar cuando
diseñamos...