Recent Changes - Search:
ECG Home






Fall 2017

Older Courses

Spring 2017

Fall 2016

Spring 2016

Fall 2015

Spring 2015

Fall 2014

Spring 2014

Fall 2013

Spring 2013

Fall 2012

Spring 2012

Fall 2011

Spring 2011

Fall 2010

Spring 2010

Fall 2009

Spring 2009

Fall 2008

Spring 2008

Fall 2007


edit SideBar


Dongrui Zhang
December 10, 2008


The project I have achieved is a program which can generate the box and pointer diagrams repesenting the pair structure after just inputting the structure in PLT Scheme.


Concepts Demonstrated

  • A hierarchical data structure can be viewed as a tree.
  • Each object in hierarchical data structures has its own stable position

in the box and pointer diagrams.

  • Device context (DC) is an instance of the dc<%> interface.


External Technology

The external technology I used is a Scheme library -- GUI library. For different functions, the GUI toolbox is organized into three parts roughly. What I used are the parts of windowing toolbox and drawing toolbox, especially drawing toolbox. The windowing toolbox provides the basic building blocks of GUI programs, including frames, buttons, text fields, and so on. Drawing toolbox includes: pen% objects for drawing lines and shape outlines, brush% objects for filling shapes, bitmap% objects for storing bitmaps, and dc-path% objects for describing paths to draw and fill.


Normally, the method we draw the box and pointer diagram representing the pair structure is according to how to draw a simple (cons 1 2) and a simple (list 1 2). However, after researching and testing, I found each oject in the printed form displayed (after pair stucture computed) has its own stationary position so that I made PLT Scheme automatically draw the box and pointer diagrams through searching each oject in the printed form which is got by its procedure.

Technology Used Block Diagram

Additional Remarks

Please note that the entire writeup, including screen shot and block diagram, should be no longer than 3 pages in length.

Edit - History - Print - Recent Changes - Search
Page last modified on December 11, 2008, at 02:35 AM