状态转移图的基本结构

  状态转移图的基本结构可分为单序列、选择序列、并行序列、循环序列和复合序列5种。

  1．单序列

  单序列结构如图3-6-7(a)所示。

  2．选择序列

  选择序列的结构如图3 -6-7(b)所示。图中共有两个分支，根据分支转移条件d、e来决定究竟选择哪一个分支。

  3．并行序列

  若在某一步执行完后，需要同时启动若干条分支，那么这种结构称为并行序列，如图3 -6 -7(c)所示。

  4．循环序列

  循环序列用于一个顺序过程的多次反复执行，如图3 -6 -7(d)所示。当S21步为活动步，且满足转移条件c时，就回到SO步开始新一轮的循环。

 

    图3 -6 -7状态转移图的基本结构

(a)单序列；(b)选择序列；(c)并行序列；(d)循环序列

  5．复合序列

  复合序列就是一个集单序列、选择序列、并行序列和循环序列于一体的结构。向下方的状态直接转移或向系列外的状态转移称为跳转，向上方的状态转移则称为重复或循环，如图3 -6 -8所示。

 

    图3 -6 -8复合序列的状态转移图

(a)重复，（向上方的转移）；(b)跳转，（向下方的转移）；(c)向流程外跳转；(d)复位处理