Informatica

CONCEPTS OF

PROGRAMMING LANGUAGES
TENTH EDITION

This page intentionally left blank

CONCEPTS OF

PROGRAMMING LANGUAGES
TENTH EDITION

R O B E RT W. S EB ES TA
University of Colorado at Colorado Springs

Boston Columbus Indianapolis New York San Francisco Upper Saddle River Amsterdam Cape Town Dubai London Madrid Milan Munich Paris Montreal Toronto Delhi Mexico City Sao PauloSydney Hong Kong Seoul Singapore Taipei Tokyo

Vice President and Editorial Director, ECS: Marcia Horton Editor in Chief: Michael Hirsch Executive Editor: Matt Goldstein Editorial Assistant: Chelsea Kharakozova Vice President Marketing: Patrice Jones Marketing Manager: Yez Alayan Marketing Coordinator: Kathryn Ferranti Marketing Assistant: Emma Snider Vice President and Director of Production:Vince O’Brien Managing Editor: Jeff Holcomb

Senior Production Project Manager: Marilyn Lloyd Manufacturing Manager: Nick Sklitsis Operations Specialist: Lisa McDowell Cover Designer: Anthony Gemmellaro Text Designer: Gillian Hall Cover Image: Mountain near Pisac, Peru; Photo by author Media Editor: Dan Sandin Full-Service Vendor: Laserwords Project Management: Gillian Hall Printer/Binder:Courier Westford Cover Printer: Lehigh-Phoenix Color

This book was composed in InDesign. Basal font is Janson Text. Display font is ITC Franklin Gothic. Copyright © 2012, 2010, 2008, 2006, 2004 by Pearson Education, Inc., publishing as Addison-Wesley. All rights reserved. Manufactured in the United States of America. This publication is protected by Copyright, and permission should be obtained fromthe publisher prior to any prohibited reproduction, storage in a retrieval system, or transmission in any form or by any means, electronic, mechanical, photocopying, recording, or likewise. To obtain permission(s) to use material from this work, please submit a written request to Pearson Education, Inc., Permissions Department, One Lake Street, Upper Saddle River, New Jersey 07458, or you may faxyour request to 201-236-3290. Many of the designations by manufacturers and sellers to distinguish their products are claimed as trademarks. Where those designations appear in this book, and the publisher was aware of a trademark claim, the designations have been printed in initial caps or all caps. Library of Congress Cataloging-in-Publication Data Sebesta, Robert W. Concepts of programminglanguages / Robert W. Sebesta.—10th ed. p. cm. Includes bibliographical references and index. ISBN 978-0-13-139531-2 (alk. paper) 1. Programming languages (Electronic computers) I. Title. QA76.7.S43 2009 005.13—dc22

2008055702

10 9 8 7 6 5 4 3 2 1

ISBN 10: 0-13-139531-9 ISBN 13: 978-0-13-139531-2

New to the Tenth Edition
Chapter 5: a new section on the let construct in functionalprogramming languages was added Chapter 6: the section on COBOL's record operations was removed; new sections on lists, tuples, and unions in F# were added Chapter 8: discussions of Fortran's Do statement and Ada's case statement were removed; descriptions of the control statements in functional programming languages were moved to this chapter from Chapter 15 Chapter 9: a new section on closures, a newsection on calling subprograms indirectly, and a new section on generic functions in F# were added; the description of Ada's generic subprograms was removed Chapter 11: a new section on Objective-C was added, the chapter was substantially revised Chapter 12: a new section on Objective-C was added, five new figures were added Chapter 13: a section on concurrency in functional programming languages wasadded; the discussion of Ada's asynchronous message passing was removed Chapter 14: a section on C# event handling was added Chapter 15: a new section on F# and a new section on support for functional programming in primarily imperative languages were added; discussions of several different constructs in functional programming languages were moved from Chapter 15 to earlier chapters

Preface...