compilasores 2

UNIVERSIDAD DE GUADALAJARA
SISTEMA DE EDUCACIÓN MEDIA SUPERIOR

COMPILADORES Y SISTEMAS OPERATIVOS 2

“DEFINICION DE LA SINTAXIS”













Rodriguez rojas Leslie Guadalupe
7-B T.P.I T/V28.02.2015

QUE ES LA SINTAXIS?
La palabra sintaxis proviene del término en latín syntaxis, que a su vez deriva de un vocablo griego que se traduce al español como “coordinar”. Se trata de la rama dela gramática que ofrece pautas creadas para saber cómo unir y relacionar palabras a fin de elaborar oraciones y expresar conceptos de modo coherente. En la informática, la sintaxis se entiende comoel grupo de normas que marcan las secuencias correctas de los elementos propios de un lenguaje de programación.

GRAMATICA INDEPENDIENTE DEL CONTEXTO:
Las GIC están formadas por cuatro componentes: – elalfabeto de símbolos terminales, que son los símbolos finales del lenguaje – el conjunto finito de símbolos no terminales o variables, que permiten representar subconjuntos del lenguaje o estadosintermedios en la generación de las palabras del lenguaje – el símbolo inicial o axioma de la gramática (una de las variables), a partir de cual se obtiene cualquier palabra del lenguaje – un conjunto finitode producciones o reglas, que indican las transformaciones posibles desde los símbolos no terminales a las palabras del lenguaje. Las reglas están formadas por: • una variable, cabeza de la producción• el símbolo de producción • una cadena de 0 o más símbolos terminales y variables, que son el cuerpo de la producción • las producciones son de la forma B x, donde , y • G = (V, T, P, S) – ejemplo:G palíndromo = ({P}, {0, 1}, A, P), donde A son las producciones o reglas: P ε | 0 | 1 | 0P0 | 1P1
La gramática independiente de contexto sirve para “reconocer” de una manera especifica la sintaxis deun lenguaje. La gramática independiente de contexto se divide en los siguientes componentes:
* Un conjunto de componentes léxicos (símbolos terminales).
* Un conjunto de símbolos no terminales.
*...