No abstract available.
Babel, an application of extensible compilers
The normal approach in providing an extensible programming language seems to be to design and implement a base language which has facilities enabling the programmer to define and use extensions. This paper discusses a solution using an alternative ...
METAPI - a language for extensions
The METAPI system [1,2] can be considered to be a combination of a translator writing system and an extensible language system. The history and usage of the system should make clear how it functions in both roles.
METAPI grew from the need for a ...
The description and the structure of ALGOL N
ALGOL 68 has been designed as a powerful successor of ALGOL 60. It is a monumental language, but we regret the complexity of it and its description. This has been the primary motivation for our designing ALGOL N, a more viable successor of ALGOL 60, as ...
The implementation of ALGOL N
Recent expansion of new techniques invented a great number of application areas in which computers are used in the ways which have not been dreamed of a decade ago. Since the usage of computers was controlled by programs stored in computers, the ...
A short presentation of the main features of AEPL - an extensible programming language
AEPL is a programming system designed as a tool for the implementation of problem-oriented languages. It is based on a small number of simple but powerful concepts described briefly below.
The AEPL system is not yet implemented at the present time; it ...
An overview of the ECL programming system
The ECL programming system has been designed as a tool for tackling 'difficult' programming projects. That is projects on which existing languages could be used only with considerable waste in machine or programmer time.
Such projects include much of ...
A model of extensible language systems
At the present time the subject of extensible languages appears to suffer from the lack of any central coherent framework to knit together the many pieces of individual work that are being done. This paper is an attempt, therefore, to fill that lack.
...
Macros in higher-level languages
The concept of macros, as a tool to extend the expressive capability of a symbolic language by techniques of string substitution, has existed in the lexicon of programming languages for many years. It has been used most effectively in connection with ...
Syntax translation with context macros or macros without arguments
A conceptually language independent macro facility with the following properties is described here:
1)Each macro gathers its own arguments from the text in which the call is embedded (the context).
2) A macro may modify its context an arbitrary distance ...
A syntax macro processor
Since syntax macros are not new, a few words of justification for still another experiment are necessary. The origin is the following question: “In which language to program the software of electronic telephone exchanges?” Roughly, this is the known ...
Overview of the syntax processor generator SYNPROC
SYNPROC is a facility for generating syntactic analyzers, implemented on the CII 10070 computer system.
It uses a technique for automatic generation of Floyd-Evans productions which is described in [4]. It also uses bounded-context [3] resolution of ...
Parallel non-deterministic bottom-up parsing
The development of translator writing systems and extensible languages has led to a simultaneous development of more efficient and general syntax analyzers, usually for context-free (CF) syntax. Our paper describes a type of parser that can be used with ...
An alternative approach to macro processing
This paper presents the basic principles of, and the motivation for, an alternative method of processing syntax macros. The inspiration for this work derives from some obvious shortcomings and inefficiencies in conventional macro processing schemes. ...
Grammatical inference for defining extensions
Extensions to a language need be defined by a grammar, or by any conceivable method which is apt to discriminate valid from unwanted extensions and to provide efficient parsing and translation.
Context-free grammars - a traditional choice - have a major ...
Syntactic definition mechanisms
The structure of a good syntax is derived from the requirement to understand and therefore to analyse a language easily. Every language possesses an abstract, representation-independent syntax. From this the operator precedence method and other ...
Data types and extensible languages
Definition mechanisms for extensible programming languages, in principle, allow variation of the language definition in various directions: data types, operations, control structure and syntax. We will focus our attention here on the definitional ...
Extensibility in Simula 67
Simula 67 is a general purpose language developed at the Norwegian Computing Center. It evolved from an earlier simultation language called Simula 1 [1]
Dahl and Nygaard however, realized that the problems that had to be solved for the implementation of ...
An implementation of ECL data types
The data-type definition scheme in ECL is designed to furnish its users with a natural notation, in which the composition and behavior of complex objects can be readily described, and which simultaneously produces efficient underlying representations. ...
Transition functions: A method for semantic extensions
Syntactic extension methods (see, for example (5)) usually involve the following steps:
(1) recognize a syntactic pattern in the program and find its (string) parameters
(2) call the appropriate string function, substituting actual for formal parameters
...The control structure facilities of ECL
ECL is a programming language system currently under development at Harvard University. A general description of the system is given in a companion paper [1]. This paper will describe some of the control structure facilities available in ECL - a ...
Conversational systems programming by incremental extension of system configuration
An engineer needs tools for his trade and a laboratory or toolshop in which to store them, sharpen them, and use them. A software engineer needs programming tools and a software laboratory. Input/output routines, lexical analyzers, lexicons, storage ...
Subroutine interface primitives for ETC
Efficient coding for subroutine interfaces often implies, especially for system programmers, the passing of arguments in hardware registers, rather than on a system stack. This is a problem in an extendible compiler that allocates registers for itself ...
An extensible interpreter
The purpose of this brief paper is to propose an alternative approach for the implementation of an extensible language. The idea outlined here will be referred to as an extensible interpreter. In this particular case, the term itself constitutes an ...
Interpreter/compiler integration in ECL
As mentioned in [1], a primary design objective of the ECL programming system [2, 3] has been to maximize the flexibility afforded its user, particularly during the design and debugging of his programs, without sacrificing the efficiency of his final ...
MENELAUS: A system for measurement of the extensible language Proteus
The research described below deals with measurement of efficiency characteristics of extensible languages having very small cores. Bell's language Proteus [1] was chosen as an object of study since it is a member of this class and moreover, contains ...
Extensible languages: A potential user's point of view
The purpose of this paper is to describe a computer user's concern about what extensible languages will do for him, and how they will do it. It may in some respects sound a little demagogic, by considering users requirements as priority requirements. ...
Application of extensible languages to specialized application languages
It is becoming increasingly clear that one of the major thrusts of the programming language field is in the direction of specialized application languages - sometimes called special purpose languages. These specialized application languages have already ...
PPL - an extensible language that failed
PPL, a conversational extensible language, has been running on the DEC PDP-10 for over a year now. Its applications have included: matrix, vector, polynomial, rational and complex arithmetic; formula, list, string, tree and graph manipulation; ...
Extensible language - where are we going
It has now been several years that work in that area of programming languages and systems which we at this conference choose to call “Extensible Languages” has been going on. Indeed it has been a few years since “Extensible Languages” were being touted ...
Cited By
- Dashofy E, van der Hoek A and Taylor R An infrastructure for the rapid development of XML-based architecture description languages Proceedings of the 24th International Conference on Software Engineering, (266-276)
-
Shaw M and Wulf W (1980). Toward relaxing assumptions in languages and their implementations, ACM SIGPLAN Notices, 10.1145/947626.947629, 15:3, (45-61), Online publication date: 1-Mar-1980.
- Feldman M New languages from old Proceedings of the 2nd international conference on Software engineering, (237-242)
- Standish T Extensibility in programming language design Proceedings of the May 19-22, 1975, national computer conference and exposition, (287-290)
- Wasserman A Issues in programming language design Proceedings of the May 19-22, 1975, national computer conference and exposition, (297-299)
-
Standish T (1975). Extensibility in programming language design, ACM SIGPLAN Notices, 10.1145/987305.987310, 10:7, (18-21), Online publication date: 1-Jul-1975.
- Tester L, Enea H and Smith D The LISP70 pattern matching system Proceedings of the 3rd international joint conference on Artificial intelligence, (671-676)
Index Terms
- Proceedings of the international symposium on Extensible languages