]> git.lizzy.rs Git - dragonfireclient.git/blob - src/nodedef.cpp
Optimise functions from CNodeDefManager and VoxelManipulator
[dragonfireclient.git] / src / nodedef.cpp
1 /*
2 Minetest
3 Copyright (C) 2013 celeron55, Perttu Ahola <celeron55@gmail.com>
4
5 This program is free software; you can redistribute it and/or modify
6 it under the terms of the GNU Lesser General Public License as published by
7 the Free Software Foundation; either version 2.1 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 Lesser General Public License for more details.
14
15 You should have received a copy of the GNU Lesser General Public License along
16 with this program; if not, write to the Free Software Foundation, Inc.,
17 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
18 */
19
20 #include "nodedef.h"
21
22 #include "main.h" // For g_settings
23 #include "itemdef.h"
24 #ifndef SERVER
25 #include "tile.h"
26 #include "mesh.h"
27 #include <IMeshManipulator.h>
28 #endif
29 #include "log.h"
30 #include "settings.h"
31 #include "nameidmapping.h"
32 #include "util/numeric.h"
33 #include "util/serialize.h"
34 #include "exceptions.h"
35 #include "debug.h"
36 #include "gamedef.h"
37
38 /*
39         NodeBox
40 */
41
42 void NodeBox::reset()
43 {
44         type = NODEBOX_REGULAR;
45         // default is empty
46         fixed.clear();
47         // default is sign/ladder-like
48         wall_top = aabb3f(-BS/2, BS/2-BS/16., -BS/2, BS/2, BS/2, BS/2);
49         wall_bottom = aabb3f(-BS/2, -BS/2, -BS/2, BS/2, -BS/2+BS/16., BS/2);
50         wall_side = aabb3f(-BS/2, -BS/2, -BS/2, -BS/2+BS/16., BS/2, BS/2);
51 }
52
53 void NodeBox::serialize(std::ostream &os, u16 protocol_version) const
54 {
55         int version = protocol_version >= 21 ? 2 : 1;
56         writeU8(os, version);
57
58         if (version == 1 && type == NODEBOX_LEVELED)
59                 writeU8(os, NODEBOX_FIXED);
60         else
61                 writeU8(os, type);
62
63         if(type == NODEBOX_FIXED || type == NODEBOX_LEVELED)
64         {
65                 writeU16(os, fixed.size());
66                 for(std::vector<aabb3f>::const_iterator
67                                 i = fixed.begin();
68                                 i != fixed.end(); i++)
69                 {
70                         writeV3F1000(os, i->MinEdge);
71                         writeV3F1000(os, i->MaxEdge);
72                 }
73         }
74         else if(type == NODEBOX_WALLMOUNTED)
75         {
76                 writeV3F1000(os, wall_top.MinEdge);
77                 writeV3F1000(os, wall_top.MaxEdge);
78                 writeV3F1000(os, wall_bottom.MinEdge);
79                 writeV3F1000(os, wall_bottom.MaxEdge);
80                 writeV3F1000(os, wall_side.MinEdge);
81                 writeV3F1000(os, wall_side.MaxEdge);
82         }
83 }
84
85 void NodeBox::deSerialize(std::istream &is)
86 {
87         int version = readU8(is);
88         if(version < 1 || version > 2)
89                 throw SerializationError("unsupported NodeBox version");
90
91         reset();
92
93         type = (enum NodeBoxType)readU8(is);
94
95         if(type == NODEBOX_FIXED || type == NODEBOX_LEVELED)
96         {
97                 u16 fixed_count = readU16(is);
98                 while(fixed_count--)
99                 {
100                         aabb3f box;
101                         box.MinEdge = readV3F1000(is);
102                         box.MaxEdge = readV3F1000(is);
103                         fixed.push_back(box);
104                 }
105         }
106         else if(type == NODEBOX_WALLMOUNTED)
107         {
108                 wall_top.MinEdge = readV3F1000(is);
109                 wall_top.MaxEdge = readV3F1000(is);
110                 wall_bottom.MinEdge = readV3F1000(is);
111                 wall_bottom.MaxEdge = readV3F1000(is);
112                 wall_side.MinEdge = readV3F1000(is);
113                 wall_side.MaxEdge = readV3F1000(is);
114         }
115 }
116
117 /*
118         TileDef
119 */
120
121 void TileDef::serialize(std::ostream &os, u16 protocol_version) const
122 {
123         if(protocol_version >= 17)
124                 writeU8(os, 1);
125         else
126                 writeU8(os, 0);
127         os<<serializeString(name);
128         writeU8(os, animation.type);
129         writeU16(os, animation.aspect_w);
130         writeU16(os, animation.aspect_h);
131         writeF1000(os, animation.length);
132         if(protocol_version >= 17)
133                 writeU8(os, backface_culling);
134 }
135
136 void TileDef::deSerialize(std::istream &is)
137 {
138         int version = readU8(is);
139         name = deSerializeString(is);
140         animation.type = (TileAnimationType)readU8(is);
141         animation.aspect_w = readU16(is);
142         animation.aspect_h = readU16(is);
143         animation.length = readF1000(is);
144         if(version >= 1)
145                 backface_culling = readU8(is);
146 }
147
148 /*
149         SimpleSoundSpec serialization
150 */
151
152 static void serializeSimpleSoundSpec(const SimpleSoundSpec &ss,
153                 std::ostream &os)
154 {
155         os<<serializeString(ss.name);
156         writeF1000(os, ss.gain);
157 }
158 static void deSerializeSimpleSoundSpec(SimpleSoundSpec &ss, std::istream &is)
159 {
160         ss.name = deSerializeString(is);
161         ss.gain = readF1000(is);
162 }
163
164 /*
165         ContentFeatures
166 */
167
168 ContentFeatures::ContentFeatures()
169 {
170         reset();
171 }
172
173 ContentFeatures::~ContentFeatures()
174 {
175 }
176
177 void ContentFeatures::reset()
178 {
179         /*
180                 Cached stuff
181         */
182 #ifndef SERVER
183         solidness = 2;
184         visual_solidness = 0;
185         backface_culling = true;
186 #endif
187         has_on_construct = false;
188         has_on_destruct = false;
189         has_after_destruct = false;
190         /*
191                 Actual data
192
193                 NOTE: Most of this is always overridden by the default values given
194                       in builtin.lua
195         */
196         name = "";
197         groups.clear();
198         // Unknown nodes can be dug
199         groups["dig_immediate"] = 2;
200         drawtype = NDT_NORMAL;
201         mesh = "";
202 #ifndef SERVER
203         for(u32 i = 0; i < 24; i++)
204                 mesh_ptr[i] = NULL;
205 #endif
206         visual_scale = 1.0;
207         for(u32 i = 0; i < 6; i++)
208                 tiledef[i] = TileDef();
209         for(u16 j = 0; j < CF_SPECIAL_COUNT; j++)
210                 tiledef_special[j] = TileDef();
211         alpha = 255;
212         post_effect_color = video::SColor(0, 0, 0, 0);
213         param_type = CPT_NONE;
214         param_type_2 = CPT2_NONE;
215         is_ground_content = false;
216         light_propagates = false;
217         sunlight_propagates = false;
218         walkable = true;
219         pointable = true;
220         diggable = true;
221         climbable = false;
222         buildable_to = false;
223         rightclickable = true;
224         leveled = 0;
225         liquid_type = LIQUID_NONE;
226         liquid_alternative_flowing = "";
227         liquid_alternative_source = "";
228         liquid_viscosity = 0;
229         liquid_renewable = true;
230         freezemelt = "";
231         liquid_range = LIQUID_LEVEL_MAX+1;
232         drowning = 0;
233         light_source = 0;
234         damage_per_second = 0;
235         node_box = NodeBox();
236         selection_box = NodeBox();
237         collision_box = NodeBox();
238         waving = 0;
239         legacy_facedir_simple = false;
240         legacy_wallmounted = false;
241         sound_footstep = SimpleSoundSpec();
242         sound_dig = SimpleSoundSpec("__group");
243         sound_dug = SimpleSoundSpec();
244 }
245
246 void ContentFeatures::serialize(std::ostream &os, u16 protocol_version)
247 {
248         if(protocol_version < 24){
249                 serializeOld(os, protocol_version);
250                 return;
251         }
252
253         writeU8(os, 7); // version
254         os<<serializeString(name);
255         writeU16(os, groups.size());
256         for(ItemGroupList::const_iterator
257                         i = groups.begin(); i != groups.end(); i++){
258                 os<<serializeString(i->first);
259                 writeS16(os, i->second);
260         }
261         writeU8(os, drawtype);
262         writeF1000(os, visual_scale);
263         writeU8(os, 6);
264         for(u32 i = 0; i < 6; i++)
265                 tiledef[i].serialize(os, protocol_version);
266         writeU8(os, CF_SPECIAL_COUNT);
267         for(u32 i = 0; i < CF_SPECIAL_COUNT; i++){
268                 tiledef_special[i].serialize(os, protocol_version);
269         }
270         writeU8(os, alpha);
271         writeU8(os, post_effect_color.getAlpha());
272         writeU8(os, post_effect_color.getRed());
273         writeU8(os, post_effect_color.getGreen());
274         writeU8(os, post_effect_color.getBlue());
275         writeU8(os, param_type);
276         writeU8(os, param_type_2);
277         writeU8(os, is_ground_content);
278         writeU8(os, light_propagates);
279         writeU8(os, sunlight_propagates);
280         writeU8(os, walkable);
281         writeU8(os, pointable);
282         writeU8(os, diggable);
283         writeU8(os, climbable);
284         writeU8(os, buildable_to);
285         os<<serializeString(""); // legacy: used to be metadata_name
286         writeU8(os, liquid_type);
287         os<<serializeString(liquid_alternative_flowing);
288         os<<serializeString(liquid_alternative_source);
289         writeU8(os, liquid_viscosity);
290         writeU8(os, liquid_renewable);
291         writeU8(os, light_source);
292         writeU32(os, damage_per_second);
293         node_box.serialize(os, protocol_version);
294         selection_box.serialize(os, protocol_version);
295         writeU8(os, legacy_facedir_simple);
296         writeU8(os, legacy_wallmounted);
297         serializeSimpleSoundSpec(sound_footstep, os);
298         serializeSimpleSoundSpec(sound_dig, os);
299         serializeSimpleSoundSpec(sound_dug, os);
300         writeU8(os, rightclickable);
301         writeU8(os, drowning);
302         writeU8(os, leveled);
303         writeU8(os, liquid_range);
304         writeU8(os, waving);
305         // Stuff below should be moved to correct place in a version that otherwise changes
306         // the protocol version
307         os<<serializeString(mesh);
308         collision_box.serialize(os, protocol_version);
309 }
310
311 void ContentFeatures::deSerialize(std::istream &is)
312 {
313         int version = readU8(is);
314         if(version != 7){
315                 deSerializeOld(is, version);
316                 return;
317         }
318
319         name = deSerializeString(is);
320         groups.clear();
321         u32 groups_size = readU16(is);
322         for(u32 i = 0; i < groups_size; i++){
323                 std::string name = deSerializeString(is);
324                 int value = readS16(is);
325                 groups[name] = value;
326         }
327         drawtype = (enum NodeDrawType)readU8(is);
328         visual_scale = readF1000(is);
329         if(readU8(is) != 6)
330                 throw SerializationError("unsupported tile count");
331         for(u32 i = 0; i < 6; i++)
332                 tiledef[i].deSerialize(is);
333         if(readU8(is) != CF_SPECIAL_COUNT)
334                 throw SerializationError("unsupported CF_SPECIAL_COUNT");
335         for(u32 i = 0; i < CF_SPECIAL_COUNT; i++)
336                 tiledef_special[i].deSerialize(is);
337         alpha = readU8(is);
338         post_effect_color.setAlpha(readU8(is));
339         post_effect_color.setRed(readU8(is));
340         post_effect_color.setGreen(readU8(is));
341         post_effect_color.setBlue(readU8(is));
342         param_type = (enum ContentParamType)readU8(is);
343         param_type_2 = (enum ContentParamType2)readU8(is);
344         is_ground_content = readU8(is);
345         light_propagates = readU8(is);
346         sunlight_propagates = readU8(is);
347         walkable = readU8(is);
348         pointable = readU8(is);
349         diggable = readU8(is);
350         climbable = readU8(is);
351         buildable_to = readU8(is);
352         deSerializeString(is); // legacy: used to be metadata_name
353         liquid_type = (enum LiquidType)readU8(is);
354         liquid_alternative_flowing = deSerializeString(is);
355         liquid_alternative_source = deSerializeString(is);
356         liquid_viscosity = readU8(is);
357         liquid_renewable = readU8(is);
358         light_source = readU8(is);
359         damage_per_second = readU32(is);
360         node_box.deSerialize(is);
361         selection_box.deSerialize(is);
362         legacy_facedir_simple = readU8(is);
363         legacy_wallmounted = readU8(is);
364         deSerializeSimpleSoundSpec(sound_footstep, is);
365         deSerializeSimpleSoundSpec(sound_dig, is);
366         deSerializeSimpleSoundSpec(sound_dug, is);
367         rightclickable = readU8(is);
368         drowning = readU8(is);
369         leveled = readU8(is);
370         liquid_range = readU8(is);
371         waving = readU8(is);
372         // If you add anything here, insert it primarily inside the try-catch
373         // block to not need to increase the version.
374         try{
375                 // Stuff below should be moved to correct place in a version that
376                 // otherwise changes the protocol version
377         mesh = deSerializeString(is);
378         collision_box.deSerialize(is);
379         }catch(SerializationError &e) {};
380 }
381
382 /*
383         CNodeDefManager
384 */
385
386 class CNodeDefManager: public IWritableNodeDefManager {
387 public:
388         CNodeDefManager();
389         virtual ~CNodeDefManager();
390         void clear();
391         virtual IWritableNodeDefManager *clone();
392         inline virtual const ContentFeatures& get(content_t c) const;
393         inline virtual const ContentFeatures& get(const MapNode &n) const;
394         virtual bool getId(const std::string &name, content_t &result) const;
395         virtual content_t getId(const std::string &name) const;
396         virtual void getIds(const std::string &name, std::set<content_t> &result) const;
397         virtual const ContentFeatures& get(const std::string &name) const;
398         content_t allocateId();
399         virtual content_t set(const std::string &name, const ContentFeatures &def);
400         virtual content_t allocateDummy(const std::string &name);
401         virtual void updateAliases(IItemDefManager *idef);
402         virtual void updateTextures(IGameDef *gamedef);
403         void serialize(std::ostream &os, u16 protocol_version);
404         void deSerialize(std::istream &is);
405         virtual NodeResolver *getResolver();
406
407 private:
408         void addNameIdMapping(content_t i, std::string name);
409 #ifndef SERVER
410         void fillTileAttribs(ITextureSource *tsrc, TileSpec *tile, TileDef *tiledef,
411                 u32 shader_id, bool use_normal_texture, bool backface_culling,
412                 u8 alpha, u8 material_type);
413 #endif
414
415         // Features indexed by id
416         std::vector<ContentFeatures> m_content_features;
417
418         // A mapping for fast converting back and forth between names and ids
419         NameIdMapping m_name_id_mapping;
420
421         // Like m_name_id_mapping, but only from names to ids, and includes
422         // item aliases too. Updated by updateAliases()
423         // Note: Not serialized.
424
425         std::map<std::string, content_t> m_name_id_mapping_with_aliases;
426
427         // A mapping from groups to a list of content_ts (and their levels)
428         // that belong to it.  Necessary for a direct lookup in getIds().
429         // Note: Not serialized.
430         std::map<std::string, GroupItems> m_group_to_items;
431
432         // Next possibly free id
433         content_t m_next_id;
434
435         // NodeResolver to queue pending node resolutions
436         NodeResolver m_resolver;
437 };
438
439
440 CNodeDefManager::CNodeDefManager() :
441         m_resolver(this)
442 {
443         clear();
444 }
445
446
447 CNodeDefManager::~CNodeDefManager()
448 {
449 #ifndef SERVER
450         for (u32 i = 0; i < m_content_features.size(); i++) {
451                 ContentFeatures *f = &m_content_features[i];
452                 for (u32 j = 0; j < 24; j++) {
453                         if (f->mesh_ptr[j])
454                                 f->mesh_ptr[j]->drop();
455                 }
456         }
457 #endif
458 }
459
460
461 void CNodeDefManager::clear()
462 {
463         m_content_features.clear();
464         m_name_id_mapping.clear();
465         m_name_id_mapping_with_aliases.clear();
466         m_group_to_items.clear();
467         m_next_id = 0;
468
469         u32 initial_length = 0;
470         initial_length = MYMAX(initial_length, CONTENT_UNKNOWN + 1);
471         initial_length = MYMAX(initial_length, CONTENT_AIR + 1);
472         initial_length = MYMAX(initial_length, CONTENT_IGNORE + 1);
473         m_content_features.resize(initial_length);
474
475         // Set CONTENT_UNKNOWN
476         {
477                 ContentFeatures f;
478                 f.name = "unknown";
479                 // Insert directly into containers
480                 content_t c = CONTENT_UNKNOWN;
481                 m_content_features[c] = f;
482                 addNameIdMapping(c, f.name);
483         }
484
485         // Set CONTENT_AIR
486         {
487                 ContentFeatures f;
488                 f.name                = "air";
489                 f.drawtype            = NDT_AIRLIKE;
490                 f.param_type          = CPT_LIGHT;
491                 f.light_propagates    = true;
492                 f.sunlight_propagates = true;
493                 f.walkable            = false;
494                 f.pointable           = false;
495                 f.diggable            = false;
496                 f.buildable_to        = true;
497                 f.is_ground_content   = true;
498                 // Insert directly into containers
499                 content_t c = CONTENT_AIR;
500                 m_content_features[c] = f;
501                 addNameIdMapping(c, f.name);
502         }
503
504         // Set CONTENT_IGNORE
505         {
506                 ContentFeatures f;
507                 f.name                = "ignore";
508                 f.drawtype            = NDT_AIRLIKE;
509                 f.param_type          = CPT_NONE;
510                 f.light_propagates    = false;
511                 f.sunlight_propagates = false;
512                 f.walkable            = false;
513                 f.pointable           = false;
514                 f.diggable            = false;
515                 f.buildable_to        = true; // A way to remove accidental CONTENT_IGNOREs
516                 f.is_ground_content   = true;
517                 // Insert directly into containers
518                 content_t c = CONTENT_IGNORE;
519                 m_content_features[c] = f;
520                 addNameIdMapping(c, f.name);
521         }
522 }
523
524
525 IWritableNodeDefManager *CNodeDefManager::clone()
526 {
527         CNodeDefManager *mgr = new CNodeDefManager();
528         *mgr = *this;
529         return mgr;
530 }
531
532
533 inline const ContentFeatures& CNodeDefManager::get(content_t c) const
534 {
535         return c < m_content_features.size()
536                         ? m_content_features[c] : m_content_features[CONTENT_UNKNOWN];
537 }
538
539
540 inline const ContentFeatures& CNodeDefManager::get(const MapNode &n) const
541 {
542         return get(n.getContent());
543 }
544
545
546 bool CNodeDefManager::getId(const std::string &name, content_t &result) const
547 {
548         std::map<std::string, content_t>::const_iterator
549                 i = m_name_id_mapping_with_aliases.find(name);
550         if(i == m_name_id_mapping_with_aliases.end())
551                 return false;
552         result = i->second;
553         return true;
554 }
555
556
557 content_t CNodeDefManager::getId(const std::string &name) const
558 {
559         content_t id = CONTENT_IGNORE;
560         getId(name, id);
561         return id;
562 }
563
564
565 void CNodeDefManager::getIds(const std::string &name,
566                 std::set<content_t> &result) const
567 {
568         //TimeTaker t("getIds", NULL, PRECISION_MICRO);
569         if (name.substr(0,6) != "group:") {
570                 content_t id = CONTENT_IGNORE;
571                 if(getId(name, id))
572                         result.insert(id);
573                 return;
574         }
575         std::string group = name.substr(6);
576
577         std::map<std::string, GroupItems>::const_iterator
578                 i = m_group_to_items.find(group);
579         if (i == m_group_to_items.end())
580                 return;
581
582         const GroupItems &items = i->second;
583         for (GroupItems::const_iterator j = items.begin();
584                 j != items.end(); ++j) {
585                 if ((*j).second != 0)
586                         result.insert((*j).first);
587         }
588         //printf("getIds: %dus\n", t.stop());
589 }
590
591
592 const ContentFeatures& CNodeDefManager::get(const std::string &name) const
593 {
594         content_t id = CONTENT_UNKNOWN;
595         getId(name, id);
596         return get(id);
597 }
598
599
600 // returns CONTENT_IGNORE if no free ID found
601 content_t CNodeDefManager::allocateId()
602 {
603         for (content_t id = m_next_id;
604                         id >= m_next_id; // overflow?
605                         ++id) {
606                 while (id >= m_content_features.size()) {
607                         m_content_features.push_back(ContentFeatures());
608                 }
609                 const ContentFeatures &f = m_content_features[id];
610                 if (f.name == "") {
611                         m_next_id = id + 1;
612                         return id;
613                 }
614         }
615         // If we arrive here, an overflow occurred in id.
616         // That means no ID was found
617         return CONTENT_IGNORE;
618 }
619
620
621 // IWritableNodeDefManager
622 content_t CNodeDefManager::set(const std::string &name, const ContentFeatures &def)
623 {
624         assert(name != "");
625         assert(name == def.name);
626
627         // Don't allow redefining ignore (but allow air and unknown)
628         if (name == "ignore") {
629                 infostream << "NodeDefManager: WARNING: Ignoring "
630                         "CONTENT_IGNORE redefinition"<<std::endl;
631                 return CONTENT_IGNORE;
632         }
633
634         content_t id = CONTENT_IGNORE;
635         if (!m_name_id_mapping.getId(name, id)) { // ignore aliases
636                 // Get new id
637                 id = allocateId();
638                 if (id == CONTENT_IGNORE) {
639                         infostream << "NodeDefManager: WARNING: Absolute "
640                                 "limit reached" << std::endl;
641                         return CONTENT_IGNORE;
642                 }
643                 assert(id != CONTENT_IGNORE);
644                 addNameIdMapping(id, name);
645         }
646         m_content_features[id] = def;
647         verbosestream << "NodeDefManager: registering content id \"" << id
648                 << "\": name=\"" << def.name << "\""<<std::endl;
649
650         // Add this content to the list of all groups it belongs to
651         // FIXME: This should remove a node from groups it no longer
652         // belongs to when a node is re-registered
653         for (ItemGroupList::const_iterator i = def.groups.begin();
654                 i != def.groups.end(); ++i) {
655                 std::string group_name = i->first;
656
657                 std::map<std::string, GroupItems>::iterator
658                         j = m_group_to_items.find(group_name);
659                 if (j == m_group_to_items.end()) {
660                         m_group_to_items[group_name].push_back(
661                                         std::make_pair(id, i->second));
662                 } else {
663                         GroupItems &items = j->second;
664                         items.push_back(std::make_pair(id, i->second));
665                 }
666         }
667         return id;
668 }
669
670
671 content_t CNodeDefManager::allocateDummy(const std::string &name)
672 {
673         assert(name != "");
674         ContentFeatures f;
675         f.name = name;
676         return set(name, f);
677 }
678
679
680 void CNodeDefManager::updateAliases(IItemDefManager *idef)
681 {
682         std::set<std::string> all = idef->getAll();
683         m_name_id_mapping_with_aliases.clear();
684         for (std::set<std::string>::iterator
685                         i = all.begin(); i != all.end(); i++) {
686                 std::string name = *i;
687                 std::string convert_to = idef->getAlias(name);
688                 content_t id;
689                 if (m_name_id_mapping.getId(convert_to, id)) {
690                         m_name_id_mapping_with_aliases.insert(
691                                         std::make_pair(name, id));
692                 }
693         }
694 }
695
696
697 void CNodeDefManager::updateTextures(IGameDef *gamedef)
698 {
699 #ifndef SERVER
700         infostream << "CNodeDefManager::updateTextures(): Updating "
701                 "textures in node definitions" << std::endl;
702         
703         ITextureSource *tsrc = gamedef->tsrc();
704         IShaderSource *shdsrc = gamedef->getShaderSource();
705         scene::ISceneManager* smgr = gamedef->getSceneManager();
706         scene::IMeshManipulator* meshmanip = smgr->getMeshManipulator();
707
708         bool new_style_water           = g_settings->getBool("new_style_water");
709         bool new_style_leaves          = g_settings->getBool("new_style_leaves");
710         bool connected_glass           = g_settings->getBool("connected_glass");
711         bool opaque_water              = g_settings->getBool("opaque_water");
712         bool enable_shaders            = g_settings->getBool("enable_shaders");
713         bool enable_bumpmapping        = g_settings->getBool("enable_bumpmapping");
714         bool enable_parallax_occlusion = g_settings->getBool("enable_parallax_occlusion");
715         bool enable_mesh_cache         = g_settings->getBool("enable_mesh_cache");
716
717         bool use_normal_texture = enable_shaders &&
718                 (enable_bumpmapping || enable_parallax_occlusion);
719
720         for (u32 i = 0; i < m_content_features.size(); i++) {
721                 ContentFeatures *f = &m_content_features[i];
722
723                 // Figure out the actual tiles to use
724                 TileDef tiledef[6];
725                 for (u32 j = 0; j < 6; j++) {
726                         tiledef[j] = f->tiledef[j];
727                         if (tiledef[j].name == "")
728                                 tiledef[j].name = "unknown_node.png";
729                 }
730
731                 bool is_liquid = false;
732                 bool is_water_surface = false;
733
734                 u8 material_type = (f->alpha == 255) ?
735                         TILE_MATERIAL_BASIC : TILE_MATERIAL_ALPHA;
736
737                 switch (f->drawtype) {
738                 default:
739                 case NDT_NORMAL:
740                         f->solidness = 2;
741                         break;
742                 case NDT_AIRLIKE:
743                         f->solidness = 0;
744                         break;
745                 case NDT_LIQUID:
746                         assert(f->liquid_type == LIQUID_SOURCE);
747                         if (opaque_water)
748                                 f->alpha = 255;
749                         if (new_style_water){
750                                 f->solidness = 0;
751                         } else {
752                                 f->solidness = 1;
753                                 f->backface_culling = false;
754                         }
755                         is_liquid = true;
756                         break;
757                 case NDT_FLOWINGLIQUID:
758                         assert(f->liquid_type == LIQUID_FLOWING);
759                         f->solidness = 0;
760                         if (opaque_water)
761                                 f->alpha = 255;
762                         is_liquid = true;
763                         break;
764                 case NDT_GLASSLIKE:
765                         f->solidness = 0;
766                         f->visual_solidness = 1;
767                         break;
768                 case NDT_GLASSLIKE_FRAMED:
769                         f->solidness = 0;
770                         f->visual_solidness = 1;
771                         break;
772                 case NDT_GLASSLIKE_FRAMED_OPTIONAL:
773                         f->solidness = 0;
774                         f->visual_solidness = 1;
775                         f->drawtype = connected_glass ? NDT_GLASSLIKE_FRAMED : NDT_GLASSLIKE;
776                         break;
777                 case NDT_ALLFACES:
778                         f->solidness = 0;
779                         f->visual_solidness = 1;
780                         break;
781                 case NDT_ALLFACES_OPTIONAL:
782                         if (new_style_leaves) {
783                                 f->drawtype = NDT_ALLFACES;
784                                 f->solidness = 0;
785                                 f->visual_solidness = 1;
786                         } else {
787                                 f->drawtype = NDT_NORMAL;
788                                 f->solidness = 2;
789                                 for (u32 i = 0; i < 6; i++)
790                                         tiledef[i].name += std::string("^[noalpha");
791                         }
792                         if (f->waving == 1)
793                                 material_type = TILE_MATERIAL_WAVING_LEAVES;
794                         break;
795                 case NDT_PLANTLIKE:
796                         f->solidness = 0;
797                         f->backface_culling = false;
798                         if (f->waving == 1)
799                                 material_type = TILE_MATERIAL_WAVING_PLANTS;
800                         break;
801                 case NDT_FIRELIKE:
802                         f->backface_culling = false;
803                         f->solidness = 0;
804                         break;
805                 case NDT_MESH:
806                         f->solidness = 0;
807                         f->backface_culling = false;
808                         break;
809                 case NDT_TORCHLIKE:
810                 case NDT_SIGNLIKE:
811                 case NDT_FENCELIKE:
812                 case NDT_RAILLIKE:
813                 case NDT_NODEBOX:
814                         f->solidness = 0;
815                         break;
816                 }
817
818                 if (is_liquid) {
819                         material_type = (f->alpha == 255) ?
820                                 TILE_MATERIAL_LIQUID_OPAQUE : TILE_MATERIAL_LIQUID_TRANSPARENT;
821                         if (f->name == "default:water_source")
822                                 is_water_surface = true;
823                 }
824
825                 u32 tile_shader[6];
826                 for (u16 j = 0; j < 6; j++) {
827                         tile_shader[j] = shdsrc->getShader("nodes_shader",
828                                 material_type, f->drawtype);
829                 }
830
831                 if (is_water_surface) {
832                         tile_shader[0] = shdsrc->getShader("water_surface_shader",
833                                 material_type, f->drawtype);
834                 }
835
836                 // Tiles (fill in f->tiles[])
837                 for (u16 j = 0; j < 6; j++) {
838                         fillTileAttribs(tsrc, &f->tiles[j], &tiledef[j], tile_shader[j],
839                                 use_normal_texture, f->backface_culling, f->alpha, material_type);
840                 }
841
842                 // Special tiles (fill in f->special_tiles[])
843                 for (u16 j = 0; j < CF_SPECIAL_COUNT; j++) {
844                         fillTileAttribs(tsrc, &f->special_tiles[j], &f->tiledef_special[j],
845                                 tile_shader[j], use_normal_texture,
846                                 f->tiledef_special[j].backface_culling, f->alpha, material_type);
847                 }
848
849                 if ((f->drawtype == NDT_MESH) && (f->mesh != "")) {
850                         // Meshnode drawtype
851                         // Read the mesh and apply scale
852                         f->mesh_ptr[0] = gamedef->getMesh(f->mesh);
853                         if (f->mesh_ptr[0]){
854                                 v3f scale = v3f(1.0, 1.0, 1.0) * BS * f->visual_scale;
855                                 scaleMesh(f->mesh_ptr[0], scale);
856                                 recalculateBoundingBox(f->mesh_ptr[0]);
857                         }
858                 } else if ((f->drawtype == NDT_NODEBOX) && 
859                                 ((f->node_box.type == NODEBOX_REGULAR) ||
860                                 (f->node_box.type == NODEBOX_FIXED)) &&
861                                 (!f->node_box.fixed.empty())) {
862                         //Convert regular nodebox nodes to meshnodes
863                         //Change the drawtype and apply scale
864                         f->drawtype = NDT_MESH;
865                         f->mesh_ptr[0] = convertNodeboxNodeToMesh(f);
866                         v3f scale = v3f(1.0, 1.0, 1.0) * f->visual_scale;
867                         scaleMesh(f->mesh_ptr[0], scale);
868                         recalculateBoundingBox(f->mesh_ptr[0]);
869                 }
870
871                 //Cache 6dfacedir and wallmounted rotated clones of meshes
872                 if (enable_mesh_cache && f->mesh_ptr[0] && (f->param_type_2 == CPT2_FACEDIR)) {
873                         for (u16 j = 1; j < 24; j++) {
874                                 f->mesh_ptr[j] = cloneMesh(f->mesh_ptr[0]);
875                                 rotateMeshBy6dFacedir(f->mesh_ptr[j], j);
876                                 recalculateBoundingBox(f->mesh_ptr[j]);
877                                 meshmanip->recalculateNormals(f->mesh_ptr[j], true, false);
878                         }
879                 } else if (enable_mesh_cache && f->mesh_ptr[0] && (f->param_type_2 == CPT2_WALLMOUNTED)) {
880                         static const u8 wm_to_6d[6] = {20, 0, 16+1, 12+3, 8, 4+2};
881                         for (u16 j = 1; j < 6; j++) {
882                                 f->mesh_ptr[j] = cloneMesh(f->mesh_ptr[0]);
883                                 rotateMeshBy6dFacedir(f->mesh_ptr[j], wm_to_6d[j]);
884                                 recalculateBoundingBox(f->mesh_ptr[j]);
885                                 meshmanip->recalculateNormals(f->mesh_ptr[j], true, false);
886                         }
887                         rotateMeshBy6dFacedir(f->mesh_ptr[0], wm_to_6d[0]);
888                         recalculateBoundingBox(f->mesh_ptr[0]);
889                         meshmanip->recalculateNormals(f->mesh_ptr[0], true, false);                     
890                 }
891         }
892 #endif
893 }
894
895
896 #ifndef SERVER
897 void CNodeDefManager::fillTileAttribs(ITextureSource *tsrc, TileSpec *tile,
898                 TileDef *tiledef, u32 shader_id, bool use_normal_texture,
899                 bool backface_culling, u8 alpha, u8 material_type)
900 {
901         tile->shader_id     = shader_id;
902         tile->texture       = tsrc->getTexture(tiledef->name, &tile->texture_id);
903         tile->alpha         = alpha;
904         tile->material_type = material_type;
905
906         // Normal texture
907         if (use_normal_texture)
908                 tile->normal_texture = tsrc->getNormalTexture(tiledef->name);
909
910         // Material flags
911         tile->material_flags = 0;
912         if (backface_culling)
913                 tile->material_flags |= MATERIAL_FLAG_BACKFACE_CULLING;
914         if (tiledef->animation.type == TAT_VERTICAL_FRAMES)
915                 tile->material_flags |= MATERIAL_FLAG_ANIMATION_VERTICAL_FRAMES;
916
917         // Animation parameters
918         int frame_count = 1;
919         if (tile->material_flags & MATERIAL_FLAG_ANIMATION_VERTICAL_FRAMES) {
920                 // Get texture size to determine frame count by aspect ratio
921                 v2u32 size = tile->texture->getOriginalSize();
922                 int frame_height = (float)size.X /
923                                 (float)tiledef->animation.aspect_w *
924                                 (float)tiledef->animation.aspect_h;
925                 frame_count = size.Y / frame_height;
926                 int frame_length_ms = 1000.0 * tiledef->animation.length / frame_count;
927                 tile->animation_frame_count = frame_count;
928                 tile->animation_frame_length_ms = frame_length_ms;
929         }
930
931         if (frame_count == 1) {
932                 tile->material_flags &= ~MATERIAL_FLAG_ANIMATION_VERTICAL_FRAMES;
933         } else {
934                 std::ostringstream os(std::ios::binary);
935                 for (int i = 0; i < frame_count; i++) {
936                         FrameSpec frame;
937
938                         os.str("");
939                         os << tiledef->name << "^[verticalframe:"
940                                 << frame_count << ":" << i;
941
942                         frame.texture = tsrc->getTexture(os.str(), &frame.texture_id);
943                         if (tile->normal_texture)
944                                 frame.normal_texture = tsrc->getNormalTexture(os.str());
945                         tile->frames[i] = frame;
946                 }
947         }
948 }
949 #endif
950
951
952 void CNodeDefManager::serialize(std::ostream &os, u16 protocol_version)
953 {
954         writeU8(os, 1); // version
955         u16 count = 0;
956         std::ostringstream os2(std::ios::binary);
957         for (u32 i = 0; i < m_content_features.size(); i++) {
958                 if (i == CONTENT_IGNORE || i == CONTENT_AIR
959                                 || i == CONTENT_UNKNOWN)
960                         continue;
961                 ContentFeatures *f = &m_content_features[i];
962                 if (f->name == "")
963                         continue;
964                 writeU16(os2, i);
965                 // Wrap it in a string to allow different lengths without
966                 // strict version incompatibilities
967                 std::ostringstream wrapper_os(std::ios::binary);
968                 f->serialize(wrapper_os, protocol_version);
969                 os2<<serializeString(wrapper_os.str());
970
971                 assert(count + 1 > count); // must not overflow
972                 count++;
973         }
974         writeU16(os, count);
975         os << serializeLongString(os2.str());
976 }
977
978
979 void CNodeDefManager::deSerialize(std::istream &is)
980 {
981         clear();
982         int version = readU8(is);
983         if (version != 1)
984                 throw SerializationError("unsupported NodeDefinitionManager version");
985         u16 count = readU16(is);
986         std::istringstream is2(deSerializeLongString(is), std::ios::binary);
987         ContentFeatures f;
988         for (u16 n = 0; n < count; n++) {
989                 u16 i = readU16(is2);
990
991                 // Read it from the string wrapper
992                 std::string wrapper = deSerializeString(is2);
993                 std::istringstream wrapper_is(wrapper, std::ios::binary);
994                 f.deSerialize(wrapper_is);
995
996                 // Check error conditions
997                 if (i == CONTENT_IGNORE || i == CONTENT_AIR || i == CONTENT_UNKNOWN) {
998                         infostream << "NodeDefManager::deSerialize(): WARNING: "
999                                 "not changing builtin node " << i << std::endl;
1000                         continue;
1001                 }
1002                 if (f.name == "") {
1003                         infostream << "NodeDefManager::deSerialize(): WARNING: "
1004                                 "received empty name" << std::endl;
1005                         continue;
1006                 }
1007
1008                 // Ignore aliases
1009                 u16 existing_id;
1010                 if (m_name_id_mapping.getId(f.name, existing_id) && i != existing_id) {
1011                         infostream << "NodeDefManager::deSerialize(): WARNING: "
1012                                 "already defined with different ID: " << f.name << std::endl;
1013                         continue;
1014                 }
1015
1016                 // All is ok, add node definition with the requested ID
1017                 if (i >= m_content_features.size())
1018                         m_content_features.resize((u32)(i) + 1);
1019                 m_content_features[i] = f;
1020                 addNameIdMapping(i, f.name);
1021                 verbosestream << "deserialized " << f.name << std::endl;
1022         }
1023 }
1024
1025
1026 void CNodeDefManager::addNameIdMapping(content_t i, std::string name)
1027 {
1028         m_name_id_mapping.set(i, name);
1029         m_name_id_mapping_with_aliases.insert(std::make_pair(name, i));
1030 }
1031
1032
1033 NodeResolver *CNodeDefManager::getResolver()
1034 {
1035         return &m_resolver;
1036 }
1037
1038
1039 IWritableNodeDefManager *createNodeDefManager()
1040 {
1041         return new CNodeDefManager();
1042 }
1043
1044
1045 //// Serialization of old ContentFeatures formats
1046 void ContentFeatures::serializeOld(std::ostream &os, u16 protocol_version)
1047 {
1048         if (protocol_version == 13)
1049         {
1050                 writeU8(os, 5); // version
1051                 os<<serializeString(name);
1052                 writeU16(os, groups.size());
1053                 for (ItemGroupList::const_iterator
1054                                 i = groups.begin(); i != groups.end(); i++) {
1055                         os<<serializeString(i->first);
1056                         writeS16(os, i->second);
1057                 }
1058                 writeU8(os, drawtype);
1059                 writeF1000(os, visual_scale);
1060                 writeU8(os, 6);
1061                 for (u32 i = 0; i < 6; i++)
1062                         tiledef[i].serialize(os, protocol_version);
1063                 //CF_SPECIAL_COUNT = 2 before cf ver. 7 and protocol ver. 24
1064                 writeU8(os, 2);
1065                 for (u32 i = 0; i < 2; i++)
1066                         tiledef_special[i].serialize(os, protocol_version);
1067                 writeU8(os, alpha);
1068                 writeU8(os, post_effect_color.getAlpha());
1069                 writeU8(os, post_effect_color.getRed());
1070                 writeU8(os, post_effect_color.getGreen());
1071                 writeU8(os, post_effect_color.getBlue());
1072                 writeU8(os, param_type);
1073                 writeU8(os, param_type_2);
1074                 writeU8(os, is_ground_content);
1075                 writeU8(os, light_propagates);
1076                 writeU8(os, sunlight_propagates);
1077                 writeU8(os, walkable);
1078                 writeU8(os, pointable);
1079                 writeU8(os, diggable);
1080                 writeU8(os, climbable);
1081                 writeU8(os, buildable_to);
1082                 os<<serializeString(""); // legacy: used to be metadata_name
1083                 writeU8(os, liquid_type);
1084                 os<<serializeString(liquid_alternative_flowing);
1085                 os<<serializeString(liquid_alternative_source);
1086                 writeU8(os, liquid_viscosity);
1087                 writeU8(os, light_source);
1088                 writeU32(os, damage_per_second);
1089                 node_box.serialize(os, protocol_version);
1090                 selection_box.serialize(os, protocol_version);
1091                 writeU8(os, legacy_facedir_simple);
1092                 writeU8(os, legacy_wallmounted);
1093                 serializeSimpleSoundSpec(sound_footstep, os);
1094                 serializeSimpleSoundSpec(sound_dig, os);
1095                 serializeSimpleSoundSpec(sound_dug, os);
1096         }
1097         else if (protocol_version > 13 && protocol_version < 24) {
1098                 writeU8(os, 6); // version
1099                 os<<serializeString(name);
1100                 writeU16(os, groups.size());
1101                 for (ItemGroupList::const_iterator
1102                         i = groups.begin(); i != groups.end(); i++) {
1103                                 os<<serializeString(i->first);
1104                                 writeS16(os, i->second);
1105                 }
1106                 writeU8(os, drawtype);
1107                 writeF1000(os, visual_scale);
1108                 writeU8(os, 6);
1109                 for (u32 i = 0; i < 6; i++)
1110                         tiledef[i].serialize(os, protocol_version);
1111                 //CF_SPECIAL_COUNT = 2 before cf ver. 7 and protocol ver. 24
1112                 writeU8(os, 2);
1113                 for (u32 i = 0; i < 2; i++)
1114                         tiledef_special[i].serialize(os, protocol_version);
1115                 writeU8(os, alpha);
1116                 writeU8(os, post_effect_color.getAlpha());
1117                 writeU8(os, post_effect_color.getRed());
1118                 writeU8(os, post_effect_color.getGreen());
1119                 writeU8(os, post_effect_color.getBlue());
1120                 writeU8(os, param_type);
1121                 writeU8(os, param_type_2);
1122                 writeU8(os, is_ground_content);
1123                 writeU8(os, light_propagates);
1124                 writeU8(os, sunlight_propagates);
1125                 writeU8(os, walkable);
1126                 writeU8(os, pointable);
1127                 writeU8(os, diggable);
1128                 writeU8(os, climbable);
1129                 writeU8(os, buildable_to);
1130                 os<<serializeString(""); // legacy: used to be metadata_name
1131                 writeU8(os, liquid_type);
1132                 os<<serializeString(liquid_alternative_flowing);
1133                 os<<serializeString(liquid_alternative_source);
1134                 writeU8(os, liquid_viscosity);
1135                 writeU8(os, liquid_renewable);
1136                 writeU8(os, light_source);
1137                 writeU32(os, damage_per_second);
1138                 node_box.serialize(os, protocol_version);
1139                 selection_box.serialize(os, protocol_version);
1140                 writeU8(os, legacy_facedir_simple);
1141                 writeU8(os, legacy_wallmounted);
1142                 serializeSimpleSoundSpec(sound_footstep, os);
1143                 serializeSimpleSoundSpec(sound_dig, os);
1144                 serializeSimpleSoundSpec(sound_dug, os);
1145                 writeU8(os, rightclickable);
1146                 writeU8(os, drowning);
1147                 writeU8(os, leveled);
1148                 writeU8(os, liquid_range);
1149         } else 
1150                 throw SerializationError("ContentFeatures::serialize(): "
1151                         "Unsupported version requested");
1152 }
1153
1154
1155 void ContentFeatures::deSerializeOld(std::istream &is, int version)
1156 {
1157         if (version == 5) // In PROTOCOL_VERSION 13
1158         {
1159                 name = deSerializeString(is);
1160                 groups.clear();
1161                 u32 groups_size = readU16(is);
1162                 for(u32 i=0; i<groups_size; i++){
1163                         std::string name = deSerializeString(is);
1164                         int value = readS16(is);
1165                         groups[name] = value;
1166                 }
1167                 drawtype = (enum NodeDrawType)readU8(is);
1168                 visual_scale = readF1000(is);
1169                 if (readU8(is) != 6)
1170                         throw SerializationError("unsupported tile count");
1171                 for (u32 i = 0; i < 6; i++)
1172                         tiledef[i].deSerialize(is);
1173                 if (readU8(is) != CF_SPECIAL_COUNT)
1174                         throw SerializationError("unsupported CF_SPECIAL_COUNT");
1175                 for (u32 i = 0; i < CF_SPECIAL_COUNT; i++)
1176                         tiledef_special[i].deSerialize(is);
1177                 alpha = readU8(is);
1178                 post_effect_color.setAlpha(readU8(is));
1179                 post_effect_color.setRed(readU8(is));
1180                 post_effect_color.setGreen(readU8(is));
1181                 post_effect_color.setBlue(readU8(is));
1182                 param_type = (enum ContentParamType)readU8(is);
1183                 param_type_2 = (enum ContentParamType2)readU8(is);
1184                 is_ground_content = readU8(is);
1185                 light_propagates = readU8(is);
1186                 sunlight_propagates = readU8(is);
1187                 walkable = readU8(is);
1188                 pointable = readU8(is);
1189                 diggable = readU8(is);
1190                 climbable = readU8(is);
1191                 buildable_to = readU8(is);
1192                 deSerializeString(is); // legacy: used to be metadata_name
1193                 liquid_type = (enum LiquidType)readU8(is);
1194                 liquid_alternative_flowing = deSerializeString(is);
1195                 liquid_alternative_source = deSerializeString(is);
1196                 liquid_viscosity = readU8(is);
1197                 light_source = readU8(is);
1198                 damage_per_second = readU32(is);
1199                 node_box.deSerialize(is);
1200                 selection_box.deSerialize(is);
1201                 legacy_facedir_simple = readU8(is);
1202                 legacy_wallmounted = readU8(is);
1203                 deSerializeSimpleSoundSpec(sound_footstep, is);
1204                 deSerializeSimpleSoundSpec(sound_dig, is);
1205                 deSerializeSimpleSoundSpec(sound_dug, is);
1206         } else if (version == 6) {
1207                 name = deSerializeString(is);
1208                 groups.clear();
1209                 u32 groups_size = readU16(is);
1210                 for (u32 i = 0; i < groups_size; i++) {
1211                         std::string name = deSerializeString(is);
1212                         int     value = readS16(is);
1213                         groups[name] = value;
1214                 }
1215                 drawtype = (enum NodeDrawType)readU8(is);
1216                 visual_scale = readF1000(is);
1217                 if (readU8(is) != 6)
1218                         throw SerializationError("unsupported tile count");
1219                 for (u32 i = 0; i < 6; i++)
1220                         tiledef[i].deSerialize(is);
1221                 // CF_SPECIAL_COUNT in version 6 = 2
1222                 if (readU8(is) != 2)
1223                         throw SerializationError("unsupported CF_SPECIAL_COUNT");
1224                 for (u32 i = 0; i < 2; i++)
1225                         tiledef_special[i].deSerialize(is);
1226                 alpha = readU8(is);
1227                 post_effect_color.setAlpha(readU8(is));
1228                 post_effect_color.setRed(readU8(is));
1229                 post_effect_color.setGreen(readU8(is));
1230                 post_effect_color.setBlue(readU8(is));
1231                 param_type = (enum ContentParamType)readU8(is);
1232                 param_type_2 = (enum ContentParamType2)readU8(is);
1233                 is_ground_content = readU8(is);
1234                 light_propagates = readU8(is);
1235                 sunlight_propagates = readU8(is);
1236                 walkable = readU8(is);
1237                 pointable = readU8(is);
1238                 diggable = readU8(is);
1239                 climbable = readU8(is);
1240                 buildable_to = readU8(is);
1241                 deSerializeString(is); // legacy: used to be metadata_name
1242                 liquid_type = (enum LiquidType)readU8(is);
1243                 liquid_alternative_flowing = deSerializeString(is);
1244                 liquid_alternative_source = deSerializeString(is);
1245                 liquid_viscosity = readU8(is);
1246                 liquid_renewable = readU8(is);
1247                 light_source = readU8(is);
1248                 damage_per_second = readU32(is);
1249                 node_box.deSerialize(is);
1250                 selection_box.deSerialize(is);
1251                 legacy_facedir_simple = readU8(is);
1252                 legacy_wallmounted = readU8(is);
1253                 deSerializeSimpleSoundSpec(sound_footstep, is);
1254                 deSerializeSimpleSoundSpec(sound_dig, is);
1255                 deSerializeSimpleSoundSpec(sound_dug, is);
1256                 rightclickable = readU8(is);
1257                 drowning = readU8(is);
1258                 leveled = readU8(is);
1259                 liquid_range = readU8(is);
1260         } else {
1261                 throw SerializationError("unsupported ContentFeatures version");
1262         }
1263 }
1264
1265 /*
1266         NodeResolver
1267 */
1268
1269 NodeResolver::NodeResolver(INodeDefManager *ndef)
1270 {
1271         m_ndef = ndef;
1272         m_is_node_registration_complete = false;
1273 }
1274
1275
1276 NodeResolver::~NodeResolver()
1277 {
1278         while (!m_pending_contents.empty()) {
1279                 NodeResolveInfo *nri = m_pending_contents.front();
1280                 m_pending_contents.pop_front();
1281                 delete nri;
1282         }
1283 }
1284
1285
1286 int NodeResolver::addNode(std::string n_wanted, std::string n_alt,
1287                 content_t c_fallback, content_t *content)
1288 {
1289         if (m_is_node_registration_complete) {
1290                 if (m_ndef->getId(n_wanted, *content))
1291                         return NR_STATUS_SUCCESS;
1292
1293                 if (n_alt == "" || !m_ndef->getId(n_alt, *content)) {
1294                         *content = c_fallback;
1295                         return NR_STATUS_FAILURE;
1296                 }
1297
1298                 return NR_STATUS_SUCCESS;
1299         } else {
1300                 NodeResolveInfo *nfi = new NodeResolveInfo;
1301                 nfi->n_wanted   = n_wanted;
1302                 nfi->n_alt      = n_alt;
1303                 nfi->c_fallback = c_fallback;
1304                 nfi->output     = content;
1305
1306                 m_pending_contents.push_back(nfi);
1307
1308                 return NR_STATUS_PENDING;
1309         }
1310 }
1311
1312
1313 int NodeResolver::addNodeList(const char *nodename,
1314                 std::vector<content_t> *content_vec)
1315 {
1316         if (m_is_node_registration_complete) {
1317                 std::set<content_t> idset;
1318                 std::set<content_t>::iterator it;
1319
1320                 m_ndef->getIds(nodename, idset);
1321                 for (it = idset.begin(); it != idset.end(); ++it)
1322                         content_vec->push_back(*it);
1323
1324                 return idset.size() ? NR_STATUS_SUCCESS : NR_STATUS_FAILURE;
1325         } else {
1326                 m_pending_content_vecs.push_back(
1327                         std::make_pair(std::string(nodename), content_vec));
1328                 return NR_STATUS_PENDING;
1329         }
1330 }
1331
1332
1333 bool NodeResolver::cancelNode(content_t *content)
1334 {
1335         bool found = false;
1336
1337         std::list<NodeResolveInfo *>::iterator it = m_pending_contents.begin();
1338         while (it != m_pending_contents.end()) {
1339                 NodeResolveInfo *nfi = *it;
1340                 if (nfi->output == content) {
1341                         it = m_pending_contents.erase(it);
1342                         delete nfi;
1343                         found = true;
1344                 }
1345         }
1346
1347         return found;
1348 }
1349
1350
1351 int NodeResolver::cancelNodeList(std::vector<content_t> *content_vec)
1352 {
1353         int num_canceled = 0;
1354
1355         std::list<std::pair<std::string, std::vector<content_t> *> >::iterator it;
1356         it = m_pending_content_vecs.begin();
1357         while (it != m_pending_content_vecs.end()) {
1358                 if (it->second == content_vec) {
1359                         it = m_pending_content_vecs.erase(it);
1360                         num_canceled++;
1361                 }
1362         }
1363
1364         return num_canceled;
1365 }
1366
1367
1368 int NodeResolver::resolveNodes()
1369 {
1370         int num_failed = 0;
1371
1372         //// Resolve pending single node name -> content ID mappings
1373         while (!m_pending_contents.empty()) {
1374                 NodeResolveInfo *nri = m_pending_contents.front();              
1375                 m_pending_contents.pop_front();
1376
1377                 bool success = true;
1378                 if (!m_ndef->getId(nri->n_wanted, *nri->output)) {
1379                         success = (nri->n_alt != "") ?
1380                                 m_ndef->getId(nri->n_alt, *nri->output) : false;
1381                 }
1382
1383                 if (!success) {
1384                         *nri->output = nri->c_fallback;
1385                         num_failed++;
1386                         errorstream << "NodeResolver::resolveNodes():  Failed to "
1387                                 "resolve '" << nri->n_wanted;
1388                         if (nri->n_alt != "")
1389                                 errorstream << "' and '" << nri->n_alt;
1390                         errorstream << "'" << std::endl;
1391                 }
1392
1393                 delete nri;
1394         }
1395
1396         //// Resolve pending node names and add to content_t vector
1397         while (!m_pending_content_vecs.empty()) {
1398                 std::pair<std::string, std::vector<content_t> *> item =
1399                         m_pending_content_vecs.front();
1400                 m_pending_content_vecs.pop_front();
1401
1402                 std::string &name = item.first;
1403                 std::vector<content_t> *output = item.second;
1404                 
1405                 std::set<content_t> idset;
1406                 std::set<content_t>::iterator it;
1407
1408                 m_ndef->getIds(name, idset);
1409                 for (it = idset.begin(); it != idset.end(); ++it)
1410                         output->push_back(*it);
1411
1412                 if (idset.size() == 0) {
1413                         num_failed++;
1414                         errorstream << "NodeResolver::resolveNodes():  Failed to "
1415                                 "resolve '" << name << "'" << std::endl;
1416                 }
1417         }
1418
1419         //// Mark node registration as complete so future resolve
1420         //// requests are satisfied immediately
1421         m_is_node_registration_complete = true;
1422
1423         return num_failed;
1424 }