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 / expander.ads < prev    next >
Text File  |  1996-09-28  |  8KB  |  137 lines

  1. ------------------------------------------------------------------------------
  2. --                                                                          --
  3. --                         GNAT COMPILER COMPONENTS                         --
  4. --                                                                          --
  5. --                             E X P A N D E R                              --
  6. --                                                                          --
  7. --                                 S p e c                                  --
  8. --                                                                          --
  9. --                            $Revision: 1.10 $                             --
  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 procedure performs any required expansion for the specified node.
  26. --  The argument is the node that is a candidate for possible expansion.
  27. --  If no expansion is required, then Expand returns without doing anything.
  28.  
  29. --  If the node does need expansion, then the subtree is replaced by the
  30. --  tree corresponding to the required rewriting. This tree is a syntactic
  31. --  tree, except that all Entity fields must be correctly set on all
  32. --  direct names, since the expander presumably knows what it wants, and in
  33. --  any case it doesn't work to have the semantic analyzer perform visibility
  34. --  analysis on these trees (they may have references to non-visible runtime
  35. --  routines etc.) There are a few exceptions to this rule in special cases,
  36. --  but they must be documented clearly.
  37.  
  38. --  Expand is called in two different situations:
  39.  
  40. --    Nodes that are not subexpressions (Nkind not in N_Subexpr)
  41.  
  42. --      In this case, Expand is called from the body of Sem, immediately
  43. --      after completing semantic analysis by calling the corresponding
  44. --      Analyze_N_xxx procedure. If expansion occurs, the given node must
  45. --      be replaced with another node that is also not a subexpression.
  46. --      This seems naturally to be the case, since it is hard to imagine any
  47. --      situation in which it would make sense to replace a non-expression
  48. --      subtree with an expression. Once the substitution is completed, the
  49. --      Expand routine must call Analyze on the resulting node to do any
  50. --      required semantic analysis. Note that references to children copied
  51. --      from the old tree won't be reanalyzed, since their Analyze flag is set.
  52.  
  53. --    Nodes that are subexpressions (Nkind in N_Subexpr)
  54.  
  55. --      In this case, Expand is called from Sem_Res.Resolve after completing
  56. --      the resolution of the subexpression (this means that the expander sees
  57. --      the fully typed subtree). If expansion occurs, the given node must be
  58. --      replaced by a node that is also a subexpression. Again it is hard to
  59. --      see how this restriction could possibly be violated (in the case where
  60. --      statements are required, they appear in an N_Expression_Actions node,
  61. --      which is a subexpression). Once the substitution is completed, the
  62. --      Expand routine must first call Analyze on the resulting node to do any
  63. --      required semantic analysis, and then call Resolve on the node to set
  64. --      the type (typically the type will be the same as the original type of
  65. --      the input node, but this is not always the case).
  66.  
  67. --  In both these cases, Replace_Substitute_Tree or Rewrite_Substitute_Tree
  68. --  to achieve the actual replacement of the node, since it is only passed
  69. --  the Id of the node to be expanded, and the resulting expanded node Id
  70. --  must be the same (the parameter to Expand is mode in, not mode in-out).
  71.  
  72. --  For nodes other than subexpressions, it is not necessary to preserve the
  73. --  original tree in the Expand routines, unlike the case for modifications
  74. --  to the tree made in the semantic analyzer. This is because anyone who is
  75. --  interested in working with the original tree (like ASIS) is required to
  76. --  compile in semantics checks only mode. Thus Replace_Substitute_Tree may
  77. --  be freely used in such instances.
  78.  
  79. --  For subexpressions, preservation of the original tree is required because
  80. --  of the need for conformance checking of default expressions, which occurs
  81. --  on expanded trees. This means that Replace_Substitute_Tree should not be
  82. --  used on subexpression nodes. Instead use Rewrite_Substitute_Tree.
  83.  
  84. --  Note: the front end avoids calls to any of the expand routines if code
  85. --  is not being generated. This is done for three reasons:
  86.  
  87. --    1.  Make sure tree does not get mucked up by the expander if no
  88. --        code is being generated, and is thus usable by ASIS etc.
  89.  
  90. --    2.  Save time, since expansion is not needed if a compilation is
  91. --        being done only to check the semantics, or if code generation
  92. --        has been canceled due to previously detected errors.
  93.  
  94. --    3.  Allow the expand routines to assume that the tree is error free.
  95. --        This results from the fact that code generation mode is always
  96. --        cancelled when any error occurs.
  97.  
  98. --  If we ever decide to implement a feature allowing object modules to be
  99. --  generated even if errors have been detected, then point 3 will no longer
  100. --  hold, and the expand routines will have to be modified to operate properly
  101. --  in the presence of errors (for many reasons this is not currently true).
  102.  
  103. --  Note: a consequence of this approach is that error messages must never
  104. --  be generated in the expander, since this would mean that such error
  105. --  messages are not generated when the expander is not being called.
  106.  
  107. --  Expansion is the last stage of analyzing a node, so Expand sets the
  108. --  Analyzed flag of the node being analyzed as its last action. This is
  109. --  done even if expansion is off (in this case, the only effect of the
  110. --  call to Expand is to set the Analyzed flag to True).
  111.  
  112. with Types; use Types;
  113.  
  114. package Expander is
  115.  
  116.    Expander_Active : Boolean := False;
  117.    --  A flag that indicates if expansion is active (True) or deactivated
  118.    --  (False). When expansion is deactivated all calls to expander routines
  119.    --  have no effect. Note that the initial setting of False is merely to
  120.    --  prevent saving of an undefined value for an initial call to the
  121.    --  Expander_Mode_Save_And_Set procedure.
  122.  
  123.    procedure Expand (N : Node_Id);
  124.    --  Expand node N, as described above
  125.  
  126.    procedure Expander_Mode_Save_And_Set (Status : Boolean);
  127.    --  Saves the current setting of the Expander_Active flag on an internal
  128.    --  stack and then sets the flag to the given value.
  129.  
  130.    procedure Expander_Mode_Restore;
  131.    --  Restores the setting of the Expander_Active flag using the top entry
  132.    --  pushed onto the stack by Expander_Mode_Save_And_Reset, popping the
  133.    --  stack, except that if any errors have been detected, then the state
  134.    --  of the flag is left set to False.
  135.  
  136. end Expander;
  137.