# stackcollapse.py - format perf samples with one line per distinct call stack
# SPDX-License-Identifier: GPL-2.0
#
# This script's output has two space-separated fields.  The first is a semicolon
# separated stack including the program name (from the "comm" field) and the
# function names from the call stack.  The second is a count:
#
#  swapper;start_kernel;rest_init;cpu_idle;default_idle;native_safe_halt 2
#
# The file is sorted according to the first field.
#
# Input may be created and processed using:
#
#  perf record -a -g -F 99 sleep 60
#  perf script report stackcollapse > out.stacks-folded
#
# (perf script record stackcollapse works too).
#
# Written by Paolo Bonzini <pbonzini@redhat.com>
# Based on Brendan Gregg's stackcollapse-perf.pl script.

from __future__ import print_function

import os
import sys
from collections import defaultdict
from optparse import OptionParser, make_option

sys.path.append(os.environ['PERF_EXEC_PATH'] + \
    '/scripts/python/Perf-Trace-Util/lib/Perf/Trace')

from perf_trace_context import *
from Core import *
from EventClass import *

# command line parsing

option_list = [
    # formatting options for the bottom entry of the stack
    make_option("--include-tid", dest="include_tid",
                 action="store_true", default=False,
                 help="include thread id in stack"),
    make_option("--include-pid", dest="include_pid",
                 action="store_true", default=False,
                 help="include process id in stack"),
    make_option("--no-comm", dest="include_comm",
                 action="store_false", default=True,
                 help="do not separate stacks according to comm"),
    make_option("--tidy-java", dest="tidy_java",
                 action="store_true", default=False,
                 help="beautify Java signatures"),
    make_option("--kernel", dest="annotate_kernel",
                 action="store_true", default=False,
                 help="annotate kernel functions with _[k]")
]

parser = OptionParser(option_list=option_list)
(opts, args) = parser.parse_args()

if len(args) != 0:
    parser.error("unexpected command line argument")
if opts.include_tid and not opts.include_comm:
    parser.error("requesting tid but not comm is invalid")
if opts.include_pid and not opts.include_comm:
    parser.error("requesting pid but not comm is invalid")

# event handlers

lines = defaultdict(lambda: 0)

def process_event(param_dict):
    def tidy_function_name(sym, dso):
        if sym is None:
            sym = '[unknown]'

        sym = sym.replace(';', ':')
        if opts.tidy_java:
            # the original stackcollapse-perf.pl script gives the
            # example of converting this:
            #    Lorg/mozilla/javascript/MemberBox;.<init>(Ljava/lang/reflect/Method;)V
            # to this:
            #    org/mozilla/javascript/MemberBox:.init
            sym = sym.replace('<', '')
            sym = sym.replace('>', '')
            if sym[0] == 'L' and sym.find('/'):
                sym = sym[1:]
            try:
                sym = sym[:sym.index('(')]
            except ValueError:
                pass

        if opts.annotate_kernel and dso == '[kernel.kallsyms]':
            return sym + '_[k]'
        else:
            return sym

    stack = list()
    if 'callchain' in param_dict:
        for entry in param_dict['callchain']:
            entry.setdefault('sym', dict())
            entry['sym'].setdefault('name', None)
            entry.setdefault('dso', None)
            stack.append(tidy_function_name(entry['sym']['name'],
                                            entry['dso']))
    else:
        param_dict.setdefault('symbol', None)
        param_dict.setdefault('dso', None)
        stack.append(tidy_function_name(param_dict['symbol'],
                                        param_dict['dso']))

    if opts.include_comm:
        comm = param_dict["comm"].replace(' ', '_')
        sep = "-"
        if opts.include_pid:
            comm = comm + sep + str(param_dict['sample']['pid'])
            sep = "/"
        if opts.include_tid:
            comm = comm + sep + str(param_dict['sample']['tid'])
        stack.append(comm)

    stack_string = ';'.join(reversed(stack))
    lines[stack_string] = lines[stack_string] + 1

def trace_end():
    list = sorted(lines)
    for stack in list:
        print("%s %d" % (stack, lines[stack]))
5.y</option>
<option value='linux-4.6.y'>linux-4.6.y</option>
<option value='linux-4.7.y'>linux-4.7.y</option>
<option value='linux-4.8.y'>linux-4.8.y</option>
<option value='linux-4.9.y'>linux-4.9.y</option>
<option value='linux-5.0.y'>linux-5.0.y</option>
<option value='linux-5.1.y'>linux-5.1.y</option>
<option value='linux-5.10.y'>linux-5.10.y</option>
<option value='linux-5.11.y'>linux-5.11.y</option>
<option value='linux-5.12.y'>linux-5.12.y</option>
<option value='linux-5.13.y'>linux-5.13.y</option>
<option value='linux-5.14.y'>linux-5.14.y</option>
<option value='linux-5.15.y'>linux-5.15.y</option>
<option value='linux-5.16.y'>linux-5.16.y</option>
<option value='linux-5.17.y'>linux-5.17.y</option>
<option value='linux-5.18.y'>linux-5.18.y</option>
<option value='linux-5.19.y'>linux-5.19.y</option>
<option value='linux-5.2.y'>linux-5.2.y</option>
<option value='linux-5.3.y'>linux-5.3.y</option>
<option value='linux-5.4.y'>linux-5.4.y</option>
<option value='linux-5.5.y'>linux-5.5.y</option>
<option value='linux-5.6.y'>linux-5.6.y</option>
<option value='linux-5.7.y'>linux-5.7.y</option>
<option value='linux-5.8.y'>linux-5.8.y</option>
<option value='linux-5.9.y'>linux-5.9.y</option>
<option value='linux-6.0.y'>linux-6.0.y</option>
<option value='linux-6.1.y'>linux-6.1.y</option>
<option value='linux-6.10.y'>linux-6.10.y</option>
<option value='linux-6.11.y'>linux-6.11.y</option>
<option value='linux-6.12.y'>linux-6.12.y</option>
<option value='linux-6.13.y'>linux-6.13.y</option>
<option value='linux-6.14.y'>linux-6.14.y</option>
<option value='linux-6.15.y'>linux-6.15.y</option>
<option value='linux-6.16.y'>linux-6.16.y</option>
<option value='linux-6.17.y'>linux-6.17.y</option>
<option value='linux-6.18.y'>linux-6.18.y</option>
<option value='linux-6.19.y'>linux-6.19.y</option>
<option value='linux-6.2.y'>linux-6.2.y</option>
<option value='linux-6.3.y'>linux-6.3.y</option>
<option value='linux-6.4.y'>linux-6.4.y</option>
<option value='linux-6.5.y'>linux-6.5.y</option>
<option value='linux-6.6.y'>linux-6.6.y</option>
<option value='linux-6.7.y'>linux-6.7.y</option>
<option value='linux-6.8.y'>linux-6.8.y</option>
<option value='linux-6.9.y'>linux-6.9.y</option>
<option value='linux-rolling-lts'>linux-rolling-lts</option>
<option value='linux-rolling-stable'>linux-rolling-stable</option>
<option value='master'>master</option>
</select> <input type='submit' value='switch'/></form></td></tr>
<tr><td class='sub'>Hosts the 0x221E linux distro kernel.</td><td class='sub right'>Ubuntu</td></tr></table>
<table class='tabs'><tr><td>
<a href='/distro/kernel/'>summary</a><a href='/distro/kernel/refs/?id=50f444aa50a4f3fab35a04f56d6bb83dc1e8c875'>refs</a><a class='active' href='/distro/kernel/log/drivers/net/dsa/mv88e6xxx/global1.h'>log</a><a href='/distro/kernel/tree/drivers/net/dsa/mv88e6xxx/global1.h?id=50f444aa50a4f3fab35a04f56d6bb83dc1e8c875'>tree</a><a href='/distro/kernel/commit/drivers/net/dsa/mv88e6xxx/global1.h?id=50f444aa50a4f3fab35a04f56d6bb83dc1e8c875'>commit</a><a href='/distro/kernel/diff/drivers/net/dsa/mv88e6xxx/global1.h?id=50f444aa50a4f3fab35a04f56d6bb83dc1e8c875'>diff</a></td><td class='form'><form class='right' method='get' action='/distro/kernel/log/drivers/net/dsa/mv88e6xxx/global1.h'>
<input type='hidden' name='id' value='50f444aa50a4f3fab35a04f56d6bb83dc1e8c875'/><select name='qt'>
<option value='grep'>log msg</option>
<option value='author'>author</option>
<option value='committer'>committer</option>
<option value='range'>range</option>
</select>
<input class='txt' type='search' size='10' name='q' value=''/>
<input type='submit' value='search'/>
</form>
</td></tr></table>
<div class='path'>path: <a href='/distro/kernel/log/?id=50f444aa50a4f3fab35a04f56d6bb83dc1e8c875'>root</a>/<a href='/distro/kernel/log/drivers?id=50f444aa50a4f3fab35a04f56d6bb83dc1e8c875'>drivers</a>/<a href='/distro/kernel/log/drivers/net?id=50f444aa50a4f3fab35a04f56d6bb83dc1e8c875'>net</a>/<a href='/distro/kernel/log/drivers/net/dsa?id=50f444aa50a4f3fab35a04f56d6bb83dc1e8c875'>dsa</a>/<a href='/distro/kernel/log/drivers/net/dsa/mv88e6xxx?id=50f444aa50a4f3fab35a04f56d6bb83dc1e8c875'>mv88e6xxx</a>/<a href='/distro/kernel/log/drivers/net/dsa/mv88e6xxx/global1.h?id=50f444aa50a4f3fab35a04f56d6bb83dc1e8c875'>global1.h</a></div><div class='content'><table class='list nowrap'><tr class='nohover'><th class='left'>Age</th><th class='left'>Commit message (<a href='/distro/kernel/log/drivers/net/dsa/mv88e6xxx/global1.h?id=50f444aa50a4f3fab35a04f56d6bb83dc1e8c875&amp;showmsg=1'>Expand</a>)</th><th class='left'>Author</th></tr>
<tr><td><span title='2018-09-17 08:03:53 -0700'>2018-09-17</span></td><td><a href='/distro/kernel/commit/drivers/net/dsa/mv88e6xxx/global1.h?id=ddca24dfcf1bec608668dd44c45d49397b70f520'>net: dsa: mv88e6xxx: Fix ATU Miss Violation</a></td><td>Andrew Lunn</td></tr>
<tr><td><span title='2018-05-14 14:49:40 -0400'>2018-05-14</span></td><td><a href='/distro/kernel/commit/drivers/net/dsa/mv88e6xxx/global1.h?id=93e18d61bfa950aaffff5fccde0f974e1e038f83'>net: dsa: mv88e6xxx: add IEEE and IP mapping ops</a></td><td>Vivien Didelot</td></tr>
<tr><td><span title='2018-05-14 14:49:39 -0400'>2018-05-14</span></td><td><a href='/distro/kernel/commit/drivers/net/dsa/mv88e6xxx/global1.h?id=408d2debb03e15f3dd3063a5a14befd3390c6eab'>net: dsa: mv88e6xxx: use helper for 6390 histogram</a></td><td>Vivien Didelot</td></tr>
<tr><td><span title='2018-05-10 16:12:47 -0400'>2018-05-10</span></td><td><a href='/distro/kernel/commit/drivers/net/dsa/mv88e6xxx/global1.h?id=9e5baf9b363673a8f78508c99a9d815da6ea7133'>net: dsa: mv88e6xxx: add RMU disable op</a></td><td>Vivien Didelot</td></tr>
<tr><td><span title='2018-05-10 16:12:31 -0400'>2018-05-10</span></td><td><a href='/distro/kernel/commit/drivers/net/dsa/mv88e6xxx/global1.h?id=23c9891996959dbde59333b8ed997d66b44fb3ff'>net: dsa: mv88e6xxx: set device number</a></td><td>Vivien Didelot</td></tr>
<tr><td><span title='2018-05-10 16:12:31 -0400'>2018-05-10</span></td><td><a href='/distro/kernel/commit/drivers/net/dsa/mv88e6xxx/global1.h?id=02317e68369b0feecc18e791016d38a8e4df35f7'>net: dsa: mv88e6xxx: add a cascade port op</a></td><td>Vivien Didelot</td></tr>
<tr><td><span title='2018-01-14 12:08:45 -0500'>2018-01-14</span></td><td><a href='/distro/kernel/commit/drivers/net/dsa/mv88e6xxx/global1.h?id=62eb1162ec3a65f12d0e0c383f4f57de814a5e51'>net: dsa: mv88e6xxx: Decode VTU problem interrupt</a></td><td>Andrew Lunn</td></tr>
<tr><td><span title='2018-01-14 12:08:45 -0500'>2018-01-14</span></td><td><a href='/distro/kernel/commit/drivers/net/dsa/mv88e6xxx/global1.h?id=0977644c5005ca2d186b353d7236deca6aa2933e'>net: dsa: mv88e6xxx: Decode ATU problem interrupt</a></td><td>Andrew Lunn</td></tr>
<tr><td><span title='2017-11-11 19:34:33 +0900'>2017-11-11</span></td><td><a href='/distro/kernel/commit/drivers/net/dsa/mv88e6xxx/global1.h?id=40cff8fca9e3a7f005a44d011141ec83501013be'>net: dsa: mv88e6xxx: Fix stats histogram mode</a></td><td>Andrew Lunn</td></tr>
<tr><td><span title='2017-06-15 14:07:50 -0400'>2017-06-15</span></td><td><a href='/distro/kernel/commit/drivers/net/dsa/mv88e6xxx/global1.h?id=ccba8f3a0642257d7d9c19fc7c741016053222b3'>net: dsa: mv88e6xxx: prefix Global Prio and Tag macros</a></td><td>Vivien Didelot</td></tr>
<tr><td><span title='2017-06-15 14:07:50 -0400'>2017-06-15</span></td><td><a href='/distro/kernel/commit/drivers/net/dsa/mv88e6xxx/global1.h?id=57d1ef389c96b5ae192767ae16843e839b1eff74'>net: dsa: mv88e6xxx: prefix Global Stats macros</a></td><td>Vivien Didelot</td></tr>
<tr><td><span title='2017-06-15 14:07:49 -0400'>2017-06-15</span></td><td><a href='/distro/kernel/commit/drivers/net/dsa/mv88e6xxx/global1.h?id=101515c8c51fced79407984d4765d5db23f04029'>net: dsa: mv88e6xxx: prefix Global Monitor Control macros</a></td><td>Vivien Didelot</td></tr>
<tr><td><span title='2017-06-15 14:07:49 -0400'>2017-06-15</span></td><td><a href='/distro/kernel/commit/drivers/net/dsa/mv88e6xxx/global1.h?id=d77f4321fa5cbe393930855763adaa87046394c6'>net: dsa: mv88e6xxx: prefix Global Control macros</a></td><td>Vivien Didelot</td></tr>
<tr><td><span title='2017-06-15 14:07:49 -0400'>2017-06-15</span></td><td><a href='/distro/kernel/commit/drivers/net/dsa/mv88e6xxx/global1.h?id=7ec60d6e2c400700c740849c9c980aa46499aab4'>net: dsa: mv88e6xxx: prefix Global VTU macros</a></td><td>Vivien Didelot</td></tr>
<tr><td><span title='2017-06-15 14:07:48 -0400'>2017-06-15</span></td><td><a href='/distro/kernel/commit/drivers/net/dsa/mv88e6xxx/global1.h?id=27c0e60097a55a1831de2ea8121f048b833b9d9a'>net: dsa: mv88e6xxx: prefix Global ATU macros</a></td><td>Vivien Didelot</td></tr>
<tr><td><span title='2017-06-15 14:07:48 -0400'>2017-06-15</span></td><td><a href='/distro/kernel/commit/drivers/net/dsa/mv88e6xxx/global1.h?id=4b0c481717b9896fa7a778dfd0b197ce8325bd1a'>net: dsa: mv88e6xxx: prefix Global Switch MAC macros</a></td><td>Vivien Didelot</td></tr>
<tr><td><span title='2017-06-15 14:07:48 -0400'>2017-06-15</span></td><td><a href='/distro/kernel/commit/drivers/net/dsa/mv88e6xxx/global1.h?id=824669218226a71300ef31862ae49b9465614513'>net: dsa: mv88e6xxx: prefix Global Status macros</a></td><td>Vivien Didelot</td></tr>
<tr><td><span title='2017-06-04 20:07:41 -0400'>2017-06-04</span></td><td><a href='/distro/kernel/commit/drivers/net/dsa/mv88e6xxx/global1.h?id=e097097b2738ba7c6fa26629faa561021f03fa42'>net: dsa: mv88e6xxx: move the Global 1 macros</a></td><td>Vivien Didelot</td></tr>
<tr><td><span title='2017-06-04 20:07:40 -0400'>2017-06-04</span></td><td><a href='/distro/kernel/commit/drivers/net/dsa/mv88e6xxx/global1.h?id=4d5f2ba77801c9ce81dc7a7b32de2d6aa63fbe93'>net: dsa: mv88e6xxx: rename chip header</a></td><td>Vivien Didelot</td></tr>
<tr><td><span title='2017-05-01 15:03:13 -0400'>2017-05-01</span></td><td><a href='/distro/kernel/commit/drivers/net/dsa/mv88e6xxx/global1.h?id=931d18223998c5360b960d1ce247579f6152ad8f'>net: dsa: mv88e6xxx: add VTU support for 88E6390</a></td><td>Vivien Didelot</td></tr>
<tr><td><span title='2017-05-01 15:03:12 -0400'>2017-05-01</span></td><td><a href='/distro/kernel/commit/drivers/net/dsa/mv88e6xxx/global1.h?id=bf7d71c0451776143cdbd9a42a5bcbd6478da3c8'>net: dsa: mv88e6xxx: make VTU helpers static</a></td><td>Vivien Didelot</td></tr>
<tr><td><span title='2017-05-01 15:03:12 -0400'>2017-05-01</span></td><td><a href='/distro/kernel/commit/drivers/net/dsa/mv88e6xxx/global1.h?id=0ad5daf6ba80af4a8d72b4284079357c4e3b9e4a'>net: dsa: mv88e6xxx: add VTU Load/Purge operation</a></td><td>Vivien Didelot</td></tr>
<tr><td><span title='2017-05-01 15:03:12 -0400'>2017-05-01</span></td><td><a href='/distro/kernel/commit/drivers/net/dsa/mv88e6xxx/global1.h?id=f1394b78a602bae124a9b8473465ba48f4a5d5b2'>net: dsa: mv88e6xxx: add VTU GetNext operation</a></td><td>Vivien Didelot</td></tr>
<tr><td><span title='2017-05-01 15:03:11 -0400'>2017-05-01</span></td><td><a href='/distro/kernel/commit/drivers/net/dsa/mv88e6xxx/global1.h?id=ef6fcea37f014ec54a0a9f7eaecc78cdb6ffc71e'>net: dsa: mv88e6xxx: get STU entry on VTU GetNext</a></td><td>Vivien Didelot</td></tr>
<tr><td><span title='2017-05-01 15:03:11 -0400'>2017-05-01</span></td><td><a href='/distro/kernel/commit/drivers/net/dsa/mv88e6xxx/global1.h?id=66a8e1f93319b8e3f5b6e81c06a2534c1491157c'>net: dsa: mv88e6xxx: move STU GetNext operation</a></td><td>Vivien Didelot</td></tr>
<tr><td><span title='2017-05-01 15:03:11 -0400'>2017-05-01</span></td><td><a href='/distro/kernel/commit/drivers/net/dsa/mv88e6xxx/global1.h?id=c499a64f349d063d8cdb40c0b96e84c35bbc414c'>net: dsa: mv88e6xxx: move VTU Data accessors</a></td><td>Vivien Didelot</td></tr>
<tr><td><span title='2017-05-01 15:03:10 -0400'>2017-05-01</span></td><td><a href='/distro/kernel/commit/drivers/net/dsa/mv88e6xxx/global1.h?id=f169e5ee5f29f81c1c8d647fa6fb5387ee793131'>net: dsa: mv88e6xxx: move generic VTU GetNext</a></td><td>Vivien Didelot</td></tr>
<tr><td><span title='2017-05-01 15:03:10 -0400'>2017-05-01</span></td><td><a href='/distro/kernel/commit/drivers/net/dsa/mv88e6xxx/global1.h?id=3afb4bde6fe8f2d43b2153cc2672d07477729cca'>net: dsa: mv88e6xxx: move VTU VID accessors</a></td><td>Vivien Didelot</td></tr>
<tr><td><span title='2017-05-01 15:03:10 -0400'>2017-05-01</span></td><td><a href='/distro/kernel/commit/drivers/net/dsa/mv88e6xxx/global1.h?id=d2ca1ea18db6a90475b983e65e8435632fe3d57e'>net: dsa: mv88e6xxx: move VTU SID accessors</a></td><td>Vivien Didelot</td></tr>
<tr><td><span title='2017-05-01 15:03:10 -0400'>2017-05-01</span></td><td><a href='/distro/kernel/commit/drivers/net/dsa/mv88e6xxx/global1.h?id=8ee51f6b4f0819fd3d6a4143222be796779cf501'>net: dsa: mv88e6xxx: move VTU FID accessors</a></td><td>Vivien Didelot</td></tr>
<tr><td><span title='2017-05-01 15:03:09 -0400'>2017-05-01</span></td><td><a href='/distro/kernel/commit/drivers/net/dsa/mv88e6xxx/global1.h?id=b486d7c95cc8336aa91813a156f9385439bde2fc'>net: dsa: mv88e6xxx: move VTU flush</a></td><td>Vivien Didelot</td></tr>
<tr><td><span title='2017-05-01 15:03:09 -0400'>2017-05-01</span></td><td><a href='/distro/kernel/commit/drivers/net/dsa/mv88e6xxx/global1.h?id=332aa5ccc82005de9441c1b65ca546488c7f8730'>net: dsa: mv88e6xxx: move VTU Operation accessors</a></td><td>Vivien Didelot</td></tr>
<tr><td><span title='2017-03-28 22:04:51 -0700'>2017-03-28</span></td><td><a href='/distro/kernel/commit/drivers/net/dsa/mv88e6xxx/global1.h?id=4333d619f9e30592426bc1315243fa0754e62c39'>net: dsa: fix copyright holder</a></td><td>Vivien Didelot</td></tr>
<tr><td><span title='2017-03-12 23:54:06 -0700'>2017-03-12</span></td><td><a href='/distro/kernel/commit/drivers/net/dsa/mv88e6xxx/global1.h?id=e606ca36bbf2e243171d42186573df254b33a123'>net: dsa: mv88e6xxx: rework ATU Remove</a></td><td>Vivien Didelot</td></tr>
<tr><td><span title='2017-03-12 23:54:06 -0700'>2017-03-12</span></td><td><a href='/distro/kernel/commit/drivers/net/dsa/mv88e6xxx/global1.h?id=daefc94321ee146df2a750a4575bfbde98bad2d9'>net: dsa: mv88e6xxx: rework ATU Flush</a></td><td>Vivien Didelot</td></tr>
<tr><td><span title='2017-03-12 23:54:06 -0700'>2017-03-12</span></td><td><a href='/distro/kernel/commit/drivers/net/dsa/mv88e6xxx/global1.h?id=dabc1a968ae17bcd99c216f509be101dfdeac664'>net: dsa: mv88e6xxx: rework ATU GetNext</a></td><td>Vivien Didelot</td></tr>
<tr><td><span title='2017-03-12 23:54:05 -0700'>2017-03-12</span></td><td><a href='/distro/kernel/commit/drivers/net/dsa/mv88e6xxx/global1.h?id=9c13c0267683733f549bb883220ab042028e1c7d'>net: dsa: mv88e6xxx: rework ATU Load/Purge</a></td><td>Vivien Didelot</td></tr>
<tr><td><span title='2017-03-12 23:54:05 -0700'>2017-03-12</span></td><td><a href='/distro/kernel/commit/drivers/net/dsa/mv88e6xxx/global1.h?id=c3a7d4ade5a5ac5bec63382bda35a92629447efb'>net: dsa: mv88e6xxx: enable ATU Learn2All</a></td><td>Vivien Didelot</td></tr>
<tr><td><span title='2017-03-12 23:54:05 -0700'>2017-03-12</span></td><td><a href='/distro/kernel/commit/drivers/net/dsa/mv88e6xxx/global1.h?id=720c6343ef67de926251b0c1b3bb0b76d2cff946'>net: dsa: mv88e6xxx: move ATU ageing time setter</a></td><td>Vivien Didelot</td></tr>