Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Path: utzoo!utgpu!water!watnot!watmath!clyde!cbatt!ucbvax!decvax!necntc!pec
From: pec@necntc.UUCP
Newsgroups: comp.arch
Subject: Procedure Call Statistics
Message-ID: <1047@necntc.UUCP>
Date: Thu, 5-Mar-87 09:25:49 EST
Article-I.D.: necntc.1047
Posted: Thu Mar  5 09:25:49 1987
Date-Received: Fri, 6-Mar-87 23:29:52 EST
Distribution: na
Organization: NEC Electronics Inc.  Natick, MA 01760
Lines: 20
Keywords: Function, Procedure, Depth


Can anyone suggest a source of information on procedure call statistics?
In particular I am interested in the following topic:

	During execution of a program, let d be the procedure call depth
	(i.e., the number of procedure calls minus the number of returns
	that have been executed).  Let C(d) be the number of calls that
	are made during a program's execution by procedures of depth d.
	Let S be the total number of procedure calls of any depth.  
	
Obviously, the function C(d)/S is characteristic of particular software,
but is there any information available about what the function C(d)/S 
typically looks like? 

	What is a reasonable expected value for the function? 

	Better yet, what is a reasonable distribution function for it?

Any specific data or pointers to relevant literature will be
appreciated.