blob: 2ef8c70dc563176debfc74ff03ea27c8a3dd0bfb [file] [log] [blame]
#!/usr/bin/env python
import os
import re
import sys
def SplitSections(buffer):
"""Spin through the input buffer looking for section header lines.
When found, the name of the section is extracted. The entire contents
of that section is added to a result hashmap with the section name
as the key"""
# Match lines like
# |section_name:
# capturing section_name
headerPattern = re.compile(r'^\s+\|([a-z _]+)\:$', re.MULTILINE)
sections = {}
start = 0
anchor = -1
sectionName = ''
while True:
# Look for a section header
result =, start)
# If there are no more, add a section from the last header to EOF
if result is None:
if anchor is not -1:
sections[sectionName] = buffer[anchor]
return sections
# Add the lines from the last header, to this one to the sections
# map indexed by the section name
if anchor is not -1:
sections[sectionName] = buffer[anchor:result.start()]
sectionName =
start = result.end()
anchor = start
return sections
def FindMethods(section):
"""Spin through the 'method code index' section and extract all
method signatures. When found, they are added to a result list."""
# Match lines like:
# |[abcd] com/example/app/Class.method:(args)return
# capturing the method signature
methodPattern = re.compile(r'^\s+\|\[\w{4}\] (.*)$', re.MULTILINE)
start = 0
methods = []
while True:
# Look for a method name
result =, start)
if result is None:
return methods
# Add the captured signature to the method list
start = result.end()
def CallsMethod(codes, method):
"""Spin through all the input method signatures. For each one, return
whether or not there is method invokation line in the codes section that
lists the method as the target."""
start = 0
while True:
# Find the next reference to the method signature
match = codes.find(method, start)
if match is -1:
# Find the beginning of the line the method reference is on
startOfLine = codes.rfind("\n", 0, match) + 1
# If the word 'invoke' comes between the beginning of the line
# and the method reference, then it is a call to that method rather
# than the beginning of the code section for that method.
if codes.find("invoke", startOfLine, match) is not -1:
return True
start = match + len(method)
return False
def main():
if len(sys.argv) is not 2 or not sys.argv[1].endswith(".jar"):
print "Usage:", sys.argv[0], "<filename.jar>"
command = 'dx --dex --dump-width=1000 --dump-to=-"" "%s"' % sys.argv[1]
pipe = os.popen(command)
# Read the whole dump file into memory
data =
sections = SplitSections(data)
methods = FindMethods(sections['method code index'])
codes = sections['codes']
print "Dead Methods:"
count = 0
for method in methods:
if not CallsMethod(codes, method):
print "\t", method
count += 1
if count is 0:
print "\tNone"
if __name__ == '__main__':