Merge commit 'ee1776899ce81b4b1cee995bfbfa60f2bcc79bd8'

Revert "During partition_dups, force together with anything that is worthwhile"

This reverts commit 847054dfb609c87aab78e2ad78e7a4e157350e78.

Revert "Fix up handling of DW_FORM_ref_addr in write_die."

This reverts commit 40d02b37f4e84b45270fb88c470762ce7d61226e.

Revert "Use ELF_C_WRITE instead of ELF_C_WRITE_MMAP for elf_begin, it is"

This reverts commit 667cc323edc9a4bbea29d6e8fbbdb698c548e56a.

Revert "During partition_dups process all dups at once, looking for references"

This reverts commit 31ea135caf38441176eed1d184bd17a97fccb8da.

Revert "Fix test whether attributes extend beyond end of CU."

This reverts commit 9bc2ccf1c0428bb10cfecf8e973578e7fed18816.

Revert "Backport rth's"

This reverts commit 159065b1e5c430d77e14b76212304593bbd0eb65.

Revert "Always perform parent check in die_eq_1 for toplevel dies,"

This reverts commit 0305f797108bf9def3183406575ac59d98d112bb.

Revert "Also compare arr[k]->die_cu now that all dups are processed at once"

This reverts commit 8c3319117288889d9c3a448aff21d072ef14d0cb.

Revert "During partition_dups_1 second_phase only include non-referenced"

This reverts commit 97de8e54ce53c6e811b1c5b15791334a2d57a4ea.

Revert "Handle even dups (arguably producer bugs) even within a single CU."

This reverts commit a0c3fc0c4827eef8cb3a6283cf1fadbe5da87923.

Revert "Fix size computation for DW_FORM_string DW_AT_comp_dir attribute on PUs."

This reverts commit a0328df48f0906e3e42454c90d8c4348d4689988.

Revert "Compile with -D_FILE_OFFSET_BITS=64."

This reverts commit 7d581b364cc095ac889bb423f13bf7e492337106.

Further small man page changes.

Add license file.

Small tweaks.

Add man page, add make install rules.

Accept -? as alternative to --help.

In checksum_die and checksum_ref_die handle DW_FORM_ref_addr in fi_multifile
phase the same as in rd_multifile.

Fix up adjusting .gdb_index CU vectors if they have more than one
CU in it.

Support updating of .gdb_index even for -m, create .gdb_index in the
common file with just the PU list.

Use enums instead of defines in a few places.

Remove .debug_pubnames and/or .debug_pubtypes section, instead of
aborting compression when they are seen.

Add lots of comments.
Replace struct dw_cu * with a new dw_cu_ref typedef.

Switch to gcc's dwarf{2.def,2.h,names.c} triplet from older dwarf2.h.
Use get_DW_*_name to print form/attribute/op names where possible.

Add -M and -r options.

Handle properly with -m the case when all of .debug_str is moved into the
alternate file.

Fix up .gdb_index rewriting if .debug_types section is not present.

Fix up TU signature store for big-endian.

Fix up .gdb_index adjusting if .debug_types section is present.

Implement special low_mem mode, which roughly halves amount of
needed RAM at the expense of small slowdown on very large
inputs (more than -l COUNT DIEs).  Give up if input has more than
-L COUNT DIEs.

Handle ref->die_collapsed_child in mark_refs.

Handle the case where multi_line_off and/or multi_str_off is 0
at the start of optimize_multifile.

Free resa array.

Add -h option to handle hardlinks properly.  Don't process files with
-m again in the second pass if they failed in the first pass.

Wire -q also in getopt_long argument.

Compile with -D_FILE_OFFSET_BITS=64.

Compile with -D_FILE_OFFSET_BITS=64.

Add -q option to make it more quiet.

Save some more memory by removing die_cu fields from struct dw_die.
Instead, the compile_unit/partial_unit die is tagged with die_root
bit, and die_parent is then a struct dw_cu pointer rather than
die pointer (before it was NULL).  To find a cu for any die
a new die_cu inline has been added.

Use origin instead of die->die_nextdup in DW_TAG_imported_unit handling.

Don't segfault if fi_multifile create_import_tree doesn't find
anything worthwhile from alternate DIE set.

Fix size computation for DW_FORM_string DW_AT_comp_dir attribute on PUs.

Fix size computation for DW_FORM_string DW_AT_comp_dir attribute on PUs.

Fix error handling during {rd,fi}_multifile.

Replace referenced children during collapsing with 16 (resp. 12) bytes
long die_collapsed_child to further save memory during optimize_multifile.

Save memory during optimize_multifile by collapsing non-referenced
children of toplevel dies and expanding them again if needed
for die_eq_1 (anything that gets expanded will be kept expanded
afterwards).

Assume that in GCC created .debug_types abbrev offsets only increase
(or are the same as in last section).

Add a hashtable for abbrev offsets to decrease amount of abbrev_tag
alloced memory and decrease number of read_abbrev calls if
abbrev offsets in CUs don't increase monotonically (common for
dwz adjusted/created CUs).

During multifile_optimize, remove from off_htab all DIEs that are
never referenced using DW_FORM_* attributes.

Handle even dups (arguably producer bugs) even within a single CU.

Don't make distinction between former PUs and former CUs, put length
7 CU markers just after each DSO/executable chunk of CUs.  For
non-op_multifile mode use cu_chunk as a CU counter rather than keeping
it at 0.

Fix up updating .debug_types in -m mode - put .debug_types
section into the SAVED_SECTIONS group.

Handle even dups (arguably producer bugs) even within a single CU.

Rewrite .debug_types sections.

Clear alt_off_htab on read_multifile failures.

Add .gnu_debugaltlink sections during fi_multifile phase.

Don't leak macro_htab hash tables.

Add support for rewriting .debug_macro sections.

During partition_dups_1 second_phase only include non-referenced
DIEs alongside with referenced ones if they can't reference
DIEs not moved into PUs.

During partition_dups_1 second_phase only include non-referenced
DIEs alongside with referenced ones if they can't reference
DIEs not moved into PUs.

Also compare arr[k]->die_cu now that all dups are processed at once
during partition_dups.

In note_strp_offset2 during optimize_multifile record even off == 0
uses.

Fix up get_AT and get_AT_string for fi_multifile.

Always perform parent check in die_eq_1 for toplevel dies,
Remove unneeded inside{1,2} testing.

Always perform parent check in die_eq_1 for toplevel dies,
Remove unneeded inside{1,2} testing.

Backport rth's
2002-04-09  Richard Henderson  <rth@redhat.com>

* hashtab.c (higher_prime_number): Use 7 as minimum.
(find_empty_slot_for_expand): Don't compute hash2 unless needed.
(htab_find_slot_with_hash): Likewise.
change.

Backport rth's
2002-04-09  Richard Henderson  <rth@redhat.com>

* hashtab.c (higher_prime_number): Use 7 as minimum.
(find_empty_slot_for_expand): Don't compute hash2 unless needed.
(htab_find_slot_with_hash): Likewise.
change.

In partition_find_dups during optimize_multifile ignore DIEs that
have dups (due to compiler bugs) only within the same DSO or executable.

Free new_data in op_multfile, add some debugging code, whitespace cleanup.

finalize_strp during fi_multifile before checking section sizes.

Fix test whether attributes extend beyond end of CU.

Fix test whether attributes extend beyond end of CU.

Add .note.gnu.build-id section to the common file.

Further multifile optimization work.

During partition_dups process all dups at once, looking for references
from everywhere.

Don't emit any DW_TAG_imported_unit DIEs into the temporary file.

- cache read_debug_line results to decrease memory usage
- put DIEs that won't be needed again into freelist, allocate from that
- clear die_op_type_referenced during wr_multifile
- use ELF_C_WRITE instead of ELC_C_WRITE_MMAP in elf_begin

Use ELF_C_WRITE instead of ELF_C_WRITE_MMAP for elf_begin, it is
faster and doesn't leak mmapped region.

Use ELF_C_WRITE instead of ELF_C_WRITE_MMAP for elf_begin, it is
faster and doesn't leak mmapped region.

Further work on multi-file support, build from the gathered
sections a common file with DIEs and strings worth sharing between
different object files.

Fix up handling of DW_FORM_ref_addr in write_die.

During partition_dups, force together with anything that is worthwhile
to put into PUs also any DIEs that are referenced by those (even indirectly),
and any DIEs that are dups and referenced by the same set of CUs.
This way PUs should no longer DW_FORM_ref_addr to CU DIEs, unless they
were using DW_FORM_ref_addr already before.

Fix up handling of DW_FORM_ref_addr in write_die.

During partition_dups, force together with anything that is worthwhile
to put into PUs also any DIEs that are referenced by those (even indirectly),
and any DIEs that are dups and referenced by the same set of CUs.
This way PUs should no longer DW_FORM_ref_addr to CU DIEs, unless they
were using DW_FORM_ref_addr already before.

Further little steps towards multi-file optimization.

First step towards multifile DWARF optimizations.
While handling input files normally, this gathers interesting
data in temporary files for .debug_{info,abbrev,line,str} sections,
then right now skips optimization pass on the gathered sections
and writes the result into the filename given by -m option.

Small bugfixes and code cleanups.

Handle DW_AT_start_scope with DW_FORM_sec_offset like DW_AT_ranges
- avoid dup checking for DIEs containing it.

Adjust .debug_aranges section if present.

Put new_data and new_size info about debug sections directly into
debug_sections array, to simplify write_dso and not passing around
too many pointers and sizes.

Optimize DW_AT_high_pc DW_FORM_addr for DWARF4+ into constant
class form DW_AT_high_pc (which is the size of the entity rather than
address of the first byte after it).

.gdb_index support, for versions 4-6 try to update it, otherwise
remove it.

IMPORTANT: usage change, no works similarly to strip.
dwz file
will modify file in place (well, write to temporary, rename over),
dwz -o outfile file
will do what dwz file outfile did before.
dwz file1 file2 file3
will modify all the files in place,
dwz
will modify a.out in place,
dwz -o b.out
will modify a.out into b.out.

In addition to that this change revamps the OOM handling to just
not handle the single currently handled file, complain,
cleanup all memory and continue with the next file.

Second part of memory management cleanups.  For permanently
(well, for the duration of handling a single file) allocated objects
use a big pool allocator that doesn't unnecessarily align everything
to 16 bytes and allocates in ~ 16MB chunks rather than 4KB.
This decreases memory usage a little bit on large testcases and
speeds things a tiny bit up.
Also, avoid obstacks local to function, for memory allocation failures
if in the future we use longjmp those might not be freed.

Don't htab_delete cu->cu_new_abbrev if it is already NULL
(happens for some .debug_types CUs).

First pass at memory management cleanup.  Ensure (so far only for success)
that all memory is freed before exit.

Undo optimistic die_dup/die_nextdup linking on failures in reverse
order of their addition.

Ignore .debug_gdb_scripts sections.

Use just u.p1.die_ref_hash instead of u.p1.die_hash ^ u.p1.die_ref_hash
as hash in the dup_htab hash table.  die_ref_hash has die_hash iteratively
hashed in already, and on leaf DIEs is equal to die_hash, so the xor
resulted in 0 for all leaf DIEs.