t_backtrace.c revision 276478
1/*	$NetBSD: t_backtrace.c,v 1.16 2014/11/04 00:20:19 justin Exp $	*/
2
3/*-
4 * Copyright (c) 2012 The NetBSD Foundation, Inc.
5 * All rights reserved.
6 *
7 * This code is derived from software contributed to The NetBSD Foundation
8 * by Christos Zoulas.
9 *
10 * Redistribution and use in source and binary forms, with or without
11 * modification, are permitted provided that the following conditions
12 * are met:
13 * 1. Redistributions of source code must retain the above copyright
14 *    notice, this list of conditions and the following disclaimer.
15 * 2. Redistributions in binary form must reproduce the above copyright
16 *    notice, this list of conditions and the following disclaimer in the
17 *    documentation and/or other materials provided with the distribution.
18 *
19 * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
20 * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
21 * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
22 * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
23 * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
24 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
25 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
26 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
27 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
28 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
29 * POSSIBILITY OF SUCH DAMAGE.
30 */
31#include <sys/cdefs.h>
32__RCSID("$NetBSD: t_backtrace.c,v 1.16 2014/11/04 00:20:19 justin Exp $");
33
34#include <atf-c.h>
35#include <string.h>
36#include <stdio.h>
37#include <stdlib.h>
38#include <execinfo.h>
39#include <unistd.h>
40
41#ifndef __arraycount
42#define __arraycount(a) (sizeof(a) / sizeof(a[0]))
43#endif
44
45void myfunc3(size_t ncalls);
46void myfunc2(size_t ncalls);
47void myfunc1(size_t origcalls, volatile size_t ncalls);
48void myfunc(size_t ncalls);
49
50volatile int prevent_inline;
51
52void
53myfunc3(size_t ncalls)
54{
55	static const struct {
56		const char *name;
57		bool is_optional;
58	} frames[] = {
59	    { "myfunc", false },
60	    { "atfu_backtrace_fmt_basic_body", false },
61	    { "atf_tc_run", false },
62	    { "atf_tp_run", true },
63	    { "run_tc", true },
64	    { "controlled_main", true },
65	    { "atf_tp_main", false },
66	    { "main", true },
67	    { "___start", true },
68	};
69	size_t j, nptrs, min_frames, max_frames;
70	void *buffer[ncalls + 10];
71	char **strings;
72
73	min_frames = 0;
74	max_frames = 0;
75	for (j = 0; j < __arraycount(frames); ++j) {
76		if (!frames[j].is_optional)
77			++min_frames;
78		++max_frames;
79	}
80	nptrs = backtrace(buffer, __arraycount(buffer));
81	ATF_REQUIRE(nptrs != (size_t)-1);
82	strings = backtrace_symbols_fmt(buffer, nptrs, "%n");
83
84	ATF_CHECK(strings != NULL);
85
86	printf("got nptrs=%zu ncalls=%zu (min_frames: %zu, max_frames: %zu)\n",
87	    nptrs, ncalls, min_frames, max_frames);
88	printf("backtrace is:\n");
89	for (j = 0; j < nptrs; j++) {
90		printf("#%zu: %s\n", j, strings[j]);
91	}
92
93	ATF_REQUIRE(nptrs >= ncalls + 2 + min_frames);
94	ATF_REQUIRE(nptrs <= ncalls + 2 + max_frames);
95	ATF_CHECK_STREQ(strings[0], "myfunc3");
96	ATF_CHECK_STREQ(strings[1], "myfunc2");
97
98	for (j = 2; j < ncalls + 2; j++)
99		ATF_CHECK_STREQ(strings[j], "myfunc1");
100
101	for (size_t i = 0; j < nptrs; i++, j++) {
102		if (frames[i].is_optional &&
103		    strcmp(strings[j], frames[i].name)) {
104			--i;
105			continue;
106		}
107		ATF_CHECK_STREQ(strings[j], frames[i].name);
108	}
109
110	free(strings);
111
112	if (prevent_inline)
113		vfork();
114}
115
116void
117myfunc2(size_t ncalls)
118{
119	myfunc3(ncalls);
120
121	if (prevent_inline)
122		vfork();
123}
124
125void
126myfunc1(size_t origcalls, volatile size_t ncalls)
127{
128	if (ncalls > 1)
129		myfunc1(origcalls, ncalls - 1);
130	else
131		myfunc2(origcalls);
132
133	if (prevent_inline)
134		vfork();
135}
136
137void
138myfunc(size_t ncalls)
139{
140	myfunc1(ncalls, ncalls);
141
142	if (prevent_inline)
143		vfork();
144}
145
146ATF_TC(backtrace_fmt_basic);
147ATF_TC_HEAD(backtrace_fmt_basic, tc)
148{
149	atf_tc_set_md_var(tc, "descr", "Test backtrace_fmt(3)");
150	atf_tc_set_md_var(tc, "require.files", "/proc/self");
151}
152
153ATF_TC_BODY(backtrace_fmt_basic, tc)
154{
155	myfunc(12);
156
157	if (prevent_inline)
158		vfork();
159}
160
161ATF_TP_ADD_TCS(tp)
162{
163
164	ATF_TP_ADD_TC(tp, backtrace_fmt_basic);
165
166	return atf_no_error();
167}
168