Формирование АТ-грамматики

Теперь покажем, как по конкретной входной КС-грамматике можно построить АТ-грамматику и определить ее класс.

Задача Дана КС-грамматика G = (V_T, V_n, P, S) описания вещественных переменных, где V_T- {real, имя,,}, V_N = {DCL, LIST), S = DCL и P - множество правил:

1) DCL -> real имя LIST

2) LIST ->, имя LIST

3) LIST->ε

Требуется сформировать АТ-грамматику описания перемен­ных и распределения памяти под значения этих переменных в не­котором блоке памяти. Адрес должен быть помещен в запись таб­лицы имен для соответствующей переменной. Для определеннос­ти положим, что переменной отводится одна нумерованная ячейка памяти.