Ejercicios Sintaxis y Semantica

GUÍA DE TRABAJOS PRÁCTICOS
Sintaxis y Semántica de Lenguajes
Dpto. de Ing. en Sistemas

ATENCIÓN
Al finalizar el semestre se deberá subir al Aula Virtual, mediante el enlace previsto a
tal efecto, un archivo comprimido ZIP o RAR (ver *), conteniendo lo siguiente:
- Cada uno de los archivos fuente con el código de los programas en C y JS
desarrollados durante las prácticas. El nombre delos archivos deberá comenzar
con C o JS seguido del número de ejercicio al que corresponde.
- Cada uno de los archivos .grphml correspondientes a los diagramas de grafos
(árboles, autómatas, diagramas sintácticos u otros tipos de esquemas de grafos)
generados con la herramienta yEd Graph Editor. El nombre de cada archivo
fuente será el correspondiente al número de ejercicio.
- Cada uno de losarchivos de texto ASCII (generados con el Block de Notas o
similar) con extensión .txt, conteniendo la definición de las reglas de
gramáticas o respuestas a cuestiones planteadas. El nombre de cada archivo
fuente será el correspondiente al número de ejercicio.
* El nombre del archivo comprimido deberá estar formado por las letras “TP”,
seguidas del número de legajo del alumno.

SINTAXIS YSEMÁNTICA DE LENGUAJES

Departam
mento de Ingen
niería en Sistem
mas
Univer
rsidad Tecnológica Nacional - Facultad Reg
gional Mendoza
a

ÍNDIC
CE
1.  SIN
NTAXIS Y SEMÁNT
TICA DE LE
ENGUAJE DE PRO
ES
OGRAMAC
CIÓN ........
................... 3 
1.1 

Gramática y lenguaje formales..................
G
a
es
s
...................
...................
...................................... 3 
...

1.2 

Máquinas secuenciale y autóma ...........
M
es
atas
...................
...................
...................
................... 5 
...

1.3 

Notaciones para especificar sint
N
s
taxis ...........
...................
...................
...................
...................10 
.

2.  PR
ROCESO D TRADU
DE
UCCIÓN ....................
..................................
.................
................. 12 
2.1 

Compilació ..............
C
ón
...................
...................
...................
...................
...................
...................12 
.

2.2 

Traducción de la sem
T
n
mántica de d
datos ..........
...................
...................
......................................14 
.

2.3 

Traducción de la sem
T
n
mántica de c
control .......
...................
...................
...................
...................18 
.

Sintaxis y S
Semántica de Len
nguajes: Guía de t
trabajos prácticos
s

2

SINTAXIS Y SEMÁNTICA DE LENGUAJES

Departam
mento de Ingen
niería en Sistem
mas
Univer
rsidad Tecnológica Nacional - Facultad Reggional Mendoza
a

1. SIN
NTAXIS Y S
SEMÁNTI
ICA DE LE
ENGUAJES DE PROGRAMAC
S
CIÓN
1.1

GRAMÁTIC Y LEN
G
CA
NGUAJES F
FORMALE
ES

1. Sea el vocabular V={1, 2}. Indique cin de las cad
rio
.
nco
denas más co
ortas pertenecientes a
V* y V+.
n
larios V={i,x y W={i,v, Defina por extensión
x}
,c}.
p
n:
2. Sean los vocabul
a) V
V3

b) W*

c) V.W

as
dores, defina:3. Dadas las cadena x=2000 e y=compilad
a) xR y

b) y λ x

c) x2

4. Sea { 000

010 10
0,

01 } para la pala
abra “1010”, obtenga las derivaciones a derecha.
s

5. Sea { 000

010 10
0,

01 } para la pala
abra “1000”, obtenga las derivaciones a izquierda.
s

6. Dé cuatro ejem
mplos dife
erentes de cadenas ge
eneradas p la sigui
por
ientes gram
mática:
S,
G = (∑t,∑n, S P)
∑t = {S}
∑n = {a, b}
S = S
b,
a,
P = { S -> aSb S -> bSa S -> SS , S -> λ }
ina
untos P de la gramática de G = { {S, A, B, C}, {0, 1}, S, P } q reconozca 0 0 1 0 1 0
e
A
,
que
a:
7. Defi los conju
ina
untos P de la gramática de G = { {S, A, B, C}, {0, 1}, S, P } q reconozca 0 0 0 1 0 1
e
A
,
que
a:
8. Defi los conju
inir
s
mática Tipo 2 en base a la especificac...