OSDN Git Service

PR 33870
[pf3gnuchains/gcc-fork.git] / gcc / ada / a-tags.adb
index 4a21e15..47e76ff 100644 (file)
@@ -6,7 +6,7 @@
 --                                                                          --
 --                                 B o d y                                  --
 --                                                                          --
---          Copyright (C) 1992-2005 Free Software Foundation, Inc.          --
+--          Copyright (C) 1992-2007, Free Software Foundation, Inc.         --
 --                                                                          --
 -- GNAT is free software;  you can  redistribute it  and/or modify it under --
 -- terms of the  GNU General Public License as published  by the Free Soft- --
 ------------------------------------------------------------------------------
 
 with Ada.Exceptions;
+with Ada.Unchecked_Conversion;
 with System.HTable;
 with System.Storage_Elements; use System.Storage_Elements;
+with System.WCh_Con;          use System.WCh_Con;
+with System.WCh_StW;          use System.WCh_StW;
 
 pragma Elaborate_All (System.HTable);
 
 package body Ada.Tags is
 
---  Structure of the GNAT Dispatch Table
-
---           +-----------------------+
---           |     Offset_To_Top     |
---           +-----------------------+
---           | Typeinfo_Ptr/TSD_Ptr  |----> Type Specific Data
---  Tag ---> +-----------------------+      +-------------------+
---           |        table of       |      | inheritance depth |
---           :     primitive ops     :      +-------------------+
---           |        pointers       |      |   expanded name   |
---           +-----------------------+      +-------------------+
---                                          |   external tag    |
---                                          +-------------------+
---                                          |   Hash table link |
---                                          +-------------------+
---                                          | Remotely Callable |
---                                          +-------------------+
---                                          | Rec Ctrler offset |
---                                          +-------------------+
---                                          |  Num_Interfaces   |
---                                          +-------------------+
---                                          | table of          |
---                                          :   ancestor        :
---                                          |      tags         |
---                                          +-------------------+
---                                          | table of          |
---                                          :   interface       :
---                                          |      tags         |
---                                          +-------------------+
---                                          | table of          |
---                                          :   primitive op    :
---                                          |     kinds         |
---                                          +-------------------+
---                                          | table of          |
---                                          :   entry           :
---                                          |     indices       |
---                                          +-------------------+
-
-   subtype Cstring is String (Positive);
-   type Cstring_Ptr is access all Cstring;
-
-   --  We suppress index checks because the declared size in the record below
-   --  is a dummy size of one (see below).
-
-   type Tag_Table is array (Natural range <>) of Tag;
-   pragma Suppress_Initialization (Tag_Table);
-   pragma Suppress (Index_Check, On => Tag_Table);
-
-   type Prim_Op_Kind_Table is array (Natural range <>) of Prim_Op_Kind;
-   pragma Suppress_Initialization (Prim_Op_Kind_Table);
-   pragma Suppress (Index_Check, On => Prim_Op_Kind_Table);
-
-   type Entry_Index_Table is array (Natural range <>) of Positive;
-   pragma Suppress_Initialization (Entry_Index_Table);
-   pragma Suppress (Index_Check, On => Entry_Index_Table);
-
-   type Type_Specific_Data is record
-      Idepth : Natural;
-      --  Inheritance Depth Level: Used to implement the membership test
-      --  associated with single inheritance of tagged types in constant-time.
-      --  In addition it also indicates the size of the first table stored in
-      --  the Tags_Table component (see comment below).
-
-      Access_Level : Natural;
-      --  Accessibility level required to give support to Ada 2005 nested type
-      --  extensions. This feature allows safe nested type extensions by
-      --  shifting the accessibility checks to certain operations, rather than
-      --  being enforced at the type declaration. In particular, by performing
-      --  run-time accessibility checks on class-wide allocators, class-wide
-      --  function return, and class-wide stream I/O, the danger of objects
-      --  outliving their type declaration can be eliminated (Ada 2005: AI-344)
-
-      Expanded_Name : Cstring_Ptr;
-      External_Tag  : Cstring_Ptr;
-      HT_Link       : Tag;
-      --  Components used to give support to the Ada.Tags subprograms described
-      --  in ARM 3.9
-
-      Remotely_Callable : Boolean;
-      --  Used to check ARM E.4 (18)
-
-      RC_Offset : SSE.Storage_Offset;
-      --  Controller Offset: Used to give support to tagged controlled objects
-      --  (see Get_Deep_Controller at s-finimp)
-
-      Num_Interfaces : Natural;
-      --  Number of abstract interface types implemented by the tagged type.
-      --  The value Idepth+Num_Interfaces indicates the end of the second table
-      --  stored in the Tags_Table component. It is used to implement the
-      --  membership test associated with interfaces (Ada 2005:AI-251)
-
-      Tags_Table : Tag_Table (0 .. 1);
-      --  The size of the Tags_Table array actually depends on the tagged type
-      --  to which it applies. The compiler ensures that has enough space to
-      --  store all the entries of the two tables phisically stored there: the
-      --  "table of ancestor tags" and the "table of interface tags". For this
-      --  purpose we are using the same mechanism as for the Prims_Ptr array in
-      --  the Dispatch_Table record. See comments below on Prims_Ptr for
-      --  further details.
-
-      POK_Table       : Prim_Op_Kind_Table (1 .. 1);
-      Ent_Index_Table : Entry_Index_Table  (1 .. 1);
-      --  Two auxiliary tables used for dispatching in asynchronous,
-      --  conditional and timed selects. Their size depends on the number
-      --  of primitive operations. Indexing in these two tables is performed
-      --  by subtracting the number of predefined primitive operations from
-      --  the given index value. POK_Table contains the callable entity kinds
-      --  of all non-predefined primitive operations. Ent_Index_Table contains
-      --  the entry index of primitive entry wrappers.
-   end record;
-
-   type Dispatch_Table is record
-      --  Offset_To_Top : Natural;
-      --  Typeinfo_Ptr  : System.Address;
-
-      --  According to the C++ ABI the components Offset_To_Top and
-      --  Typeinfo_Ptr are stored just "before" the dispatch table (that is,
-      --  the Prims_Ptr table), and they are referenced with negative offsets
-      --  referring to the base of the dispatch table. The _Tag (or the
-      --  VTable_Ptr in C++ terminology) must point to the base of the virtual
-      --  table, just after these components, to point to the Prims_Ptr table.
-      --  For this purpose the expander generates a Prims_Ptr table that has
-      --  enough space for these additional components, and generates code that
-      --  displaces the _Tag to point after these components.
-
-      Prims_Ptr : Address_Array (1 .. 1);
-      --  The size of the Prims_Ptr array actually depends on the tagged type
-      --  to which it applies. For each tagged type, the expander computes the
-      --  actual array size, allocates the Dispatch_Table record accordingly,
-      --  and generates code that displaces the base of the record after the
-      --  Typeinfo_Ptr component. For this reason the first two components have
-      --  been commented in the previous declaration. The access to these
-      --  components is done by means of local functions.
-      --
-      --  To avoid the use of discriminants to define the actual size of the
-      --  dispatch table, we used to declare the tag as a pointer to a record
-      --  that contains an arbitrary array of addresses, using Positive as its
-      --  index. This ensures that there are never range checks when accessing
-      --  the dispatch table, but it prevents GDB from displaying tagged types
-      --  properly. A better approach is to declare this record type as holding
-      --  small number of addresses, and to explicitly suppress checks on it.
-      --
-      --  Note that in both cases, this type is never allocated, and serves
-      --  only to declare the corresponding access type.
-   end record;
-
-   ---------------------------------------------
-   -- Unchecked Conversions for String Fields --
-   ---------------------------------------------
+   -----------------------
+   -- Local Subprograms --
+   -----------------------
+
+   function CW_Membership (Obj_Tag : Tag; Typ_Tag : Tag) return Boolean;
+   --  Given the tag of an object and the tag associated to a type, return
+   --  true if Obj is in Typ'Class.
+
+   function Get_External_Tag (T : Tag) return System.Address;
+   --  Returns address of a null terminated string containing the external name
+
+   function Is_Primary_DT (T : Tag) return Boolean;
+   --  Given a tag returns True if it has the signature of a primary dispatch
+   --  table.  This is Inline_Always since it is called from other Inline_
+   --  Always subprograms where we want no out of line code to be generated.
+
+   function Length (Str : Cstring_Ptr) return Natural;
+   --  Length of string represented by the given pointer (treating the string
+   --  as a C-style string, which is Nul terminated).
+
+   function OSD (T : Tag) return Object_Specific_Data_Ptr;
+   --  Ada 2005 (AI-251): Given a pointer T to a secondary dispatch table,
+   --  retrieve the address of the record containing the Object Specific
+   --  Data table.
+
+   function SSD (T : Tag) return Select_Specific_Data_Ptr;
+   --  Ada 2005 (AI-251): Given a pointer T to a dispatch Table, retrieves the
+   --  address of the record containing the Select Specific Data in T's TSD.
+
+   pragma Inline_Always (CW_Membership);
+   pragma Inline_Always (Get_External_Tag);
+   pragma Inline_Always (Is_Primary_DT);
+   pragma Inline_Always (OSD);
+   pragma Inline_Always (SSD);
+
+   --  Unchecked conversions
 
    function To_Address is
      new Unchecked_Conversion (Cstring_Ptr, System.Address);
@@ -195,34 +85,132 @@ package body Ada.Tags is
    function To_Cstring_Ptr is
      new Unchecked_Conversion (System.Address, Cstring_Ptr);
 
+   --  Disable warnings on possible aliasing problem
+
+   function To_Tag is
+     new Unchecked_Conversion (Integer_Address, Tag);
+
+   function To_Addr_Ptr is
+      new Ada.Unchecked_Conversion (System.Address, Addr_Ptr);
+
+   function To_Address is
+     new Ada.Unchecked_Conversion (Tag, System.Address);
+
+   function To_Dispatch_Table_Ptr is
+      new Ada.Unchecked_Conversion (Tag, Dispatch_Table_Ptr);
+
+   function To_Dispatch_Table_Ptr is
+      new Ada.Unchecked_Conversion (System.Address, Dispatch_Table_Ptr);
+
+   function To_Object_Specific_Data_Ptr is
+     new Ada.Unchecked_Conversion (System.Address, Object_Specific_Data_Ptr);
+
+   function To_Predef_Prims_Table_Ptr is
+     new Ada.Unchecked_Conversion (System.Address, Predef_Prims_Table_Ptr);
+
+   function To_Tag_Ptr is
+     new Ada.Unchecked_Conversion (System.Address, Tag_Ptr);
+
+   function To_Type_Specific_Data_Ptr is
+     new Ada.Unchecked_Conversion (System.Address, Type_Specific_Data_Ptr);
+
    ------------------------------------------------
    -- Unchecked Conversions for other components --
    ------------------------------------------------
 
-   type Storage_Offset_Ptr is access System.Storage_Elements.Storage_Offset;
+   type Acc_Size
+     is access function (A : System.Address) return Long_Long_Integer;
 
-   function To_Storage_Offset_Ptr is
-     new Unchecked_Conversion (System.Address, Storage_Offset_Ptr);
+   function To_Acc_Size is new Unchecked_Conversion (System.Address, Acc_Size);
+   --  The profile of the implicitly defined _size primitive
 
-   -----------------------
-   -- Local Subprograms --
-   -----------------------
+   -------------------------------
+   -- Inline_Always Subprograms --
+   -------------------------------
 
-   function Length (Str : Cstring_Ptr) return Natural;
-   --  Length of string represented by the given pointer (treating the string
-   --  as a C-style string, which is Nul terminated).
+   --  Inline_always subprograms must be placed before their first call to
+   --  avoid defeating the frontend inlining mechanism and thus ensure the
+   --  generation of their correct debug info.
 
-   function Offset_To_Top
-     (T : Tag) return System.Storage_Elements.Storage_Offset;
-   --  Returns the current value of the offset_to_top component available in
-   --  the prologue of the dispatch table.
+   -------------------
+   -- CW_Membership --
+   -------------------
+
+   --  Canonical implementation of Classwide Membership corresponding to:
+
+   --     Obj in Typ'Class
+
+   --  Each dispatch table contains a reference to a table of ancestors (stored
+   --  in the first part of the Tags_Table) and a count of the level of
+   --  inheritance "Idepth".
+
+   --  Obj is in Typ'Class if Typ'Tag is in the table of ancestors that are
+   --  contained in the dispatch table referenced by Obj'Tag . Knowing the
+   --  level of inheritance of both types, this can be computed in constant
+   --  time by the formula:
+
+   --   TSD (Obj'tag).Tags_Table (TSD (Obj'tag).Idepth - TSD (Typ'tag).Idepth)
+   --     = Typ'tag
+
+   function CW_Membership (Obj_Tag : Tag; Typ_Tag : Tag) return Boolean is
+      Obj_TSD_Ptr : constant Addr_Ptr :=
+                     To_Addr_Ptr (To_Address (Obj_Tag) - DT_Typeinfo_Ptr_Size);
+      Typ_TSD_Ptr : constant Addr_Ptr :=
+                     To_Addr_Ptr (To_Address (Typ_Tag) - DT_Typeinfo_Ptr_Size);
+      Obj_TSD     : constant Type_Specific_Data_Ptr :=
+                     To_Type_Specific_Data_Ptr (Obj_TSD_Ptr.all);
+      Typ_TSD     : constant Type_Specific_Data_Ptr :=
+                     To_Type_Specific_Data_Ptr (Typ_TSD_Ptr.all);
+      Pos         : constant Integer := Obj_TSD.Idepth - Typ_TSD.Idepth;
+   begin
+      return Pos >= 0 and then Obj_TSD.Tags_Table (Pos) = Typ_Tag;
+   end CW_Membership;
+
+   ----------------------
+   -- Get_External_Tag --
+   ----------------------
+
+   function Get_External_Tag (T : Tag) return System.Address is
+      TSD_Ptr : constant Addr_Ptr :=
+                  To_Addr_Ptr (To_Address (T) - DT_Typeinfo_Ptr_Size);
+      TSD     : constant Type_Specific_Data_Ptr :=
+                  To_Type_Specific_Data_Ptr (TSD_Ptr.all);
+   begin
+      return To_Address (TSD.External_Tag);
+   end Get_External_Tag;
+
+   -------------------
+   -- Is_Primary_DT --
+   -------------------
+
+   function Is_Primary_DT (T : Tag) return Boolean is
+   begin
+      return DT (T).Signature = Primary_DT;
+   end Is_Primary_DT;
+
+   ---------
+   -- OSD --
+   ---------
+
+   function OSD (T : Tag) return Object_Specific_Data_Ptr is
+      OSD_Ptr : constant Addr_Ptr :=
+                  To_Addr_Ptr (To_Address (T) - DT_Typeinfo_Ptr_Size);
+   begin
+      return To_Object_Specific_Data_Ptr (OSD_Ptr.all);
+   end OSD;
 
-   function Typeinfo_Ptr (T : Tag) return System.Address;
-   --  Returns the current value of the typeinfo_ptr component available in
-   --  the prologue of the dispatch table.
+   ---------
+   -- SSD --
+   ---------
 
-   pragma Unreferenced (Typeinfo_Ptr);
-   --  These functions will be used for full compatibility with the C++ ABI
+   function SSD (T : Tag) return Select_Specific_Data_Ptr is
+      TSD_Ptr : constant Addr_Ptr :=
+                  To_Addr_Ptr (To_Address (T) - DT_Typeinfo_Ptr_Size);
+      TSD     : constant Type_Specific_Data_Ptr :=
+                  To_Type_Specific_Data_Ptr (TSD_Ptr.all);
+   begin
+      return TSD.SSD;
+   end SSD;
 
    -------------------------
    -- External_Tag_HTable --
@@ -261,9 +249,9 @@ package body Ada.Tags is
 
    package body HTable_Subprograms is
 
-   -----------
-   -- Equal --
-   -----------
+      -----------
+      -- Equal --
+      -----------
 
       function Equal (A, B : System.Address) return Boolean is
          Str1 : constant Cstring_Ptr := To_Cstring_Ptr (A);
@@ -286,8 +274,12 @@ package body Ada.Tags is
       -----------------
 
       function Get_HT_Link (T : Tag) return Tag is
+         TSD_Ptr : constant Addr_Ptr :=
+                     To_Addr_Ptr (To_Address (T) - DT_Typeinfo_Ptr_Size);
+         TSD     : constant Type_Specific_Data_Ptr :=
+                     To_Type_Specific_Data_Ptr (TSD_Ptr.all);
       begin
-         return TSD (T).HT_Link;
+         return TSD.HT_Link.all;
       end Get_HT_Link;
 
       ----------
@@ -307,37 +299,94 @@ package body Ada.Tags is
       -----------------
 
       procedure Set_HT_Link (T : Tag; Next : Tag) is
+         TSD_Ptr : constant Addr_Ptr :=
+                     To_Addr_Ptr (To_Address (T) - DT_Typeinfo_Ptr_Size);
+         TSD     : constant Type_Specific_Data_Ptr :=
+                     To_Type_Specific_Data_Ptr (TSD_Ptr.all);
       begin
-         TSD (T).HT_Link := Next;
+         TSD.HT_Link.all := Next;
       end Set_HT_Link;
 
    end HTable_Subprograms;
 
-   -------------------
-   -- CW_Membership --
-   -------------------
+   ------------------
+   -- Base_Address --
+   ------------------
 
-   --  Canonical implementation of Classwide Membership corresponding to:
+   function Base_Address (This : System.Address) return System.Address is
+   begin
+      return This - Offset_To_Top (This);
+   end Base_Address;
 
-   --     Obj in Typ'Class
+   --------------
+   -- Displace --
+   --------------
 
-   --  Each dispatch table contains a reference to a table of ancestors (stored
-   --  in the first part of the Tags_Table) and a count of the level of
-   --  inheritance "Idepth".
+   function Displace
+     (This : System.Address;
+      T    : Tag) return System.Address
+   is
+      Iface_Table : Interface_Data_Ptr;
+      Obj_Base    : System.Address;
+      Obj_DT      : Dispatch_Table_Ptr;
+      Obj_DT_Tag  : Tag;
 
-   --  Obj is in Typ'Class if Typ'Tag is in the table of ancestors that are
-   --  contained in the dispatch table referenced by Obj'Tag . Knowing the
-   --  level of inheritance of both types, this can be computed in constant
-   --  time by the formula:
+   begin
+      if System."=" (This, System.Null_Address) then
+         return System.Null_Address;
+      end if;
 
-   --   Obj'tag.TSD.Ancestor_Tags (Obj'tag.TSD.Idepth - Typ'tag.TSD.Idepth)
-   --     = Typ'tag
+      Obj_Base    := Base_Address (This);
+      Obj_DT_Tag  := To_Tag_Ptr (Obj_Base).all;
+      Obj_DT      := DT (To_Tag_Ptr (Obj_Base).all);
+      Iface_Table := To_Type_Specific_Data_Ptr (Obj_DT.TSD).Interfaces_Table;
 
-   function CW_Membership (Obj_Tag : Tag; Typ_Tag : Tag) return Boolean is
-      Pos : constant Integer := TSD (Obj_Tag).Idepth - TSD (Typ_Tag).Idepth;
+      if Iface_Table /= null then
+         for Id in 1 .. Iface_Table.Nb_Ifaces loop
+            if Iface_Table.Ifaces_Table (Id).Iface_Tag = T then
+
+               --  Case of Static value of Offset_To_Top
+
+               if Iface_Table.Ifaces_Table (Id).Static_Offset_To_Top then
+                  Obj_Base := Obj_Base +
+                    Iface_Table.Ifaces_Table (Id).Offset_To_Top_Value;
+
+               --  Otherwise call the function generated by the expander to
+               --  provide the value.
+
+               else
+                  Obj_Base := Obj_Base +
+                    Iface_Table.Ifaces_Table (Id).Offset_To_Top_Func.all
+                      (Obj_Base);
+               end if;
+
+               return Obj_Base;
+            end if;
+         end loop;
+      end if;
+
+      --  Check if T is an immediate ancestor. This is required to handle
+      --  conversion of class-wide interfaces to tagged types.
+
+      if CW_Membership (Obj_DT_Tag, T) then
+         return Obj_Base;
+      end if;
+
+      --  If the object does not implement the interface we must raise CE
+
+      raise Constraint_Error with "invalid interface conversion";
+   end Displace;
+
+   --------
+   -- DT --
+   --------
+
+   function DT (T : Tag) return Dispatch_Table_Ptr is
+      Offset : constant SSE.Storage_Offset :=
+                 To_Dispatch_Table_Ptr (T).Prims_Ptr'Position;
    begin
-      return Pos >= 0 and then TSD (Obj_Tag).Tags_Table (Pos) = Typ_Tag;
-   end CW_Membership;
+      return To_Dispatch_Table_Ptr (To_Address (T) - Offset);
+   end DT;
 
    -------------------
    -- IW_Membership --
@@ -353,36 +402,35 @@ package body Ada.Tags is
    --  Obj is in Iface'Class if Iface'Tag is found in the table of interfaces
    --  that are contained in the dispatch table referenced by Obj'Tag.
 
-   function IW_Membership
-     (This : System.Address;
-      T    : Tag) return Boolean
-   is
-      Curr_DT  : constant Tag := To_Tag_Ptr (This).all;
-      Obj_Base : constant System.Address := This - Offset_To_Top (Curr_DT);
-      Obj_DT   : constant Tag := To_Tag_Ptr (Obj_Base).all;
-
-      Obj_TSD : constant Type_Specific_Data_Ptr := TSD (Obj_DT);
-      Last_Id : constant Natural := Obj_TSD.Idepth + Obj_TSD.Num_Interfaces;
-      Id      : Natural;
+   function IW_Membership (This : System.Address; T : Tag) return Boolean is
+      Iface_Table : Interface_Data_Ptr;
+      Obj_Base    : System.Address;
+      Obj_DT      : Dispatch_Table_Ptr;
+      Obj_TSD     : Type_Specific_Data_Ptr;
 
    begin
-      if Obj_TSD.Num_Interfaces > 0 then
+      Obj_Base    := Base_Address (This);
+      Obj_DT      := DT (To_Tag_Ptr (Obj_Base).all);
+      Obj_TSD     := To_Type_Specific_Data_Ptr (Obj_DT.TSD);
+      Iface_Table := Obj_TSD.Interfaces_Table;
 
-         --  Traverse the ancestor tags table plus the interface tags table.
-         --  The former part is required to give support to:
-         --     Iface_CW in Typ'Class
-
-         Id := 0;
-         loop
-            if Obj_TSD.Tags_Table (Id) = T then
+      if Iface_Table /= null then
+         for Id in 1 .. Iface_Table.Nb_Ifaces loop
+            if Iface_Table.Ifaces_Table (Id).Iface_Tag = T then
                return True;
             end if;
-
-            Id := Id + 1;
-            exit when Id > Last_Id;
          end loop;
       end if;
 
+      --  Look for the tag in the ancestor tags table. This is required for:
+      --     Iface_CW in Typ'Class
+
+      for Id in 0 .. Obj_TSD.Idepth loop
+         if Obj_TSD.Tags_Table (Id) = T then
+            return True;
+         end if;
+      end loop;
+
       return False;
    end IW_Membership;
 
@@ -406,14 +454,18 @@ package body Ada.Tags is
    -------------------
 
    function Expanded_Name (T : Tag) return String is
-      Result : Cstring_Ptr;
+      Result  : Cstring_Ptr;
+      TSD_Ptr : Addr_Ptr;
+      TSD     : Type_Specific_Data_Ptr;
 
    begin
       if T = No_Tag then
          raise Tag_Error;
       end if;
 
-      Result := TSD (T).Expanded_Name;
+      TSD_Ptr := To_Addr_Ptr (To_Address (T) - DT_Typeinfo_Ptr_Size);
+      TSD     := To_Type_Specific_Data_Ptr (TSD_Ptr.all);
+      Result  := TSD.Expanded_Name;
       return Result (1 .. Length (Result));
    end Expanded_Name;
 
@@ -422,151 +474,222 @@ package body Ada.Tags is
    ------------------
 
    function External_Tag (T : Tag) return String is
-      Result : Cstring_Ptr;
+      Result  : Cstring_Ptr;
+      TSD_Ptr : Addr_Ptr;
+      TSD     : Type_Specific_Data_Ptr;
+
    begin
       if T = No_Tag then
          raise Tag_Error;
       end if;
 
-      Result := TSD (T).External_Tag;
-
+      TSD_Ptr := To_Addr_Ptr (To_Address (T) - DT_Typeinfo_Ptr_Size);
+      TSD     := To_Type_Specific_Data_Ptr (TSD_Ptr.all);
+      Result  := TSD.External_Tag;
       return Result (1 .. Length (Result));
    end External_Tag;
 
-   ----------------------
-   -- Get_Access_Level --
-   ----------------------
-
-   function Get_Access_Level (T : Tag) return Natural is
-   begin
-      return TSD (T).Access_Level;
-   end Get_Access_Level;
-
    ---------------------
    -- Get_Entry_Index --
    ---------------------
 
-   function Get_Entry_Index
-     (T        : Tag;
-      Position : Positive) return Positive is
+   function Get_Entry_Index (T : Tag; Position : Positive) return Positive is
    begin
-      return TSD (T).Ent_Index_Table (Position - Default_Prim_Op_Count);
+      return SSD (T).SSD_Table (Position).Index;
    end Get_Entry_Index;
 
    ----------------------
-   -- Get_External_Tag --
+   -- Get_Prim_Op_Kind --
    ----------------------
 
-   function Get_External_Tag (T : Tag) return System.Address is
-   begin
-      return To_Address (TSD (T).External_Tag);
-   end Get_External_Tag;
-
-   -------------------------
-   -- Get_Prim_Op_Address --
-   -------------------------
-
-   function Get_Prim_Op_Address
+   function Get_Prim_Op_Kind
      (T        : Tag;
-      Position : Positive) return System.Address is
+      Position : Positive) return Prim_Op_Kind
+   is
    begin
-      return T.Prims_Ptr (Position);
-   end Get_Prim_Op_Address;
+      return SSD (T).SSD_Table (Position).Kind;
+   end Get_Prim_Op_Kind;
 
    ----------------------
-   -- Get_Prim_Op_Kind --
+   -- Get_Offset_Index --
    ----------------------
 
-   function Get_Prim_Op_Kind
+   function Get_Offset_Index
      (T        : Tag;
-      Position : Positive) return Prim_Op_Kind is
+      Position : Positive) return Positive
+   is
    begin
-      return TSD (T).POK_Table (Position - Default_Prim_Op_Count);
-   end Get_Prim_Op_Kind;
+      if Is_Primary_DT (T) then
+         return Position;
+      else
+         return OSD (T).OSD_Table (Position);
+      end if;
+   end Get_Offset_Index;
 
    -------------------
    -- Get_RC_Offset --
    -------------------
 
    function Get_RC_Offset (T : Tag) return SSE.Storage_Offset is
+      TSD_Ptr : constant Addr_Ptr :=
+                  To_Addr_Ptr (To_Address (T) - DT_Typeinfo_Ptr_Size);
+      TSD     : constant Type_Specific_Data_Ptr :=
+                  To_Type_Specific_Data_Ptr (TSD_Ptr.all);
    begin
-      return TSD (T).RC_Offset;
+      return TSD.RC_Offset;
    end Get_RC_Offset;
 
-   ---------------------------
-   -- Get_Remotely_Callable --
-   ---------------------------
+   ---------------------
+   -- Get_Tagged_Kind --
+   ---------------------
 
-   function Get_Remotely_Callable (T : Tag) return Boolean is
+   function Get_Tagged_Kind (T : Tag) return Tagged_Kind is
    begin
-      return TSD (T).Remotely_Callable;
-   end Get_Remotely_Callable;
+      return DT (T).Tag_Kind;
+   end Get_Tagged_Kind;
 
-   ----------------
-   -- Inherit_DT --
-   ----------------
+   -----------------------------
+   -- Interface_Ancestor_Tags --
+   -----------------------------
 
-   procedure Inherit_DT
-    (Old_T       : Tag;
-     New_T       : Tag;
-     Entry_Count : Natural)
-   is
-   begin
-      if Old_T /= null then
-         New_T.Prims_Ptr (1 .. Entry_Count) :=
-           Old_T.Prims_Ptr (1 .. Entry_Count);
-      end if;
-   end Inherit_DT;
-
-   -----------------
-   -- Inherit_TSD --
-   -----------------
-
-   procedure Inherit_TSD (Old_Tag : Tag; New_Tag : Tag) is
-      New_TSD_Ptr : constant Type_Specific_Data_Ptr := TSD (New_Tag);
-      Old_TSD_Ptr : Type_Specific_Data_Ptr;
+   function Interface_Ancestor_Tags (T : Tag) return Tag_Array is
+      TSD_Ptr     : constant Addr_Ptr :=
+                      To_Addr_Ptr (To_Address (T) - DT_Typeinfo_Ptr_Size);
+      TSD         : constant Type_Specific_Data_Ptr :=
+                      To_Type_Specific_Data_Ptr (TSD_Ptr.all);
+      Iface_Table : constant Interface_Data_Ptr := TSD.Interfaces_Table;
 
    begin
-      if Old_Tag /= null then
-         Old_TSD_Ptr := TSD (Old_Tag);
-         New_TSD_Ptr.Idepth := Old_TSD_Ptr.Idepth + 1;
-         New_TSD_Ptr.Num_Interfaces := Old_TSD_Ptr.Num_Interfaces;
-
-         --  Copy the "table of ancestor tags" plus the "table of interfaces"
-         --  of the parent
-
-         New_TSD_Ptr.Tags_Table
-           (1 .. New_TSD_Ptr.Idepth + New_TSD_Ptr.Num_Interfaces) :=
-             Old_TSD_Ptr.Tags_Table
-               (0 .. Old_TSD_Ptr.Idepth + Old_TSD_Ptr.Num_Interfaces);
+      if Iface_Table = null then
+         declare
+            Table : Tag_Array (1 .. 0);
+         begin
+            return Table;
+         end;
       else
-         New_TSD_Ptr.Idepth         := 0;
-         New_TSD_Ptr.Num_Interfaces := 0;
-      end if;
+         declare
+            Table : Tag_Array (1 .. Iface_Table.Nb_Ifaces);
+         begin
+            for J in 1 .. Iface_Table.Nb_Ifaces loop
+               Table (J) := Iface_Table.Ifaces_Table (J).Iface_Tag;
+            end loop;
 
-      New_TSD_Ptr.Tags_Table (0) := New_Tag;
-   end Inherit_TSD;
+            return Table;
+         end;
+      end if;
+   end Interface_Ancestor_Tags;
 
    ------------------
    -- Internal_Tag --
    ------------------
 
+   --  Internal tags have the following format:
+   --    "Internal tag at 16#ADDRESS#: <full-name-of-tagged-type>"
+
+   Internal_Tag_Header : constant String    := "Internal tag at ";
+   Header_Separator    : constant Character := '#';
+
    function Internal_Tag (External : String) return Tag is
       Ext_Copy : aliased String (External'First .. External'Last + 1);
-      Res      : Tag;
+      Res      : Tag := null;
 
    begin
-      --  Make a copy of the string representing the external tag with
-      --  a null at the end
+      --  Handle locally defined tagged types
+
+      if External'Length > Internal_Tag_Header'Length
+        and then
+         External (External'First ..
+                     External'First + Internal_Tag_Header'Length - 1)
+           = Internal_Tag_Header
+      then
+         declare
+            Addr_First : constant Natural :=
+                           External'First + Internal_Tag_Header'Length;
+            Addr_Last  : Natural;
+            Addr       : Integer_Address;
 
-      Ext_Copy (External'Range) := External;
-      Ext_Copy (Ext_Copy'Last) := ASCII.NUL;
-      Res := External_Tag_HTable.Get (Ext_Copy'Address);
+         begin
+            --  Search the second separator (#) to identify the address
+
+            Addr_Last := Addr_First;
+
+            for J in 1 .. 2 loop
+               while Addr_Last <= External'Last
+                 and then External (Addr_Last) /= Header_Separator
+               loop
+                  Addr_Last := Addr_Last + 1;
+               end loop;
+
+               --  Skip the first separator
+
+               if J = 1 then
+                  Addr_Last := Addr_Last + 1;
+               end if;
+            end loop;
+
+            if Addr_Last <= External'Last then
+
+               --  Protect the run-time against wrong internal tags. We
+               --  cannot use exception handlers here because it would
+               --  disable the use of this run-time compiling with
+               --  restriction No_Exception_Handler.
+
+               declare
+                  C         : Character;
+                  Wrong_Tag : Boolean := False;
+
+               begin
+                  if External (Addr_First) /= '1'
+                    or else External (Addr_First + 1) /= '6'
+                    or else External (Addr_First + 2) /= '#'
+                  then
+                     Wrong_Tag := True;
+
+                  else
+                     for J in Addr_First + 3 .. Addr_Last - 1 loop
+                        C := External (J);
+
+                        if not (C in '0' .. '9')
+                          and then not (C in 'A' .. 'F')
+                          and then not (C in 'a' .. 'f')
+                        then
+                           Wrong_Tag := True;
+                           exit;
+                        end if;
+                     end loop;
+                  end if;
+
+                  --  Convert the numeric value into a tag
+
+                  if not Wrong_Tag then
+                     Addr := Integer_Address'Value
+                               (External (Addr_First .. Addr_Last));
+
+                     --  Internal tags never have value 0
+
+                     if Addr /= 0 then
+                        return To_Tag (Addr);
+                     end if;
+                  end if;
+               end;
+            end if;
+         end;
+
+      --  Handle library-level tagged types
+
+      else
+         --  Make NUL-terminated copy of external tag string
+
+         Ext_Copy (External'Range) := External;
+         Ext_Copy (Ext_Copy'Last)  := ASCII.NUL;
+         Res := External_Tag_HTable.Get (Ext_Copy'Address);
+      end if;
 
       if Res = null then
          declare
             Msg1 : constant String := "unknown tagged type: ";
             Msg2 : String (1 .. Msg1'Length + External'Length);
+
          begin
             Msg2 (1 .. Msg1'Length) := Msg1;
             Msg2 (Msg1'Length + 1 .. Msg1'Length + External'Length) :=
@@ -586,9 +709,19 @@ package body Ada.Tags is
      (Descendant : Tag;
       Ancestor   : Tag) return Boolean
    is
+      D_TSD_Ptr : constant Addr_Ptr :=
+                    To_Addr_Ptr (To_Address (Descendant)
+                                   - DT_Typeinfo_Ptr_Size);
+      A_TSD_Ptr : constant Addr_Ptr :=
+                    To_Addr_Ptr (To_Address (Ancestor) - DT_Typeinfo_Ptr_Size);
+      D_TSD     : constant Type_Specific_Data_Ptr :=
+                    To_Type_Specific_Data_Ptr (D_TSD_Ptr.all);
+      A_TSD     : constant Type_Specific_Data_Ptr :=
+                    To_Type_Specific_Data_Ptr (A_TSD_Ptr.all);
+
    begin
       return CW_Membership (Descendant, Ancestor)
-        and then TSD (Descendant).Access_Level = TSD (Ancestor).Access_Level;
+        and then D_TSD.Access_Level = A_TSD.Access_Level;
    end Is_Descendant_At_Same_Level;
 
    ------------
@@ -596,9 +729,10 @@ package body Ada.Tags is
    ------------
 
    function Length (Str : Cstring_Ptr) return Natural is
-      Len : Integer := 1;
+      Len : Integer;
 
    begin
+      Len := 1;
       while Str (Len) /= ASCII.Nul loop
          Len := Len + 1;
       end loop;
@@ -611,36 +745,63 @@ package body Ada.Tags is
    -------------------
 
    function Offset_To_Top
-     (T : Tag) return System.Storage_Elements.Storage_Offset
+     (This : System.Address) return SSE.Storage_Offset
    is
-      Offset_To_Top_Ptr : constant Storage_Offset_Ptr :=
-                            To_Storage_Offset_Ptr (To_Address (T)
-                              - DT_Typeinfo_Ptr_Size
-                              - DT_Offset_To_Top_Size);
+      Tag_Size : constant SSE.Storage_Count :=
+        SSE.Storage_Count (1 * (Standard'Address_Size / System.Storage_Unit));
+
+      type Storage_Offset_Ptr is access SSE.Storage_Offset;
+      function To_Storage_Offset_Ptr is
+        new Unchecked_Conversion (System.Address, Storage_Offset_Ptr);
+
+      Curr_DT : Dispatch_Table_Ptr;
+
    begin
-      return Offset_To_Top_Ptr.all;
+      Curr_DT := DT (To_Tag_Ptr (This).all);
+
+      if Curr_DT.Offset_To_Top = SSE.Storage_Offset'Last then
+         return To_Storage_Offset_Ptr (This + Tag_Size).all;
+      else
+         return Curr_DT.Offset_To_Top;
+      end if;
    end Offset_To_Top;
 
    -----------------
    -- Parent_Size --
    -----------------
 
-   type Acc_Size
-     is access function (A : System.Address) return Long_Long_Integer;
-
-   function To_Acc_Size is new Unchecked_Conversion (System.Address, Acc_Size);
-   --  The profile of the implicitly defined _size primitive
-
    function Parent_Size
      (Obj : System.Address;
       T   : Tag) return SSE.Storage_Count
    is
-      Parent_Tag : constant Tag := TSD (T).Tags_Table (1);
-      --  The tag of the parent type through the dispatch table
+      Parent_Slot : constant Positive := 1;
+      --  The tag of the parent is always in the first slot of the table of
+      --  ancestor tags.
+
+      Size_Slot : constant Positive := 1;
+      --  The pointer to the _size primitive is always in the first slot of
+      --  the dispatch table.
+
+      TSD_Ptr : constant Addr_Ptr :=
+                  To_Addr_Ptr (To_Address (T) - DT_Typeinfo_Ptr_Size);
+      TSD     : constant Type_Specific_Data_Ptr :=
+                  To_Type_Specific_Data_Ptr (TSD_Ptr.all);
+      --  Pointer to the TSD
 
-      F : constant Acc_Size := To_Acc_Size (Parent_Tag.Prims_Ptr (1));
-      --  Access to the _size primitive of the parent. We assume that it is
-      --  always in the first slot of the dispatch table
+      Parent_Tag              : constant Tag := TSD.Tags_Table (Parent_Slot);
+      Parent_Predef_Prims_Ptr : constant Addr_Ptr :=
+                                  To_Addr_Ptr (To_Address (Parent_Tag)
+                                                - DT_Predef_Prims_Offset);
+      Parent_Predef_Prims     : constant Predef_Prims_Table_Ptr :=
+                                  To_Predef_Prims_Table_Ptr
+                                    (Parent_Predef_Prims_Ptr.all);
+
+      --  The tag of the parent type through the dispatch table and its
+      --  Predef_Prims field.
+
+      F : constant Acc_Size :=
+            To_Acc_Size (Parent_Predef_Prims (Size_Slot));
+      --  Access to the _size primitive of the parent
 
    begin
       --  Here we compute the size of the _parent field of the object
@@ -653,58 +814,29 @@ package body Ada.Tags is
    ----------------
 
    function Parent_Tag (T : Tag) return Tag is
+      TSD_Ptr : Addr_Ptr;
+      TSD     : Type_Specific_Data_Ptr;
+
    begin
       if T = No_Tag then
          raise Tag_Error;
       end if;
 
+      TSD_Ptr := To_Addr_Ptr (To_Address (T) - DT_Typeinfo_Ptr_Size);
+      TSD     := To_Type_Specific_Data_Ptr (TSD_Ptr.all);
+
       --  The Parent_Tag of a root-level tagged type is defined to be No_Tag.
       --  The first entry in the Ancestors_Tags array will be null for such
       --  a type, but it's better to be explicit about returning No_Tag in
       --  this case.
 
-      if TSD (T).Idepth = 0 then
+      if TSD.Idepth = 0 then
          return No_Tag;
       else
-         return TSD (T).Tags_Table (1);
+         return TSD.Tags_Table (1);
       end if;
    end Parent_Tag;
 
-   ----------------------------
-   -- Register_Interface_Tag --
-   ----------------------------
-
-   procedure Register_Interface_Tag
-    (T           : Tag;
-     Interface_T : Tag)
-   is
-      New_T_TSD : constant Type_Specific_Data_Ptr := TSD (T);
-      Index     : Natural;
-   begin
-      --  Check if the interface is already registered
-
-      if New_T_TSD.Num_Interfaces > 0 then
-         declare
-            Id       : Natural          := New_T_TSD.Idepth + 1;
-            Last_Id  : constant Natural := New_T_TSD.Idepth
-                                            + New_T_TSD.Num_Interfaces;
-         begin
-            loop
-               if New_T_TSD.Tags_Table (Id) = Interface_T then
-                  return;
-               end if;
-
-               Id := Id + 1;
-               exit when Id > Last_Id;
-            end loop;
-         end;
-      end if;
-
-      New_T_TSD.Num_Interfaces := New_T_TSD.Num_Interfaces + 1;
-      Index := New_T_TSD.Idepth + New_T_TSD.Num_Interfaces;
-      New_T_TSD.Tags_Table (Index) := Interface_T;
-   end Register_Interface_Tag;
-
    ------------------
    -- Register_Tag --
    ------------------
@@ -714,15 +846,6 @@ package body Ada.Tags is
       External_Tag_HTable.Set (T);
    end Register_Tag;
 
-   ----------------------
-   -- Set_Access_Level --
-   ----------------------
-
-   procedure Set_Access_Level (T : Tag; Value : Natural) is
-   begin
-      TSD (T).Access_Level := Value;
-   end Set_Access_Level;
-
    ---------------------
    -- Set_Entry_Index --
    ---------------------
@@ -730,56 +853,78 @@ package body Ada.Tags is
    procedure Set_Entry_Index
      (T        : Tag;
       Position : Positive;
-      Value    : Positive) is
+      Value    : Positive)
+   is
    begin
-      TSD (T).Ent_Index_Table (Position - Default_Prim_Op_Count) := Value;
+      SSD (T).SSD_Table (Position).Index := Value;
    end Set_Entry_Index;
 
    -----------------------
-   -- Set_Expanded_Name --
+   -- Set_Offset_To_Top --
    -----------------------
 
-   procedure Set_Expanded_Name (T : Tag; Value : System.Address) is
+   procedure Set_Offset_To_Top
+     (This         : System.Address;
+      Interface_T  : Tag;
+      Is_Static    : Boolean;
+      Offset_Value : SSE.Storage_Offset;
+      Offset_Func  : Offset_To_Top_Function_Ptr)
+   is
+      Prim_DT     : Dispatch_Table_Ptr;
+      Sec_Base    : System.Address;
+      Sec_DT      : Dispatch_Table_Ptr;
+      Iface_Table : Interface_Data_Ptr;
+
    begin
-      TSD (T).Expanded_Name := To_Cstring_Ptr (Value);
-   end Set_Expanded_Name;
+      --  Save the offset to top field in the secondary dispatch table
 
-   ----------------------
-   -- Set_External_Tag --
-   ----------------------
+      if Offset_Value /= 0 then
+         Sec_Base := This + Offset_Value;
+         Sec_DT   := DT (To_Tag_Ptr (Sec_Base).all);
 
-   procedure Set_External_Tag (T : Tag; Value : System.Address) is
-   begin
-      TSD (T).External_Tag := To_Cstring_Ptr (Value);
-   end Set_External_Tag;
+         if Is_Static then
+            Sec_DT.Offset_To_Top := Offset_Value;
+         else
+            Sec_DT.Offset_To_Top := SSE.Storage_Offset'Last;
+         end if;
+      end if;
 
-   -----------------------
-   -- Set_Offset_To_Top --
-   -----------------------
+      --  "This" points to the primary DT and we must save Offset_Value in
+      --  the Offset_To_Top field of the corresponding secondary dispatch
+      --  table.
 
-   procedure Set_Offset_To_Top
-     (T     : Tag;
-      Value : System.Storage_Elements.Storage_Offset)
-   is
-      Offset_To_Top_Ptr : constant Storage_Offset_Ptr :=
-                            To_Storage_Offset_Ptr (To_Address (T)
-                              - DT_Typeinfo_Ptr_Size
-                              - DT_Offset_To_Top_Size);
-   begin
-      Offset_To_Top_Ptr.all := Value;
-   end Set_Offset_To_Top;
+      Prim_DT     := DT (To_Tag_Ptr (This).all);
+      Iface_Table := To_Type_Specific_Data_Ptr (Prim_DT.TSD).Interfaces_Table;
 
-   -------------------------
-   -- Set_Prim_Op_Address --
-   -------------------------
+      --  Save Offset_Value in the table of interfaces of the primary DT.
+      --  This data will be used by the subprogram "Displace" to give support
+      --  to backward abstract interface type conversions.
 
-   procedure Set_Prim_Op_Address
-     (T        : Tag;
-      Position : Positive;
-      Value    : System.Address) is
-   begin
-      T.Prims_Ptr (Position) := Value;
-   end Set_Prim_Op_Address;
+      --  Register the offset in the table of interfaces
+
+      if Iface_Table /= null then
+         for Id in 1 .. Iface_Table.Nb_Ifaces loop
+            if Iface_Table.Ifaces_Table (Id).Iface_Tag = Interface_T then
+               Iface_Table.Ifaces_Table (Id).Static_Offset_To_Top :=
+                 Is_Static;
+
+               if Is_Static then
+                  Iface_Table.Ifaces_Table (Id).Offset_To_Top_Value
+                    := Offset_Value;
+               else
+                  Iface_Table.Ifaces_Table (Id).Offset_To_Top_Func
+                    := Offset_Func;
+               end if;
+
+               return;
+            end if;
+         end loop;
+      end if;
+
+      --  If we arrive here there is some error in the run-time data structure
+
+      raise Program_Error;
+   end Set_Offset_To_Top;
 
    ----------------------
    -- Set_Prim_Op_Kind --
@@ -788,60 +933,34 @@ package body Ada.Tags is
    procedure Set_Prim_Op_Kind
      (T        : Tag;
       Position : Positive;
-      Value    : Prim_Op_Kind) is
+      Value    : Prim_Op_Kind)
+   is
    begin
-      TSD (T).POK_Table (Position - Default_Prim_Op_Count) := Value;
+      SSD (T).SSD_Table (Position).Kind := Value;
    end Set_Prim_Op_Kind;
 
-   -------------------
-   -- Set_RC_Offset --
-   -------------------
-
-   procedure Set_RC_Offset (T : Tag; Value : SSE.Storage_Offset) is
-   begin
-      TSD (T).RC_Offset := Value;
-   end Set_RC_Offset;
-
-   ---------------------------
-   -- Set_Remotely_Callable --
-   ---------------------------
-
-   procedure Set_Remotely_Callable (T : Tag; Value : Boolean) is
-   begin
-      TSD (T).Remotely_Callable := Value;
-   end Set_Remotely_Callable;
-
-   -------------
-   -- Set_TSD --
-   -------------
-
-   procedure Set_TSD (T : Tag; Value : System.Address) is
-      TSD_Ptr : constant Addr_Ptr :=
-                  To_Addr_Ptr (To_Address (T) - DT_Typeinfo_Ptr_Size);
-   begin
-      TSD_Ptr.all := Value;
-   end Set_TSD;
+   ------------------------
+   -- Wide_Expanded_Name --
+   ------------------------
 
-   ------------------
-   -- Typeinfo_Ptr --
-   ------------------
+   WC_Encoding : Character;
+   pragma Import (C, WC_Encoding, "__gl_wc_encoding");
+   --  Encoding method for source, as exported by binder
 
-   function Typeinfo_Ptr (T : Tag) return System.Address is
-      TSD_Ptr : constant Addr_Ptr :=
-                  To_Addr_Ptr (To_Address (T) - DT_Typeinfo_Ptr_Size);
+   function Wide_Expanded_Name (T : Tag) return Wide_String is
    begin
-      return TSD_Ptr.all;
-   end Typeinfo_Ptr;
+      return String_To_Wide_String
+        (Expanded_Name (T), Get_WC_Encoding_Method (WC_Encoding));
+   end Wide_Expanded_Name;
 
-   ---------
-   -- TSD --
-   ---------
+   -----------------------------
+   -- Wide_Wide_Expanded_Name --
+   -----------------------------
 
-   function TSD (T : Tag) return Type_Specific_Data_Ptr is
-      TSD_Ptr : constant Addr_Ptr :=
-                  To_Addr_Ptr (To_Address (T) - DT_Typeinfo_Ptr_Size);
+   function Wide_Wide_Expanded_Name (T : Tag) return Wide_Wide_String is
    begin
-      return To_Type_Specific_Data_Ptr (TSD_Ptr.all);
-   end TSD;
+      return String_To_Wide_Wide_String
+        (Expanded_Name (T), Get_WC_Encoding_Method (WC_Encoding));
+   end Wide_Wide_Expanded_Name;
 
 end Ada.Tags;