1 files changed, 71 insertions, 0 deletions
diff --git a/libxsd/libxsd/cxx/parser/validating/inheritance-map.txx b/libxsd/libxsd/cxx/parser/validating/inheritance-map.txx
new file mode 100644
index 0000000..418d685
--- /dev/null
+++ b/libxsd/libxsd/cxx/parser/validating/inheritance-map.txx
@@ -0,0 +1,71 @@
+// file      : libxsd/cxx/parser/validating/inheritance-map.txx
+// license   : GNU GPL v2 + exceptions; see accompanying LICENSE file
+
+namespace xsd
+{
+  namespace cxx
+  {
+    namespace parser
+    {
+      namespace validating
+      {
+        template <typename C>
+        bool inheritance_map<C>::
+        check (const C* derived, const ro_string<C>& base) const
+        {
+          if (base == derived)
+            return true;
+
+          typename map::const_iterator i (map_.find (derived));
+
+          if (i != map_.end ())
+          {
+            if (base == i->second)
+              return true;
+            else
+              return check (i->second, base);
+          }
+
+          return false;
+        }
+
+        // inheritance_map_init
+        //
+        template<typename C>
+        inheritance_map_init<C>::
+        inheritance_map_init ()
+        {
+          if (count == 0)
+            map = new inheritance_map<C>;
+
+          ++count;
+        }
+
+        template<typename C>
+        inheritance_map_init<C>::
+        ~inheritance_map_init ()
+        {
+          if (--count == 0)
+            delete map;
+        }
+
+        // inheritance_map_entry
+        //
+        template<typename C>
+        inheritance_map_entry<C>::
+        inheritance_map_entry (const C* derived, const C* base)
+            : derived_ (derived)
+        {
+          inheritance_map_instance<C> ().insert (derived, base);
+        }
+
+        template<typename C>
+        inheritance_map_entry<C>::
+        ~inheritance_map_entry ()
+        {
+          inheritance_map_instance<C> ().erase (derived_);
+        }
+      }
+    }
+  }
+}