gcc/gcov-io.h

   1 /* File format for coverage information
   2    Copyright (C) 1996, 1997, 1998, 2000, 2002,
   3    2003 Free Software Foundation, Inc.
   4    Contributed by Bob Manson <manson@cygnus.com>.
   5    Completely remangled by Nathan Sidwell <nathan@codesourcery.com>.
   6
   7 This file is part of GCC.
   8
   9 GCC is free software; you can redistribute it and/or modify it under
  10 the terms of the GNU General Public License as published by the Free
  11 Software Foundation; either version 2, or (at your option) any later
  12 version.
  13
  14 GCC is distributed in the hope that it will be useful, but WITHOUT ANY
  15 WARRANTY; without even the implied warranty of MERCHANTABILITY or
  16 FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
  17 for more details.
  18
  19 You should have received a copy of the GNU General Public License
  20 along with GCC; see the file COPYING.  If not, write to the Free
  21 Software Foundation, 59 Temple Place - Suite 330, Boston, MA
  22 02111-1307, USA.  */
  23
  24 /* As a special exception, if you link this library with other files,
  25    some of which are compiled with GCC, to produce an executable,
  26    this library does not by itself cause the resulting executable
  27    to be covered by the GNU General Public License.
  28    This exception does not however invalidate any other reasons why
  29    the executable file might be covered by the GNU General Public License.  */
  30
  31 /* Coverage information is held in two files.  A basic block graph
  32    file, which is generated by the compiler, and a counter file, which
  33    is generated by the program under test.  Both files use a similar
  34    structure.  We do not attempt to make these files backwards
  35    compatible with previous versions, as you only need coverage
  36    information when developing a program.  We do hold version
  37    information, so that mismatches can be detected, and we use a
  38    format that allows tools to skip information they do not understand
  39    or are not interested in.
  40
  41    Numbers are recorded in big endian unsigned binary form.  Either in
  42    32 or 64 bits.  Strings are stored with a length count and NUL
  43    terminator, and 0 to 3 bytes of zero padding up to the next 4 byte
  44    boundary.  Zero length and NULL strings are simply stored as a
  45    length of zero (they have no trailing NUL or padding).
  46
  47         int32:  byte3 byte2 byte1 byte0
  48         int64:  byte7 byte6 byte5 byte4 byte3 byte2 byte1 byte0
  49         string: int32:0 | int32:length char* char:0 padding
  50         padding: | char:0 | char:0 char:0 | char:0 char:0 char:0
  51         item: int32 | int64 | string
  52
  53    The basic format of the files is
  54
  55         file : int32:magic int32:version record*
  56
  57    The magic ident is different for the bbg and the counter files.
  58    The version is the same for both files and is derived from gcc's
  59    version number.  Although the ident and version are formally 32 bit
  60    numbers, they are derived from 4 character ASCII strings.  The
  61    version number consists of the single character major version
  62    number, a two character minor version number (leading zero for
  63    versions less than 10), and a single character indicating the
  64    status of the release.  That will be 'e' experimental, 'p'
  65    prerelease and 'r' for release.  Because, by good fortune, these are
  66    in alphabetical order, string collating can be used to compare
  67    version strings, and because numbers are stored big endian, numeric
  68    comparison can be used when it is read as a 32 bit value.  Be aware
  69    that the 'e' designation will (naturally) be unstable and might be
  70    incompatible with itself.  For gcc 3.4 experimental, it would be
  71    '304e' (0x33303465).  When the major version reaches 10, the letters
  72    A-Z will be used.  Assuming minor increments releases every 6
  73    months, we have to make a major increment every 50 years.  Assuming
  74    major increments releases every 5 years, we're ok for the next 155
  75    years -- good enough for me.
  76
  77    A record has a tag, length and variable amount of data.
  78
  79         record: header data
  80         header: int32:tag int32:length
  81         data: item*
  82
  83    Records are not nested, but there is a record hierarchy.  Tag
  84    numbers reflect this hierarchy.  Tags are unique across bbg and da
  85    files.  Some record types have a varying amount of data.  The LENGTH
  86    is usually used to determine how much data.  The tag value is split
  87    into 4 8-bit fields, one for each of four possible levels.  The
  88    most significant is allocated first.  Unused levels are zero.
  89    Active levels are odd-valued, so that the LSB of the level is one.
  90    A sub-level incorporates the values of its superlevels.  This
  91    formatting allows you to determine the tag heirarchy, without
  92    understanding the tags themselves, and is similar to the standard
  93    section numbering used in technical documents.  Level values
  94    [1..3f] are used for common tags, values [41..9f] for the graph
  95    file and [a1..ff] for the counter file.
  96
  97    The basic block graph file contains the following records
  98         bbg:  unit function-graph*
  99         unit: header int32:checksum string:source
 100         function-graph: announce_function basic_blocks {arcs | lines}*
 101         announce_function: header int32:ident int32:checksum
 102                 string:name string:source int32:lineno
 103         basic_block: header int32:flags*
 104         arcs: header int32:block_no arc*
 105         arc:  int32:dest_block int32:flags
 106         lines: header int32:block_no line*
 107                int32:0 string:NULL
 108         line:  int32:line_no | int32:0 string:filename
 109
 110    The BASIC_BLOCK record holds per-bb flags.  The number of blocks
 111    can be inferred from its data length.  There is one ARCS record per
 112    basic block.  The number of arcs from a bb is implicit from the
 113    data length.  It enumerates the destination bb and per-arc flags.
 114    There is one LINES record per basic block, it enumerates the source
 115    lines which belong to that basic block.  Source file names are
 116    introduced by a line number of 0, following lines are from the new
 117    source file.  The initial source file for the function is NULL, but
 118    the current source file should be remembered from one LINES record
 119    to the next.  The end of a block is indicated by an empty filename
 120    - this does not reset the current source file.  Note there is no
 121    ordering of the ARCS and LINES records: they may be in any order,
 122    interleaved in any manner.  The current filename follows the order
 123    the LINES records are stored in the file, *not* the ordering of the
 124    blocks they are for.
 125
 126    The data file contains the following records.
 127         da: {unit function-data* summary:object summary:program*}*
 128         unit: header int32:checksum
 129         function-data:  announce_function arc_counts
 130         announce_function: header int32:ident int32:checksum
 131         arc_counts: header int64:count*
 132         summary: int32:checksum {count-summary}GCOV_COUNTERS
 133         count-summary:  int32:num int32:runs int64:sum
 134                         int64:max int64:sum_max
 135
 136    The ANNOUNCE_FUNCTION record is the same as that in the BBG file,
 137    but without the source location.
 138    The ARC_COUNTS gives the counter values for those arcs that are
 139    instrumented.  The SUMMARY records give information about the whole
 140    object file and about the whole program.  The checksum is used for
 141    whole program summaries, and disambiguates different programs which
 142    include the same instrumented object file.  There may be several
 143    program summaries, each with a unique checksum.  The object
 144    summary's checkum is zero.  Note that the da file might contain
 145    information from several runs concatenated, or the data might be
 146    merged.
 147
 148    This file is included by both the compiler, gcov tools and the
 149    runtime support library libgcov. IN_LIBGCOV and IN_GCOV are used to
 150    distinguish which case is which.  If IN_LIBGCOV is nonzero,
 151    libgcov is being built. If IN_GCOV is nonzero, the gcov tools are
 152    being built. Otherwise the compiler is being built. IN_GCOV may be
 153    positive or negative. If positive, we are compiling a tool that
 154    requires additional functions (see the code for knowledge of what
 155    those functions are).  */
 156
 157 #ifndef GCC_GCOV_IO_H
 158 #define GCC_GCOV_IO_H
 159
 160 #if IN_LIBGCOV
 161 /* About the target */
 162
 163 typedef unsigned gcov_unsigned_t __attribute__ ((mode (SI)));
 164 typedef unsigned gcov_position_t __attribute__ ((mode (SI)));
 165 #if LONG_LONG_TYPE_SIZE > 32
 166 typedef signed gcov_type __attribute__ ((mode (DI)));
 167 #else
 168 typedef signed gcov_type __attribute__ ((mode (SI)));
 169 #endif
 170
 171 #if defined (TARGET_HAS_F_SETLKW)
 172 #define GCOV_LOCKED 1
 173 #else
 174 #define GCOV_LOCKED 0
 175 #endif
 176
 177 #else /* !IN_LIBGCOV */
 178 /* About the host */
 179
 180 typedef unsigned gcov_unsigned_t;
 181 typedef unsigned gcov_position_t;
 182 /* gcov_type is typedef'd elsewhere for the compiler */
 183 #if IN_GCOV
 184 #define GCOV_LINKAGE static
 185 typedef HOST_WIDEST_INT gcov_type;
 186 #if IN_GCOV > 0
 187 #include <sys/types.h>
 188 #endif
 189 #else /*!IN_GCOV */
 190 #if LONG_LONG_TYPE_SIZE > 32
 191 #define GCOV_TYPE_NODE intDI_type_node
 192 #else
 193 #define GCOV_TYPE_NODE intSI_type_node
 194 #endif
 195 #endif
 196
 197 #if defined (HOST_HAS_F_SETLKW)
 198 #define GCOV_LOCKED 1
 199 #else
 200 #define GCOV_LOCKED 0
 201 #endif
 202
 203 #endif /* !IN_LIBGCOV */
 204
 205 /* In gcov we want function linkage to be static. In libgcov we need
 206    these functions to be extern, so prefix them with __gcov.  In the
 207    compiler we want it extern, so that they can be accessed from
 208    elsewhere.  */
 209 #if IN_LIBGCOV
 210 #define gcov_var __gcov_var
 211 #define gcov_open __gcov_open
 212 #define gcov_close __gcov_close
 213 #define gcov_write_tag_length __gcov_write_tag_length
 214 #define gcov_position __gcov_position
 215 #define gcov_seek __gcov_seek
 216 #define gcov_rewrite __gcov_rewrite
 217 #define gcov_is_error __gcov_is_error
 218 #define gcov_is_eof __gcov_is_eof
 219 #define gcov_write_unsigned __gcov_write_unsigned
 220 #define gcov_write_counter __gcov_write_counter
 221 #define gcov_write_summary __gcov_write_summary
 222 #define gcov_read_unsigned __gcov_read_unsigned
 223 #define gcov_read_counter __gcov_read_counter
 224 #define gcov_read_summary __gcov_read_summary
 225
 226 /* Poison these, so they don't accidentally slip in. */
 227 #pragma GCC poison gcov_write_string gcov_write_tag gcov_write_length
 228 #pragma GCC poison gcov_read_string gcov_sync gcov_time
 229
 230 #endif
 231
 232 #ifndef GCOV_LINKAGE
 233 #define GCOV_LINKAGE extern
 234 #endif
 235
 236 /* File suffixes.  */
 237 #define GCOV_DATA_SUFFIX ".da"
 238 #define GCOV_GRAPH_SUFFIX ".bbg"
 239
 240 /* File magic.  */
 241 #define GCOV_DATA_MAGIC  0x67636f76 /* "gcov" */
 242 #define GCOV_GRAPH_MAGIC 0x67626267 /* "gbbg" */
 243
 244 /* gcov-iov.h is automatically generated by the makefile from
 245    version.c, it looks like
 246         #define GCOV_VERSION ((unsigned)0x89abcdef)
 247 */
 248 #include "gcov-iov.h"
 249
 250 /* The record tags.  Values [1..3f] are for tags which may be in either
 251    file.  Values [41..9f] for those in the bbg file and [a1..ff] for
 252    the data file.  */
 253
 254 #define GCOV_TAG_FUNCTION        ((gcov_unsigned_t)0x01000000)
 255 #define GCOV_TAG_FUNCTION_LENGTH (2 * 4)
 256 #define GCOV_TAG_BLOCKS          ((gcov_unsigned_t)0x01410000)
 257 #define GCOV_TAG_BLOCKS_LENGTH(NUM) ((NUM) * 4)
 258 #define GCOV_TAG_ARCS            ((gcov_unsigned_t)0x01430000)
 259 #define GCOV_TAG_ARCS_LENGTH(NUM)  (1 * 4 + (NUM) * (2 * 4))
 260 #define GCOV_TAG_LINES           ((gcov_unsigned_t)0x01450000)
 261 #define GCOV_TAG_COUNTER_BASE    ((gcov_unsigned_t)0x01a10000)
 262 #define GCOV_TAG_COUNTER_LENGTH(NUM) ((NUM) * 8)
 263 #define GCOV_TAG_OBJECT_SUMMARY  ((gcov_unsigned_t)0xa1000000)
 264 #define GCOV_TAG_PROGRAM_SUMMARY ((gcov_unsigned_t)0xa3000000)
 265 #define GCOV_TAG_SUMMARY_LENGTH  \
 266         (1 * 4 + GCOV_COUNTERS_SUMMABLE * (2 * 4 + 3 * 8))
 267
 268 /* Counters that are collected.  */
 269 #define GCOV_COUNTER_ARCS       0  /* Arc transitions.  */
 270 #define GCOV_COUNTERS_SUMMABLE  1  /* Counters which can be
 271                                       summaried. */
 272 #define GCOV_COUNTERS           1
 273
 274 /* A list of human readable names of the counters */
 275 #define GCOV_COUNTER_NAMES      {"arcs"}
 276
 277 /* Names of merge functions for counters.  */
 278 #define GCOV_MERGE_FUNCTIONS    {"__gcov_merge_add"}
 279
 280 /* Convert a counter index to a tag. */
 281 #define GCOV_TAG_FOR_COUNTER(COUNT)                             \
 282         (GCOV_TAG_COUNTER_BASE + ((gcov_unsigned_t)(COUNT) << 17))
 283 /* Convert a tag to a counter.  */
 284 #define GCOV_COUNTER_FOR_TAG(TAG)                                       \
 285         ((unsigned)(((TAG) - GCOV_TAG_COUNTER_BASE) >> 17))
 286 /* Check whether a tag is a counter tag.  */
 287 #define GCOV_TAG_IS_COUNTER(TAG)                                \
 288         (!((TAG) & 0xFFFF) && GCOV_COUNTER_FOR_TAG (TAG) < GCOV_COUNTERS)
 289
 290 /* The tag level mask has 1's in the position of the inner levels, &
 291    the lsb of the current level, and zero on the current and outer
 292    levels.  */
 293 #define GCOV_TAG_MASK(TAG) (((TAG) - 1) ^ (TAG))
 294
 295 /* Return nonzero if SUB is an immediate subtag of TAG.  */
 296 #define GCOV_TAG_IS_SUBTAG(TAG,SUB)                             \
 297         (GCOV_TAG_MASK (TAG) >> 8 == GCOV_TAG_MASK (SUB)        \
 298          && !(((SUB) ^ (TAG)) & ~GCOV_TAG_MASK(TAG)))
 299
 300 /* Return nonzero if SUB is at a sublevel to TAG.  */
 301 #define GCOV_TAG_IS_SUBLEVEL(TAG,SUB)                           \
 302         (GCOV_TAG_MASK (TAG) > GCOV_TAG_MASK (SUB))
 303
 304 /* Basic block flags.  */
 305 #define GCOV_BLOCK_UNEXPECTED   (1 << 1)
 306
 307 /* Arc flags.  */
 308 #define GCOV_ARC_ON_TREE        (1 << 0)
 309 #define GCOV_ARC_FAKE           (1 << 1)
 310 #define GCOV_ARC_FALLTHROUGH    (1 << 2)
 311
 312 /* Structured records.  */
 313
 314 /* Cumulative counter data.   */
 315 struct gcov_ctr_summary
 316 {
 317   gcov_unsigned_t num;          /* number of counters.  */
 318   gcov_unsigned_t runs;         /* number of program runs */
 319   gcov_type sum_all;            /* sum of all counters accumulated. */
 320   gcov_type run_max;            /* maximum value on a single run.  */
 321   gcov_type sum_max;            /* sum of individual run max values. */
 322 };
 323
 324 /* Object & program summary record.  */
 325 struct gcov_summary
 326 {
 327   gcov_unsigned_t checksum;     /* checksum of program */
 328   struct gcov_ctr_summary ctrs[GCOV_COUNTERS_SUMMABLE];
 329 };
 330
 331 /* Structures embedded in coveraged program.  The structures generated
 332    by write_profile must match these.  */
 333
 334 #if IN_LIBGCOV
 335 /* Information about a single function.  This uses the trailing array
 336    idiom. The number of counters is determined from the counter_mask
 337    in gcov_info.  We hold an array of function info, so have to
 338    explicitly calculate the correct array stride.  */
 339 struct gcov_fn_info
 340 {
 341   gcov_unsigned_t ident;        /* unique ident of function */
 342   gcov_unsigned_t checksum;     /* function checksum */
 343   unsigned n_ctrs[0];           /* instrumented counters */
 344 };
 345
 346 /* Type of function used to merge counters.  */
 347 typedef void (*gcov_merge_fn) (gcov_type *, gcov_unsigned_t);
 348
 349 /* Information about counters.  */
 350 struct gcov_ctr_info
 351 {
 352   gcov_unsigned_t num;          /* number of counters.  */
 353   gcov_type *values;            /* their values.  */
 354   gcov_merge_fn merge;          /* The function used to merge them.  */
 355 };
 356
 357 /* Information about a single object file.  */
 358 struct gcov_info
 359 {
 360   gcov_unsigned_t version;      /* expected version number */
 361   struct gcov_info *next;       /* link to next, used by libgcc */
 362
 363   const char *filename;         /* output file name */
 364
 365   unsigned n_functions;         /* number of functions */
 366   const struct gcov_fn_info *functions; /* table of functions */
 367
 368   unsigned ctr_mask;            /* mask of counters instrumented.  */
 369   struct gcov_ctr_info counts[0]; /* count data. The number of bits
 370                                      set in the ctr_mask field
 371                                      determines how big this array
 372                                      is.  */
 373 };
 374
 375 /* Register a new object file module.  */
 376 extern void __gcov_init (struct gcov_info *);
 377
 378 /* Called before fork, to avoid double counting.  */
 379 extern void __gcov_flush (void);
 380
 381 /* The merge function that just sums the counters.  */
 382 extern void __gcov_merge_add (gcov_type *, unsigned);
 383 #endif /* IN_LIBGCOV */
 384
 385 #if IN_LIBGCOV >= 0
 386
 387 /* Optimum size read from or written to disk.  */
 388 #define GCOV_BLOCK_SIZE (1 << 12)
 389
 390 GCOV_LINKAGE struct gcov_var
 391 {
 392   FILE *file;
 393   gcov_position_t start;        /* Position of first byte of block */
 394   unsigned offset;              /* Read/write position within the block. */
 395   unsigned length;              /* Read limit in the block. */
 396   unsigned overread;            /* Number of bytes overread.  */
 397   int error;                    /* < 0 overflow, > 0 disk error.  */
 398   int mode;                     /* < 0 writing, > 0 reading */
 399 #if IN_LIBGCOV
 400   /* Holds one block plus 4 bytes, thus all coverage reads & writes
 401      fit within this buffer and we always can transfer GCOV_BLOCK_SIZE
 402      to and from the disk. libgcov never backtracks and only writes 4
 403      or 8 byte objects.  */
 404   unsigned char buffer[GCOV_BLOCK_SIZE + 4];
 405 #else
 406   /* Holds a variable length block, as the compiler can write
 407      strings and needs to backtrack.  */
 408   size_t alloc;
 409   unsigned char *buffer;
 410 #endif
 411 } gcov_var;
 412
 413 /* Functions for reading and writing gcov files. You can open a file
 414    for (1) reading or (2) writing or (3) reading then rewriting. When
 415    reading a file you may use the gcov_read_* functions, gcov_sync,
 416    gcov_position, & gcov_error. When writing a file you
 417    may use the gcov_write functions, gcov_seek & gcov_error. When a
 418    file is to be rewritten you use the functions for reading, then
 419    gcov_rewrite then the functions for writing.  Your file may become
 420    corrupted if you break these invariants. */
 421 GCOV_LINKAGE int gcov_open (const char */*name*/, int /*truncate*/);
 422 GCOV_LINKAGE int gcov_close (void);
 423
 424 /* Available everywhere.  */
 425 static gcov_position_t gcov_position (void);
 426 static int gcov_is_error (void);
 427 static int gcov_is_eof (void);
 428
 429 GCOV_LINKAGE gcov_unsigned_t gcov_read_unsigned (void);
 430 GCOV_LINKAGE gcov_type gcov_read_counter (void);
 431 GCOV_LINKAGE void gcov_read_summary (struct gcov_summary *);
 432
 433 #if IN_LIBGCOV
 434 /* Available only in libgcov */
 435 GCOV_LINKAGE void gcov_write_counter (gcov_type);
 436 GCOV_LINKAGE void gcov_write_tag_length (gcov_unsigned_t, gcov_unsigned_t);
 437 GCOV_LINKAGE void gcov_write_summary (gcov_unsigned_t /*tag*/,
 438                                       const struct gcov_summary *);
 439 static void gcov_rewrite (void);
 440 GCOV_LINKAGE void gcov_seek (gcov_position_t /*position*/);
 441 #else
 442 /* Available outside libgcov */
 443 GCOV_LINKAGE const char *gcov_read_string (void);
 444 GCOV_LINKAGE void gcov_sync (gcov_position_t /*base*/,
 445                              gcov_unsigned_t /*length */);
 446 #endif
 447
 448 #if !IN_GCOV
 449 /* Available outside gcov */
 450 GCOV_LINKAGE void gcov_write_unsigned (gcov_unsigned_t);
 451 #endif
 452
 453 #if !IN_GCOV && !IN_LIBGCOV
 454 /* Available only in compiler */
 455 GCOV_LINKAGE void gcov_write_string (const char *);
 456 GCOV_LINKAGE gcov_position_t gcov_write_tag (gcov_unsigned_t);
 457 GCOV_LINKAGE void gcov_write_length (gcov_position_t /*position*/);
 458 #endif
 459
 460 #if IN_GCOV > 0
 461 /* Available in gcov */
 462 GCOV_LINKAGE time_t gcov_time (void);
 463 #endif
 464
 465 /* Make sure the library is used correctly.  */
 466 #if ENABLE_CHECKING
 467 #define GCOV_CHECK(expr) ((expr) ? (void)0 : (void)abort ())
 468 #else
 469 #define GCOV_CHECK(expr)
 470 #endif
 471 #define GCOV_CHECK_READING() GCOV_CHECK(gcov_var.mode > 0)
 472 #define GCOV_CHECK_WRITING() GCOV_CHECK(gcov_var.mode < 0)
 473
 474 /* Save the current position in the gcov file.  */
 475
 476 static inline gcov_position_t
 477 gcov_position (void)
 478 {
 479   GCOV_CHECK_READING ();
 480   return gcov_var.start + gcov_var.offset;
 481 }
 482
 483 /* Return nonzero if we read to end of file.  */
 484
 485 static inline int
 486 gcov_is_eof ()
 487 {
 488   return !gcov_var.overread;
 489 }
 490
 491 /* Return nonzero if the error flag is set.  */
 492
 493 static inline int
 494 gcov_is_error ()
 495 {
 496   return gcov_var.file ? gcov_var.error : 1;
 497 }
 498
 499 #if IN_LIBGCOV
 500 /* Move to beginning of file and intialize for writing.  */
 501
 502 static inline void
 503 gcov_rewrite (void)
 504 {
 505   GCOV_CHECK_READING ();
 506   gcov_var.mode = -1;
 507   gcov_var.start = 0;
 508   gcov_var.offset = 0;
 509   fseek (gcov_var.file, 0L, SEEK_SET);
 510 }
 511 #endif
 512
 513 #endif /* IN_LIBGCOV >= 0 */
 514
 515 #endif /* GCC_GCOV_IO_H */