PUERTA | PUERTA-CS-2009 | Pregunta 42

¿Cuáles de las siguientes afirmaciones son VERDADERAS?

I.  There exist parsing algorithms for some programming languages 
     whose complexities are less than O(n3).
II.  A programming language which allows recursion can be implemented 
    with static storage allocation.
III. No L-attributed definition can be evaluated in The framework 
     of bottom-up parsing.
IV. Code improving transformations can be performed at both source 
    language and intermediate code level.

(A) I y II
(B) I y IV
(C) III y IV
(D) I, III y IV

Respuesta: (B)
Explicación: II es falso, en recursividad, el compilador no puede determinar el espacio necesario para las llamadas recursivas.

III es falso. Ver http://www.cs.sunysb.edu/~cse304/Fall09/Lectures/attributes-handout.pdf
Cuestionario de esta pregunta