From: Tom de Vries <tdevries@suse.de>
To: Andrew Burgess <andrew.burgess@embecosm.com>, gdb-patches@sourceware.org
Subject: Re: [PATCH 2/3] gdb: Don't reorder line table entries too much when sorting.
Date: Fri, 5 Jun 2020 18:00:40 +0200 [thread overview]
Message-ID: <446082ca-c3d4-1a90-2a35-2669c8407095@suse.de> (raw)
In-Reply-To: <51b43dba-2213-a428-d4dd-10154f8d1f52@suse.de>
On 05-06-2020 16:49, Tom de Vries wrote:
> On 23-12-2019 02:51, Andrew Burgess wrote:
>> I had to make a small adjustment in find_pc_sect_line in order to
>> correctly find the previous line in the line table. In some line
>> tables I was seeing an actual line entry and an end of sequence marker
>> at the same address, before this commit these would reorder to move
>> the end of sequence marker before the line entry (end of sequence has
>> line number 0). Now the end of sequence marker remains in its correct
>> location, and in order to find a previous line we should step backward
>> over any end of sequence markers.
>>
>> As an example, the binary:
>> gdb/testsuite/outputs/gdb.dwarf2/dw2-ranges-func/dw2-ranges-func-lo-cold
>>
>> Has this line table before the patch:
>>
>> INDEX LINE ADDRESS
>> 0 48 0x0000000000400487
>> 1 END 0x000000000040048e
>> 2 52 0x000000000040048e
>> 3 54 0x0000000000400492
>> 4 56 0x0000000000400497
>> 5 END 0x000000000040049a
>> 6 62 0x000000000040049a
>> 7 END 0x00000000004004a1
>> 8 66 0x00000000004004a1
>> 9 68 0x00000000004004a5
>> 10 70 0x00000000004004aa
>> 11 72 0x00000000004004b9
>> 12 END 0x00000000004004bc
>> 13 76 0x00000000004004bc
>> 14 78 0x00000000004004c0
>> 15 80 0x00000000004004c5
>> 16 END 0x00000000004004cc
>>
>> And after this patch:
>>
>> INDEX LINE ADDRESS
>> 0 48 0x0000000000400487
>> 1 52 0x000000000040048e
>> 2 END 0x000000000040048e
>> 3 54 0x0000000000400492
>> 4 56 0x0000000000400497
>> 5 END 0x000000000040049a
>> 6 62 0x000000000040049a
>> 7 66 0x00000000004004a1
>> 8 END 0x00000000004004a1
>> 9 68 0x00000000004004a5
>> 10 70 0x00000000004004aa
>> 11 72 0x00000000004004b9
>> 12 END 0x00000000004004bc
>> 13 76 0x00000000004004bc
>> 14 78 0x00000000004004c0
>> 15 80 0x00000000004004c5
>> 16 END 0x00000000004004cc
>>
>> When calling find_pc_sect_line with the address 0x000000000040048e, in
>> both cases we find entry #3, we then try to find the previous entry,
>> which originally found this entry '2 52 0x000000000040048e',
>> after the patch it finds '2 END 0x000000000040048e', which
>> cases the lookup to fail.
>>
>> By skipping the END marker after this patch we get back to the correct
>> entry, which is now #1: '1 52 0x000000000040048e', and
>> everything works again.
>
> I start to suspect that you have been working around an incorrect line
> table.
>
> Consider this bit:
> ...
> 0 48 0x0000000000400487
> 1 52 0x000000000040048e
> 2 END 0x000000000040048e
> ...
>
> The end marker marks the address one past the end of the sequence.
> Therefore, it makes no sense to have an entry in the sequence with the
> same address as the end marker.
>
> [ dwarf doc:
>
> end_sequence:
>
> A boolean indicating that the current address is that of the first byte
> after the end of a sequence of target machine instructions. end_sequence
> terminates a sequence of lines; therefore other information in the same
> row is not meaningful.
>
> DW_LNE_end_sequence:
>
> The DW_LNE_end_sequence opcode takes no operands. It sets the
> end_sequence register of the state machine to “true” and appends a row
> to the matrix using the current values of the state-machine registers.
> Then it resets the registers to the initial values specified above (see
> Section 6.2.2). Every line number program sequence must end with a
> DW_LNE_end_sequence instruction which creates a row whose address is
> that of the byte after the last target machine instruction of the sequence.
>
> ]
>
> The incorrect entry is generated by this dwarf assembler sequence:
> ...
> {DW_LNS_copy}
> {DW_LNE_end_sequence}
> ...
>
> I think we should probably fix the dwarf assembly test-cases.
>
> If we want to handle this in gdb, the thing that seems most logical to
> me is to ignore this kind of entries.
Hmm, that seems to be done already, in buildsym_compunit::record_line.
Anyway, I was looking at the line table for
gdb.dwarf2/dw2-ranges-base.exp, and got a line table with subsequent end
markers:
...
INDEX LINE ADDRESS IS-STMT
0 31 0x00000000004004a7 Y
1 21 0x00000000004004ae Y
2 END 0x00000000004004ae Y
3 11 0x00000000004004ba Y
4 END 0x00000000004004ba Y
5 END 0x00000000004004c6 Y
...
By using this patch:
...
diff --git a/gdb/buildsym.c b/gdb/buildsym.c
index 33bf6523e9..76f0b54ff6 100644
--- a/gdb/buildsym.c
+++ b/gdb/buildsym.c
@@ -943,6 +943,10 @@ buildsym_compunit::end_symtab_with_blockvector
(struct block *static_block,
= [] (const linetable_entry &ln1,
const linetable_entry &ln2) -> bool
{
+ if (ln1.pc == ln2.pc
+ && ((ln1.line == 0) != (ln2.line == 0)))
+ return ln1.line == 0 ? true : false;
+
return (ln1.pc < ln2.pc);
};
...
I get the expected:
...
INDEX LINE ADDRESS IS-STMT
0 31 0x00000000004004a7 Y
1 END 0x00000000004004ae Y
2 21 0x00000000004004ae Y
3 END 0x00000000004004ba Y
4 11 0x00000000004004ba Y
5 END 0x00000000004004c6 Y
...
Thanks,
- Tom
next prev parent reply other threads:[~2020-06-05 16:00 UTC|newest]
Thread overview: 25+ messages / expand[flat|nested] mbox.gz Atom feed top
2019-12-23 1:51 [PATCH 0/3] Improve inline frame debug experience Andrew Burgess
2019-12-23 1:51 ` [PATCH 3/3] gdb: Better frame tracking for inline frames Andrew Burgess
2019-12-26 7:25 ` Christian Biesinger via gdb-patches
2019-12-26 23:33 ` Andrew Burgess
2019-12-23 1:51 ` [PATCH 1/3] gdb: Include end of sequence markers in the line table Andrew Burgess
2019-12-23 1:51 ` [PATCH 2/3] gdb: Don't reorder line table entries too much when sorting Andrew Burgess
2020-01-24 17:40 ` Tom Tromey
2020-06-05 6:10 ` Tom de Vries
2020-06-05 14:49 ` Tom de Vries
2020-06-05 16:00 ` Tom de Vries [this message]
2020-06-05 23:44 ` [PATCH][gdb/symtab] Fix line-table end-of-sequence sorting Tom de Vries
2020-06-06 6:51 ` Andrew Burgess
2020-06-06 8:18 ` Tom de Vries
2020-06-06 9:25 ` Andrew Burgess
2020-06-08 14:40 ` [gdb/testsuite] Fix bad line table entry sequence Tom de Vries
2020-06-15 10:31 ` Andrew Burgess
2020-06-08 15:50 ` [PATCH][gdb/symtab] Fix line-table end-of-sequence sorting Tom de Vries
2020-06-15 10:42 ` Andrew Burgess
2020-01-06 22:14 ` [PATCH 0/3] Improve inline frame debug experience Andrew Burgess
2020-01-17 17:56 ` Andrew Burgess
2020-01-24 18:12 ` Tom Tromey
2020-01-25 5:08 ` Andrew Burgess
2019-12-25 11:19 [PATCH 2/3] gdb: Don't reorder line table entries too much when sorting Bernd Edlinger
2019-12-26 22:17 ` Andrew Burgess
2019-12-28 11:09 ` Bernd Edlinger
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=446082ca-c3d4-1a90-2a35-2669c8407095@suse.de \
--to=tdevries@suse.de \
--cc=andrew.burgess@embecosm.com \
--cc=gdb-patches@sourceware.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).