Det här arbetets syfte är att utvärdera olika implementationer av grundläggande mekanismer inom området hierarkiska tillståndsmaskiner. De grundläggande mekanismerna, det vill säga representationerna för tillstånd och händelser, implementeras på fyra olika sätt, och de hierarkiska tillståndsmaskinerna utformas utifrån de möjligheter som de grundläggande mekanismernas implementation ger. I arbetet implementeras de hierarkiska tillståndsmaskinerna i programmeringsspråket C++. Dessa hierarkiska tillståndsmaskiners tidseffektivitet i transitioner per sekund mäts genom ett experiment. Utvärderingen av experimentet visar att den hierarkiska tillståndsmaskinen som använder arv i C++ för att koppla samman tillstånden och som utnyttjar objekttillstånd och medlemsfunktionshändelser kan utföra runt 780 000 transitioner per sekund. Den är därför den tidseffektivaste av de fyra hierarkiska tillståndsmaskinerna. Utvärderingen indikerar också att den hierarkiska tillståndsmaskinen som använder en artificiell trädstruktur för att koppla samman tillstånden och som används genom komposition är lättast att använda.
| Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:his-4960 |
| Date | January 2011 |
| Creators | Treijs, Linus |
| Publisher | Högskolan i Skövde, Institutionen för kommunikation och information |
| Source Sets | DiVA Archive at Upsalla University |
| Language | Swedish |
| Detected Language | Swedish |
| Type | Student thesis, info:eu-repo/semantics/bachelorThesis, text |
| Format | application/pdf |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0015 seconds