Functionality to dynamically define symbols and semantics for GP problems

[gkronber]

Here we track developments of the GPDL language including the compiler frontend and different backends. GPDL and a prototype compiler for HeuristicLab was first presented at GECCO'13 in Amsterdam ​http://dev.heuristiclab.com/GPDL

[gkronber]

r9518 worked on integration of GPDL compiler into HeuristicLab

[gkronber]

Changesets r9425 and r9430 also belong to this ticket.

[gkronber]

r9519 worked on GPDL integration into HL.

• Implemented problem provider for examples.
• Implemented editor for GPDL definitions.

[gkronber]

r9528: worked on HL integration of GPDL compiler

[gkronber]

r9529: svn:ignore

[gkronber]

r9674: Worked on integration of ICSharpCode.AvalonEdit control for GPDL syntax-highlighting and error reporting.

[gkronber]

r9724: changed ATGs of GPDL syntax analyzer and compiler to use Coco/R syntax and replaced Coco-2 compiler with Coco/R.

[gkronber]

r9725: re-enabled code generation from within HL and added missing file.

[gkronber]

r9726: removed unused methods

[gkronber]

r9727: attributes for NT- and T-symbols are optional (incorrectly translated from Coco-2 yesterday)

[gkronber]

r9842:

• added rudimentary error checking to GPDL parser ATG.
• Added GPL license headers to all files.
• Created a first set of unit tests.

[gkronber]

r9843:

• made the problem field non-static
• added a unit test to compile all examples

[gkronber]

r9844: added two GP benchmark problems even-parity and multiplexer.

[gkronber]

r9846:

• added lawn mower problem.
• in the GPDL editor: create a OSGA for solving the compiled problem directly.

[gkronber]

r9847: lawn mower programs are only executed once. This makes the problem much harder.

[gkronber]

r10031: worked on plugin for grammars and made some changes for compatibility with the latest stable version of HL

[gkronber]

Open tasks:

• brute-force backend using simple tree-search
• improved error handling
• only allow out parameters for terminal symbols
• for range terminals check if type is ordinal
• translation of frontend and examples to java (for ECJ, GEVA interoperability)
• backend for grammatical evolution in HL (see #2109)
• 'lilGP' backend

[gkronber]

r10049: created a separate plugin for the classes for the GPDL code generation backend. This a preparation for removing dependencies to HeuristicLab in the core GPDL compiler code.

[gkronber]

r10050: removed svn:ignore properties

[gkronber]

r10051: worked on a plugin for grammars (work-in-progress)

[gkronber]

r10052: set svn:ignore properties

[gkronber]

r10053: created a separate branch folder for HL specific files for GPDL

[gkronber]

r10054: removed backend projects from the core compiler solution

[gkronber]

r10055: moved HL specific plugins for the GPDL backend into a separate branch folder

[gkronber]

r10056: reverted unintentional delete of r10055

[gkronber]

r10057: moved a test class into the HL specific GPDL branch

[gkronber]

r10058: changed build target directories

[gkronber]

r10059: fixed references in HL specific GPDL plugin (backend), set svn:ignore

[gkronber]

r10061: copied examples from the GPDL problem instance provider plugin

[gkronber]

r10062: worked on brute force code generator, removed unused references, worked on compatibility with mono.

[gkronber]

r10063: removed reference to HeuristicLab.PluginInfrastructure (and set svn:ignore properties)

[gkronber]

r10064: removed the test project as it does not build on mono

[gkronber]

r10065: added shell script to generate parser and scanner on linux and also adapted pre- and post-build events

[gkronber]

r10066: added instructions on building a short README and the GPL license file.

[gkronber]

r10067: worked on brute force solver for GPDL problems.

[gkronber]

r10074: finished tree searcher for artificial ant, multiplexer and even parity examples. (+ performance tweak in Artificial Ant.txt)

[gkronber]

r10079: added royal tree benchmark problem for GP

[gkronber]

r10080: implemented a code generator for random search solvers for GPDL problems

[gkronber]

r10086: worked on random search solver (now all examples are working)

[gkronber]

r10099: minor improvements to GPDL examples

[gkronber]

r10100: major refactoring of example GPDL solver (random search complete except for RANGE constrained terminals)

[gkronber]

r10333: added two more GPDL examples

[gkronber]

r10335: worked on code generator for random search (work in progress commit)

[gkronber]

r10384: fixed random search code generation

[gkronber]

• r10338: changing the way terminal symbols are handled (work in progress)
• r10385: removed commented code and improved layout
• r10386: refactoring
• r10387: reintegrated initialization of terminal values into the random search solver.
• r10388: worked on code generator for brute force solver
• r10392: implemented brute force searcher
• r10393: fixed a bug in the brute force solver
• r10394: fixed a bug in generation of terminal nodes
• r10395: performance improvement for symbolic regression example
• r10399: performance improvement for the second symbolic regression example
• r10400: worked on MCTS solver
• r10408: worked on MCTS solver
• r10409: prepare for inclusion of terminals into the search tree
• r10410: removed commented code
• r10411: refactoring
• r10412: also support C++-style comments
• r10415: implemented prevention of resampling of known nodes.
• r10423: updated examples
• r10424: maximal depth limit for random search
• r10425: support for max depth in brute force solver
• r10426: generate code for all solvers
• r10427: integrated max depth into MCTS solver
• r10430: changed constants in MCTS
• r10431: Added deceptive max problem.
• r10436: implemented softmax strategy for tree exploration
• r10437: implemented epsilon-greedy search policy