public void forLoop1()
        {
            EOrientation orientation = EOrientation.East;
            Robot robot = Robot.Create (orientation, new Map(EDifficulty.Easy));

            MainCode mainCode = new MainCode ();

            // Create (int i = 0; i < 5; i++)

            //Create i
            ConcreteVariable iVar = new ConcreteVariable (new Variable (0, EVariableType.Int));
            DefineVariable iDefine = new DefineVariable (iVar);
            CmdDefineVariable iDefineCommand = new CmdDefineVariable ("i", iDefine);

            //create a variable thats always 5
            Variable max = new Variable (5, EVariableType.Int);
            VariableSolver maxS = new ConcreteVariable (max);

            //Create i < 5
            ValueSolver solver = new ValueSolver (iVar, maxS, EComparisonOperator.ValueLessThan);

            // Create i++
            ConcreteVariable staticOneVar = new ConcreteVariable (new Variable (1, EVariableType.Int));
            ConcreteVariable iGather = new ConcreteVariable ("i"); // Gathers i, this creates a reference to iVar
            VariableSolver iPlusOneSolver = new VariableCombo (iGather, staticOneVar, EMathOperator.Add);
            DefineVariable iPlusOneDefine = new DefineVariable (iPlusOneSolver);
            CmdDefineVariable iPlusOneSolverCommand = new CmdDefineVariable ("i", iPlusOneDefine);

            Composite forLoop = new ForLoop (solver, iDefineCommand, iPlusOneSolverCommand);

            mainCode.addChild (forLoop);
            forLoop.addChild (new TurnRight ());

            mainCode.execute ();

            EOrientation actual = robot.orientationEnum;
            EOrientation expected = EOrientation.South;
            Assert.AreEqual (expected, actual);
        }
예제 #2
0
        /// Author: Max Hamulyak
        /// Date:	24-06-2015
        /// <summary>
        /// Builds a value solver from the instructionline
        /// </summary>
        /// <returns>The I condition resolve value solver.</returns>
        /// <param name="instructionLine">Instruction line.</param>
        /// <param name="lineNumber">Line number.</param>
        private ICondition BuildIConditionResolveValueSolver(List<Token> instructionLine, int lineNumber)
        {
            Token token = instructionLine.First ();
            int i = instructionLine.IndexOf(token);
            int firstIndex = i + 1;
            int expectedValues = 0;
            int numberOfCheck = 1;
            int checkIndex = firstIndex;
            int comparisonIndex = -1;

            while (checkIndex < instructionLine.Count) {
                Token tokenAtIndex = instructionLine [checkIndex];

                if (tokenAtIndex.Type == ETokenType.ComparisonOperator) {
                    expectedValues++;
                    numberOfCheck--;
                    comparisonIndex = checkIndex;
                } else if (tokenAtIndex.Type == ETokenType.Operator) {
                    expectedValues++;
                } else if (tokenAtIndex.Type == ETokenType.VARIABLE || tokenAtIndex.Type == ETokenType.Literal) {
                    expectedValues--;
                }

                if (expectedValues < 0) {
                    break;
                    //THROW ERROR
                } else if (expectedValues == 0 && numberOfCheck == 0) {
                    if (checkIndex + 1 < instructionLine.Count) {
                        if (instructionLine.ElementAt (checkIndex + 1).Type != ETokenType.Operator) {
                            break;
                        } else {
                            checkIndex++;
                        }
                    } else {
                        break;
                    }
                    //SHOULD BE DONE
                } else {
                    checkIndex++;
                }

            }
            if (comparisonIndex > 0) {
                List<Token> left = instructionLine.GetRange (i, comparisonIndex);
                List<Token> right = instructionLine.GetRange (comparisonIndex + 1, checkIndex - comparisonIndex);
                List<Token> removeTokens = instructionLine.GetRange (firstIndex, checkIndex - firstIndex);
                Token compareToken = instructionLine.ElementAt (comparisonIndex);

                EComparisonOperator operatorValue = ParseComparisonOperatorFromToken (compareToken);

                foreach (var myToken in removeTokens) {
                    instructionLine.Remove (myToken);
                }
                instructionLine.Remove (token);
                VariableSolver leftSolver = BuildIAssignment (left, lineNumber);
                VariableSolver rightSolver = BuildIAssignment (right, lineNumber);
                ValueSolver valueSolver = new ValueSolver (leftSolver, rightSolver, operatorValue);
                return valueSolver;
            } else {
                //There is only one condition, thus should be bool
                VariableSolver leftSolver = BuildIAssignment (new List<Token> (){ token }, lineNumber);
                VariableSolver rightSolver = BuildIAssignment (new List<Token> (){ new Token (ETokenType.Literal, "True", null) }, lineNumber);
                ValueSolver valueSolver = new ValueSolver (leftSolver, rightSolver, EComparisonOperator.ValueEqualTo);
                return valueSolver;
            }
        }
예제 #3
0
        /// Author: Max Hamulyak
        /// Date: 26-06-2015
        /// <summary>
        /// Parses for loop header, and finds start and ending value of the regex, in doing this it build a tuple that
        /// can be used in the creation of the forloop codeblock.
        /// </summary>
        /// <returns>The for loop header.</returns>
        /// <param name="headerDeclaration">Header declaration.</param>
        /// <param name="headerLineNumber">Header line number.</param>
        protected override Tuple<Solver, CmdDefineVariable, CmdDefineVariable> ParseForLoopHeader(List<Token> headerDeclaration, int headerLineNumber)
        {
            if (headerDeclaration.Count == 3 && headerDeclaration [0].Type == ETokenType.FOR && headerDeclaration [1].Type == ETokenType.startBlock && headerDeclaration[2].Type == ETokenType.EOL) {
                Token t = headerDeclaration.First ();
                List<String> result = new List<string> ();
                GroupCollection groups = forLoopRegex.Match (t.Value).Groups;
                if (groups.Count > 1) {
                    foreach (var item in forLoopRegex.GetGroupNames()) {
                        result.Add (string.Format ("Group: {0}, Value: {1}", item, groups [item].Value));
                    }
                    int startValue;
                    int endValue;
                    int.TryParse (groups ["startingLow"].Value, out startValue);
                    int.TryParse (groups ["endingHigh"].Value, out endValue);

                    string varName = groups ["loopIndex"].Value;
                    VariableSolver a = new ConcreteVariable (varName);
                    VariableSolver b = new ConcreteVariable (new Variable (1, EVariableType.Int));
                    VariableSolver c = new ConcreteVariable (new Variable (endValue, EVariableType.Int));
                    CmdDefineVariable defineLoopVar = new CmdDefineVariable (varName, new DefineVariable (new ConcreteVariable (new Variable (startValue, EVariableType.Int))));
                    CmdDefineVariable incrementVar = new CmdDefineVariable (varName, new DefineVariable (new VariableCombo (a, b, EMathOperator.Add)));
                    ValueSolver vs = new ValueSolver (a, c, EComparisonOperator.ValueLessThan);

                    return new Tuple<Solver, CmdDefineVariable, CmdDefineVariable> (vs, defineLoopVar, incrementVar);
                } else {
                    throw IncompleteDeclarationOfCondition (headerLineNumber, ETokenType.FOR, forLoopStatementIndicatorValue);
                }
            } else {
                Token startOfForBlock = headerDeclaration.FirstOrDefault (forLoopStatementStartBlockIndicator);
                if (startOfForBlock == null) {
                    if (headerDeclaration.Exists (x => x.Type == ETokenType.CommentLine)) {
                        throw CommentInsideCondition (headerLineNumber, ETokenType.FOR, ":");
                    } else {
                        throw IncompleteDeclarationOfCondition (headerLineNumber, ETokenType.FOR, ":");
                    }
                } else {
                    int startOfBlockIndex = headerDeclaration.IndexOf (startOfForBlock);
                    //First token indicates this should be WHILE Loop, so it can be skipped
                    List<Token> tokensTillRange = headerDeclaration.GetRange (1, startOfBlockIndex - 1);
                    if (startOfBlockIndex + 2 < headerDeclaration.Count) {
                        List<Token> tokensAfterRange = headerDeclaration.GetRange (startOfBlockIndex + 1, headerDeclaration.Count - startOfBlockIndex - 1);
                        tokensAfterRange.RemoveAll (x => x.Type == ETokenType.WhiteSpace || x.Type == ETokenType.CommentLine || x.Type == ETokenType.EOL);
                        if (tokensAfterRange.Count > 0) {
                            Token errorToken = tokensAfterRange.First ();
                            if (errorToken.Type == ETokenType.VARIABLE || errorToken.Type == ETokenType.Literal || errorToken.Type == ETokenType.FUNCTIONCall) {
                                throw ValueIndicatorAfterCondition (headerLineNumber, ETokenType.FOR, errorToken.Type, errorToken.Value);
                            } else {
                                throw BlockIndicatorAfterCondition (headerLineNumber, ETokenType.FOR, errorToken.Type);
                            }
                        }
                    }
                    tokensTillRange.RemoveAll (x => x.Type == ETokenType.WhiteSpace);
                    if (tokensTillRange.Count > 0) {
                        Token rangeToken = tokensTillRange.FirstOrDefault (x => x.Type == ETokenType.PythonRange);
                        Token variableToken = tokensTillRange.FirstOrDefault (x => x.Type == ETokenType.VARIABLE);
                        Token keyWordToken = tokensTillRange.FirstOrDefault (x => x.Type == ETokenType.KeyWord);
                        tokensTillRange.Remove (rangeToken);
                        tokensTillRange.Remove (variableToken);
                        tokensTillRange.Remove (keyWordToken);

                        if (tokensTillRange.Count > 0) {
                            Token errorToken = tokensTillRange.First ();
                            if (errorToken.Type == ETokenType.VARIABLE || errorToken.Type == ETokenType.Literal || errorToken.Type == ETokenType.FUNCTIONCall) {
                                throw ValueIndicatorInsideCondition (headerLineNumber, ETokenType.FOR, errorToken.Type, errorToken.Value);
                            } else {
                                throw BlockIndicatorInsideCondition (headerLineNumber, ETokenType.FOR, errorToken.Type);
                            }
                        } else {
                            string tokenValue = rangeToken.Value;
                            int leftIndex = tokenValue.IndexOf ("(");
                            tokenValue = tokenValue.Remove (0, leftIndex + 1).TrimEnd (')');
                            string[] splitValues = tokenValue.Split (",".ToCharArray (), 2);
                            int startIndex = -1;
                            int maxIndex = -1;
                            int.TryParse (splitValues [0], out startIndex);
                            int.TryParse (splitValues [1], out maxIndex);
                            string varName = variableToken.Value;
                            VariableSolver a = new ConcreteVariable (varName);
                            VariableSolver b = new ConcreteVariable (new Variable (1, EVariableType.Int));
                            VariableSolver c = new ConcreteVariable (new Variable (maxIndex, EVariableType.Int));
                            CmdDefineVariable defineLoopVar = new CmdDefineVariable (varName, new DefineVariable (new ConcreteVariable (new Variable (startIndex, EVariableType.Int))));
                            CmdDefineVariable incrementVar = new CmdDefineVariable (varName, new DefineVariable (new VariableCombo (a, b, EMathOperator.Add)));
                            ValueSolver vs = new ValueSolver (a, c, EComparisonOperator.ValueLessThan);

                            return new Tuple<Solver, CmdDefineVariable, CmdDefineVariable> (vs, defineLoopVar, incrementVar);
                        }
                    } else {
                        throw EmptyCondition (headerLineNumber, ETokenType.FOR, ":");
                    }
                }
            }
        }
        public void forLoop2()
        {
            EOrientation orientation = EOrientation.East;
            Robot robot = Robot.Create (orientation, new Map(EDifficulty.Easy));

            MainCode mainCode = new MainCode ();

            // Create (int i = 1; i < 5; i*i)

            //Create i
            ConcreteVariable iVar = new ConcreteVariable (new Variable (1, EVariableType.Int));
            DefineVariable iDefine = new DefineVariable (iVar);
            CmdDefineVariable iDefineCommand = new CmdDefineVariable ("i", iDefine);

            //create a variable thats always 2
            Variable staticTwoVar = new Variable (2, EVariableType.Int);
            VariableSolver staticTwoVarS = new ConcreteVariable (staticTwoVar);

            // Create i*i
            ConcreteVariable iGather = new ConcreteVariable ("i"); // Gathers i, this creates a reference to iVar
            VariableSolver ixiSolver = new VariableCombo (iGather, staticTwoVarS, EMathOperator.Multiply);
            DefineVariable ixiDefine = new DefineVariable (ixiSolver);
            CmdDefineVariable ixiSolverCommand = new CmdDefineVariable ("i", ixiDefine);

            //create a variable thats always 5
            Variable max = new Variable (5, EVariableType.Int);
            VariableSolver maxS = new ConcreteVariable (max);

            //Create i < 4
            ValueSolver solver = new ValueSolver (iGather, maxS, EComparisonOperator.ValueLessThan);

            ForLoop forLoop = new ForLoop (solver, iDefineCommand, ixiSolverCommand);

            //forLoop.variables["i"] = new Variable(1, EVariableType.Int);

            mainCode.addChild (forLoop);
            forLoop.addChild (new TurnRight ());

            mainCode.execute ();

            EOrientation actual = robot.orientationEnum;
            EOrientation expected = EOrientation.North;
            Assert.AreEqual (expected, actual);
        }
예제 #5
0
        /// Author: Max Hamulyak
        /// Date: 26-06-2015
        /// <summary>
        /// Parses for loop header, and finds start and ending value of the regex, in doing this it build a tuple that
        /// can be used in the creation of the forloop codeblock.
        /// </summary>
        /// <returns>The for loop header.</returns>
        /// <param name="headerDeclaration">Header declaration.</param>
        /// <param name="headerLineNumber">Header line number.</param>
        protected override Tuple<Solver, CmdDefineVariable, CmdDefineVariable> ParseForLoopHeader(List<Token> headerDeclaration, int headerLineNumber)
        {
            if (headerDeclaration.Count == 2 && headerDeclaration [0].Type == ETokenType.FOR && headerDeclaration [1].Type == ETokenType.EOL) {

                Token t = headerDeclaration.First ();
                List<String> result = new List<string> ();
                GroupCollection groups = forLoopRegex.Match (t.Value).Groups;
                if (groups.Count > 1) {
                    foreach (var item in forLoopRegex.GetGroupNames()) {
                        result.Add (string.Format ("Group: {0}, Value: {1}", item, groups [item].Value));
                    }
                    int startValue;
                    int endValue;
                    int.TryParse (groups ["startingLow"].Value, out startValue);
                    int.TryParse (groups ["endingHigh"].Value, out endValue);

                    string varName = groups ["loopIndex"].Value;
                    VariableSolver a = new ConcreteVariable (varName);
                    VariableSolver b = new ConcreteVariable (new Variable (1, EVariableType.Int));
                    VariableSolver c = new ConcreteVariable (new Variable (endValue, EVariableType.Int));
                    CmdDefineVariable defineLoopVar = new CmdDefineVariable (varName, new DefineVariable (new ConcreteVariable (new Variable (startValue, EVariableType.Int))));
                    CmdDefineVariable incrementVar = new CmdDefineVariable (varName, new DefineVariable (new VariableCombo (a, b, EMathOperator.Add)));
                    ValueSolver vs = new ValueSolver (a, c, EComparisonOperator.ValueLessThan);

                    return new Tuple<Solver, CmdDefineVariable, CmdDefineVariable> (vs, defineLoopVar, incrementVar);
                } else {
                    throw IncompleteDeclarationOfCondition (headerLineNumber, ETokenType.FOR, forLoopStatementIndicatorValue);
                }
            } else {

                            Token startOfForBlock = headerDeclaration.FirstOrDefault (forLoopStatementStartBlockIndicator);
                if (startOfForBlock == null) {
                    if (headerDeclaration.Exists (x => x.Type == ETokenType.CommentLine)) {
                        throw CommentInsideCondition (headerLineNumber, ETokenType.FOR, forLoopStatementIndicatorValue);
                    } else {
                        throw IncompleteDeclarationOfCondition (headerLineNumber, ETokenType.FOR, forLoopStatementIndicatorValue);
                    }
                } else {
                    int startOfBlockIndex = headerDeclaration.IndexOf (startOfForBlock);
                    //First token indicates this should be WHILE Loop, so it can be skipped
                    List<Token> tokensTillRange = headerDeclaration.GetRange (1, startOfBlockIndex - 1);
                    if (startOfBlockIndex + 2 < headerDeclaration.Count) {
                        List<Token> tokensAfterRange = headerDeclaration.GetRange (startOfBlockIndex + 1, headerDeclaration.Count - startOfBlockIndex - 1);
                        tokensAfterRange.RemoveAll (x => x.Type == ETokenType.WhiteSpace || x.Type == ETokenType.CommentLine || x.Type == ETokenType.EOL);
                        if (tokensAfterRange.Count > 0) {
                            Token errorToken = tokensAfterRange.First ();
                            if (errorToken.Type == ETokenType.VARIABLE || errorToken.Type == ETokenType.Literal || errorToken.Type == ETokenType.FUNCTIONCall) {
                                throw ValueIndicatorAfterCondition (headerLineNumber, ETokenType.FOR, errorToken.Type, errorToken.Value);
                            } else {
                                throw BlockIndicatorAfterCondition (headerLineNumber, ETokenType.FOR, errorToken.Type);
                            }
                        }
                    }
                    tokensTillRange.RemoveAll (x => x.Type == ETokenType.WhiteSpace);
                    if (tokensTillRange.Count > 0) {
                        Token variableToken = tokensTillRange.FirstOrDefault (x => x.Type == ETokenType.VARIABLE);
                        Token assignmentToken = tokensTillRange.FirstOrDefault (x => x.Type == ETokenType.AssignmentOperator);
                        if (assignmentToken == null) {
                            throw MissingAsignmentOperatorAfterDeclaration (headerLineNumber, ":=", variableToken.Value);
                        }
                        Token literalToken = tokensTillRange.FirstOrDefault (x => x.Type == ETokenType.Literal);
                        if (literalToken == null) {
                            throw EmptyAssignment (headerLineNumber, ":=", variableToken.Value);
                        }
                        tokensTillRange.Remove (literalToken);
                        Token keyWordTOToken = tokensTillRange.FirstOrDefault (x => x.Type == ETokenType.KeyWord && x.Value == "to");
                        if (keyWordTOToken == null) {
                            throw ExpectedKeyWordBetween (headerLineNumber, "to", literalToken.Value, "do");
                        }
                        Token literalToken2 = tokensTillRange.FirstOrDefault (x => x.Type == ETokenType.Literal);
                        if (literalToken2 == null) {
                            throw ExpectedAssignmentBetweenKeyword (headerLineNumber, "to", "do");
                        }
                        tokensTillRange.Remove (literalToken2);
                        tokensTillRange.Remove (assignmentToken);
                        tokensTillRange.Remove (variableToken);
                        tokensTillRange.Remove (keyWordTOToken);
                        tokensTillRange.Remove (startOfForBlock);

                        if (tokensTillRange.Count > 0) {
                            Token errorToken = tokensTillRange.First ();
                            if (errorToken.Type == ETokenType.VARIABLE || errorToken.Type == ETokenType.Literal || errorToken.Type == ETokenType.FUNCTIONCall) {
                                throw ValueIndicatorInsideCondition (headerLineNumber, ETokenType.FOR, errorToken.Type, errorToken.Value);
                            } else {
                                throw BlockIndicatorInsideCondition (headerLineNumber, ETokenType.FOR, errorToken.Type);
                            }
                        } else {

                            int startValue;
                            int endValue;
                            int.TryParse (literalToken.Value, out startValue);
                            int.TryParse (literalToken2.Value, out endValue);

                            string varName = variableToken.Value;
                            VariableSolver a = new ConcreteVariable (varName);
                            VariableSolver b = new ConcreteVariable (new Variable (1, EVariableType.Int));
                            VariableSolver c = new ConcreteVariable (new Variable (endValue, EVariableType.Int));
                            CmdDefineVariable defineLoopVar = new CmdDefineVariable (varName, new DefineVariable (new ConcreteVariable (new Variable (startValue, EVariableType.Int))));
                            CmdDefineVariable incrementVar = new CmdDefineVariable (varName, new DefineVariable (new VariableCombo (a, b, EMathOperator.Add)));
                            ValueSolver vs = new ValueSolver (a, c, EComparisonOperator.ValueLessThan);

                            return new Tuple<Solver, CmdDefineVariable, CmdDefineVariable> (vs, defineLoopVar, incrementVar);
                        }
                    } else {
                        throw EmptyCondition (headerLineNumber, ETokenType.FOR, ":");
                    }
                }

            }
        }