Формальные языки, грамматики и основы построения трансляторов. Кревский И.Г - 87 стр.

UptoLike

87
Рассмотренный метод проиллюстрирован на рис.14.1.
Вид программы Стек
{ d
c
har
int a,b; c char
{ b int
char c,d; a int
}
{ f int
int e,f; e int
} b int
} a int
Рис.14.1. Пример реализации со стеком
Контрольные вопросы
1. В чем заключается необходимость использования таблицы символов при
синтаксическом анализе?
2. В чем отличие определяющей реализации от прикладной?
3. Назовите преимущества и недостатки реализации таблицы символов в виде
массива и связанного списка.
                                                                      87
     Рассмотренный метод проиллюстрирован на рис.14.1.
                         Вид программы         Стек
                     {                     d    char
                         int a,b;          c    char
                         {                 b    int
                           char c,d;       a    int
                         }
                         {                 f   int
                           int e,f;        e   int
                         }                 b   int
                     }                     a   int
                  Рис.14.1. Пример реализации со стеком


                          Контрольные вопросы
1. В чем заключается необходимость использования таблицы символов при
синтаксическом анализе?
2. В чем отличие определяющей реализации от прикладной?
3. Назовите преимущества и недостатки реализации таблицы символов в виде
массива и связанного списка.