home *** CD-ROM | disk | FTP | other *** search
/ Geek Gadgets 1 / ADE-1.bin / ade-dist / gnat-2.06-src.tgz / tar.out / fsf / gnat / ada / a-nlists.h < prev    next >
C/C++ Source or Header  |  1996-09-28  |  4KB  |  104 lines
  1. /****************************************************************************/
  2. /*                                                                          */
  3. /*                         GNAT COMPILER COMPONENTS                         */
  4. /*                                                                          */
  5. /*                             A _ N L I S T S                              */
  6. /*                                                                          */
  7. /*                              C Header File                               */
  8. /*                                                                          */
  9. /*                            $Revision: 1.2 $                              */
  10. /*                                                                          */
  11. /*           Copyright (c) 1992,1993,1994 NYU, All Rights Reserved          */
  12. /*                                                                          */
  13. /* GNAT is free software;  you can  redistribute it  and/or modify it under */
  14. /* terms of the  GNU General Public License as published  by the Free Soft- */
  15. /* ware  Foundation;  either version 2,  or (at your option) any later ver- */
  16. /* sion.  GNAT is distributed in the hope that it will be useful, but WITH- */
  17. /* OUT ANY WARRANTY;  without even the  implied warranty of MERCHANTABILITY */
  18. /* or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License */
  19. /* for  more details.  You should have  received  a copy of the GNU General */
  20. /* Public License  distributed with GNAT;  see file COPYING.  If not, write */
  21. /* to the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA. */
  22. /*                                                                          */
  23. /****************************************************************************/
  24.  
  25. /* This is the C header corresponding to the Ada package specification for
  26.    Nlists. It also contains the implementations of inlined functions from the
  27.    the package body for Nlists.  It was generated manually from nlists.ads and
  28.    nlists.adb and must be kept synchronized with changes in these files.
  29.  
  30.    Note that only routines for reading the tree are included, since the
  31.    tree transformer is not supposed to modify the tree in any way. */
  32.  
  33. /*  The following is the structure used for the list headers table */
  34.  
  35. struct List_Header
  36. {
  37.   Int first;
  38.   Int last;
  39.   Node_Id parent;
  40. };
  41.  
  42. /* The list headers are stored in an array. The pointer to this array is
  43.    passed as a parameter to the tree transformer procedure and stored in the
  44.    global variable List_Headers_Ptr after adjusting it by subtracting
  45.    List_First_Entry, so that List_Id values can be used as subscripts.    */
  46.  
  47. extern struct List_Header *List_Headers_Ptr;
  48.  
  49. /* Node List Access Functions */
  50.  
  51. INLINE Node_Id
  52. First (List)
  53.      List_Id List;
  54. {
  55.   return List_Headers_Ptr [List].first;
  56. }
  57.  
  58. INLINE Node_Id
  59. Last (List)
  60.      List_Id List;
  61. {
  62.   return List_Headers_Ptr [List].last;
  63. }
  64.  
  65. INLINE Node_Id
  66. Next (Node)
  67.      Node_Id Node;
  68. {
  69.   Int Id = Nodes_Ptr [Node].V.NX.link;
  70.  
  71.   if (IN (Id, List_Range))
  72.     return Empty;
  73.   else return Id;
  74. }
  75.  
  76. #define Prev nlists__prev
  77. extern Node_Id Prev PROTO((Node_Id));
  78.  
  79. INLINE Boolean
  80. Is_Empty_List (Id)
  81.      List_Id Id;
  82. {
  83.   return (First (Id) == Empty);
  84. }
  85.  
  86. INLINE Boolean
  87. Is_Non_Empty_List (Id)
  88.      List_Id Id;
  89. {
  90.   return (First (Id) != Empty);
  91. }
  92.  
  93. INLINE Boolean
  94. Is_List_Member (Node)
  95.      Node_Id Node;
  96. {
  97.   return Nodes_Ptr [Node].in_list;
  98. }
  99.  
  100. #define List_Containing nlists__list_containing
  101. extern List_Id List_Containing    PROTO((Node_Id));
  102.  
  103. /* End of a-nlists.h (C version of Nlists package specification) */
  104.