sintaxis

Páginas: 107 (26729 palabras) Publicado: 10 de julio de 2013
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 queintegran la cá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

3

Muchnik

Í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 DOS CADENAS . . . . . . . . . . . .
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.4 LENGUAJES 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
7
8
8
9
9
9
10
11
13
14
15
15
16
16
17
18

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.1 GRAMÁ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

19
19
20
22
22
23
24
25
26
27
27
27
30

3 SINTAXIS Y BNF . . . . . . . . . . . . . . . . .
3.1 INTRODUCCIÓN A LA SINTAXIS . . . .. . . . . .
3.2 IDENTIFICADORES Y SU SINTAXIS . . . . . . . . .
3.3 LAS EXPRESIONES Y LA SINTAXIS . . . . . . . . .
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 EXPRESIONESEN PASCAL . . . . . . . . . . . .
3.5.3 SENTENCIAS CON CONDICIONES BOOLEANAS . . . .

33
33
34
36
38
42
43
44
44
47
49

. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
ASOCIATIVIDAD
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

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