Языки и трансляции. Мартыненко Б.К. - 199 стр.

UptoLike

ВУЗ: 

СПбГУ | Санкт-Петербург

Составители: 

Рубрика: 

197
Упражнения
II.2.1. Построить 1-предсказывающий алгоритм анализа с использованием
LL(1)-таблиц по LL(1)-грамматике, построенной в упр. II-1.4. Чем он лучше или
хуже того, который разбирался на лекциях?
II-2.2. Построить 1-предсказывающий алгоритм трансляции, реализующего
трансляцию τ = {(x, y) | где x — инфиксная, а y — постфиксная форма
арифметического выражения, составленного из символов a, +,
*
, и скобок ( и )},
используя общий алгоритм для SDTS с несильной LL(k)-грамматики в качестве
входной грамматики схемы.
Пояснение. Использовать 1-предсказывающий алгоритм анализа, построенный в
упр. II-2.1.
II-2.3. Построить магазинный преобразователь P, реализующий трансля-
цию τ(P) = {( x, y) | x ∈{a, b}
+
, y = c
i
, i = |#
a
x – #
b
x|}.
II-2.4. Постройте 2-предсказывающий алгоритм анализа для LL(2)-
грамматики с правилами: S → ε | abA ; A → Saa | b .
II-2.5. При помощи k-предсказывающего алгоритма трансляции
реализовать трансляцию простых арифметических выражений из прямой
польской формы в обратную.
II-2.6. Постройте LL(3)-таблицы для грамматики с правилами:
S → aAaB | bAbB ; A → a | ab ; B→ aB | a.
II-2.7. Постройте детерминированный магазинный преобразователь,
реализующий левосторонний анализ для LL(2)-грамматики с правилами:
S → ε ; S → abA ; A → Saa ; A → b.
II-2.8. Построить магазинный преобразователь P, реализующий тран-
сляцию τ(P) =
{( x, y) | x∈{a, b}
+
, y = c
i
, i = | #
a
x – #
b
x |}.

Страницы