Рубрики

ВОРОТА | GATE-CS-2009 | Вопрос 42

Какие из следующих утверждений являются ИСТИННЫМИ?

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.

(А) I и II
(Б) Я и IV
(С) III и IV
(D) I, III и IV

Ответ: (Б)
Объяснение: II имеет значение false, в рекурсии компилятор не может определить пространство, необходимое для рекурсивных вызовов.

III является ложным. См. Http://www.cs.sunysb.edu/~cse304/Fall09/Lectures/attributes-handout.pdf.
Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-CS-2009 | Вопрос 42

0.00 (0%) 0 votes