Changeset 10014

Timestamp:

10/01/13 16:39:35 (11 years ago)

Author:

jkarder

Message:

#2069:

• refactored grammar and symbols
• changed RobocodeProblem to use the ProbabilisticTreeCreator by default

Location:

branches/Robocode.TrunkInt/HeuristicLab.Problems.Robocode/3.3

Files:

• Grammar.cs (modified) (7 diffs)
• RobocodeProblem.cs (modified) (1 diff)
• Symbols/Event Methods/Events/EmptyEvent.cs (modified) (1 diff)
• Symbols/Stat.cs (modified) (2 diffs)
• Symbols/Statements/ElseStat.cs (modified) (2 diffs)
• Symbols/Statements/IfStat.cs (modified) (2 diffs)
• Symbols/Statements/WhileStat.cs (modified) (2 diffs)
• Symbols/Void Methods/Ahead.cs (modified) (1 diff)
• Symbols/Void Methods/Back.cs (modified) (1 diff)
• Symbols/Void Methods/DoNothing.cs (modified) (1 diff)
• Symbols/Void Methods/Fire.cs (modified) (1 diff)
• Symbols/Void Methods/TurnGunLeft.cs (modified) (1 diff)
• Symbols/Void Methods/TurnGunRight.cs (modified) (1 diff)
• Symbols/Void Methods/TurnLeft.cs (modified) (1 diff)
• Symbols/Void Methods/TurnRadarLeft.cs (modified) (1 diff)
• Symbols/Void Methods/TurnRadarRight.cs (modified) (1 diff)
• Symbols/Void Methods/TurnRight.cs (modified) (1 diff)

branches/Robocode.TrunkInt/HeuristicLab.Problems.Robocode/3.3/Grammar.cs

@@ -20 +20 @@
 #endregion
 
+using System.Linq;
 using HeuristicLab.Common;
 using HeuristicLab.Core;
@@ -29 +30 @@
   [Item("Robocode Grammar", "The grammar for the Robocode GP problem.")]
   public class Grammar : SymbolicExpressionGrammar {
+    private const string EventsName = "Events";
+    private const string ExpressionsName = "Expressions";
+    private const string ControlStatementsName = "Control Statements";
+    private const string RobocodeFunctionsName = "Robocode Functions";
+    private const string RelationalOperatorsName = "Relational Operators";
+    private const string LogicalOperators = "Logical Operators";
+    private const string NumericalOperatorsName = "Numerical Operators";
+
     [StorableConstructor]
     protected Grammar(bool deserializing) : base(deserializing) { }
@@ -113 +122 @@
 
       #region Symbol Collections
-      var eventSymbols = new ISymbol[] { onScannedRobot, onBulletHit, onBulletMissed, onHitByBullet, onHitRobot, onHitWall };
       var controlSymbols = new ISymbol[] { ifStat, whileStat };
-      var functionSymbols = new ISymbol[] {
+      var actionSymbols = new ISymbol[] {
         ahead, back, fire, turnGunLeft, turnGunRight, turnLeft, turnRadarLeft, turnRadarRight, turnRight
         //setAdjustGunForRobotTurn, setAdjustRadarForGunTurn, setAdjustRadarForRobotTurn, 
       };
-      var relationalOperators = new ISymbol[] { equal, lessThan, lessThanOrEqual, greaterThan, greaterThanOrEqual };
-      var logicalOperators = new ISymbol[] { conjunction, disjunction, negation };
-      var numericalExpressions = new ISymbol[] { number, getEnergy, getGunHeading, getHeading, getRadarHeading, getX, getY };
-      var numericalOperators = new ISymbol[] { addition, subtraction, multiplication, division, modulus };
+      var functionSymbols = new ISymbol[] {
+        getEnergy, getGunHeading, getHeading, getRadarHeading, getX, getY
+      };
+
+      var events = new GroupSymbol(EventsName, new ISymbol[] { onScannedRobot, onBulletHit, onBulletMissed, onHitByBullet, onHitRobot, onHitWall });
+      var controlStatements = new GroupSymbol(ControlStatementsName, controlSymbols.Concat(new[] { elseStat }));
+      var expressions = new GroupSymbol(ExpressionsName, new ISymbol[] { logicalExpr, numericalExpr });
+      var robocodeFunctions = new GroupSymbol(RobocodeFunctionsName, actionSymbols.Concat(functionSymbols));
+      var relationalOperators = new GroupSymbol(RelationalOperatorsName, new ISymbol[] { equal, lessThan, lessThanOrEqual, greaterThan, greaterThanOrEqual });
+      var logicalOperators = new GroupSymbol(LogicalOperators, new ISymbol[] { conjunction, disjunction, negation });
+      var numericalOperators = new GroupSymbol(NumericalOperatorsName, new ISymbol[] { addition, subtraction, multiplication, division, modulus });
       #endregion
 
       #region Adding Symbols
-      foreach (var s in eventSymbols)
-        AddSymbol(s);
-      foreach (var s in controlSymbols)
-        AddSymbol(s);
-      foreach (var s in functionSymbols)
-        AddSymbol(s);
-      foreach (var s in relationalOperators)
-        AddSymbol(s);
-      foreach (var s in logicalOperators)
-        AddSymbol(s);
-      foreach (var s in numericalExpressions)
-        AddSymbol(s);
-      foreach (var s in numericalOperators)
-        AddSymbol(s);
-
+      AddSymbol(tank);
+      AddSymbol(run);
+      AddSymbol(stat);
       AddSymbol(block);
-      AddSymbol(stat);
-      AddSymbol(elseStat);
       AddSymbol(shotPower);
+      AddSymbol(number);
       AddSymbol(logicalVal);
-      AddSymbol(logicalExpr);
-      AddSymbol(numericalExpr);
-      AddSymbol(run);
-      AddSymbol(tank);
+      AddSymbol(events);
+      AddSymbol(expressions);
+      AddSymbol(controlStatements);
+      AddSymbol(robocodeFunctions);
+      AddSymbol(relationalOperators);
+      AddSymbol(logicalOperators);
+      AddSymbol(numericalOperators);
       AddSymbol(emptyEvent);
       AddSymbol(doNothing);
@@ -171 +176 @@
 
       // Event
-      foreach (var s in eventSymbols)
+      foreach (var s in events.Symbols)
         AddAllowedChildSymbol(s, stat);
 
@@ -182 +187 @@
       foreach (var s in controlSymbols)
         AddAllowedChildSymbol(stat, s);
-      foreach (var s in functionSymbols)
+      foreach (var s in robocodeFunctions.Symbols)
         AddAllowedChildSymbol(stat, s);
       AddAllowedChildSymbol(stat, emptyEvent);
@@ -208 +213 @@
 
       // Numerical Expressions
-      foreach (var s in numericalExpressions)
+      foreach (var s in functionSymbols.Concat(new[] { number }))
         AddAllowedChildSymbol(numericalExpr, s);
-      foreach (var s in numericalOperators) {
+      foreach (var s in numericalOperators.Symbols) {
         AddAllowedChildSymbol(numericalExpr, s);
-        foreach (var ne in numericalExpressions)
+        foreach (var ne in functionSymbols.Concat(new[] { number }))
           AddAllowedChildSymbol(s, ne);
-        foreach (var no in numericalOperators) {
+        foreach (var no in numericalOperators.Symbols) {
           AddAllowedChildSymbol(s, no);
         }
@@ -221 +226 @@
       // Logical Expressions
       AddAllowedChildSymbol(logicalExpr, logicalVal);
-      foreach (var s in logicalOperators) {
+      foreach (var s in logicalOperators.Symbols) {
         AddAllowedChildSymbol(logicalExpr, s);
         AddAllowedChildSymbol(s, logicalVal);
-        foreach (var lo in logicalOperators)
+        foreach (var lo in logicalOperators.Symbols)
           AddAllowedChildSymbol(s, lo);
-        foreach (var ro in relationalOperators)
+        foreach (var ro in relationalOperators.Symbols)
           AddAllowedChildSymbol(s, ro);
       }
-      foreach (var s in relationalOperators)
+      foreach (var s in relationalOperators.Symbols)
         AddAllowedChildSymbol(s, numericalExpr);
 
       // Functions
-      foreach (var f in functionSymbols) {
-        if (f is Fire)
-          AddAllowedChildSymbol(f, shotPower);
-        else
-          AddAllowedChildSymbol(f, numericalExpr);
+      foreach (var f in robocodeFunctions.Symbols) {
+        if (f is Fire) AddAllowedChildSymbol(f, shotPower);
+        else AddAllowedChildSymbol(f, numericalExpr);
       }
       #endregion

branches/Robocode.TrunkInt/HeuristicLab.Problems.Robocode/3.3/RobocodeProblem.cs

@@ -76 +76 @@
 
     public RobocodeProblem()
-      : base(new RobocodeEvaluator(), new RampedHalfAndHalfTreeCreator()) {
+      : base(new RobocodeEvaluator(), new ProbabilisticTreeCreator()) {
       DirectoryValue robocodeDir = new DirectoryValue();
       robocodeDir.Value = @"C:\robocode";

branches/Robocode.TrunkInt/HeuristicLab.Problems.Robocode/3.3/Symbols/Event Methods/Events/EmptyEvent.cs

@@ -48 +48 @@
 
     public override string Interpret(ISymbolicExpressionTreeNode node, IEnumerable<ISymbolicExpressionTreeNode> children) {
-      return ";";
+      return string.Empty;
     }
   }

branches/Robocode.TrunkInt/HeuristicLab.Problems.Robocode/3.3/Symbols/Stat.cs

@@ -43 +43 @@
     protected Stat(Stat original, Cloner cloner) : base(original, cloner) { }
 
-    public Stat() : base("Statement", "A statement.") { }
+    public Stat()
+      : base("Statement", "A statement.") {
+      Suffix = ";";
+    }
 
     public override IDeepCloneable Clone(Cloner cloner) {
@@ -50 +53 @@
 
     public override string Interpret(ISymbolicExpressionTreeNode node, IEnumerable<ISymbolicExpressionTreeNode> children) {
-      return children.Aggregate(string.Empty, (current, c) => current + (Environment.NewLine + ((CodeNode)c.Symbol).Interpret(c, c.Subtrees)));
+      return children.Aggregate(string.Empty, (current, c) => current + (Environment.NewLine + ((CodeNode)c.Symbol).Interpret(c, c.Subtrees))) + Suffix;
     }
   }

branches/Robocode.TrunkInt/HeuristicLab.Problems.Robocode/3.3/Symbols/Statements/ElseStat.cs

@@ -44 +44 @@
 
     public ElseStat()
-      : base("ElseStatement", "An ElseStatement.") {
-      Prefix = "else";
-      Suffix = "";
+      : base("ElseStat", "An else branch.") {
+      Prefix = " else {";
+      Suffix = "}";
     }
 
@@ -55 +55 @@
     public override string Interpret(ISymbolicExpressionTreeNode node, IEnumerable<ISymbolicExpressionTreeNode> children) {
       string result = children.Aggregate(string.Empty, (current, c) => current + (Environment.NewLine + ((CodeNode)c.Symbol).Interpret(c, c.Subtrees)));
-      return string.IsNullOrEmpty(result)
-        ? string.Empty
-        : Prefix + Environment.NewLine + result + Environment.NewLine + Suffix;
+      return string.IsNullOrEmpty(result) ? string.Empty : Prefix + Environment.NewLine + result + Environment.NewLine + Suffix;
     }
   }

branches/Robocode.TrunkInt/HeuristicLab.Problems.Robocode/3.3/Symbols/Statements/IfStat.cs

@@ -43 +43 @@
 
     public IfStat()
-      : base("IfStatement", "An if statement.") {
+      : base("IfStat", "An if statement.") {
       Prefix = "if (";
-      Suffix = ")";
+      Suffix = ") {";
     }
 
@@ -63 +63 @@
         else throw new ArgumentException("Unexpected children.", "children");
       }
-      return Prefix + condition + Suffix + Environment.NewLine + ifTrue + Environment.NewLine + ifElse + Environment.NewLine;
+      string result = Prefix + condition + Suffix + Environment.NewLine + ifTrue + Environment.NewLine + "}";
+      result += string.IsNullOrEmpty(ifElse) ? Environment.NewLine : ifElse;
+      return result;
     }
   }

branches/Robocode.TrunkInt/HeuristicLab.Problems.Robocode/3.3/Symbols/Statements/WhileStat.cs

@@ -45 +45 @@
       : base("WhileStat", "A while statement.") {
       Prefix = "while (";
-      Suffix = ")";
+      Suffix = ") {";
     }
 
@@ -61 +61 @@
         else throw new ArgumentException("Unexpected children.", "children");
       }
-      return Prefix + condition + Suffix + Environment.NewLine + ifTrue + Environment.NewLine;
+      return Prefix + condition + Suffix + Environment.NewLine + ifTrue + Environment.NewLine + "}" + Environment.NewLine;
     }
   }

branches/Robocode.TrunkInt/HeuristicLab.Problems.Robocode/3.3/Symbols/Void Methods/Ahead.cs

@@ -44 +44 @@
       : base("Ahead", "Immediately moves your robot ahead (forward) by distance measured in pixels.") {
       Prefix = "setAhead(";
-      Suffix = ");";
+      Suffix = ")";
     }
 

branches/Robocode.TrunkInt/HeuristicLab.Problems.Robocode/3.3/Symbols/Void Methods/Back.cs

@@ -44 +44 @@
       : base("Back", "Immediately moves your robot backward by distance measured in pixels.") {
       Prefix = "setBack(";
-      Suffix = ");";
+      Suffix = ")";
     }
 

branches/Robocode.TrunkInt/HeuristicLab.Problems.Robocode/3.3/Symbols/Void Methods/DoNothing.cs

@@ -48 +48 @@
 
     public override string Interpret(ISymbolicExpressionTreeNode node, IEnumerable<ISymbolicExpressionTreeNode> children) {
-      return ";";
+      return string.Empty;
     }
   }

branches/Robocode.TrunkInt/HeuristicLab.Problems.Robocode/3.3/Symbols/Void Methods/Fire.cs

@@ -44 +44 @@
       : base("Fire", "Immediately fires a bullet.") {
       Prefix = "setFire(";
-      Suffix = ");";
+      Suffix = ")";
     }
 

branches/Robocode.TrunkInt/HeuristicLab.Problems.Robocode/3.3/Symbols/Void Methods/TurnGunLeft.cs

@@ -44 +44 @@
       : base("TurnGunLeft", "Immediately turns the robot's gun to the left by degrees.") {
       Prefix = "setTurnGunLeft(";
-      Suffix = ");";
+      Suffix = ")";
     }
 

branches/Robocode.TrunkInt/HeuristicLab.Problems.Robocode/3.3/Symbols/Void Methods/TurnGunRight.cs

@@ -44 +44 @@
       : base("TurnGunRight", "Immediately turns the robot's gun to the right by degrees.") {
       Prefix = "setTurnGunRight(";
-      Suffix = ");";
+      Suffix = ")";
     }
 

branches/Robocode.TrunkInt/HeuristicLab.Problems.Robocode/3.3/Symbols/Void Methods/TurnLeft.cs

@@ -44 +44 @@
       : base("TurnLeft", "Immediately turns the robot's body to the left by degrees.") {
       Prefix = "setTurnLeft(";
-      Suffix = ");";
+      Suffix = ")";
     }
 

branches/Robocode.TrunkInt/HeuristicLab.Problems.Robocode/3.3/Symbols/Void Methods/TurnRadarLeft.cs

@@ -44 +44 @@
       : base("TurnRadarLeft", "Immediately turns the robot's radar to the left by degrees.") {
       Prefix = "setTurnRadarLeft(";
-      Suffix = ");";
+      Suffix = ")";
     }
 

branches/Robocode.TrunkInt/HeuristicLab.Problems.Robocode/3.3/Symbols/Void Methods/TurnRadarRight.cs

@@ -44 +44 @@
       : base("TurnRadarRight", "Immediately turns the robot's radar to the right by degrees.") {
       Prefix = "setTurnRadarRight(";
-      Suffix = ");";
+      Suffix = ")";
     }
 

branches/Robocode.TrunkInt/HeuristicLab.Problems.Robocode/3.3/Symbols/Void Methods/TurnRight.cs

@@ -44 +44 @@
       : base("TurnRight", "Immediately turns the robot's body to the right by degrees.") {
       Prefix = "setTurnRight(";
-      Suffix = ");";
+      Suffix = ")";
     }