TweetFollow Us on Twitter

Lisp Graphics
Volume Number:1
Issue Number:7
Column Tag:Lisp Listener Window

Experlisp, Common Lisp

By Andy Cohen

Welcome back to Mactutor’s Lisp column! By the time this issue is printed Experlisp from Expertelligence should be released. For the many of you out there who have yet to see this new version of Lisp, the Lisp Listener Window shall present it’s first description of Experlisp along with more descriptions of Common Lisp procedures.

Experlisp

Experlisp consists of a “Listener Window”, an editor and a compiler. The Listener Window can act as an interpreter, however it only operates on one line of code. One can use it to try out a simple list and see what the list will do. For multiple line lists or programs one must write the code using the editor. The editor has it’s own window or windows, which are called Edit Buffers when untitled. It can have more than one Edit Buffer open at the same time just as Macdraw and MSWord. The editor consists of all the standard editing operations that appear in most Macintosh text editing programs. Cutting and pasting between files is extremely easy and fast because multiple lists can be displayed simultaneously. After one types in their lists the “Compile” menu provides the choice of compiling and executing a selected group of code or the entire program. When either is selected the compiler kicks in and compiles the Lisp code to 68000 machine code. It happens rather quickly and when completed, the program is initiated. All interaction with the program then takes place in the Listener Window, unless programmed otherwise. A screen dump of the Experlisp display is shown in Figure 5. Please note that this was taken using the prereleased version. The released version, I’m told does not include the Help or Output menus on the menu bar. Also the “Run” menu was changed to “Compile”.

Figure 2. Two Dimensional Bunny Graphics

Experlisp is a combination of three worlds. First, as I have already mentioned last month, Experlisp is based on the Common Lisp standard described by Winston and Horn’s “Lisp” 2nd edition. It also contains elements from Zetalisp, the version of Lisp used on Symbolics workstations. This is no surprise since Experlisp was developed on a Symbolics machine. Finally (I saved the best part), Experlisp can access the Macintosh toolbox. In fact one must use the same syntax as shown in Inside Macintosh, the Mac developers “Bible”. Experlisp has the capability to open and close windows, define and create menus on the menu bar and generate all the Macintosh graphics primitives. Experlisp also contains all the graphics features found in Experlogo (also developed by Expertelligence). One can generate turtle graphics as in any logo, however Experlogo and Experlisp use the term Bunny graphics. This is characterized by instructions which tell a “Turtle” (from the original Logo, which moved a mechanical device which looked like a turtle) or “Bunny” to move in specific directions. Bunny graphics can be two dimensional, three dimensional or spherical. Spherical is not your typical form of graphics. In spherical graphics the lines seem to be drawn upon a three dimensional globe. Figure 1 is a box drawn repeatedly while rotated in a circle in 2D, figure 2 is the same box pattern in 3D and figure 3 is in spherical.

Figure 3. Three Dimensional Bunny Graphics

Figure 4. Spherical Bunny Graphics

Next month I will discuss how the above figures were generated.

One of the most exciting features about Experlisp is it’s speed. It is fast. The program operates at a speed comparable to programs written in assembly language and Forth. However, Lisp is significantly easier to learn and it does handle symbol manipulation as we shall eventually see. As I mentioned last month, one might question it’s usability in AI applications due to the memory size of the Mac. Expertelligence informs me that the Lisp program code is treated in a virtual manner typical to the Macintosh. Code is loaded when needed. Therefore, the size of your program depends upon disk space rather than RAM. The memory limitations do not effect the program size, instead they effect the size of a function. In Lisp one can define a function similar to the way Forth generates it’s own syntax. [Note the use of reverse polish notation, common to Forth code.] For example:

             (DEFUN AVERAGE (W X Y Z)
                 (/ (+ W X Y Z) 4))  

The above defines the word AVERAGE as the average of a four argument list. Whenever AVERAGE is used followed by four numbers it will generate the mean of the numbers, as shown below:

              (AVERAGE 7 3 9 5)
              ;6

Experlisp can allow functions up to 250Kbytes in size! Note that my example didn’t generate one full Kbyte of code.

It sounds great, however like all things there are imperfections. Even though the compiler generates 68000 code there is presently no way to execute that code other than via the Experlisp editor and compiler. Stand-alone applications in Experlisp might become a reality soon however, according to what I have been told by Expertelligence. The manual states that Experlisp 2.0 will be a “much expanded..developer’s version”. There is also the question of debugging facilities. In MacPascal and MSBasic 2.0 there are extremely useful tracing commands which show the programmer exactly what the code is doing every step of the way during execution. Unfortunately, Experlisp does not have that. However, that is no surprise since both Macpascal and MSBasic 2.0 are both completely interpreted languages. Remember, Experlisp is compiled. Error messages are displayed in the Listener Window during compilation. Additionally, Experlisp does provide us with a TRACE Macro which shows the values of a function both before and after execution as well as the ability to break during execution and examine values. Although, it would be useful to see more then just the effects on arguments at the function level. We hope to provide the code for more indepth tracing in Experlisp sometime in a future installment of the Lisp Listener Window. There is another disadvantage for which there is no easy answer; Experlisp works only on a Macintosh 512 or the XL. Sorry, the 128K Mac is too skinny. If this gets you down, try to be patient. The upgrade will more than likely continue to go down in price. One last unfortunate note is the cost. Experlisp will list price at $500.00. This high cost, I’m told, was due to the development costs of Experlisp and it’s copy protection scheme. It will (eventually) be protected using a small piece of hardware which connects between the keyboard and the Mac. If Experlisp becomes as popular as I think it will, this number will probably also come down. At this time Experlisp is a good investment for someone who is very serious about learning and using Lisp for both AI and nonAI programming tasks regardless of the above disadvantages. If I thought otherwise I would not be writing this column!

Last month I mentioned that I was skeptical about whether or not we might be able to produce a serious AI application on the Mac. This month, after learning more about Experlisp, I’m willing to stick my neck out a bit and say that I feel that a relatively serious application is possible. However, the application will probably be a limited expert system using shallow production rules as opposed to indepth semantic networks. One of the advantages to Experlisp is the ease in which one may build the application’s user interface. That in itself places the Mac in the running for real applications using Lisp. Although, serious AI development will require at least a hard disk drive along with the external drive. Time will tell if I’ll eat these words.

More Lisp Procedures

We finished last week with brief descriptions of the CAR and CDR procedures. The procedures are used in taking lists apart. One can nest these procedures so that longer lists may be dissected. For example:

      (CDR ‘(BEANS PEAS CORN CARROTS))
       ;(PEAS CORN CARROTS)
      (CDR ‘(PEAS CORN CARROTS))
       ;(CORN CARROTS) 
      (CAR ‘(CORN CARROTS))
       ;(CORN)  

The above can be written as the following:

      (CAR(CDR(CDR ‘(BEANS PEAS CORN- CARROTS)
        ;(CORN)

All lists following the “;” and in bold are output from the computer) These CARs and CDRs can be combined into one procedure. The above can also be written as follows:

 (CADDR ‘(BEANS PEAS CORN CARROTS))
   ;(CORN)

Each “A” within the “C” and the “R” represents a CAR, while each “D” represents a CDR. Any combination is possible. In Experlisp a depth of four combinations are allowed. That is, CxxxxR, CxxxR or CxxR, while x=”A” or “D”.

Other procedures are used in adding new arguments to a list or for making new lists. These are called Construct lists. The CONS function (short for constructor) puts a new argument at the beginning of a list.

For example:

(CAR (CONS ‘x ‘(y z)))
;x

The CONS adds the “x” to (y z ) making (x y z) from which the CAR extracted the “x”.

The APPEND function puts the arguments from given lists into one new list. For example:

 (APPEND ‘(A B C) ‘(D E F))
;(A B C D E F) 

The LIST function takes the arguments from given lists or entire lists and puts them into a new list. For example;

(LIST (A B C) (D E F) (G H I))
;((A B C) (D E F) (G H I))

The actual value of the LIST function is not apparent since I have not yet discussed assigning values to symbols. One way to perform this assignment is with the SETQ function. SETQ places the value or values of the second argument following the SETQ function and assigns it or them to the first argument. The following example demonstrates this:

 (SETQ VEGETABLES (PEAS BEANS CARROTS)) 
;VEGETABLES
;(PEAS BEANS CARROTS)

After evaluating the first list the symbol VEGETABLES represents (PEAS BEANS CARROTS).When one types the assigned symbol into the Listener Window (after compiling and running the above list) the assigned values are displayed. Of course this example is extremely simple. In coming installments the SETQ function will be used with more interesting examples which will better illustrate the object oriented qualities of Lisp. Getting back to the LIST function, the following example shows it’s real strength in relation to APPEND and CONS:

 (SETQ J (A B C D))                             (LIST J J)
;((A B C D) (A B C D))                         or                    
                          (LIST ‘J J)
;(J (A B C D))                                 or                    
                         
 (LIST ‘J ‘J)
;(J J)                                                   


 (APPEND J J)
;(A B C D A B C D)                               

 (CONS J J)
;((A B C D) A B C D)                              or
 (CONS ‘J J)
;(J A B C D)

Prerelease Caveat

If you have obtained a prereleased version of Experlisp (v0.1), note that the MIN and MAX procedures are not functional. The nested CARs and CDRs won’t work either. You might have also noticed that sometime at the end of March you could not get Experlisp v0.1 to boot up. Expertelligence has something in the code that checks for the date. Beyond the release date (March 31st) the prerelease should not be functional. Unless of course one worked around the current date (set your calender back!). There are other problems associated with using the prerelease. The prerelease manual is actually only an incomplete reference manual and does not contain specific details of Experlisp. Also there is some mixture between Zetalisp and the Common Lisp standard. These combinations are not apparent in the prereleased manual, but are in the release. Obviously, one should not gamble on using a prereleased Experlisp for any kind of programming efforts outside of hacking for fun. If you are without a version of Experlisp but you do have Xlisp some of the above described procedures will work. Type them in as shown, but remember to use lowercase.

Next month the Lisp Listener Window will include sample source listings for generating bunny graphics, windows, menus and various Macintosh toolbox commands.

 
AAPL
$117.60
Apple Inc.
-1.03
MSFT
$47.47
Microsoft Corpora
-0.12
GOOG
$541.08
Google Inc.
+1.81

MacTech Search:
Community Search:

Software Updates via MacUpdate

MacUpdate Desktop 6.0.3 - Discover and i...
MacUpdate Desktop 6 brings seamless 1-click installs and version updates to your Mac. With a free MacUpdate account and MacUpdate Desktop 6, Mac users can now install almost any Mac app on macupdate.... Read more
SteerMouse 4.2.2 - Powerful third-party...
SteerMouse is an advanced driver for USB and Bluetooth mice. It also supports Apple Mighty Mouse very well. SteerMouse can assign various functions to buttons that Apple's software does not allow,... Read more
iMazing 1.1 - Complete iOS device manage...
iMazing (was DiskAid) is the ultimate iOS device manager with capabilities far beyond what iTunes offers. With iMazing and your iOS device (iPhone, iPad, or iPod), you can: Copy music to and from... Read more
PopChar X 7.0 - Floating window shows av...
PopChar X helps you get the most out of your font collection. With its crystal-clear interface, PopChar X provides a frustration-free way to access any font's special characters. Expanded... Read more
Carbon Copy Cloner 4.0.3 - Easy-to-use b...
Carbon Copy Cloner backups are better than ordinary backups. Suppose the unthinkable happens while you're under deadline to finish a project: your Mac is unresponsive and all you hear is an ominous,... Read more
ForeverSave 2.1.3 - Universal auto-save...
ForeverSave auto-saves all documents you're working on while simultaneously doing backup versioning in the background. Lost data can be quickly restored at any time. Losing data, caused by... Read more
Voila 3.8.1 - Capture, annotate, organiz...
Voila is a screen-capture, recording, and annotation tool that is a full-featured replacement for Mac's screen-capture and screen-recording capabilities. It has a large and robust set of editing,... Read more
SyncTwoFolders 2.0.6 - Syncs two user-sp...
SyncTwoFolders simply synchronizes two folders. It supports synchronization across mounted network drives and it is a possibility to run a simulation showing in a log what will be done. Please visit... Read more
Duplicate Annihilator 5.1.1 - 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 detects... Read more
HandBrake 0.10.0 - Versatile video encod...
HandBrake is a tool for converting video from nearly any format to a selection of modern, widely supported codecs. Supported Sources: VIDEO_TS folder, DVD image or real DVD (unencrypted -- CSS is... Read more

Latest Forum Discussions

See All

Tilt to Live Bundle Set to Arrive This T...
Tilt to Live Bundle Set to Arrive This Thanksgiving Posted by Ellis Spice on November 25th, 2014 [ permalink ] One Man Left has unveiled an upcoming Tilt to Live bundle, allowing players to get the series for a di | Read more »
BattleLore: Command (Entertainment)
BattleLore: Command 1.0 Device: iOS Universal Category: Entertainment Price: $9.99, Version: 1.0 (iTunes) Description: ***NOTE: Compatible with iPad 2/iPad mini, iPod touch 5 and up and iPhone 4S and up – WILL NOT RUN ON EARLIER... | Read more »
Weather Or Not Review
Weather Or Not Review By Jennifer Allen on November 25th, 2014 Our Rating: :: STYLISH WEATHER REPORTINGiPhone App - Designed for the iPhone, compatible with the iPad Check the weather quickly and conveniently with Weather or Not... | Read more »
The All-New Football Manager Handheld 20...
The All-New Football Manager Handheld 2015 is Available Now Posted by Jessica Fisher on November 25th, 2014 [ permalink ] Universal App - Designed for iPhone and iPad | Read more »
Six iOS Games to Get You Ready for Thank...
Image Source: Friends Wiki At this point in the month, you or at least a few people you know are probably getting ready to scramble around (or are already scrambling around) for Thanksgiving Dinner. It’s a hectic day of precise oven utilization, but... | Read more »
Call of Duty: Heroes: Tips, Tricks, and...
Hello Heroes: What’d we think of Call of Duty‘s take on Clash of Clans? Check out our Call of Duty: Heroes review to find out! Just downloaded Call of Duty: Heroes and need some handy tips and tricks on how to get ahead of the rest? As we often do,... | Read more »
Call of Duty: Heroes Review
Call of Duty: Heroes Review By Jennifer Allen on November 25th, 2014 Our Rating: :: CLASH OF FRANCHISESUniversal App - Designed for iPhone and iPad Mix Clash of Clans with Call of Duty, and this is what you get.   | Read more »
Slider Review
Slider Review By Jordan Minor on November 25th, 2014 Our Rating: :: SLIDE TO PLAYUniversal App - Designed for iPhone and iPad Slider has all the excitement of unlocking your phone screen.   | Read more »
oh my giraffe (Games)
oh my giraffe 1.0.0 Device: iOS Universal Category: Games Price: $1.99, Version: 1.0.0 (iTunes) Description: Eat fruits while being chased by lions. Cut the vines to send fruit plummeting onto the lions. Don't worry, your flexible... | Read more »
One of 2000’s Most Loves Adventure Games...
One of 2000’s Most Loves Adventure Games, The Longest Journey, has Come to iOS Posted by Jessica Fisher on November 25th, 2014 [ permalink ] | Read more »

Price Scanner via MacPrices.net

Early Black Friday MacBook Pro sale: 15-inch...
 Best Buy has posted early Black Friday prices on 15″ Retina MacBook Pros, with models on sale for $300 off MSRP on their online store for a limited time. Choose free local store pickup (if available... Read more
A9 Chips Already?
It’s barely more than a couple of months since Apple got the first A8 systems-on-chip into consumer hands, but rumor and news focus is already turning to the next-generation A9 SoC. Apple Daily... Read more
NewerTech Announces NuGuard KXs Impact X-Orbi...
NewerTech has announced updates to its family of Impact X-Orbing Screen Armor bringing military grade, triple layer protection to Apple’s new iPhone 6 and 6 Plus. Like all models in the NuGuard KXs... Read more
13-inch 1.4GHz MacBook Air on sale for $889,...
 B&H Photo has the 13″ 1.4GHz/128GB MacBook Air on sale for $889 including free shipping plus NY tax only. Their price is $110 off MSRP. B&H will also include free copies of Parallels Desktop... Read more
Save up to $300 on Macs and iPads with your A...
Purchase a new Mac or iPad at The Apple Store for Education and take up to $300 off MSRP. All teachers, students, and staff of any educational institution qualify for the discount. Shipping is free,... Read more
Apple refurbished Mac Pros available for up t...
The Apple Store is offering Apple Certified Refurbished Mac Pros for up to $600 off the cost of new models. An Apple one-year warranty is included with each Mac Pro, and shipping is free. The... Read more
Jumptuit Launches One-Tap Windows 8.1 iTunes...
Jumptuit has launched Windows 8.1 support for One-Tap iTunes Sync. with which Windows 8.1 users can now easily sync their iTunes libraries with Microsoft OneDrive. Jumptuit provides easy access from... Read more
Apple restocks refurbished 13-inch 2014 Retin...
The Apple Store has restocked Apple Certified Refurbished 2014 13″ 2.6GHz Retina MacBook Pros for up to $230 off the cost of new models. An Apple one-year warranty is included with each model, and... Read more
CEA Study Finds More People Recycling Electro...
A new study by the Consumer Electronics Association (CEA) finds that electronics recycling receives the continued and growing support of consumers. According to the CEA,s Recycling and Reuse Study,... Read more
15″ 2.2GHz Retina MacBook Pro on sale for $17...
 B&H Photo has the 2014 15″ 2.2GHz Retina MacBook Pro on sale today for $1749. Shipping is free, and B&H charges NY sales tax only. B&H will also include free copies of Parallels Desktop... Read more

Jobs Board

*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
*Apple* Solutions Consultant (ASC) - Apple (...
**Job Summary** The ASC is an Apple employee who serves as an Apple brand ambassador and influencer in a Reseller's store. The ASC's role is to grow Apple Read more
*Apple* Solutions Consultant (ASC) - Apple (...
**Job Summary** The ASC is an Apple employee who serves as an Apple brand ambassador and influencer in a Reseller's store. The ASC's role is to grow Apple Read more
*Apple* Solutions Consultant (ASC)- Retail S...
**Job Summary** The ASC is an Apple employee who serves as an Apple brand ambassador and influencer in a Reseller's store. The ASC's role is to grow Apple Read more
Project Manager, *Apple* Financial Services...
**Job Summary** Apple Financial Services (AFS) offers consumers, businesses and educational institutions ways to finance Apple purchases. We work with national and Read more
All contents are Copyright 1984-2011 by Xplain Corporation. All rights reserved. Theme designed by Icreon.