Size-change grafer
Size-change grafer
Size-change grafer
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
1<br />
2<br />
a<br />
a<br />
3<br />
a<br />
a<br />
4<br />
Figur 2: Flowgraf for <br />
5.8 Eksempel på size-<strong>change</strong> analyse<br />
Betragt følgende eksempel:<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
Der konstrueres en flowgraf, som viser de måder hvorpå programmet kan afvik-<br />
les. For ser den således ud<br />
De tilsvarende size-<strong>change</strong> <strong>grafer</strong> findes ud fra programpunkterne og flowgrafen.<br />
Det resulterer i flg. size-<strong>change</strong> graf<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
¦ <br />
=<br />
=<br />
<br />
¦<br />
<br />
¦ ¦ <br />
<br />
=<br />
<br />
¦<br />
<br />
<br />
¦ <br />
<br />
<br />
hvor vi kun har medtaget variable, der indgår direkte ved de respektive programpunkter.<br />
Som det fremgår af flowgrafen, er der kun én mulig uendelig<br />
kaldsekvens, nemlig den der modsvarer -løkken indeholdende programpunkter<br />
<br />
og .<br />
Ved at undersøge size-<strong>change</strong> <strong>grafer</strong>ne for disse overgange kan vi sammen sætte<br />
dem til tråde. Det fører til flg. tråde<br />
=<br />
Nr. Tråd ¦ <br />
<br />
¦<br />
<br />
15<br />
6<br />
5<br />
a<br />
a