GEL - Graph Exchange Language

jasper@cwi.nl
Wed, 27 Sep 1995 14:32:55 GMT

          From comp.compilers

Related articles
GEL - Graph Exchange Language jasper@cwi.nl (1995-09-27)
| List of all articles for this month |
Newsgroups: comp.compilers
From: jasper@cwi.nl
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
          byte-encoding.


* 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:


WWW: http://www.cwi.nl/~jasper/epic/gel/
FTP: ftp.cwi.nl pub/gipe/sources/GEL.tar.Z


For reactions, please use e-mail


-----------------------------------------------------------------------------
Email: Jasper.Kamperman@cwi.nl SnailMail:
    WWW: http://www.cwi.nl/~jasper 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.