PROGRAM STRUCTURE TREES - Software Systems Lab
PROGRAM STRUCTURE TREES - Software Systems Lab
PROGRAM STRUCTURE TREES - Software Systems Lab
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
a<br />
b<br />
a<br />
b<br />
c_1<br />
i = 100<br />
i=100<br />
if (b == 80)<br />
T<br />
F<br />
c_2<br />
b == 80<br />
b != 80<br />
d<br />
e<br />
d<br />
e<br />
(a) CFG<br />
(b) CFA<br />
Figure 5: Convert a CFG basic bock to CFA nodes and transitions<br />
references<br />
[1] Thomas Ball. What’s in a region?: or computing control dependence<br />
regions in near-linear time for reducible control flow. ACM Lett.<br />
Program. Lang. Syst., 2(1-4):1–16, 1993.<br />
[2] Carsten Gutwenger and Petra Mutzel. A linear time implementation<br />
of spqr-trees. In GD ’00: Proceedings of the 8th International Symposium<br />
on Graph Drawing, pages 77–90, London, UK, 2001. Springer-Verlag.<br />
[3] John E. Hopcroft and Robert Endre Tarjan. Dividing a graph into<br />
triconnected components. SIAM J. Comput., 2(3):135–158, 1973.<br />
[4] Richard Johnson, David Pearson, and Keshav Pingali. The program<br />
structure tree: Computing control regions in linear time. pages<br />
171–185, 1994.<br />
[5] Jussi Vanhatalo, Hagen Völzer, and Jana Koehler. The refined<br />
process structure tree. In BPM ’08: Proceedings of the 6th International<br />
Conference on Business Process Management, pages 100–115, Berlin,<br />
Heidelberg, 2008. Springer-Verlag.<br />
9