gcc/ada/expander.adb

   1 ------------------------------------------------------------------------------
   2 --                                                                          --
   3 --                         GNAT COMPILER COMPONENTS                         --
   4 --                                                                          --
   5 --                             E X P A N D E R                              --
   6 --                                                                          --
   7 --                                 B o d y                                  --
   8 --                                                                          --
   9 --          Copyright (C) 1992-2014, Free Software Foundation, Inc.         --
  10 --                                                                          --
  11 -- GNAT is free software;  you can  redistribute it  and/or modify it under --
  12 -- terms of the  GNU General Public License as published  by the Free Soft- --
  13 -- ware  Foundation;  either version 3,  or (at your option) any later ver- --
  14 -- sion.  GNAT is distributed in the hope that it will be useful, but WITH- --
  15 -- OUT ANY WARRANTY;  without even the  implied warranty of MERCHANTABILITY --
  16 -- or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License --
  17 -- for  more details.  You should have  received  a copy of the GNU General --
  18 -- Public License  distributed with GNAT; see file COPYING3.  If not, go to --
  19 -- http://www.gnu.org/licenses for a complete copy of the license.          --
  20 --                                                                          --
  21 -- GNAT was originally developed  by the GNAT team at  New York University. --
  22 -- Extensive contributions were provided by Ada Core Technologies Inc.      --
  23 --                                                                          --
  24 ------------------------------------------------------------------------------
  25
  26 with Atree;     use Atree;
  27 with Debug_A;   use Debug_A;
  28 with Exp_Aggr;  use Exp_Aggr;
  29 with Exp_SPARK; use Exp_SPARK;
  30 with Exp_Attr;  use Exp_Attr;
  31 with Exp_Ch2;   use Exp_Ch2;
  32 with Exp_Ch3;   use Exp_Ch3;
  33 with Exp_Ch4;   use Exp_Ch4;
  34 with Exp_Ch5;   use Exp_Ch5;
  35 with Exp_Ch6;   use Exp_Ch6;
  36 with Exp_Ch7;   use Exp_Ch7;
  37 with Exp_Ch8;   use Exp_Ch8;
  38 with Exp_Ch9;   use Exp_Ch9;
  39 with Exp_Ch11;  use Exp_Ch11;
  40 with Exp_Ch12;  use Exp_Ch12;
  41 with Exp_Ch13;  use Exp_Ch13;
  42 with Exp_Prag;  use Exp_Prag;
  43 with Opt;       use Opt;
  44 with Rtsfind;   use Rtsfind;
  45 with Sem;       use Sem;
  46 with Sem_Ch8;   use Sem_Ch8;
  47 with Sem_Util;  use Sem_Util;
  48 with Sinfo;     use Sinfo;
  49 with Table;
  50
  51 package body Expander is
  52
  53    ----------------
  54    -- Local Data --
  55    ----------------
  56
  57    --  The following table is used to save values of the Expander_Active flag
  58    --  when they are saved by Expander_Mode_Save_And_Set. We use an extendible
  59    --  table (which is a bit of overkill) because it is easier than figuring
  60    --  out a maximum value or bothering with range checks.
  61
  62    package Expander_Flags is new Table.Table (
  63      Table_Component_Type => Boolean,
  64      Table_Index_Type     => Int,
  65      Table_Low_Bound      => 0,
  66      Table_Initial        => 32,
  67      Table_Increment      => 200,
  68      Table_Name           => "Expander_Flags");
  69
  70    ------------
  71    -- Expand --
  72    ------------
  73
  74    procedure Expand (N : Node_Id) is
  75    begin
  76       --  If we were analyzing a default expression (or other spec expression)
  77       --  the Full_Analysis flag must be off. If we are in expansion mode then
  78       --  we must be performing a full analysis. If we are analyzing a generic
  79       --  then Expansion must be off.
  80
  81       pragma Assert
  82         (not (Full_Analysis and then In_Spec_Expression)
  83           and then (Full_Analysis or else not Expander_Active)
  84           and then not (Inside_A_Generic and then Expander_Active));
  85
  86       --  The GNATprove_Mode flag indicates that a light expansion for formal
  87       --  verification should be used. This expansion is never done inside
  88       --  generics, because otherwise, this breaks the name resolution
  89       --  mechanism for generic instances.
  90
  91       if GNATprove_Mode then
  92          if not Inside_A_Generic then
  93             Expand_SPARK (N);
  94          end if;
  95
  96          Set_Analyzed (N, Full_Analysis);
  97
  98          --  Regular expansion is normally followed by special handling for
  99          --  transient scopes for unconstrained results, etc. but this is not
 100          --  needed, and in general cannot be done correctly, in this mode, so
 101          --  we are all done.
 102
 103          return;
 104
 105       --  There are three reasons for the Expander_Active flag to be false
 106
 107       --  The first is when are not generating code. In this mode the
 108       --  Full_Analysis flag indicates whether we are performing a complete
 109       --  analysis, in which case Full_Analysis = True or a pre-analysis in
 110       --  which case Full_Analysis = False. See the spec of Sem for more info
 111       --  on this.
 112
 113       --  The second reason for the Expander_Active flag to be False is that
 114       --  we are performing a pre-analysis. During pre-analysis all expansion
 115       --  activity is turned off to make sure nodes are semantically decorated
 116       --  but no extra nodes are generated. This is for instance needed for
 117       --  the first pass of aggregate semantic processing. Note that in this
 118       --  case the Full_Analysis flag is set to False because the node will
 119       --  subsequently be re-analyzed with expansion on (see the spec of sem).
 120
 121       --  Finally, expansion is turned off in a regular compilation if there
 122       --  are serious errors. In that case there will be no further expansion,
 123       --  but one cleanup action may be required: if a transient scope was
 124       --  created (e.g. for a function that returns an unconstrained type) the
 125       --  scope may still be on the stack, and must be removed explicitly,
 126       --  given that the expansion actions that would normally process it will
 127       --  not take place. This prevents cascaded errors due to stack mismatch.
 128
 129       elsif not Expander_Active then
 130          Set_Analyzed (N, Full_Analysis);
 131
 132          if Serious_Errors_Detected > 0 and then Scope_Is_Transient then
 133             Scope_Stack.Table
 134              (Scope_Stack.Last).Actions_To_Be_Wrapped := (others => No_List);
 135             Pop_Scope;
 136          end if;
 137
 138          return;
 139
 140       else
 141          begin
 142             Debug_A_Entry ("expanding  ", N);
 143
 144             --  Processing depends on node kind. For full details on the
 145             --  expansion activity required in each case, see bodies of
 146             --  corresponding expand routines.
 147
 148             case Nkind (N) is
 149
 150                when N_Abort_Statement =>
 151                   Expand_N_Abort_Statement (N);
 152
 153                when N_Accept_Statement =>
 154                   Expand_N_Accept_Statement (N);
 155
 156                when N_Aggregate =>
 157                   Expand_N_Aggregate (N);
 158
 159                when N_Allocator =>
 160                   Expand_N_Allocator (N);
 161
 162                when N_And_Then =>
 163                   Expand_N_And_Then (N);
 164
 165                when N_Assignment_Statement =>
 166                   Expand_N_Assignment_Statement (N);
 167
 168                when N_Asynchronous_Select =>
 169                   Expand_N_Asynchronous_Select (N);
 170
 171                when N_Attribute_Definition_Clause =>
 172                   Expand_N_Attribute_Definition_Clause (N);
 173
 174                when N_Attribute_Reference =>
 175                   Expand_N_Attribute_Reference (N);
 176
 177                when N_Block_Statement =>
 178                   Expand_N_Block_Statement (N);
 179
 180                when N_Case_Expression =>
 181                   Expand_N_Case_Expression (N);
 182
 183                when N_Case_Statement =>
 184                   Expand_N_Case_Statement (N);
 185
 186                when N_Conditional_Entry_Call =>
 187                   Expand_N_Conditional_Entry_Call (N);
 188
 189                when N_Delay_Relative_Statement =>
 190                   Expand_N_Delay_Relative_Statement (N);
 191
 192                when N_Delay_Until_Statement =>
 193                   Expand_N_Delay_Until_Statement (N);
 194
 195                when N_Entry_Body =>
 196                   Expand_N_Entry_Body (N);
 197
 198                when N_Entry_Call_Statement =>
 199                   Expand_N_Entry_Call_Statement (N);
 200
 201                when N_Entry_Declaration =>
 202                   Expand_N_Entry_Declaration (N);
 203
 204                when N_Exception_Declaration =>
 205                   Expand_N_Exception_Declaration (N);
 206
 207                when N_Exception_Renaming_Declaration =>
 208                   Expand_N_Exception_Renaming_Declaration (N);
 209
 210                when N_Exit_Statement =>
 211                   Expand_N_Exit_Statement (N);
 212
 213                when N_Expanded_Name =>
 214                   Expand_N_Expanded_Name (N);
 215
 216                when N_Explicit_Dereference =>
 217                   Expand_N_Explicit_Dereference (N);
 218
 219                when N_Expression_With_Actions =>
 220                   Expand_N_Expression_With_Actions (N);
 221
 222                when N_Extended_Return_Statement =>
 223                   Expand_N_Extended_Return_Statement (N);
 224
 225                when N_Extension_Aggregate =>
 226                   Expand_N_Extension_Aggregate (N);
 227
 228                when N_Free_Statement =>
 229                   Expand_N_Free_Statement (N);
 230
 231                when N_Freeze_Entity =>
 232                   Expand_N_Freeze_Entity (N);
 233
 234                when N_Full_Type_Declaration =>
 235                   Expand_N_Full_Type_Declaration (N);
 236
 237                when N_Function_Call =>
 238                   Expand_N_Function_Call (N);
 239
 240                when N_Generic_Instantiation =>
 241                   Expand_N_Generic_Instantiation (N);
 242
 243                when N_Goto_Statement =>
 244                   Expand_N_Goto_Statement (N);
 245
 246                when N_Handled_Sequence_Of_Statements =>
 247                   Expand_N_Handled_Sequence_Of_Statements (N);
 248
 249                when N_Identifier =>
 250                   Expand_N_Identifier (N);
 251
 252                when N_If_Expression =>
 253                   Expand_N_If_Expression (N);
 254
 255                when N_Indexed_Component =>
 256                   Expand_N_Indexed_Component (N);
 257
 258                when N_If_Statement =>
 259                   Expand_N_If_Statement (N);
 260
 261                when N_In =>
 262                   Expand_N_In (N);
 263
 264                when N_Loop_Statement =>
 265                   Expand_N_Loop_Statement (N);
 266
 267                when N_Not_In =>
 268                   Expand_N_Not_In (N);
 269
 270                when N_Null =>
 271                   Expand_N_Null (N);
 272
 273                when N_Object_Declaration =>
 274                   Expand_N_Object_Declaration (N);
 275
 276                when N_Object_Renaming_Declaration =>
 277                   Expand_N_Object_Renaming_Declaration (N);
 278
 279                when N_Op_Add =>
 280                   Expand_N_Op_Add (N);
 281
 282                when N_Op_Abs =>
 283                   Expand_N_Op_Abs (N);
 284
 285                when N_Op_And =>
 286                   Expand_N_Op_And (N);
 287
 288                when N_Op_Concat =>
 289                   Expand_N_Op_Concat (N);
 290
 291                when N_Op_Divide =>
 292                   Expand_N_Op_Divide (N);
 293
 294                when N_Op_Eq =>
 295                   Expand_N_Op_Eq (N);
 296
 297                when N_Op_Expon =>
 298                   Expand_N_Op_Expon (N);
 299
 300                when N_Op_Ge =>
 301                   Expand_N_Op_Ge (N);
 302
 303                when N_Op_Gt =>
 304                   Expand_N_Op_Gt (N);
 305
 306                when N_Op_Le =>
 307                   Expand_N_Op_Le (N);
 308
 309                when N_Op_Lt =>
 310                   Expand_N_Op_Lt (N);
 311
 312                when N_Op_Minus =>
 313                   Expand_N_Op_Minus (N);
 314
 315                when N_Op_Mod =>
 316                   Expand_N_Op_Mod (N);
 317
 318                when N_Op_Multiply =>
 319                   Expand_N_Op_Multiply (N);
 320
 321                when N_Op_Ne =>
 322                   Expand_N_Op_Ne (N);
 323
 324                when N_Op_Not =>
 325                   Expand_N_Op_Not (N);
 326
 327                when N_Op_Or =>
 328                   Expand_N_Op_Or (N);
 329
 330                when N_Op_Plus =>
 331                   Expand_N_Op_Plus (N);
 332
 333                when N_Op_Rem =>
 334                   Expand_N_Op_Rem (N);
 335
 336                when N_Op_Rotate_Left =>
 337                   Expand_N_Op_Rotate_Left (N);
 338
 339                when N_Op_Rotate_Right =>
 340                   Expand_N_Op_Rotate_Right (N);
 341
 342                when N_Op_Shift_Left =>
 343                   Expand_N_Op_Shift_Left (N);
 344
 345                when N_Op_Shift_Right =>
 346                   Expand_N_Op_Shift_Right (N);
 347
 348                when N_Op_Shift_Right_Arithmetic =>
 349                   Expand_N_Op_Shift_Right_Arithmetic (N);
 350
 351                when N_Op_Subtract =>
 352                   Expand_N_Op_Subtract (N);
 353
 354                when N_Op_Xor =>
 355                   Expand_N_Op_Xor (N);
 356
 357                when N_Or_Else =>
 358                   Expand_N_Or_Else (N);
 359
 360                when N_Package_Body =>
 361                   Expand_N_Package_Body (N);
 362
 363                when N_Package_Declaration =>
 364                   Expand_N_Package_Declaration (N);
 365
 366                when N_Package_Renaming_Declaration =>
 367                   Expand_N_Package_Renaming_Declaration (N);
 368
 369                when N_Subprogram_Renaming_Declaration =>
 370                   Expand_N_Subprogram_Renaming_Declaration (N);
 371
 372                when N_Pragma =>
 373                   Expand_N_Pragma (N);
 374
 375                when N_Procedure_Call_Statement =>
 376                   Expand_N_Procedure_Call_Statement (N);
 377
 378                when N_Protected_Type_Declaration =>
 379                   Expand_N_Protected_Type_Declaration (N);
 380
 381                when N_Protected_Body =>
 382                   Expand_N_Protected_Body (N);
 383
 384                when N_Qualified_Expression =>
 385                   Expand_N_Qualified_Expression (N);
 386
 387                when N_Quantified_Expression  =>
 388                   Expand_N_Quantified_Expression (N);
 389
 390                when N_Raise_Statement =>
 391                   Expand_N_Raise_Statement (N);
 392
 393                when N_Raise_Constraint_Error =>
 394                   Expand_N_Raise_Constraint_Error (N);
 395
 396                when N_Raise_Expression =>
 397                   Expand_N_Raise_Expression (N);
 398
 399                when N_Raise_Program_Error =>
 400                   Expand_N_Raise_Program_Error (N);
 401
 402                when N_Raise_Storage_Error =>
 403                   Expand_N_Raise_Storage_Error (N);
 404
 405                when N_Real_Literal =>
 406                   Expand_N_Real_Literal (N);
 407
 408                when N_Record_Representation_Clause =>
 409                   Expand_N_Record_Representation_Clause (N);
 410
 411                when N_Requeue_Statement =>
 412                   Expand_N_Requeue_Statement (N);
 413
 414                when N_Simple_Return_Statement =>
 415                   Expand_N_Simple_Return_Statement (N);
 416
 417                when N_Selected_Component =>
 418                   Expand_N_Selected_Component (N);
 419
 420                when N_Selective_Accept =>
 421                   Expand_N_Selective_Accept (N);
 422
 423                when N_Single_Task_Declaration =>
 424                   Expand_N_Single_Task_Declaration (N);
 425
 426                when N_Slice =>
 427                   Expand_N_Slice (N);
 428
 429                when N_Subtype_Indication =>
 430                   Expand_N_Subtype_Indication (N);
 431
 432                when N_Subprogram_Body =>
 433                   Expand_N_Subprogram_Body (N);
 434
 435                when N_Subprogram_Body_Stub =>
 436                   Expand_N_Subprogram_Body_Stub (N);
 437
 438                when N_Subprogram_Declaration =>
 439                   Expand_N_Subprogram_Declaration (N);
 440
 441                when N_Task_Body =>
 442                   Expand_N_Task_Body (N);
 443
 444                when N_Task_Type_Declaration =>
 445                   Expand_N_Task_Type_Declaration (N);
 446
 447                when N_Timed_Entry_Call =>
 448                   Expand_N_Timed_Entry_Call (N);
 449
 450                when N_Type_Conversion =>
 451                   Expand_N_Type_Conversion (N);
 452
 453                when N_Unchecked_Expression =>
 454                   Expand_N_Unchecked_Expression (N);
 455
 456                when N_Unchecked_Type_Conversion =>
 457                   Expand_N_Unchecked_Type_Conversion (N);
 458
 459                when N_Variant_Part =>
 460                   Expand_N_Variant_Part (N);
 461
 462                   --  For all other node kinds, no expansion activity required
 463
 464                when others =>
 465                   null;
 466
 467             end case;
 468
 469          exception
 470             when RE_Not_Available =>
 471                return;
 472          end;
 473
 474          --  Set result as analyzed and then do a possible transient wrap. The
 475          --  transient wrap must be done after the Analyzed flag is set on, so
 476          --  that we do not get a recursive attempt to expand the node N.
 477
 478          Set_Analyzed (N);
 479
 480          --  Deal with transient scopes
 481
 482          if Scope_Is_Transient and then N = Node_To_Be_Wrapped then
 483             case Nkind (N) is
 484                when N_Statement_Other_Than_Procedure_Call |
 485                     N_Procedure_Call_Statement            =>
 486                   Wrap_Transient_Statement (N);
 487
 488                when N_Object_Declaration          |
 489                     N_Object_Renaming_Declaration |
 490                     N_Subtype_Declaration         =>
 491                   Wrap_Transient_Declaration (N);
 492
 493                when others => Wrap_Transient_Expression (N);
 494             end case;
 495          end if;
 496
 497          Debug_A_Exit ("expanding  ", N, "  (done)");
 498       end if;
 499    end Expand;
 500
 501    ---------------------------
 502    -- Expander_Mode_Restore --
 503    ---------------------------
 504
 505    procedure Expander_Mode_Restore is
 506    begin
 507       --  Not active (has no effect) in ASIS and GNATprove modes (see comments
 508       --  in spec of Expander_Mode_Save_And_Set).
 509
 510       if ASIS_Mode or GNATprove_Mode then
 511          return;
 512       end if;
 513
 514       --  Otherwise restore the flag
 515
 516       Expander_Active := Expander_Flags.Table (Expander_Flags.Last);
 517       Expander_Flags.Decrement_Last;
 518
 519       --  Keep expander off if serious errors detected. In this case we do not
 520       --  need expansion, and continued expansion may cause cascaded errors or
 521       --  compiler bombs.
 522
 523       if Serious_Errors_Detected /= 0 then
 524          Expander_Active := False;
 525       end if;
 526    end Expander_Mode_Restore;
 527
 528    --------------------------------
 529    -- Expander_Mode_Save_And_Set --
 530    --------------------------------
 531
 532    procedure Expander_Mode_Save_And_Set (Status : Boolean) is
 533    begin
 534       --  Not active (has no effect) in ASIS and GNATprove modes (see comments
 535       --  in spec of Expander_Mode_Save_And_Set).
 536
 537       if ASIS_Mode or GNATprove_Mode then
 538          return;
 539       end if;
 540
 541       --  Otherwise save and set the flag
 542
 543       Expander_Flags.Increment_Last;
 544       Expander_Flags.Table (Expander_Flags.Last) := Expander_Active;
 545       Expander_Active := Status;
 546    end Expander_Mode_Save_And_Set;
 547
 548 end Expander;