ryujinx/Opentk
1
0
Fork 0
mirror of https://github.com/Ryujinx/Opentk.git synced 2025-01-11 11:55:38 +00:00
Code Issues Packages Projects Releases Wiki Activity

Simplifed Constant.Reference resolution

Browse source 
Instead of recursing, we use a simple do..while loop to resolve the
transitive reference of a constant. If there is a loop at any point, we
stop and use a brute force search over all tokens. If this still fails
to resolve the reference, then we report this reference as unresolved.
This commit is contained in:
Stefanos A. 2013-10-28 14:07:45 +01:00
parent e0664993bb
commit 1b937b48f8
1 changed files with 24 additions and 33 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

65
Source/Bind/Structures/Constant.cs
View file

@ -20,8 +20,6 @@ namespace Bind.Structures
public class Constant : IComparable<Constant> public class Constant : IComparable<Constant>
{ {
static StringBuilder translator = new StringBuilder(); static StringBuilder translator = new StringBuilder();
static readonly int MaxReferenceDepth = 8;
static int CurrentReferenceDepth = 0;
#region PreviousName #region PreviousName
@ -157,49 +155,42 @@ namespace Bind.Structures
if (enums == null) if (enums == null)
throw new ArgumentNullException("enums"); throw new ArgumentNullException("enums");
if (++CurrentReferenceDepth >= MaxReferenceDepth)
throw new InvalidOperationException(String.Format(
"Enum specification contains cycle: {0}",
c.ToString()));
if (!String.IsNullOrEmpty(c.Reference)) if (!String.IsNullOrEmpty(c.Reference))
{ {
Constant referenced_constant; // Resolve the referenced Constant. Be careful
// to avoid loops in the definitions.
Constant reference = c;
do
{
reference =
enums.ContainsKey(reference.Reference) &&
enums[reference.Reference].ConstantCollection.ContainsKey(reference.Value) ?
enums[reference.Reference].ConstantCollection[reference.Value] : null;
} while (reference != null && reference.Reference != null && reference.Reference != c.Reference);
if (enums.ContainsKey(c.Reference) && enums[c.Reference].ConstantCollection.ContainsKey(c.Value)) // If we haven't managed to locate the reference, do
// a brute-force search through all enums.
if (reference == null || reference.Reference != null)
{ {
// Transitively translate the referenced token reference = enums.Values.Select(e =>
// Todo: this may cause loops if two tokens reference each other. e.ConstantCollection.Values.FirstOrDefault(t =>
// Add a max reference depth and bail out? t.Reference == null && t.Name == c.Name))
TranslateConstantWithReference(enums[c.Reference].ConstantCollection[c.Value], enums); .FirstOrDefault(t => t != null);
referenced_constant = (enums[c.Reference].ConstantCollection[c.Value]);
} }
else if (enums.ContainsKey(Settings.CompleteEnumName) &&
enums[Settings.CompleteEnumName].ConstantCollection.ContainsKey(c.Value))
{
// Try the All enum
var reference = enums[Settings.CompleteEnumName].ConstantCollection[c.Value];
if (reference.Reference == null)
referenced_constant = (enums[Settings.CompleteEnumName].ConstantCollection[c.Value]);
else
{
--CurrentReferenceDepth;
return false;
}
}
else
{
--CurrentReferenceDepth;
return false;
}
//else throw new InvalidOperationException(String.Format("Unknown Enum \"{0}\" referenced by Constant \"{1}\"",
// c.Reference, c.ToString()));
c.Value = referenced_constant.Value; // Resolve the value for this Constant
if (reference != null)
{
c.Value = reference.Value;
c.Reference = null; c.Reference = null;
return true;
}
else
{
Trace.WriteLine(String.Format("[Warning] Failed to resolve token: {0}", c));
return false;
}
} }
--CurrentReferenceDepth;
return true; return true;
} }