Related articles |
---|
GEL - Graph Exchange Language jasper@cwi.nl (1995-09-27) |
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
--
Return to the
comp.compilers page.
Search the
comp.compilers archives again.