/// <summary>
/// Descendants iterator
/// </summary>
/// <param name="source"></param>
/// <returns></returns>
private static IEnumerable <TokenSequence> DescendantsIterator(TokenSequence source)
{
if (ModelSubsequencer.IsPrimitive(source))
{
yield break;
}
if (ModelSubsequencer.IsObject(source))
{
foreach (KeyValuePair <DataName, TokenSequence> property in ModelSubsequencer.Properties(source, null))
{
yield return(property.Value);
foreach (TokenSequence descendant in ModelSubsequencer.Descendants(property.Value))
{
yield return(descendant);
}
}
yield break;
}
if (ModelSubsequencer.IsArray(source))
{
foreach (TokenSequence item in ModelSubsequencer.ArrayItems(source, null))
{
yield return(item);
foreach (TokenSequence descendant in ModelSubsequencer.Descendants(item))
{
yield return(descendant);
}
}
yield break;
}
}
/// <summary>
/// Gets all properties of the root object
/// </summary>
/// <param name="source"></param>
/// <param name="predicate"></param>
/// <returns>all properties for the object</returns>
public static TokenSequence Property(this TokenSequence source, DataName propertyName)
{
using (var enumerator = ModelSubsequencer.Properties(source, name => (name == propertyName)).GetEnumerator())
{
// effectively FirstOrDefault()
return(enumerator.MoveNext() ? enumerator.Current.Value : null);
}
}
private static IEnumerable <TokenSequence> SplitValuesIterator(TokenSequence source)
{
using (var stream = Stream <ModelToken> .Create(source))
{
while (!stream.IsCompleted)
{
yield return(ModelSubsequencer.SpliceNextValue(stream));
}
}
}
/// <summary>
/// DescendantsAndSelf iterator
/// </summary>
/// <param name="source"></param>
/// <returns></returns>
private static IEnumerable <TokenSequence> DescendantsAndSelfIterator(TokenSequence source)
{
// and self
yield return(source);
foreach (TokenSequence descendant in ModelSubsequencer.DescendantsIterator(source))
{
yield return(descendant);
}
}
/// <summary>
/// Gets all descendant values below the current root, as well as the current root
/// </summary>
/// <param name="source"></param>
/// <returns></returns>
public static IEnumerable <TokenSequence> DescendantsAndSelf(this TokenSequence source)
{
if (source == null)
{
throw new ArgumentNullException("source");
}
if (!(source is IList <ModelToken>))
{
// ensure buffered
source = new SequenceBuffer <ModelToken>(source);
}
return(ModelSubsequencer.DescendantsAndSelfIterator(source));
}
/// <summary>
/// Covers the sitation where a stream of sequences may be back to back
/// </summary>
/// <param name="source"></param>
/// <returns></returns>
internal static IEnumerable <TokenSequence> SplitValues(this TokenSequence source)
{
if (source == null)
{
return(new TokenSequence[0]);
}
if (!(source is IList <ModelToken>))
{
// ensure buffered
source = new SequenceBuffer <ModelToken>(source);
}
return(ModelSubsequencer.SplitValuesIterator(source));
}
/// <summary>
/// Gets the items of the root array with indexes satisfying the <paramref name="predicate"/>
/// </summary>
/// <param name="source"></param>
/// <param name="predicate"></param>
/// <returns>items of the root array which statisfy the predicate</returns>
public static IEnumerable <TokenSequence> ArrayItems(this TokenSequence source, Func <int, bool> predicate)
{
if (source == null)
{
throw new ArgumentNullException("source");
}
if (!(source is IList <ModelToken>))
{
// ensure buffered
source = new SequenceBuffer <ModelToken>(source);
}
return(ModelSubsequencer.ArrayItemsIterator(source, predicate));
}
/// <summary>
/// Determines if the sequence represents an object
/// </summary>
/// <param name="source"></param>
/// <returns></returns>
public static bool IsObject(this TokenSequence source)
{
if (source == null)
{
throw new ArgumentNullException("source");
}
IList <ModelToken> tokenList = source as IList <ModelToken>;
if (tokenList != null)
{
return((tokenList.Count > 0) && (tokenList[0].TokenType == ModelTokenType.ObjectBegin));
}
foreach (var token in source)
{
return(token.TokenType == ModelTokenType.ObjectBegin);
}
return(false);
}
/// <summary>
/// ArrayItems iterator
/// </summary>
/// <param name="source"></param>
/// <param name="predicate"></param>
/// <returns></returns>
private static IEnumerable <TokenSequence> ArrayItemsIterator(TokenSequence source, Func <int, bool> predicate)
{
IStream <ModelToken> stream = Stream <ModelToken> .Create(source);
if (stream.IsCompleted)
{
yield break;
}
if (stream.Pop().TokenType != ModelTokenType.ArrayBegin)
{
yield return(source);
yield break;
}
int index = 0;
while (!stream.IsCompleted)
{
ModelToken token = stream.Peek();
if (token.TokenType == ModelTokenType.ArrayEnd)
{
break;
}
if (predicate == null || predicate(index))
{
yield return(ModelSubsequencer.SpliceNextValue(stream));
}
else
{
ModelSubsequencer.SkipNextValue(stream);
}
index++;
}
}
/// <summary>
/// Descendants iterator
/// </summary>
/// <param name="source"></param>
/// <returns></returns>
private static IEnumerable<TokenSequence> DescendantsIterator(TokenSequence source)
{
if (ModelSubsequencer.IsPrimitive(source))
{
yield break;
}
if (ModelSubsequencer.IsObject(source))
{
foreach (KeyValuePair<DataName, TokenSequence> property in ModelSubsequencer.Properties(source, null))
{
yield return property.Value;
foreach (TokenSequence descendant in ModelSubsequencer.Descendants(property.Value))
{
yield return descendant;
}
}
yield break;
}
if (ModelSubsequencer.IsArray(source))
{
foreach (TokenSequence item in ModelSubsequencer.ArrayItems(source, null))
{
yield return item;
foreach (TokenSequence descendant in ModelSubsequencer.Descendants(item))
{
yield return descendant;
}
}
yield break;
}
}
/// <summary>
/// ArrayItems iterator
/// </summary>
/// <param name="source"></param>
/// <param name="predicate"></param>
/// <returns></returns>
private static IEnumerable<TokenSequence> ArrayItemsIterator(TokenSequence source, Func<int, bool> predicate)
{
IStream<ModelToken> stream = Stream<ModelToken>.Create(source);
if (stream.IsCompleted)
{
yield break;
}
if (stream.Pop().TokenType != ModelTokenType.ArrayBegin)
{
yield return source;
yield break;
}
int index = 0;
while (!stream.IsCompleted)
{
ModelToken token = stream.Peek();
if (token.TokenType == ModelTokenType.ArrayEnd)
{
break;
}
if (predicate == null || predicate(index))
{
yield return ModelSubsequencer.SpliceNextValue(stream);
}
else
{
ModelSubsequencer.SkipNextValue(stream);
}
index++;
}
}
/// <summary>
/// Gets the properties of the root object which satisfies the <paramref name="predicate"/>
/// </summary>
/// <param name="source"></param>
/// <param name="predicate"></param>
/// <returns>matching properties for the root object</returns>
private static IEnumerable<KeyValuePair<DataName, TokenSequence>> PropertiesIterator(TokenSequence source, Func<DataName, bool> predicate)
{
IStream<ModelToken> stream = Stream<ModelToken>.Create(source);
if (stream.IsCompleted ||
stream.Pop().TokenType != ModelTokenType.ObjectBegin)
{
yield break;
}
int depth = 0;
while (!stream.IsCompleted)
{
ModelToken token = stream.Peek();
switch (token.TokenType)
{
case ModelTokenType.ArrayBegin:
case ModelTokenType.ObjectBegin:
{
depth++;
stream.Pop();
continue;
}
case ModelTokenType.ArrayEnd:
{
depth--;
stream.Pop();
continue;
}
case ModelTokenType.ObjectEnd:
{
if (depth != 0)
{
depth--;
stream.Pop();
continue;
}
// don't look beyond end of object
yield break;
}
case ModelTokenType.Property:
{
stream.Pop();
if (depth != 0 ||
(predicate != null && !predicate(token.Name)))
{
continue;
}
// return property value sequence
yield return new KeyValuePair<DataName, TokenSequence>(token.Name, ModelSubsequencer.SpliceNextValue(stream));
continue;
}
default:
{
stream.Pop();
continue;
}
}
}
}
/// <summary>
/// Gets all properties of the root object
/// </summary>
/// <param name="source"></param>
/// <param name="predicate"></param>
/// <returns>all properties for the object</returns>
public static IEnumerable <KeyValuePair <DataName, TokenSequence> > Properties(this TokenSequence source)
{
return(ModelSubsequencer.Properties(source, null));
}
/// <summary>
/// Gets the properties of the root object which satisfies the <paramref name="predicate"/>
/// </summary>
/// <param name="source"></param>
/// <param name="predicate"></param>
/// <returns>matching properties for the root object</returns>
public static IEnumerable <KeyValuePair <DataName, TokenSequence> > Properties(this TokenSequence source, Func <DataName, bool> predicate)
{
if (source == null)
{
throw new ArgumentNullException("source");
}
if (!(source is IList <ModelToken>))
{
// ensure buffered
source = new SequenceBuffer <ModelToken>(source);
}
return(ModelSubsequencer.PropertiesIterator(source, predicate));
}
/// <summary>
/// Determines if the root object has any properties which satisfies the name <paramref name="predicate"/>
/// </summary>
/// <param name="source"></param>
/// <param name="predicate"></param>
/// <returns>true if any properties match the predicate</returns>
public static bool HasProperty(this TokenSequence source, Func <DataName, bool> predicate)
{
if (source == null)
{
throw new ArgumentNullException("source");
}
IStream <ModelToken> stream = Stream <ModelToken> .Create(source);
if (stream.IsCompleted ||
stream.Pop().TokenType != ModelTokenType.ObjectBegin)
{
return(false);
}
int depth = 0;
while (!stream.IsCompleted)
{
ModelToken token = stream.Peek();
switch (token.TokenType)
{
case ModelTokenType.ArrayBegin:
case ModelTokenType.ObjectBegin:
{
depth++;
stream.Pop();
continue;
}
case ModelTokenType.ArrayEnd:
{
depth--;
stream.Pop();
continue;
}
case ModelTokenType.ObjectEnd:
{
if (depth != 0)
{
depth--;
stream.Pop();
continue;
}
// don't look beyond end of object
return(false);
}
case ModelTokenType.Property:
{
stream.Pop();
if (depth != 0 ||
(predicate != null && !predicate(token.Name)))
{
continue;
}
// found a property name that satisfies
return(true);
}
default:
{
stream.Pop();
continue;
}
}
}
return(false);
}
/// <summary>
/// DescendantsAndSelf iterator
/// </summary>
/// <param name="source"></param>
/// <returns></returns>
private static IEnumerable<TokenSequence> DescendantsAndSelfIterator(TokenSequence source)
{
// and self
yield return source;
foreach (TokenSequence descendant in ModelSubsequencer.DescendantsIterator(source))
{
yield return descendant;
}
}
/// <summary>
/// Gets all the items of the array
/// </summary>
/// <param name="source"></param>
/// <returns>all items of the array</returns>
public static IEnumerable <TokenSequence> ArrayItems(this TokenSequence source)
{
return(ModelSubsequencer.ArrayItems(source, null));
}
/// <summary>
/// Gets the properties of the root object which satisfies the <paramref name="predicate"/>
/// </summary>
/// <param name="source"></param>
/// <param name="predicate"></param>
/// <returns>matching properties for the root object</returns>
private static IEnumerable <KeyValuePair <DataName, TokenSequence> > PropertiesIterator(TokenSequence source, Func <DataName, bool> predicate)
{
IStream <ModelToken> stream = Stream <ModelToken> .Create(source);
if (stream.IsCompleted ||
stream.Pop().TokenType != ModelTokenType.ObjectBegin)
{
yield break;
}
int depth = 0;
while (!stream.IsCompleted)
{
ModelToken token = stream.Peek();
switch (token.TokenType)
{
case ModelTokenType.ArrayBegin:
case ModelTokenType.ObjectBegin:
{
depth++;
stream.Pop();
continue;
}
case ModelTokenType.ArrayEnd:
{
depth--;
stream.Pop();
continue;
}
case ModelTokenType.ObjectEnd:
{
if (depth != 0)
{
depth--;
stream.Pop();
continue;
}
// don't look beyond end of object
yield break;
}
case ModelTokenType.Property:
{
stream.Pop();
if (depth != 0 ||
(predicate != null && !predicate(token.Name)))
{
continue;
}
// return property value sequence
yield return(new KeyValuePair <DataName, TokenSequence>(token.Name, ModelSubsequencer.SpliceNextValue(stream)));
continue;
}
default:
{
stream.Pop();
continue;
}
}
}
}
private static IEnumerable<TokenSequence> SplitValuesIterator(TokenSequence source)
{
using (var stream = Stream<ModelToken>.Create(source))
{
while (!stream.IsCompleted)
{
yield return ModelSubsequencer.SpliceNextValue(stream);
}
}
}
/// <summary>
/// Ctor
/// </summary>
/// <param name="analyzer"></param>
/// <param name="sequence"></param>
internal Query(ITokenAnalyzer <ModelTokenType> analyzer, TokenSequence sequence)
: this(analyzer, sequence.SplitValues())
{
}
