#!/usr/bin/env python3
# Copyright (c) 2020 Apple Inc. All rights reserved.
#
# Licensed under the Apache License, Version 2.0 (the "License");
# you may not use this file except in compliance with the License.
# You may obtain a copy of the License at
#
#     http://www.apache.org/licenses/LICENSE-2.0
#
# Unless required by applicable law or agreed to in writing, software
# distributed under the License is distributed on an "AS IS" BASIS,
# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
# See the License for the specific language governing permissions and
# limitations under the License.
#

# This code parses an ADK log with MALLOC_DEBUG_LOGGING and eliminates matching alloc/free pairs.
# It then prints a list of all allocations that have not yet been freed, and the file and line
# number where they were allocated.  This can be useful for detecting leaks, although not everything
# printed will be a leak: it could just be live data.

import sys
import re

allocations = {}

alloc_re = re.compile(r"^([0-9][0-9]*\.[0-9][0-9]*)\s+[A-Za-z][A-Za-z]*\s+(0x[0-9a-f][0-9a-f]*): (malloc|strdup|calloc)\((.*)\) at (.*)$")
free_re = re.compile(r"^([0-9][0-9]*\.[0-9][0-9]*)\s+[A-Za-z][A-Za-z]*\s+(0x[0-9a-f][0-9a-f]*): (free)\((.*)\) at (.*)$")

for line in sys.stdin:
    line = line.strip()
    matches = alloc_re.match(line)
    if matches != None:
        allocations[matches.group(2)] = matches
    else:
        matches = free_re.match(line)
        if matches != None:
            if matches.group(2) in allocations:
                del allocations[matches.group(2)]
            else:
                print("mismatched free: ", line);

leaks = {}
for key, value in allocations.items():
    if value.group(5) in leaks:
        leaks[value.group(5)].append(value)
    else:
        leaks[value.group(5)] = [value]

for key in sorted(leaks.keys()):
    print("\nPossible leaks at: ", key)
    for match in leaks[key]:
        print("  ", match.group(2), " ", match.group(3), " ", match.group(4))