From patchwork Fri Mar 11 00:47:35 2016 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Peter Feiner X-Patchwork-Id: 8561151 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 C52869F38C for ; Fri, 11 Mar 2016 00:47:57 +0000 (UTC) Received: from mail.kernel.org (localhost [127.0.0.1]) by mail.kernel.org (Postfix) with ESMTP id A2B0E20382 for ; Fri, 11 Mar 2016 00:47:56 +0000 (UTC) Received: from vger.kernel.org (vger.kernel.org [209.132.180.67]) by mail.kernel.org (Postfix) with ESMTP id 6AB1D201ED for ; Fri, 11 Mar 2016 00:47:55 +0000 (UTC) Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S933051AbcCKArw (ORCPT ); Thu, 10 Mar 2016 19:47:52 -0500 Received: from mail-pa0-f54.google.com ([209.85.220.54]:34160 "EHLO mail-pa0-f54.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S932949AbcCKAru (ORCPT ); Thu, 10 Mar 2016 19:47:50 -0500 Received: by mail-pa0-f54.google.com with SMTP id fe3so63339872pab.1 for ; Thu, 10 Mar 2016 16:47:49 -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=3j30tsB5vX1znTM8pSWWIS+0OdeU7LZOsWR0RT6e5wY=; b=OrYWrWbMsSS0H+wVFXfXKuJ1+eBBMPHu9bLQzpQaA54CTQamQJLcFK5Y8MS3MPeIKH 4hNbaXFChyINNSnu26K9EZXk+Q4+TcHgDxfgOHi2yAskfgbc7b75lldrqF6NX/6OYCaw nJOAd4Ns1ViNZtiofQc+qfi6CsMcnWSSytQ91QAbXUP6Esafg9igArfhZeUOLiPahCcQ q2zywe7hg9MvBwAdc/+GZD1ZqOBhOzMNWGjCqYukLontXaud6aqDpLcwqQsch0iO/Uth tvylwXGRKNNQLIA8iEfIeGzbSA43Qey1a5FGjuhjZm06qTdk0S1enX9OZLkB+wPM+E5T Jgdg== 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=3j30tsB5vX1znTM8pSWWIS+0OdeU7LZOsWR0RT6e5wY=; b=mnXwv0exIn5bMV9dUYBuVHM25s8HywoWBQcvANCue5iQnSKlvdlLcwTuc6ACYgUbnK QmrEsCL/88psBRQoeoNkuonDfUSy6oJboRiOQF90qVRVUWPvAXkIHVMjtweGbf7NakBG E+4t4tW5ZS+jPEZVRXgi2b1f3QxEwIRZFnJvR/izotxDb0QQt9hULGKKCTCV01QeXSXa hhemcf+SKjxziBJIDAn/1JRtnfR0GodrxBENIwu0cRPNurHPO/pmeSu8SQIJ24uZ8M7N eQ/9wdkXYDXGM25Ft7ZoCFe9kIgfp1wxUoPMBkGiJBJwpaO3NUYWZ3vNcz+L1bN4hPDb xJdA== X-Gm-Message-State: AD7BkJKvkYwfEjacY/xJMfCs0rj2YUuwiAuYDsmIHqlIGBTNvCHA4wvhbtr+oBlM+3P9BFd7 X-Received: by 10.66.220.66 with SMTP id pu2mr9384008pac.115.1457657269305; Thu, 10 Mar 2016 16:47:49 -0800 (PST) Received: from localhost ([2620:0:1009:3:fd91:211e:47f5:d0b0]) by smtp.gmail.com with ESMTPSA id 186sm7539560pfa.12.2016.03.10.16.47.48 (version=TLS1_2 cipher=AES128-SHA bits=128/128); Thu, 10 Mar 2016 16:47:48 -0800 (PST) From: Peter Feiner To: kvm@vger.kernel.org, drjones@redhat.com, pbonzini@redhat.com Cc: Peter Feiner Subject: [PATCH kvm-unit-tests v6 1/5] lib: backtrace printing Date: Thu, 10 Mar 2016 16:47:35 -0800 Message-Id: <46960ca99b455c1373ad9ed43cb7d9e1f1784651.1457656962.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/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 | 14 ++++++++ lib/x86/stack.c | 31 ++++++++++++++++ x86/Makefile.common | 4 +++ 11 files changed, 172 insertions(+), 2 deletions(-) create mode 100644 lib/arm/asm/stack.h create mode 100644 lib/arm64/asm/stack.h 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 09999c6..b0ce2c7 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 -Werror -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/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..b0a0295 --- /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[1], depth ? depth - 1 : 0, 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); \ + 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..fc4766d --- /dev/null +++ b/lib/x86/asm/stack.h @@ -0,0 +1,14 @@ +#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 +int backtrace(const void **return_addrs, int max_depth); + +#endif diff --git a/lib/x86/stack.c b/lib/x86/stack.c new file mode 100644 index 0000000..d75c0be --- /dev/null +++ b/lib/x86/stack.c @@ -0,0 +1,31 @@ +#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; +} + +int backtrace(const void **return_addrs, int max_depth) +{ + return backtrace_frame(__builtin_frame_address(0), return_addrs, + max_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)