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

UptoLike

ВУЗ: 

ПГУ | Пенза

Составители: 

Рубрика: 

67
pointer suc;
pointer alt;
int isTerminal;
union {
char tsym;
hpointer nsym;
};
};
Правила преобразования графов в структуре данных аналогичны
правилам В1-В7.
Правила преобразования графов в структурах данных:
С1. Свести систему графов к как можно меньшему числу отдельных
графов с помощью соответствующих подстановок.
С2. Преобразовать каждый граф в структуру данных согласно
правилам С3-С5, приведенным ниже.
С
3. Последовательность элементов (см. рис. к правилу В3)
преобразуется в следующий список узлов:
S
1
*
S
2
*
S
n
NULL
. . .
С4. Список альтернатив (см. рис. к правилу В4) преобразуется в
следующую структуру данных:
S
1
*
S
2
*
S
n
NULL
. . .
                                                                                    67
     pointer suc;
     pointer alt;
     int isTerminal;
     union {
        char tsym;
        hpointer nsym;
     };
};
       Правила преобразования графов в структуре данных аналогичны
правилам В1-В7.
       Правила преобразования графов в структурах данных:
       С1. Свести систему графов к как можно меньшему числу отдельных
графов с помощью соответствующих подстановок.


       С2. Преобразовать каждый граф в структуру данных согласно
правилам С3-С5, приведенным ниже.


       С3.        Последовательность      элементов    (см.   рис.   к   правилу   В3)
преобразуется в следующий список узлов:
        S1                 S2                  Sn

             *                  *   ...         NULL




       С4. Список альтернатив (см. рис. к правилу В4) преобразуется в
следующую структуру данных:
                      S1

                  *


                      S2

                  *

                   ...


                      Sn
                 NULL

Страницы