Table Of Content

COMPUTER LANGUAGE VOLUME 20 1994 LIST OF CONTENTS AND AUTHOR INDEX the modern tower of Babel Courtesy of ACM HSIAOLYNHANWONOY T © PERGAMON computer languages Editor-in-Chief: Robert S. Ledley c/o National Biomedical Research Foundation, Georgetown University Medical Center, 3900 Reservoir Road, N.W., Washington, DC 20007, U.S.A. Managing Editor: Blaire V. Mossman P.O. Box 13177, Scottsdale, AZ 85267-3177, U.S.A. Editorial Advisory Board Paul Abrahams Peter J. Denning Robert Paige Stanley Y. W. Su 214 River Road George Mason University CIMS Florida University Deerfield, MA 01342 Fairfax, VA 22030-4444 New York, NY 10012 Gainesville, FL 32611 Patrick C. Fischer Frances E. Allen Vanderbilt University Chan M. Park Kuo-Chung Tai IBM Watson Research Nashville, TN 37240 Catholic University of North Carolina State Center America University Yorktown Heights Gerald Fisher Washington, DC 20064 Raleigh, NC 27695-8206 NY 10598 New York University NY 10012 C. V. Ramamoorthy Robert D. Tennent Jean-Loup Baer University of California Queen's University University of Washington Arthur C. Fleck Berkeley, CA 94720 Kingston, Ontario Seattle, WA 98195 The University of lowa Canada K7L 3N6 lowa City, |A 52242 Joachim W. Schmidt University of Hamburg David T. Barnard Ivan Flores D-2000 Hamburg 54 Allen B. Tucker Queen's University 441 Redmond Road Kingston, Ontario South Orange, NJ 07079 Germany Bowdoin College Brunswick, ME 04011 Canada K7L 3N6 Narain Gehani Herbert Schorr Bell Laboratories IBM Watson Research Charles Wetherell J. G. P. Barnes Murray Hill, NJ 07974 Center Ardent Computer SPL International Research Yorktown Heights Santa Clara, CA 95051 Center Edgar T. Irons NY 10598 Abingdon OX14 3LZ 139 Grunmann Hill Road England Wilton, CT 06897 John R. White Jack Schwartz Xerox Palto Alto Annalisa Bossi PetTeecrh niLcuacla s University Graz NNYe w 10Y0o1r2k University PalRoe sAelatroc,h CAC en9te4r3 04 Universita di Padova A-8010 Graz 35131 Padova, Italy Austria Mary Lou Soffa Raymond T. Yeh University of Pittsburgh Ronald F. Brender Herbert Maisel Pittsburgh, PA 15260 International Software Digital Equipment Corp. Georgetown University Systems Inc. Nashua, NH 02061 Washington, DC 20007 Austin, TX 78759 Seldon L. Stewart Isaac R. Nassi National Institute of John C. Cherniavsky Apple Computer Standards and Marvin V. Zelkowitz CISE/OCDA Cupertino Technology University of Maryland Arlington, VA 22230 CA 95014 Washington, DC 20234 College Park, MD 20742 Production Office Elsevier Science Ltd, Bampfyide Street, Exeter EX1 2AH, England [7e/. Exeter (01392) 51558; Fax (01392) 425370]. Production Editor: Caroline Warman Subscription and Advertising Offices North America: Elsevier Science Inc., 660 White Plains Road, Tarrytown, NY 10591-5153, U.S.A. Rest of the World: Elsevier Science Ltd, The Boulevard, Langford Lane, Kidlington, Oxford OX5 1GB, England [Te/. Oxford (01865) 843000; Fax (01865) 843010]. Volume 20 published quarterly in March, May, August and November. Copyright © 1995 Elsevier Science Ltd Subscription Rates Annual Institutional Subscription Rates 1995: North, Central and South America, US$470.00, Rest of World £315.00. Sterling prices exclude VAT. Non-VAT registered customers in the European Community will be charged the appropriate VAT in addition to the price listed. Prices include postage and insurance and are subject to change without notice. Back Issues Back issues of all previously published volumes are available direct from Elsevier Science Offices (Oxford and New York). Complete volumes and single issues can be purchased for 1990-1994. Earlier issues are available in high quality photo-duplicated copies as complete volumes only. Second class postage paid at NEWARK NJ. Postmaster send address corrections to Computer Languages, c/o Elsevier Science Inc., 660 White Plains Road, Tarrytown, NY 10591-5153, U.S.A. computer languages CONTENTS OF VOLUME 20 Number 1 Leo YuHsiang Liu and RT-CDL: A distributed real-time design language and its R. K. Shyamasundar operational semantics Keehang Kwon, Implementing polymorphic typing in a logic programming Gopalan Nadathur and language Debra Sue Wilson B. Pradeep and Parallel recognition and parsing on mesh connected C. Siva Ram Murthy computers with multiple broadcasting Gregory F. Johnson and First-class stores and partial continuations in a programming Dominic Duggan language and environment Number 2 Steven J. Drew and Exception handling: expecting the unexpected K. John Gough Janos J. Sarbo Grammar transformations for optimizing backtrack parsers Ken Sailor and Carl McCrosky A practical approach to type-sensitive parsing Jun Shen and Access control for private declarations in Ada Gordon V. Cormack S. Mansoor Sarwar, An empirical study of the run-time behavior of quicksort, Mansour H. A. Jaragh and Shellsort and mergesort for medium to large size data Mike Wind Number 3 U. Nagaraj Shenoy, An automatic parallelization framework for multicomputers Y.N. Srikant and V. P. Bhatkar N. Viswanathan and Parallel incremental LR parsing Y. N. Srikant Pieter H. Hartel and Experiments with destructive updates in a lazy functional Willem G. Vree language Johann Blieberger Discrete loops and worst case performance Number 4 Teodor Rus Algebraic tools for language processing and Tom Halverson J. A. Dain A practical minimum distance method for syntax error handling Gudula Riinger A process oriented semantics of the PRAM-language FORK and Kurt Sieber B. Pradeep Parallel arithmetic expression evaluation on reconfigurable and C. Siva Ram Murthy meshes AUTHOR INDEX Bhatkar V. P., 135 Jaragh M. H. A., 127 Sailor K., 101 Blieberger J., 193 Johnson G. F., 53 Sarbo J. J., 89 Sarwar S. M., 127 Kwon K., 25 Shen J., 117 Cormack G. V., 117 Shenoy U. N., 135 Lies 1. Vv... 1 Shyamasundar R. K., 1 Sieber K., 253 Dain J. A., 239 McCrosky C., 101 Siva Ram Murthy C., 43, 267 Drew S. J., 69 Murthy C. S. R., 43, 267 Srikant Y. N., 135, 151 Duggan D., 53 Nadathur G., 25 Viswanathan N., 151 Gough K. J., 69 Vree W. G., 177 Pradeep B., 43, 267 Halverson T., 213 Runger G., 253 Wilson D. S., 25 Hartel P. H., 177 Rus T., 213 Wind M., 127 Typeset in Great Britain by BPC Digital Techset Ltd, Exeter. Printed by BPC Wheatons Ltd, Exeter 350