Welcome to this tutorial! We will work our way through installing a proper Eclipse setup and developing a first very basic layout algorithm. The layout algorithm will integrate with KIML (KIELER Infrastructure for Meta-Layout ELK (Eclipse Layout Kernel), our very own framework that connects graphical editors with layout algorithms. Once you're finished, you should be able to create new Eclipse plug-ins and know how to write layout algorithms for KIMLELK. And you should have a running Eclipse-based application that should look something like this:

...

There's a few things to do before we dive into the tutorial itself. For example, to do Eclipse programming, you will have to get your hands on an Eclipse installation first. Read through the following sections to get ready for the tutorial tasks.

Required Software

For this tutorial, we need you to have Eclipse installed:

1. Install Eclipse. For what we do, we recommend installing the Eclipse Modeling Tools.
2. Install the KIELER KGraph Editing and Visualization feature
   
   1. Go to Help > Install New Software
   2. Use either of our nightly update site at http://rtsys.informatik.uni-kiel.de/~kieler/updatesite/nightly/ or one of the releases.
   3. Check the following items and press next.
      1. KIELER Layout - KIELER KGraph Editing and Visualization
      2. KIELER Sources - KIELER KGraph Editing and Visualization (Source)
      3. KIELER Sources - KIELER Layout API (Source)
         Image Removed

Finding Documentation

During the tutorial, we will cover each topic only briefly, so it is always a good idea to find more information online. Here's some more resources that will prove helpful:

• Java Platform, Standard Edition 6 API Specification
  As Java programmers, you will already know this one, but it's so important and helpful that it's worth repeating. The API documentation contains just about everything you need to know about the API provided by Java6.
• Eclipse Help System
  Eclipse comes with its own help system that contains a wealth of information. You will be spending most of your time in the Platform Plug-in Developer Guide, which contains the following three important sections:
  
  • Programmer's Guide
    When you encounter a new topic, such as SWT or JFace, the Programmer's Guide often contains helpful articles to give you a first overview. Recommended reading.
  • References -> API Reference
    One of the two most important parts of the Eclipse Help System, the API Reference contains the Javadoc documentation of all Eclipse framework classes. Extremely helpful.
  • References -> Extension Points Reference
    The other of the two most important parts of the Eclipse Help System, the Extension Point Reference lists all extension points of the Eclipse framework along with information about what they are and how to use them. Also extremely helpful.
• Eclipsepedia
  The official Eclipse Wiki. Contains a wealth of information on Eclipse programming.
• Eclipse Resources
  Provides forums, tutorials, articles, presentations, etc. on Eclipse and Eclipse-related topics.

You will find that despite of all of these resources Eclipse is still not as well commented and documented as we'd like it to be. Finding out how stuff works in the world of Eclipse can thus sometimes be a challenge. However, this does not only apply to you, but also to many people who are conveniently connected by something called The Internet. It should go without saying that if all else fails, Google often turns up great tutorials or solutions to problems you may run into. And if it doesn't, Miro and I will be happy to help you as well.

As far as KIML and layout algorithms are concerned, you can always refer to our Wiki which has a section about KIML and the KIELER layout projects. The documentation is not complete, however, so feel free to ask Miro or Christoph Daniel for help if you have questions that the documentation fails to answer.

Finding Documentation

Developing Your First Layout Algorithm

Now that the preliminaries are out of the way, it's time to develop your first layout algorithm! It will, however, be a very simple one. This tutorial focuses on creating Eclipse plug-ins and on learning how to develop with KIMLELK.

Adding a New Plug-in

We need to create a new plug-in to implement the layout algorithm in. Switch back to the Java or Plug-in Development perspective and follow these steps:

1. Click File > New > Other... > Plug-in Development > Plug-in Project.
2. Enter de.cau.cs.kieler.simplelayout as the project name. Click Next.
3. Set the execution environment to J2SEJavaSE-1.58. (do this for all plug-ins that you create!)
4. Uncheck all checkboxes in the Options group and click Finish.
5. If Eclipse asks you whether the Plug-in Development perspective should be opened, choose either Yes or No. It doesn't make much of a difference anyway.

...

1. In your new plug-in, open the file META-INF/MANIFEST.MF. The plug-in manifest editor will open. Open its Dependencies tab.
2. Add dependencies to the following plug-ins:
   
   • deorg.caueclipse.cselk.kieler.core
   • deorg.caueclipse.cs.kieler.core.kgraphde.cau.cs.kieler.kimlelk.graph
3. Save the editor.

Layout algorithms interface with KIML ELK by means of a layout provider class that has to be created and registered with KIML.

1. Right-click the source folder of your plug-in and click New > Class.
2. Set the package to de.cau.cs.kieler.simplelayout, enter SimpleLayoutProvider as the class name, and select deorg.caueclipse.cselk.kielercore.kiml.AbstractLayoutProvider as the superclass. (This will only be available through the Browse dialog if you have saved the plug-in manifest editor; if you haven't, Eclipse won't know about the new dependencies yet.)
3. Select Generate comments and click Finish.

...

1. Add the following constants:

   Code Block
   language java
   /** default value for spacing between nodes. */ private static final float DEFAULT_SPACING = 15.0f;

2. Use the following code as the skeleton of the doLayoutthe layout(...) method:

   Code Block
   language java
   progressMonitor.begin("Simple layouter", 1); KShapeLayout parentLayout = parentNodelayoutGraph.getData(KShapeLayout.class); float objectSpacing = parentLayout.getProperty(LayoutOptionsCoreOptions.SPACING_NODE); if (objectSpacing < 0) { objectSpacing = DEFAULT_SPACING; } float borderSpacing = parentLayout.getProperty(LayoutOptionsCoreOptions.SPACING_BORDER_SPACING); if (borderSpacing < 0) { borderSpacing = DEFAULT_SPACING; } // TODO: Insert actual layout code. progressMonitor.done();

3. Press CTRL+SHIFT+O or select Source > Organize Imports from the context menu to add all required imports.
4. It is now time to write the code that places the nodes.Your code should place them next to each other in a row, as seen in the screenshot at the beginning of the tutorial.

...

Before you can test your layout code, you will have to register your new layout provider with KIML.ELK.

1. Right-click the de.cau.cs.kieler.simplelayout package and select New > File.
2. Create a file simple.elkm and double click it to open it.
3. When asked whether you want to add the Xtext nature, select yes.

4. The file is used to specify meta information for your layout algorithm. For this, copy the following code snippet into your editor:

   Code Block
   language java
   package de.cau.cs.kieler.simplelayout bundle { label "Simple Layout Algoritms" metadataClass SimpleMetaDataProvider } algorithm simple(SimpleLayoutProvider) { label "Simple Test Layouter" metadataClass SimpleOptions  supports org.eclipse.elk.spacing.border supports org.eclipse.elk.spacing.node }

5. You still have to register the file with Eclipse. Open the META-INF/MANIFEST.MF file again and switch to the Extensions tab.
6. Add an extension for defor org.caueclipse.cselk.kieler.kimlcore.layout.layoutProviders.
7. Right-click the extension and click New > layoutAlgorithm provider.
8. Set the name to Simple Test Layouter and the class to your layout bundle's meta data provider class name (use the browse button and enter SimpleLayoutProvider SimpleMetaDataProvider).
9. Right-click the new layoutAlgorithm and click New > knownOption. Set option to de.cau.cs.kieler.spacing.
10. Add another knownOption for de.cau.cs.kieler.borderSpacing.Note that SimpleMetaDataProvider is automatically generated from the .elkm file you created. Its name is specified by the metadataClass keyword in the bundle section. What is also created is the SimpleOptions class, which contains everything you need to access layout options from within your layout algorithm.
11. Save the editor
12. Your workspace should look similar to this
    Image RemovedImage Added

We will now have to add a new run configuration that will start an Eclipse instance with your layout code loaded into the application, ready to be used.

1. Click Run > Debug Configurations...
2. Right-click Eclipse Application and click New. Set the configuration's name to Layout Test.
3. In the Arguments tab, make sure the the program arguments include -debug and -consoleLog.
4. On the Plug-ins tab, set Launch with to plug-ins selected below only.
   
   1. Click Deselect All.
   2. Check the Workspace item in the tree.
   3. Check the following plugins under Target Platform are checked:
      • de.cau.cs.kieler.
      core.
      • kgraph.text.ui
      ,
      • de.cau.cs.kieler.klighd.xtext
      and
      • org.eclipse.ui.ide.application
      plugins under Target Platform
      • org.eclipse.platform

   4. Click Add Required Plug-ins. Press it twice (just to be sure!).
5. Click Apply to save your changes and then Debug to start an Eclipse instance to test with.

Test the layouter in your new Eclipse instance:

...

1. Click New > Project... > General > Project and set the project name to something like Test.
2. Right-click the new project and click New > Other > KGraph > Random KGraph. Enter a meaningful name and click Finish.
3. Open the diagram. Another view with graphical representations of the nodes should pop up..kgt file. To show up the Diagram vie, select Window > Show View > Other... > Other > Diagram
4. Open the Layout view through Window > Show View > Other... > KIELER Eclipse Diagram Layout > Layout. Move the view somewhere such that you can see the view and the diagram simultaneously. 
5. Chose your Simple Test Layouter in the Layout Algorithm section of the Layout View. (If the Layout View shows no properties, click the white background in the Diagram View once.)
6. You should see something similar to this
   

...

Once you're done implementing the edge routing code, test it by running your debug configuration again, as before.