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

UptoLike

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

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




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




           Рис. 3. Вложенное соединение: замена дуги со стрелкой справа

                                        9