Теория и реализация языков программирования

         

Выписать цепочку минимальной длины, на


4.5.15. Сколько SLR(1)-таблиц имеет грамматика с правилами:

S
Aaa|Bb|C B
aa A
aa C
cAc|cBd.

4.5.16. Сколько тактов сделает LALR(1)-анализатор для грамматики с правилами:

S
A|BC B
a A
a; C
AAAS при разборе цепочки aaaaa?

4.5.17. Выписать цепочку минимальной длины, на которой видны отличия LARL(1) и LR(1)-анализаторов для грамматики с правилами:

S
Aa|Bb|C B
aa A
aa C
cAc|cBd.

4.5.18. Пусть G = (N, T, P, S) - LR(1)-грамматика, w
T*. В каких случаях (в зависимости от G и w) LR(1)- анализатор при анализе цепочки w не сделает ни одного сдвига?

4.5.19. Пусть G = (N, T, P, S) - LR(1)-грамматика; w
L(G); |w| = n: Пусть k - число сдвигов, делаемых LR(1)- анализатором при анализе цепочки w. Привести нижнюю и верхнюю оценку для числа k.

4.5.20. Пусть G = (N, T, P, S) - LR(1)-грамматика, |P| = m
1; w
L(G), |w| = n. Пусть k - число сверток, делаемых LR(1)-анализатором при анализе цепочки w. Привести нижнюю оценку для числа k.

4.5.21. Пусть G = (N, T, P, S) - LR(1)-грамматика, |P| = m
1; w
L(G), |w| = n. Пусть k - число сверток, делаемых LR(1)-анализатором при анализе цепочки w. Привести нижнюю оценку для числа k.

4.5.22. Существует ли LR(1)-грамматика, для которой функция действий LR(1)-таблицы не содержит элементов "ошибка" ?

4.5.23. Дана КС-грамматика G = (N, T, P, S). Найти верхнюю оценку числа LR(1)-ситуаций для G.

4.5.24. Дана LR(1)-грамматика без ?-правил G и цепочка w
L(G). В дереве разбора w - n1 листьев и n2 внутренних вершин. Сколько сдвигов и сверток сделает LR(1)-анализатор для G при анализе цепочки w?


Содержание  Назад  Вперед







Forekc.ru
Рефераты, дипломы, курсовые, выпускные и квалификационные работы, диссертации, учебники, учебные пособия, лекции, методические пособия и рекомендации, программы и курсы обучения, публикации из профильных изданий