Sintaxis y Gramatica (informatica)

Sintaxis y GramáticaPresentado por:

Jenny de Jesús Juárez Sandoval

Por: Jenny Juarez Sandoval

SINTAXIS

• SINTAXISUn 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.


Ejemplo• /*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

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


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


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.


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.


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 .

Documents

Sintaxis y Gramatica (informatica)