Enhancement through extension: the extension interpreter

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: B. Bershad , D. T. Ching , E. D. Lazowska , J. Sanislo , M. Schwartz, A Remote Procedure Call Facility for Interconnecting Heterogeneous Computer Systems, IEEE Transactions on Software Engineering, v.13 n.8, p.880-894, August 1987 [doi>10.1109/TSE.1987.233507]
• 2: 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]
• 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: Adele Goldberg , David Robson, Smalltalk-80: the language and its implementation, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1983
• 9: Ralph E. Griswold , Madge T. Griswold, ICON Programmng Language, Prentice Hall Professional Technical Reference, 1983
• 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: Roger Hayes , Richard D. Schlichting, Facilitating Mixed Language Programming in Distrbuted Systems, IEEE Transactions on Software Engineering, v.13 n.12, p.1254-1264, December 1987 [doi>10.1109/TSE.1987.232879]
• 12: [12] IBM Virtual Machine/System Product. CMS Command and Macro Reference. SC19- 9209.
• 13: Michael B. Jones , Richard F. Rashid , Mary R. Thompson, Matchmaker: an interface specification language for distributed processing, Proceedings of the 12th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.225-235, January 14-16, 1985, New Orleans, Louisiana, United States [doi>10.1145/318593.318644]
• 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: Donald E. Knuth, The TeXbook, Addison-Wesley Professional, 1986
• 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: Richard M. Stallman, EMACS the extensible, customizable self-documenting display editor, ACM SIGPLAN Notices, v.16 n.6, p.147-156, June 1981

INDEX TERMS

Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.7 Distribution, Maintenance, and Enhancement
          Subjects: Extensibility**
  D.3 PROGRAMMING LANGUAGES
      D.3.4 Processors
          Subjects: Interpreters

General Terms:
Design, Languages