private static MathValue UnrollMathImpl(MathValue value)
{
var tokens = new List<object>();
Unroll(value, tokens);
var outQueue = new Queue<object>();
var opStack = new Stack<Operator>();
foreach (var t in tokens)
{
if (t is Value)
{
if (t is GroupedValue)
{
var grouped = UnrollMath(((GroupedValue)t).Value);
outQueue.Enqueue(grouped);
continue;
}
if (t is LeftExistsValue)
{
var leftExist = new LeftExistsValue(UnrollMath(((LeftExistsValue)t).IfExists));
outQueue.Enqueue(leftExist);
continue;
}
outQueue.Enqueue((Value)t);
continue;
}
var o1 = (Operator)t;
while (opStack.Count > 0 && Precedence(o1) <= Precedence(opStack.Peek()))
{
var o2 = opStack.Pop();
outQueue.Enqueue(o2);
}
opStack.Push(o1);
}
while (opStack.Count > 0)
{
outQueue.Enqueue(opStack.Pop());
}
return DeRPN(outQueue);
}
public override Value Bind(Scope scope)
{
var ret = new MathValue(LeftHand.Bind(scope), Operator, RightHand.Bind(scope));
ret.Scope = scope;
return ret;
}
private static void Unroll(MathValue value, List<object> tokens)
{
if (value.LeftHand is MathValue)
{
Unroll((MathValue)value.LeftHand, tokens);
}
else
{
if (value.LeftHand is LeftExistsValue)
{
tokens.Add(new LeftExistsValue(UnrollMath(((LeftExistsValue)value.LeftHand).IfExists)));
}
else
{
tokens.Add(value.LeftHand);
}
}
tokens.Add(value.Operator);
if (value.RightHand is MathValue)
{
Unroll((MathValue)value.RightHand, tokens);
}
else
{
if (value.RightHand is LeftExistsValue)
{
tokens.Add(new LeftExistsValue(UnrollMath(((LeftExistsValue)value.RightHand).IfExists)));
}
else
{
tokens.Add(value.RightHand);
}
}
}
internal static Value ParseImpl(ParserStream stream, IPosition forPosition, bool allowSelectorIncludes)
{
Value ret = null;
while (stream.HasMore())
{
var c = stream.Peek();
if (char.IsWhiteSpace(c))
{
stream.AdvancePastWhiteSpace();
continue;
}
if (ret != null)
{
if (c.In('+', '-', '*', '/', '%'))
{
ret = ParseMathValue(c, ret, stream, forPosition);
continue;
}
if (c == '?')
{
stream.Advance(); // skip ?
if (stream.HasMore() && stream.Peek() == '?')
{
if (ret == null)
{
Current.RecordError(ErrorType.Parser, forPosition, "Expected value, found '??'");
throw new StoppedParsingException();
}
stream.Advance(); // skip second ?
var rhs = ParseImpl(stream, forPosition, allowSelectorIncludes);
ret = new MathValue(ret, Operator.Take_Exists, rhs);
continue;
}
ret = new LeftExistsValue(ret);
continue;
}
}
if (char.IsDigit(c) || c == '.' || c == '-')
{
ret = Combine(ret, ParseNumber(stream, forPosition));
continue;
}
if (c == '(')
{
ret = Combine(ret, ParseGroup(stream, forPosition));
continue;
}
if (c.In('\'', '"'))
{
ret = Combine(ret, ParseQuotedString(c, stream, forPosition));
continue;
}
if (c == '#')
{
ret = Combine(ret, ParseHashColor(stream, forPosition));
continue;
}
if (c == '@')
{
ret = Combine(ret, ParseFuncValue(stream, forPosition, allowSelectorIncludes));
continue;
}
ret = Combine(ret, ParseString(stream, forPosition));
}
return ret;
}