|
|
1.1 root 1: /*-
2: * Copyright (c) 1991 The Regents of the University of California.
3: * All rights reserved.
4: *
5: * Redistribution and use in source and binary forms, with or without
6: * modification, are permitted provided that the following conditions
7: * are met:
8: * 1. Redistributions of source code must retain the above copyright
9: * notice, this list of conditions and the following disclaimer.
10: * 2. Redistributions in binary form must reproduce the above copyright
11: * notice, this list of conditions and the following disclaimer in the
12: * documentation and/or other materials provided with the distribution.
13: * 3. All advertising materials mentioning features or use of this software
14: * must display the following acknowledgement:
15: * This product includes software developed by the University of
16: * California, Berkeley and its contributors.
17: * 4. Neither the name of the University nor the names of its contributors
18: * may be used to endorse or promote products derived from this software
19: * without specific prior written permission.
20: *
21: * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
22: * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
23: * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
24: * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
25: * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
26: * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
27: * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
28: * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
29: * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
30: * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
31: * SUCH DAMAGE.
32: */
33:
34: #ifndef lint
35: static char sccsid[] = "@(#)gmon.c 5.3 (Berkeley) 5/22/91";
36: #endif /* not lint */
37:
38: #if 0
39: #include <unistd.h>
40:
41: #endif
42: #ifdef DEBUG
43: #include <stdio.h>
44: #endif
45:
46: #include "gmon.h"
47:
48: extern mcount() asm ("mcount");
49: extern char *minbrk asm ("minbrk");
50:
1.1.1.3 ! root 51: #ifdef __alpha
! 52: extern char *sbrk ();
! 53: #endif
! 54:
1.1 root 55: /*
56: * froms is actually a bunch of unsigned shorts indexing tos
57: */
58: static int profiling = 3;
59: static unsigned short *froms;
60: static struct tostruct *tos = 0;
61: static long tolimit = 0;
62: static char *s_lowpc = 0;
63: static char *s_highpc = 0;
64: static unsigned long s_textsize = 0;
65:
66: static int ssiz;
67: static char *sbuf;
68: static int s_scale;
69: /* see profil(2) where this is describe (incorrectly) */
70: #define SCALE_1_TO_1 0x10000L
71:
72: #define MSG "No space for profiling buffer(s)\n"
73:
74: monstartup(lowpc, highpc)
75: char *lowpc;
76: char *highpc;
77: {
78: int monsize;
79: char *buffer;
80: register int o;
81:
82: /*
83: * round lowpc and highpc to multiples of the density we're using
84: * so the rest of the scaling (here and in gprof) stays in ints.
85: */
86: lowpc = (char *)
87: ROUNDDOWN((unsigned)lowpc, HISTFRACTION*sizeof(HISTCOUNTER));
88: s_lowpc = lowpc;
89: highpc = (char *)
90: ROUNDUP((unsigned)highpc, HISTFRACTION*sizeof(HISTCOUNTER));
91: s_highpc = highpc;
92: s_textsize = highpc - lowpc;
93: monsize = (s_textsize / HISTFRACTION) + sizeof(struct phdr);
94: buffer = sbrk( monsize );
95: if ( buffer == (char *) -1 ) {
96: write( 2 , MSG , sizeof(MSG) );
97: return;
98: }
99: froms = (unsigned short *) sbrk( s_textsize / HASHFRACTION );
100: if ( froms == (unsigned short *) -1 ) {
101: write( 2 , MSG , sizeof(MSG) );
102: froms = 0;
103: return;
104: }
105: tolimit = s_textsize * ARCDENSITY / 100;
106: if ( tolimit < MINARCS ) {
107: tolimit = MINARCS;
108: } else if ( tolimit > 65534 ) {
109: tolimit = 65534;
110: }
111: tos = (struct tostruct *) sbrk( tolimit * sizeof( struct tostruct ) );
112: if ( tos == (struct tostruct *) -1 ) {
113: write( 2 , MSG , sizeof(MSG) );
114: froms = 0;
115: tos = 0;
116: return;
117: }
118: minbrk = sbrk(0);
119: tos[0].link = 0;
120: sbuf = buffer;
121: ssiz = monsize;
122: ( (struct phdr *) buffer ) -> lpc = lowpc;
123: ( (struct phdr *) buffer ) -> hpc = highpc;
124: ( (struct phdr *) buffer ) -> ncnt = ssiz;
125: monsize -= sizeof(struct phdr);
126: if ( monsize <= 0 )
127: return;
128: o = highpc - lowpc;
129: if( monsize < o )
130: #ifndef hp300
131: s_scale = ( (float) monsize / o ) * SCALE_1_TO_1;
132: #else /* avoid floating point */
133: {
134: int quot = o / monsize;
135:
136: if (quot >= 0x10000)
137: s_scale = 1;
138: else if (quot >= 0x100)
139: s_scale = 0x10000 / quot;
140: else if (o >= 0x800000)
141: s_scale = 0x1000000 / (o / (monsize >> 8));
142: else
143: s_scale = 0x1000000 / ((o << 8) / monsize);
144: }
145: #endif
146: else
147: s_scale = SCALE_1_TO_1;
148: moncontrol(1);
149: }
150:
151: _mcleanup()
152: {
153: int fd;
154: int fromindex;
155: int endfrom;
156: char *frompc;
157: int toindex;
158: struct rawarc rawarc;
159:
160: moncontrol(0);
161: fd = creat( "gmon.out" , 0666 );
162: if ( fd < 0 ) {
163: perror( "mcount: gmon.out" );
164: return;
165: }
166: # ifdef DEBUG
167: fprintf( stderr , "[mcleanup] sbuf 0x%x ssiz %d\n" , sbuf , ssiz );
168: # endif DEBUG
169: write( fd , sbuf , ssiz );
170: endfrom = s_textsize / (HASHFRACTION * sizeof(*froms));
171: for ( fromindex = 0 ; fromindex < endfrom ; fromindex++ ) {
172: if ( froms[fromindex] == 0 ) {
173: continue;
174: }
175: frompc = s_lowpc + (fromindex * HASHFRACTION * sizeof(*froms));
176: for (toindex=froms[fromindex]; toindex!=0; toindex=tos[toindex].link) {
177: # ifdef DEBUG
178: fprintf( stderr ,
179: "[mcleanup] frompc 0x%x selfpc 0x%x count %d\n" ,
180: frompc , tos[toindex].selfpc , tos[toindex].count );
181: # endif DEBUG
182: rawarc.raw_frompc = (unsigned long) frompc;
183: rawarc.raw_selfpc = (unsigned long) tos[toindex].selfpc;
184: rawarc.raw_count = tos[toindex].count;
185: write( fd , &rawarc , sizeof rawarc );
186: }
187: }
188: close( fd );
189: }
190:
191: mcount()
192: {
193: register char *selfpc;
194: register unsigned short *frompcindex;
195: register struct tostruct *top;
196: register struct tostruct *prevtop;
197: register long toindex;
198:
199: /*
200: * find the return address for mcount,
201: * and the return address for mcount's caller.
202: */
203:
204: /* selfpc = pc pushed by mcount call.
205: This identifies the function that was just entered. */
206: selfpc = (void *) __builtin_return_address (0);
1.1.1.2 root 207: /* frompcindex = pc in preceding frame.
1.1 root 208: This identifies the caller of the function just entered. */
209: frompcindex = (void *) __builtin_return_address (1);
210: /*
211: * check that we are profiling
212: * and that we aren't recursively invoked.
213: */
214: if (profiling) {
215: goto out;
216: }
217: profiling++;
218: /*
219: * check that frompcindex is a reasonable pc value.
220: * for example: signal catchers get called from the stack,
221: * not from text space. too bad.
222: */
223: frompcindex = (unsigned short *)((long)frompcindex - (long)s_lowpc);
224: if ((unsigned long)frompcindex > s_textsize) {
225: goto done;
226: }
227: frompcindex =
228: &froms[((long)frompcindex) / (HASHFRACTION * sizeof(*froms))];
229: toindex = *frompcindex;
230: if (toindex == 0) {
231: /*
232: * first time traversing this arc
233: */
234: toindex = ++tos[0].link;
235: if (toindex >= tolimit) {
236: goto overflow;
237: }
238: *frompcindex = toindex;
239: top = &tos[toindex];
240: top->selfpc = selfpc;
241: top->count = 1;
242: top->link = 0;
243: goto done;
244: }
245: top = &tos[toindex];
246: if (top->selfpc == selfpc) {
247: /*
248: * arc at front of chain; usual case.
249: */
250: top->count++;
251: goto done;
252: }
253: /*
254: * have to go looking down chain for it.
255: * top points to what we are looking at,
256: * prevtop points to previous top.
257: * we know it is not at the head of the chain.
258: */
259: for (; /* goto done */; ) {
260: if (top->link == 0) {
261: /*
262: * top is end of the chain and none of the chain
263: * had top->selfpc == selfpc.
264: * so we allocate a new tostruct
265: * and link it to the head of the chain.
266: */
267: toindex = ++tos[0].link;
268: if (toindex >= tolimit) {
269: goto overflow;
270: }
271: top = &tos[toindex];
272: top->selfpc = selfpc;
273: top->count = 1;
274: top->link = *frompcindex;
275: *frompcindex = toindex;
276: goto done;
277: }
278: /*
279: * otherwise, check the next arc on the chain.
280: */
281: prevtop = top;
282: top = &tos[top->link];
283: if (top->selfpc == selfpc) {
284: /*
285: * there it is.
286: * increment its count
287: * move it to the head of the chain.
288: */
289: top->count++;
290: toindex = prevtop->link;
291: prevtop->link = top->link;
292: top->link = *frompcindex;
293: *frompcindex = toindex;
294: goto done;
295: }
296:
297: }
298: done:
299: profiling--;
300: /* and fall through */
301: out:
302: return; /* normal return restores saved registers */
303:
304: overflow:
305: profiling++; /* halt further profiling */
306: # define TOLIMIT "mcount: tos overflow\n"
307: write(2, TOLIMIT, sizeof(TOLIMIT));
308: goto out;
309: }
310:
311: /*
312: * Control profiling
313: * profiling is what mcount checks to see if
314: * all the data structures are ready.
315: */
316: moncontrol(mode)
317: int mode;
318: {
319: if (mode) {
320: /* start */
321: profil(sbuf + sizeof(struct phdr), ssiz - sizeof(struct phdr),
322: (int)s_lowpc, s_scale);
323: profiling = 0;
324: } else {
325: /* stop */
326: profil((char *)0, 0, 0, 0);
327: profiling = 3;
328: }
329: }
330:
This archive runs on limited infrastructure. Preserving old code on modern bandwidth. Automated agents are requested to crawl responsibly.