1#!/usr/bin/python
2
3"""
4Copyright 2008 (c) Frederic Weisbecker <fweisbec@gmail.com>
5Licensed under the terms of the GNU GPL License version 2
6
7This script parses a trace provided by the function tracer in
8kernel/trace/trace_functions.c
9The resulted trace is processed into a tree to produce a more human
10view of the call stack by drawing textual but hierarchical tree of
11calls. Only the functions's names and the the call time are provided.
12
13Usage:
14	Be sure that you have CONFIG_FUNCTION_TRACER
15	# mount -t debugfs nodev /sys/kernel/debug
16	# echo function > /sys/kernel/debug/tracing/current_tracer
17	$ cat /sys/kernel/debug/tracing/trace_pipe > ~/raw_trace_func
18	Wait some times but not too much, the script is a bit slow.
19	Break the pipe (Ctrl + Z)
20	$ scripts/draw_functrace.py < raw_trace_func > draw_functrace
21	Then you have your drawn trace in draw_functrace
22"""
23
24
25import sys, re
26
27class CallTree:
28	""" This class provides a tree representation of the functions
29		call stack. If a function has no parent in the kernel (interrupt,
30		syscall, kernel thread...) then it is attached to a virtual parent
31		called ROOT.
32	"""
33	ROOT = None
34
35	def __init__(self, func, time = None, parent = None):
36		self._func = func
37		self._time = time
38		if parent is None:
39			self._parent = CallTree.ROOT
40		else:
41			self._parent = parent
42		self._children = []
43
44	def calls(self, func, calltime):
45		""" If a function calls another one, call this method to insert it
46			into the tree at the appropriate place.
47			@return: A reference to the newly created child node.
48		"""
49		child = CallTree(func, calltime, self)
50		self._children.append(child)
51		return child
52
53	def getParent(self, func):
54		""" Retrieve the last parent of the current node that
55			has the name given by func. If this function is not
56			on a parent, then create it as new child of root
57			@return: A reference to the parent.
58		"""
59		tree = self
60		while tree != CallTree.ROOT and tree._func != func:
61			tree = tree._parent
62		if tree == CallTree.ROOT:
63			child = CallTree.ROOT.calls(func, None)
64			return child
65		return tree
66
67	def __repr__(self):
68		return self.__toString("", True)
69
70	def __toString(self, branch, lastChild):
71		if self._time is not None:
72			s = "%s----%s (%s)\n" % (branch, self._func, self._time)
73		else:
74			s = "%s----%s\n" % (branch, self._func)
75
76		i = 0
77		if lastChild:
78			branch = branch[:-1] + " "
79		while i < len(self._children):
80			if i != len(self._children) - 1:
81				s += "%s" % self._children[i].__toString(branch +\
82								"    |", False)
83			else:
84				s += "%s" % self._children[i].__toString(branch +\
85								"    |", True)
86			i += 1
87		return s
88
89class BrokenLineException(Exception):
90	"""If the last line is not complete because of the pipe breakage,
91	   we want to stop the processing and ignore this line.
92	"""
93	pass
94
95class CommentLineException(Exception):
96	""" If the line is a comment (as in the beginning of the trace file),
97	    just ignore it.
98	"""
99	pass
100
101
102def parseLine(line):
103	line = line.strip()
104	if line.startswith("#"):
105		raise CommentLineException
106	m = re.match("[^]]+?\\] +([0-9.]+): (\\w+) <-(\\w+)", line)
107	if m is None:
108		raise BrokenLineException
109	return (m.group(1), m.group(2), m.group(3))
110
111
112def main():
113	CallTree.ROOT = CallTree("Root (Nowhere)", None, None)
114	tree = CallTree.ROOT
115
116	for line in sys.stdin:
117		try:
118			calltime, callee, caller = parseLine(line)
119		except BrokenLineException:
120			break
121		except CommentLineException:
122			continue
123		tree = tree.getParent(caller)
124		tree = tree.calls(callee, calltime)
125
126	print CallTree.ROOT
127
128if __name__ == "__main__":
129	main()
130