Merge branch 'feature/memoryleaks'
[supertux.git] / src / worldmap / worldmap.cpp
1 //  SuperTux -  A Jump'n Run
2 //  Copyright (C) 2004 Ingo Ruhnke <grumbel@gmail.com>
3 //  Copyright (C) 2006 Christoph Sommer <christoph.sommer@2006.expires.deltadevelopment.de>
4 //
5 //  This program is free software: you can redistribute it and/or modify
6 //  it under the terms of the GNU General Public License as published by
7 //  the Free Software Foundation, either version 3 of the License, or
8 //  (at your option) any later version.
9 //
10 //  This program is distributed in the hope that it will be useful,
11 //  but WITHOUT ANY WARRANTY; without even the implied warranty of
12 //  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
13 //  GNU General Public License for more details.
14 //
15 //  You should have received a copy of the GNU General Public License
16 //  along with this program.  If not, see <http://www.gnu.org/licenses/>.
17
18 #include "worldmap/worldmap.hpp"
19
20 #include <config.h>
21
22 #include <assert.h>
23 #include <fstream>
24 #include <iostream>
25 #include <physfs.h>
26 #include <sstream>
27 #include <stdexcept>
28 #include <unistd.h>
29 #include <vector>
30
31 #include "audio/sound_manager.hpp"
32 #include "control/input_manager.hpp"
33 #include "gui/menu.hpp"
34 #include "gui/menu_manager.hpp"
35 #include "gui/mousecursor.hpp"
36 #include "lisp/lisp.hpp"
37 #include "lisp/list_iterator.hpp"
38 #include "lisp/parser.hpp"
39 #include "object/background.hpp"
40 #include "object/decal.hpp"
41 #include "object/tilemap.hpp"
42 #include "physfs/ifile_streambuf.hpp"
43 #include "scripting/squirrel_error.hpp"
44 #include "scripting/squirrel_util.hpp"
45 #include "sprite/sprite.hpp"
46 #include "sprite/sprite_manager.hpp"
47 #include "supertux/game_session.hpp"
48 #include "supertux/globals.hpp"
49 #include "supertux/screen_manager.hpp"
50 #include "supertux/menu/menu_storage.hpp"
51 #include "supertux/menu/options_menu.hpp"
52 #include "supertux/menu/worldmap_menu.hpp"
53 #include "supertux/player_status.hpp"
54 #include "supertux/resources.hpp"
55 #include "supertux/sector.hpp"
56 #include "supertux/shrinkfade.hpp"
57 #include "supertux/spawn_point.hpp"
58 #include "supertux/textscroller.hpp"
59 #include "supertux/tile_manager.hpp"
60 #include "supertux/tile_set.hpp"
61 #include "supertux/world.hpp"
62 #include "util/file_system.hpp"
63 #include "util/gettext.hpp"
64 #include "util/log.hpp"
65 #include "util/reader.hpp"
66 #include "video/drawing_context.hpp"
67 #include "video/surface.hpp"
68 #include "worldmap/level.hpp"
69 #include "worldmap/special_tile.hpp"
70 #include "worldmap/sprite_change.hpp"
71 #include "worldmap/tux.hpp"
72 #include "worldmap/worldmap.hpp"
73
74 static const float CAMERA_PAN_SPEED = 5.0;
75
76 namespace worldmap {
77
78 WorldMap* WorldMap::current_ = NULL;
79
80 WorldMap::WorldMap(const std::string& filename, PlayerStatus* player_status, const std::string& force_spawnpoint) :
81   tux(0),
82   player_status(player_status),
83   tileset(NULL),
84   free_tileset(false),
85   camera_offset(),
86   name(),
87   music(),
88   init_script(),
89   game_objects(),
90   solid_tilemaps(),
91   passive_message_timer(),
92   passive_message(),
93   map_filename(),
94   levels_path(),
95   special_tiles(),
96   levels(),
97   sprite_changes(),
98   spawn_points(),
99   teleporters(),
100   total_stats(),
101   worldmap_table(),
102   scripts(),
103   ambient_light( 1.0f, 1.0f, 1.0f, 1.0f ),
104   force_spawnpoint(force_spawnpoint),
105   in_level(false),
106   pan_pos(),
107   panning(false),
108   last_position(),
109   last_target_time()
110 {
111   tux = new Tux(this);
112   add_object(tux);
113
114   name = "<no title>";
115   music = "music/salcon.ogg";
116
117   total_stats.reset();
118
119   // create a new squirrel table for the worldmap
120   using namespace scripting;
121
122   sq_collectgarbage(global_vm);
123   sq_newtable(global_vm);
124   sq_pushroottable(global_vm);
125   if(SQ_FAILED(sq_setdelegate(global_vm, -2)))
126     throw scripting::SquirrelError(global_vm, "Couldn't set worldmap_table delegate");
127
128   sq_resetobject(&worldmap_table);
129   if(SQ_FAILED(sq_getstackobj(global_vm, -1, &worldmap_table)))
130     throw scripting::SquirrelError(global_vm, "Couldn't get table from stack");
131
132   sq_addref(global_vm, &worldmap_table);
133   sq_pop(global_vm, 1);
134
135   sound_manager->preload("sounds/warp.wav");
136
137   // load worldmap objects
138   load(filename);
139 }
140
141 WorldMap::~WorldMap()
142 {
143   using namespace scripting;
144
145   if(free_tileset)
146     delete tileset;
147
148   for(GameObjects::iterator i = game_objects.begin();
149       i != game_objects.end(); ++i) {
150     GameObject* object = *i;
151     try_unexpose(object);
152     object->unref();
153   }
154
155   for(SpawnPoints::iterator i = spawn_points.begin();
156       i != spawn_points.end(); ++i) {
157     delete *i;
158   }
159
160   for(ScriptList::iterator i = scripts.begin();
161       i != scripts.end(); ++i) {
162     HSQOBJECT& object = *i;
163     sq_release(global_vm, &object);
164   }
165   sq_release(global_vm, &worldmap_table);
166
167   sq_collectgarbage(global_vm);
168
169   if(current_ == this)
170     current_ = NULL;
171 }
172
173 void
174 WorldMap::add_object(GameObject* object)
175 {
176   TileMap* tilemap = dynamic_cast<TileMap*> (object);
177   if(tilemap != 0 && tilemap->is_solid()) {
178     solid_tilemaps.push_back(tilemap);
179   }
180
181   object->ref();
182   try_expose(object);
183   game_objects.push_back(object);
184 }
185
186 void
187 WorldMap::try_expose(GameObject* object)
188 {
189   ScriptInterface* object_ = dynamic_cast<ScriptInterface*> (object);
190   if(object_ != NULL) {
191     HSQUIRRELVM vm = scripting::global_vm;
192     sq_pushobject(vm, worldmap_table);
193     object_->expose(vm, -1);
194     sq_pop(vm, 1);
195   }
196 }
197
198 void
199 WorldMap::try_unexpose(GameObject* object)
200 {
201   ScriptInterface* object_ = dynamic_cast<ScriptInterface*> (object);
202   if(object_ != NULL) {
203     HSQUIRRELVM vm = scripting::global_vm;
204     SQInteger oldtop = sq_gettop(vm);
205     sq_pushobject(vm, worldmap_table);
206     try {
207       object_->unexpose(vm, -1);
208     } catch(std::exception& e) {
209       log_warning << "Couldn't unregister object: " << e.what() << std::endl;
210     }
211     sq_settop(vm, oldtop);
212   }
213 }
214
215 void
216 WorldMap::move_to_spawnpoint(const std::string& spawnpoint, bool pan)
217 {
218   for(SpawnPoints::iterator i = spawn_points.begin(); i != spawn_points.end(); ++i) {
219     SpawnPoint* sp = *i;
220     if(sp->name == spawnpoint) {
221       Vector p = sp->pos;
222       tux->set_tile_pos(p);
223       tux->set_direction(sp->auto_dir);
224       if(pan) {
225         panning = true;
226         pan_pos = get_camera_pos_for_tux();
227         clamp_camera_position(pan_pos);
228       }
229       return;
230     }
231   }
232   log_warning << "Spawnpoint '" << spawnpoint << "' not found." << std::endl;
233   if (spawnpoint != "main") {
234     move_to_spawnpoint("main");
235   }
236 }
237
238 void
239 WorldMap::change(const std::string& filename, const std::string& force_spawnpoint)
240 {
241   g_screen_manager->pop_screen();
242   g_screen_manager->push_screen(std::unique_ptr<Screen>(new WorldMap(filename, player_status, force_spawnpoint)));
243 }
244
245 void
246 WorldMap::load(const std::string& filename)
247 {
248   map_filename = filename;
249   levels_path = FileSystem::dirname(map_filename);
250
251   try {
252     lisp::Parser parser;
253     const lisp::Lisp* root = parser.parse(map_filename);
254
255     const lisp::Lisp* level = root->get_lisp("supertux-level");
256     if(level == NULL)
257       throw std::runtime_error("file isn't a supertux-level file.");
258
259     level->get("name", name);
260
261     const lisp::Lisp* sector = level->get_lisp("sector");
262     if(!sector)
263       throw std::runtime_error("No sector specified in worldmap file.");
264
265     const lisp::Lisp* tilesets_lisp = level->get_lisp("tilesets");
266     if(tilesets_lisp != NULL) {
267       tileset      = tile_manager->parse_tileset_definition(*tilesets_lisp).release();
268       free_tileset = true;
269     }
270     std::string tileset_name;
271     if(level->get("tileset", tileset_name)) {
272       if(tileset != NULL) {
273         log_warning << "multiple tilesets specified in level" << std::endl;
274       } else {
275         tileset = tile_manager->get_tileset(tileset_name);
276       }
277     }
278     /* load default tileset */
279     if(tileset == NULL) {
280       tileset = tile_manager->get_tileset("images/worldmap.strf");
281     }
282     current_tileset = tileset;
283
284     lisp::ListIterator iter(sector);
285     while(iter.next()) {
286       if(iter.item() == "tilemap") {
287         add_object(new TileMap(*(iter.lisp())));
288       } else if(iter.item() == "background") {
289         add_object(new Background(*(iter.lisp())));
290       } else if(iter.item() == "music") {
291         iter.value()->get(music);
292       } else if(iter.item() == "init-script") {
293         iter.value()->get(init_script);
294       } else if(iter.item() == "worldmap-spawnpoint") {
295         SpawnPoint* sp = new SpawnPoint(*iter.lisp());
296         spawn_points.push_back(sp);
297       } else if(iter.item() == "level") {
298         LevelTile* level = new LevelTile(levels_path, *iter.lisp());
299         levels.push_back(level);
300         add_object(level);
301       } else if(iter.item() == "special-tile") {
302         SpecialTile* special_tile = new SpecialTile(*iter.lisp());
303         special_tiles.push_back(special_tile);
304         add_object(special_tile);
305       } else if(iter.item() == "sprite-change") {
306         SpriteChange* sprite_change = new SpriteChange(*iter.lisp());
307         sprite_changes.push_back(sprite_change);
308         add_object(sprite_change);
309       } else if(iter.item() == "teleporter") {
310         Teleporter* teleporter = new Teleporter(*iter.lisp());
311         teleporters.push_back(teleporter);
312         add_object(teleporter);
313       } else if(iter.item() == "decal") {
314         Decal* decal = new Decal(*iter.lisp());
315         add_object(decal);
316       } else if(iter.item() == "ambient-light") {
317         std::vector<float> vColor;
318         sector->get( "ambient-light", vColor );
319         if(vColor.size() < 3) {
320           log_warning << "(ambient-light) requires a color as argument" << std::endl;
321         } else {
322           ambient_light = Color( vColor );
323         }
324       } else if(iter.item() == "name") {
325         // skip
326       } else {
327         log_warning << "Unknown token '" << iter.item() << "' in worldmap" << std::endl;
328       }
329     }
330     current_tileset = NULL;
331
332     if(solid_tilemaps.size() == 0)
333       throw std::runtime_error("No solid tilemap specified");
334
335     move_to_spawnpoint("main");
336
337   } catch(std::exception& e) {
338     std::stringstream msg;
339     msg << "Problem when parsing worldmap '" << map_filename << "': " <<
340       e.what();
341     throw std::runtime_error(msg.str());
342   }
343 }
344
345 void
346 WorldMap::get_level_title(LevelTile& level)
347 {
348   /** get special_tile's title */
349   level.title = "<no title>";
350
351   try {
352     lisp::Parser parser;
353     const lisp::Lisp* root = parser.parse(levels_path + level.get_name());
354
355     const lisp::Lisp* level_lisp = root->get_lisp("supertux-level");
356     if(!level_lisp)
357       return;
358
359     level_lisp->get("name", level.title);
360   } catch(std::exception& e) {
361     log_warning << "Problem when reading leveltitle: " << e.what() << std::endl;
362     return;
363   }
364 }
365
366 void
367 WorldMap::get_level_target_time(LevelTile& level)
368 {
369   if(last_position == tux->get_tile_pos()) {
370     level.target_time = last_target_time;
371     return;
372   }
373
374   try {
375     lisp::Parser parser;
376     const lisp::Lisp* root = parser.parse(levels_path + level.get_name());
377
378     const lisp::Lisp* level_lisp = root->get_lisp("supertux-level");
379     if(!level_lisp)
380       return;
381
382     level_lisp->get("target-time", level.target_time);
383
384     last_position = level.pos;
385     last_target_time = level.target_time;
386
387   } catch(std::exception& e) {
388     log_warning << "Problem when reading level target time: " << e.what() << std::endl;
389     return;
390   }
391 }
392
393 void WorldMap::calculate_total_stats()
394 {
395   total_stats.zero();
396   for(LevelTiles::iterator i = levels.begin(); i != levels.end(); ++i) {
397     LevelTile* level = *i;
398     if (level->solved) {
399       total_stats += level->statistics;
400     }
401   }
402 }
403
404 void
405 WorldMap::on_escape_press()
406 {
407   // Show or hide the menu
408   if(!MenuManager::instance().is_active()) {
409     MenuManager::instance().set_menu(MenuStorage::WORLDMAP_MENU);
410     tux->set_direction(D_NONE);  // stop tux movement when menu is called
411   } else {
412     MenuManager::instance().clear_menu_stack();
413   }
414 }
415
416 Vector
417 WorldMap::get_next_tile(Vector pos, Direction direction)
418 {
419   switch(direction) {
420     case D_WEST:
421       pos.x -= 1;
422       break;
423     case D_EAST:
424       pos.x += 1;
425       break;
426     case D_NORTH:
427       pos.y -= 1;
428       break;
429     case D_SOUTH:
430       pos.y += 1;
431       break;
432     case D_NONE:
433       break;
434   }
435   return pos;
436 }
437
438 bool
439 WorldMap::path_ok(Direction direction, const Vector& old_pos, Vector* new_pos)
440 {
441   *new_pos = get_next_tile(old_pos, direction);
442
443   if (!(new_pos->x >= 0 && new_pos->x < get_width()
444         && new_pos->y >= 0 && new_pos->y < get_height()))
445   { // New position is outsite the tilemap
446     return false;
447   }
448   else
449   { // Check if the tile allows us to go to new_pos
450     int old_tile_data = tile_data_at(old_pos);
451     int new_tile_data = tile_data_at(*new_pos);
452     switch(direction)
453     {
454       case D_WEST:
455         return (old_tile_data & Tile::WORLDMAP_WEST
456                 && new_tile_data & Tile::WORLDMAP_EAST);
457
458       case D_EAST:
459         return (old_tile_data & Tile::WORLDMAP_EAST
460                 && new_tile_data & Tile::WORLDMAP_WEST);
461
462       case D_NORTH:
463         return (old_tile_data & Tile::WORLDMAP_NORTH
464                 && new_tile_data & Tile::WORLDMAP_SOUTH);
465
466       case D_SOUTH:
467         return (old_tile_data & Tile::WORLDMAP_SOUTH
468                 && new_tile_data & Tile::WORLDMAP_NORTH);
469
470       case D_NONE:
471         assert(!"path_ok() can't walk if direction is NONE");
472     }
473     return false;
474   }
475 }
476
477 void
478 WorldMap::finished_level(Level* gamelevel)
479 {
480   // TODO use Level* parameter here?
481   LevelTile* level = at_level();
482
483   bool old_level_state = level->solved;
484   level->solved = true;
485   level->sprite->set_action("solved");
486
487   // deal with statistics
488   level->statistics.merge(gamelevel->stats);
489   calculate_total_stats();
490   get_level_target_time(*level);
491   if(level->statistics.completed(level->statistics, level->target_time)) {
492     level->perfect = true;
493     if(level->sprite->has_action("perfect"))
494       level->sprite->set_action("perfect");
495   }
496
497   save_state();
498
499   if (old_level_state != level->solved) {
500     // Try to detect the next direction to which we should walk
501     // FIXME: Mostly a hack
502     Direction dir = D_NONE;
503
504     int dirdata = available_directions_at(tux->get_tile_pos());
505     // first, test for crossroads
506     if (dirdata == Tile::WORLDMAP_CNSE ||
507         dirdata == Tile::WORLDMAP_CNSW ||
508         dirdata == Tile::WORLDMAP_CNEW ||
509         dirdata == Tile::WORLDMAP_CSEW ||
510         dirdata == Tile::WORLDMAP_CNSEW)
511       dir = D_NONE;
512     else if (dirdata & Tile::WORLDMAP_NORTH
513              && tux->back_direction != D_NORTH)
514       dir = D_NORTH;
515     else if (dirdata & Tile::WORLDMAP_SOUTH
516              && tux->back_direction != D_SOUTH)
517       dir = D_SOUTH;
518     else if (dirdata & Tile::WORLDMAP_EAST
519              && tux->back_direction != D_EAST)
520       dir = D_EAST;
521     else if (dirdata & Tile::WORLDMAP_WEST
522              && tux->back_direction != D_WEST)
523       dir = D_WEST;
524
525     if (dir != D_NONE) {
526       tux->set_direction(dir);
527     }
528   }
529
530   if (level->extro_script != "") {
531     try {
532       std::istringstream in(level->extro_script);
533       run_script(in, "worldmap:extro_script");
534     } catch(std::exception& e) {
535       log_warning << "Couldn't run level-extro-script: " << e.what() << std::endl;
536     }
537   }
538 }
539
540 Vector
541 WorldMap::get_camera_pos_for_tux() {
542   Vector camera_offset;
543   Vector tux_pos = tux->get_pos();
544   camera_offset.x = tux_pos.x - SCREEN_WIDTH/2;
545   camera_offset.y = tux_pos.y - SCREEN_HEIGHT/2;
546   return camera_offset;
547 }
548
549 void
550 WorldMap::clamp_camera_position(Vector& c) {
551   if (c.x < 0)
552     c.x = 0;
553   if (c.y < 0)
554     c.y = 0;
555
556   if (c.x > (int)get_width()*32 - SCREEN_WIDTH)
557     c.x = (int)get_width()*32 - SCREEN_WIDTH;
558   if (c.y > (int)get_height()*32 - SCREEN_HEIGHT)
559     c.y = (int)get_height()*32 - SCREEN_HEIGHT;
560
561   if (int(get_width()*32) < SCREEN_WIDTH)
562     c.x = get_width()*16.0 - SCREEN_WIDTH/2.0;
563   if (int(get_height()*32) < SCREEN_HEIGHT)
564     c.y = get_height()*16.0 - SCREEN_HEIGHT/2.0;
565 }
566
567 void
568 WorldMap::update(float delta)
569 {
570   if(!in_level) {
571     if (MenuManager::instance().check_menu())
572     {
573       return;
574     }
575
576     // update GameObjects
577     for(size_t i = 0; i < game_objects.size(); ++i) {
578       GameObject* object = game_objects[i];
579       if(!panning || object != tux) {
580         object->update(delta);
581       }
582     }
583
584     // remove old GameObjects
585     for(GameObjects::iterator i = game_objects.begin();
586         i != game_objects.end(); ) {
587       GameObject* object = *i;
588       if(!object->is_valid()) {
589         try_unexpose(object);
590         object->unref();
591         i = game_objects.erase(i);
592       } else {
593         ++i;
594       }
595     }
596
597     /* update solid_tilemaps list */
598     //FIXME: this could be more efficient
599     solid_tilemaps.clear();
600     for(std::vector<GameObject*>::iterator i = game_objects.begin();
601         i != game_objects.end(); ++i)
602     {
603       TileMap* tm = dynamic_cast<TileMap*>(*i);
604       if (!tm) continue;
605       if (tm->is_solid()) solid_tilemaps.push_back(tm);
606     }
607
608     Vector requested_pos;
609
610     // position "camera"
611     if(!panning) {
612       camera_offset = get_camera_pos_for_tux();
613     } else {
614       Vector delta = pan_pos - camera_offset;
615       float mag = delta.norm();
616       if(mag > CAMERA_PAN_SPEED) {
617         delta *= CAMERA_PAN_SPEED/mag;
618       }
619       camera_offset += delta;
620       if(camera_offset == pan_pos) {
621         panning = false;
622       }
623     }
624
625     requested_pos = camera_offset;
626     clamp_camera_position(camera_offset);
627
628     if(panning) {
629       if(requested_pos.x != camera_offset.x) {
630         pan_pos.x = camera_offset.x;
631       }
632       if(requested_pos.y != camera_offset.y) {
633         pan_pos.y = camera_offset.y;
634       }
635     }
636
637     // handle input
638     Controller *controller = g_input_manager->get_controller();
639     bool enter_level = false;
640     if(controller->pressed(Controller::ACTION)
641        || controller->pressed(Controller::JUMP)
642        || controller->pressed(Controller::MENU_SELECT)) {
643       /* some people define UP and JUMP on the same key... */
644       if(!controller->pressed(Controller::UP))
645         enter_level = true;
646     }
647     if(controller->pressed(Controller::PAUSE_MENU))
648       on_escape_press();
649
650     // check for teleporters
651     Teleporter* teleporter = at_teleporter(tux->get_tile_pos());
652     if (teleporter && (teleporter->automatic || (enter_level && (!tux->is_moving())))) {
653       enter_level = false;
654       if (teleporter->worldmap != "") {
655         change(teleporter->worldmap, teleporter->spawnpoint);
656       } else {
657         // TODO: an animation, camera scrolling or a fading would be a nice touch
658         sound_manager->play("sounds/warp.wav");
659         tux->back_direction = D_NONE;
660         move_to_spawnpoint(teleporter->spawnpoint, true);
661       }
662     }
663
664     // check for auto-play levels
665     LevelTile* level = at_level();
666     if (level && (level->auto_play) && (!level->solved) && (!tux->is_moving())) {
667       enter_level = true;
668       // automatically mark these levels as solved in case player aborts
669       level->solved = true;
670     }
671
672     if (enter_level && !tux->is_moving())
673     {
674       /* Check level action */
675       LevelTile* level = at_level();
676       if (!level) {
677         //Respawn if player on a tile with no level and nowhere to go.
678         int tile_data = tile_data_at(tux->get_tile_pos());
679         if(!( tile_data & ( Tile::WORLDMAP_NORTH |  Tile::WORLDMAP_SOUTH | Tile::WORLDMAP_WEST | Tile::WORLDMAP_EAST ))){
680           log_warning << "Player at illegal position " << tux->get_tile_pos().x << ", " << tux->get_tile_pos().y << " respawning." << std::endl;
681           move_to_spawnpoint("main");
682           return;
683         }
684         log_warning << "No level to enter at: " << tux->get_tile_pos().x << ", " << tux->get_tile_pos().y << std::endl;
685         return;
686       }
687
688       if (level->pos == tux->get_tile_pos()) {
689         try {
690           Vector shrinkpos = Vector(level->pos.x*32 + 16 - camera_offset.x,
691                                     level->pos.y*32 +  8 - camera_offset.y);
692           std::string levelfile = levels_path + level->get_name();
693
694           // update state and savegame
695           save_state();
696
697           g_screen_manager->push_screen(std::unique_ptr<Screen>(new GameSession(levelfile, player_status, &level->statistics)),
698                                         std::unique_ptr<ScreenFade>(new ShrinkFade(shrinkpos, 1.0f)));
699           in_level = true;
700         } catch(std::exception& e) {
701           log_fatal << "Couldn't load level: " << e.what() << std::endl;
702         }
703       }
704     }
705     else
706     {
707       //      tux->set_direction(input_direction);
708     }
709   }
710 }
711
712 int
713 WorldMap::tile_data_at(Vector p)
714 {
715   int dirs = 0;
716
717   for(std::list<TileMap*>::const_iterator i = solid_tilemaps.begin(); i != solid_tilemaps.end(); i++) {
718     TileMap* tilemap = *i;
719     const Tile* tile = tilemap->get_tile((int)p.x, (int)p.y);
720     int dirdata = tile->getData();
721     dirs |= dirdata;
722   }
723
724   return dirs;
725 }
726
727 int
728 WorldMap::available_directions_at(Vector p)
729 {
730   return tile_data_at(p) & Tile::WORLDMAP_DIR_MASK;
731 }
732
733 LevelTile*
734 WorldMap::at_level()
735 {
736   for(LevelTiles::iterator i = levels.begin(); i != levels.end(); ++i) {
737     LevelTile* level = *i;
738     if (level->pos == tux->get_tile_pos())
739       return level;
740   }
741
742   return NULL;
743 }
744
745 SpecialTile*
746 WorldMap::at_special_tile()
747 {
748   for(SpecialTiles::iterator i = special_tiles.begin();
749       i != special_tiles.end(); ++i) {
750     SpecialTile* special_tile = *i;
751     if (special_tile->pos == tux->get_tile_pos())
752       return special_tile;
753   }
754
755   return NULL;
756 }
757
758 SpriteChange*
759 WorldMap::at_sprite_change(const Vector& pos)
760 {
761   for(SpriteChanges::iterator i = sprite_changes.begin();
762       i != sprite_changes.end(); ++i) {
763     SpriteChange* sprite_change = *i;
764     if(sprite_change->pos == pos)
765       return sprite_change;
766   }
767
768   return NULL;
769 }
770
771 Teleporter*
772 WorldMap::at_teleporter(const Vector& pos)
773 {
774   for(std::vector<Teleporter*>::iterator i = teleporters.begin(); i != teleporters.end(); ++i) {
775     Teleporter* teleporter = *i;
776     if(teleporter->pos == pos) return teleporter;
777   }
778
779   return NULL;
780 }
781
782 void
783 WorldMap::draw(DrawingContext& context)
784 {
785   if (int(get_width()*32) < SCREEN_WIDTH || int(get_height()*32) < SCREEN_HEIGHT)
786     context.draw_filled_rect(Vector(0, 0), Vector(SCREEN_WIDTH, SCREEN_HEIGHT),
787                              Color(0.0f, 0.0f, 0.0f, 1.0f), LAYER_BACKGROUND0);
788
789   context.set_ambient_color( ambient_light );
790   context.push_transform();
791   context.set_translation(camera_offset);
792
793   for(GameObjects::iterator i = game_objects.begin();
794       i != game_objects.end(); ++i) {
795     GameObject* object = *i;
796     if(!panning || object != tux) {
797       object->draw(context);
798     }
799   }
800
801   /*
802   // FIXME: make this a runtime switch similar to draw_collrects/show_collrects?
803   // draw visual indication of possible walk directions
804   static int flipme = 0;
805   if (flipme++ & 0x04)
806   for (int x = 0; x < get_width(); x++) {
807   for (int y = 0; y < get_height(); y++) {
808   int data = tile_data_at(Vector(x,y));
809   int px = x * 32;
810   int py = y * 32;
811   const int W = 4;
812   if (data & Tile::WORLDMAP_NORTH)    context.draw_filled_rect(Rect(px + 16-W, py       , px + 16+W, py + 16-W), Color(0.2f, 0.2f, 0.2f, 0.7f), LAYER_FOREGROUND1 + 1000);
813   if (data & Tile::WORLDMAP_SOUTH)    context.draw_filled_rect(Rect(px + 16-W, py + 16+W, px + 16+W, py + 32  ), Color(0.2f, 0.2f, 0.2f, 0.7f), LAYER_FOREGROUND1 + 1000);
814   if (data & Tile::WORLDMAP_EAST)     context.draw_filled_rect(Rect(px + 16+W, py + 16-W, px + 32  , py + 16+W), Color(0.2f, 0.2f, 0.2f, 0.7f), LAYER_FOREGROUND1 + 1000);
815   if (data & Tile::WORLDMAP_WEST)     context.draw_filled_rect(Rect(px       , py + 16-W, px + 16-W, py + 16+W), Color(0.2f, 0.2f, 0.2f, 0.7f), LAYER_FOREGROUND1 + 1000);
816   if (data & Tile::WORLDMAP_DIR_MASK) context.draw_filled_rect(Rect(px + 16-W, py + 16-W, px + 16+W, py + 16+W), Color(0.2f, 0.2f, 0.2f, 0.7f), LAYER_FOREGROUND1 + 1000);
817   if (data & Tile::WORLDMAP_STOP)     context.draw_filled_rect(Rect(px + 4   , py + 4   , px + 28  , py + 28  ), Color(0.2f, 0.2f, 0.2f, 0.7f), LAYER_FOREGROUND1 + 1000);
818   }
819   }
820   */
821
822   draw_status(context);
823   context.pop_transform();
824 }
825
826 void
827 WorldMap::draw_status(DrawingContext& context)
828 {
829   context.push_transform();
830   context.set_translation(Vector(0, 0));
831
832   player_status->draw(context);
833
834   if (!tux->is_moving()) {
835     for(LevelTiles::iterator i = levels.begin(); i != levels.end(); ++i) {
836       LevelTile* level = *i;
837
838       if (level->pos == tux->get_tile_pos()) {
839         if(level->title == "")
840           get_level_title(*level);
841
842         context.draw_text(Resources::normal_font, level->title,
843                           Vector(SCREEN_WIDTH/2,
844                                  SCREEN_HEIGHT - Resources::normal_font->get_height() - 10),
845                           ALIGN_CENTER, LAYER_HUD, WorldMap::level_title_color);
846
847         // if level is solved, draw level picture behind stats
848         /*
849           if (level->solved) {
850           if (const Surface* picture = level->get_picture()) {
851           Vector pos = Vector(SCREEN_WIDTH - picture->get_width(), SCREEN_HEIGHT - picture->get_height());
852           context.push_transform();
853           context.set_alpha(0.5);
854           context.draw_surface(picture, pos, LAYER_FOREGROUND1-1);
855           context.pop_transform();
856           }
857           }
858         */
859
860         if (level->target_time == 0.0f)
861           get_level_target_time(*level);
862         level->statistics.draw_worldmap_info(context, level->target_time);
863         break;
864       }
865     }
866
867     for(SpecialTiles::iterator i = special_tiles.begin();
868         i != special_tiles.end(); ++i) {
869       SpecialTile* special_tile = *i;
870
871       if (special_tile->pos == tux->get_tile_pos()) {
872         /* Display an in-map message in the map, if any as been selected */
873         if(!special_tile->map_message.empty() && !special_tile->passive_message)
874           context.draw_text(Resources::normal_font, special_tile->map_message,
875                             Vector(SCREEN_WIDTH/2,
876                                    SCREEN_HEIGHT - Resources::normal_font->get_height() - 60),
877                             ALIGN_CENTER, LAYER_FOREGROUND1, WorldMap::message_color);
878         break;
879       }
880     }
881
882     // display teleporter messages
883     Teleporter* teleporter = at_teleporter(tux->get_tile_pos());
884     if (teleporter && (teleporter->message != "")) {
885       Vector pos = Vector(SCREEN_WIDTH/2, SCREEN_HEIGHT - Resources::normal_font->get_height() - 30);
886       context.draw_text(Resources::normal_font, teleporter->message, pos, ALIGN_CENTER, LAYER_FOREGROUND1, WorldMap::teleporter_message_color);
887     }
888
889   }
890
891   /* Display a passive message in the map, if needed */
892   if(passive_message_timer.started())
893     context.draw_text(Resources::normal_font, passive_message,
894                       Vector(SCREEN_WIDTH/2, SCREEN_HEIGHT - Resources::normal_font->get_height() - 60),
895                       ALIGN_CENTER, LAYER_FOREGROUND1, WorldMap::message_color);
896
897   context.pop_transform();
898 }
899
900 void
901 WorldMap::setup()
902 {
903   sound_manager->play_music(music);
904   MenuManager::instance().clear_menu_stack();
905
906   current_ = this;
907   load_state();
908
909   // if force_spawnpoint was set, move Tux there, then clear force_spawnpoint
910   if (force_spawnpoint != "") {
911     move_to_spawnpoint(force_spawnpoint);
912     force_spawnpoint = "";
913   }
914
915   tux->setup();
916
917   // register worldmap_table as worldmap in scripting
918   using namespace scripting;
919
920   sq_pushroottable(global_vm);
921   sq_pushstring(global_vm, "worldmap", -1);
922   sq_pushobject(global_vm, worldmap_table);
923   if(SQ_FAILED(sq_createslot(global_vm, -3)))
924     throw SquirrelError(global_vm, "Couldn't set worldmap in roottable");
925   sq_pop(global_vm, 1);
926
927   //Run default.nut just before init script
928   try {
929     IFileStreambuf ins(levels_path + "default.nut");
930     std::istream in(&ins);
931     run_script(in, "WorldMap::default.nut");
932   } catch(std::exception& ) {
933     // doesn't exist or erroneous; do nothing
934   }
935
936   if(init_script != "") {
937     std::istringstream in(init_script);
938     run_script(in, "WorldMap::init");
939   }
940 }
941
942 void
943 WorldMap::leave()
944 {
945   using namespace scripting;
946
947   // save state of world and player
948   save_state();
949
950   // remove worldmap_table from roottable
951   sq_pushroottable(global_vm);
952   sq_pushstring(global_vm, "worldmap", -1);
953   if(SQ_FAILED(sq_deleteslot(global_vm, -2, SQFalse)))
954     throw SquirrelError(global_vm, "Couldn't unset worldmap in roottable");
955   sq_pop(global_vm, 1);
956 }
957
958 void
959 WorldMap::save_state()
960 {
961   using namespace scripting;
962
963   HSQUIRRELVM vm = global_vm;
964   int oldtop = sq_gettop(vm);
965
966   try {
967     // get state table
968     sq_pushroottable(vm);
969     sq_pushstring(vm, "state", -1);
970     if(SQ_FAILED(sq_get(vm, -2)))
971       throw scripting::SquirrelError(vm, "Couldn't get state table");
972
973     // get or create worlds table
974     sq_pushstring(vm, "worlds", -1);
975     if(SQ_FAILED(sq_get(vm, -2))) {
976       sq_pushstring(vm, "worlds", -1);
977       sq_newtable(vm);
978       if(SQ_FAILED(sq_createslot(vm, -3)))
979         throw scripting::SquirrelError(vm, "Couldn't create state.worlds");
980
981       sq_pushstring(vm, "worlds", -1);
982       if(SQ_FAILED(sq_get(vm, -2)))
983         throw scripting::SquirrelError(vm, "Couldn't create.get state.worlds");
984     }
985
986     sq_pushstring(vm, map_filename.c_str(), map_filename.length());
987     if(SQ_FAILED(sq_deleteslot(vm, -2, SQFalse)))
988       sq_pop(vm, 1);
989
990     // construct new table for this worldmap
991     sq_pushstring(vm, map_filename.c_str(), map_filename.length());
992     sq_newtable(vm);
993
994     // store tux
995     sq_pushstring(vm, "tux", -1);
996     sq_newtable(vm);
997
998     store_float(vm, "x", tux->get_tile_pos().x);
999     store_float(vm, "y", tux->get_tile_pos().y);
1000     store_string(vm, "back", direction_to_string(tux->back_direction));
1001
1002     sq_createslot(vm, -3);
1003
1004     // levels...
1005     sq_pushstring(vm, "levels", -1);
1006     sq_newtable(vm);
1007
1008     for(LevelTiles::iterator i = levels.begin(); i != levels.end(); ++i) {
1009       LevelTile* level = *i;
1010
1011       sq_pushstring(vm, level->get_name().c_str(), -1);
1012       sq_newtable(vm);
1013
1014       store_bool(vm, "solved", level->solved);
1015       store_bool(vm, "perfect", level->perfect);
1016       level->statistics.serialize_to_squirrel(vm);
1017
1018       sq_createslot(vm, -3);
1019     }
1020
1021     sq_createslot(vm, -3);
1022
1023     // overall statistics...
1024     total_stats.serialize_to_squirrel(vm);
1025
1026     // push world into worlds table
1027     sq_createslot(vm, -3);
1028   } catch(std::exception& ) {
1029     sq_settop(vm, oldtop);
1030   }
1031
1032   sq_settop(vm, oldtop);
1033
1034   if(World::current() != NULL)
1035     World::current()->save_state();
1036 }
1037
1038 void
1039 WorldMap::load_state()
1040 {
1041   using namespace scripting;
1042
1043   HSQUIRRELVM vm = global_vm;
1044   int oldtop = sq_gettop(vm);
1045
1046   try {
1047     // get state table
1048     sq_pushroottable(vm);
1049     sq_pushstring(vm, "state", -1);
1050     if(SQ_FAILED(sq_get(vm, -2)))
1051       throw scripting::SquirrelError(vm, "Couldn't get state table");
1052
1053     // get worlds table
1054     sq_pushstring(vm, "worlds", -1);
1055     if(SQ_FAILED(sq_get(vm, -2)))
1056       throw scripting::SquirrelError(vm, "Couldn't get state.worlds");
1057
1058     // get table for our world
1059     sq_pushstring(vm, map_filename.c_str(), map_filename.length());
1060     if(SQ_FAILED(sq_get(vm, -2)))
1061       throw scripting::SquirrelError(vm, "Couldn't get state.worlds.mapfilename");
1062
1063     // load tux
1064     sq_pushstring(vm, "tux", -1);
1065     if(SQ_FAILED(sq_get(vm, -2)))
1066       throw scripting::SquirrelError(vm, "Couldn't get tux");
1067
1068     Vector p;
1069     p.x = read_float(vm, "x");
1070     p.y = read_float(vm, "y");
1071     std::string back_str = read_string(vm, "back");
1072     tux->back_direction = string_to_direction(back_str);
1073     tux->set_tile_pos(p);
1074
1075     sq_pop(vm, 1);
1076
1077     // load levels
1078     sq_pushstring(vm, "levels", -1);
1079     if(SQ_FAILED(sq_get(vm, -2)))
1080       throw scripting::SquirrelError(vm, "Couldn't get levels");
1081
1082     for(LevelTiles::iterator i = levels.begin(); i != levels.end(); ++i) {
1083       LevelTile* level = *i;
1084       sq_pushstring(vm, level->get_name().c_str(), -1);
1085       if(SQ_SUCCEEDED(sq_get(vm, -2))) {
1086         level->solved = read_bool(vm, "solved");
1087         level->perfect = read_bool(vm, "perfect");
1088         if(!level->solved)
1089           level->sprite->set_action("default");
1090         else
1091           level->sprite->set_action((level->sprite->has_action("perfect") && level->perfect) ? "perfect" : "solved");
1092         level->statistics.unserialize_from_squirrel(vm);
1093         sq_pop(vm, 1);
1094       }
1095     }
1096
1097     // leave state table
1098     sq_pop(vm, 1);
1099
1100     // load overall statistics
1101     total_stats.unserialize_from_squirrel(vm);
1102
1103   } catch(std::exception& e) {
1104     log_debug << "Not loading worldmap state: " << e.what() << std::endl;
1105   }
1106   sq_settop(vm, oldtop);
1107
1108   in_level = false;
1109 }
1110
1111 size_t
1112 WorldMap::level_count()
1113 {
1114   return levels.size();
1115 }
1116
1117 size_t
1118 WorldMap::solved_level_count()
1119 {
1120   size_t count = 0;
1121   for(LevelTiles::iterator i = levels.begin(); i != levels.end(); ++i) {
1122     LevelTile* level = *i;
1123
1124     if(level->solved)
1125       count++;
1126   }
1127
1128   return count;
1129 }
1130
1131 HSQUIRRELVM
1132 WorldMap::run_script(std::istream& in, const std::string& sourcename)
1133 {
1134   using namespace scripting;
1135
1136   // garbage collect thread list
1137   for(ScriptList::iterator i = scripts.begin();
1138       i != scripts.end(); ) {
1139     HSQOBJECT& object = *i;
1140     HSQUIRRELVM vm = object_to_vm(object);
1141
1142     if(sq_getvmstate(vm) != SQ_VMSTATE_SUSPENDED) {
1143       sq_release(global_vm, &object);
1144       i = scripts.erase(i);
1145       continue;
1146     }
1147
1148     ++i;
1149   }
1150
1151   HSQOBJECT object = create_thread(global_vm);
1152   scripts.push_back(object);
1153
1154   HSQUIRRELVM vm = object_to_vm(object);
1155
1156   // set worldmap_table as roottable for the thread
1157   sq_pushobject(vm, worldmap_table);
1158   sq_setroottable(vm);
1159
1160   compile_and_run(vm, in, sourcename);
1161
1162   return vm;
1163 }
1164
1165 float
1166 WorldMap::get_width() const
1167 {
1168   float width = 0;
1169   for(std::list<TileMap*>::const_iterator i = solid_tilemaps.begin(); i != solid_tilemaps.end(); i++) {
1170     TileMap* solids = *i;
1171     if (solids->get_width() > width) width = solids->get_width();
1172   }
1173   return width;
1174 }
1175
1176 float
1177 WorldMap::get_height() const
1178 {
1179   float height = 0;
1180   for(std::list<TileMap*>::const_iterator i = solid_tilemaps.begin(); i != solid_tilemaps.end(); i++) {
1181     TileMap* solids = *i;
1182     if (solids->get_height() > height) height = solids->get_height();
1183   }
1184   return height;
1185 }
1186
1187 } // namespace worldmap
1188
1189 /* EOF */