掌握依赖图绘制方法

本节将阐述依赖图的绘制方法。以属性依赖关系为例，假设存在如下语义规则：

规则 1： A.a := f(X.x, Y.y)，对应产生式 A → XY。

该规则表明，综合属性 A.a 依赖于属性 X.x 和 Y.y。在依赖图中，这三个属性分别对应三个节点。由于 A.a 依赖于 X.x 和 Y.y，因此存在两条有向边：

  • 从 X.x 指向 A.a；
  • 从 Y.y 指向 A.a。

规则 2： X.i := g(A.a, Y.y)，对应产生式 A → XY。

该规则表明，属性 X.i 依赖于属性 A.a 和 Y.y。因此，在依赖图中需要添加两条有向边：

  • 从 A.a 指向 X.i；
  • 从 Y.y 指向 X.i。

通过以上步骤，即可绘制出完整的依赖图，清晰地展现属性之间的依赖关系。