level.c 7.2 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249
  1. #include "level.h"
  2. #include "level_i.h"
  3. #include "entity_i.h"
  4. #include <m-list.h>
  5. #include <furi.h>
  6. LIST_DEF(EntityList, Entity*, M_POD_OPLIST);
  7. #define M_OPL_EntityList_t() LIST_OPLIST(EntityList)
  8. #define FOREACH(name, list) for \
  9. M_EACH(name, list, EntityList_t)
  10. #define LEVEL_DEBUG(...) FURI_LOG_D("Level", __VA_ARGS__)
  11. #define LEVEL_ERROR(...) FURI_LOG_E("Level", __VA_ARGS__)
  12. struct Level {
  13. EntityList_t entities;
  14. EntityList_t to_add;
  15. EntityList_t to_remove;
  16. const LevelBehaviour* behaviour;
  17. void* context;
  18. GameManager* manager;
  19. };
  20. Level* level_alloc(const LevelBehaviour* behaviour, GameManager* manager) {
  21. Level* level = malloc(sizeof(Level));
  22. level->manager = manager;
  23. EntityList_init(level->entities);
  24. EntityList_init(level->to_add);
  25. EntityList_init(level->to_remove);
  26. level->behaviour = behaviour;
  27. if(behaviour->context_size > 0) {
  28. level->context = malloc(behaviour->context_size);
  29. } else {
  30. level->context = NULL;
  31. }
  32. LEVEL_DEBUG("Allocated level at %p", level);
  33. return level;
  34. }
  35. static void level_process_add(Level* level) {
  36. // move entities from to_add to entities
  37. FOREACH(item, level->to_add) {
  38. EntityList_push_back(level->entities, *item);
  39. }
  40. EntityList_clear(level->to_add);
  41. }
  42. static void level_process_remove(Level* level) {
  43. // remove entities in to_remove from entities and free them
  44. FOREACH(item, level->to_remove) {
  45. entity_free(*item);
  46. EntityList_it_t it;
  47. // find and remove the entity from the entities list
  48. for(EntityList_it(it, level->entities); !EntityList_end_p(it); EntityList_next(it)) {
  49. if(*EntityList_ref(it) == *item) {
  50. EntityList_remove(level->entities, it);
  51. break;
  52. }
  53. }
  54. }
  55. EntityList_clear(level->to_remove);
  56. }
  57. static bool level_entity_in_list_p(EntityList_t list, Entity* entity) {
  58. FOREACH(item, list) {
  59. if(*item == entity) {
  60. return true;
  61. }
  62. }
  63. return false;
  64. }
  65. void level_free(Level* level) {
  66. level_clear(level);
  67. EntityList_clear(level->entities);
  68. EntityList_clear(level->to_add);
  69. EntityList_clear(level->to_remove);
  70. if(level->behaviour->context_size > 0) {
  71. free(level->context);
  72. }
  73. LEVEL_DEBUG("Freeing level at %p", level);
  74. free(level);
  75. }
  76. void level_clear(Level* level) {
  77. size_t iterations = 0;
  78. do {
  79. // process to_add and to_remove
  80. level_process_add(level);
  81. level_process_remove(level);
  82. // remove entities from entities list
  83. FOREACH(item, level->entities) {
  84. if(!level_entity_in_list_p(level->to_remove, *item)) {
  85. level_remove_entity(level, *item);
  86. }
  87. }
  88. // check if we are looping too many times
  89. iterations++;
  90. if(iterations >= 100) {
  91. LEVEL_ERROR("Level free looped too many times");
  92. }
  93. // entity_call_stop can call level_remove_entity or level_add_entity
  94. // so we need to process to_add and to_remove again
  95. } while(!EntityList_empty_p(level->to_add) || !EntityList_empty_p(level->to_remove));
  96. }
  97. Entity* level_add_entity(Level* level, const EntityDescription* description) {
  98. Entity* entity = entity_alloc(description);
  99. EntityList_push_back(level->to_add, entity);
  100. entity_call_start(entity, level->manager);
  101. return entity;
  102. }
  103. void level_remove_entity(Level* level, Entity* entity) {
  104. EntityList_push_back(level->to_remove, entity);
  105. entity_call_stop(entity, level->manager);
  106. }
  107. void level_send_event(
  108. Level* level,
  109. Entity* sender,
  110. const EntityDescription* receiver_desc,
  111. uint32_t type,
  112. EntityEventValue value) {
  113. FOREACH(item, level->entities) {
  114. if(receiver_desc == entity_description_get(*item) || receiver_desc == NULL) {
  115. entity_send_event(sender, *item, level->manager, type, value);
  116. }
  117. }
  118. FOREACH(item, level->to_add) {
  119. if(receiver_desc == entity_description_get(*item) || receiver_desc == NULL) {
  120. entity_send_event(sender, *item, level->manager, type, value);
  121. }
  122. }
  123. }
  124. static void level_process_update(Level* level, GameManager* manager) {
  125. FOREACH(item, level->entities) {
  126. entity_call_update(*item, manager);
  127. }
  128. }
  129. static void level_process_collision(Level* level, GameManager* manager) {
  130. EntityList_it_t it_first;
  131. EntityList_it_t it_second;
  132. EntityList_it(it_first, level->entities);
  133. while(!EntityList_end_p(it_first)) {
  134. Entity* first = *EntityList_ref(it_first);
  135. if(entity_collider_exists(first)) {
  136. // start second iterator at the next entity,
  137. // so we don't check the same pair twice
  138. EntityList_it_set(it_second, it_first);
  139. EntityList_next(it_second);
  140. while(!EntityList_end_p(it_second)) {
  141. Entity* second = *EntityList_ref(it_second);
  142. if(first->collider_dirty || second->collider_dirty) {
  143. if(entity_collider_exists(second)) {
  144. if(entity_collider_check_collision(first, second)) {
  145. entity_call_collision(first, second, manager);
  146. entity_call_collision(second, first, manager);
  147. }
  148. }
  149. }
  150. EntityList_next(it_second);
  151. }
  152. }
  153. EntityList_next(it_first);
  154. }
  155. FOREACH(item, level->entities) {
  156. (*item)->collider_dirty = false;
  157. }
  158. }
  159. void level_update(Level* level, GameManager* manager) {
  160. level_process_add(level);
  161. level_process_remove(level);
  162. level_process_update(level, manager);
  163. level_process_collision(level, manager);
  164. }
  165. void level_render(Level* level, GameManager* manager, Canvas* canvas) {
  166. FOREACH(item, level->entities) {
  167. entity_call_render(*item, manager, canvas);
  168. }
  169. }
  170. void level_call_start(Level* level) {
  171. if(level->behaviour->start) {
  172. level->behaviour->start(level, level->manager, level->context);
  173. }
  174. }
  175. void level_call_stop(Level* level) {
  176. if(level->behaviour->stop) {
  177. level->behaviour->stop(level, level->manager, level->context);
  178. }
  179. }
  180. void level_call_alloc(Level* level) {
  181. if(level->behaviour->alloc) {
  182. level->behaviour->alloc(level, level->manager, level->context);
  183. }
  184. }
  185. void level_call_free(Level* level) {
  186. if(level->behaviour->free) {
  187. level->behaviour->free(level, level->manager, level->context);
  188. }
  189. }
  190. size_t level_entity_count(const Level* level, const EntityDescription* description) {
  191. size_t count = 0;
  192. FOREACH(item, level->entities) {
  193. if(description == NULL || description == entity_description_get(*item)) {
  194. count++;
  195. }
  196. }
  197. // subtract entities that are in to_remove
  198. FOREACH(item, level->to_remove) {
  199. if(description == NULL || description == entity_description_get(*item)) {
  200. count--;
  201. }
  202. }
  203. // add entities that are in to_add
  204. FOREACH(item, level->to_add) {
  205. if(description == NULL || description == entity_description_get(*item)) {
  206. count++;
  207. }
  208. }
  209. return count;
  210. }
  211. void* level_context_get(Level* level) {
  212. return level->context;
  213. }