mirror of
				https://github.com/torvalds/linux.git
				synced 2025-11-04 10:40:15 +02:00 
			
		
		
		
	Currently flame graph generation requires a d3-flame-graph template to
be installed. Unfortunately this is hard to come by for things like
Debian [1].
If the template isn't installed then ask if it should be downloaded from
jsdelivr CDN. The downloaded HTML file is validated against an md5sum.
If the download fails, generate a minimal flame graph with the
javascript coming from links to jsdelivr CDN.
v3. Adds a warning message and quits before download in live mode.
v2. Change the warning to a prompt about downloading and add the
    --allow-download command line flag. Add an md5sum check for the
    downloaded HTML.
[1] https://bugs.debian.org/cgi-bin/bugreport.cgi?bug=996839
Reviewed-by: Andreas Gerstmayr <agerstmayr@redhat.com>
Signed-off-by: Ian Rogers <irogers@google.com>
Cc: 996839@bugs.debian.org
Cc: Alexander Shishkin <alexander.shishkin@linux.intel.com>
Cc: Brendan Gregg <brendan@intel.com>
Cc: Ingo Molnar <mingo@redhat.com>
Cc: Jiri Olsa <jolsa@kernel.org>
Cc: Mark Rutland <mark.rutland@arm.com>
Cc: Martin Spier <spiermar@gmail.com>
Cc: Namhyung Kim <namhyung@kernel.org>
Cc: Peter Zijlstra <peterz@infradead.org>
Link: https://lore.kernel.org/r/20230118072409.147786-1-irogers@google.com # v3 discussion
Link: https://lore.kernel.org/r/20230112220024.32709-1-irogers@google.com # v2 discussion
Link: https://lore.kernel.org/r/CAP-5=fXi_9zdhTAoYApiFQoLURAvpEatFzU3uL23o3zs=z25ZQ@mail.gmail.com # v1 discussion
Signed-off-by: Arnaldo Carvalho de Melo <acme@redhat.com>
		
	
			
		
			
				
	
	
		
			243 lines
		
	
	
	
		
			9 KiB
		
	
	
	
		
			Python
		
	
	
		
			Executable file
		
	
	
	
	
			
		
		
	
	
			243 lines
		
	
	
	
		
			9 KiB
		
	
	
	
		
			Python
		
	
	
		
			Executable file
		
	
	
	
	
# flamegraph.py - create flame graphs from perf samples
 | 
						|
# SPDX-License-Identifier: GPL-2.0
 | 
						|
#
 | 
						|
# Usage:
 | 
						|
#
 | 
						|
#     perf record -a -g -F 99 sleep 60
 | 
						|
#     perf script report flamegraph
 | 
						|
#
 | 
						|
# Combined:
 | 
						|
#
 | 
						|
#     perf script flamegraph -a -F 99 sleep 60
 | 
						|
#
 | 
						|
# Written by Andreas Gerstmayr <agerstmayr@redhat.com>
 | 
						|
# Flame Graphs invented by Brendan Gregg <bgregg@netflix.com>
 | 
						|
# Works in tandem with d3-flame-graph by Martin Spier <mspier@netflix.com>
 | 
						|
#
 | 
						|
# pylint: disable=missing-module-docstring
 | 
						|
# pylint: disable=missing-class-docstring
 | 
						|
# pylint: disable=missing-function-docstring
 | 
						|
 | 
						|
from __future__ import print_function
 | 
						|
import argparse
 | 
						|
import hashlib
 | 
						|
import io
 | 
						|
import json
 | 
						|
import os
 | 
						|
import subprocess
 | 
						|
import sys
 | 
						|
import urllib.request
 | 
						|
 | 
						|
minimal_html = """<head>
 | 
						|
  <link rel="stylesheet" type="text/css" href="https://cdn.jsdelivr.net/npm/d3-flame-graph@4.1.3/dist/d3-flamegraph.css">
 | 
						|
</head>
 | 
						|
<body>
 | 
						|
  <div id="chart"></div>
 | 
						|
  <script type="text/javascript" src="https://d3js.org/d3.v7.js"></script>
 | 
						|
  <script type="text/javascript" src="https://cdn.jsdelivr.net/npm/d3-flame-graph@4.1.3/dist/d3-flamegraph.min.js"></script>
 | 
						|
  <script type="text/javascript">
 | 
						|
  const stacks = [/** @flamegraph_json **/];
 | 
						|
  // Note, options is unused.
 | 
						|
  const options = [/** @options_json **/];
 | 
						|
 | 
						|
  var chart = flamegraph();
 | 
						|
  d3.select("#chart")
 | 
						|
        .datum(stacks[0])
 | 
						|
        .call(chart);
 | 
						|
  </script>
 | 
						|
</body>
 | 
						|
"""
 | 
						|
 | 
						|
# pylint: disable=too-few-public-methods
 | 
						|
class Node:
 | 
						|
    def __init__(self, name, libtype):
 | 
						|
        self.name = name
 | 
						|
        # "root" | "kernel" | ""
 | 
						|
        # "" indicates user space
 | 
						|
        self.libtype = libtype
 | 
						|
        self.value = 0
 | 
						|
        self.children = []
 | 
						|
 | 
						|
    def to_json(self):
 | 
						|
        return {
 | 
						|
            "n": self.name,
 | 
						|
            "l": self.libtype,
 | 
						|
            "v": self.value,
 | 
						|
            "c": self.children
 | 
						|
        }
 | 
						|
 | 
						|
 | 
						|
class FlameGraphCLI:
 | 
						|
    def __init__(self, args):
 | 
						|
        self.args = args
 | 
						|
        self.stack = Node("all", "root")
 | 
						|
 | 
						|
    @staticmethod
 | 
						|
    def get_libtype_from_dso(dso):
 | 
						|
        """
 | 
						|
        when kernel-debuginfo is installed,
 | 
						|
        dso points to /usr/lib/debug/lib/modules/*/vmlinux
 | 
						|
        """
 | 
						|
        if dso and (dso == "[kernel.kallsyms]" or dso.endswith("/vmlinux")):
 | 
						|
            return "kernel"
 | 
						|
 | 
						|
        return ""
 | 
						|
 | 
						|
    @staticmethod
 | 
						|
    def find_or_create_node(node, name, libtype):
 | 
						|
        for child in node.children:
 | 
						|
            if child.name == name:
 | 
						|
                return child
 | 
						|
 | 
						|
        child = Node(name, libtype)
 | 
						|
        node.children.append(child)
 | 
						|
        return child
 | 
						|
 | 
						|
    def process_event(self, event):
 | 
						|
        pid = event.get("sample", {}).get("pid", 0)
 | 
						|
        # event["dso"] sometimes contains /usr/lib/debug/lib/modules/*/vmlinux
 | 
						|
        # for user-space processes; let's use pid for kernel or user-space distinction
 | 
						|
        if pid == 0:
 | 
						|
            comm = event["comm"]
 | 
						|
            libtype = "kernel"
 | 
						|
        else:
 | 
						|
            comm = "{} ({})".format(event["comm"], pid)
 | 
						|
            libtype = ""
 | 
						|
        node = self.find_or_create_node(self.stack, comm, libtype)
 | 
						|
 | 
						|
        if "callchain" in event:
 | 
						|
            for entry in reversed(event["callchain"]):
 | 
						|
                name = entry.get("sym", {}).get("name", "[unknown]")
 | 
						|
                libtype = self.get_libtype_from_dso(entry.get("dso"))
 | 
						|
                node = self.find_or_create_node(node, name, libtype)
 | 
						|
        else:
 | 
						|
            name = event.get("symbol", "[unknown]")
 | 
						|
            libtype = self.get_libtype_from_dso(event.get("dso"))
 | 
						|
            node = self.find_or_create_node(node, name, libtype)
 | 
						|
        node.value += 1
 | 
						|
 | 
						|
    def get_report_header(self):
 | 
						|
        if self.args.input == "-":
 | 
						|
            # when this script is invoked with "perf script flamegraph",
 | 
						|
            # no perf.data is created and we cannot read the header of it
 | 
						|
            return ""
 | 
						|
 | 
						|
        try:
 | 
						|
            output = subprocess.check_output(["perf", "report", "--header-only"])
 | 
						|
            return output.decode("utf-8")
 | 
						|
        except Exception as err:  # pylint: disable=broad-except
 | 
						|
            print("Error reading report header: {}".format(err), file=sys.stderr)
 | 
						|
            return ""
 | 
						|
 | 
						|
    def trace_end(self):
 | 
						|
        stacks_json = json.dumps(self.stack, default=lambda x: x.to_json())
 | 
						|
 | 
						|
        if self.args.format == "html":
 | 
						|
            report_header = self.get_report_header()
 | 
						|
            options = {
 | 
						|
                "colorscheme": self.args.colorscheme,
 | 
						|
                "context": report_header
 | 
						|
            }
 | 
						|
            options_json = json.dumps(options)
 | 
						|
 | 
						|
            template_md5sum = None
 | 
						|
            if self.args.format == "html":
 | 
						|
                if os.path.isfile(self.args.template):
 | 
						|
                    template = f"file://{self.args.template}"
 | 
						|
                else:
 | 
						|
                    if not self.args.allow_download:
 | 
						|
                        print(f"""Warning: Flame Graph template '{self.args.template}'
 | 
						|
does not exist. To avoid this please install a package such as the
 | 
						|
js-d3-flame-graph or libjs-d3-flame-graph, specify an existing flame
 | 
						|
graph template (--template PATH) or use another output format (--format
 | 
						|
FORMAT).""",
 | 
						|
                              file=sys.stderr)
 | 
						|
                        if self.args.input == "-":
 | 
						|
                            print("""Not attempting to download Flame Graph template as script command line
 | 
						|
input is disabled due to using live mode. If you want to download the
 | 
						|
template retry without live mode. For example, use 'perf record -a -g
 | 
						|
-F 99 sleep 60' and 'perf script report flamegraph'. Alternatively,
 | 
						|
download the template from:
 | 
						|
https://cdn.jsdelivr.net/npm/d3-flame-graph@4.1.3/dist/templates/d3-flamegraph-base.html
 | 
						|
and place it at:
 | 
						|
/usr/share/d3-flame-graph/d3-flamegraph-base.html""",
 | 
						|
                                  file=sys.stderr)
 | 
						|
                            quit()
 | 
						|
                        s = None
 | 
						|
                        while s != "y" and s != "n":
 | 
						|
                            s = input("Do you wish to download a template from cdn.jsdelivr.net? (this warning can be suppressed with --allow-download) [yn] ").lower()
 | 
						|
                        if s == "n":
 | 
						|
                            quit()
 | 
						|
                    template = "https://cdn.jsdelivr.net/npm/d3-flame-graph@4.1.3/dist/templates/d3-flamegraph-base.html"
 | 
						|
                    template_md5sum = "143e0d06ba69b8370b9848dcd6ae3f36"
 | 
						|
 | 
						|
            try:
 | 
						|
                with urllib.request.urlopen(template) as template:
 | 
						|
                    output_str = "".join([
 | 
						|
                        l.decode("utf-8") for l in template.readlines()
 | 
						|
                    ])
 | 
						|
            except Exception as err:
 | 
						|
                print(f"Error reading template {template}: {err}\n"
 | 
						|
                      "a minimal flame graph will be generated", file=sys.stderr)
 | 
						|
                output_str = minimal_html
 | 
						|
                template_md5sum = None
 | 
						|
 | 
						|
            if template_md5sum:
 | 
						|
                download_md5sum = hashlib.md5(output_str.encode("utf-8")).hexdigest()
 | 
						|
                if download_md5sum != template_md5sum:
 | 
						|
                    s = None
 | 
						|
                    while s != "y" and s != "n":
 | 
						|
                        s = input(f"""Unexpected template md5sum.
 | 
						|
{download_md5sum} != {template_md5sum}, for:
 | 
						|
{output_str}
 | 
						|
continue?[yn] """).lower()
 | 
						|
                    if s == "n":
 | 
						|
                        quit()
 | 
						|
 | 
						|
            output_str = output_str.replace("/** @options_json **/", options_json)
 | 
						|
            output_str = output_str.replace("/** @flamegraph_json **/", stacks_json)
 | 
						|
 | 
						|
            output_fn = self.args.output or "flamegraph.html"
 | 
						|
        else:
 | 
						|
            output_str = stacks_json
 | 
						|
            output_fn = self.args.output or "stacks.json"
 | 
						|
 | 
						|
        if output_fn == "-":
 | 
						|
            with io.open(sys.stdout.fileno(), "w", encoding="utf-8", closefd=False) as out:
 | 
						|
                out.write(output_str)
 | 
						|
        else:
 | 
						|
            print("dumping data to {}".format(output_fn))
 | 
						|
            try:
 | 
						|
                with io.open(output_fn, "w", encoding="utf-8") as out:
 | 
						|
                    out.write(output_str)
 | 
						|
            except IOError as err:
 | 
						|
                print("Error writing output file: {}".format(err), file=sys.stderr)
 | 
						|
                sys.exit(1)
 | 
						|
 | 
						|
 | 
						|
if __name__ == "__main__":
 | 
						|
    parser = argparse.ArgumentParser(description="Create flame graphs.")
 | 
						|
    parser.add_argument("-f", "--format",
 | 
						|
                        default="html", choices=["json", "html"],
 | 
						|
                        help="output file format")
 | 
						|
    parser.add_argument("-o", "--output",
 | 
						|
                        help="output file name")
 | 
						|
    parser.add_argument("--template",
 | 
						|
                        default="/usr/share/d3-flame-graph/d3-flamegraph-base.html",
 | 
						|
                        help="path to flame graph HTML template")
 | 
						|
    parser.add_argument("--colorscheme",
 | 
						|
                        default="blue-green",
 | 
						|
                        help="flame graph color scheme",
 | 
						|
                        choices=["blue-green", "orange"])
 | 
						|
    parser.add_argument("-i", "--input",
 | 
						|
                        help=argparse.SUPPRESS)
 | 
						|
    parser.add_argument("--allow-download",
 | 
						|
                        default=False,
 | 
						|
                        action="store_true",
 | 
						|
                        help="allow unprompted downloading of HTML template")
 | 
						|
 | 
						|
    cli_args = parser.parse_args()
 | 
						|
    cli = FlameGraphCLI(cli_args)
 | 
						|
 | 
						|
    process_event = cli.process_event
 | 
						|
    trace_end = cli.trace_end
 |