Falling sand and gravel
[oweals/minetest.git] / src / mapblock.cpp
index 44ca75ff0b794ab66393c8329ab70ffd9b153de3..76b8a5e799be3a8912c47d8806df81a1ddc77f60 100644 (file)
@@ -18,25 +18,33 @@ with this program; if not, write to the Free Software Foundation, Inc.,
 */
 
 #include "mapblock.h"
+
+#include <sstream>
 #include "map.h"
 // For g_settings
 #include "main.h"
 #include "light.h"
-#include <sstream>
+#include "nodedef.h"
+#include "nodemetadata.h"
+#include "gamedef.h"
+#include "log.h"
+#include "nameidmapping.h"
+#include "content_mapnode.h" // For legacy name-id mapping
 
 /*
        MapBlock
 */
 
-MapBlock::MapBlock(Map *parent, v3s16 pos, bool dummy):
+MapBlock::MapBlock(Map *parent, v3s16 pos, IGameDef *gamedef, bool dummy):
+               m_node_metadata(new NodeMetadataList),
                m_parent(parent),
                m_pos(pos),
+               m_gamedef(gamedef),
                m_modified(MOD_STATE_WRITE_NEEDED),
                is_underground(false),
                m_lighting_expired(true),
                m_day_night_differs(false),
                m_generated(false),
-               m_objects(this),
                m_timestamp(BLOCK_TIMESTAMP_UNDEFINED),
                m_usage_timer(0)
 {
@@ -44,8 +52,6 @@ MapBlock::MapBlock(Map *parent, v3s16 pos, bool dummy):
        if(dummy == false)
                reallocate();
        
-       //m_spawn_timer = -10000;
-
 #ifndef SERVER
        m_mesh_expired = false;
        mesh_mutex.Init();
@@ -68,6 +74,8 @@ MapBlock::~MapBlock()
        }
 #endif
 
+       delete m_node_metadata;
+
        if(data)
                delete[] data;
 }
@@ -152,7 +160,7 @@ void MapBlock::updateMesh(u32 daynight_ratio)
        MeshMakeData data;
        data.fill(daynight_ratio, this);
        
-       scene::SMesh *mesh_new = makeMapBlockMesh(&data);
+       scene::SMesh *mesh_new = makeMapBlockMesh(&data, m_gamedef);
        
        /*
                Replace the mesh
@@ -184,13 +192,13 @@ void MapBlock::replaceMesh(scene::SMesh *mesh_new)
                        IMeshBuffer *buf = mesh_old->getMeshBuffer(i);
                }*/
                
-               /*dstream<<"mesh_old->getReferenceCount()="
+               /*infostream<<"mesh_old->getReferenceCount()="
                                <<mesh_old->getReferenceCount()<<std::endl;
                u32 c = mesh_old->getMeshBufferCount();
                for(u32 i=0; i<c; i++)
                {
                        scene::IMeshBuffer *buf = mesh_old->getMeshBuffer(i);
-                       dstream<<"buf->getReferenceCount()="
+                       infostream<<"buf->getReferenceCount()="
                                        <<buf->getReferenceCount()<<std::endl;
                }*/
 
@@ -227,6 +235,8 @@ void MapBlock::replaceMesh(scene::SMesh *mesh_new)
 bool MapBlock::propagateSunlight(core::map<v3s16, bool> & light_sources,
                bool remove_light, bool *black_air_left)
 {
+       INodeDefManager *nodemgr = m_gamedef->ndef();
+
        // Whether the sunlight at the top of the bottom block is valid
        bool block_below_is_valid = true;
        
@@ -247,7 +257,7 @@ bool MapBlock::propagateSunlight(core::map<v3s16, bool> & light_sources,
                                        // Trust heuristics
                                        no_sunlight = is_underground;
                                }
-                               else if(n.getLight(LIGHTBANK_DAY) != LIGHT_SUN)
+                               else if(n.getLight(LIGHTBANK_DAY, m_gamedef->ndef()) != LIGHT_SUN)
                                {
                                        no_sunlight = true;
                                }
@@ -265,8 +275,7 @@ bool MapBlock::propagateSunlight(core::map<v3s16, bool> & light_sources,
                                else
                                {
                                        MapNode n = getNode(v3s16(x, MAP_BLOCKSIZE-1, z));
-                                       //if(n.getContent() == CONTENT_WATER || n.getContent() == CONTENT_WATERSOURCE)
-                                       if(content_features(n).sunlight_propagates == false)
+                                       if(m_gamedef->ndef()->get(n).sunlight_propagates == false)
                                        {
                                                no_sunlight = true;
                                        }
@@ -315,32 +324,12 @@ bool MapBlock::propagateSunlight(core::map<v3s16, bool> & light_sources,
                                {
                                        // Do nothing
                                }
-                               else if(current_light == LIGHT_SUN && n.sunlight_propagates())
+                               else if(current_light == LIGHT_SUN && nodemgr->get(n).sunlight_propagates)
                                {
                                        // Do nothing: Sunlight is continued
                                }
-                               else if(n.light_propagates() == false)
+                               else if(nodemgr->get(n).light_propagates == false)
                                {
-                                       /*// DEPRECATED TODO: REMOVE
-                                       if(grow_grass)
-                                       {
-                                               bool upper_is_air = false;
-                                               try
-                                               {
-                                                       if(getNodeParent(pos+v3s16(0,1,0)).getContent() == CONTENT_AIR)
-                                                               upper_is_air = true;
-                                               }
-                                               catch(InvalidPositionException &e)
-                                               {
-                                               }
-                                               // Turn mud into grass
-                                               if(upper_is_air && n.getContent() == CONTENT_MUD
-                                                               && current_light == LIGHT_SUN)
-                                               {
-                                                       n.d = CONTENT_GRASS;
-                                               }
-                                       }*/
-
                                        // A solid object is on the way.
                                        stopped_to_solid_object = true;
                                        
@@ -353,11 +342,11 @@ bool MapBlock::propagateSunlight(core::map<v3s16, bool> & light_sources,
                                        current_light = diminish_light(current_light);
                                }
 
-                               u8 old_light = n.getLight(LIGHTBANK_DAY);
+                               u8 old_light = n.getLight(LIGHTBANK_DAY, nodemgr);
 
                                if(current_light > old_light || remove_light)
                                {
-                                       n.setLight(LIGHTBANK_DAY, current_light);
+                                       n.setLight(LIGHTBANK_DAY, current_light, nodemgr);
                                }
                                
                                if(diminish_light(current_light) != 0)
@@ -390,12 +379,12 @@ bool MapBlock::propagateSunlight(core::map<v3s16, bool> & light_sources,
                        if(block_below_is_valid)
                        {
                                MapNode n = getNodeParent(v3s16(x, -1, z));
-                               if(n.light_propagates())
+                               if(nodemgr->get(n).light_propagates)
                                {
-                                       if(n.getLight(LIGHTBANK_DAY) == LIGHT_SUN
+                                       if(n.getLight(LIGHTBANK_DAY, nodemgr) == LIGHT_SUN
                                                        && sunlight_should_go_down == false)
                                                block_below_is_valid = false;
-                                       else if(n.getLight(LIGHTBANK_DAY) != LIGHT_SUN
+                                       else if(n.getLight(LIGHTBANK_DAY, nodemgr) != LIGHT_SUN
                                                        && sunlight_should_go_down == true)
                                                block_below_is_valid = false;
                                }
@@ -434,19 +423,10 @@ void MapBlock::copyFrom(VoxelManipulator &dst)
                        getPosRelative(), data_size);
 }
 
-void MapBlock::stepObjects(float dtime, bool server, u32 daynight_ratio)
-{
-       /*
-               Step objects
-       */
-       m_objects.step(dtime, server, daynight_ratio);
-
-       setChangedFlag();
-}
-
-
 void MapBlock::updateDayNightDiff()
 {
+       INodeDefManager *nodemgr = m_gamedef->ndef();
+
        if(data == NULL)
        {
                m_day_night_differs = false;
@@ -461,7 +441,7 @@ void MapBlock::updateDayNightDiff()
        for(u32 i=0; i<MAP_BLOCKSIZE*MAP_BLOCKSIZE*MAP_BLOCKSIZE; i++)
        {
                MapNode &n = data[i];
-               if(n.getLight(LIGHTBANK_DAY) != n.getLight(LIGHTBANK_NIGHT))
+               if(n.getLight(LIGHTBANK_DAY, nodemgr) != n.getLight(LIGHTBANK_NIGHT, nodemgr))
                {
                        differs = true;
                        break;
@@ -502,7 +482,7 @@ s16 MapBlock::getGroundLevel(v2s16 p2d)
                for(; y>=0; y--)
                {
                        MapNode n = getNodeRef(p2d.X, y, p2d.Y);
-                       if(content_features(n).walkable)
+                       if(m_gamedef->ndef()->get(n).walkable)
                        {
                                if(y == MAP_BLOCKSIZE-1)
                                        return -2;
@@ -522,6 +502,86 @@ s16 MapBlock::getGroundLevel(v2s16 p2d)
        Serialization
 */
 
+// List relevant id-name pairs for ids in the block using nodedef
+static void getBlockNodeIdMapping(NameIdMapping *nimap, MapBlock *block,
+               INodeDefManager *nodedef)
+{
+       std::set<content_t> unknown_contents;
+       for(s16 z0=0; z0<MAP_BLOCKSIZE; z0++)
+       for(s16 y0=0; y0<MAP_BLOCKSIZE; y0++)
+       for(s16 x0=0; x0<MAP_BLOCKSIZE; x0++)
+       {
+               v3s16 p(x0,y0,z0);
+               MapNode n = block->getNode(p);
+               content_t id = n.getContent();
+               const ContentFeatures &f = nodedef->get(id);
+               const std::string &name = f.name;
+               if(name == "")
+                       unknown_contents.insert(id);
+               else
+                       nimap->set(id, name);
+       }
+       for(std::set<content_t>::const_iterator
+                       i = unknown_contents.begin();
+                       i != unknown_contents.end(); i++){
+               errorstream<<"getBlockNodeIdMapping(): IGNORING ERROR: "
+                               <<"Name for node id "<<(*i)<<" not known"<<std::endl;
+       }
+}
+// Correct ids in the block to match nodedef based on names.
+// Unknown ones are added to nodedef.
+// Will not update itself to match id-name pairs in nodedef.
+void correctBlockNodeIds(const NameIdMapping *nimap, MapBlock *block,
+               IGameDef *gamedef)
+{
+       INodeDefManager *nodedef = gamedef->ndef();
+       // This means the block contains incorrect ids, and we contain
+       // the information to convert those to names.
+       // nodedef contains information to convert our names to globally
+       // correct ids.
+       std::set<content_t> unnamed_contents;
+       std::set<std::string> unallocatable_contents;
+       for(s16 z0=0; z0<MAP_BLOCKSIZE; z0++)
+       for(s16 y0=0; y0<MAP_BLOCKSIZE; y0++)
+       for(s16 x0=0; x0<MAP_BLOCKSIZE; x0++)
+       {
+               v3s16 p(x0,y0,z0);
+               MapNode n = block->getNode(p);
+               content_t local_id = n.getContent();
+               std::string name;
+               bool found = nimap->getName(local_id, name);
+               if(!found){
+                       unnamed_contents.insert(local_id);
+                       continue;
+               }
+               content_t global_id;
+               found = nodedef->getId(name, global_id);
+               if(!found){
+                       global_id = gamedef->allocateUnknownNodeId(name);
+                       if(global_id == CONTENT_IGNORE){
+                               unallocatable_contents.insert(name);
+                               continue;
+                       }
+               }
+               n.setContent(global_id);
+               block->setNode(p, n);
+       }
+       for(std::set<content_t>::const_iterator
+                       i = unnamed_contents.begin();
+                       i != unnamed_contents.end(); i++){
+               errorstream<<"correctBlockNodeIds(): IGNORING ERROR: "
+                               <<"Block contains id "<<(*i)
+                               <<" with no name mapping"<<std::endl;
+       }
+       for(std::set<std::string>::const_iterator
+                       i = unallocatable_contents.begin();
+                       i != unallocatable_contents.end(); i++){
+               errorstream<<"correctBlockNodeIds(): IGNORING ERROR: "
+                               <<"Could not allocate global id for node name \""
+                               <<(*i)<<"\""<<std::endl;
+       }
+}
+
 void MapBlock::serialize(std::ostream &os, u8 version)
 {
        if(!ser_ver_supported(version))
@@ -605,7 +665,7 @@ void MapBlock::serialize(std::ostream &os, u8 version)
                                flags |= 0x08;
                }
                os.write((char*)&flags, 1);
-
+               
                u32 nodecount = MAP_BLOCKSIZE*MAP_BLOCKSIZE*MAP_BLOCKSIZE;
 
                /*
@@ -643,7 +703,7 @@ void MapBlock::serialize(std::ostream &os, u8 version)
                        {
                                try{
                                        std::ostringstream oss(std::ios_base::binary);
-                                       m_node_metadata.serialize(oss);
+                                       m_node_metadata->serialize(oss);
                                        os<<serializeString(oss.str());
                                }
                                // This will happen if the string is longer than 65535
@@ -656,7 +716,7 @@ void MapBlock::serialize(std::ostream &os, u8 version)
                        else
                        {
                                std::ostringstream oss(std::ios_base::binary);
-                               m_node_metadata.serialize(oss);
+                               m_node_metadata->serialize(oss);
                                compressZlib(oss.str(), os);
                                //os<<serializeLongString(oss.str());
                        }
@@ -795,7 +855,7 @@ void MapBlock::deSerialize(std::istream &is, u8 version)
                                {
                                        std::string data = deSerializeString(is);
                                        std::istringstream iss(data, std::ios_base::binary);
-                                       m_node_metadata.deSerialize(iss);
+                                       m_node_metadata->deSerialize(iss, m_gamedef);
                                }
                                else
                                {
@@ -803,12 +863,12 @@ void MapBlock::deSerialize(std::istream &is, u8 version)
                                        std::ostringstream oss(std::ios_base::binary);
                                        decompressZlib(is, oss);
                                        std::istringstream iss(oss.str(), std::ios_base::binary);
-                                       m_node_metadata.deSerialize(iss);
+                                       m_node_metadata->deSerialize(iss, m_gamedef);
                                }
                        }
                        catch(SerializationError &e)
                        {
-                               dstream<<"WARNING: MapBlock::deSerialize(): Ignoring an error"
+                               errorstream<<"WARNING: MapBlock::deSerialize(): Ignoring an error"
                                                <<" while deserializing node metadata"<<std::endl;
                        }
                }
@@ -817,10 +877,9 @@ void MapBlock::deSerialize(std::istream &is, u8 version)
 
 void MapBlock::serializeDiskExtra(std::ostream &os, u8 version)
 {
-       // Versions up from 9 have block objects.
+       // Versions up from 9 have block objects. (DEPRECATED)
        if(version >= 9)
        {
-               //serializeObjects(os, version); // DEPRECATED
                // count=0
                writeU16(os, 0);
        }
@@ -836,35 +895,52 @@ void MapBlock::serializeDiskExtra(std::ostream &os, u8 version)
        {
                writeU32(os, getTimestamp());
        }
+
+       // Scan and write node definition id mapping
+       if(version >= 21){
+               NameIdMapping nimap;
+               getBlockNodeIdMapping(&nimap, this, m_gamedef->ndef());
+               nimap.serialize(os);
+       }
 }
 
 void MapBlock::deSerializeDiskExtra(std::istream &is, u8 version)
 {
        /*
-               Versions up from 9 have block objects.
+               Versions up from 9 have block objects. (DEPRECATED)
        */
-       if(version >= 9)
-       {
-               updateObjects(is, version, NULL, 0);
+       if(version >= 9){
+               u16 count = readU16(is);
+               // Not supported and length not known if count is not 0
+               if(count != 0){
+                       errorstream<<"WARNING: MapBlock::deSerializeDiskExtra(): "
+                                       <<"Ignoring stuff coming at and after MBOs"<<std::endl;
+                       return;
+               }
        }
 
        /*
                Versions up from 15 have static objects.
        */
        if(version >= 15)
-       {
                m_static_objects.deSerialize(is);
-       }
                
        // Timestamp
        if(version >= 17)
-       {
                setTimestamp(readU32(is));
-       }
        else
-       {
                setTimestamp(BLOCK_TIMESTAMP_UNDEFINED);
+       
+       // Dynamically re-set ids based on node names
+       NameIdMapping nimap;
+       // If supported, read node definition id mapping
+       if(version >= 21){
+               nimap.deSerialize(is);
+       // Else set the legacy mapping
+       } else {
+               content_mapnode_get_name_id_mapping(&nimap);
        }
+       correctBlockNodeIds(&nimap, this, m_gamedef);
 }
 
 /*
@@ -873,9 +949,7 @@ void MapBlock::deSerializeDiskExtra(std::istream &is, u8 version)
 std::string analyze_block(MapBlock *block)
 {
        if(block == NULL)
-       {
                return "NULL";
-       }
 
        std::ostringstream desc;
        
@@ -927,20 +1001,10 @@ std::string analyze_block(MapBlock *block)
        }
        else
        {
-               // We'll just define the numbers here, don't want to include
-               // content_mapnode.h
-               const content_t content_water = 2;
-               const content_t content_watersource = 9;
-               const content_t content_tree = 0x801;
-               const content_t content_leaves = 0x802;
-               const content_t content_jungletree = 0x815;
-
                bool full_ignore = true;
                bool some_ignore = false;
                bool full_air = true;
                bool some_air = false;
-               bool trees = false;
-               bool water = false;
                for(s16 z0=0; z0<MAP_BLOCKSIZE; z0++)
                for(s16 y0=0; y0<MAP_BLOCKSIZE; y0++)
                for(s16 x0=0; x0<MAP_BLOCKSIZE; x0++)
@@ -956,12 +1020,6 @@ std::string analyze_block(MapBlock *block)
                                some_air = true;
                        else
                                full_air = false;
-                       if(c == content_tree || c == content_jungletree
-                                       || c == content_leaves)
-                               trees = true;
-                       if(c == content_water
-                                       || c == content_watersource)
-                               water = true;
                }
                
                desc<<"content {";
@@ -977,11 +1035,6 @@ std::string analyze_block(MapBlock *block)
                        ss<<"AIR (full), ";
                else if(some_air)
                        ss<<"AIR, ";
-
-               if(trees)
-                       ss<<"trees, ";
-               if(water)
-                       ss<<"water, ";
                
                if(ss.str().size()>=2)
                        desc<<ss.str().substr(0, ss.str().size()-2);