/// <summary>
/// for UnitTest. Use explicit GetT() or Deserialize(ref T)
/// </summary>
/// <returns></returns>
// public static object GetValue(this JsonTreeNode self)
// {
// return self.Value.GetValue<object>();
// }
#endregion
public static IEnumerable <JsonTreeNode> Traverse(this JsonTreeNode self)
{
yield return(self);
if (self.IsArray())
{
foreach (var x in self.ArrayItems())
{
foreach (var y in x.Traverse())
{
yield return(y);
}
}
}
else if (self.IsObject())
{
foreach (var kv in self.ObjectItems())
{
foreach (var y in kv.Value.Traverse())
{
yield return(y);
}
}
}
}
public static Utf8String KeyOf(this JsonTreeNode self, JsonTreeNode node)
{
foreach (var kv in self.ObjectItems())
{
if (node.ValueIndex == kv.Value.ValueIndex)
{
return(kv.Key.GetUtf8String());
}
}
throw new KeyNotFoundException();
}
public static JsonTreeNode GetObjectItem(this JsonTreeNode self, Utf8String key)
{
foreach (var kv in self.ObjectItems())
{
if (kv.Key.GetUtf8String() == key)
{
return(kv.Value);
}
}
throw new KeyNotFoundException();
}
public static IEnumerable <JsonTreeNode> GetNodes(this JsonTreeNode self,
JsonPointer jsonPointer)
{
if (jsonPointer.Path.Count == 0)
{
yield return(self);
yield break;
}
if (self.IsArray())
{
// array
if (jsonPointer[0][0] == '*')
{
// wildcard
foreach (var child in self.ArrayItems())
{
foreach (var childChild in child.GetNodes(jsonPointer.Unshift()))
{
yield return(childChild);
}
}
}
else
{
int index = jsonPointer[0].ToInt32();
var child = self.ArrayItems().Skip(index).First();
foreach (var childChild in child.GetNodes(jsonPointer.Unshift()))
{
yield return(childChild);
}
}
}
else if (self.IsObject())
{
// object
if (jsonPointer[0][0] == '*')
{
// wildcard
foreach (var kv in self.ObjectItems())
{
foreach (var childChild in kv.Value.GetNodes(jsonPointer.Unshift()))
{
yield return(childChild);
}
}
}
else
{
JsonTreeNode child;
try
{
child = self.ObjectItems().First(x => x.Key.GetUtf8String() == jsonPointer[0]).Value;
}
catch (Exception)
{
// key
self.AddKey(jsonPointer[0]);
// value
self.AddValue(default(ArraySegment <byte>), ValueNodeType.Object);
child = self.ObjectItems().First(x => x.Key.GetUtf8String() == jsonPointer[0]).Value;
}
foreach (var childChild in child.GetNodes(jsonPointer.Unshift()))
{
yield return(childChild);
}
}
}
else
{
throw new NotImplementedException();
}
}
public IEnumerable <JsonDiff> Diff(JsonTreeNode rhs, JsonPointer path = default(JsonPointer))
{
switch (Value.ValueType)
{
case ValueNodeType.Null:
case ValueNodeType.Boolean:
case ValueNodeType.Number:
case ValueNodeType.Integer:
case ValueNodeType.String:
if (!Equals(rhs))
{
yield return(JsonDiff.Create(this, JsonDiffType.ValueChanged, string.Format("{0} => {1}", Value, rhs.Value)));
}
yield break;
}
if (Value.ValueType != rhs.Value.ValueType)
{
yield return(JsonDiff.Create(this, JsonDiffType.ValueChanged, string.Format("{0} => {1}", Value.ValueType, rhs.Value)));
yield break;
}
if (Value.ValueType == ValueNodeType.Object)
{
var l = this.ObjectItems().ToDictionary(x => x.Key, x => x.Value);
var r = rhs.ObjectItems().ToDictionary(x => x.Key, x => x.Value);
foreach (var kv in l)
{
JsonTreeNode x;
if (r.TryGetValue(kv.Key, out x))
{
r.Remove(kv.Key);
// Found
foreach (var y in kv.Value.Diff(x))
{
yield return(y);
}
}
else
{
// Removed
yield return(JsonDiff.Create(kv.Value, JsonDiffType.KeyRemoved, kv.Value.Value.ToString()));
}
}
foreach (var kv in r)
{
// Addded
yield return(JsonDiff.Create(kv.Value, JsonDiffType.KeyAdded, kv.Value.Value.ToString()));
}
}
else if (Value.ValueType == ValueNodeType.Array)
{
var ll = this.ArrayItems().GetEnumerator();
var rr = rhs.ArrayItems().GetEnumerator();
while (true)
{
var lll = ll.MoveNext();
var rrr = rr.MoveNext();
if (lll && rrr)
{
// found
foreach (var y in ll.Current.Diff(rr.Current))
{
yield return(y);
}
}
else if (lll)
{
yield return(JsonDiff.Create(ll.Current, JsonDiffType.KeyRemoved, ll.Current.Value.ToString()));
}
else if (rrr)
{
yield return(JsonDiff.Create(rr.Current, JsonDiffType.KeyAdded, rr.Current.Value.ToString()));
}
else
{
// end
break;
}
}
}
else
{
throw new NotImplementedException();
}
}
public static bool ContainsKey(this JsonTreeNode self, Utf8String key)
{
return(self.ObjectItems().Any(x => x.Key.GetUtf8String() == key));
}