Skip to content

Add CSEForAdrpAddAddresses to AnalyzeAsm #273

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
kunalspathak merged 1 commit into from
Jun 30, 2020
Merged

Add CSEForAdrpAddAddresses to AnalyzeAsm #273

Changes from all commits
Commits
Show all changes
1 commit
Select commit
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
91 changes: 91 additions & 0 deletions src/AnalyzeAsm/Program.cs
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -88,6 +88,7 @@ static void Main(string[] args)
//FindPreIndexAddrMode1($@"{workingFolder}\pre-index-1.asm");
//FindPreIndexAddrMode2($@"{workingFolder}\pre-index-2.asm");
//AdrpAddPairs($@"{workingFolder}\adrp-add.asm");
//CSEForAdrpAddAddresses(armFile, @"E:\armcompare\movz_movk\cse-candidates.txt");
//PrologEpilogInx64($@"{workingFolder}\pro-epi-x64.asm");
//PrologEpilogInx64($@"{workingFolder}\temp.asm");
//ArrayAccess($@"{workingFolder}\array-access.asm");
Expand Down Expand Up @@ -1821,6 +1822,96 @@ static void BasePlusRegisterOffset(string fileName)
WriteResults(fileName, resultBuilder.ToString());
}

/// <summary>
/// Finds adrp instructions whose address can be CSE.
/// </summary>
/// <param name="fileName"></param>
static void CSEForAdrpAddAddresses(string inputFile, string outputFile)
{
Regex adrp = new Regex("adrp (x11), \\[RELOC #(0x[0-9a-f]+)\\]");

bool foundInstrGroup = false;
int total = 0;
int hasAdrpAddGroup = 0;
int totalAdrpAddGroups = 0;
string header = "";

int localLineNum = 0;
StringBuilder resultBuilder = new StringBuilder();
Dictionary<string, List<string>> localAddrCounts = new Dictionary<string, List<string>>();

using (FileStream fs = File.Open(inputFile, FileMode.Open, FileAccess.Read, FileShare.ReadWrite))
using (BufferedStream bs = new BufferedStream(fs))
using (StreamReader sr = new StreamReader(bs))
{
string line;
while ((line = sr.ReadLine()) != null)
{
if (line.StartsWith("; Assembly listing for method"))
{
if (foundInstrGroup)
{
hasAdrpAddGroup++;
resultBuilder.AppendLine("####################################################################################");
resultBuilder.AppendLine(header);
foreach (var entry in localAddrCounts)
{
if (entry.Value.Count > 1)
{
foreach (var csegroups in entry.Value)
{
totalAdrpAddGroups++;
resultBuilder.AppendLine(csegroups);
}
}
}
//Console.WriteLine("####################################################################################");
//Console.WriteLine(header);
//Console.WriteLine(strBuilder.ToString());
}

foundInstrGroup = false;
localAddrCounts.Clear();

header = line;
localLineNum = 1;
total++;
}

if (line.Contains("adrp x11,"))
{
StringBuilder localBuilder = new StringBuilder();

// adrp x11, [reloc address]
var match = adrp.Match(line);
if (!match.Success) break;

localBuilder.AppendLine($"[{localLineNum++:0000}]{line}");
string relocAddr = match.Groups[2].Value;

if (!localAddrCounts.ContainsKey(relocAddr))
{
localAddrCounts[relocAddr] = new List<string>();
}
else
{
foundInstrGroup = true;
}
localAddrCounts[relocAddr].Add($"[{localLineNum:0000}]{line}");
}
localLineNum++;
}
}

if (hasAdrpAddGroup > 0)
{
resultBuilder.AppendLine($"Processed {total} methods. Found {hasAdrpAddGroup} methods containing {totalAdrpAddGroups} groups.");
Console.WriteLine($"Processed {total} methods. Found {hasAdrpAddGroup} methods containing {totalAdrpAddGroups} groups.");
}

WriteResults(outputFile, resultBuilder.ToString());
}

private static void WriteResults(string fileName, string contents)
{
// So we don't accidently write to input files
Expand Down