2021-12-01 07:09:20 +01:00
|
|
|
#!/usr/bin/env python3
|
|
|
|
#
|
2021-12-03 03:31:06 +01:00
|
|
|
# Copyright (c) 2021 Xiaomi Corporation
|
2021-12-01 07:09:20 +01:00
|
|
|
# Copyright (c) 2016, 2020 Intel Corporation
|
|
|
|
#
|
|
|
|
# SPDX-License-Identifier: Apache-2.0
|
|
|
|
|
|
|
|
# Based on a script by:
|
|
|
|
# Chereau, Fabien <fabien.chereau@intel.com>
|
|
|
|
|
|
|
|
"""
|
|
|
|
Process an ELF file to generate size report on RAM and ROM.
|
|
|
|
"""
|
|
|
|
|
|
|
|
import argparse
|
2021-12-04 07:17:07 +01:00
|
|
|
import json
|
2021-12-01 07:09:20 +01:00
|
|
|
import os
|
|
|
|
import re
|
2021-12-04 07:17:07 +01:00
|
|
|
import sys
|
2021-12-01 07:09:20 +01:00
|
|
|
from pathlib import Path
|
|
|
|
|
|
|
|
import elftools
|
2021-12-04 07:17:07 +01:00
|
|
|
from anytree import NodeMixin, RenderTree, findall_by_attr
|
|
|
|
from anytree.exporter import DictExporter
|
|
|
|
from colorama import Fore, init
|
|
|
|
from elftools.dwarf.descriptions import (
|
|
|
|
describe_DWARF_expr,
|
|
|
|
describe_form_class,
|
|
|
|
set_global_machine_arch,
|
|
|
|
)
|
|
|
|
from elftools.dwarf.locationlists import LocationExpr, LocationParser
|
2021-12-01 07:09:20 +01:00
|
|
|
from elftools.elf.elffile import ELFFile
|
|
|
|
from elftools.elf.sections import SymbolTableSection
|
2021-12-04 07:17:07 +01:00
|
|
|
from packaging import version
|
2021-12-01 07:09:20 +01:00
|
|
|
|
2021-12-04 07:17:07 +01:00
|
|
|
if version.parse(elftools.__version__) < version.parse("0.24"):
|
2021-12-01 07:09:20 +01:00
|
|
|
sys.exit("pyelftools is out of date, need version 0.24 or later")
|
|
|
|
|
|
|
|
|
|
|
|
# ELF section flags
|
|
|
|
SHF_WRITE = 0x1
|
|
|
|
SHF_ALLOC = 0x2
|
|
|
|
SHF_EXEC = 0x4
|
|
|
|
SHF_WRITE_ALLOC = SHF_WRITE | SHF_ALLOC
|
|
|
|
SHF_ALLOC_EXEC = SHF_ALLOC | SHF_EXEC
|
|
|
|
|
|
|
|
DT_LOCATION = re.compile(r"\(DW_OP_addr: ([0-9a-f]+)\)")
|
|
|
|
|
2021-12-04 07:17:07 +01:00
|
|
|
SRC_FILE_EXT = (".h", ".c", ".hpp", ".cpp", ".hxx", ".cxx", ".c++")
|
2021-12-01 07:09:20 +01:00
|
|
|
|
|
|
|
|
2023-10-09 17:48:14 +02:00
|
|
|
class NuttxDictExporter(DictExporter):
|
|
|
|
def export(self, node):
|
|
|
|
"""Export tree starting at `node`."""
|
|
|
|
attriter = self.attriter or (lambda attr_values: attr_values)
|
|
|
|
return self.__export(node, self.dictcls, attriter, self.childiter)
|
|
|
|
|
|
|
|
def __export(self, node, dictcls, attriter, childiter, level=1):
|
|
|
|
attr_values = attriter(self._iter_attr_values(node))
|
|
|
|
data = dictcls(attr_values)
|
|
|
|
data["size"] = data.pop("_size")
|
|
|
|
|
|
|
|
maxlevel = self.maxlevel
|
|
|
|
if maxlevel is None or level < maxlevel:
|
|
|
|
children = [
|
|
|
|
self.__export(child, dictcls, attriter, childiter, level=level + 1)
|
|
|
|
for child in childiter(node.children)
|
|
|
|
]
|
|
|
|
if children:
|
|
|
|
data["children"] = children
|
|
|
|
return data
|
|
|
|
|
|
|
|
|
2021-12-01 07:09:20 +01:00
|
|
|
def get_symbol_addr(sym):
|
|
|
|
"""Get the address of a symbol"""
|
2021-12-04 07:17:07 +01:00
|
|
|
return sym["st_value"]
|
2021-12-01 07:09:20 +01:00
|
|
|
|
|
|
|
|
|
|
|
def get_symbol_size(sym):
|
|
|
|
"""Get the size of a symbol"""
|
2021-12-04 07:17:07 +01:00
|
|
|
return sym["st_size"]
|
2021-12-01 07:09:20 +01:00
|
|
|
|
|
|
|
|
|
|
|
def is_symbol_in_ranges(sym, ranges):
|
|
|
|
"""
|
|
|
|
Given a list of start/end addresses, test if the symbol
|
|
|
|
lies within any of these address ranges.
|
|
|
|
"""
|
|
|
|
for bound in ranges:
|
2021-12-04 07:17:07 +01:00
|
|
|
if bound["start"] <= sym["st_value"] <= bound["end"]:
|
2021-12-01 07:09:20 +01:00
|
|
|
return True
|
|
|
|
|
|
|
|
return False
|
|
|
|
|
|
|
|
|
|
|
|
def get_die_mapped_address(die, parser, dwarfinfo):
|
|
|
|
"""Get the bounding addresses from a DIE variable or subprogram"""
|
|
|
|
low = None
|
|
|
|
high = None
|
|
|
|
|
2021-12-04 07:17:07 +01:00
|
|
|
if die.tag == "DW_TAG_variable":
|
|
|
|
if "DW_AT_location" in die.attributes:
|
|
|
|
loc_attr = die.attributes["DW_AT_location"]
|
|
|
|
if parser.attribute_has_location(loc_attr, die.cu["version"]):
|
|
|
|
loc = parser.parse_from_attribute(loc_attr, die.cu["version"])
|
2021-12-01 07:09:20 +01:00
|
|
|
if isinstance(loc, LocationExpr):
|
2021-12-04 07:17:07 +01:00
|
|
|
addr = describe_DWARF_expr(loc.loc_expr, dwarfinfo.structs)
|
2021-12-01 07:09:20 +01:00
|
|
|
|
|
|
|
matcher = DT_LOCATION.match(addr)
|
|
|
|
if matcher:
|
|
|
|
low = int(matcher.group(1), 16)
|
|
|
|
high = low + 1
|
|
|
|
|
2021-12-04 07:17:07 +01:00
|
|
|
if die.tag == "DW_TAG_subprogram":
|
|
|
|
if "DW_AT_low_pc" in die.attributes:
|
|
|
|
low = die.attributes["DW_AT_low_pc"].value
|
2021-12-01 07:09:20 +01:00
|
|
|
|
2021-12-04 07:17:07 +01:00
|
|
|
high_pc = die.attributes["DW_AT_high_pc"]
|
2021-12-01 07:09:20 +01:00
|
|
|
high_pc_class = describe_form_class(high_pc.form)
|
2021-12-04 07:17:07 +01:00
|
|
|
if high_pc_class == "address":
|
2021-12-01 07:09:20 +01:00
|
|
|
high = high_pc.value
|
2021-12-04 07:17:07 +01:00
|
|
|
elif high_pc_class == "constant":
|
2021-12-01 07:09:20 +01:00
|
|
|
high = low + high_pc.value
|
|
|
|
|
|
|
|
return low, high
|
|
|
|
|
|
|
|
|
|
|
|
def match_symbol_address(symlist, die, parser, dwarfinfo):
|
|
|
|
"""
|
|
|
|
Find the symbol from a symbol list
|
|
|
|
where it matches the address in DIE variable,
|
|
|
|
or within the range of a DIE subprogram.
|
|
|
|
"""
|
|
|
|
low, high = get_die_mapped_address(die, parser, dwarfinfo)
|
|
|
|
|
|
|
|
if low is None:
|
|
|
|
return None
|
|
|
|
|
|
|
|
for sym in symlist:
|
2021-12-04 07:17:07 +01:00
|
|
|
if low <= sym["symbol"]["st_value"] < high:
|
2021-12-01 07:09:20 +01:00
|
|
|
return sym
|
|
|
|
|
|
|
|
return None
|
|
|
|
|
|
|
|
|
|
|
|
def get_symbols(elf, addr_ranges):
|
|
|
|
"""
|
|
|
|
Fetch the symbols from the symbol table and put them
|
|
|
|
into ROM, RAM buckets.
|
|
|
|
"""
|
|
|
|
rom_syms = dict()
|
|
|
|
ram_syms = dict()
|
|
|
|
unassigned_syms = dict()
|
|
|
|
|
2021-12-04 07:17:07 +01:00
|
|
|
rom_addr_ranges = addr_ranges["rom"]
|
|
|
|
ram_addr_ranges = addr_ranges["ram"]
|
2021-12-01 07:09:20 +01:00
|
|
|
|
|
|
|
for section in elf.iter_sections():
|
|
|
|
if isinstance(section, SymbolTableSection):
|
|
|
|
for sym in section.iter_symbols():
|
|
|
|
# Ignore symbols with size == 0
|
|
|
|
if get_symbol_size(sym) == 0:
|
|
|
|
continue
|
|
|
|
|
|
|
|
found_sec = False
|
2021-12-04 07:17:07 +01:00
|
|
|
entry = {"name": sym.name, "symbol": sym, "mapped_files": set()}
|
2021-12-01 07:09:20 +01:00
|
|
|
|
|
|
|
# If symbol is in ROM area?
|
|
|
|
if is_symbol_in_ranges(sym, rom_addr_ranges):
|
|
|
|
if sym.name not in rom_syms:
|
|
|
|
rom_syms[sym.name] = list()
|
|
|
|
rom_syms[sym.name].append(entry)
|
|
|
|
found_sec = True
|
|
|
|
|
|
|
|
# If symbol is in RAM area?
|
|
|
|
if is_symbol_in_ranges(sym, ram_addr_ranges):
|
|
|
|
if sym.name not in ram_syms:
|
|
|
|
ram_syms[sym.name] = list()
|
|
|
|
ram_syms[sym.name].append(entry)
|
|
|
|
found_sec = True
|
|
|
|
|
|
|
|
if not found_sec:
|
2021-12-04 07:17:07 +01:00
|
|
|
unassigned_syms["sym_name"] = entry
|
2021-12-01 07:09:20 +01:00
|
|
|
|
2021-12-04 07:17:07 +01:00
|
|
|
ret = {"rom": rom_syms, "ram": ram_syms, "unassigned": unassigned_syms}
|
2021-12-01 07:09:20 +01:00
|
|
|
return ret
|
|
|
|
|
|
|
|
|
|
|
|
def get_section_ranges(elf):
|
|
|
|
"""
|
|
|
|
Parse ELF header to find out the address ranges of ROM or RAM sections
|
|
|
|
and their total sizes.
|
|
|
|
"""
|
|
|
|
rom_addr_ranges = list()
|
|
|
|
ram_addr_ranges = list()
|
|
|
|
rom_size = 0
|
|
|
|
ram_size = 0
|
|
|
|
|
|
|
|
for section in elf.iter_sections():
|
2021-12-04 07:17:07 +01:00
|
|
|
size = section["sh_size"]
|
|
|
|
sec_start = section["sh_addr"]
|
2021-12-01 07:09:20 +01:00
|
|
|
sec_end = sec_start + size - 1
|
2021-12-04 07:17:07 +01:00
|
|
|
bound = {"start": sec_start, "end": sec_end}
|
2021-12-01 07:09:20 +01:00
|
|
|
|
2021-12-04 07:17:07 +01:00
|
|
|
if section["sh_type"] == "SHT_NOBITS":
|
2021-12-01 07:09:20 +01:00
|
|
|
# BSS and noinit sections
|
|
|
|
ram_addr_ranges.append(bound)
|
|
|
|
ram_size += size
|
2021-12-04 07:17:07 +01:00
|
|
|
elif section["sh_type"] == "SHT_PROGBITS":
|
2021-12-01 07:09:20 +01:00
|
|
|
# Sections to be in flash or memory
|
2021-12-04 07:17:07 +01:00
|
|
|
flags = section["sh_flags"]
|
2021-12-01 07:09:20 +01:00
|
|
|
if (flags & SHF_ALLOC_EXEC) == SHF_ALLOC_EXEC:
|
|
|
|
# Text section
|
|
|
|
rom_addr_ranges.append(bound)
|
|
|
|
rom_size += size
|
|
|
|
elif (flags & SHF_WRITE_ALLOC) == SHF_WRITE_ALLOC:
|
|
|
|
# Data occupies both ROM and RAM
|
|
|
|
# since at boot, content is copied from ROM to RAM
|
|
|
|
rom_addr_ranges.append(bound)
|
|
|
|
rom_size += size
|
|
|
|
|
|
|
|
ram_addr_ranges.append(bound)
|
|
|
|
ram_size += size
|
|
|
|
elif (flags & SHF_ALLOC) == SHF_ALLOC:
|
|
|
|
# Read only data
|
|
|
|
rom_addr_ranges.append(bound)
|
|
|
|
rom_size += size
|
|
|
|
|
2021-12-04 07:17:07 +01:00
|
|
|
ret = {
|
|
|
|
"rom": rom_addr_ranges,
|
|
|
|
"rom_total_size": rom_size,
|
|
|
|
"ram": ram_addr_ranges,
|
|
|
|
"ram_total_size": ram_size,
|
|
|
|
}
|
2021-12-01 07:09:20 +01:00
|
|
|
return ret
|
|
|
|
|
|
|
|
|
|
|
|
def get_die_filename(die, lineprog):
|
|
|
|
"""Get the source code filename associated with a DIE"""
|
2021-12-04 07:17:07 +01:00
|
|
|
file_index = die.attributes["DW_AT_decl_file"].value
|
|
|
|
file_entry = lineprog["file_entry"][file_index - 1]
|
2021-12-01 07:09:20 +01:00
|
|
|
|
2021-12-04 07:17:07 +01:00
|
|
|
dir_index = file_entry["dir_index"]
|
2021-12-01 07:09:20 +01:00
|
|
|
if dir_index == 0:
|
|
|
|
filename = file_entry.name
|
|
|
|
else:
|
2021-12-04 07:17:07 +01:00
|
|
|
directory = lineprog.header["include_directory"][dir_index - 1]
|
2021-12-01 07:09:20 +01:00
|
|
|
filename = os.path.join(directory, file_entry.name)
|
|
|
|
|
|
|
|
path = Path(filename.decode())
|
|
|
|
|
|
|
|
# Prepend output path to relative path
|
|
|
|
if not path.is_absolute():
|
|
|
|
output = Path(args.output)
|
|
|
|
path = output.joinpath(path)
|
|
|
|
|
2021-12-03 03:31:06 +01:00
|
|
|
# Change path to relative to Nuttx base
|
2021-12-01 07:09:20 +01:00
|
|
|
try:
|
|
|
|
path = path.resolve()
|
|
|
|
except OSError as e:
|
|
|
|
# built-ins can't be resolved, so it's not an issue
|
2021-12-04 07:17:07 +01:00
|
|
|
if "<built-in>" not in str(path):
|
2021-12-01 07:09:20 +01:00
|
|
|
raise e
|
|
|
|
|
|
|
|
return path
|
|
|
|
|
|
|
|
|
|
|
|
def do_simple_name_matching(elf, symbol_dict, processed):
|
|
|
|
"""
|
|
|
|
Sequentially process DIEs in compiler units with direct file mappings
|
|
|
|
within the DIEs themselves, and do simply matching between DIE names
|
|
|
|
and symbol names.
|
|
|
|
"""
|
2021-12-04 07:17:07 +01:00
|
|
|
mapped_symbols = processed["mapped_symbols"]
|
|
|
|
mapped_addresses = processed["mapped_addr"]
|
|
|
|
unmapped_symbols = processed["unmapped_symbols"]
|
2021-12-01 07:09:20 +01:00
|
|
|
newly_mapped_syms = set()
|
|
|
|
|
|
|
|
dwarfinfo = elf.get_dwarf_info()
|
|
|
|
location_lists = dwarfinfo.location_lists()
|
|
|
|
location_parser = LocationParser(location_lists)
|
|
|
|
|
|
|
|
unmapped_dies = set()
|
|
|
|
|
|
|
|
# Loop through all compile units
|
|
|
|
for compile_unit in dwarfinfo.iter_CUs():
|
|
|
|
lineprog = dwarfinfo.line_program_for_CU(compile_unit)
|
|
|
|
if lineprog is None:
|
|
|
|
continue
|
|
|
|
|
|
|
|
# Loop through each DIE and find variables and
|
|
|
|
# subprograms (i.e. functions)
|
|
|
|
for die in compile_unit.iter_DIEs():
|
|
|
|
sym_name = None
|
|
|
|
|
|
|
|
# Process variables
|
2021-12-04 07:17:07 +01:00
|
|
|
if die.tag == "DW_TAG_variable":
|
2021-12-01 07:09:20 +01:00
|
|
|
# DW_AT_declaration
|
|
|
|
|
2021-12-04 07:17:07 +01:00
|
|
|
# having "DW_AT_location" means this maps
|
2021-12-01 07:09:20 +01:00
|
|
|
# to an actual address (e.g. not an extern)
|
2021-12-04 07:17:07 +01:00
|
|
|
if "DW_AT_location" in die.attributes:
|
2021-12-01 07:09:20 +01:00
|
|
|
sym_name = die.get_full_path()
|
|
|
|
|
|
|
|
# Process subprograms (i.e. functions) if they are valid
|
2021-12-04 07:17:07 +01:00
|
|
|
if die.tag == "DW_TAG_subprogram":
|
2021-12-01 07:09:20 +01:00
|
|
|
# Refer to another DIE for name
|
2021-12-04 07:17:07 +01:00
|
|
|
if ("DW_AT_abstract_origin" in die.attributes) or (
|
|
|
|
"DW_AT_specification" in die.attributes
|
|
|
|
):
|
2021-12-01 07:09:20 +01:00
|
|
|
unmapped_dies.add(die)
|
|
|
|
|
2021-12-04 07:17:07 +01:00
|
|
|
# having "DW_AT_low_pc" means it maps to
|
2021-12-01 07:09:20 +01:00
|
|
|
# an actual address
|
2021-12-04 07:17:07 +01:00
|
|
|
elif "DW_AT_low_pc" in die.attributes:
|
2021-12-01 07:09:20 +01:00
|
|
|
# DW_AT_low_pc == 0 is a weak function
|
2022-07-07 18:01:22 +02:00
|
|
|
# which has been overridden
|
2021-12-04 07:17:07 +01:00
|
|
|
if die.attributes["DW_AT_low_pc"].value != 0:
|
2021-12-01 07:09:20 +01:00
|
|
|
sym_name = die.get_full_path()
|
|
|
|
|
|
|
|
# For mangled function names, the linkage name
|
|
|
|
# is what appears in the symbol list
|
2021-12-04 07:17:07 +01:00
|
|
|
if "DW_AT_linkage_name" in die.attributes:
|
|
|
|
linkage = die.attributes["DW_AT_linkage_name"]
|
2021-12-01 07:09:20 +01:00
|
|
|
sym_name = linkage.value.decode()
|
|
|
|
|
|
|
|
if sym_name is not None:
|
|
|
|
# Skip DIE with no reference back to a file
|
2021-12-04 07:17:07 +01:00
|
|
|
if "DW_AT_decl_file" not in die.attributes:
|
2021-12-01 07:09:20 +01:00
|
|
|
continue
|
|
|
|
|
|
|
|
is_die_mapped = False
|
|
|
|
if sym_name in symbol_dict:
|
|
|
|
mapped_symbols.add(sym_name)
|
|
|
|
symlist = symbol_dict[sym_name]
|
2021-12-04 07:17:07 +01:00
|
|
|
symbol = match_symbol_address(
|
|
|
|
symlist, die, location_parser, dwarfinfo
|
|
|
|
)
|
2021-12-01 07:09:20 +01:00
|
|
|
|
|
|
|
if symbol is not None:
|
2021-12-04 07:17:07 +01:00
|
|
|
symaddr = symbol["symbol"]["st_value"]
|
2021-12-01 07:09:20 +01:00
|
|
|
if symaddr not in mapped_addresses:
|
|
|
|
is_die_mapped = True
|
|
|
|
path = get_die_filename(die, lineprog)
|
2021-12-04 07:17:07 +01:00
|
|
|
symbol["mapped_files"].add(path)
|
2021-12-01 07:09:20 +01:00
|
|
|
mapped_addresses.add(symaddr)
|
|
|
|
newly_mapped_syms.add(sym_name)
|
|
|
|
|
|
|
|
if not is_die_mapped:
|
|
|
|
unmapped_dies.add(die)
|
|
|
|
|
|
|
|
mapped_symbols = mapped_symbols.union(newly_mapped_syms)
|
|
|
|
unmapped_symbols = unmapped_symbols.difference(newly_mapped_syms)
|
|
|
|
|
2021-12-04 07:17:07 +01:00
|
|
|
processed["mapped_symbols"] = mapped_symbols
|
|
|
|
processed["mapped_addr"] = mapped_addresses
|
|
|
|
processed["unmapped_symbols"] = unmapped_symbols
|
|
|
|
processed["unmapped_dies"] = unmapped_dies
|
2021-12-01 07:09:20 +01:00
|
|
|
|
|
|
|
|
|
|
|
def mark_address_aliases(symbol_dict, processed):
|
|
|
|
"""
|
|
|
|
Mark symbol aliases as already mapped to prevent
|
|
|
|
double counting.
|
|
|
|
|
|
|
|
There are functions and variables which are aliases to
|
|
|
|
other functions/variables. So this marks them as mapped
|
|
|
|
so they will not get counted again when a tree is being
|
|
|
|
built for display.
|
|
|
|
"""
|
2021-12-04 07:17:07 +01:00
|
|
|
mapped_symbols = processed["mapped_symbols"]
|
|
|
|
mapped_addresses = processed["mapped_addr"]
|
|
|
|
unmapped_symbols = processed["unmapped_symbols"]
|
2021-12-01 07:09:20 +01:00
|
|
|
already_mapped_syms = set()
|
|
|
|
|
|
|
|
for ums in unmapped_symbols:
|
|
|
|
for one_sym in symbol_dict[ums]:
|
2021-12-04 07:17:07 +01:00
|
|
|
symbol = one_sym["symbol"]
|
|
|
|
if symbol["st_value"] in mapped_addresses:
|
2021-12-01 07:09:20 +01:00
|
|
|
already_mapped_syms.add(ums)
|
|
|
|
|
|
|
|
mapped_symbols = mapped_symbols.union(already_mapped_syms)
|
|
|
|
unmapped_symbols = unmapped_symbols.difference(already_mapped_syms)
|
|
|
|
|
2021-12-04 07:17:07 +01:00
|
|
|
processed["mapped_symbols"] = mapped_symbols
|
|
|
|
processed["mapped_addr"] = mapped_addresses
|
|
|
|
processed["unmapped_symbols"] = unmapped_symbols
|
2021-12-01 07:09:20 +01:00
|
|
|
|
|
|
|
|
|
|
|
def do_address_range_matching(elf, symbol_dict, processed):
|
|
|
|
"""
|
|
|
|
Match symbols indirectly using address ranges.
|
|
|
|
|
|
|
|
This uses the address ranges of DIEs and map them to symbols
|
|
|
|
residing within those ranges, and works on DIEs that have not
|
|
|
|
been mapped in previous steps. This works on symbol names
|
|
|
|
that do not match the names in DIEs, e.g. "<func>" in DIE,
|
|
|
|
but "<func>.constprop.*" in symbol name list. This also
|
|
|
|
helps with mapping the mangled function names in C++,
|
|
|
|
since the names in DIE are actual function names in source
|
|
|
|
code and not mangled version of them.
|
|
|
|
"""
|
2021-12-04 07:17:07 +01:00
|
|
|
if "unmapped_dies" not in processed:
|
2021-12-01 07:09:20 +01:00
|
|
|
return
|
|
|
|
|
2021-12-04 07:17:07 +01:00
|
|
|
mapped_symbols = processed["mapped_symbols"]
|
|
|
|
mapped_addresses = processed["mapped_addr"]
|
|
|
|
unmapped_symbols = processed["unmapped_symbols"]
|
2021-12-01 07:09:20 +01:00
|
|
|
newly_mapped_syms = set()
|
|
|
|
|
|
|
|
dwarfinfo = elf.get_dwarf_info()
|
|
|
|
location_lists = dwarfinfo.location_lists()
|
|
|
|
location_parser = LocationParser(location_lists)
|
|
|
|
|
2021-12-04 07:17:07 +01:00
|
|
|
unmapped_dies = processed["unmapped_dies"]
|
2021-12-01 07:09:20 +01:00
|
|
|
|
|
|
|
# Group DIEs by compile units
|
|
|
|
cu_list = dict()
|
|
|
|
|
|
|
|
for die in unmapped_dies:
|
|
|
|
cu = die.cu
|
|
|
|
if cu not in cu_list:
|
2021-12-04 07:17:07 +01:00
|
|
|
cu_list[cu] = {"dies": set()}
|
|
|
|
cu_list[cu]["dies"].add(die)
|
2021-12-01 07:09:20 +01:00
|
|
|
|
|
|
|
# Loop through all compile units
|
|
|
|
for cu in cu_list:
|
|
|
|
lineprog = dwarfinfo.line_program_for_CU(cu)
|
|
|
|
|
|
|
|
# Map offsets from DIEs
|
|
|
|
offset_map = dict()
|
|
|
|
for die in cu.iter_DIEs():
|
|
|
|
offset_map[die.offset] = die
|
|
|
|
|
2021-12-04 07:17:07 +01:00
|
|
|
for die in cu_list[cu]["dies"]:
|
|
|
|
if not die.tag == "DW_TAG_subprogram":
|
2021-12-01 07:09:20 +01:00
|
|
|
continue
|
|
|
|
|
|
|
|
path = None
|
|
|
|
|
|
|
|
# Has direct reference to file, so use it
|
2021-12-04 07:17:07 +01:00
|
|
|
if "DW_AT_decl_file" in die.attributes:
|
2021-12-01 07:09:20 +01:00
|
|
|
path = get_die_filename(die, lineprog)
|
|
|
|
|
|
|
|
# Loop through indirect reference until a direct
|
|
|
|
# reference to file is found
|
2021-12-04 07:17:07 +01:00
|
|
|
if ("DW_AT_abstract_origin" in die.attributes) or (
|
|
|
|
"DW_AT_specification" in die.attributes
|
|
|
|
):
|
2021-12-01 07:09:20 +01:00
|
|
|
die_ptr = die
|
|
|
|
while path is None:
|
2021-12-04 07:17:07 +01:00
|
|
|
if not (die_ptr.tag == "DW_TAG_subprogram") or not (
|
|
|
|
("DW_AT_abstract_origin" in die_ptr.attributes)
|
|
|
|
or ("DW_AT_specification" in die_ptr.attributes)
|
|
|
|
):
|
2021-12-01 07:09:20 +01:00
|
|
|
break
|
|
|
|
|
2021-12-04 07:17:07 +01:00
|
|
|
if "DW_AT_abstract_origin" in die_ptr.attributes:
|
|
|
|
ofname = "DW_AT_abstract_origin"
|
|
|
|
elif "DW_AT_specification" in die_ptr.attributes:
|
|
|
|
ofname = "DW_AT_specification"
|
2021-12-01 07:09:20 +01:00
|
|
|
|
|
|
|
offset = die_ptr.attributes[ofname].value
|
|
|
|
offset += die_ptr.cu.cu_offset
|
|
|
|
|
|
|
|
# There is nothing to reference so no need to continue
|
|
|
|
if offset not in offset_map:
|
|
|
|
break
|
|
|
|
|
|
|
|
die_ptr = offset_map[offset]
|
2021-12-04 07:17:07 +01:00
|
|
|
if "DW_AT_decl_file" in die_ptr.attributes:
|
2021-12-01 07:09:20 +01:00
|
|
|
path = get_die_filename(die_ptr, lineprog)
|
|
|
|
|
|
|
|
# Nothing to map
|
|
|
|
if path is not None:
|
2021-12-04 07:17:07 +01:00
|
|
|
low, high = get_die_mapped_address(die, location_parser, dwarfinfo)
|
2021-12-01 07:09:20 +01:00
|
|
|
if low is None:
|
|
|
|
continue
|
|
|
|
|
|
|
|
for ums in unmapped_symbols:
|
|
|
|
for one_sym in symbol_dict[ums]:
|
2021-12-04 07:17:07 +01:00
|
|
|
symbol = one_sym["symbol"]
|
|
|
|
symaddr = symbol["st_value"]
|
2021-12-01 07:09:20 +01:00
|
|
|
|
|
|
|
if symaddr not in mapped_addresses:
|
|
|
|
if low <= symaddr < high:
|
2021-12-04 07:17:07 +01:00
|
|
|
one_sym["mapped_files"].add(path)
|
2021-12-01 07:09:20 +01:00
|
|
|
mapped_addresses.add(symaddr)
|
|
|
|
newly_mapped_syms.add(ums)
|
|
|
|
|
|
|
|
mapped_symbols = mapped_symbols.union(newly_mapped_syms)
|
|
|
|
unmapped_symbols = unmapped_symbols.difference(newly_mapped_syms)
|
|
|
|
|
2021-12-04 07:17:07 +01:00
|
|
|
processed["mapped_symbols"] = mapped_symbols
|
|
|
|
processed["mapped_addr"] = mapped_addresses
|
|
|
|
processed["unmapped_symbols"] = unmapped_symbols
|
2021-12-01 07:09:20 +01:00
|
|
|
|
|
|
|
|
|
|
|
def set_root_path_for_unmapped_symbols(symbol_dict, addr_range, processed):
|
|
|
|
"""
|
|
|
|
Set root path for unmapped symbols.
|
|
|
|
|
|
|
|
Any unmapped symbols are added under the root node if those
|
|
|
|
symbols reside within the desired memory address ranges
|
|
|
|
(e.g. ROM or RAM).
|
|
|
|
"""
|
2021-12-04 07:17:07 +01:00
|
|
|
mapped_symbols = processed["mapped_symbols"]
|
|
|
|
mapped_addresses = processed["mapped_addr"]
|
|
|
|
unmapped_symbols = processed["unmapped_symbols"]
|
2021-12-01 07:09:20 +01:00
|
|
|
newly_mapped_syms = set()
|
|
|
|
|
|
|
|
for ums in unmapped_symbols:
|
|
|
|
for one_sym in symbol_dict[ums]:
|
2021-12-04 07:17:07 +01:00
|
|
|
symbol = one_sym["symbol"]
|
|
|
|
symaddr = symbol["st_value"]
|
2021-12-01 07:09:20 +01:00
|
|
|
|
|
|
|
if is_symbol_in_ranges(symbol, addr_range):
|
|
|
|
if symaddr not in mapped_addresses:
|
2021-12-04 07:17:07 +01:00
|
|
|
path = Path(":")
|
|
|
|
one_sym["mapped_files"].add(path)
|
2021-12-01 07:09:20 +01:00
|
|
|
mapped_addresses.add(symaddr)
|
|
|
|
newly_mapped_syms.add(ums)
|
|
|
|
|
|
|
|
mapped_symbols = mapped_symbols.union(newly_mapped_syms)
|
|
|
|
unmapped_symbols = unmapped_symbols.difference(newly_mapped_syms)
|
|
|
|
|
2021-12-04 07:17:07 +01:00
|
|
|
processed["mapped_symbols"] = mapped_symbols
|
|
|
|
processed["mapped_addr"] = mapped_addresses
|
|
|
|
processed["unmapped_symbols"] = unmapped_symbols
|
|
|
|
|
2021-12-01 07:09:20 +01:00
|
|
|
|
|
|
|
def find_common_path_prefix(symbol_dict):
|
|
|
|
"""
|
|
|
|
Find the common path prefix of all mapped files.
|
|
|
|
Must be called before set_root_path_for_unmapped_symbols().
|
|
|
|
"""
|
|
|
|
paths = list()
|
|
|
|
|
|
|
|
for _, sym in symbol_dict.items():
|
|
|
|
for symbol in sym:
|
2021-12-04 07:17:07 +01:00
|
|
|
for file in symbol["mapped_files"]:
|
2021-12-01 07:09:20 +01:00
|
|
|
paths.append(file)
|
|
|
|
|
|
|
|
return os.path.commonpath(paths)
|
|
|
|
|
|
|
|
|
|
|
|
class TreeNode(NodeMixin):
|
|
|
|
"""
|
|
|
|
A symbol node.
|
|
|
|
"""
|
|
|
|
|
|
|
|
def __init__(self, name, identifier, size=0, parent=None, children=None):
|
|
|
|
super().__init__()
|
|
|
|
self.name = name
|
2023-10-09 17:48:14 +02:00
|
|
|
self._size = size
|
2021-12-01 07:09:20 +01:00
|
|
|
self.parent = parent
|
|
|
|
self.identifier = identifier
|
|
|
|
if children:
|
|
|
|
self.children = children
|
|
|
|
|
|
|
|
def __repr__(self):
|
|
|
|
return self.name
|
|
|
|
|
2023-10-09 17:48:14 +02:00
|
|
|
@property
|
|
|
|
def size(self):
|
|
|
|
return self._size
|
|
|
|
|
|
|
|
@size.setter
|
|
|
|
def size(self, value):
|
|
|
|
self._size = value
|
|
|
|
|
2021-12-01 07:09:20 +01:00
|
|
|
|
|
|
|
def sum_node_children_size(node):
|
|
|
|
"""
|
|
|
|
Calculate the sum of symbol size of all direct children.
|
|
|
|
"""
|
|
|
|
size = 0
|
|
|
|
|
|
|
|
for child in node.children:
|
|
|
|
size += child.size
|
|
|
|
|
|
|
|
return size
|
|
|
|
|
|
|
|
|
|
|
|
def generate_any_tree(symbol_dict, total_size, path_prefix):
|
|
|
|
"""
|
|
|
|
Generate a symbol tree for output.
|
|
|
|
"""
|
2021-12-04 07:17:07 +01:00
|
|
|
root = TreeNode("Root", "root")
|
|
|
|
node_no_paths = TreeNode("(no paths)", ":", parent=root)
|
2021-12-01 07:09:20 +01:00
|
|
|
|
2021-12-03 03:31:06 +01:00
|
|
|
if Path(path_prefix) == Path(args.nuttxbase):
|
|
|
|
# All source files are under nuttx_base so there is
|
2021-12-01 07:09:20 +01:00
|
|
|
# no need for another level.
|
2021-12-03 03:31:06 +01:00
|
|
|
node_nuttx_base = root
|
2021-12-01 07:09:20 +01:00
|
|
|
node_output_dir = root
|
|
|
|
node_workspace = root
|
|
|
|
node_others = root
|
|
|
|
else:
|
2021-12-04 07:17:07 +01:00
|
|
|
node_nuttx_base = TreeNode("nuttx_base", args.nuttxbase)
|
|
|
|
node_output_dir = TreeNode("OUTPUT_DIR", args.output)
|
2021-12-01 07:09:20 +01:00
|
|
|
node_others = TreeNode("/", "/")
|
|
|
|
|
|
|
|
if args.workspace:
|
2021-12-04 07:17:07 +01:00
|
|
|
node_workspace = TreeNode("WORKSPACE", args.workspace)
|
2021-12-01 07:09:20 +01:00
|
|
|
else:
|
|
|
|
node_workspace = node_others
|
|
|
|
|
|
|
|
# A set of helper function for building a simple tree with a path-like
|
|
|
|
# hierarchy.
|
|
|
|
def _insert_one_elem(root, path, size):
|
|
|
|
cur = None
|
|
|
|
node = None
|
|
|
|
parent = root
|
|
|
|
for part in path.parts:
|
|
|
|
if cur is None:
|
|
|
|
cur = part
|
|
|
|
else:
|
|
|
|
cur = str(Path(cur, part))
|
|
|
|
|
|
|
|
results = findall_by_attr(root, cur, name="identifier")
|
|
|
|
if results:
|
|
|
|
item = results[0]
|
|
|
|
item.size += size
|
|
|
|
parent = item
|
|
|
|
else:
|
|
|
|
if node:
|
|
|
|
parent = node
|
2021-12-04 07:17:07 +01:00
|
|
|
node = TreeNode(
|
|
|
|
name=str(part), identifier=cur, size=size, parent=parent
|
|
|
|
)
|
2021-12-01 07:09:20 +01:00
|
|
|
|
|
|
|
# Mapping paths to tree nodes
|
|
|
|
path_node_map = [
|
2021-12-03 03:31:06 +01:00
|
|
|
[Path(args.nuttxbase), node_nuttx_base],
|
2021-12-01 07:09:20 +01:00
|
|
|
[Path(args.output), node_output_dir],
|
|
|
|
]
|
|
|
|
|
|
|
|
if args.workspace:
|
2021-12-04 07:17:07 +01:00
|
|
|
path_node_map.append([Path(args.workspace), node_workspace])
|
2021-12-01 07:09:20 +01:00
|
|
|
|
|
|
|
for name, sym in symbol_dict.items():
|
|
|
|
for symbol in sym:
|
2021-12-04 07:17:07 +01:00
|
|
|
size = get_symbol_size(symbol["symbol"])
|
|
|
|
for file in symbol["mapped_files"]:
|
2021-12-01 07:09:20 +01:00
|
|
|
path = Path(file, name)
|
|
|
|
if path.is_absolute():
|
|
|
|
has_node = False
|
|
|
|
|
|
|
|
for one_path in path_node_map:
|
|
|
|
if one_path[0] in path.parents:
|
|
|
|
path = path.relative_to(one_path[0])
|
|
|
|
dest_node = one_path[1]
|
|
|
|
has_node = True
|
|
|
|
break
|
|
|
|
|
|
|
|
if not has_node:
|
|
|
|
dest_node = node_others
|
|
|
|
else:
|
|
|
|
dest_node = node_no_paths
|
|
|
|
|
|
|
|
_insert_one_elem(dest_node, path, size)
|
|
|
|
|
2021-12-03 03:31:06 +01:00
|
|
|
if node_nuttx_base is not root:
|
|
|
|
# nuttx_base and OUTPUT_DIR nodes don't have sum of symbol size
|
2021-12-01 07:09:20 +01:00
|
|
|
# so calculate them here.
|
2021-12-03 03:31:06 +01:00
|
|
|
node_nuttx_base.size = sum_node_children_size(node_nuttx_base)
|
2021-12-01 07:09:20 +01:00
|
|
|
node_output_dir.size = sum_node_children_size(node_output_dir)
|
|
|
|
|
|
|
|
# Find out which nodes need to be in the tree.
|
2021-12-03 03:31:06 +01:00
|
|
|
# "(no path)", nuttx_base nodes are essential.
|
|
|
|
children = [node_no_paths, node_nuttx_base]
|
2021-12-01 07:09:20 +01:00
|
|
|
if node_output_dir.height != 0:
|
2021-12-03 03:31:06 +01:00
|
|
|
# OUTPUT_DIR may be under nuttx_base.
|
2021-12-01 07:09:20 +01:00
|
|
|
children.append(node_output_dir)
|
|
|
|
if node_others.height != 0:
|
|
|
|
# Only include "others" node if there is something.
|
|
|
|
children.append(node_others)
|
|
|
|
|
|
|
|
if args.workspace:
|
|
|
|
node_workspace.size = sum_node_children_size(node_workspace)
|
|
|
|
if node_workspace.height != 0:
|
|
|
|
children.append(node_workspace)
|
|
|
|
|
|
|
|
root.children = children
|
|
|
|
|
|
|
|
root.size = total_size
|
|
|
|
|
|
|
|
# Need to account for code and data where there are not emitted
|
|
|
|
# symbols associated with them.
|
2021-12-04 07:17:07 +01:00
|
|
|
node_hidden_syms = TreeNode("(hidden)", "(hidden)", parent=root)
|
2021-12-01 07:09:20 +01:00
|
|
|
node_hidden_syms.size = root.size - sum_node_children_size(root)
|
|
|
|
|
|
|
|
return root
|
|
|
|
|
|
|
|
|
|
|
|
def node_sort(items):
|
|
|
|
"""
|
|
|
|
Node sorting used with RenderTree.
|
|
|
|
"""
|
|
|
|
return sorted(items, key=lambda item: item.name)
|
|
|
|
|
|
|
|
|
|
|
|
def print_any_tree(root, total_size, depth):
|
|
|
|
"""
|
|
|
|
Print the symbol tree.
|
|
|
|
"""
|
2021-12-04 07:17:07 +01:00
|
|
|
print("{:101s} {:7s} {:8s}".format(Fore.YELLOW + "Path", "Size", "%" + Fore.RESET))
|
|
|
|
print("=" * 110)
|
2021-12-01 07:09:20 +01:00
|
|
|
for row in RenderTree(root, childiter=node_sort, maxlevel=depth):
|
|
|
|
f = len(row.pre) + len(row.node.name)
|
2021-12-04 07:17:07 +01:00
|
|
|
s = str(row.node.size).rjust(100 - f)
|
2021-12-01 07:09:20 +01:00
|
|
|
percent = 100 * float(row.node.size) / float(total_size)
|
|
|
|
|
|
|
|
cc = cr = ""
|
|
|
|
if not row.node.children:
|
|
|
|
if row.node.name != "(hidden)":
|
|
|
|
cc = Fore.CYAN
|
|
|
|
cr = Fore.RESET
|
|
|
|
elif row.node.name.endswith(SRC_FILE_EXT):
|
|
|
|
cc = Fore.GREEN
|
|
|
|
cr = Fore.RESET
|
|
|
|
|
2021-12-04 07:17:07 +01:00
|
|
|
print(
|
|
|
|
f"{row.pre}{cc}{row.node.name} {s} {cr}{Fore.BLUE}{percent:6.2f}%{Fore.RESET}"
|
|
|
|
)
|
|
|
|
print("=" * 110)
|
|
|
|
print(f"{total_size:>101}")
|
2021-12-01 07:09:20 +01:00
|
|
|
|
|
|
|
|
|
|
|
def parse_args():
|
|
|
|
"""
|
|
|
|
Parse command line arguments.
|
|
|
|
"""
|
|
|
|
global args
|
|
|
|
|
|
|
|
parser = argparse.ArgumentParser()
|
|
|
|
|
2021-12-04 07:17:07 +01:00
|
|
|
parser.add_argument("-k", "--kernel", required=True, help="Nuttx ELF binary")
|
|
|
|
parser.add_argument("-z", "--nuttxbase", required=True, help="Nuttx base path")
|
|
|
|
parser.add_argument(
|
|
|
|
"-q",
|
|
|
|
"--quiet",
|
|
|
|
action="store_true",
|
|
|
|
help="Do not output anything on the screen.",
|
|
|
|
)
|
|
|
|
parser.add_argument("-o", "--output", required=True, help="Output path")
|
|
|
|
parser.add_argument(
|
|
|
|
"-w",
|
|
|
|
"--workspace",
|
|
|
|
default=None,
|
|
|
|
help="Workspace path (Usually the same as TOPDIR)",
|
|
|
|
)
|
|
|
|
parser.add_argument("target", choices=["rom", "ram", "all"])
|
|
|
|
parser.add_argument(
|
|
|
|
"-d",
|
|
|
|
"--depth",
|
|
|
|
dest="depth",
|
|
|
|
type=int,
|
|
|
|
default=None,
|
|
|
|
help="How deep should we go into the tree",
|
|
|
|
metavar="DEPTH",
|
|
|
|
)
|
|
|
|
parser.add_argument(
|
|
|
|
"-v", "--verbose", action="store_true", help="Print extra debugging information"
|
|
|
|
)
|
2021-12-01 07:09:20 +01:00
|
|
|
parser.add_argument("--json", help="store results in a JSON file.")
|
|
|
|
args = parser.parse_args()
|
|
|
|
|
|
|
|
|
|
|
|
def main():
|
|
|
|
"""
|
|
|
|
Main program.
|
|
|
|
"""
|
|
|
|
parse_args()
|
|
|
|
|
|
|
|
# Init colorama
|
|
|
|
init()
|
|
|
|
|
|
|
|
assert os.path.exists(args.kernel), "{0} does not exist.".format(args.kernel)
|
2021-12-04 07:17:07 +01:00
|
|
|
if args.target == "ram":
|
|
|
|
targets = ["ram"]
|
|
|
|
elif args.target == "rom":
|
|
|
|
targets = ["rom"]
|
|
|
|
elif args.target == "all":
|
|
|
|
targets = ["rom", "ram"]
|
2021-12-01 07:09:20 +01:00
|
|
|
|
|
|
|
for t in targets:
|
|
|
|
elf = ELFFile(open(args.kernel, "rb"))
|
|
|
|
|
|
|
|
assert elf.has_dwarf_info(), "ELF file has no DWARF information"
|
|
|
|
|
|
|
|
set_global_machine_arch(elf.get_machine_arch())
|
|
|
|
|
|
|
|
addr_ranges = get_section_ranges(elf)
|
|
|
|
|
|
|
|
symbols = get_symbols(elf, addr_ranges)
|
|
|
|
|
2021-12-04 07:17:07 +01:00
|
|
|
for sym in symbols["unassigned"].values():
|
|
|
|
print("WARN: Symbol '{0}' is not in RAM or ROM".format(sym["name"]))
|
2021-12-01 07:09:20 +01:00
|
|
|
|
|
|
|
symbol_dict = None
|
|
|
|
|
|
|
|
if args.json:
|
|
|
|
jsonout = args.json
|
|
|
|
else:
|
2021-12-04 07:17:07 +01:00
|
|
|
jsonout = os.path.join(args.output, f"{t}.json")
|
2021-12-01 07:09:20 +01:00
|
|
|
|
|
|
|
symbol_dict = symbols[t]
|
2021-12-04 07:17:07 +01:00
|
|
|
symsize = addr_ranges[f"{t}_total_size"]
|
2021-12-01 07:09:20 +01:00
|
|
|
ranges = addr_ranges[t]
|
|
|
|
|
|
|
|
if symbol_dict is not None:
|
2021-12-04 07:17:07 +01:00
|
|
|
processed = {
|
|
|
|
"mapped_symbols": set(),
|
|
|
|
"mapped_addr": set(),
|
|
|
|
"unmapped_symbols": set(symbol_dict.keys()),
|
|
|
|
}
|
2021-12-01 07:09:20 +01:00
|
|
|
|
|
|
|
do_simple_name_matching(elf, symbol_dict, processed)
|
|
|
|
mark_address_aliases(symbol_dict, processed)
|
|
|
|
do_address_range_matching(elf, symbol_dict, processed)
|
|
|
|
mark_address_aliases(symbol_dict, processed)
|
|
|
|
common_path_prefix = find_common_path_prefix(symbol_dict)
|
|
|
|
set_root_path_for_unmapped_symbols(symbol_dict, ranges, processed)
|
|
|
|
|
|
|
|
if args.verbose:
|
2021-12-04 07:17:07 +01:00
|
|
|
for sym in processed["unmapped_symbols"]:
|
2021-12-01 07:09:20 +01:00
|
|
|
print("INFO: Unmapped symbol: {0}".format(sym))
|
|
|
|
|
|
|
|
root = generate_any_tree(symbol_dict, symsize, common_path_prefix)
|
|
|
|
if not args.quiet:
|
|
|
|
print_any_tree(root, symsize, args.depth)
|
|
|
|
|
2023-10-09 17:48:14 +02:00
|
|
|
exporter = NuttxDictExporter()
|
2021-12-01 07:09:20 +01:00
|
|
|
data = dict()
|
|
|
|
data["symbols"] = exporter.export(root)
|
|
|
|
data["total_size"] = symsize
|
|
|
|
with open(jsonout, "w") as fp:
|
|
|
|
json.dump(data, fp, indent=4)
|
|
|
|
|
|
|
|
|
|
|
|
if __name__ == "__main__":
|
|
|
|
main()
|