"""lsprofcalltree.py - lsprof output which is readable by kcachegrind Authors:    * David Allouche <david <at> allouche.net>    * Jp Calderone & Itamar Shtull-Trauring    * Johan Dahlin This software may be used and distributed according to the termsof the GNU General Public License, incorporated herein by reference.""" def label(code):    if isinstance(code, str):        return '~' + code    # built-in functions ('~' sorts at the end)    else:        return '%s %s:%d' % (code.co_name,                             code.co_filename,                             code.co_firstlineno) class KCacheGrind(object):    def __init__(self, profiler):        self.data = profiler.getstats()        self.out_file = None     def output(self, out_file):        self.out_file = out_file        print >> out_file, 'events: Ticks'        self._print_summary()        for entry in self.data:            self._entry(entry)     def _print_summary(self):        max_cost = 0        for entry in self.data:            totaltime = int(entry.totaltime * 1000)            max_cost = max(max_cost, totaltime)        print >> self.out_file, 'summary: %d' % (max_cost,)     def _entry(self, entry):        out_file = self.out_file         code = entry.code        #print >> out_file, 'ob=%s' % (code.co_filename,)        if isinstance(code, str):            print >> out_file, 'fi=~'        else:            print >> out_file, 'fi=%s' % (code.co_filename,)        print >> out_file, 'fn=%s' % (label(code),)         inlinetime = int(entry.inlinetime * 1000)        if isinstance(code, str):            print >> out_file, '0 ', inlinetime        else:            print >> out_file, '%d %d' % (code.co_firstlineno, inlinetime)         # recursive calls are counted in entry.calls        if entry.calls:            calls = entry.calls        else:            calls = []         if isinstance(code, str):            lineno = 0        else:            lineno = code.co_firstlineno         for subentry in calls:            self._subentry(lineno, subentry)        print >> out_file     def _subentry(self, lineno, subentry):        out_file = self.out_file        code = subentry.code        #print >> out_file, 'cob=%s' % (code.co_filename,)        print >> out_file, 'cfn=%s' % (label(code),)        if isinstance(code, str):            print >> out_file, 'cfi=~'            print >> out_file, 'calls=%d 0' % (subentry.callcount,)        else:            print >> out_file, 'cfi=%s' % (code.co_filename,)            print >> out_file, 'calls=%d %d' % (                subentry.callcount, code.co_firstlineno)         totaltime = int(subentry.totaltime * 1000)        print >> out_file, '%d %d' % (lineno, totaltime)