02.10.2012 Views

5 Graph Description Language (GDL) - Absint

5 Graph Description Language (GDL) - Absint

5 Graph Description Language (GDL) - Absint

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Figure 14: Bent Near, Right-Bent Near and Anchor Edges<br />

09 bentnearedge: { source: "A" target: "B" }<br />

10 nearedge: { source: "A" target: "C" }<br />

11 backedge: { source: "C" target: "D" }<br />

12 edge: { source: "D" target: "E" anchor: 1}<br />

13 edge: { source: "D" target: "A" anchor: 2}<br />

14 }<br />

5.6.2 Control Flow <strong>Graph</strong><br />

The following three graphs show the control flow graph of a procedural program. The nodes<br />

contain the text of statements as labels. Not all edges have labels. The visualized control flow<br />

comes from the following nonsense program, which consists of a procedure test and a main<br />

routine in a pseudo imperative language.<br />

PROCEDURE test( VAR b : INTEGER; c : INTEGER );<br />

BEGIN<br />

b := c + 5;<br />

END<br />

BEGIN // main routine of a nonsense program<br />

x := 1;<br />

WHILE (x = 1) DO<br />

x := 2;<br />

test ( x, 1 );<br />

x := 3;<br />

OD;<br />

WHILE (x = 1) DO<br />

x := 4;<br />

x := 5;<br />

test ( x, 2 );<br />

49

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!