article

Free access

The structure of Cedar

Authors:

Daniel C. Swinehart,

Polle T. Zellweger,

Robert B. HagmannAuthors Info & Claims

ACM SIGPLAN Notices, Volume 20, Issue 7

Pages 230 - 244

https://doi.org/10.1145/17919.806844

Published: 25 June 1985 Publication History

Abstract

This paper presents an overview of the Cedar programming environment, focusing primarily on its overall structure: 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. We will emphasize the extent to which the Cedar language, with runtime support, has influenced the organization, comprehensibility, and stability of Cedar.

Produced in the Computer Science Laboratory (CSL) at the Xerox Palo Alto Research Center, Cedar is a research environment supporting the development and use of experimental programs, emphasizing office information and personal information management applications. Although it was clear that some unsolved problems would be addressed, the intent was to combine well-understood methods and technologies to exploit a new generation of high-performance personal computers, including the Xerox 1132 (Dorado) and Xerox 1108 (Dandelion).

References

[1]

R. Beach. "Experience with the Cedar Programming Environment for Computer Graphics Research," Graphics Interface 84.

[2]

A. Birrell, R. Levin, R. Needham, and M. Schroeder. "Grapevine: An Exercise in Distributed Computing," CACM25, 4, Apr 82.

Digital Library

[3]

A. Birrell and B. Nelson. "Implementing Remote Procedure Call," ACM TOCS2, 1, Feb 84.

Digital Library

[4]

D. Bobrow, J. Burchfiel, D. Murphy, and R. Tomlinson. "TENEX: a Paged Time Sharing System for the PDP-10," CACM15, 3, Mar 72, 135-143.

Digital Library

[5]

D. Boggs, J. Shoch, E. Taft, and R. Metcalfe. "Pup: An Internetwork Architecture," IEEE Transactions on Communications28, 4, April 80, 612-624.

[6]

S. Bourne. "The UNIX Shell," Bell System Technical Journal57, 6, Part 2, July-Aug 78. 1971-90.

[7]

M. Brown, K. Kolling, and E. Taft. The Alpine File System, Xerox PARC Report CSL-84-4, 1984.

[8]

T. Cargill. "Debugging C Programs with the Blit," AT&T Bell Laboratories Technical Journal63, 8, Part 2, 1984, 1633-48.

[9]

R. G. G. Cattell. Design and implementation of a relationship-entity-datum data model, Xerox PARC Report CSL-83-4, May 83.

[10]

N. Delisle, D. Menicosy, and M. Schwartz. "Viewing a Programming Environment as a Single Tool," Proc. of ACM SIGSOFT/SIGPLAN Software Engineering Symposium on Practical Software Development Environments. Apr 84, 49-56.

Digital Library

[11]

P. Deutsch and D. Bobrow. "An Efficient, Incremental, Automatic Garbage Collector," CACM19, 7, July 76.

Digital Library

[12]

P. Deutsch and E. Taft. Requirements for an Experimental Programming Environment, Xerox PARC Report CSL-80-10, 1980.

[13]

J. Donahue. "Integration Mechanisms in Cedar," Proc. of ACM SIGPLAN 85 Symposium on Programming Languages and Programming Environments, June 85.

Digital Library

[14]

C. Geschke, J. Morris, and E. Satterthwaite. "Early Experience with Mesa," CACM20, 8, Aug 77.

Digital Library

[15]

A. Goldberg and D. Robson. Smalltalk-80: The Language and its Implementation, McGraw-Hill, 1983.

Digital Library

[16]

R. Hagmann. Process Server: Sharing Processing Power in a Workstation Environment, in preparation.

[17]

Interlisp Reference Manual, Xerox Corporation, Oct 83.

[18]

R. Johnsson and J. Wick. "An Overview of the Mesa Processor Architecture," Proc. of Symposium on Architectural Support for Programming Languages and Operation Systems, Apr 82 (SIGPLAN Notices17, 4, Mar 82).

Digital Library

[19]

B. Lampson and K. Pier; B. Lampson, G. McDaniel. and S. Ornstein; D. Clark, B. Lampson, and K. Pier. The Dorado: A High Performance Personal Computer, Three Papers, Xerox PARC Report CSL-81-1, Jan 81.

[20]

B. Lampson and D. Redell. "Experience with Processes and Monitors in Mesa," CACM23, 2, Feb 80, 105-117.

Digital Library

[21]

B. Lampson and E. Schmidt. "Organizing Software in a Distributed Environment," Proc. of SIGPLAN 83 Symposium on Programming Language Issues in Software Systems, San Francisco, June 83.

Digital Library

[22]

B. Lampson and R. Sproull. "An Open System for a Single-User Machine," Proc, of the Seventh Symposium on Operation Systems Principles, Dec 79, 98-105.

Digital Library

[23]

H. Lauer and E. Satterthwaite, "The Impact of Mesa on System Design," Proc. of the 4th Int'l Conference on Software Engineering, Munich, Sept 79.

Digital Library

[24]

E. McCreight. "The Dragon Computer System: An Early Overview," in Proc. of the NATO Advanced Study Institute on Microarchitecture of VLSI Computers, Urbino, Italy, July 84.

[25]

G. McDaniel. "The Mesa Spy: An Interactive Tool for Performance Debugging," Proc. of 1982 ACM SIGMETRICS Conference on Measurement and Modleing of Computer Systems, Aug 82.

Digital Library

[26]

R. Metcalfe and D. Boggs; R. Crane and E. Taft; J. Shoch and J. Hupp. The Ethernet Local Network: Three Reports, Xerox PARC Report CSL-80-2, Feb 80.

[27]

J. Mitchell. Mesa Language Manual, Xerox PARC Report CSL-79-3, 1979.

[28]

W. Newman and R. Sproull. Principles of Interactive Computer Graphics, 2nd ed., McGraw-Hill, 1979.

Digital Library

[29]

S. Owicki. "Making the World Safe for Garbage Collection," POPL 8, Jan 81.

Digital Library

[30]

D. Redell, Y. Dalal, T. Horsley, H. Lauer, W. Lynch, P. McJones, H. Murray, and S. Purcell. "Pilot: An Operating System for a Personal Computer," CACM23, 2, Feb 80.

Digital Library

[31]

D. Ritchie and K. Thompson, "The UNIX Time-Sharing System," Bell System Technical Journal57, 6, Part 2, July-Aug 78, 1905-30.

[32]

P. Rovner. On Adding Garbage Collection and Runtime Types to a Strongly-Typed, Statically-Checked. Concurrent Language. Xerox PARC Report CSI.-84-7.

[33]

E. Schmidt. Controlling Large Software Development in a Distributed Enviromnent, PhD Thesis, U. C. Berkeley 1982; also available as Xerox PARC Report CSL-82-7, 1982.

Digital Library

[34]

L. Stewart, D. Swinehart, and S. Ornstein. "Adding Voice to an Office Computer Network," Proc. of GlobeCom 83, IEEE Communications Society Conference, Nov 83.

[35]

R. Sweet. "The Mesa Programming Environment," Proc. of ACM SIGPLAN 85 Symposium on Programming languages and Programming Environments, June 85.

Digital Library

[36]

R. Sweet, J. Sandman, Jr, "Empirical Analysis of the Mesa Instruction Set," Proc. of Symposium on Architectural Support for Programming Languages and Operation Systems. Apr 82 (SIGPLAN Notices17,4, Mar 82).

Digital Library

[37]

T. Teitelbaum and T. Reps. "The Cornell Program Synthesizer: A Syntax-Directed Programming Environment," CACM24, 9, Sept 81, 563-573.

Digital Library

[38]

W. Teitelman. "A "Tour Through Cedar," IEEE Software. April 84.

Digital Library

[39]

W. Teitelman and L. Masinter. "The Interlisp Programming Environment," Computer 144 1981, 25-33.

[40]

D. Wallace. Tajo Functional Specification. Version 6.0, Xerox internal document (Oct 80).

Cited By

Hansen P(2022)The Evolution of Operating SystemsClassic Operating Systems10.1007/978-1-4757-3510-9_1(1-34)Online publication date: 3-Aug-2022
https://doi.org/10.1007/978-1-4757-3510-9_1
Tajalli HMedvidović N(2014)iDARE-a reference architecture for integrated software environmentsSoftware—Practice & Experience10.1002/spe.220744:3(299-316)Online publication date: 1-Mar-2014
https://dl.acm.org/doi/10.1002/spe.2207
Tajalli HMedvidović NGarbervetsky DKim S(2012)A reference architecture for integrated development and run-time environmentsProceedings of the Second International Workshop on Developing Tools as Plug-Ins10.5555/2667062.2667066(19-24)Online publication date: 3-Jun-2012
https://dl.acm.org/doi/10.5555/2667062.2667066
Show More Cited By

Index Terms

The structure of Cedar
1. Information systems
  1. Information storage systems
    1. Storage management
2. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language features
      2. Language types
  2. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        File systems management
        Memory management

Recommendations

The structure of Cedar
SLIPE '85: Proceedings of the ACM SIGPLAN 85 symposium on Language issues in programming environments

This paper presents an overview of the Cedar programming environment, focusing primarily on its overall structure: the major components of Cedar and the way they are organized. Cedar supports the development of programs written in a single programming ...
A structural view of the Cedar programming environment

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 ...
Experiences creating a portable cedar
PLDI '89: Proceedings of the ACM SIGPLAN 1989 conference on Programming language design and implementation

Cedar is the name for both a language and an environment in use in the Computer Science Laboratory at Xerox PARC since 1980. The Cedar language is a superset of Mesa, the major additions being garbage collection and runtime types. Neither the language ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGPLAN Notices

ACM SIGPLAN Notices Volume 20, Issue 7

July 1985

251 pages

ISSN:0362-1340

EISSN:1558-1160

DOI:10.1145/17919

Editor:
Richard L. Wexelblat

Issue’s Table of Contents

SLIPE '85: Proceedings of the ACM SIGPLAN 85 symposium on Language issues in programming environments
June 1985
257 pages
ISBN:0897911652
DOI:10.1145/800225
Chairmen:
Teri Payton,
L. Peter Deutsch,
Editor:
James Purtilo

Copyright © 1985 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 June 1985

Published in SIGPLAN Volume 20, Issue 7

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

52
Total Citations
View Citations
782
Total Downloads

Downloads (Last 12 months)146
Downloads (Last 6 weeks)26

Reflects downloads up to 29 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Hansen P(2022)The Evolution of Operating SystemsClassic Operating Systems10.1007/978-1-4757-3510-9_1(1-34)Online publication date: 3-Aug-2022
https://doi.org/10.1007/978-1-4757-3510-9_1
Tajalli HMedvidović N(2014)iDARE-a reference architecture for integrated software environmentsSoftware—Practice & Experience10.1002/spe.220744:3(299-316)Online publication date: 1-Mar-2014
https://dl.acm.org/doi/10.1002/spe.2207
Tajalli HMedvidović NGarbervetsky DKim S(2012)A reference architecture for integrated development and run-time environmentsProceedings of the Second International Workshop on Developing Tools as Plug-Ins10.5555/2667062.2667066(19-24)Online publication date: 3-Jun-2012
https://dl.acm.org/doi/10.5555/2667062.2667066
(2012)Software Development EnvironmentsAerospace Software Engineering: A Collection Of Concepts10.2514/5.9781600866098.0203.0222(203-222)Online publication date: 23-Aug-2012
https://doi.org/10.2514/5.9781600866098.0203.0222
Tajalli HMedvidovic N(2012)A reference architecture for integrated development and run-time environments2012 Second International Workshop on Developing Tools as Plug-Ins (TOPI)10.1109/TOPI.2012.6229804(19-24)Online publication date: Jun-2012
https://doi.org/10.1109/TOPI.2012.6229804
Winkler J(2005)The integration of version control into programming languagesAdvanced Programming Environments10.1007/3-540-17189-4_101(230-250)Online publication date: 31-May-2005
https://doi.org/10.1007/3-540-17189-4_101
Blume MAppel A(1999)Hierarchical modularityACM Transactions on Programming Languages and Systems10.1145/325478.32551821:4(813-847)Online publication date: 1-Jul-1999
https://dl.acm.org/doi/10.1145/325478.325518
Reiss S(1999)The Desert environmentACM Transactions on Software Engineering and Methodology10.1145/322993.3229948:4(297-342)Online publication date: 1-Oct-1999
https://dl.acm.org/doi/10.1145/322993.322994
Skillicorn DTalia D(1998)Models and languages for parallel computationACM Computing Surveys10.1145/280277.28027830:2(123-169)Online publication date: 1-Jun-1998
https://dl.acm.org/doi/10.1145/280277.280278
Soares P(1992)On remote procedure callProceedings of the 1992 conference of the Centre for Advanced Studies on Collaborative research - Volume 210.5555/962260.962276(215-267)Online publication date: 9-Nov-1992
https://dl.acm.org/doi/10.5555/962260.962276
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Figures

Tables

Media

View Issue’s Table of Contents