Structure and Interpretation of Computer Programs

The MIT Press
Cambridge, Massachusetts London, England McGraw-Hill Book Company
New York St. Louis San Francisco Montreal Toronto

Structure and Interpretation
of Computer Programs

This book is one of a series of texts written by faculty of the Electrical Engineering and Computer Science Department at the Massachusetts Institute of Technology. It was edited and produced by The MIT Press under a joint production-distribution arrangement with the McGraw-Hill Book Company. Ordering Information: North America
Text orders should be addressed to the McGraw-Hill Book Company.
All other orders should be addressed to The MIT Press. Outside North America
All orders should be addressed to The MIT Press or its local distributor. ©1996 by The Massachusetts Institute of Technology

Second edition All rights reserved. No part of this book may be reproduced in any form or by any electronic or mechanical means (including photocopying, recording, or information storage and retrieval) without permission in writing from the publisher. This book was set by the authors using the L^ATEX typesetting system and was printed and bound in the United States of America. Library of Congress Cataloging-in-Publication Data

***TO BE SUPPLIED***

ISBN 0-262-01153-0 (hardcover), 0-262-51087-1 (paperback) (MIT Press)
ISBN ***TO BE SUPPLIED*** (McGraw-Hill)

This book is dedicated, in respect and admiration, to the spirit that lives in the computer.

``I think that it's extraordinarily important that we in computer science keep fun in computing. When it started out, it was an awful lot of fun. Of course, the paying customers got shafted every now and then, and after a while we began to take their complaints seriously. We began to feel as if we really were responsible for the successful, error-free perfect use of these machines. I don't think we are. I think we're responsible for stretching them, setting them off in new directions, and keeping fun in the house. I hope the field of computer science never loses its sense of fun. Above all, I hope we don't become missionaries. Don't feel as if you're Bible salesmen. The world has too many of those already. What you know about computing other people will learn. Don't feel as if the key to successful computing is only in your hands. What's in your hands, I think and hope, is intelligence: the ability to see the machine as more than when you were first led up to it, that you can make it more.''