TweetFollow Us on Twitter

Graphics Objects
Volume Number:2
Issue Number:11
Column Tag:Lisp Listener

Simple Graphics Objects

By Andrew Shalit, Cambridge, MA

Graphics Objects in MacScheme

Welcome back to Lisp Listener! Our current choice of Lisp implementations is MacScheme by Semantic Microsystems. Scheme is a modern and elegant dialect of Lisp, and MacScheme is a robust, complete, and elegant implementation. Previously MacScheme did not offer pro-grammers much access to the Macintosh toolbox. In August a new release of a product called MacScheme + Toolsmith, was made which allows the production of event-driven programs. This will be followed shortly by an application builder that will make it possible to create stand-alone applications with MacScheme. The MacScheme editor, which is currently fairly limited, is also in the process of being upgraded. Look for reviews of all these items in future columns.

The only way to get to the toolbox in the previous incar-nation of MacScheme, version 1.11, was through an escape into machine language that looks very complicated (I haven't tried it out). Version 1.11 does, though, have some simple graphics capabilities which we will be using in this month's column. As it stands now, MacScheme is a great way to learn Lisp and explore object oriented programming.

Graphics in MacScheme

In early 1986, MacScheme was enhanced to allow the use of simple graphics operations. MacScheme has one graphics window, which must be opened with a procedure call before graphics can be used. The graphics window can be two sizes, 'full' or 'half'. To open up a small graphics window, the code would be:

 (start-graphics 'half)

Once a graphics window is open, you can get rid of it by saying:

 (end-graphics)

(One thing to be careful of: you aren't allowed to 'start-graphics' if the graphics window is already there, and you aren't allowed to end them if it isn't there. Moreover, there is currently no way for a procedure to test whether the graphics window is open. Hopefully Semantic Microsystems will add this test feature soon, or just allow you to open the window even if it already open, or close it if it is closed.)

Once the graphics window is open, there are just under 30 commands for drawing in it. These are all pretty basic: drawing, erasing, and inverting lines, rectangles, ovals, circles and points. You can also set up a picture that will be refreshed if the graphics window is obscured, draw a string, and clear the window.

For Macintosh programmers, MacScheme graphics take a little readjusting. This is because MacScheme uses the coordinate system that you learned in grade school, instead of the one you learned in Inside Macintosh. That's right, the x coordinate comes first, followed by the y coordinate. The half size graphics window is 470x130 pixels, so the procedure call

 (paint-oval 20 95 50 125)

would paint a circle in the lower left hand corner of the graphics window.

The general form of graphics procedures that work with two points is

(procedure  x1 y1 x2 y2)

Data Abstraction

This brings us to the first programming issue of the column: data abstraction. As you can imagine, it would be awkward working with rectangles and points if you always had to think about them in terms of their individual coordinates. One of the strong points of Lisp is its ability to create complex data objects. So, before I did anything with graphics, I created a set of procedures for working with points and rectangles. The simplest way to work with a rectangle is to set it up as a list of four coordinates. The coordinates can then be passed to a MacScheme graphics procedure by saying

 (apply the-procedure the-list )

In the sample procedures shown here, I use a slightly more complex data structure because it makes the issue of data abstraction stand out more clearly.

As I have defined them, a point is a simple pair, and a rectangle is a list of points. But the particular internal structure of a point or a rectangle is unimportant to most of the procedures I will write. When I want to work with a point or rectangle, I always do so with the selectors and constructors that I have created. I use a constructor to create a rectangle or point, and I use a selector to get information about a rectangle or point. The selectors and constructors are the only parts of the system that need to know what the internals of the data structure look like. Once you have a complete set of selectors and constructors, you can forget about the underlying structures which the selectors and constructors use to work with the data. This technique is called data-abstraction, and is very useful for keeping programs as simple as possible. For example, the procedure adds-points knows nothing about points besides the fact that they have an x and a y coordinate. If I change the way I store points, I need only modify the selectors and constructors; the rest of the program remains the same.

Now that we have a way of storing points and rectangles, we need a way of passing rectangles to Scheme graphics procedures. Because a rectangle is defined by two points (as all Macintosh programmers know), we can use the rectangle data form for any procedure that requires two points (i.e. four coordinates) as arguments. The result is the procedure 2-point-function. This procedure takes two arguments, a graphics procedure and a rectangle, and it calls the graphics procedure, giving it the coordinates from the rectangle as arguments. 2-point-function also illustrates the ease with which procedures can be passed as arguments in Lisp.

An additional feature of Lisp should be clear by now: Lisp programs are not constructed as single units, as are programs in other languages. Rather, procedures are defined, thereby adding to the procedures which come already defined in the language. A Lisp program is little more than the interaction of a number of procedures. The result is an extensible working environment, similar to that found in Forth.

Object oriented Programming

The next feature of Lisp we will discuss is the ease with which procedures can return other procedures. Every procedure in Lisp, when evaluated, returns something. For example, (+ 4 3) returns 7, and (car '(a b c)) returns a. In Lisp it is very easy to have a procedure return another procedure as its result. Here is a simple (though fairly useless) example, a procedure which churns out procedures to add a constant to a number.

(define (make-adder the-constant)
 (lambda (the-input-variable)
 (+the-constant
 the-input-variable)))
 

The procedure make-adder returns a procedure (a lambda expression) which takes a single argument, the-input-variable. If we say,

(set! addfive (make-adder 5))

we have a new procedure, called addfive, which will add 5 to any number it is given as an argument.

One of the most powerful features of Scheme is that it is lexically scoped. This means that variables within a procedure are scoped according to the environment in which the procedure is defined (as opposed to dynamic scoping, in which variables are scoped according to the environment from which the procedure is called ). In the example given above, the procedure addfive works because the variable 'the-constant' is scoped according to the environment in which addfive was defined. When addfive was defined, the-constant was equal to 5. As far as addfive is concerned, the-constant will always be 5, even if we call make-adder again and again, giving it a different number each time, and even if we call addfive from another procedure that has a variable called 'the-constant' with a different value.

When you put together lexical scoping and procedures returning procedures, you get the ability to do object oriented programming. In case you don't know it as more than a buzz-word, here's a brief description of object oriented programming.

In older forms of programming, data and procedures are stored separately. You have a bunch of data, and then you have the procedures that operate on the data. (What would Von Neuman have thought of this!?) In our rectangle example above, we would define a bunch of rectangles, and then we would have procedures that would do something to one or another of the rectangles. In object oriented programming the procedures and data are bundled together. Instead of having a procedure make a rectangle get bigger, you just send a message to the rectangle, telling it to make itself bigger. Or you tell the rectangle to move, or draw itself, or whatever. Because procedures in MacScheme are lexically scoped, they can have internal state. The internal state is the data within the object, and the rest of the procedure knows how to operate on this data. Object oriented programming has advantages that are similar to the advantages of data abstraction. Once you define an object, you can forget about how its insides work. You just treat it as a black box and work with it as a single unit. When you want it to do something, you tell it what to do; when you want to know something about it, you ask it. The creation of objects helps keep programs modular and simple. You work on small, easily understood units which you can then assemble into larger units, and so on.

The first objects we will be working with are ovals. You give the procedure make-oval a rectangle or any combination of points and coordinates, and it returns a procedure which is an object that can draw, erase, invert itself, tell you its bounding rectangle, or receive a new bounding rectangle. Because this object is a procedure, you call it just like you call any other procedure. The argument that you give it is called the 'message' which you send to the object. It is up to the object to decode the message and act accordingly, or signal an error if it doesn't know what to do.

The next stage of object oriented programming involves something called 'inheritance'. Inheritance occurs when one object takes on the characteristics and abilities of other objects, usually adding new abilities of its own. This month we will keep thing simple and just discuss single inheritance, that is, we will define an object that inherits from one other object.

When you call the procedure make-grow-oval, you give it a bounding rectangle as an argument. Make-grow-oval then sends this bounding rectangle to make-oval, and gets back an object, an oval. It then returns a new object, a grow-oval, which contains this recently (and completely locally) defined oval. When you send a message to a grow-oval it first checks to see if it recognizes the message, in which case it does the appropriate processing. If it doesn't recognize the message, it passes it directly to its oval (i.e. it lets it 'fall through' to the internal object). In this way a grow-oval can add new functionality to an oval without losing any of an oval's standard features. One other interesting thing to note: the grow-oval lets the oval take care of bookkeeping the current bounding rectangle. Whenever a grow-oval needs to know the bounding rectangle, it just asks its oval for the information.

Doing It Together

Anyone interested in learning Lisp should read Structure and Interpretation of Computer Programs by Hal Abelson and Gerald Sussman. This is not only a great book on computer programming, but it is all done in Scheme. The reference manual for MacScheme is also very well written, if you just want see what a particular command does. One other book on Scheme that Semantic Microsystems recommends is The Little Lispers, but I haven't seen it myself, and so I can't speak for it.

Graphics Objects in MacScheme 1.11 Program File

Andrew Shalit

3 Sacramento St.

Cambridge, MA 02138

(617) 498-6637

June 7, 1986


;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;newgraphicsobjects
;;;a program that demonstrates graphics and
;;;object oriented programming in MacScheme 1.11
;;;copyright 1986, MacTutor Magazine
;;;written by Andrew Shalit
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;

;;;constructors for building points and rectangles
;;A point is a simple pair of coordinates : (x . y)
(define (make-point x . y)
 (if  (point? x)
 x
 (cons x (car y))))
;;a rectangle is a list of two points: ((x1 . y1) (x2 . y2))
(define (make-rect first-coord . other-coords)
 (if  (rectangle? first-coord)
 first-coord
 (let ((first-other (car other-coords)))
 (if  (point? first-coord)
 (list  first-coord
 (if  (point? first-other)
 first-other
 (apply make-point other-coords)))
 (apply make-rect
 (cons  (make-point
 first-coord first-other)
 (cdr other-coords)))))))

;selectors for getting coordinates out of points and rectangles
(define (x-coord point)
 (car point))
(define (y-coord point)
 (cdr point))
(define (left-top rectangle)
 (car rectangle))
(define (right-bottom rectangle)
 (cadr rectangle))
(define (left rectangle)
 (x-coord (left-top rectangle)))
(define (top rectangle)
 (y-coord (left-top rectangle)))
(define (right rectangle)
 (x-coord (right-bottom rectangle)))
(define (bottom rectangle)
 (y-coord (right-bottom rectangle)))

;;tests to determine whether something is a point or rectangle
(define (point? object)
 (if  (pair? object)
 (and (number? (car object))
 (number? (cdr object)))
 ()))
(define (rectangle? object)
 (if  (pair? object)
 (and (point? (car object))
 (point? (cadr object)))
 ()))

;functions for adding and subtracting points
(define (add-points point1 point2)
 (cons  (+ (x-coord point1) (x-coord point2))
 (+ (y-coord point1) (y-coord point2))))
(define (subtract-points point1 point2)
 (cons  (- (x-coord point1) (x-coord point2))
 (- (y-coord point1) (y-coord point2))))

;function for passing a rectangle to a graphics function
(define (2-point-function the-function the-rectangle)
 (the-function (left the-rectangle)
 (top the-rectangle)
 (right the-rectangle)
 (bottom the-rectangle)))

;;this is your basic oval that can draw, erase, invert itself,
;;tell its dimensions, and receive new dimensions
(define (make-oval . oval-definition)
 (let ((oval-definition (apply make-rect oval-definition)))
 (lambda (message)
 (if  (rectangle? message)
 (set! oval-definition message)
 (case message
 (DRAW (2-point-function paint-oval oval-definition))
 (ERASE (2-point-function erase-oval oval-definition))
 (INVERT (2-point-function invert-oval oval-definition))
 (DESCRIPTION oval-definition)
 (else (error "make-oval can't handle that definition"
 message)))))))

;;a grow-oval inherits all of the features of an oval, but can
;;also move and change size in more interesting ways
(define (make-grow-oval . oval-def)
 (let ((this-oval (apply make-oval oval-def)))
 (lambda (the-change . the-amount)
 (let ((old-description (this-oval 'description))
   (real-amount
 (if  the-amount
 (apply make-point the-amount))))
 (this-oval
 (case the-change
 (MOVE
 (make-rect
 (add-points
 real-amount
 (left-top old-description))
 (add-points
 real-amount
 (right-bottom old-description))))
 (MOVE-TO
 (make-rect
 real-amount
 (add-points
 real-amount
 (subtract-points
 (right-bottom 
 old-description)
 (left-top 
 old-description)))))
 (EXPAND
 (make-rect
 (subtract-points
 (left-top old-description) 
 real-amount)
 (add-points
 real-amount
 (right-bottom old-description))))
 (else the-change)))))))


;;;this procedure shows off some ovals
(define (oval-sampler)
 (let ( (oval-1 (make-grow-oval 5 5 50 50))
 (oval-2 (make-grow-oval 100 20 130 40))
 (oval-3 (make-grow-oval 30 90 60 120)))
 (clear-graphics)
 (oval-1 'draw)
 (oval-2 'draw)
 (oval-3 'draw)
 (oval-1 'move 5 5)
 (oval-1 'erase)
 (oval-2 'expand 4 4)
 (oval-2 'invert)
 (oval-3 'move-to 40 60 70 90)
 (oval-3 'draw)))
 

Community Search:
MacTech Search:

Software Updates via MacUpdate

Duplicate Annihilator 5.7.5 - Find and d...
Duplicate Annihilator takes on the time-consuming task of comparing the images in your iPhoto library using effective algorithms to make sure that no duplicate escapes. Duplicate Annihilator... Read more
BusyContacts 1.0.2 - Fast, efficient con...
BusyContacts is a contact manager for OS X that makes creating, finding, and managing contacts faster and more efficient. It brings to contact management the same power, flexibility, and sharing... Read more
Capture One Pro 8.2.0.82 - RAW workflow...
Capture One Pro 8 is a professional RAW converter offering you ultimate image quality with accurate colors and incredible detail from more than 300 high-end cameras -- straight out of the box. It... Read more
Backblaze 4.0.0.872 - Online backup serv...
Backblaze is an online backup service designed from the ground-up for the Mac.With unlimited storage available for $5 per month, as well as a free 15-day trial, peace of mind is within reach with... Read more
Little Snitch 3.5.2 - Alerts you about o...
Little Snitch gives you control over your private outgoing data. Track background activity As soon as your computer connects to the Internet, applications often have permission to send any... Read more
Monolingual 1.6.4 - Remove unwanted OS X...
Monolingual is a program for removing unnecesary language resources from OS X, in order to reclaim several hundred megabytes of disk space. If you use your computer in only one (human) language, you... Read more
CleanApp 5.0 - Application deinstaller a...
CleanApp is an application deinstaller and archiver.... Your hard drive gets fuller day by day, but do you know why? CleanApp 5 provides you with insights how to reclaim disk space. There are... Read more
Fantastical 2.0 - Create calendar events...
Fantastical is the Mac calendar you'll actually enjoy using. Creating an event with Fantastical is quick, easy, and fun: Open Fantastical with a single click or keystroke Type in your event details... Read more
Cocktail 8.2 - General maintenance and o...
Cocktail is a general purpose utility for OS X that lets you clean, repair and optimize your Mac. It is a powerful digital toolset that helps hundreds of thousands of Mac users around the world get... Read more
Direct Mail 4.0.4 - Create and send grea...
Direct Mail is an easy-to-use, fully-featured email marketing app purpose-built for OS X. It lets you create and send great looking email campaigns. Start your newsletter by selecting from a gallery... Read more

These are All the Apple Watch Apps and G...
The Apple Watch is less than a month from hitting store shelves, and once you get your hands on it you're probably going to want some apps and games to install. Fear not! We've compiled a list of all the Apple Watch apps and games we've been able to... | Read more »
Appy to Have Known You - Lee Hamlet Look...
Being at 148Apps these past 2 years has been an awesome experience that has taught me a great deal, and working with such a great team has been a privilege. Thank you to Rob Rich, and to both Rob LeFebvre and Jeff Scott before him, for helping me... | Read more »
Hands-On With Allstar Heroes - A Promisi...
Let’s get this out of the way quickly. Allstar Heroes looks a lot like a certain other recent action RPG release, but it turns out that while it’s not yet available here, Allstar Heroes has been around for much longer than that other title. Now that... | Read more »
Macho Man and Steve Austin Join the Rank...
WWE Immortals, by Warner Bros. Interactive Entertainment and WWE, has gotten a superstar update. You'll now have access to Macho Man Randy Savage and Steve Austin. Both characters have two different versions: Macho Man Randy Savage Renegade or Macho... | Read more »
Fearless Fantasy is Fantastic for the iF...
I actually had my first look at Fearless Fantasy last year at E3, but it was on a PC so there wasn't much for me to talk about. But now that I've been able to play with a pre-release version of the iOS build, there's quite a bit for me to talk... | Read more »
MLB Manager 2015 (Games)
MLB Manager 2015 5.0.14 Device: iOS Universal Category: Games Price: $4.99, Version: 5.0.14 (iTunes) Description: Guide your favorite MLB franchise to glory! MLB Manager 2015, officially licensed by MLB.com and based on the award-... | Read more »
Breath of Light (Games)
Breath of Light 1.0.1421 Device: iOS Universal Category: Games Price: $2.99, Version: 1.0.1421 (iTunes) Description: Hold a quiet moment. Breath of Light is a meditative and beautiful puzzle game with a hypnotic soundtrack by... | Read more »
WWE WrestleMania Tags into the App Store
Are You ready to rumble? The official WWE WrestleMania app, by World Wrestling Entertainment, is now available. Now you can get all your WrestleMania info in one place before anyone else. The app offers details on superstar signings, interactive... | Read more »
Bio Inc's New Expansion is Infectin...
Bio Inc., by DryGin Studios, is the real time strategy game where you infect a human body with the worst virus your evil brain can design. Recently, the game was updated to add a whole lot of new features. Now you can play the new “Lethal”... | Read more »
The Monocular Minion is Here! Despicable...
Despicable Me: Minion Rush, by Gameloft, is introducing a new runner to the mix in their latest update. Now you can play as Carl, the prankster minion. Carl has a few new abilities to play with, including running at a higher speed from the start.... | Read more »

Price Scanner via MacPrices.net

13-inch 2.5GHz MacBook Pro (refurbished) avai...
The Apple Store has Apple Certified Refurbished 13″ 2.5GHz MacBook Pros available for $829, or $270 off the cost of new models. Apple’s one-year warranty is standard, and shipping is free: - 13″ 2.... Read more
Save up to $80 on iPad Air 2s, NY tax only, f...
 B&H Photo has iPad Air 2s on sale for $80 off MSRP including free shipping plus NY sales tax only: - 16GB iPad Air 2 WiFi: $469.99 $30 off - 64GB iPad Air 2 WiFi: $549.99 $50 off - 128GB iPad... Read more
iMacs on sale for up to $205 off MSRP
B&H Photo has 21″ and 27″ iMacs on sale for up to $205 off MSRP including free shipping plus NY sales tax only: - 21″ 1.4GHz iMac: $1019 $80 off - 21″ 2.7GHz iMac: $1189 $110 off - 21″ 2.9GHz... Read more
Färbe Technik Offers iPhone Battery Charge LI...
Färbe Technik, which manufactures and markets of mobile accessories for Apple, Blackberry and Samsung mobile devices, is offering tips on how to keep your iPhone charged while in the field: •... Read more
Electronic Recyclers International CEO Urges...
Citing a recent story on CNBC about concerns some security professionals have about the forthcoming Apple Watch, John Shegerian, Chairman and CEO of Electronic Recyclers International (ERI), the... Read more
Save up to $380 with Apple refurbished iMacs
The Apple Store has Apple Certified Refurbished iMacs available for up to $380 off the cost of new models. Apple’s one-year warranty is standard, and shipping is free: - 27″ 3.5GHz 5K iMac – $2119 $... Read more
Mac minis on sale for up to $75 off, starting...
MacMall has Mac minis on sale for up to $75 off MSRP including free shipping. Their prices are the lowest available for these models from any reseller: - 1.4GHz Mac mini: $459.99 $40 off - 2.6GHz Mac... Read more
College Student Deals: Additional $50 off Mac...
Take an additional $50 off all MacBooks and iMacs at Best Buy Online with their College Students Deals Savings, valid through April 11, 2015. Anyone with a valid .EDU email address can take advantage... Read more
Mac Pros on sale for up to $260 off MSRP
B&H Photo has Mac Pros on sale for up to $260 off MSRP. Shipping is free, and B&H charges sales tax in NY only: - 3.7GHz 4-core Mac Pro: $2799, $200 off MSRP - 3.5GHz 6-core Mac Pro: $3719.99... Read more
13-inch 2.5GHz MacBook Pro on sale for $100 o...
B&H Photo has the 13″ 2.5GHz MacBook Pro on sale for $999 including free shipping plus NY sales tax only. Their price is $100 off MSRP. Read more

Jobs Board

DevOps Software Engineer - *Apple* Pay, iOS...
**Job Summary** Imagine what you could do here. At Apple , great ideas have a way of becoming great products, services, and customer experiences very quickly. Bring Read more
*Apple* Retail - Multiple Positions (US) - A...
Sales Specialist - Retail Customer Service and Sales Transform Apple Store visitors into loyal Apple customers. When customers enter the store, you're also the Read more
Sr. Technical Services Consultant, *Apple*...
**Job Summary** Apple Professional Services (APS) has an opening for a senior technical position that contributes to Apple 's efforts for strategic and transactional Read more
Lead *Apple* Solutions Consultant - Retail...
**Job Summary** Job Summary The Lead ASC is an Apple employee who serves as the Apple business manager and influencer in a hyper-business critical Reseller's store Read more
*Apple* Pay - Site Reliability Engineer - Ap...
**Job Summary** Imagine what you could do here. At Apple , great ideas have a way of becoming great products, services, and customer experiences very quickly. Bring Read more
All contents are Copyright 1984-2011 by Xplain Corporation. All rights reserved. Theme designed by Icreon.