Слайд 19Задача №10-6*
Построить простую SDTS, порождающую трансляцию = e(P),
где
P = ({q, p}, {a, b}, {Z, A, B}, {a,
b}, , q, Z, ),
(1) ( q, a, X) = (q, AX, ) для всех X{ Z, A, B }
(2) ( q, b, X) = (q, BX, ) для всех X{ Z, A, B }
(3) ( q, , A) = (p, A, a)
(4) ( p, b, B) = (p, , b)
(5) (p, a, A) = (p, , b)
(6) ( p, , Z) = (q, , a)
Слайд 20Задача № 10-7*
Дана грамматика G = (
VN, VT, P, S ),
где VN = {S, A,
B}, VT = {a, b},
P = {(1) S aB (2) S bA
(3) A a (4) B b
(5) A bAA (6) B aBB
(7) A aS (8) B bS }.
Является ли данная грамматика LL(1)-грам-матикой?
Какова структура цепочек языка, порож-даемого этой грамматкой?
Слайд 24Задача № 10-11*
Построить SDTS, которая определяет трансляцию
логических выражений с операциями , , , круглыми скобками
и операндами b в эквивалентные постфиксные выражения.
Слайд 25Задача № 10-12*
Покажите, что если КС-грамматика содержит два
правила вида:
A a a ,
где A
VN, a VT, , (VN VT)*, ,
то она не может быть LL(1)-грамматикой .
