From patchwork Mon Mar 7 17:46:53 2016 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Peter Feiner X-Patchwork-Id: 8521431 Return-Path: X-Original-To: patchwork-kvm@patchwork.kernel.org Delivered-To: patchwork-parsemail@patchwork1.web.kernel.org Received: from mail.kernel.org (mail.kernel.org [198.145.29.136]) by patchwork1.web.kernel.org (Postfix) with ESMTP id B88179F7CA for ; Mon, 7 Mar 2016 17:47:11 +0000 (UTC) Received: from mail.kernel.org (localhost [127.0.0.1]) by mail.kernel.org (Postfix) with ESMTP id 9A7A5202C8 for ; Mon, 7 Mar 2016 17:47:10 +0000 (UTC) Received: from vger.kernel.org (vger.kernel.org [209.132.180.67]) by mail.kernel.org (Postfix) with ESMTP id 5CFC6202A1 for ; Mon, 7 Mar 2016 17:47:09 +0000 (UTC) Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1753437AbcCGRrG (ORCPT ); Mon, 7 Mar 2016 12:47:06 -0500 Received: from mail-pa0-f51.google.com ([209.85.220.51]:36233 "EHLO mail-pa0-f51.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1752861AbcCGRrC (ORCPT ); Mon, 7 Mar 2016 12:47:02 -0500 Received: by mail-pa0-f51.google.com with SMTP id tt10so20240272pab.3 for ; Mon, 07 Mar 2016 09:47:02 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=20120113; h=from:to:cc:subject:date:message-id:in-reply-to:references :in-reply-to:references; bh=jW9kuIyv/j3fLY5zBhU+OCZ/mCFBtptBrQOKdx8Qm4I=; b=IjOoeLbPhVswev8vcmaOJsLNk09h05DUoAuJxKOMDXaWc+VZGzyCSBEyMzor+LIhEj rJRQGL28wHerzEQfmbAeDGJfs/HBKJ1ygLwFm/7Y0K8fokFLVim3fXKlYk2PzPIUdH8Z s/MtfM1B6wBHbipY5fMDdQK3lBDpnam1DU+JyC3T9oBkfff4hohEhQuDVFBjQSgKPDNd I7KToxI2qZDG7oU6svOXRnTwGokiUPfv9AdgZeYh1Usc8PyFSgwCM+kCRwLP5VNUqisd TxFjFr63zRwn2bi2JANrNCCJAbWjoWphks70ZCyF5pWKjQoGX4PqUjBm7T0pXo0efxT1 bGCw== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:from:to:cc:subject:date:message-id:in-reply-to :references:in-reply-to:references; bh=jW9kuIyv/j3fLY5zBhU+OCZ/mCFBtptBrQOKdx8Qm4I=; b=JJj3lwgCy5RNDnbN4++5BwsgqV83A9t8eNydubEt0vZRuWnLezQ5TdIVg/VS9YsT+k S1TMzjo8w8b1lkBRfr4Ghs52pd8PzMjHPhUNnPHuACGHLdh6xURPF/cLQ1FvssAUVS+O H8AZNLlKRAxK3O29k/jErtOVrI+71EUjH2LH1tH9aL0fy6VUqxnboxLti2mNEoF2gARU MTHVOwntN1zFiAJXmqyosaHJwTMFRDV1/8lBSATO9BEFnfcUrdOU7RUDMhOYGtdILrTJ KUM+HrnGYJvEoFJYNzKmuRW5Yojlt44ouJjM1Ept9ZlTZMab+hA+Zv5dLftoNSIFQDiV G4bQ== X-Gm-Message-State: AD7BkJIH5h0IWkEyYp7ByxqZgCjtv8d+zuUgCPUW1EpRP3m5qETevTDu4BrjlvtPlOlhtaWh X-Received: by 10.66.102.70 with SMTP id fm6mr34720477pab.98.1457372821576; Mon, 07 Mar 2016 09:47:01 -0800 (PST) Received: from localhost ([2620:0:1009:3:d845:64d7:b824:3f90]) by smtp.gmail.com with ESMTPSA id tn5sm25578786pac.32.2016.03.07.09.47.00 (version=TLS1_2 cipher=AES128-SHA bits=128/128); Mon, 07 Mar 2016 09:47:00 -0800 (PST) From: Peter Feiner To: kvm@vger.kernel.org, drjones@redhat.com, pbonzini@redhat.com Cc: Peter Feiner Subject: [PATCH kvm-unit-tests v5 1/5] lib: backtrace printing Date: Mon, 7 Mar 2016 09:46:53 -0800 Message-Id: <757ca48dec7f6c497948468cb1da89ff646f2e28.1457372594.git.pfeiner@google.com> X-Mailer: git-send-email 2.7.0.rc3.207.g0ac5344 In-Reply-To: References: In-Reply-To: References: Sender: kvm-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: kvm@vger.kernel.org X-Spam-Status: No, score=-6.8 required=5.0 tests=BAYES_00, DKIM_ADSP_CUSTOM_MED, DKIM_SIGNED, RCVD_IN_DNSWL_HI, RP_MATCHES_RCVD, T_DKIM_INVALID, UNPARSEABLE_RELAY autolearn=unavailable version=3.3.1 X-Spam-Checker-Version: SpamAssassin 3.3.1 (2010-03-16) on mail.kernel.org X-Virus-Scanned: ClamAV using ClamSMTP Functions to walk stack and print backtrace. The stack's unadorned as STACK: [@]addr addr addr ... where the optional @ indicates that addr isn't a return address. A follow-up patch post-processes the output to pretty-print the stack. Frame stack walker is just a stub on arm and ppc. Signed-off-by: Peter Feiner --- Makefile | 6 ++-- lib/arm/asm/stack.h | 0 lib/arm64/asm/stack.h | 0 lib/asm-generic/stack.c | 3 ++ lib/libcflat.h | 3 ++ lib/powerpc/asm/stack.h | 0 lib/ppc64/asm/stack.h | 0 lib/stack.c | 96 +++++++++++++++++++++++++++++++++++++++++++++++++ lib/stack.h | 20 +++++++++++ lib/x86/asm/stack.h | 18 ++++++++++ lib/x86/stack.c | 25 +++++++++++++ x86/Makefile.common | 4 +++ 12 files changed, 173 insertions(+), 2 deletions(-) create mode 100644 lib/arm/asm/stack.h create mode 100644 lib/arm64/asm/stack.h create mode 100644 lib/asm-generic/stack.c create mode 100644 lib/powerpc/asm/stack.h create mode 100644 lib/ppc64/asm/stack.h create mode 100644 lib/stack.c create mode 100644 lib/stack.h create mode 100644 lib/x86/asm/stack.h create mode 100644 lib/x86/stack.c diff --git a/Makefile b/Makefile index 72e6711..c53aff6 100644 --- a/Makefile +++ b/Makefile @@ -22,7 +22,8 @@ cflatobjs := \ lib/printf.o \ lib/string.o \ lib/abort.o \ - lib/report.o + lib/report.o \ + lib/stack.o # libfdt paths LIBFDT_objdir = lib/libfdt @@ -42,7 +43,8 @@ cc-option = $(shell if $(CC) $(1) -S -o /dev/null -xc /dev/null \ CFLAGS += -g CFLAGS += $(autodepend-flags) -Wall -CFLAGS += $(call cc-option, -fomit-frame-pointer, "") +frame-pointer-flag=-f$(if $(KEEP_FRAME_POINTER),no-,)omit-frame-pointer +CFLAGS += $(call cc-option, $(frame-pointer-flag), "") CFLAGS += $(call cc-option, -fno-stack-protector, "") CFLAGS += $(call cc-option, -fno-stack-protector-all, "") diff --git a/lib/arm/asm/stack.h b/lib/arm/asm/stack.h new file mode 100644 index 0000000..e69de29 diff --git a/lib/arm64/asm/stack.h b/lib/arm64/asm/stack.h new file mode 100644 index 0000000..e69de29 diff --git a/lib/asm-generic/stack.c b/lib/asm-generic/stack.c new file mode 100644 index 0000000..40c67c2 --- /dev/null +++ b/lib/asm-generic/stack.c @@ -0,0 +1,3 @@ +#include +#include + diff --git a/lib/libcflat.h b/lib/libcflat.h index b58a8a1..55bddca 100644 --- a/lib/libcflat.h +++ b/lib/libcflat.h @@ -81,6 +81,9 @@ extern void report_xfail(const char *msg_fmt, bool xfail, bool pass, ...); extern void report_abort(const char *msg_fmt, ...); extern int report_summary(void); +extern void dump_stack(void); +extern void dump_frame_stack(const void *instruction, const void *frame); + #define ARRAY_SIZE(_a) (sizeof(_a)/sizeof((_a)[0])) #define container_of(ptr, type, member) ({ \ diff --git a/lib/powerpc/asm/stack.h b/lib/powerpc/asm/stack.h new file mode 100644 index 0000000..e69de29 diff --git a/lib/ppc64/asm/stack.h b/lib/ppc64/asm/stack.h new file mode 100644 index 0000000..e69de29 diff --git a/lib/stack.c b/lib/stack.c new file mode 100644 index 0000000..035fe27 --- /dev/null +++ b/lib/stack.c @@ -0,0 +1,96 @@ +#include +#include + +#define MAX_DEPTH 20 + +static void print_stack(const void **return_addrs, int depth, + bool top_is_return_address) +{ + int i = 0; + + printf("\tSTACK:"); + + /* @addr indicates a non-return address, as expected by the stack + * pretty printer script. */ + if (depth > 0 && !top_is_return_address) { + printf(" @%lx", (unsigned long) return_addrs[0]); + i++; + } + + for (; i < depth; i++) { + printf(" %lx", (unsigned long) return_addrs[i]); + } + printf("\n"); +} + +void dump_stack(void) +{ + const void *return_addrs[MAX_DEPTH]; + int depth; + + depth = backtrace(return_addrs, MAX_DEPTH); + print_stack(return_addrs, depth, true); +} + +void dump_frame_stack(const void *instruction, const void *frame) +{ + const void *return_addrs[MAX_DEPTH]; + int depth; + + return_addrs[0] = instruction; + depth = backtrace_frame(frame, &return_addrs[1], MAX_DEPTH - 1); + print_stack(return_addrs, depth + 1, false); +} + +#ifndef HAVE_ARCH_BACKTRACE +int backtrace(const void **return_addrs, int max_depth) +{ + static int walking; + int depth = 0; + void *addr; + + if (walking) { + printf("RECURSIVE STACK WALK!!!\n"); + return 0; + } + walking = 1; + + /* __builtin_return_address requires a compile-time constant argument */ +#define GET_RETURN_ADDRESS(i) \ + if (max_depth == i) \ + goto done; \ + addr = __builtin_return_address(i + 1); \ + if (!addr) \ + goto done; \ + return_addrs[i] = __builtin_extract_return_addr(addr); \ + depth = i + 1; \ + + GET_RETURN_ADDRESS(0) + GET_RETURN_ADDRESS(1) + GET_RETURN_ADDRESS(2) + GET_RETURN_ADDRESS(3) + GET_RETURN_ADDRESS(4) + GET_RETURN_ADDRESS(5) + GET_RETURN_ADDRESS(6) + GET_RETURN_ADDRESS(7) + GET_RETURN_ADDRESS(8) + GET_RETURN_ADDRESS(9) + GET_RETURN_ADDRESS(10) + GET_RETURN_ADDRESS(11) + GET_RETURN_ADDRESS(12) + GET_RETURN_ADDRESS(13) + GET_RETURN_ADDRESS(14) + GET_RETURN_ADDRESS(15) + GET_RETURN_ADDRESS(16) + GET_RETURN_ADDRESS(17) + GET_RETURN_ADDRESS(18) + GET_RETURN_ADDRESS(19) + GET_RETURN_ADDRESS(20) + +#undef GET_RETURN_ADDRESS + +done: + walking = 0; + return depth; +} +#endif /* HAVE_ARCH_BACKTRACE */ diff --git a/lib/stack.h b/lib/stack.h new file mode 100644 index 0000000..bb6b9aa --- /dev/null +++ b/lib/stack.h @@ -0,0 +1,20 @@ +#ifndef _STACK_H_ +#define _STACK_H_ + +#include +#include + +#ifndef HAVE_ARCH_BACKTRACE_FRAME +static inline int +backtrace_frame(const void *frame __unused, const void **return_addrs __unused, + int max_depth __unused) +{ + return 0; +} +#endif + +#ifndef HAVE_ARCH_BACKTRACE +int backtrace(const void **return_addrs, int max_depth); +#endif + +#endif diff --git a/lib/x86/asm/stack.h b/lib/x86/asm/stack.h new file mode 100644 index 0000000..bb1c2c0 --- /dev/null +++ b/lib/x86/asm/stack.h @@ -0,0 +1,18 @@ +#ifndef _X86ASM_STACK_H_ +#define _X86ASM_STACK_H_ + +#ifndef _STACK_H_ +#error Do not directly include . Just use . +#endif + +#define HAVE_ARCH_BACKTRACE_FRAME +int backtrace_frame(const void *frame, const void **return_addrs, int max_depth); + +#define HAVE_ARCH_BACKTRACE +static inline int backtrace(const void **return_addrs, int max_depth) +{ + return backtrace_frame(__builtin_frame_address(0), return_addrs, + max_depth); +} + +#endif diff --git a/lib/x86/stack.c b/lib/x86/stack.c new file mode 100644 index 0000000..3227800 --- /dev/null +++ b/lib/x86/stack.c @@ -0,0 +1,25 @@ +#include +#include + +int backtrace_frame(const void *frame, const void **return_addrs, int max_depth) +{ + static int walking; + int depth = 0; + const unsigned long *bp = (unsigned long *) frame; + + if (walking) { + printf("RECURSIVE STACK WALK!!!\n"); + return 0; + } + walking = 1; + + for (depth = 0; depth < max_depth; depth++) { + return_addrs[depth] = (void *) bp[1]; + if (return_addrs[depth] == 0) + break; + bp = (unsigned long *) bp[0]; + } + + walking = 0; + return depth; +} diff --git a/x86/Makefile.common b/x86/Makefile.common index 3a14fea..ca80367 100644 --- a/x86/Makefile.common +++ b/x86/Makefile.common @@ -12,6 +12,7 @@ cflatobjs += lib/x86/atomic.o cflatobjs += lib/x86/desc.o cflatobjs += lib/x86/isr.o cflatobjs += lib/x86/acpi.o +cflatobjs += lib/x86/stack.o $(libcflat): LDFLAGS += -nostdlib $(libcflat): CFLAGS += -ffreestanding -I lib @@ -19,6 +20,9 @@ $(libcflat): CFLAGS += -ffreestanding -I lib CFLAGS += -m$(bits) CFLAGS += -O1 +# dump_stack.o relies on frame pointers. +KEEP_FRAME_POINTER := y + libgcc := $(shell $(CC) -m$(bits) --print-libgcc-file-name) FLATLIBS = lib/libcflat.a $(libgcc)