GEL - Graph Exchange Language
Wed, 27 Sep 1995 14:32:55 GMT

          From comp.compilers

Related articles
GEL - Graph Exchange Language (1995-09-27)
| List of all articles for this month |

Newsgroups: comp.compilers
Summary: Compressed Exchange of Graph-structured data
Keywords: optimize, C, available
Organization: CWI -- Centre for Mathematics and Computer Science
Date: Wed, 27 Sep 1995 14:32:55 GMT

I am glad to announce the availability of GEL (Graph Exchange
Language) and its C implementation.

GEL is an acronym for "Graph Exchange Language". It can be used for the
efficient exchange of (typed, directed, labeled) graphs between components
of a (distributed) system. Compared with naive approaches, the advantages
of GEL are:

* Sharing and cycles appearing in internal datastructures can be retained
          across the components

* The components exchanging the graph may be implemented in any language,
          because the GEL encodings of graphs are in a language-independent

* GEL contains a <em>dynamic</em> abbreviation mechanism, allowing short
          abbreviations without imposing a system-wide abbreviation scheme

* The dynamics of the abbreviation mechanism causes GEL to be
          <em>compositional</em>, i.e. in some common cases, GEL representations
          composite datastructures may be textually composed of GEL representations
          of the elements

* GEL encodings are completely self-contained, allowing the implementation
          of general-purpose graph-browsers, analyzers, compressors, etcetera.

GEL and its documentation can be obtained as follows:

FTP: pub/gipe/sources/GEL.tar.Z

For reactions, please use e-mail

Email: SnailMail:
    WWW: Centrum voor Wiskunde en Informatica (CWI)
    Tel: +31 20 592 4099 P.O. Box 94079, 1090 GB Amsterdam
    Fax: +31 20 592 4199 The Netherlands

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.