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
• /*Izquierda*/ ; ocurriría un
grave error
$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