В чем разница между анализом LL и LR?

Я думаю "мудрость толп" работа здесь. Как сделал большинство людей, изучают, как программировать? Многие утверждают, что они сделали так путем копирования программ других, обычно игры, в которые они хотели играть в ОСНОВНОМ.

, Возможно, что маршрут будет работать с ним также?

211
задан templatetypedef 24 August 2011 в 12:21
поделиться

1 ответ

Левый крайний пример деривации: Грамматика G, не зависящая от контекста, имеет произведения

z → xXY (Правило: 1) X → Ybx (Правило: 2) Y → bY (Правило: 3) Y → c (Правило: 4)

Вычислить строку w = 'xcbxbc' с наибольшим левым выводом.

z ⇒ xXY (Правило: 1) ⇒ xYbxY (Правило: 2) ⇒ xcbxY (Правило: 4) ⇒ xcbxbY (Правило: 3) ⇒ xcbxbc (Правило: 4)


Пример правого дифференцирования: K → aKK (Правило: 1) A → b (Правило: 2)

Вычислить строку w = 'aababbb' с наибольшим правым выводом.

K ⇒ aKK (Правило: 1) ⇒ aKb (Правило: 2) ⇒ aaKKb (Правило: 1) ⇒ aaKaKKb (Правило: 1) ⇒ aaKaKbb (Правило: 2) ⇒ aaKabbb (Правило: 2) ⇒ aababbb (Правило : 2)

0
ответ дан 23 November 2019 в 04:32
поделиться
Другие вопросы по тегам:

Похожие вопросы: