From patchwork Fri Mar 4 19:33:57 2016 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Peter Feiner X-Patchwork-Id: 8507181 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 104599F38C for ; Fri, 4 Mar 2016 19:34:54 +0000 (UTC) Received: from mail.kernel.org (localhost [127.0.0.1]) by mail.kernel.org (Postfix) with ESMTP id E746420225 for ; Fri, 4 Mar 2016 19:34:52 +0000 (UTC) Received: from vger.kernel.org (vger.kernel.org [209.132.180.67]) by mail.kernel.org (Postfix) with ESMTP id 9EE562022A for ; Fri, 4 Mar 2016 19:34:51 +0000 (UTC) Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1760017AbcCDTen (ORCPT ); Fri, 4 Mar 2016 14:34:43 -0500 Received: from mail-pa0-f43.google.com ([209.85.220.43]:34206 "EHLO mail-pa0-f43.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1759903AbcCDTeS (ORCPT ); Fri, 4 Mar 2016 14:34:18 -0500 Received: by mail-pa0-f43.google.com with SMTP id fy10so39636867pac.1 for ; Fri, 04 Mar 2016 11:34:18 -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=ef1NEvQ7A8SA0F7KJ9uQM7+TLol53NoQI00ccbV7t59NUxDa7A+z3xJ8xu5XE+gPsZ iji0mbPHiLejqkV6o8TErk8OcihtZcCTuDJ3DKua/+tPQXRJpuzgUuYTWC49TNr794ML 0MWLeHj5nqUd9fsnM1M0beW3xcirs1eIFpMvYzxmDmwHFtcnnaWwTuJbAaIn8/TfsnfK Dbmj5fY+Wh8sjDXYVGvawji6K43WKYd0Xcbzh5LM9oUxyTS/SyqB4cjiQWiuwxq4RYRC VAfdgZzRLeteM6EfVWTMy1bfV9sEvWNmIVUASRK5dJIdIo6peyl8KiYsDJbBmR35k+eg SKLg== 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=iKn32LsokviziHsDKs3yPL9Uld4gIj8eUJ6iIgq2y5XOmESaqrUx8gZyia64B+IcGa qd8QmKwS+H1n2oJrQSgUcz+PxWnbGT4Njr67tkvinEvMXWtckmZb7PE+lJ+1K6naY3LI +8eSUlqrdW2ptSnyU8RfWI5p2A/HRXEij0iZRzNgX8XReD1E8jT5a5bmI/yZXRCcwu29 zWJuvQ+cQEmQV+67basNNgpBsZ2Q9NFMqRX4e6xXe1gWVonTR3+2DHbTU0IwgFpxLW8K pPFey6TfxYty0SjJSWRdK3hAMnPREGiNKDx6clqEBm2Zev+7F5o7fDMIqlBKtVM9rMab BCmg== X-Gm-Message-State: AD7BkJJOxFq1xlOiRVlpAnnPBkflHk/hUmeq6TgdjOcTDyqwkGAlWJIAROAY8DwjCHKhjIwL X-Received: by 10.66.55.73 with SMTP id q9mr14655531pap.50.1457120058164; Fri, 04 Mar 2016 11:34:18 -0800 (PST) Received: from localhost ([2620:0:1009:3:90d6:d6fe:49e8:86b0]) by smtp.gmail.com with ESMTPSA id fk9sm7324938pad.9.2016.03.04.11.34.15 (version=TLS1_2 cipher=AES128-SHA bits=128/128); Fri, 04 Mar 2016 11:34:15 -0800 (PST) From: Peter Feiner To: kvm@vger.kernel.org, drjones@redhat.com, pbonzini@redhat.com Cc: Peter Feiner Subject: [PATCH kvm-unit-tests v4 1/5] lib: backtrace printing Date: Fri, 4 Mar 2016 11:33:57 -0800 Message-Id: <757ca48dec7f6c497948468cb1da89ff646f2e28.1457119891.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)