Sintaxis Y Gramatica (informatica) 4u2a2o

Sintaxis y Gramática Presentado por: Jenny de Jesús Juárez Sandoval

SINT AXIS • SINTAXIS Un programa en cualquier lenguaje se puede concebir como un string de caracteres escogidos de algún conjunto o alfabeto de caracteres. Las reglas que determinan si un string es un programa válido o no, constituyen la sintaxis de un lenguaje.

Por: Jenny Juarez Sandoval

Ejemplo

Si este string o sintaxis no se cerrara con el ; ocurriría un grave error

• /*Izquierda*/ $a="2134"; $a=str_pad($a,10,"0",STR_PAD_LEFT); echo $a; /*Resultado: 0000002134*/ Podemos ver en este una sintaxis para la aparición de un resultado que deseamos obtener Por: Jenny Juarez Sandoval

Las gramáticas libres • Las gramáticas libres de contexto permiten describir la mayoría de los lenguajes de programación, de hecho, la sintaxis de la mayoría de lenguajes de programación está definida mediante gramáticas libres de contexto

Por: Jenny Juarez Sandoval

Las gramáticas libres • una gramática libre de contexto es una gramática formal en la que cada regla de producción es de la forma: –V→w

• Donde V es un símbolo no Terminal y w es una cadena de terminales y/o no terminales.

Por: Jenny Juarez Sandoval

Las gramáticas libres • El término libre de contexto se refiere al hecho de que el no Terminal V puede siempre ser sustituido por w sin tener en cuenta el contexto en el que ocurra. Un lenguaje formal es libre de contexto si hay una gramática libre de contexto que lo genera.

Por: Jenny Juarez Sandoval

Las gramáticas libres • Ejemplo • Una simple gramática libre de contexto es – S → aSb|ε

• donde|es un o lógico y es usado para separar múltiples opciones para el mismo no Terminal, ε indica una cadena vacía. Esta gramática genera el lenguaje no regular . Por: Jenny Juarez Sandoval