Основы трансляции. Рыбанов А.А. - 8 стр.

UptoLike

ВУЗ: 

ВПИ ВолгГТУ | Волжский

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

Рубрика: 

8
Структуры R-схем должны соответствовать указанным в таблице 4 или
полученным из них путем применения правил соединения структур.
Таблица 4
Структуры R-схем
Наименование
Обозначение и его
содержание
Функция
1.Структура базовая
Две вершины, соединенные
одной и более дугами любого
направления и в любом
сочетании
Последовательность
переходов между
вершинами в соответствии с
направлением дуг
2.Структура специальная
Две вершины, соединенные
специальной дугой или
специальной дугой и любым
числом дуг любого
направления и в любом
сочетании
Последовательность
переходов между
вершинами,
осуществляемых
специальным образом
Рассмотрим правила соединения структур R-схем. Устанавливаются
следующие соединения структур R-схем:
- последовательное;
- параллельное;
- вложенное.
В результате их применения получаются структуры R-схем, к которым также
применимы установленные правила их соединения.
Последовательное соединение структур R-схем осуществляется путем
слияния конечной вершины и соединительной линии одной структуры с
начальной вершиной и соединительной линией другой, располагаемой за ней
структуры. Начальной и конечной вершинами результирующей структуры
становятся соответственно начальная вершина первой и конечная вершина
второй из соединяемых структур.
Пример последовательного соединения г структур а, б, в и а приведен на
рисунке 1.
Параллельное соединение структур R-схем осуществляется путем связи
соединительными линиями начальной и конечной вершин одной структуры
соответственно с начальной и конечной вершинами другой, расположенной под
ней структуры. Начальной и конечной вершинами результирующей структуры
становятся соответственно начальная и конечная вершины первой (верхней) из
соединяемых структур.
  Структуры R-схем должны соответствовать указанным в таблице 4 или
полученным из них путем применения правил соединения структур.
                                                                           Таблица 4
                               Структуры R-схем
                               Обозначение и его
      Наименование                                               Функция
                                  содержание


                                                            Последовательность
                            Две вершины, соединенные         переходов между
 1.Структура базовая
                           одной и более дугами любого   вершинами в соответствии с
                              направления и в любом          направлением дуг
                                    сочетании



                                                            Последовательность
                                                             переходов между
                           Две вершины, соединенные
 2.Структура специальная                                       вершинами,
                             специальной дугой или
                                                             осуществляемых
                           специальной дугой и любым
                                                           специальным образом
                               числом дуг любого
                             направления и в любом
                                   сочетании
   Рассмотрим правила соединения структур R-схем. Устанавливаются
следующие соединения структур R-схем:
   - последовательное;
   - параллельное;
   - вложенное.
   В результате их применения получаются структуры R-схем, к которым также
применимы установленные правила их соединения.
   Последовательное соединение структур R-схем осуществляется путем
слияния конечной вершины и соединительной линии одной структуры с
начальной вершиной и соединительной линией другой, располагаемой за ней
структуры. Начальной и конечной вершинами результирующей структуры
становятся соответственно начальная вершина первой и конечная вершина
второй из соединяемых структур.
   Пример последовательного соединения г структур а, б, в и а приведен на
рисунке 1.
   Параллельное соединение структур R-схем осуществляется путем связи
соединительными линиями начальной и конечной вершин одной структуры
соответственно с начальной и конечной вершинами другой, расположенной под
ней структуры. Начальной и конечной вершинами результирующей структуры
становятся соответственно начальная и конечная вершины первой (верхней) из
соединяемых структур.

                                        8

Страницы