gcc/fortran/trans.h

   1 /* Header for code translation functions
   2    Copyright (C) 2002, 2003 Free Software Foundation, Inc.
   3    Contributed by Paul Brook
   4
   5 This file is part of GNU G95.
   6
   7 GNU G95 is free software; you can redistribute it and/or modify
   8 it under the terms of the GNU General Public License as published by
   9 the Free Software Foundation; either version 2, or (at your option)
  10 any later version.
  11
  12 GNU G95 is distributed in the hope that it will be useful,
  13 but WITHOUT ANY WARRANTY; without even the implied warranty of
  14 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  15 GNU General Public License for more details.
  16
  17 You should have received a copy of the GNU General Public License
  18 along with GNU G95; see the file COPYING.  If not, write to
  19 the Free Software Foundation, 59 Temple Place - Suite 330,
  20 Boston, MA 02111-1307, USA.  */
  21
  22 #ifndef GFC_TRANS_H
  23 #define GFC_TRANS_H
  24
  25 /* Mangled symbols take the form __module__name.  */
  26 #define GFC_MAX_MANGLED_SYMBOL_LEN  (GFC_MAX_SYMBOL_LEN*2+4)
  27
  28 /* Struct for holding a block of statements.  It should be treated as an
  29    opaque entity and not modified directly.  This allows us to change the
  30    underlying representation of statement lists.  */
  31 typedef struct
  32 {
  33   tree head;
  34   int has_scope:1;
  35 }
  36 stmtblock_t;
  37
  38 /* a simplified expresson */
  39 typedef struct gfc_se
  40 {
  41   /* Code blocks to be executed before and after using the value.  */
  42   stmtblock_t pre;
  43   stmtblock_t post;
  44
  45   /* the result of the expression */
  46   tree expr;
  47
  48   /* The length of a character string value.  */
  49   tree string_length;
  50
  51   /* If set gfc_conv_variable will return an expression for the array
  52      descriptor. When set, want_pointer should also be set.
  53      If not set scalarizing variables will be substituted.  */
  54   unsigned descriptor_only:1;
  55
  56   /* When this is set gfc_conv_expr returns the address of a variable.  Only
  57      applies to EXPR_VARIABLE nodes.
  58      Also used by gfc_conv_array_parameter. When set this indicates a pointer
  59      to the descriptor should be returned, rather than the descriptor itself.
  60    */
  61   unsigned want_pointer:1;
  62
  63   /* An array function call returning without a temporary.  Also used for array
  64      pointer assignments.  */
  65   unsigned direct_byref:1;
  66
  67   /* Ignore absent optional arguments.  Used for some intrinsics.  */
  68   unsigned ignore_optional:1;
  69
  70   /* Scalarization parameters.  */
  71   struct gfc_se *parent;
  72   struct gfc_ss *ss;
  73   struct gfc_loopinfo *loop;
  74 }
  75 gfc_se;
  76
  77
  78 /* Scalarisation State chain.  Created by walking an expression tree before
  79    creating the scalarization loops. Then passed as part of a gfc_se structure
  80    to translate the expression inside the loop.  Note that these chains are
  81    terminated by gfc_se_terminator, not NULL.  A NULL pointer in a gfc_se
  82    indicates to gfc_conv_* that this is a scalar expression.
  83    Note that some member arrays correspond to scalarizer rank and others
  84    are the variable rank.  */
  85
  86 typedef struct gfc_ss_info
  87 {
  88   int dimen;
  89   /* The ref that holds information on this section.  */
  90   gfc_ref *ref;
  91   /* The descriptor of this array.  */
  92   tree descriptor;
  93   /* holds the pointer to the data array.  */
  94   tree data;
  95   /* To move some of the array index calculation out of the innermost loop.  */
  96   tree offset;
  97   tree saved_offset;
  98   tree stride0;
  99   /* Holds the SS for a subscript.  Indexed by actual dimension.  */
 100   struct gfc_ss *subscript[GFC_MAX_DIMENSIONS];
 101
 102   /* stride and delta are used to access this inside a scalarization loop.
 103      start is used in the calculation of these.  Indexed by scalarizer
 104      dimension.  */
 105   tree start[GFC_MAX_DIMENSIONS];
 106   tree stride[GFC_MAX_DIMENSIONS];
 107   tree delta[GFC_MAX_DIMENSIONS];
 108
 109   /* Translation from scalariser dimensions to actual dimensions.
 110      actual = dim[scalarizer]  */
 111   int dim[GFC_MAX_DIMENSIONS];
 112 }
 113 gfc_ss_info;
 114
 115 typedef enum
 116 {
 117   /* A scalar value.  This will be evaluated before entering the
 118      scalarization loop.  */
 119   GFC_SS_SCALAR,
 120
 121   /* Like GFC_SS_SCALAR except it evaluates a pointer the the expression.
 122      Used for elemental function parameters.  */
 123   GFC_SS_REFERENCE,
 124
 125   /* An array section.  Scalarization indices will be substituted during
 126      expression translation.  */
 127   GFC_SS_SECTION,
 128
 129   /* A non-elemental function call returning an array.  The call is executed
 130      before entering the scalarization loop, storing the result in a
 131      temporary.  This temporary is then used inside the scalarization loop.
 132      Simple assignments, eg. a(:) = fn() are handles without a temporary
 133      as a special case.  */
 134   GFC_SS_FUNCTION,
 135
 136   /* An array constructor.  The current implementation is sub-optimal in
 137      many cases.  It allocated a temporary, assigns the values to it, then
 138      uses this temporary inside the scalarization loop.  */
 139   GFC_SS_CONSTRUCTOR,
 140
 141   /* A vector subscript.  Only used as the SS chain for a subscript.
 142      Similar int format to a GFC_SS_SECTION.  */
 143   GFC_SS_VECTOR,
 144
 145   /* A temporary array allocated by the scalarizer.  Its rank can be less
 146      than that of the assignment expression.  */
 147   GFC_SS_TEMP,
 148
 149   /* An intrinsic function call.  Many intrinsic functions which map directly
 150      to library calls are created as GFC_SS_FUNCTION nodes.  */
 151   GFC_SS_INTRINSIC
 152 }
 153 gfc_ss_type;
 154
 155 /* SS structures can only belong to a single loopinfo.  They must be added
 156    otherwise they will not get freed.  */
 157 typedef struct gfc_ss
 158 {
 159   gfc_ss_type type;
 160   gfc_expr *expr;
 161   union
 162   {
 163     /* If type is GFC_SS_SCALAR or GFC_SS_REFERENCE.  */
 164     struct
 165     {
 166       tree expr;
 167       tree string_length;
 168     }
 169     scalar;
 170
 171     /* GFC_SS_TEMP.  */
 172     struct
 173     {
 174       /* The rank of the temporary.  May be less than the rank of the
 175          assigned expression.  */
 176       int dimen;
 177       tree type;
 178       tree string_length;
 179     }
 180     temp;
 181     /* All other types.  */
 182     gfc_ss_info info;
 183   }
 184   data;
 185
 186   /* All the SS in a loop and linked through loop_chain.  The SS for an
 187      expression are linked by the next pointer.  */
 188   struct gfc_ss *loop_chain;
 189   struct gfc_ss *next;
 190
 191   /* This is used by assignments requiring teporaries. The bits specify which
 192      loops the terms appear in.  This will be 1 for the RHS expressions,
 193      2 for the LHS expressions, and 3(=1|2) for the temporary.  */
 194   unsigned useflags:2;
 195 }
 196 gfc_ss;
 197 #define gfc_get_ss() gfc_getmem(sizeof(gfc_ss))
 198
 199 /* The contents of this aren't actualy used.  A NULL SS chain indicates a
 200    scalar expression, so this pointer is used to terminate SS chains.  */
 201 extern gfc_ss * const gfc_ss_terminator;
 202
 203 /* Holds information about an expression while it is being scalarized.  */
 204 typedef struct gfc_loopinfo
 205 {
 206   stmtblock_t pre;
 207   stmtblock_t post;
 208
 209   int dimen;
 210
 211   /* All the SS involved with this loop.  */
 212   gfc_ss *ss;
 213   /* The SS describing the teporary used in an assignment.  */
 214   gfc_ss *temp_ss;
 215
 216   /* The scalarization loop index variables.  */
 217   tree loopvar[GFC_MAX_DIMENSIONS];
 218
 219   /* The bounds of the scalarization loops.  */
 220   tree from[GFC_MAX_DIMENSIONS];
 221   tree to[GFC_MAX_DIMENSIONS];
 222   gfc_ss *specloop[GFC_MAX_DIMENSIONS];
 223
 224   /* The code member contains the code for the body of the next outer loop.  */
 225   stmtblock_t code[GFC_MAX_DIMENSIONS];
 226
 227   /* Order in which the dimensions should be looped, innermost first.  */
 228   int order[GFC_MAX_DIMENSIONS];
 229
 230   /* The number of dimensions for which a temporary is used.  */
 231   int temp_dim;
 232
 233   /* If set we don't need the loop variables.  */
 234   unsigned array_parameter:1;
 235 }
 236 gfc_loopinfo;
 237
 238 /* Advance the SS chain to the next term.  */
 239 void gfc_advance_se_ss_chain (gfc_se *);
 240
 241 /* Call this to initialise a gfc_se structure before use
 242    first parameter is structure to initialise, second is
 243    parent to get scalarization data from, or NULL.  */
 244 void gfc_init_se (gfc_se *, gfc_se *);
 245
 246 /* Create an artificial variable decl and add it to the current scope.  */
 247 tree gfc_create_var (tree, const char *);
 248 /* Like above but doesn't add it to the current scope.  */
 249 tree gfc_create_var_np (tree, const char *);
 250
 251 /* Store the result of an expression in a temp variable so it can be used
 252    repeatedly even if the original changes */
 253 void gfc_make_safe_expr (gfc_se * se);
 254
 255 /* Makes sure se is suitable for passing as a function string parameter.  */
 256 void gfc_conv_string_parameter (gfc_se * se);
 257
 258 /* Add an item to the end of TREE_LIST.  */
 259 tree gfc_chainon_list (tree, tree);
 260
 261 /* When using the gfc_conv_* make sure you understand what they do, ie.
 262    when a POST chain may be created, and what the retured expression may be
 263    used for.  Note that character strings have special handling.  This
 264    should not be a problem as most statements/operations only deal with
 265    numeric/logical types.  */
 266
 267 /* Entry point for expression translation.  */
 268 void gfc_conv_expr (gfc_se * se, gfc_expr * expr);
 269 /* Like gfc_conv_expr, but the POST block is guaranteed to be empty for
 270    numeric expressions.  */
 271 void gfc_conv_expr_val (gfc_se * se, gfc_expr * expr);
 272 /* Like gfc_conv_expr_val, but the value is also suitable for use in the lhs of
 273    an assignment.  */
 274 void gfc_conv_expr_lhs (gfc_se * se, gfc_expr * expr);
 275 /* Converts an expression so that it can be passed be reference.  */
 276 void gfc_conv_expr_reference (gfc_se * se, gfc_expr *);
 277 /* Equivalent to convert(type, gfc_conv_expr_val(se, expr)).  */
 278 void gfc_conv_expr_type (gfc_se * se, gfc_expr *, tree);
 279 /* If the value is not constant, Create a temporary and copy the value.  */
 280 tree gfc_evaluate_now (tree, stmtblock_t *);
 281
 282 /* Intrinsic function handling.  */
 283 void gfc_conv_intrinsic_function (gfc_se *, gfc_expr *);
 284
 285 /* Does an intrinsic map directly to an external library call.  */
 286 int gfc_is_intrinsic_libcall (gfc_expr *);
 287
 288 /* Also used to CALL subroutines.  */
 289 void gfc_conv_function_call (gfc_se *, gfc_symbol *, gfc_actual_arglist *);
 290 /* gfc_trans_* shouldn't call push/poplevel, use gfc_push/pop_scope */
 291
 292 /* Generate code for a scalar assignment.  */
 293 tree gfc_trans_scalar_assign (gfc_se *, gfc_se *, bt);
 294
 295 /* Translate COMMON blocks.  */
 296 void gfc_trans_common (gfc_namespace *);
 297
 298 /* Translate a derived type constructor. */
 299 void gfc_conv_structure (gfc_se *, gfc_expr *, int);
 300
 301 /* Return an expression which determines if a dummy parameter is present.  */
 302 tree gfc_conv_expr_present (gfc_symbol *);
 303
 304 /* Generate code to allocate a string temporary.  */
 305 tree gfc_conv_string_tmp (gfc_se *, tree, tree);
 306 /* Initialize a string length variable.  */
 307 void gfc_trans_init_string_length (gfc_charlen *, stmtblock_t *);
 308
 309 /* Add an expression to the end of a block.  */
 310 void gfc_add_expr_to_block (stmtblock_t *, tree);
 311 /* Add a block to the end of a block.  */
 312 void gfc_add_block_to_block (stmtblock_t *, stmtblock_t *);
 313 /* Add a MODIFY_EXPR to a block.  */
 314 void gfc_add_modify_expr (stmtblock_t *, tree, tree);
 315
 316 /* Initialize a statement block.  */
 317 void gfc_init_block (stmtblock_t *);
 318 /* Start a new satement block.  Like gfc_init_block but also starts a new
 319    variable scope.  */
 320 void gfc_start_block (stmtblock_t *);
 321 /* Finish a statement block.  Also closes the scope if the block was created
 322    with gfc_start_block.  */
 323 tree gfc_finish_block (stmtblock_t *);
 324 /* Merge the scope of a block with its parent.  */
 325 void gfc_merge_block_scope (stmtblock_t * block);
 326
 327 /* Return the backend label decl.  */
 328 tree gfc_get_label_decl (gfc_st_label *);
 329
 330 /* Return the decl for an external function.  */
 331 tree gfc_get_extern_function_decl (gfc_symbol *);
 332
 333 /* Return the decl for a function.  */
 334 tree gfc_get_function_decl (gfc_symbol *);
 335
 336 /* Build a CALL_EXPR.  */
 337 tree gfc_build_function_call (tree, tree);
 338
 339 /* Build an ADDR_EXPR.  */
 340 tree gfc_build_addr_expr (tree, tree);
 341
 342 /* Build an INDIRECT_REF.  */
 343 tree gfc_build_indirect_ref (tree);
 344
 345 /* Build an ARRAY_REF.  */
 346 tree gfc_build_array_ref (tree, tree);
 347
 348 /* Creates an label.  Decl is artificial if label_id == NULL_TREE.  */
 349 tree gfc_build_label_decl (tree);
 350
 351 /* Return the decl used to hold the function return value.
 352    Do not use if the function has an explicit result variable.  */
 353 tree gfc_get_fake_result_decl (gfc_symbol *);
 354
 355 /* Get the return label for the current function.  */
 356 tree gfc_get_return_label (void);
 357
 358 /* Add a decl to the binding level for the current function.  */
 359 void gfc_add_decl_to_function (tree);
 360
 361 /* Make prototypes for runtime library functions.  */
 362 void gfc_build_builtin_function_decls (void);
 363
 364 /* Return the variable decl for a symbol.  */
 365 tree gfc_get_symbol_decl (gfc_symbol *);
 366
 367 /* Allocate the lang-spcific part of a decl node.  */
 368 void gfc_allocate_lang_decl (tree);
 369
 370 /* Advance along a TREE_CHAIN.  */
 371 tree gfc_advance_chain (tree, int);
 372
 373 /* Create a decl for a function.  */
 374 void gfc_build_function_decl (gfc_symbol *);
 375 /* Generate the code for a function.  */
 376 void gfc_generate_function_code (gfc_namespace *);
 377 /* Output a decl for a module variable.  */
 378 void gfc_generate_module_vars (gfc_namespace *);
 379
 380 /* Get and set the current location.  */
 381 void gfc_set_backend_locus (locus *);
 382 void gfc_get_backend_locus (locus *);
 383
 384 /* Handle static constructor functions.  */
 385 extern GTY(()) tree gfc_static_ctors;
 386 void gfc_generate_constructors (void);
 387
 388 /* Generate a runtime error check.  */
 389 void gfc_trans_runtime_check (tree, tree, stmtblock_t *);
 390
 391 /* Generate code for an assigment, includes scalarization.  */
 392 tree gfc_trans_assignment (gfc_expr *, gfc_expr *);
 393
 394 /* Generate code for an pointer assignment.  */
 395 tree gfc_trans_pointer_assignment (gfc_expr *, gfc_expr *);
 396
 397 /* Initialize function decls for library functions.  */
 398 void gfc_build_intrinsic_lib_fndecls (void);
 399 /* Create function decls for IO library functions.  */
 400 void gfc_build_io_library_fndecls (void);
 401 /* Build a function decl for a library function.  */
 402 tree gfc_build_library_function_decl (tree, tree, int, ...);
 403
 404 /* somewhere! */
 405 tree pushdecl (tree);
 406 tree pushdecl_top_level (tree);
 407 void pushlevel (int);
 408 tree poplevel (int, int, int);
 409 tree getdecls (void);
 410 tree gfc_truthvalue_conversion (tree);
 411
 412 /* Runtime library function decls.  */
 413 extern GTY(()) tree gfor_fndecl_internal_malloc;
 414 extern GTY(()) tree gfor_fndecl_internal_malloc64;
 415 extern GTY(()) tree gfor_fndecl_internal_free;
 416 extern GTY(()) tree gfor_fndecl_allocate;
 417 extern GTY(()) tree gfor_fndecl_allocate64;
 418 extern GTY(()) tree gfor_fndecl_deallocate;
 419 extern GTY(()) tree gfor_fndecl_pause_numeric;
 420 extern GTY(()) tree gfor_fndecl_pause_string;
 421 extern GTY(()) tree gfor_fndecl_stop_numeric;
 422 extern GTY(()) tree gfor_fndecl_stop_string;
 423 extern GTY(()) tree gfor_fndecl_select_string;
 424 extern GTY(()) tree gfor_fndecl_runtime_error;
 425 extern GTY(()) tree gfor_fndecl_in_pack;
 426 extern GTY(()) tree gfor_fndecl_in_unpack;
 427 extern GTY(()) tree gfor_fndecl_associated;
 428
 429 /* Math functions.  Many other math functions are handled in
 430    trans-intrinsic.c.  */
 431 extern GTY(()) tree gfor_fndecl_math_powf;
 432 extern GTY(()) tree gfor_fndecl_math_pow;
 433 extern GTY(()) tree gfor_fndecl_math_cpowf;
 434 extern GTY(()) tree gfor_fndecl_math_cpow;
 435 extern GTY(()) tree gfor_fndecl_math_cabsf;
 436 extern GTY(()) tree gfor_fndecl_math_cabs;
 437 extern GTY(()) tree gfor_fndecl_math_sign4;
 438 extern GTY(()) tree gfor_fndecl_math_sign8;
 439 extern GTY(()) tree gfor_fndecl_math_ishftc4;
 440 extern GTY(()) tree gfor_fndecl_math_ishftc8;
 441 extern GTY(()) tree gfor_fndecl_math_exponent4;
 442 extern GTY(()) tree gfor_fndecl_math_exponent8;
 443
 444 /* String functions.  */
 445 extern GTY(()) tree gfor_fndecl_copy_string;
 446 extern GTY(()) tree gfor_fndecl_compare_string;
 447 extern GTY(()) tree gfor_fndecl_concat_string;
 448 extern GTY(()) tree gfor_fndecl_string_len_trim;
 449 extern GTY(()) tree gfor_fndecl_string_index;
 450 extern GTY(()) tree gfor_fndecl_string_scan;
 451 extern GTY(()) tree gfor_fndecl_string_verify;
 452 extern GTY(()) tree gfor_fndecl_string_trim;
 453 extern GTY(()) tree gfor_fndecl_string_repeat;
 454 extern GTY(()) tree gfor_fndecl_adjustl;
 455 extern GTY(()) tree gfor_fndecl_adjustr;
 456
 457 /* Other misc. runtime library functions.  */
 458 extern GTY(()) tree gfor_fndecl_size0;
 459 extern GTY(()) tree gfor_fndecl_size1;
 460
 461 /* Implemented in FORTRAN.  */
 462 extern GTY(()) tree gfor_fndecl_si_kind;
 463 extern GTY(()) tree gfor_fndecl_sr_kind;
 464
 465
 466 /* True if node is an integer constant.  */
 467 #define INTEGER_CST_P(node) (TREE_CODE(node) == INTEGER_CST)
 468
 469 /* G95-specific declaration information.  */
 470
 471 /* Array types only.  */
 472 struct lang_type                GTY(())
 473 {
 474   int rank;
 475   tree lbound[GFC_MAX_DIMENSIONS];
 476   tree ubound[GFC_MAX_DIMENSIONS];
 477   tree stride[GFC_MAX_DIMENSIONS];
 478   tree size;
 479   tree offset;
 480   tree dtype;
 481   tree dataptr_type;
 482 };
 483
 484 struct lang_decl                GTY(())
 485 {
 486   /* Dummy variables.  */
 487   tree saved_descriptor;
 488   /* Assigned integer nodes.  Stringlength is the IO format string's length.
 489      Addr is the address of the string or the target label. Stringlength is
 490      initialized to -2 and assiged to -1 when addr is assigned to the
 491      address of target label.  */
 492   tree stringlen;
 493   tree addr;
 494 };
 495
 496
 497 #define GFC_DECL_ASSIGN_ADDR(node) DECL_LANG_SPECIFIC(node)->addr
 498 #define GFC_DECL_STRING_LEN(node) DECL_LANG_SPECIFIC(node)->stringlen
 499 #define GFC_DECL_SAVED_DESCRIPTOR(node) \
 500   (DECL_LANG_SPECIFIC(node)->saved_descriptor)
 501 #define GFC_DECL_PACKED_ARRAY(node) DECL_LANG_FLAG_0(node)
 502 #define GFC_DECL_PARTIAL_PACKED_ARRAY(node) DECL_LANG_FLAG_1(node)
 503 #define GFC_DECL_ASSIGN(node) DECL_LANG_FLAG_2(node)
 504
 505 /* An array descriptor.  */
 506 #define GFC_DESCRIPTOR_TYPE_P(node) TYPE_LANG_FLAG_1(node)
 507 /* An array without a descriptor.  */
 508 #define GFC_ARRAY_TYPE_P(node) TYPE_LANG_FLAG_2(node)
 509 /* The GFC_TYPE_ARRAY_* members are present in both descriptor and
 510    descriptorless array types.  */
 511 #define GFC_TYPE_ARRAY_LBOUND(node, dim) \
 512   (TYPE_LANG_SPECIFIC(node)->lbound[dim])
 513 #define GFC_TYPE_ARRAY_UBOUND(node, dim) \
 514   (TYPE_LANG_SPECIFIC(node)->ubound[dim])
 515 #define GFC_TYPE_ARRAY_STRIDE(node, dim) \
 516   (TYPE_LANG_SPECIFIC(node)->stride[dim])
 517 #define GFC_TYPE_ARRAY_RANK(node) (TYPE_LANG_SPECIFIC(node)->rank)
 518 #define GFC_TYPE_ARRAY_SIZE(node) (TYPE_LANG_SPECIFIC(node)->size)
 519 #define GFC_TYPE_ARRAY_OFFSET(node) (TYPE_LANG_SPECIFIC(node)->offset)
 520 #define GFC_TYPE_ARRAY_DTYPE(node) (TYPE_LANG_SPECIFIC(node)->dtype)
 521 #define GFC_TYPE_ARRAY_DATAPTR_TYPE(node) \
 522   (TYPE_LANG_SPECIFIC(node)->dataptr_type)
 523
 524 /* I changed this from sorry(...) because it should not return.  */
 525 /* TODO: Remove gfc_todo_error before releasing version 1.0.  */
 526 #define gfc_todo_error(args...) fatal_error("gfc_todo: Not Implemented: " args)
 527
 528 /* Build an expression with void type.  */
 529 #define build1_v(code, arg) build(code, void_type_node, arg)
 530 #define build_v(code, args...) build(code, void_type_node, args)
 531
 532 /* flag for alternative return labels.  */
 533 extern int has_alternate_specifier;  /* for caller */
 534 #endif /* GFC_TRANS_H */