Szoftverarchitektúra - implementáció tervezése -
Szoftverarchitektúra - implementáció tervezése -
Szoftverarchitektúra - implementáció tervezése -
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
CFG<br />
• A CFG egy gráf modell.<br />
• A gráf pontok az utasításoknak<br />
feleltethetők meg. Az utasításokat<br />
reprezentáló gráf pontokon kívül a program<br />
kezdetét, belépési pontját és végét,<br />
kilépési pontját is egy-egy gráf pont<br />
reprezentálja.<br />
• A gráf származtatása igen egyszerű, az<br />
egymás után végrehajtható utasításokat<br />
egy-egy irányított gráf él köti össze.<br />
CFG<br />
• A gráf-pontok két típusa:<br />
– Egyszerű (szekvenciális) gráf pont, amelyből<br />
egyetlen gráf él indul ki, és egy szekvenciális<br />
utasítást reprezentál.<br />
– Elágazás gráf pont, amelyből egynél több gráf<br />
él indul ki, és egy elágazás utasítás (predicate<br />
statement) feleltethető meg neki.<br />
• A CFG esetén az egyszerűbb<br />
kezelhetőség miatt általában a kimenő élek<br />
számát kettőben szokták limitálni.<br />
• Az elágazás utasításban mindig szerepel<br />
egy feltétel, mely meghatározza, hogy az<br />
utasítás végrehajtásakor melyik következő<br />
utasítás hajtódik végre.<br />
41