forked from Mirror/Ryujinx
416 lines
No EOL
15 KiB
C#
416 lines
No EOL
15 KiB
C#
using System;
|
|
using System.Collections.Generic;
|
|
using System.Linq;
|
|
|
|
namespace Ryujinx.HLE.OsHle.Diagnostics
|
|
{
|
|
static class Demangler
|
|
{
|
|
private static readonly Dictionary<string, string> BuiltinTypes = new Dictionary<string, string>
|
|
{
|
|
{ "v", "void" },
|
|
{ "w", "wchar_t" },
|
|
{ "b", "bool" },
|
|
{ "c", "char" },
|
|
{ "a", "signed char" },
|
|
{ "h", "unsigned char" },
|
|
{ "s", "short" },
|
|
{ "t", "unsigned short" },
|
|
{ "i", "int" },
|
|
{ "j", "unsigned int" },
|
|
{ "l", "long" },
|
|
{ "m", "unsigned long" },
|
|
{ "x", "long long" },
|
|
{ "y", "unsigned long long" },
|
|
{ "n", "__int128" },
|
|
{ "o", "unsigned __int128" },
|
|
{ "f", "float" },
|
|
{ "d", "double" },
|
|
{ "e", "long double" },
|
|
{ "g", "__float128" },
|
|
{ "z", "..." },
|
|
{ "Dd", "__iec559_double" },
|
|
{ "De", "__iec559_float128" },
|
|
{ "Df", "__iec559_float" },
|
|
{ "Dh", "__iec559_float16" },
|
|
{ "Di", "char32_t" },
|
|
{ "Ds", "char16_t" },
|
|
{ "Da", "decltype(auto)" },
|
|
{ "Dn", "std::nullptr_t" },
|
|
};
|
|
|
|
private static readonly Dictionary<string, string> SubstitutionExtra = new Dictionary<string, string>
|
|
{
|
|
{"Sa", "std::allocator"},
|
|
{"Sb", "std::basic_string"},
|
|
{"Ss", "std::basic_string<char, ::std::char_traits<char>, ::std::allocator<char>>"},
|
|
{"Si", "std::basic_istream<char, ::std::char_traits<char>>"},
|
|
{"So", "std::basic_ostream<char, ::std::char_traits<char>>"},
|
|
{"Sd", "std::basic_iostream<char, ::std::char_traits<char>>"}
|
|
};
|
|
|
|
private static int FromBase36(string encoded)
|
|
{
|
|
string base36 = "0123456789abcdefghijklmnopqrstuvwxyz";
|
|
char[] reversedEncoded = encoded.ToLower().ToCharArray().Reverse().ToArray();
|
|
int result = 0;
|
|
for (int i = 0; i < reversedEncoded.Length; i++)
|
|
{
|
|
char c = reversedEncoded[i];
|
|
int value = base36.IndexOf(c);
|
|
if (value == -1)
|
|
return -1;
|
|
result += value * (int)Math.Pow(36, i);
|
|
}
|
|
return result;
|
|
}
|
|
|
|
private static string GetCompressedValue(string compression, List<string> compressionData, out int pos)
|
|
{
|
|
string res = null;
|
|
bool canHaveUnqualifiedName = false;
|
|
pos = -1;
|
|
if (compressionData.Count == 0 || !compression.StartsWith("S"))
|
|
return null;
|
|
|
|
if (compression.Length >= 2 && SubstitutionExtra.TryGetValue(compression.Substring(0, 2), out string substitutionValue))
|
|
{
|
|
pos = 1;
|
|
res = substitutionValue;
|
|
compression = compression.Substring(2);
|
|
}
|
|
else if (compression.StartsWith("St"))
|
|
{
|
|
pos = 1;
|
|
canHaveUnqualifiedName = true;
|
|
res = "std";
|
|
compression = compression.Substring(2);
|
|
}
|
|
else if (compression.StartsWith("S_"))
|
|
{
|
|
pos = 1;
|
|
res = compressionData[0];
|
|
canHaveUnqualifiedName = true;
|
|
compression = compression.Substring(2);
|
|
}
|
|
else
|
|
{
|
|
int id = -1;
|
|
int underscorePos = compression.IndexOf('_');
|
|
if (underscorePos == -1)
|
|
return null;
|
|
string partialId = compression.Substring(1, underscorePos - 1);
|
|
|
|
id = FromBase36(partialId);
|
|
if (id == -1 || compressionData.Count <= (id + 1))
|
|
{
|
|
return null;
|
|
}
|
|
res = compressionData[id + 1];
|
|
pos = partialId.Length + 1;
|
|
canHaveUnqualifiedName= true;
|
|
compression = compression.Substring(pos);
|
|
}
|
|
if (res != null)
|
|
{
|
|
if (canHaveUnqualifiedName)
|
|
{
|
|
List<string> type = ReadName(compression, compressionData, out int endOfNameType);
|
|
if (endOfNameType != -1 && type != null)
|
|
{
|
|
pos += endOfNameType;
|
|
res = res + "::" + type[type.Count - 1];
|
|
}
|
|
}
|
|
}
|
|
return res;
|
|
}
|
|
|
|
private static List<string> ReadName(string mangled, List<string> compressionData, out int pos, bool isNested = true)
|
|
{
|
|
List<string> res = new List<string>();
|
|
string charCountString = null;
|
|
int charCount = 0;
|
|
int i;
|
|
|
|
pos = -1;
|
|
for (i = 0; i < mangled.Length; i++)
|
|
{
|
|
char chr = mangled[i];
|
|
if (charCountString == null)
|
|
{
|
|
if (ReadCVQualifiers(chr) != null)
|
|
{
|
|
continue;
|
|
}
|
|
if (chr == 'S')
|
|
{
|
|
string data = GetCompressedValue(mangled.Substring(i), compressionData, out pos);
|
|
if (pos == -1)
|
|
{
|
|
return null;
|
|
}
|
|
if (res.Count == 0)
|
|
res.Add(data);
|
|
else
|
|
res.Add(res[res.Count - 1] + "::" + data);
|
|
i += pos;
|
|
if (i < mangled.Length && mangled[i] == 'E')
|
|
{
|
|
break;
|
|
}
|
|
continue;
|
|
}
|
|
else if (chr == 'E')
|
|
{
|
|
break;
|
|
}
|
|
}
|
|
if (Char.IsDigit(chr))
|
|
{
|
|
charCountString += chr;
|
|
}
|
|
else
|
|
{
|
|
if (!int.TryParse(charCountString, out charCount))
|
|
{
|
|
return null;
|
|
}
|
|
string demangledPart = mangled.Substring(i, charCount);
|
|
if (res.Count == 0)
|
|
res.Add(demangledPart);
|
|
else
|
|
res.Add(res[res.Count - 1] + "::" + demangledPart);
|
|
i = i + charCount - 1;
|
|
charCount = 0;
|
|
charCountString = null;
|
|
if (!isNested)
|
|
break;
|
|
}
|
|
}
|
|
if (res.Count == 0)
|
|
{
|
|
return null;
|
|
}
|
|
pos = i;
|
|
return res;
|
|
}
|
|
|
|
private static string ReadBuiltinType(string mangledType, out int pos)
|
|
{
|
|
string res = null;
|
|
string possibleBuiltinType;
|
|
pos = -1;
|
|
possibleBuiltinType = mangledType[0].ToString();
|
|
if (!BuiltinTypes.TryGetValue(possibleBuiltinType, out res))
|
|
{
|
|
if (mangledType.Length >= 2)
|
|
{
|
|
// Try to match the first 2 chars if the first call failed
|
|
possibleBuiltinType = mangledType.Substring(0, 2);
|
|
BuiltinTypes.TryGetValue(possibleBuiltinType, out res);
|
|
}
|
|
}
|
|
if (res != null)
|
|
pos = possibleBuiltinType.Length;
|
|
return res;
|
|
}
|
|
|
|
private static string ReadCVQualifiers(char qualifier)
|
|
{
|
|
if (qualifier == 'r')
|
|
return "restricted";
|
|
else if (qualifier == 'V')
|
|
return "volatile";
|
|
else if (qualifier == 'K')
|
|
return "const";
|
|
return null;
|
|
}
|
|
|
|
private static string ReadRefQualifiers(char qualifier)
|
|
{
|
|
if (qualifier == 'R')
|
|
return "&";
|
|
else if (qualifier == 'O')
|
|
return "&&";
|
|
return null;
|
|
}
|
|
|
|
private static string ReadSpecialQualifiers(char qualifier)
|
|
{
|
|
if (qualifier == 'P')
|
|
return "*";
|
|
else if (qualifier == 'C')
|
|
return "complex";
|
|
else if (qualifier == 'G')
|
|
return "imaginary";
|
|
return null;
|
|
}
|
|
|
|
private static List<string> ReadParameters(string mangledParams, List<string> compressionData, out int pos)
|
|
{
|
|
List<string> res = new List<string>();
|
|
List<string> refQualifiers = new List<string>();
|
|
string parsedTypePart = null;
|
|
string currentRefQualifiers = null;
|
|
string currentBuiltinType = null;
|
|
string currentSpecialQualifiers = null;
|
|
string currentCompressedValue = null;
|
|
int i = 0;
|
|
pos = -1;
|
|
|
|
for (i = 0; i < mangledParams.Length; i++)
|
|
{
|
|
if (currentBuiltinType != null)
|
|
{
|
|
string currentCVQualifier = String.Join(" ", refQualifiers);
|
|
// Try to mimic the compression indexing
|
|
if (currentRefQualifiers != null)
|
|
{
|
|
compressionData.Add(currentBuiltinType + currentRefQualifiers);
|
|
}
|
|
if (refQualifiers.Count != 0)
|
|
{
|
|
compressionData.Add(currentBuiltinType + " " + currentCVQualifier + currentRefQualifiers);
|
|
}
|
|
if (currentSpecialQualifiers != null)
|
|
{
|
|
compressionData.Add(currentBuiltinType + " " + currentCVQualifier + currentRefQualifiers + currentSpecialQualifiers);
|
|
}
|
|
if (currentRefQualifiers == null && currentCVQualifier == null && currentSpecialQualifiers == null)
|
|
{
|
|
compressionData.Add(currentBuiltinType);
|
|
}
|
|
currentBuiltinType = null;
|
|
currentCompressedValue = null;
|
|
currentCVQualifier = null;
|
|
currentRefQualifiers = null;
|
|
refQualifiers.Clear();
|
|
currentSpecialQualifiers = null;
|
|
}
|
|
char chr = mangledParams[i];
|
|
string part = mangledParams.Substring(i);
|
|
|
|
// Try to read qualifiers
|
|
parsedTypePart = ReadCVQualifiers(chr);
|
|
if (parsedTypePart != null)
|
|
{
|
|
refQualifiers.Add(parsedTypePart);
|
|
|
|
// need more data
|
|
continue;
|
|
}
|
|
|
|
parsedTypePart = ReadRefQualifiers(chr);
|
|
if (parsedTypePart != null)
|
|
{
|
|
currentRefQualifiers = parsedTypePart;
|
|
|
|
// need more data
|
|
continue;
|
|
}
|
|
|
|
parsedTypePart = ReadSpecialQualifiers(chr);
|
|
if (parsedTypePart != null)
|
|
{
|
|
currentSpecialQualifiers = parsedTypePart;
|
|
|
|
// need more data
|
|
continue;
|
|
}
|
|
|
|
// TODO: extended-qualifier?
|
|
|
|
if (part.StartsWith("S"))
|
|
{
|
|
parsedTypePart = GetCompressedValue(part, compressionData, out pos);
|
|
if (pos != -1 && parsedTypePart != null)
|
|
{
|
|
currentCompressedValue = parsedTypePart;
|
|
i += pos;
|
|
res.Add(currentCompressedValue + " " + String.Join(" ", refQualifiers) + currentRefQualifiers + currentSpecialQualifiers);
|
|
currentBuiltinType = null;
|
|
currentCompressedValue = null;
|
|
currentRefQualifiers = null;
|
|
refQualifiers.Clear();
|
|
currentSpecialQualifiers = null;
|
|
continue;
|
|
}
|
|
pos = -1;
|
|
return null;
|
|
}
|
|
else if (part.StartsWith("N"))
|
|
{
|
|
part = part.Substring(1);
|
|
List<string> name = ReadName(part, compressionData, out pos);
|
|
if (pos != -1 && name != null)
|
|
{
|
|
i += pos + 1;
|
|
res.Add(name[name.Count - 1] + " " + String.Join(" ", refQualifiers) + currentRefQualifiers + currentSpecialQualifiers);
|
|
currentBuiltinType = null;
|
|
currentCompressedValue = null;
|
|
currentRefQualifiers = null;
|
|
refQualifiers.Clear();
|
|
currentSpecialQualifiers = null;
|
|
continue;
|
|
}
|
|
}
|
|
|
|
// Try builting
|
|
parsedTypePart = ReadBuiltinType(part, out pos);
|
|
if (pos == -1)
|
|
{
|
|
return null;
|
|
}
|
|
currentBuiltinType = parsedTypePart;
|
|
res.Add(currentBuiltinType + " " + String.Join(" ", refQualifiers) + currentRefQualifiers + currentSpecialQualifiers);
|
|
i = i + pos -1;
|
|
}
|
|
pos = i;
|
|
return res;
|
|
}
|
|
|
|
private static string ParseFunctionName(string mangled)
|
|
{
|
|
List<string> compressionData = new List<string>();
|
|
int pos = 0;
|
|
string res;
|
|
bool isNested = mangled.StartsWith("N");
|
|
|
|
// If it's start with "N" it must be a nested function name
|
|
if (isNested)
|
|
mangled = mangled.Substring(1);
|
|
compressionData = ReadName(mangled, compressionData, out pos, isNested);
|
|
if (pos == -1)
|
|
return null;
|
|
res = compressionData[compressionData.Count - 1];
|
|
compressionData.Remove(res);
|
|
mangled = mangled.Substring(pos + 1);
|
|
|
|
// more data? maybe not a data name so...
|
|
if (mangled != String.Empty)
|
|
{
|
|
List<string> parameters = ReadParameters(mangled, compressionData, out pos);
|
|
// parameters parsing error, we return the original data to avoid information loss.
|
|
if (pos == -1)
|
|
return null;
|
|
parameters = parameters.Select(outer => outer.Trim()).ToList();
|
|
res += "(" + String.Join(", ", parameters) + ")";
|
|
}
|
|
return res;
|
|
}
|
|
|
|
public static string Parse(string originalMangled)
|
|
{
|
|
if (originalMangled.StartsWith("_Z"))
|
|
{
|
|
// We assume that we have a name (TOOD: support special names)
|
|
string res = ParseFunctionName(originalMangled.Substring(2));
|
|
if (res == null)
|
|
return originalMangled;
|
|
return res;
|
|
}
|
|
return originalMangled;
|
|
}
|
|
}
|
|
} |