Sintaxis Y Gramatica

10,390 views
9,940 views

Published on

0 Comments
3 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
10,390
On SlideShare
0
From Embeds
0
Number of Embeds
26
Actions
Shares
0
Downloads
61
Comments
0
Likes
3
Embeds 0
No embeds

No notes for slide

Sintaxis Y Gramatica

  1. 2. Estudio de las reglas y principios que regulan el uso de las lenguas y la organización de las palabras dentro de una oración. También se denomina así al conjunto de reglas y principios que gobiernan el uso de un lenguaje determinado; así, cada lenguaje tiene su propia gramática.
  2. 3. <ul><li>En lingüística e informática, una gramática libre de contexto es una gramática formal en la que cada regla de producción es de la forma: </li></ul><ul><ul><li>V -> w </li></ul></ul>Donde V es un símbolo no terminal y w es una cadena de terminales y/o no terminales. 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.
  3. 4. <ul><li>Así como cualquier gramática formal, una gramática libre de contexto puede ser definida mediante la 4-tupla: </li></ul><ul><li><math>G=(V_t, V_n, P, S)</math> donde </li></ul><ul><li><math>V_t</math> es un conjunto finito de terminales </li></ul><ul><li><math>V_n</math> es un conjunto finito de no terminales </li></ul><ul><li><math>P</math> es un conjunto finito de producciones </li></ul><ul><li><math>S in V_n</math> el denominado Símbolo Inicial </li></ul><ul><li>los elementos de <math>P</math> son de la forma </li></ul><ul><ul><ul><li><math>V_n longrightarrow (V_t cup V_n)^*</math> </li></ul></ul></ul>
  4. 5. <ul><li>Ejemplo . </li></ul><ul><li>Una gramática libre de contexto para un lenguaje consistente en todas las cadenas que se pueden formar con las letras a y b , habiendo un número diferente de una que de otra, sería: </li></ul><ul><ul><li>S -> U|V </li></ul></ul><ul><ul><li>U -> TaU|TaT </li></ul></ul><ul><ul><li>V -> TbV|TbT </li></ul></ul><ul><ul><li>T -> aTbT|bTaT|ε </li></ul></ul><ul><li>T genera todas las cadenas con la misma cantidad de letras a que b, U genera todas las cadenas con más letras a, y V todas las cadenas con más letras b. </li></ul>
  5. 6. Conjunto de normas que asocian variables de programación para formar las instrucciones.
  6. 7. <ul><li>Un programa en cualquier lenguaje se puede </li></ul><ul><li>concebir como un string (cadena) de caracteres escogidos de algún conjunto o alfabeto de </li></ul><ul><li>caracteres. </li></ul><ul><li>Las reglas que determinan si un string </li></ul><ul><li>es un programa válido o no, constituyen la </li></ul><ul><li>sintaxis de un lenguaje. </li></ul>
  7. 9. <ul><li>Conjunto de Caracteres </li></ul><ul><li>Identificadores </li></ul><ul><li>Operadores </li></ul><ul><li>Palabras Claves y Reservadas </li></ul><ul><li>Comentarios y Palabras Opcionales </li></ul><ul><li>Espacios en Blanco </li></ul><ul><li>Delimitadores </li></ul>
  8. 10. <ul><li>Conjunto de Caracteres Es la primera etapa en el diseño de la sintaxis de un lenguaje Casi todos tienen el mismo conjunto de letras y dígitos La diferencia está en los caracteres especiales Incide en la determinación del tipo de equipo para la E/S Identificadores Sintaxis básica: string de letra y/o dígito comenzando con letra Se introducen caracteres especiales que facilitan la lectura Operadores La mayoría de los lenguajes tiene un conjunto estándar de operadores: aritméticos relacionales lógicos Palabras Claves y Reservadas Palabra clave: identificador usado como parte fija de la sintaxis de una sentencia Palabra reservada: palabra clave que no puede ser usada como identificador El análisis sintáctico se facilita usando palabras reservadas Generalmente una sentencia comienza con palabras claves designando el tipo de sentencia. Comentarios y Palabras Opcionales La mayoría de los lenguajes permite incluir comentarios en los programas Los comentarios no son considerados durante la compilación. Espacios en Blanco Varía su inclusión entre un lenguaje y otro Delimitadores Es un elemento sintáctico para marcar el comienzo y/o el fin de una unidad sintáctica </li></ul>

×