Package:
lang/lisp/code/parsing/tree_fmt/
Name:
PNODE and GNODE
Summary:
Formatting of Parse Trees for Display
Version:
Description:
This directory contains two programs for formatting parse trees for
display.
The first is a simple portable tree indenter designed for natural
language parse trees. It includes primitive facilities for printing
subscripts, and is smart about breaking up long lines, such as
formatting
(s (np (det The) (noun cat)) (vp (verb chased) (np (det the) (noun
mouse))))
as
(s (np (det The) (noun cat))
(vp (verb chased)
(np (det the) (noun mouse))))
The second is a Macintosh Common Lisp program that draws parse trees
in two dimensions, each tree in its own window. The code uses MCL
extensions to Common Lisp to create windows and draw graphics in them.
(The result looks something like the example below, but with real
graphics and in a real window, of course, not as ASCII art). The code
supports all sorts of nifty features like sub- and superscripts at
left and right, boldface and italics, different line shapes, weights,
and fills, arbitrary connections between nodes, and more.
=[]========The cat chased the mouse============
|
|
|
s
|
|
/ \
|
|
/
\
|
|
/
\
|
|
np
vp
|
|
/
\
/
\
|
|
/
\
/
\
|
|
det
noun
verb
np
|
|
|
|
|
| \
|
|
The
cat
chased
|
\
|
|
det
noun
|
|
|
|
|
|
the
mouse
|
|
|
|_____________________________________________|
Requires:
Ports:
Origin:
Email from Sue Felshin, 4-FEB-94.
Copying:
Copyright (c) 1986-92 MIT. Use for non-profit purposes and
distribution permitted, provided the copyright notice is
retained intact.
Updated:
CD-ROM:
Prime Time Freeware for AI, Issue 1-1
Bug Reports:
Mailing List:
Author(s):
Sue Felshin <sfelshin@MIT.EDU>
MIT Laboratory for Advanced Technology in the Humanities
(formerly the MIT Athena Language Learning Project)
Room 20B-231, MIT
Tel: 617-253-6099
Contact:
Keywords:
Lisp!Parsing, Parse Trees, Graphics, PNODE, GNODE,
Authors!Felshin, MIT
Contains:
???
See Also:
areas/nlp/parsing/
References: