Sintaxis

Páginas: 116 (28943 palabras) Publicado: 15 de abril de 2011
SSL 1
Desde sus Usuarios

Jorge D. Muchnik, 2010

SSL 1

2

Muchnik

El libro “Sintaxis y Semántica de los Lenguajes” está formado por tres volúmenes: Vol. 1 – Desde sus Usuarios (programadores y otros) Vol.2 – Desde el Compilador Vol.3 – Algoritmos Este libro cubre todos los objetivos y los contenidos de la asignatura con el mismo nombre. Agradezco a los profesores que integran lacátedra “Sintaxis y Semántica de los Lenguajes”, que siempre han apoyado mi gestión y han colaborado de distintas maneras para que este libro sea una realidad. Por orden alfabético, los profesores de esta cátedra son: Adamoli, Adriana – Barca, Ricardo – Bruno, Oscar – Díaz Bott, Ana María – Ferrari, Marta – Ortega, Silvina – Sola, José Maria. Jorge D. Muchnik, Titular febrero 2010

SSL 1

3Muchnik

ÍNDICE
1 DEFINICIONES BÁSICAS E INTRODUCCIÓN A LENGUAJES FORMALES 1.1 CARACTERES Y ALFABETOS . . . . . . . . . . . . . . . . 1.2 CADENAS . . . . . . . . . . . . . . . . . . . . . . . . 1.2.1 LONGITUD DE UNA CADENA . . . . . . . . . . . . . . . 1.2.2 CADENA VACÍA . . . . . . . . . . . . . . . . . . . . 1.2.3 UNA SIMPLIFICACIÓN: LA POTENCIACIÓN DE UN SÍMBOLO . . 1.2.4 CONCATENACIÓN DE DOSCADENAS . . . . . . . . . . . . 1.2.5 POTENCIACIÓN DE UNA CADENA . . . . . . . . . . . . . 1.3 LENGUAJES NATURALES Y LENGUAJES FORMALES . . . . . . . 1.3.1 PALABRA . . . . . . . . . . . . . . . . . . . . . . . 1.3.2 PROPIEDADES DE LAS PALABRAS . . . . . . . . . . . . . 1.3.3 CARDINALIDAD DE UN LENGUAJE FORMAL . . . . . . . . . 1.3.4 SUBLENGUAJES . . . . . . . . . . . . . . . . . . . . 1.4LENGUAJES FORMALES INFINITOS . . . . . . . . . . . . . 1.4.1 LENGUAJE UNIVERSAL SOBRE UN ALFABETO . . . . . . . . 1.4.2 LENGUAJES FORMALES INFINITOS MÁS COMPLEJOS . . . . . 1.5 IMPLEMENTACIÓN EN C . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 78 8 9 9 9 10 11 13 14 15 15 16 16 17 18 19 19 20 22 22 23 24 25 26 27 27 27 30 33 33 34 36 38 42 43 44 44 47 49

2 GRAMÁTICAS FORMALES Y JERARQUÍA DE CHOMSKY . . . . . . . . . . . . 2.1 GRAMÁTICA FORMAL . . . . . . . . . . . . . . . . . . . . . . . . 2.1.1 DEFINICIÓN FORMAL DE UNA GRAMÁTICA FORMAL . . . . . . . . . . . 2.2 LA JERARQUÍA DE CHOMSKY . . . . . . . . . . . . . . . . . . . . . 2.2.1GRAMÁTICA REGULAR (GR) . . . . . . . . . . . . . . . . . . . . 2.2.1.1 GRAMÁTICA REGULAR QUE GENERA UN LENGUAJE REGULAR INFINITO . . 2.2.1.2 GRAMÁTICA QUASI–REGULAR (GQR) . . . . . . . . . . . . . . . . 2.2.2 GRAMÁTICA INDEPENDIENTE DEL CONTEXTO (GIC) . . . . . . . . . . 2.2.2.1 GIC QUE GENERA UN LENGUAJE INFINITO . . . . . . . . . . . . . 2.2.3 GRAMÁTICA IRRESTRICTA . . . . . . . . . . . . . . . .. . . . . 2.2.4 GRAMÁTICA SENSIBLE AL CONTEXTO (GSC) . . . . . . . . . . . . . 2.3 EL PROCESO DE DERIVACIÓN . . . . . . . . . . . . . . . . . . . . 2.4 INTRODUCCIÓN A LAS GQRs, LAS GICs Y LOS LENGUAJES DE PROGRAMACIÓN 3 SINTAXIS Y BNF . . . . . . . . . . . . . . . . . 3.1 INTRODUCCIÓN A LA SINTAXIS . . . . . . . . . . 3.2 IDENTIFICADORES Y SU SINTAXIS . . . . . . . . . 3.3 LAS EXPRESIONES Y LASINTAXIS . . . . . . . . . 3.3.1 LA EVALUACIÓN DE UNA EXPRESIÓN, PRECEDENCIA Y 3.4 BNF Y ALGOL . . . . . . . . . . . . . . . . . . 3.4.1 DOS EJEMPLOS DE BNF EN ALGOL . . . . . . . . 3.5 BNF Y EL LENGUAJE PASCAL . . . . . . . . . . . 3.5.1 LA SINTAXIS DEL LENGUAJE PASCAL, SEGÚN WIRTH 3.5.2 EXPRESIONES EN PASCAL . . . . . . . . . . . . 3.5.3 SENTENCIAS CON CONDICIONES BOOLEANAS . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . ASOCIATIVIDAD . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

SSL 1

4

Muchnik

3.6 BNF Y EL ANSI C . . . . . . . . . . . . . . . . . . 3.6.1 UN PROGRAMA EN ANSI C . . . . . . . . . . . . . . 3.6.2 SINTAXIS DE UN SUBCONJUNTO DE ANSI C . . . . . . 3.6.2.1 LAS...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Sintáxis
  • Sintaxis
  • sintaxis
  • Sintaxis
  • Sintaxis
  • sintaxis
  • La Sintaxis
  • Sintaxis

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS