Fix extensive disk I/O when in worldmap (found using profiler)
[supertux.git] / src / worldmap / worldmap.cpp
1 //  SuperTux -  A Jump'n Run
2 //  Copyright (C) 2004 Ingo Ruhnke <grumbel@gmx.de>
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/joystickkeyboardcontroller.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   worldmap_menu(),
86   camera_offset(),
87   name(),
88   music(),
89   init_script(),
90   game_objects(),
91   solid_tilemaps(),
92   passive_message_timer(),
93   passive_message(),
94   map_filename(),
95   levels_path(),
96   special_tiles(),
97   levels(),
98   sprite_changes(),
99   spawn_points(),
100   teleporters(),
101   total_stats(),
102   worldmap_table(),
103   scripts(),
104   ambient_light( 1.0f, 1.0f, 1.0f, 1.0f ), 
105   force_spawnpoint(force_spawnpoint),
106   in_level(false), 
107   pan_pos(),
108   panning(false)
109 {
110   tux = new Tux(this);
111   add_object(tux);
112
113   name = "<no title>";
114   music = "music/salcon.ogg";
115
116   total_stats.reset();
117
118   worldmap_menu.reset(new WorldmapMenu());
119
120   // create a new squirrel table for the worldmap
121   using namespace scripting;
122
123   sq_collectgarbage(global_vm);
124   sq_newtable(global_vm);
125   sq_pushroottable(global_vm);
126   if(SQ_FAILED(sq_setdelegate(global_vm, -2)))
127     throw scripting::SquirrelError(global_vm, "Couldn't set worldmap_table delegate");
128
129   sq_resetobject(&worldmap_table);
130   if(SQ_FAILED(sq_getstackobj(global_vm, -1, &worldmap_table)))
131     throw scripting::SquirrelError(global_vm, "Couldn't get table from stack");
132
133   sq_addref(global_vm, &worldmap_table);
134   sq_pop(global_vm, 1);
135
136   sound_manager->preload("sounds/warp.wav");
137   
138   // load worldmap objects
139   load(filename);
140 }
141
142 WorldMap::~WorldMap()
143 {
144   using namespace scripting;
145
146   if(free_tileset)
147     delete tileset;
148
149   for(GameObjects::iterator i = game_objects.begin();
150       i != game_objects.end(); ++i) {
151     GameObject* object = *i;
152     try_unexpose(object);
153     object->unref();
154   }
155
156   for(SpawnPoints::iterator i = spawn_points.begin();
157       i != spawn_points.end(); ++i) {
158     delete *i;
159   }
160
161   for(ScriptList::iterator i = scripts.begin();
162       i != scripts.end(); ++i) {
163     HSQOBJECT& object = *i;
164     sq_release(global_vm, &object);
165   }
166   sq_release(global_vm, &worldmap_table);
167
168   sq_collectgarbage(global_vm);
169
170   if(current_ == this)
171     current_ = NULL;
172 }
173
174 void
175 WorldMap::add_object(GameObject* object)
176 {
177   TileMap* tilemap = dynamic_cast<TileMap*> (object);
178   if(tilemap != 0 && tilemap->is_solid()) {
179     solid_tilemaps.push_back(tilemap);
180   }
181
182   object->ref();
183   try_expose(object);
184   game_objects.push_back(object);
185 }
186
187 void
188 WorldMap::try_expose(GameObject* object)
189 {
190   ScriptInterface* object_ = dynamic_cast<ScriptInterface*> (object);
191   if(object_ != NULL) {
192     HSQUIRRELVM vm = scripting::global_vm;
193     sq_pushobject(vm, worldmap_table);
194     object_->expose(vm, -1);
195     sq_pop(vm, 1);
196   }
197 }
198
199 void
200 WorldMap::try_unexpose(GameObject* object)
201 {
202   ScriptInterface* object_ = dynamic_cast<ScriptInterface*> (object);
203   if(object_ != NULL) {
204     HSQUIRRELVM vm = scripting::global_vm;
205     SQInteger oldtop = sq_gettop(vm);
206     sq_pushobject(vm, worldmap_table);
207     try {
208       object_->unexpose(vm, -1);
209     } catch(std::exception& e) {
210       log_warning << "Couldn't unregister object: " << e.what() << std::endl;
211     }
212     sq_settop(vm, oldtop);
213   }
214 }
215
216 void
217 WorldMap::move_to_spawnpoint(const std::string& spawnpoint, bool pan)
218 {
219   for(SpawnPoints::iterator i = spawn_points.begin(); i != spawn_points.end(); ++i) {
220     SpawnPoint* sp = *i;
221     if(sp->name == spawnpoint) {
222       Vector p = sp->pos;
223       tux->set_tile_pos(p);
224       tux->set_direction(sp->auto_dir);
225       if(pan) {
226         panning = true;
227         pan_pos = get_camera_pos_for_tux();
228         clamp_camera_position(pan_pos);
229       }
230       return;
231     }
232   }
233   log_warning << "Spawnpoint '" << spawnpoint << "' not found." << std::endl;
234   if (spawnpoint != "main") {
235     move_to_spawnpoint("main");
236   }
237 }
238
239 void
240 WorldMap::change(const std::string& filename, const std::string& force_spawnpoint)
241 {
242   g_screen_manager->exit_screen();
243   g_screen_manager->push_screen(new WorldMap(filename, player_status, force_spawnpoint));
244 }
245
246 void
247 WorldMap::load(const std::string& filename)
248 {
249   map_filename = filename;
250   levels_path = FileSystem::dirname(map_filename);
251
252   try {
253     lisp::Parser parser;
254     const lisp::Lisp* root = parser.parse(map_filename);
255
256     const lisp::Lisp* level = root->get_lisp("supertux-level");
257     if(level == NULL)
258       throw std::runtime_error("file isn't a supertux-level file.");
259
260     level->get("name", name);
261
262     const lisp::Lisp* sector = level->get_lisp("sector");
263     if(!sector)
264       throw std::runtime_error("No sector specified in worldmap file.");
265
266     const lisp::Lisp* tilesets_lisp = level->get_lisp("tilesets");
267     if(tilesets_lisp != NULL) {
268       tileset      = tile_manager->parse_tileset_definition(*tilesets_lisp);
269       free_tileset = true;
270     }
271     std::string tileset_name;
272     if(level->get("tileset", tileset_name)) {
273       if(tileset != NULL) {
274         log_warning << "multiple tilesets specified in level" << std::endl;
275       } else {
276         tileset = tile_manager->get_tileset(tileset_name);
277       }
278     }
279     /* load default tileset */
280     if(tileset == NULL) {
281       tileset = tile_manager->get_tileset("images/worldmap.strf");
282     }
283     current_tileset = tileset;
284
285     lisp::ListIterator iter(sector);
286     while(iter.next()) {
287       if(iter.item() == "tilemap") {
288         add_object(new TileMap(*(iter.lisp())));
289       } else if(iter.item() == "background") {
290         add_object(new Background(*(iter.lisp())));
291       } else if(iter.item() == "music") {
292         iter.value()->get(music);
293       } else if(iter.item() == "init-script") {
294         iter.value()->get(init_script);
295       } else if(iter.item() == "worldmap-spawnpoint") {
296         SpawnPoint* sp = new SpawnPoint(*iter.lisp());
297         spawn_points.push_back(sp);
298       } else if(iter.item() == "level") {
299         LevelTile* level = new LevelTile(levels_path, *iter.lisp());
300         levels.push_back(level);
301         add_object(level);
302       } else if(iter.item() == "special-tile") {
303         SpecialTile* special_tile = new SpecialTile(*iter.lisp());
304         special_tiles.push_back(special_tile);
305         add_object(special_tile);
306       } else if(iter.item() == "sprite-change") {
307         SpriteChange* sprite_change = new SpriteChange(*iter.lisp());
308         sprite_changes.push_back(sprite_change);
309         add_object(sprite_change);
310       } else if(iter.item() == "teleporter") {
311         Teleporter* teleporter = new Teleporter(*iter.lisp());
312         teleporters.push_back(teleporter);
313         add_object(teleporter);
314       } else if(iter.item() == "decal") {
315         Decal* decal = new Decal(*iter.lisp());
316         add_object(decal);
317       } else if(iter.item() == "ambient-light") {
318         std::vector<float> vColor;
319         sector->get( "ambient-light", vColor );
320         if(vColor.size() < 3) {
321           log_warning << "(ambient-light) requires a color as argument" << std::endl;
322         } else {
323           ambient_light = Color( vColor );
324         }
325       } else if(iter.item() == "name") {
326         // skip
327       } else {
328         log_warning << "Unknown token '" << iter.item() << "' in worldmap" << std::endl;
329       }
330     }
331     current_tileset = NULL;
332
333     if(solid_tilemaps.size() == 0)
334       throw std::runtime_error("No solid tilemap specified");
335
336     move_to_spawnpoint("main");
337
338   } catch(std::exception& e) {
339     std::stringstream msg;
340     msg << "Problem when parsing worldmap '" << map_filename << "': " <<
341       e.what();
342     throw std::runtime_error(msg.str());
343   }
344 }
345
346 void
347 WorldMap::get_level_title(LevelTile& level)
348 {
349   /** get special_tile's title */
350   level.title = "<no title>";
351
352   try {
353     lisp::Parser parser;
354     const lisp::Lisp* root = parser.parse(levels_path + level.get_name());
355
356     const lisp::Lisp* level_lisp = root->get_lisp("supertux-level");
357     if(!level_lisp)
358       return;
359
360     level_lisp->get("name", level.title);
361   } catch(std::exception& e) {
362     log_warning << "Problem when reading leveltitle: " << e.what() << std::endl;
363     return;
364   }
365 }
366
367 void
368 WorldMap::get_level_target_time(LevelTile& level)
369 {
370   if(last_position == tux->get_tile_pos()) {
371     level.target_time = last_target_time;
372     return;
373   }
374   
375   try {
376     lisp::Parser parser;
377     const lisp::Lisp* root = parser.parse(levels_path + level.get_name());
378
379     const lisp::Lisp* level_lisp = root->get_lisp("supertux-level");
380     if(!level_lisp)
381       return;
382
383     level_lisp->get("target-time", level.target_time);
384
385     last_position = level.pos;
386     last_target_time = level.target_time;
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::current()) {
409     MenuManager::set_current(worldmap_menu.get());
410     tux->set_direction(D_NONE);  // stop tux movement when menu is called
411   } else {
412     MenuManager::set_current(NULL);
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     Menu* menu = MenuManager::current();
572     if(menu != NULL) {
573       if(menu == worldmap_menu.get()) {
574         switch (worldmap_menu->check())
575         {
576           case MNID_RETURNWORLDMAP: // Return to game
577             MenuManager::set_current(0);
578             break;
579           case MNID_QUITWORLDMAP: // Quit Worldmap
580             g_screen_manager->exit_screen();
581             break;
582         }
583       }
584
585       return;
586     }
587
588     // update GameObjects
589     for(size_t i = 0; i < game_objects.size(); ++i) {
590       GameObject* object = game_objects[i];
591       if(!panning || object != tux) {
592         object->update(delta);
593       }
594     }
595
596     // remove old GameObjects
597     for(GameObjects::iterator i = game_objects.begin();
598         i != game_objects.end(); ) {
599       GameObject* object = *i;
600       if(!object->is_valid()) {
601         try_unexpose(object);
602         object->unref();
603         i = game_objects.erase(i);
604       } else {
605         ++i;
606       }
607     }
608
609     /* update solid_tilemaps list */
610     //FIXME: this could be more efficient
611     solid_tilemaps.clear();
612     for(std::vector<GameObject*>::iterator i = game_objects.begin();
613         i != game_objects.end(); ++i)
614     {
615       TileMap* tm = dynamic_cast<TileMap*>(*i);
616       if (!tm) continue;
617       if (tm->is_solid()) solid_tilemaps.push_back(tm);
618     }
619
620     Vector requested_pos;
621
622     // position "camera"
623     if(!panning) {
624       camera_offset = get_camera_pos_for_tux();
625     } else {
626       Vector delta = pan_pos - camera_offset;
627       float mag = delta.norm();
628       if(mag > CAMERA_PAN_SPEED) {
629         delta *= CAMERA_PAN_SPEED/mag;
630       }
631       camera_offset += delta;
632       if(camera_offset == pan_pos) {
633         panning = false;
634       }
635     }
636
637     requested_pos = camera_offset;
638     clamp_camera_position(camera_offset);
639
640     if(panning) {
641       if(requested_pos.x != camera_offset.x) {
642         pan_pos.x = camera_offset.x;
643       }
644       if(requested_pos.y != camera_offset.y) {
645         pan_pos.y = camera_offset.y;
646       }
647     }
648
649     // handle input
650     Controller *controller = g_jk_controller->get_main_controller();
651     bool enter_level = false;
652     if(controller->pressed(Controller::ACTION)
653        || controller->pressed(Controller::JUMP)
654        || controller->pressed(Controller::MENU_SELECT)) {
655       /* some people define UP and JUMP on the same key... */
656       if(!controller->pressed(Controller::UP))
657         enter_level = true;
658     }
659     if(controller->pressed(Controller::PAUSE_MENU))
660       on_escape_press();
661
662     // check for teleporters
663     Teleporter* teleporter = at_teleporter(tux->get_tile_pos());
664     if (teleporter && (teleporter->automatic || (enter_level && (!tux->is_moving())))) {
665       enter_level = false;
666       if (teleporter->worldmap != "") {
667         change(teleporter->worldmap, teleporter->spawnpoint);
668       } else {
669         // TODO: an animation, camera scrolling or a fading would be a nice touch
670         sound_manager->play("sounds/warp.wav");
671         tux->back_direction = D_NONE;
672         move_to_spawnpoint(teleporter->spawnpoint, true);
673       }
674     }
675
676     // check for auto-play levels
677     LevelTile* level = at_level();
678     if (level && (level->auto_play) && (!level->solved) && (!tux->is_moving())) {
679       enter_level = true;
680     }
681
682     if (enter_level && !tux->is_moving())
683     {
684       /* Check level action */
685       LevelTile* level = at_level();
686       if (!level) {
687         //Respawn if player on a tile with no level and nowhere to go.
688         int tile_data = tile_data_at(tux->get_tile_pos());
689         if(!( tile_data & ( Tile::WORLDMAP_NORTH |  Tile::WORLDMAP_SOUTH | Tile::WORLDMAP_WEST | Tile::WORLDMAP_EAST ))){
690           log_warning << "Player at illegal position " << tux->get_tile_pos().x << ", " << tux->get_tile_pos().y << " respawning." << std::endl;
691           move_to_spawnpoint("main");
692           return;
693         }
694         log_warning << "No level to enter at: " << tux->get_tile_pos().x << ", " << tux->get_tile_pos().y << std::endl;
695         return;
696       }
697
698       if (level->pos == tux->get_tile_pos()) {
699         try {
700           Vector shrinkpos = Vector(level->pos.x*32 + 16 - camera_offset.x,
701                                     level->pos.y*32 +  8 - camera_offset.y);
702           std::string levelfile = levels_path + level->get_name();
703
704           // update state and savegame
705           save_state();
706
707           g_screen_manager->push_screen(new GameSession(levelfile, player_status, &level->statistics),
708                                    new ShrinkFade(shrinkpos, 1.0f));
709           in_level = true;
710         } catch(std::exception& e) {
711           log_fatal << "Couldn't load level: " << e.what() << std::endl;
712         }
713       }
714     }
715     else
716     {
717       //      tux->set_direction(input_direction);
718     }
719   }
720 }
721
722 int
723 WorldMap::tile_data_at(Vector p)
724 {
725   int dirs = 0;
726
727   for(std::list<TileMap*>::const_iterator i = solid_tilemaps.begin(); i != solid_tilemaps.end(); i++) {
728     TileMap* tilemap = *i;
729     const Tile* tile = tilemap->get_tile((int)p.x, (int)p.y);
730     int dirdata = tile->getData();
731     dirs |= dirdata;
732   }
733
734   return dirs;
735 }
736
737 int
738 WorldMap::available_directions_at(Vector p)
739 {
740   return tile_data_at(p) & Tile::WORLDMAP_DIR_MASK;
741 }
742
743 LevelTile*
744 WorldMap::at_level()
745 {
746   for(LevelTiles::iterator i = levels.begin(); i != levels.end(); ++i) {
747     LevelTile* level = *i;
748     if (level->pos == tux->get_tile_pos())
749       return level;
750   }
751
752   return NULL;
753 }
754
755 SpecialTile*
756 WorldMap::at_special_tile()
757 {
758   for(SpecialTiles::iterator i = special_tiles.begin();
759       i != special_tiles.end(); ++i) {
760     SpecialTile* special_tile = *i;
761     if (special_tile->pos == tux->get_tile_pos())
762       return special_tile;
763   }
764
765   return NULL;
766 }
767
768 SpriteChange*
769 WorldMap::at_sprite_change(const Vector& pos)
770 {
771   for(SpriteChanges::iterator i = sprite_changes.begin();
772       i != sprite_changes.end(); ++i) {
773     SpriteChange* sprite_change = *i;
774     if(sprite_change->pos == pos)
775       return sprite_change;
776   }
777
778   return NULL;
779 }
780
781 Teleporter*
782 WorldMap::at_teleporter(const Vector& pos)
783 {
784   for(std::vector<Teleporter*>::iterator i = teleporters.begin(); i != teleporters.end(); ++i) {
785     Teleporter* teleporter = *i;
786     if(teleporter->pos == pos) return teleporter;
787   }
788
789   return NULL;
790 }
791
792 void
793 WorldMap::draw(DrawingContext& context)
794 {
795   if (int(get_width()*32) < SCREEN_WIDTH || int(get_height()*32) < SCREEN_HEIGHT)
796     context.draw_filled_rect(Vector(0, 0), Vector(SCREEN_WIDTH, SCREEN_HEIGHT),
797                              Color(0.0f, 0.0f, 0.0f, 1.0f), LAYER_BACKGROUND0);
798
799   context.set_ambient_color( ambient_light );
800   context.push_transform();
801   context.set_translation(camera_offset);
802
803   for(GameObjects::iterator i = game_objects.begin();
804       i != game_objects.end(); ++i) {
805     GameObject* object = *i;
806     if(!panning || object != tux) {
807       object->draw(context);
808     }
809   }
810
811   /*
812   // FIXME: make this a runtime switch similar to draw_collrects/show_collrects?
813   // draw visual indication of possible walk directions
814   static int flipme = 0; 
815   if (flipme++ & 0x04)
816   for (int x = 0; x < get_width(); x++) {
817   for (int y = 0; y < get_height(); y++) {
818   int data = tile_data_at(Vector(x,y));
819   int px = x * 32;
820   int py = y * 32;
821   const int W = 4;
822   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);
823   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);
824   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);
825   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);
826   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);
827   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);
828   }
829   }
830   */
831
832   draw_status(context);
833   context.pop_transform();
834 }
835
836 void
837 WorldMap::draw_status(DrawingContext& context)
838 {
839   context.push_transform();
840   context.set_translation(Vector(0, 0));
841
842   player_status->draw(context);
843
844   if (!tux->is_moving()) {
845     for(LevelTiles::iterator i = levels.begin(); i != levels.end(); ++i) {
846       LevelTile* level = *i;
847
848       if (level->pos == tux->get_tile_pos()) {
849         if(level->title == "")
850           get_level_title(*level);
851
852         context.draw_text(Resources::normal_font, level->title,
853                           Vector(SCREEN_WIDTH/2,
854                                  SCREEN_HEIGHT - Resources::normal_font->get_height() - 10),
855                           ALIGN_CENTER, LAYER_HUD, WorldMap::level_title_color);
856
857         // if level is solved, draw level picture behind stats
858         /*
859           if (level->solved) {
860           if (const Surface* picture = level->get_picture()) {
861           Vector pos = Vector(SCREEN_WIDTH - picture->get_width(), SCREEN_HEIGHT - picture->get_height());
862           context.push_transform();
863           context.set_alpha(0.5);
864           context.draw_surface(picture, pos, LAYER_FOREGROUND1-1);
865           context.pop_transform();
866           }
867           }
868         */
869
870         get_level_target_time(*level);
871         level->statistics.draw_worldmap_info(context, level->target_time);
872         break;
873       }
874     }
875
876     for(SpecialTiles::iterator i = special_tiles.begin();
877         i != special_tiles.end(); ++i) {
878       SpecialTile* special_tile = *i;
879
880       if (special_tile->pos == tux->get_tile_pos()) {
881         /* Display an in-map message in the map, if any as been selected */
882         if(!special_tile->map_message.empty() && !special_tile->passive_message)
883           context.draw_text(Resources::normal_font, special_tile->map_message,
884                             Vector(SCREEN_WIDTH/2,
885                                    SCREEN_HEIGHT - Resources::normal_font->get_height() - 60),
886                             ALIGN_CENTER, LAYER_FOREGROUND1, WorldMap::message_color);
887         break;
888       }
889     }
890
891     // display teleporter messages
892     Teleporter* teleporter = at_teleporter(tux->get_tile_pos());
893     if (teleporter && (teleporter->message != "")) {
894       Vector pos = Vector(SCREEN_WIDTH/2, SCREEN_HEIGHT - Resources::normal_font->get_height() - 30);
895       context.draw_text(Resources::normal_font, teleporter->message, pos, ALIGN_CENTER, LAYER_FOREGROUND1, WorldMap::teleporter_message_color);
896     }
897
898   }
899
900   /* Display a passive message in the map, if needed */
901   if(passive_message_timer.started())
902     context.draw_text(Resources::normal_font, passive_message,
903                       Vector(SCREEN_WIDTH/2, SCREEN_HEIGHT - Resources::normal_font->get_height() - 60),
904                       ALIGN_CENTER, LAYER_FOREGROUND1, WorldMap::message_color);
905
906   context.pop_transform();
907 }
908
909 void
910 WorldMap::setup()
911 {
912   sound_manager->play_music(music);
913   MenuManager::set_current(NULL);
914
915   current_ = this;
916   load_state();
917
918   // if force_spawnpoint was set, move Tux there, then clear force_spawnpoint
919   if (force_spawnpoint != "") {
920     move_to_spawnpoint(force_spawnpoint);
921     force_spawnpoint = "";
922   }
923
924   tux->setup();
925
926   // register worldmap_table as worldmap in scripting
927   using namespace scripting;
928
929   sq_pushroottable(global_vm);
930   sq_pushstring(global_vm, "worldmap", -1);
931   sq_pushobject(global_vm, worldmap_table);
932   if(SQ_FAILED(sq_createslot(global_vm, -3)))
933     throw SquirrelError(global_vm, "Couldn't set worldmap in roottable");
934   sq_pop(global_vm, 1);
935
936   //Run default.nut just before init script
937   try {
938     IFileStreambuf ins(levels_path + "default.nut");
939     std::istream in(&ins);
940     run_script(in, "WorldMap::default.nut");
941   } catch(std::exception& ) {
942     // doesn't exist or erroneous; do nothing
943   }
944
945   if(init_script != "") {
946     std::istringstream in(init_script);
947     run_script(in, "WorldMap::init");
948   }
949 }
950
951 void
952 WorldMap::leave()
953 {
954   using namespace scripting;
955
956   // save state of world and player
957   save_state();
958
959   // remove worldmap_table from roottable
960   sq_pushroottable(global_vm);
961   sq_pushstring(global_vm, "worldmap", -1);
962   if(SQ_FAILED(sq_deleteslot(global_vm, -2, SQFalse)))
963     throw SquirrelError(global_vm, "Couldn't unset worldmap in roottable");
964   sq_pop(global_vm, 1);
965 }
966
967 void
968 WorldMap::save_state()
969 {
970   using namespace scripting;
971
972   HSQUIRRELVM vm = global_vm;
973   int oldtop = sq_gettop(vm);
974
975   try {
976     // get state table
977     sq_pushroottable(vm);
978     sq_pushstring(vm, "state", -1);
979     if(SQ_FAILED(sq_get(vm, -2)))
980       throw scripting::SquirrelError(vm, "Couldn't get state table");
981
982     // get or create worlds table
983     sq_pushstring(vm, "worlds", -1);
984     if(SQ_FAILED(sq_get(vm, -2))) {
985       sq_pushstring(vm, "worlds", -1);
986       sq_newtable(vm);
987       if(SQ_FAILED(sq_createslot(vm, -3)))
988         throw scripting::SquirrelError(vm, "Couldn't create state.worlds");
989
990       sq_pushstring(vm, "worlds", -1);
991       if(SQ_FAILED(sq_get(vm, -2)))
992         throw scripting::SquirrelError(vm, "Couldn't create.get state.worlds");
993     }
994
995     sq_pushstring(vm, map_filename.c_str(), map_filename.length());
996     if(SQ_FAILED(sq_deleteslot(vm, -2, SQFalse)))
997       sq_pop(vm, 1);
998
999     // construct new table for this worldmap
1000     sq_pushstring(vm, map_filename.c_str(), map_filename.length());
1001     sq_newtable(vm);
1002
1003     // store tux
1004     sq_pushstring(vm, "tux", -1);
1005     sq_newtable(vm);
1006
1007     store_float(vm, "x", tux->get_tile_pos().x);
1008     store_float(vm, "y", tux->get_tile_pos().y);
1009     store_string(vm, "back", direction_to_string(tux->back_direction));
1010
1011     sq_createslot(vm, -3);
1012
1013     // levels...
1014     sq_pushstring(vm, "levels", -1);
1015     sq_newtable(vm);
1016
1017     for(LevelTiles::iterator i = levels.begin(); i != levels.end(); ++i) {
1018       LevelTile* level = *i;
1019
1020       sq_pushstring(vm, level->get_name().c_str(), -1);
1021       sq_newtable(vm);
1022
1023       store_bool(vm, "solved", level->solved);
1024       store_bool(vm, "perfect", level->perfect);
1025       level->statistics.serialize_to_squirrel(vm);
1026
1027       sq_createslot(vm, -3);
1028     }
1029
1030     sq_createslot(vm, -3);
1031
1032     // overall statistics...
1033     total_stats.serialize_to_squirrel(vm);
1034
1035     // push world into worlds table
1036     sq_createslot(vm, -3);
1037   } catch(std::exception& ) {
1038     sq_settop(vm, oldtop);
1039   }
1040
1041   sq_settop(vm, oldtop);
1042
1043   if(World::current() != NULL)
1044     World::current()->save_state();
1045 }
1046
1047 void
1048 WorldMap::load_state()
1049 {
1050   using namespace scripting;
1051
1052   HSQUIRRELVM vm = global_vm;
1053   int oldtop = sq_gettop(vm);
1054
1055   try {
1056     // get state table
1057     sq_pushroottable(vm);
1058     sq_pushstring(vm, "state", -1);
1059     if(SQ_FAILED(sq_get(vm, -2)))
1060       throw scripting::SquirrelError(vm, "Couldn't get state table");
1061
1062     // get worlds table
1063     sq_pushstring(vm, "worlds", -1);
1064     if(SQ_FAILED(sq_get(vm, -2)))
1065       throw scripting::SquirrelError(vm, "Couldn't get state.worlds");
1066
1067     // get table for our world
1068     sq_pushstring(vm, map_filename.c_str(), map_filename.length());
1069     if(SQ_FAILED(sq_get(vm, -2)))
1070       throw scripting::SquirrelError(vm, "Couldn't get state.worlds.mapfilename");
1071
1072     // load tux
1073     sq_pushstring(vm, "tux", -1);
1074     if(SQ_FAILED(sq_get(vm, -2)))
1075       throw scripting::SquirrelError(vm, "Couldn't get tux");
1076
1077     Vector p;
1078     p.x = read_float(vm, "x");
1079     p.y = read_float(vm, "y");
1080     std::string back_str = read_string(vm, "back");
1081     tux->back_direction = string_to_direction(back_str);
1082     tux->set_tile_pos(p);
1083
1084     sq_pop(vm, 1);
1085
1086     // load levels
1087     sq_pushstring(vm, "levels", -1);
1088     if(SQ_FAILED(sq_get(vm, -2)))
1089       throw scripting::SquirrelError(vm, "Couldn't get levels");
1090
1091     for(LevelTiles::iterator i = levels.begin(); i != levels.end(); ++i) {
1092       LevelTile* level = *i;
1093       sq_pushstring(vm, level->get_name().c_str(), -1);
1094       if(SQ_SUCCEEDED(sq_get(vm, -2))) {
1095         level->solved = read_bool(vm, "solved");
1096         level->perfect = read_bool(vm, "perfect");
1097         if(!level->solved)
1098           level->sprite->set_action("default");
1099         else
1100           level->sprite->set_action((level->sprite->has_action("perfect") && level->perfect) ? "perfect" : "solved");
1101         level->statistics.unserialize_from_squirrel(vm);
1102         sq_pop(vm, 1);
1103       }
1104     }
1105
1106     // leave state table
1107     sq_pop(vm, 1);
1108
1109     // load overall statistics
1110     total_stats.unserialize_from_squirrel(vm);
1111
1112   } catch(std::exception& e) {
1113     log_debug << "Not loading worldmap state: " << e.what() << std::endl;
1114   }
1115   sq_settop(vm, oldtop);
1116
1117   in_level = false;
1118 }
1119
1120 size_t
1121 WorldMap::level_count()
1122 {
1123   return levels.size();
1124 }
1125
1126 size_t
1127 WorldMap::solved_level_count()
1128 {
1129   size_t count = 0;
1130   for(LevelTiles::iterator i = levels.begin(); i != levels.end(); ++i) {
1131     LevelTile* level = *i;
1132
1133     if(level->solved)
1134       count++;
1135   }
1136
1137   return count;
1138 }
1139
1140 HSQUIRRELVM
1141 WorldMap::run_script(std::istream& in, const std::string& sourcename)
1142 {
1143   using namespace scripting;
1144
1145   // garbage collect thread list
1146   for(ScriptList::iterator i = scripts.begin();
1147       i != scripts.end(); ) {
1148     HSQOBJECT& object = *i;
1149     HSQUIRRELVM vm = object_to_vm(object);
1150
1151     if(sq_getvmstate(vm) != SQ_VMSTATE_SUSPENDED) {
1152       sq_release(global_vm, &object);
1153       i = scripts.erase(i);
1154       continue;
1155     }
1156
1157     ++i;
1158   }
1159
1160   HSQOBJECT object = create_thread(global_vm);
1161   scripts.push_back(object);
1162
1163   HSQUIRRELVM vm = object_to_vm(object);
1164
1165   // set worldmap_table as roottable for the thread
1166   sq_pushobject(vm, worldmap_table);
1167   sq_setroottable(vm);
1168
1169   compile_and_run(vm, in, sourcename);
1170
1171   return vm;
1172 }
1173
1174 float
1175 WorldMap::get_width() const
1176 {
1177   float width = 0;
1178   for(std::list<TileMap*>::const_iterator i = solid_tilemaps.begin(); i != solid_tilemaps.end(); i++) {
1179     TileMap* solids = *i;
1180     if (solids->get_width() > width) width = solids->get_width();
1181   }
1182   return width;
1183 }
1184
1185 float
1186 WorldMap::get_height() const
1187 {
1188   float height = 0;
1189   for(std::list<TileMap*>::const_iterator i = solid_tilemaps.begin(); i != solid_tilemaps.end(); i++) {
1190     TileMap* solids = *i;
1191     if (solids->get_height() > height) height = solids->get_height();
1192   }
1193   return height;
1194 }
1195
1196 } // namespace worldmap
1197
1198 /* EOF */