GrGen


GrGen.NET is a software development tool that offers programming languages that are optimized for the processing of graph structured data.
The core of the languages consists of modular graph rewrite rules, which are built on declarative graph pattern matching and rewriting; they are supplemented by many of the constructs that are used in imperative and object-oriented programming,
and are completed with language devices known from database query languages.
The Graph Rewrite GENerator compiles the languages into efficient CLI assemblies, which can be integrated via an API into code written in any.NET-language.
GrGen can be executed under Windows and Linux and is open source available under LGPL v3.
For rapid prototyping and debugging, an interactive shell and a graph viewer are included in the package.
With its languages and its visual and stepwise debugging, GrGen allows one to develop at the natural level of abstraction of graph-based representations, such as those employed in engineering, model transformation, computational linguistics, or compiler construction.
GrGen increases productivity for those kinds of tasks far beyond what can be achieved by programming in a traditional programming language; due to many implemented performance optimizations it still allows one to achieve high-performance solutions.
Its authors claim that the system offers the highest combined speed of development and execution available for the algorithmic processing of graph-based representations.

Specification sample

Below is an example containing a graph model and rule specifications from the GrGen.NET-solution to the posed at .
Graph model:
node class GridNode
node class GridCornerNode extends GridNode;
node class AntHill extends GridNode
node class Ant
edge class GridEdge connect GridNode -> GridNode;
edge class PathToHill extends GridEdge;
edge class AntPosition;
Rewrite Rules:
rule TakeFood
rule SearchAlongPheromones
test ReachedEndOfWorld :

Conference papers