Comment # 3 on bug 1176095 from Tom de Vries

Looking at the first sign of trouble, we have:
...
tag__recode_dwarf_type: couldn't find 0x734713 type for 0x3e (pointer_type)!
...

Which is due to a DIE in the second partial unit:
...
 <0><35>: Abbrev Number: 16 (DW_TAG_partial_unit)
    <36>   DW_AT_stmt_list   : 0x185
 <1><3e>: Abbrev Number: 22 (DW_TAG_pointer_type)
    <3f>   DW_AT_byte_size   : 8
    <40>   DW_AT_type        : <0x734713>
 <1><44>: Abbrev Number: 0
...

which references a DIE in a later partial unit:
...
 <0><73470a>: Abbrev Number: 5 (DW_TAG_partial_unit)
    <73470b>   DW_AT_stmt_list   : 0x185
 <1><734713>: Abbrev Number: 14 (DW_TAG_const_type)
    <734714>   DW_AT_type        : <0x1b>
...

which, for completeness sake, references a DIE in the first partial unit:
...
 <0><b>: Abbrev Number: 47 (DW_TAG_partial_unit)
    <c>   DW_AT_stmt_list   : 0x185
 <1><1b>: Abbrev Number: 42 (DW_TAG_base_type)
    <1c>   DW_AT_byte_size   : 1
    <1d>   DW_AT_encoding    : 6        (signed char)
    <1e>   DW_AT_name        : char
...

Forward references are allowed by the standard, so not a dwz bug.