A structural view of the Cedar programming environment

ABSTRACT

This paper presents an overview of the Cedar programming environment, focusing on its overall structure—that is, the major components of Cedar and the way they are organized. Cedar supports the development of programs written in a single programming language, also called Cedar. Its primary purpose is to increase the productivity of programmers whose activities include experimental programming and the development of prototype software systems for a high-performance personal computer. The paper emphasizes the extent to which the Cedar language, with run-time support, has influenced the organization, flexibility, usefulness, and stability of the Cedar environment. It highlights the novel system features of Cedar, including automatic storage management of dynamically allocated typed values, a run-time type system that provides run-time access to Cedar data type definitions and allows interpretive manipulation of typed values, and a powerful device-independent imaging model that supports the user interface facilities. Using these discussions to set the context, the paper addresses the language and system features and the methodologies used to facilitate the integration of Cedar applications. A comparison of Cedar with other programming environments further identifies areas where Cedar excels and areas where work remains to be done.

REFERENCES

• 1: BAYER, R., AND MCCREIGHT, E. Organization and maintenance of large ordered indexes. Acta Inf. 1, 3 (1972), 173-189.
• 2: BEACI~, R. Experience with the Cedar programming environment for computer graphics research. Gr. Interface 84.
• 3: Andrew D. Birrell , Roy Levin , Michael D. Schroeder , Roger M. Needham, Grapevine: an exercise in distributed computing, Communications of the ACM, v.25 n.4, p.260-274, April 1982 [doi>10.1145/358468.358487]
• 4: Andrew D. Birrell , Bruce Jay Nelson, Implementing remote procedure calls, ACM Transactions on Computer Systems (TOCS), v.2 n.1, p.39-59, February 1984 [doi>10.1145/2080.357392]
• 5: Daniel G. Bobrow , Jerry D. Burchfiel , Daniel L. Murphy , Raymond S. Tomlinson, TENEX, a paged time sharing system for the PDP - 10, Communications of the ACM, v.15 n.3, p.135-143, March 1972 [doi>10.1145/361268.361271]
• 6: BOGGS, D., SHOCH, J., TAFT, E., AND METCALFE, R. Pup: An internetwork architecture. IEEE Trans. Commun. 28, 4 (Apr. 1980), 612-624.
• 7: BOURNE, S. The UNIX shell. Bell Syst. Tech. J. 57, 6, Pt. 2 (Jul.-Aug. 1978), 1971-1990.
• 8: Per Brinch Hansen, Operating System Principles, Prentice Hall PTR, Upper Saddle River, NJ, 1973
• 9: BROWN, M., KOLLING, K., AND TAFT, E. The Alpine file system. Xerox PARC Rep. CSL-84- 4, 1984.
• 10: CARGILL, T. Debugging C programs with the Blit. AT&T Bell Lab. Tech. J. 63, 8, Pt. 2 (1984), 1633-1648.
• 11: CATTELL, R. G. G. Design and implementation of a relationship-entity-datum data model. Xerox PARC Rep. CSL-83-4, 1983.
• 12: David D. Clark, The structuring of systems using upcalls, Proceedings of the tenth ACM symposium on Operating systems principles, p.171-180, December 1985, Orcas Island, Washington, United States
• 13: Norman M. Delisle , David E. Menicosy , Mayer D. Schwartz, Viewing a programming environment as a single tool, Proceedings of the first ACM SIGSOFT/SIGPLAN software engineering symposium on Practical software development environments, p.49-56, April 1984
• 14: L. Peter Deutsch , Daniel G. Bobrow, An efficient, incremental, automatic garbage collector, Communications of the ACM, v.19 n.9, p.522-526, Sept. 1976 [doi>10.1145/360336.360345]
• 15: DEUTSCH, P., AND TAFT, E. Requirements for an experimental programming environment. Xerox PARC Rep. CSL-80-10, 1980.
• 16: James Donahue, Integration mechanisms in Cedar, Proceedings of the ACM SIGPLAN 85 symposium on Language issues in programming environments, p.245-251, June 25-28, 1985, Seattle, Washington, United States
• 17: DONAHUE, J., AND WIDOM. J. Whiteboards: A graphical database tool. Xerox PARC Rep. CSL-85-4, 1985.
• 18: FELDMAN, S. Make--a program for maintaining computer programs. In UNIX Programmer's Manual, Supplementary Documents, 4.2 Berkeley Software Distribution, Virtual VAX-11 Version. Computer Science Div., Univ. of California, Berkeley, 1984.
• 19: Charles M. Geschke , James H. Morris, Jr. , Edwin H. Satterthwaite, Early experience with Mesa, Communications of the ACM, v.20 n.8, p.540-553, Aug. 1977 [doi>10.1145/359763.359771]
• 20: Adele Goldberg , David Robson, Smalltalk-80: the language and its implementation, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1983
• 21: GUIBAS, L., AND SEDGEWICK, R. A dichromatic framework for balanced trees. In Proceedings of the 19th Annual Symposium on Foundations of Computer Science, (Ann Arbor. Mich., Oct. 1978).
• 22: HAGMANN, R. Process server: Sharing processing power in a workstation environment. In Proceedings of the 6th International Conference on Distributed Computing Systems (Boston, May 1986).
• 23: IEEE. A proposed standard for binary floating-point arithmetic. Computer 14, 3 (Mar. 1981), 51-62.
• 24: C. A. R. Hoare, Monitors: an operating system structuring concept, Communications of the ACM, v.17 n.10, p.549-557, Oct. 1974 [doi>10.1145/355620.361161]
• 25: Richard K. Johnsson , John D. Wick, An overview of the mesa processor architecture, Proceedings of the first international symposium on Architectural support for programming languages and operating systems, p.20-29, March 01-03, 1982, Palo Alto, California, United States
• 26: LAMPSON, B., AND PIER, K.: LAMPSON, B., MCDANIEL, G., AND ORNSTEIN, S.: CLARK, D., LAMPSON, B., ANO PIER, K. The Dorado: A high performance personal computer, three papers. Xerox PARC Rep. CSL-81-1, 1981.
• 27: Butler W. Lampson , David D. Redell, Experience with processes and monitors in Mesa, Communications of the ACM, v.23 n.2, p.105-117, Feb. 1980 [doi>10.1145/358818.358824]
• 28: Butler W. Lampson , Eric E. Schmidt, Organizing software in a distributed environment, Proceedings of the 1983 ACM SIGPLAN symposium on Programming language issues in software systems, p.1-13, June 27-29, 1983, San Francisco, California, United States
• 29: Butler W. Lampson , Robert F. Sproull, An open operating system for a single-user machine, Proceedings of the seventh ACM symposium on Operating systems principles, p.98-105, December 10-12, 1979, Pacific Grove, California, United States [doi>10.1145/800215.806575]
• 30: Hugh C. Lauer , Roger M. Needham, On the duality of operating system structures, ACM SIGOPS Operating Systems Review, v.13 n.2, p.3-19, April 1979 [doi>10.1145/850657.850658]
• 31: Hugh C. Lauer , Edwin H. Satterthwaite, The impact of mesa on system design, Proceedings of the 4th international conference on Software engineering, p.174-182, September 17-19, 1979, Munich, Germany
• 32: MCCREIGHT, E. The Dragon computer system: An early overview. In Proceedings of the NATO Advanced Study Institute on Microarchitecture of VLSI Computers (Urbino, Italy, Jul. 1984).
• 33: Gene McDaniel, The Mesa Spy: an interactive tool for performance debugging, Proceedings of the 1982 ACM SIGMETRICS conference on Measurement and modeling of computer systems, August 30-September 01, 1982, Seattle, Washington
• 34: METCALFE, R., AND BOGGS, D.: CRANE, R., AND TAFT, E.: SHOCH, J., AND HUPP. J. The Ethernet local network: Three reports. Xerox PARC Rep. CSL-80-2, 1980.
• 35: MITCHELL, J. Mesa language manual. Xerox PARC Rep. CSL-79-3, 1979.
• 36: NBS. Data Encryption Standard. FIPS publ. 46, National Bureau of Standards, U.S. Dept. of Commerce, Washington, D.C., 1977.
• 37: William M. Newman , Robert F. Sproull, Principles of interactive computer graphics (2nd ed.), McGraw-Hill, Inc., New York, NY, 1979
• 38: Susan Owicki, Making the world safe for garbage collection, Proceedings of the 8th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.77-86, January 26-28, 1981, Williamsburg, Virginia [doi>10.1145/567532.567539]
• 39: Alan J. Perlis, Another view of software (panel session), Proceedings of the 8th international conference on Software engineering, p.395-396, August 28-30, 1985, London, England
• 40: David D. Redell , Yogen K. Dalal , Thomas R. Horsley , Hugh C. Lauer , William C. Lynch , Paul R. McJones , Hal G. Murray , Stephen C. Purcell, Pilot: an operating system for a personal computer, Communications of the ACM, v.23 n.2, p.81-92, Feb. 1980 [doi>10.1145/358818.358822]
• 41: RITCHIE, D., ANO THOMPSON, K. The UNIX time-sharing system. Bell Syst. Tech. J. 57, 6, Pt. 2 (Jul.-Aug. 1978), 1905-1930.
• 42: ROVNER, P. On adding garbage collection and runtime types to a strongly-typed, staticallychecked concurrent language. Xerox PARC Rep. CSL-84-7, 1985.
• 43: Eric Emerson Schmidt, Controlling large software development in a distributed environment, 1982
• 44: Michael D. Schroeder , David K. Gifford , Roger M. Needham, A caching file system for a programmer's workstation, ACM SIGOPS Operating Systems Review, v.19 n.5, p.25-34, Dec. 1-4, 1985
• 45: SERLET, B. Object-oriented programming in Cedar. In Proceedings of Journees Langages Orientes Objet (Paris, Jan. 1986). Also appears in Actes des Journees Langages Orientes Objet. Bigre Globule, 64-68.
• 46: STEWART, L., SWINEHART, D., AND ORNSTEIN, S. Adding voice to an office computer network. In Proceedings of the GlobeCom 83, IEEE Communications Society Conference (Nov. 1983).
• 47: Richard E. Sweet, The Mesa programming environment, Proceedings of the ACM SIGPLAN 85 symposium on Language issues in programming environments, p.216-229, June 25-28, 1985, Seattle, Washington, United States
• 48: Richard E. Sweet , James G. Sandman, Jr., Empirical analysis of the mesa instruction set, Proceedings of the first international symposium on Architectural support for programming languages and operating systems, p.158-166, March 01-03, 1982, Palo Alto, California, United States
• 49: SWlNEHART, D., ZELLWEGER, P., AND HAGMANN, R. The structure of Cedar. In Proceedings of the ACM SIGPLAN 85 Symposium on Language Issues in Programming Environments (Jun. 1985). SIGPLAN Not. 20, 7 (Jul. 1985).
• 50: Tim Teitelbaum , Thomas Reps, The Cornell program synthesizer: a syntax-directed programming environment, Communications of the ACM, v.24 n.9, p.563-573, Sept. 1981 [doi>10.1145/358746.358755]
• 51: Warren Teitelman, A tour through Cedar, IEEE Transactions on Software Engineering, v.11 n.3, p.285-302, March 1985 [doi>10.1109/TSE.1985.232212]
• 52: TEITELMAN, W. The Cedar programming environment: A midterm report and examination. Xerox PARC Rep. CSL-83-11, 1984.
• 53: TEITELMAN, W., AND MASINTER, L. The Interlisp programming environment. Computer 14, 4 (Apr. 1981), 25-34.
• 54: THACKER, C lVlVUK~lUrll, ~., ua~ar~ur~, B., orr~uuLL, R., Ar~u BOGGS, D. * ~- A computer. Xerox PARC Rep. CSL-79-11, 1979.
• 55: WALLACE, O. Tajo functional specification, version 6.0. Xerox internal document, Oct. 1980.
• 56: John Warnock , Douglas K. Wyatt, A device independent graphics imaging model for use with raster devices, Proceedings of the 9th annual conference on Computer graphics and interactive techniques, p.313-319, July 26-30, 1982, Boston, Massachusetts, United States
• 57: Xerox Corp. Interlisp Reference Manual. Oct. 1983.
• 58: Xerox Corp. Interpress Electronic Printing Standard, Version 2.1. Xerox System Integration Standard XSIS 048404, Apr. 1984.
• 59: ZIMMERMANN, H. OSI reference model--the ISO model of architecture for open systems interconnection. IEEE Trans. Commun. 28, 4 (Apr. 1980), 425-432.

INDEX TERMS

Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.6 Programming Environments

          Nouns: CEDAR
  D.3 PROGRAMMING LANGUAGES
  D.4 OPERATING SYSTEMS

  H. Information Systems

General Terms:
Design, Experimentation, Languages