NetNews Usenet Archive 1992 #19/NN_1992_19.iso/spool/comp/archives/3255

Internet Message Format | 1992-09-03 | 5.5 KB

Path: sparky!uunet!cis.ohio-state.edu!magnus.acs.ohio-state.edu!usenet.ins.cwru.edu!agate!agate!usenet
From: [e-mail] (Christoph Klauck)
Newsgroups: comp.archives
Subject: [comp.theory] Summary on PARSERS and EDITORS for graph grammars
Followup-To: comp.theory
Date: 4 Sep 1992 06:03:19 GMT
Organization: German Research Center for Artificial Intelligence Inc.
Lines: 148
Approved: [e-mail]
Distribution: world
Message-ID: <[e-mail]>
References: <[e-mail]>
Reply-To: [e-mail] (Christoph Klauck)
NNTP-Posting-Host: soda.berkeley.edu
X-Original-Newsgroups: comp.theory
X-Original-Date: Thu, 3 Sep 1992 06:28:48 GMT

Archive-name: auto/comp.theory/Summary-on-PARSERS-and-EDITORS-for-graph-grammars

Hi,
here the summary for my request on PARSERS and EDITORS for graph grammars:

__________________________________________________________________________
(Message # 4: 1088 bytes, New)
Date: Tue, 28 Jul 92 16:58:30 -0400
From: Earlin Lutz <[e-mail]>
To: [e-mail]
Subject: Re: PARSERS and EDITORS for graph grammars
Newsgroups: comp.theory
In-Reply-To: <[e-mail]>
Organization: 3D/EYE, Inc.  Ithaca, NY
Cc:


There is a paper in ACM transactions on Software Engineering,
this year, issue 2, dealing with a graph-grammar approach
to module management.  I'm sorry I don't have it right here
to give a more complete reference.

I would be very interested in responses you get to
your posting.

Thank you.
__________________________________________________________________________

__________________________________________________________________________
(Message # 7: 1893 bytes, New)
Date: Thu, 30 Jul 1992 20:41:57 +0200
From: Michael Himsolt <[e-mail]>
To: Christoph Klauck <[e-mail]>
Subject: Re: PARSERS and EDITORS for graph grammars
Newsgroups: comp.theory
Organization: University of Passau, Germany

Hallo,

In article <[e-mail]> you write:
: Hi,
: I am looking for any pointers to
:       PARSERS, EDITORS or/and "GENERATORS"
: for any kind of graph grammars (gg's):
:       - attributed gg's
:       - node labeled gg's
:       - edge labeled gg's
:       - any combination of above gg`s

We have developed such a tool :  GraphEd. GraphEd is  an editor /
interpreter for BNLC, NLC, NCE and 1-eNCE grammars, both directed
and  undirected.  One of our  next goals is   a parser for (B)NLC
graph grammars.

GraphEd is available for non-commercial use by anon ftp from

    forwiss.uni-passau.de (132.231.1.10) : /pub/local/graphed

Manuals (Macintosh MS Word Format) are also on the server.

Timo Hickl (also here at Passau) has implemented a precedence
graph grammar parser several years ago. I will redirect your
question to him.

: If interest I can post the summary here.

I am very interested.

-- Michael Himsolt

--
Michael Himsolt,  Universitaet Passau,  Postfach 2540,  D-8390 Passau,  GERMANY
[e-mail]                             [e-mail]
__________________________________________________________________________

__________________________________________________________________________
(Message # 8: 1116 bytes, New)
To: Christoph Klauck <[e-mail]>
cc: [e-mail]
Subject: Re: PARSERS and EDITORS for graph grammars
In-reply-to: Your message of "27 Jul 92 05:58:53 GMT." <1992Jul27.055853.6697@rh
rk.uni-kl.de>
Date: Fri, 31 Jul 92 16:50:23 +0100
From: Gordon Joly <[e-mail]>



I have nothing much to offer, excepts "xgrab" but would welcome a
summary.

____

Gordon Joly      Phone  [phone] ext 3703      FAX  [phone]
Internet: [e-mail]        UUCP: ...!{uunet,uknet}!ucl-cs!G.Joly
Computer Science, University College London, Gower Street, LONDON WC1E 6BT
__________________________________________________________________________

__________________________________________________________________________
(Message # 9: 1630 bytes, New)
From: "Dr. Mario Hilgemeier" <[e-mail]>
Date: Wed, 12 Aug 92 12:57:49 MET DST
To: Christoph Klauck <[e-mail]>
Subject: Re: PARSERS and EDITORS for graph grammars

In comp.theory article <[e-mail]> you wrote:
" Hi,
" I am looking for any pointers to
"       PARSERS, EDITORS or/and "GENERATORS"
" for any kind of graph grammars (gg's):
"       - attributed gg's
"       - node labeled gg's
"       - edge labeled gg's
"       - any combination of above gg`s
" If interest I can post the summary here.
" Thank in advance.
"       Christoph


some years ago I wrote a Turbo Pascal program under MS-DOS for L-Systems
which lets you edit the rules and shows the succeeding developments on an EGA sc
reen.
If you`re interested, I`ll try to search it out.
A summary would be welcome.

Dr. Mario Hilgemeier
__________________________________________________________________________

__________________________________________________________________________
At my institute we have also developed tools for graph grammars:

1) A Heuristic Driven Chart Based Parser for Attributed Node labeled GG's
   - Allows Rules with only one Node on the left hand side
   - Allows to specify Overlappings and Deep Neighboorhoudness
   - is used for feature recognition in CIM

2) A Editor for the Graph Grammars used by the Parser
   - Support the Editing of rules by integrating a KL-ONE like tool

If you are interessted in some more informations, send e-mail to
E-mail: [e-mail]
__________________________________________________________________________

END OF SUMMARY