2013-12-21 3 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) проблема

Смежные вопросы