From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: by sourceware.org (Postfix, from userid 7850) id ACF583858414; Thu, 29 Jun 2023 18:13:14 +0000 (GMT) DKIM-Filter: OpenDKIM Filter v2.11.0 sourceware.org ACF583858414 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: quoted-printable From: Indu Bhagat To: bfd-cvs@sourceware.org, gdb-cvs@sourceware.org Subject: [binutils-gdb] libsframe: fix sframe_find_fre for pltN entries X-Act-Checkin: binutils-gdb X-Git-Author: Indu Bhagat X-Git-Refname: refs/heads/master X-Git-Oldrev: b7b6f36275d5ff6a9e2bf679a5e3d354e531648a X-Git-Newrev: 3169b734cf07ec8800436b2c5298897aa993d2be Message-Id: <20230629181314.ACF583858414@sourceware.org> Date: Thu, 29 Jun 2023 18:13:14 +0000 (GMT) X-BeenThere: binutils-cvs@sourceware.org X-Mailman-Version: 2.1.29 Precedence: list List-Id: Binutils-cvs mailing list List-Unsubscribe: , List-Archive: List-Help: List-Subscribe: , X-List-Received-Date: Thu, 29 Jun 2023 18:13:14 -0000 https://sourceware.org/git/gitweb.cgi?p=3Dbinutils-gdb.git;h=3D3169b734cf07= ec8800436b2c5298897aa993d2be commit 3169b734cf07ec8800436b2c5298897aa993d2be Author: Indu Bhagat Date: Thu Jun 29 11:03:32 2023 -0700 libsframe: fix sframe_find_fre for pltN entries =20 For a toy application on x86_64, for example, following is the SFrame stack trace information for the 3 pltN entries of 16 bytes each: =20 func idx [1]: pc =3D 0x401030, size =3D 48 bytes STARTPC[m] CFA FP RA 0000000000000000 sp+8 u u 000000000000000b sp+16 u u =20 The data in first column is the start_ip_offset. Also note that the FDE is of type SFRAME_FDE_TYPE_PCMASK (denoted by the [m] on LHS). =20 Where each pltN (note: excluding plt0 entry) entry looks like: =20 401030: jmp *0x2fca(%rip) 401036: push $0x0 40103b: jmp 401020<_init+0x20> =20 401040: jmp *0x2fc2(%rip) 401046: push $0x1 40104b: jmp 401020<_init+0x20> =20 401050: jmp *0x2fba(%rip) 401056: push $0x2 40105b: jmp 401020<_init+0x20> =20 Now, to find SFrame stack trace information from an FDE of type SFRAME_FDE_TYPE_PCMASK, sframe_find_fre () was doing an operation like, (start_ip_offset & 0xf) >=3D (pc & 0xf) =20 This works for pltN entry of size, say, less than 16 bytes. But if the pltN entries or similar code stubs (for which SFrame FDE of type SFRAME_FDE_TYPE_PCMASK may be used), evolve to be of size > 16 bytes, this will cease to work. =20 To match the range covered by the SFrame FRE, one should instead perform a modulo operation. The constant for the modulo operation must be the size of the pltN entry. Further, this constant should ideally be encoded in the format, as it may be different for each ABI. =20 In SFrame Version 2 of the format, we will move towards encoding it explicitly in the SFrame FDE. For now, fix up the logic to at least move towards modulo operation. =20 libsframe/ * sframe.c (sframe_fre_check_range_p): New definition. (sframe_find_fre): Refactor a bit and use the new definition above. include/ * sframe.h (SFRAME_FDE_TYPE_PCMASK): Update comment. libsframe/doc/ * sframe-spec.texi: Fix the text for SFRAME_FDE_TYPE_PCMASK FDE type. Diff: --- include/sframe.h | 4 +-- libsframe/doc/sframe-spec.texi | 6 ++-- libsframe/sframe.c | 78 ++++++++++++++++++++++++++++++--------= ---- 3 files changed, 62 insertions(+), 26 deletions(-) diff --git a/include/sframe.h b/include/sframe.h index c3dbb3a4097..cdf275f69e4 100644 --- a/include/sframe.h +++ b/include/sframe.h @@ -117,8 +117,8 @@ extern "C" =20 /* Unwinders perform a (PC >=3D FRE_START_ADDR) to look up a matching FRE.= */ #define SFRAME_FDE_TYPE_PCINC 0 -/* Unwinders perform a (PC & FRE_START_ADDR_AS_MASK >=3D FRE_START_ADDR_AS= _MASK) - to look up a matching FRE. */ +/* Unwinders perform a (PC % REP_BLOCK_SIZE >=3D FRE_START_ADDR) to look u= p a + matching FRE. */ #define SFRAME_FDE_TYPE_PCMASK 1 =20 typedef struct sframe_preamble diff --git a/libsframe/doc/sframe-spec.texi b/libsframe/doc/sframe-spec.texi index 5155410bdc8..a37a6f91414 100644 --- a/libsframe/doc/sframe-spec.texi +++ b/libsframe/doc/sframe-spec.texi @@ -451,8 +451,10 @@ entries and trampolines. =20 @item SFRAME_FDE_TYPE_PCMASK @tab 1 @tab Unwinders perform a @* -(PC & FRE_START_ADDR_AS_MASK >=3D FRE_START_ADDR_AS_MASK) -to look up a matching FRE. +(PC % REP_BLOCK_SIZE @* + >=3D FRE_START_ADDR) +to look up a matching FRE. REP_BLOCK_SIZE is the size in bytes of the +repeating block of program instructions. =20 @end multitable =20 diff --git a/libsframe/sframe.c b/libsframe/sframe.c index 29142436b84..fd966cfffd4 100644 --- a/libsframe/sframe.c +++ b/libsframe/sframe.c @@ -362,6 +362,53 @@ sframe_decoder_get_funcdesc_at_index (sframe_decoder_c= tx *ctx, return fdep; } =20 +/* Check whether for the given FDEP, the SFrame Frame Row Entry identified= via + the START_IP_OFFSET and the END_IP_OFFSET, provides the stack trace + information for the PC. */ + +static bool +sframe_fre_check_range_p (sframe_func_desc_entry *fdep, + int32_t start_ip_offset, int32_t end_ip_offset, + int32_t pc) +{ + int32_t start_ip, end_ip; + int32_t func_start_addr; + uint32_t rep_block_size; + uint32_t fde_type; + int32_t masked_pc; + bool mask_p; + bool ret; + + ret =3D false; + /* FIXME - the rep_block_size should be encoded in the format somehow. = For + AMD64, each pltN entry stub in .plt is 16 bytes. */ + rep_block_size =3D 16; + + if (!fdep) + return ret; + + func_start_addr =3D fdep->sfde_func_start_address; + fde_type =3D sframe_get_fde_type (fdep); + mask_p =3D (fde_type =3D=3D SFRAME_FDE_TYPE_PCMASK); + + if (!mask_p) + { + start_ip =3D start_ip_offset + func_start_addr; + end_ip =3D end_ip_offset + func_start_addr; + ret =3D ((start_ip <=3D pc) && (end_ip >=3D pc)); + } + else + { + /* For FDEs for repetitive pattern of insns, we need to return the F= RE + where pc % rep_block_size is between start_ip_offset and + end_ip_offset. */ + masked_pc =3D pc % rep_block_size; + ret =3D ((start_ip_offset <=3D masked_pc) && (end_ip_offset >=3D mas= ked_pc)); + } + + return ret; +} + static int flip_fre (char *fp, uint32_t fre_type, size_t *fre_size) { @@ -1056,19 +1103,14 @@ sframe_find_fre (sframe_decoder_ctx *ctx, int32_t p= c, { sframe_frame_row_entry cur_fre; sframe_func_desc_entry *fdep; - uint32_t fre_type, fde_type; - uint32_t end_ip_offset, i; - int32_t start_ip, end_ip; + uint32_t fre_type, fde_type, i; + int32_t start_ip_offset; int32_t func_start_addr; + int32_t end_ip_offset; const char *fres; size_t size =3D 0; int err =3D 0; - /* For regular FDEs (i.e. fde_type SFRAME_FDE_TYPE_PCINC), - where the start address in the FRE is an offset from start pc, - use a bitmask with all bits set so that none of the address bits are - ignored. In this case, we need to return the FRE where - (PC >=3D FRE_START_ADDR) */ - uint64_t bitmask =3D 0xffffffff; + bool mask_p; =20 if ((ctx =3D=3D NULL) || (frep =3D=3D NULL)) return sframe_set_errno (&err, SFRAME_ERR_INVAL); @@ -1080,14 +1122,7 @@ sframe_find_fre (sframe_decoder_ctx *ctx, int32_t pc, =20 fre_type =3D sframe_get_fre_type (fdep); fde_type =3D sframe_get_fde_type (fdep); - - /* For FDEs for repetitive pattern of insns, we need to return the FRE - such that (PC & FRE_START_ADDR_AS_MASK >=3D FRE_START_ADDR_AS_MASK). - so, update the bitmask to the start address. */ - /* FIXME - the bitmask should be picked per ABI or encoded in the format - somehow. For AMD64, the pltN entry stub is 16 bytes. */ - if (fde_type =3D=3D SFRAME_FDE_TYPE_PCMASK) - bitmask =3D 0xf; + mask_p =3D (fde_type =3D=3D SFRAME_FDE_TYPE_PCMASK); =20 fres =3D ctx->sfd_fres + fdep->sfde_func_start_fre_off; func_start_addr =3D fdep->sfde_func_start_address; @@ -1098,15 +1133,14 @@ sframe_find_fre (sframe_decoder_ctx *ctx, int32_t p= c, if (err) return sframe_set_errno (&err, SFRAME_ERR_FRE_INVAL); =20 - start_ip =3D func_start_addr + cur_fre.fre_start_addr; + start_ip_offset =3D cur_fre.fre_start_addr; end_ip_offset =3D sframe_fre_get_end_ip_offset (fdep, i, fres + size); - end_ip =3D func_start_addr + end_ip_offset; =20 - if ((start_ip & bitmask) > (pc & bitmask)) + /* First FRE's start_ip must be more than pc for regular SFrame FDEs.= */ + if (i =3D=3D 0 && !mask_p && (start_ip_offset + func_start_addr) > pc) return sframe_set_errno (&err, SFRAME_ERR_FRE_INVAL); =20 - if (((start_ip & bitmask) <=3D (pc & bitmask)) - && (end_ip & bitmask) >=3D (pc & bitmask)) + if (sframe_fre_check_range_p (fdep, start_ip_offset, end_ip_offset, p= c)) { sframe_frame_row_entry_copy (frep, &cur_fre); return 0;