Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
1 Задачи к главе II-2
Содержание
- 1. 1 Задачи к главе II-2
- 2. Задача № 11.1. Построить 1-предсказывающий
- 3. Слайд 3
- 4. Вычисляя
- 5. Слайд 5
- 6. Слайд 6
- 7. T2 = TE' , { }
- 8. T8 = TF , {*,
- 9. *) Элементы pop, accept и error не показаны.Return to 11
- 10. (a, T0 $, ) (a, T1T2
- 11. Слайд 11
- 12. Задача № 11.2. Управляющая
- 13. Слайд 13
- 14. Построить магазинный преобразователь P,
- 15. Задача № 11-4* Постройте 2-предсказывающий алгоритм
- 16. Задача № 11-5* При помощи
- 17. Задача № 11-6*Постройте LL(3)-таблицы для грамматики с
- 18. Задача № 11-7* Постройте
- 19. Задача № 11.8*Построить магазинный преобразователь P, реализующий
- 20. Скачать презентанцию
Задача № 11.1. Построить 1-предсказывающий алгоритм анализа с использованием LL(1)-таблиц по LL(1)-грамматике, построенной в задаче № 10.4. Чем он лучше или хуже того, который разбирался на лекциях?
Слайды и текст этой презентации
Слайд 2Задача № 11.1.
Построить 1-предсказывающий алгоритм анализа с
использованием LL(1)-таблиц по LL(1)-грамматике, построенной в задаче № 10.4.
Чем он лучше или хуже того, который разбирался на лекциях?
Слайд 7 T2 = TE' , { }
Задача
№ 11.1.
T3 = TF , {*, +, }
T4 = TT ', {+, }
T5 = TE, {)}
T6 = TT, {+ , ) }
T7 = TE', {)}
Слайд 8 T8 = TF , {*, +, )}
T9 = TT ' , { +,
)}T0 = TE, {}
T1 = TT, {+, }
T2 = TE ' , { }
T3 = TF , {*, +, }
T4 = TT ', {+, }
T5 = TE, {)}
T6 = TT, {+ , ) }
T7 = TE', {)}
T8 = TF , {*, +, )}
T9 = TT ' , { +, )}
Задача № 11.1.
То, что при построении LL(1)-таблиц не встретилось случаев неоднозначностей, означает, что данная грамматика действитель-но есть LL(1).
Слайд 10
(a, T0 $, ) (a, T1T2 $, 1)
(a, T3T4T2 $, 14)
(a, a T4T2 $, 148) (, T4T2 $, 148) (, T2 $, 1486)(, $, 14863) — accept!
E TE' FT 'E' aT 'E' aE' a
(1)
(4)
(8)
(6)
(3)
Задача № 11.1.
pop
Слайд 12Задача № 11.2.
Управляющая таблица общего 1-предсказывающего
транслятора
арифметических выражений в обратную польскую форму.
*) Элементы pop, pass,
accept и error не показаны.
Слайд 14
Построить магазинный преобразователь P, реализующий трансляцию:
(P)
= {( x, y) x {a, b}+ ; y
= ci, i = #a x – #b x}.Задача № 11-3*
Слайд 15Задача № 11-4*
Постройте 2-предсказывающий алгоритм анализа для LL(2)-грамматики
с правилами:
S abA
A Saa b
Слайд 16Задача № 11-5*
При помощи k-предсказывающего алгоритма трансляции
реализовать трансляцию простых арифметических выражений из прямой польской формы в
обратную.
Слайд 17Задача № 11-6*
Постройте LL(3)-таблицы для грамматики с правилами:
S aAaB
bAbB
A a ab
B aB
a . 
Слайд 18Задача № 11-7*
Постройте детерминированный магазинный преобразователь,
реализующий левосторонний анализ для LL(2)-грамматики с правилами:
S e S
abAA Saa A b
Слайд 19Задача № 11.8*
Построить магазинный преобразователь P,
реализующий трансляцию:
(P) ={(
x, y) x {a, b}+ ; y = ci,
i = #a x – #b x}.
