dwarflint: check_range_out_of_scope only check location of pc_contained_dies.

dwarflint: Allow DW_AT_ranges with const form, as gnu version 2 extension.

Without -gstrict-dwarf gcc allows usage of attributes from
later versions. One strange case is DW_AT_ranges in version 2
since that version doesn't actually define a rangelistptr
class. This case is added in the form_allowed override for dwarf_gnu,
for version 2. In gnu mode form_allowed checks both variants, source
and extension, in no-gnu mode, only the latest is allowed.

dwarflint: check_debug_abbrev.cc (load_debug_abbrev) prev_abbr_off not used.

dwarflint: Add GNU_call attributes and tags to expected-at.cc.

Add DW_AT_GNU_call attributes to dwarf-knowledge.cc.

DW_AT_GNU_call_site_value, DW_AT_GNU_call_site_data_value,
DW_AT_GNU_call_site_target and DW_AT_GNU_call_site_target_clobbered
describe locations. DW_AT_GNU_tail_call, DW_AT_GNU_all_tail_call_sites,
DW_AT_GNU_all_call_sites and DW_AT_GNU_all_source_call_sites are flags.

dwarflint: Add filtering of duplicate messages

- we use the first string component of stream implementation of wr_message
  as a key to decide whether we've seen the message before.  Most of the
  messages use streams, is why it's like that.  When (if) we get back to
  formatting strings, that string should be even better key, because there
  will be less chance for compiler to do duplicate elimination etc.

dwarflint: Drop wr_warning

- wr_error is for outright violations.  The rest should be passed through
  wr_message to allow filtering

dwarflint: Drop the "cat" function, use operator| instead

Merge branch 'pmachata/dwarflint' into dwarf

dwarflint: Rewrite check_duplicate_DW_tag_variable as a per-DIE check

dwarflint: Add check_die_tree pass for generic per-DIE checks

- add reg_die_check for registering per-DIE check passes
- turn check_registrar into a template to allow reuse among reg<> and
  reg_die_check<>
- the per-DIE checking magic is in check_die_tree.hh
- hide most of checks.hh into dwarflint.cc.  That has little to do
  with per-DIE checks as such, but was a necessary cleanup

Merge branch 'mjw/call_site' into dwarf

Merge branch 'dwarf' of ssh://git.fedorahosted.org/git/elfutils into dwarf

dwarflint: Tolerate attributes from all DWARF versions, be less strict

Add support for low-level dwarflint checks for call_site and entry_value.

Copy master readelf.c dwarf_tag/attr_string changes to dwarfstrings.c.

Merge branch 'master' into dwarf

Conflicts:
libdw/ChangeLog
src/readelf.c
tests/ChangeLog
tests/Makefile.am

Add support for call_site and entry_value to dwarf.h and readelf.

New tags DW_TAG_GNU_call_site and DW_TAG_GNU_call_site_parameter.
New attributes DW_AT_GNU_call_site_value,
DW_AT_GNU_call_site_data_value, DW_AT_GNU_call_site_target,
DW_AT_GNU_call_site_target_clobbered, DW_AT_GNU_tail_call,
DW_AT_GNU_all_tail_call_sites, DW_AT_GNU_all_call_sites,
and DW_AT_GNU_all_source_call_sites.
New operation DW_OP_GNU_entry_value.

dwarflint: Only add range to CU DIE coverage if low_pc > high_pc

dwarflint: Fix reporting of CU x arange mismatch

- report the direction of mismatch correctly
- clarify that we only care about CU DIEs, not any old DIE.  Clarify that
  in a comment in check_debug_info

dwarflint: Check that operand of DW_LNE_set_address is != 0

dwarflint: Do the ET_REL layout starting on address > 0

dwarlint check_debug_line.cc DW_LNS_advance_line takes a sleb128 operan.

dwarflint: DW_AT_high_pc always has to be >= DW_AT_low_pc

dwarflint: Also cover DW_AT_low_pc == DW_AT_high_pc (if that is > 0)

dwarflint: Catch and report exceptions thrown in checks

dwarflint: Add a check for DW_AT_low_pc > DW_AT_high_pc

dwarflint: Support DW_AT_high_pc that is constant, check low_pc <= high_pc

Merge branch 'dwarf' of ssh://git.fedorahosted.org/git/elfutils into dwarf

dwarflint: Extract "local function" out of the method

dwarflint: Add a test case for check_self_referential_die

Merge remote-tracking branch 'origin/mjw/check_self_referential_die' into dwarf

dwarflint: Fix message filtering

Workaround all self referential ref values, not just DW_AT_containing_type.

dwarflint: More thorough validation of ELF sections

Add check_self_referential_die pass to dwarflint.

dwarflint: Check that .shstrtab is sound

Merge branch 'dwarf' of ssh://git.fedorahosted.org/git/elfutils into dwarf

dwarflint: Better validation of .debug_line table header length

Workaround weird (buggy) self referential DW_AT_containing_type case.

https://fedorahosted.org/pipermail/elfutils-devel/2011-February/001792.html

Add reference chain cycle detection.

Calculate reference hash before finalizing, store in die_info.

Follows whole reference chain (ignoring children) and combines
local references of all dies found. Reduces number of attr_set
collisions a lot. Unfortunately there are circular reference
chains for some larger c++ programs. That was unexpected.
Needs cycle detection to figure out what is going on.

Add get_die_info to references, use for hash calculation.

Never recalculate local hash, always reuse die_info stored one.

Fetch local hash from pending or finalized entry die. Use it in attr_value.

Don't finalize entries on first go, just create and store die_info for them.

Do all finalization for the whole CU after walking the whole tree.

Calculate local_hash only on finalizing entry, store in die_info.

Add local hash for children_types.

Add local_hash to attributes_type and use it for die hash.

Skips values of reference attributes.

Turn copier::entry into a value_reference so what_space works on it.

copier::entry is used as a value_reference when an attr_value has a
dangling reference to a DIE not yet built in the output. So make sure
its type matches that usage.

Introduce local_hash for dwarf_output debug_info_die.

Very simplistic local_hash implementation. Just takes tag name,
attributes and children sizes into account. But is good enough to
make all the dwarf_edit_output tests pass. Some dwarfcmp-test-self
tests fail though. it also generates a significant number of
collissions for the dwarf_output_collector attr_sets.

Add the *info () hack in dwarf_output, so we can rely on it for now.

DW_AT_*_file is allowed to be zero, meaning "no file".

Remove unused output-shape from dwarf_output collector.

dwarflint: Replace over-zealous assert with a warning

Add new ebl_check_st_other_bits function.

dwarflint: Fix "die chain not terminated by a null entry" for CU DIE

- CU DIE is not part of DIE chain, it's a singleton (with optional null
  entries following it as padding)
- consequently, don't emit this message for CU DIE, and change it to full
  error for all other cases

dwarflint: Missing DW_LNE_end_sequence OK in empty line number program

- also the fact that the line number program is empty is not a problem
  in itself, only when combined with otherwise unused file table

dwarflint: Fix last-die-has-sibling-attr message, don't let such to high-level

Cosmetic cleanup for new test.

Reject requests for abbreviation with code 0

dwarflint: Detect and diagnose empty CU

dwarflint: Check that CU DIE has stmt_list if children have decl_file

- Mark's test case attached

Alpha backend: accept any _GLOBAL_OFFSET_TABLE_ value.

Check for truncated section in dwarf_child.

dwarflint: Properly diagnose DW_AT_sibling with value of 0

dwarflint: Fix attribute and form validation in .debug_abbrev and .debug_info

- and a test case that used to SIGSEGV

dwarflint: Fix a SEGV for invalid address size in CU header

- read_address_size has a richer interface now.  New type error_code, which
  might be more generally useful
- adapt callers
- add test case

dwarflint: Clarify error message when CU headers can't be parsed

libdwfl: Clear errno before using its ambient value.

dwarflint: Check that there's enough data for .debug_line opcode

- fixes a SEGV on invalid data.  Test case provided

dwarflint: Don't let sibling address mismatches to high-level

dwarflint: Don't let unterminated strings in .debug_str to high-level

dwarflint: We should not let the abbrev code 0 propagate up

dwarflint: Update TODO

dwarflint: Fix the check that DIE chains are terminated with null entry

- and turn in to strict message
- and update test cases

dwarflint: Put the --dump-offsets option to the right group

dwarflint: Fix iteration over low-level attributes

- this to allow (certainly bogus, but anyway) attribute name == 0
- test case that triggers this

New test for dwarf_getstring.

dwarflint: Fail low-level cases if toplevel CU DIE has wrong tag

dwarflint: Check that the name of relocated section is valid

dwarflint: More thorough checking of Dw4Ch7.5 (toplevel CU DIE)

dwarflint: Rename readctx.{c,h} to .{cc,hh}

- I had something in mind that needed the C++ bits from the rest of
  dwarflint, but that turned out to be too convoluted to be practical

dwarflint: A note in TODO

dwarflint: Add Mark's test case for the previous commit

dwarflint: Check for excess DIEs on top level

dwarflint: Drop useless variable prev_abbrev in check_debug_info

dwarflint: Publish the option --dump-offsets

- must have been forgotten
- and one coding style nit

Merge branch 'master' of ssh://git.fedorahosted.org/git/elfutils

dwarflint: Add Mark's test cases

dwarflint: Be lazy when looking into CU headers for check_debug_abbrev

- And so don't complain that we have no headers in cases where we have
  no abbrevs either.
- Also consider no abbrevs a message, not an error
- Add a test case for the same

dwarflint: Fix all-dies-it

- Account for the case that die.has_children and at the same time
  die.children().begin() == die.children().end()
- Change the algorithm to iterate DIEs acually in pre-order
- Add a test case

dwarflint: Fail check_debug_info test if serious error turns up

- All the tracking was in place, we just forgot to actually throw the
  exception in the end.

dwarflint: Check that the relocation is formed using a defined symbol

dwarflint: More checks on invalid section indices in relocations

dwarflint: Extract the relocation logic itself to a function

Fix handling of invalid relocs

Fix readelf --debug-dump=loc crash on multiple input files.

BUILT_RPATH vs BUILD_RPATH fixup.

        * tests/Makefile.am (BUILD_RPATH): Be consistent in naming.

Nits