2013-12-21 5 views
-4

Я ищу ответы на следующий вопрос, это касается концепции грамматик в дизайне компилятора.Грамматики в дизайне компилятора

Показать, что следующая грамматика LL (1), но SLR (1)

 
S.L  S -> SA|A 
     A -> a 
+0

домашнего задания? Вы уже что-то пытались сделать? –

+0

еще нет ... я понятия не имею – Shyam

+0

Я читаю что-то не так? Не является ли этот язык {a^n | n> = 1}, если это так, он является регулярным. Это делает его тривиально в обоих классах, если я не ошибаюсь. –

ответ

0

Steps :

  1. Создать LL (1) таблицы синтаксического анализа Если есть повторно не конфликтов, то грамматика LL (1)

  2. Создание SLR (1) таблицы разбора Если нет конфликтов, то грамматика SLR (1) проблема