A LISP Machine with Very Compact Programs

This paper presents a machine designed f o r compact r e p r e s e n t a t i o n and r a p i d execu t ion of LISP programs. The machine language is a f a c t o r of 2 to 5 more compact than S-expressions or conven t i ona l compi led code, and t h e . c o m p i l e r i s ex t reme ly s i m p l e . The encoding scheme i s p o t e n t i a l l y a p p l i c a b l e t o data as w e l l as program. The machine a l s o prov ides f o r u s e r d e f i n e d data s t r u c t u r e s .