A Structural View of the Cedar Programming Environment

ACM Transactions on Programming Languages and Systems (TOPLAS)

Volumn 8, Issue 4, 1986, Pages 419-490

  Swinehart, Daniel C ^a   Zellweger, Polle T ^a   Beach, Richard J ^a   Hagmann, Robert B ^a  

^a PALO ALTO RESEARCH CENTER   (United States)

Author keywords

Experimental programming; integrated programming environment; open operating system; strongly typed programming language

Indexed keywords

COMPUTER OPERATING SYSTEMS; COMPUTER PROGRAMMING LANGUAGES - DESIGN;

INTEGRATED PROGRAMMING ENVIRONMENT; OPEN OPERATING SYSTEMS; STRONGLY TYPED PROGRAMMING LANGUAGES;

COMPUTER SOFTWARE;

EID: 0022795698     PISSN: 01640925     EISSN: 15584593     Source Type: Journal    
DOI: 10.1145/6465.6466     Document Type: Article

References (59)

1. Bayer, R., and McCreight, E. Organization and maintenance of large ordered indexes. Acta Inf. 1, 3 (1972), 173-189.
2. Beach, R. Experience with the Cedar programming environment for computer graphics research. Gr. Interface 84.
3. Birrell, A., Levin, R., Needham, R., and Schroeder, M. Grapevine: An exercise in distributed computing. Commun. ACM 25, 4 (Apr. 1982).
4. Birrell, A., and Nelson, B. Implementing remote procedure calls. ACM Trans. Comput. Syst. 2, 1 (Feb. 1984).
5. Bobrow, D., Burchfiel, J., Murphy, D., and Tomlinson, R. TENEX: A paged time-sharing system for the PDP-10. Commun. ACM 15, 3 (Mar. 1972), 135-143.
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. Brinch Hansen, P. Operating Systems Principles. Prentice-Hall, Englewood Cliffs, N.J., Jul. 1973.
9. Brown, M., Rolling, 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. Clark, D. The structuring of systems using upcalls. In Proceedings of the 10th Symposium on Operation Systems Principles (Dec. 1985), 171-180.
13. Delisle, N., Menicosy, D., and Schwartz, M. Viewing a programming environment as a single tool. In Proceedings of the ACM SIGSOFT/SIGPLAN Software Engineering Symposium on Practical Software Development Environments (Apr. 1984), 49-56.
14. Deutsch, P., and Bobrow, D. An efficient, incremental, automatic garbage collector. Commun. ACM 19, 7 (Jul. 1976).
15. Deutsch, P., and Taft, E. Requirements for an experimental programming environment. Xerox PARC Rep. CSL-80-10,1980.
16. Donahue, J. Integration mechanisms in Cedar. In Proceedings of the ACM SIGPLAN 85 Symposium on Language Issues in Programming Environments (Seattle, Wash., Jun. 1985). SIGPLAN Not. 20, 7 (Jul. 1985).
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. Geschke, C., Morris, J., and Satterthwaite, E. Early experience with Mesa. Commun. ACM 20, 8 (Aug. 1977).
20. Goldberg, A., and Robson, D. Smalltalk-80: The Language and Its Implementation, McGraw-Hill, New York, 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. Hoare, C. A. R. Monitors: An operating system structuring concept. Commun. ACM 17, 10 (Oct. 1974), 549-557.
25. JohnssON, R., and Wick, J. An overview of the Mesa processor architecture. In Proceedings of Symposium on Architectural Support for Programming Languages and Operation Systems (Apr. 1982). SIGPLAN Not. 17, 4 (Mar. 1982).
26. Lampson, B., and Pier, K.: Lampson, B., McDaniel, G., and Ornstein, S.: Clark, D., Lampson, B., and Pier, K. The Dorado: A high performance personal computer, three papers. Xerox PARC Rep. CSL-81-1, 1981.
27. Lampson, B., and Redell, D. Experience with processes and monitors in Mesa. Commun. ACM 23, 2 (Feb. 1980), 105-117.
28. Lampson, B., and Schmidt, E. Organizing software in a distributed environment. In Proceedings of the SIGPLAN 83 Symposium on Programming Language Issues in Software Systems (San Francisco, Jun. 1983).
29. Lampson, B., and Sproull, R. An open system for a single-user machine. In Proceedings of the 7th Symposium on Operating Systems Principles (Dec. 1979), 98-105.
30. Lauer, H., and Needham, R. On the duality of operating system structures. In Proceedings of the 2nd International Symposium on Operating Systems (Rocquencourt, France, Oct. 1978), IRIA. Reprinted in Oper. Syst. Rev. 13, 2 (Apr. 1979), 3-19.
31. Lauer, H., and Satterthwaite, E. The impact of Mesa on system design. In Proceedings of the 4th International Conference on Software Engineering (Munich, Sept. 1979).
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. McDaniel, G. The Mesa Spy: An interactive tool for performance debugging. In Proceedings of the 1982 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems (Aug. 1982).
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. Newman, W., and Sproull, R. Principles of Interactive Computer Graphics. 2nd Ed., McGraw-Hill, New York, 1979.
38. Owicki, S. Making the world safe for garbage collection. POPL 8 (Jan. 1981).
39. Perlis, A. Another view of software. In Proceedings of the 8th International Symposium on Software Engineering (Imperial College, London, Aug. 1985).
40. Redell, D., Dalal, Y., Horsley, T., Lauer, H., Lynch, W., McJones, P., Murray, H., and Purcell, S. Pilot: An operating system for a personal computer. Commun. ACM 23, 2 (Feb. 1980).
41. Ritchie, D., and 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, statically-checked concurrent language. Xerox PARC Rep. CSL-84-7, 1985.
43. SCHMIDT, E. Controlling large software development in a distributed environment. Ph.D. thesis. Univ. of California, Berkeley, 1982; also available as Xerox PARC Report CSL-82-7, 1982.
44. Schroeder, M., Gifford, D., and Needham, R. A caching file system for a programmer’s workstation. In Proceedings of the 10th Symposium on Operating Systems Principles (Dec. 1985), 25-34.
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. Sweet, R. The Mesa programming environment. In Proceedings of the ACM SIGPLAN 85 Symposium on Language Issues in Programming Environments (Jun. 1985). SIGPLAN Not. 20, 7 (Jul. 1985).
48. Sweet, R., and Sandman, J., Jr. Empirical analysis of the Mesa instruction set. In Proceedings of the Symposium on Architectural Support for Programming Languages and Operating Systems. (Apr. 1982). SIGPLAN Not. 17, 4 (Mar. 1982).
49. Swinehart, 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. Teitelbaum, T., and Reps., T. The Cornell Program Synthesizer: A syntax-directed programming environment. Commun. ACM 24, 9 (Sept. 1981), 563-573.
51. Teitelman, W. A tour through Cedar. IEEE Softw. (Apr. 1984).
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., McCreight, E., Lampson, B., Sproull, R., and Boggs, D. Alto: A personal computer. Xerox PARC Rep. CSL-79-11,1979.
55. Wallace, D. Tajo functional specification, version 6.0. Xerox internal document, Oct. 1980.
56. Warnock, J., and Wyatt, D. A device-independent graphics imaging model for use with raster devices. Comput. Gr. 16, 3 (Jul. 1982), 313-319.
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.