Lenguajes de Programación - Parciales Resueltos
Primer Parcial
Juan Francisco Cardona McCormick
Universidad EAFIT
DIS
29 de Agosto de 2013
Nombre:
C´odigo:
Indicaci´on: Sea breve en sus respuestas y justifiquelas concisamente. Excepto las
preguntas de selecci´on m´ultiple.
¨
1. (20 points) Ambiguedad
Dada la siguiente gram´atica G1 que define el lenguaje de las proposiciones l´ogicas:
P →
|
|
|
|
|
|
||
P∧P
P∨P
P =⇒ P
P ⇐⇒ P
¬P
(P)
T
F
identifier
Encuentre si las siguientes cadenas generadas por la anterior gram´atica son ambiguas:
a) ¬a ∧ (a ∨ b)
b) a ∧ b ∧ c ∨ d
Recuerde genere las derivaciones correspondientes y los a´ rboles de derivaci´on que muestre
que son ambiguas.
2. (20 points) Calculadora
Dada la siguiente expresi´on:
((3S − 2)S + R)/3S
Responda:
a) ¿Cu´al es el valor de laexpresi´on anterior?
b) ¿Cu´al es el valor al final de la evaluaci´on del registro de memoria?
c) Muestre el a´ rbol abstracto sint´actico de la anterior expresi´on.
3. (20 points) EWE
Escriba un programa en ewe que lea cuatro n´umeros enteros que representa la longitud de las
patas de una mesa. Si los cuatro n´umeros son iguales, se puede construir un mesa de cuatro
patas; pero si solamente tres de ellasson iguales se puede producir una mesa de tres patas;
pero si las dos anteriores condiciones no son v´alidas, no se puede contruir una mesa.
ST0244 Lenguajes de programaci´on 031
Primer Parcial
Juan Francisco Cardona McCormick
Universidad EAFIT
DIS
29 de Agosto de 2013
4. (20 points) Gram´atica en BNF
Describa el lenguaje definido por la siguiente gram´atica. Y muestre con un ejemplo lo queproduce.
Regístrate para leer el documento completo.
::=
::=
::=
::=
::=
::=
0
[ 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 ]
x
a | b | c | d | e | f
5. (20 points) Historia del lenguajes de programaci´on
Responda las siguientes preguntas de los siguientes lenguajes de programaci´on basada en la
lectura del cap´ıtulo del libro de M. Gabbrielli y S. Martini sobre la historia de loslenguajes de
programaci´on.
a) ¿El lenguaje de programaci´on PASCAL es un descendiente directo de que lenguaje de
programaci´on?
b) ¿Qui´en es el creador del lenguaje Smalltalk?
c) ¿Cu´al es el significado del acr´onimo de COBOL?
d) ¿Qu´e compa˜n´ıa cre´o el lenguaje de programaci´on COBOL?
e) ¿Qu´e significa el acr´onimo de FORTRAN?
Page 2
ST0244 Lenguajes de programaci´on
Primer Parcial
JuanFrancisco Cardona McCormick
Universidad EAFIT
DIS
26 de Agosto de 2013
Nombre:
C´odigo:
Indicaci´on: Sea breve en sus respuestas y justifiquelas concisamente. Excepto las
preguntas de selecci´on m´ultiple.
1. (20 points) Calculadora
Dada la siguiente expresi´on:
(R + 8)/3S + (R − 3S ) + S
Responda:
a) ¿Cu´al es el valor de la expresi´on anterior?
b) ¿Cu´al es el valor al final de la evaluaci´ondel registro de memoria?
c) Muestre el a´ rbol abstracto sint´actico de la anterior expresi´on.
2. (20 points) BNF - Backus Naur Form
La siguiente es una versi´on modificada en BNF de la gram´atica de aritm´etica con memoria.
Esta modificaci´on permite m´as de una memoria.
Prog
Expr
|
|
Term
|
|
Storable
Factor
Expr eof
Expr + Term
Expr − Term
Term
Term × Storable
Term / Storable
Storable
FactorS number | Factor
number | R number | ( )
a) Muestre la derivaci´on m´as a la izquierda que produzca la cadena similar al punto anterior
y su correspondiente a´ rbol de derivaci´on.
b) Muestre la derivaci´on m´as a la derecha que produzca la cadena similar al punto anterior
y su correspondiente a´ rbol de derivaci´on.
3. (20 points) EWE
Escriba un programa en el lenguaje de programaci´on EWE quelea tres n´umeros y muestre
cual es el mayor de los tres.
ST0244 Lenguajes de programaci´on
Primer Parcial
Juan Francisco Cardona McCormick
Universidad EAFIT
DIS
26 de Agosto de 2013
4. (20 points) Gram´aticas
Considere la siguiente gram´atica:
S → +S S | ∗S S | a
a) Demuestre c´omo se puede generar la cadena +a**aaa con esta gram´atica.
b) ¿Qu´e lenguaje genera esta gram´atica? Explique la...