article

Free access

Enhancement through extension: the extension interpreter

Authors:

W. G. GriswoldAuthors Info & Claims

ACM SIGPLAN Notices, Volume 22, Issue 7

Pages 45 - 55

https://doi.org/10.1145/960114.29655

Published: 01 July 1987 Publication History

Abstract

The ability to extend programs dynamically has clear advantages. However, providing efficient yet sufficiently flexible support for such capabilities system-wide presents significant challenges. We describe a design and implementation of an extension mechanism that depends heavily on interpretive techniques, including call arbitration, dynamic linking, and multilanguage extensions. We discuss these mechanisms in the context of our Extension Interpreter, which embodies our ideas and provides a framework for discussing the efficiency and generality of the implementation. Our current implementation runs under BSD UNIX 4.2 and 4.3 on VAXes and SUN workstations. Extensions can be written in both C and in Icon, demonstrating our ability to address problems both of compiled and interpreted languages.

References

[1]

[1] B. N. Bershad, D. T. Ching, E. D. Lazowska., J. Sanislo, and M. Schwartz. A Remote Procedure Call Facility for Heterogeneous Computer Systems. Technical Report 86-09-10, Department of Computer Science, University of Washington (Sep. 1986). To appear, IEEE Trans. on Softw. Engineering.

Digital Library

[2]

[2] A. D. Birrell and B. J. Nelson. Implementing Remote Procedure Calls. ACM Transactions on Computer Systems 2,1 (Feb. 1984).

Digital Library

[3]

[3] A. P. Black, E. D. Lazowska, H. M. Levy, D. Notkin, J. Sanislo, and J. Zahorjan. Interconnecting Heterogeneous Computer Systems. Tech. Rep. 87-01-02, Dept. of Comp. Sci., Univ. of Washington (Jan. 1987).

[4]

[4] S. R. Bourne. An Introduction to the UNIX Shell. Bell Syst. Tech. J. 57, 6, pp. 2797-2822 (Jul.-Aug. 1978).

[5]

[5] R. Cohn. Command Languages for Window Systems. Thesis proposal., Dept. of Comp. Sci., Carnegie-Mellon Univ. (Apr. 1986).

[6]

[6] J. Gosling. UNIX Emacs. Unipress (1981).

[7]

[7] J. Gosling. SunDew: A Distributed and Extensible Window System. Proc. 1986 Winter USENIX Tech. Conf., pp. 98-103 (1986).

[8]

[8] A. Goldberg and D. Robson. Smalltalk- 80: The Language and its Implementation. Addison-Wesley, Reading MA (1983).

Digital Library

[9]

[9] R. E. Griswold and M. T. Griswold. The Icon Programming Language Prentice-Hall Inc., Englewood NJ, (1983).

Digital Library

[10]

[10] R. E. Griswold. Personalized Interpreters for Version 6 of Icon. Tech. Rep. TR-86-12b, Dept. of Comp. Sci., Univ. of Arizona (May 1986).

[11]

[11] R. Hayes and R. D. Schlichting. Facilitating Mixed-Language Programming in Distributed Systems. To appear, IEEE Trans. on Softw. Engineering.

Digital Library

[12]

[12] IBM Virtual Machine/System Product. CMS Command and Macro Reference. SC19- 9209.

[13]

[13] M. B. Jones, R. F. Rashid, and M. R. Thompson. Matchmaker: An Interface Specification Language for Distributed Processing, Proc. 12th ACM Symp. on Principles of Programming Languages (Jan. 1985).

Digital Library

[14]

[14] W. Joy. An Introduction to the C shell. In UNIX User's Manual: Supplementary Documents (Mar. 1984).

[15]

[15] J. L. Keedy and J. V. Thomson. Command Interpretation and Invocation in an Information-Hiding System. In The Future of Command Languages: Foundations for Human-Computer Communication. IFIP WG 2.7 Working Conf. (Sep. 1985).

[16]

[16] D. E. Knuth. The TEXTbook. Addison-Wesley (1984).

Digital Library

[17]

[17] W. Mitchell. An Icon Subsystem for UNIX Emacs. TR 84-8, Dept. of Comp. Sci., Univ. of Arizona (May 1984).

[18]

[18] D. Notkin, W. G. Griswold, and M. Donner. Large Enhancement through Extension: Analysis and Experiments. Tech. Rep. 87-03- 03, Dept. of Comp. Sci., Univ. of Washington (Mar. 1987).

[19]

[19] D. L. Parnas. Designing Software for Ease of Extension and Contraction. IEEE Trans. on Softw. Eng. SE-5, 2 (Mar. 1979).

[20]

[20] R. Reich. The Macro Maker. MacUser 1, 2 (December 1985).

[21]

[21] B. K. Reid and J. H. Walker. Scribe Introductory User's Manual. Third Edition (1980).

[22]

[22] R. M. Stallman. EMACS - The Extensible, Customizable, Self-Documenting Display Editor. Proc. of the ACM Sigplan/Sigoa Symp. on Text Manip., pp. 147-156 (Jun. 1981). Appears as Sigplan Notices 16, 6 (Jun. 1981).

Digital Library

Cited By

Wilsey PVemuri RAshenden PMause N(1997)Programmed Monitoring and Digital System SimulationHardware/Software Co-Design and Co-Verification10.1007/978-1-4757-2629-9_7(145-162)Online publication date: 1997
https://doi.org/10.1007/978-1-4757-2629-9_7
Wilsey PMause NAshenden P(1996)Abstract Data Types and the Digital System Description and Simulation EnvironmentsHardware Component Modeling10.1007/978-1-4613-1345-8_4(33-53)Online publication date: 1996
https://doi.org/10.1007/978-1-4613-1345-8_4
Mause NWilsey P(1992)The impact of abstract data types on the digital system description and simulation environments[1992] Proceedings The European Conference on Design Automation10.1109/EDAC.1992.205900(88-96)Online publication date: 1992
https://doi.org/10.1109/EDAC.1992.205900
Show More Cited By

Recommendations

Enhancement through extension: the extension interpreter
SIGPLAN '87: Papers of the Symposium on Interpreters and interpretive techniques

The ability to extend programs dynamically has clear advantages. However, providing efficient yet sufficiently flexible support for such capabilities system-wide presents significant challenges. We describe a design and implementation of an extension ...
Xoc, an extension-oriented compiler for systems programming
ASPLOS '08

Today's system programmers go to great lengths to extend the languages in which they program. For instance, system-specific compilers find errors in Linux and other systems, and add support for specialized control flow to Qt and event-based programs. ...
Xoc, an extension-oriented compiler for systems programming
ASPLOS '08

Today's system programmers go to great lengths to extend the languages in which they program. For instance, system-specific compilers find errors in Linux and other systems, and add support for specialized control flow to Qt and event-based programs. ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGPLAN Notices

ACM SIGPLAN Notices Volume 22, Issue 7

July 1987

291 pages

ISSN:0362-1340

EISSN:1558-1160

DOI:10.1145/960114

Issue’s Table of Contents

SIGPLAN '87: Papers of the Symposium on Interpreters and interpretive techniques
July 1987
291 pages
ISBN:0897912357
DOI:10.1145/29650
Editor:
Richard L. Wexelblat
Philips Laboratories, Briarcliff Manor, NY

Copyright © 1987 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: 01 July 1987

Published in SIGPLAN Volume 22, Issue 7

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

14
Total Citations
View Citations
355
Total Downloads

Downloads (Last 12 months)89
Downloads (Last 6 weeks)12

Reflects downloads up to 22 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wilsey PVemuri RAshenden PMause N(1997)Programmed Monitoring and Digital System SimulationHardware/Software Co-Design and Co-Verification10.1007/978-1-4757-2629-9_7(145-162)Online publication date: 1997
https://doi.org/10.1007/978-1-4757-2629-9_7
Wilsey PMause NAshenden P(1996)Abstract Data Types and the Digital System Description and Simulation EnvironmentsHardware Component Modeling10.1007/978-1-4613-1345-8_4(33-53)Online publication date: 1996
https://doi.org/10.1007/978-1-4613-1345-8_4
Mause NWilsey P(1992)The impact of abstract data types on the digital system description and simulation environments[1992] Proceedings The European Conference on Design Automation10.1109/EDAC.1992.205900(88-96)Online publication date: 1992
https://doi.org/10.1109/EDAC.1992.205900
Griswold WOpdyke W(2015)The Birth of Refactoring: A Retrospective on the Nature of High-Impact Software Engineering ResearchIEEE Software10.1109/MS.2015.10732:6(30-38)Online publication date: Nov-2015
https://doi.org/10.1109/MS.2015.107
Cmelik BKeppel D(1995)Shade: A Fast Instruction-Set Simulator for Execution ProfilingFast Simulation of Computer Architectures10.1007/978-1-4615-2361-1_2(5-46)Online publication date: 1995
https://doi.org/10.1007/978-1-4615-2361-1_2
Keppel D(1991)A portable interface for on-the-fly instruction space modificationACM SIGARCH Computer Architecture News10.1145/106975.10698319:2(86-95)Online publication date: 1-Apr-1991
https://dl.acm.org/doi/10.1145/106975.106983
Keppel D(1991)A portable interface for on-the-fly instruction space modificationACM SIGOPS Operating Systems Review10.1145/106974.10698325:Special Issue(86-95)Online publication date: 1-Apr-1991
https://dl.acm.org/doi/10.1145/106974.106983
Keppel D(1991)A portable interface for on-the-fly instruction space modificationACM SIGPLAN Notices10.1145/106973.10698326:4(86-95)Online publication date: 1-Apr-1991
https://dl.acm.org/doi/10.1145/106973.106983
Keppel DPatterson DRau B(1991)A portable interface for on-the-fly instruction space modificationProceedings of the fourth international conference on Architectural support for programming languages and operating systems10.1145/106972.106983(86-95)Online publication date: 1-Apr-1991
https://dl.acm.org/doi/10.1145/106972.106983
Rotenstreich S(1990)Integrating tools and support-code with the developed programSystems Integration '90. Proceedings of the First International Conference on Systems Integration10.1109/ICSI.1990.138682(177-184)Online publication date: 1990
https://doi.org/10.1109/ICSI.1990.138682
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

Media

Figures

Other

Tables

View Issue’s Table of Contents