CMU Artificial Intelligence Repository
Home INFO Search FAQs Repository Root

PNODE and GNODE: Formatting of Parse Trees for Display

lang/lisp/code/parsing/tree_fmt/
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 | | | |_____________________________________________|
See Also: 

   areas/nlp/parsing/
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. CD-ROM: Prime Time Freeware for AI, Issue 1-1 Author(s): Sue Felshin MIT Laboratory for Advanced Technology in the Humanities (formerly the MIT Athena Language Learning Project) Room 20B-231, MIT Tel: 617-253-6099 Keywords: Authors!Felshin, GNODE, Graphics, Lisp!Parsing, MIT, PNODE, Parse Trees References: ?
Last Web update on Mon Feb 13 10:30:38 1995
AI.Repository@cs.cmu.edu