A General Translation Program for Phrase Structure Languages

Brooker, R. A.; Morris, Derrick

doi:10.1145/321105.321106

Cited by 44 publications

(7 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…There is no doubt now that syntax description and analysis are important, and they may provide new bridges between computing and biology [6] and between science and scholarship. Let a phrase structure language be defined informally as a language defined by a set of definitions in the Backus notation [1] (more formal definitions may be found in [2,3,4]). The set of definitions is itself called a phrase structure grammar.…”

Section: Discussionmentioning

confidence: 99%

“…In particular, it has been recognized that a syntax may be described by a set of definitions that resemble the "arithmetic statements" of an algebraic compiler language such as FORTRAN. Syntax descriptions of this type have been used by the author [1], Backus [2], Irons [3] and others [4]. The general meaning of these syntax descriptions is fairly obvious, but the precise manner in which they can be used does require a rather careful analysis.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Syntactic analysis by digital computer

Barnett

Futrelle

1962

Commun. ACM

View full text Add to dashboard Cite

M a s s a c h u s e t t s I n s t i t u t e of Technology, Cambridge, Mass.This paper provides an account of the Shadow language that is used to describe syntax and of a corresponding subroutine that enables a computer to perform syntactic analysis. The input to this subroutine consists of a string to be analyzed and a description of the syntax that is to be used. The syntax is expressed in the Shadow language. The output consists of a trace table that expresses the results of the syntactic analysis in a tabular form. Several versions of the subroutine and some associated programs have been in use now for over three years. The present account of the language and the subroutine contains a summary of material that has been described previously in unpublished reports and also some additional discussion of the work in relation to the more general questions of problem-oriented languages and string transformations.

show abstract

Section: Discussionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Syntactic analysis by digital computer

Barnett

Futrelle

1962

Commun. ACM

View full text Add to dashboard Cite

show abstract

“…This intermediate code is then translated into machine code by the code generator part of a compilsr [Ca80]. The idea of a generator was first proposed for compilers in the form of a compiler-compiler [Br62].…”

Section: Reusability and Automationmentioning

confidence: 99%

Technological advances in software engineering

Habermann

1986

Proceedings of the 1986 ACM Fourteenth Annual Conference on Computer Science - CSC '86

View full text Add to dashboard Cite

A major challenge for software engineering today is to improve the software production process. Nowadays, most software systems ~re handcrafted, whde soltware project management is primarily based on tenuous conventions. Software engineering faces the challenge of replacing the conventional mode of operation by computer-based technology. This theme underlies the Software Engineering Institute that the DoD has established at Carnegie. Mellon University.Among the contributors to software development technology are ideas, such as object-oriented programming, hardware improvements related to personal workstations, and programming environments that provide integrated sets of tools for software development and project management. Facilities and tools are by themselves not sufficient tc achieve an order of magnitude improvement in the software production process. Future directions in software engineering must emphasize a constructive approach to the design of reusable software and to automatic generation of programs. We will briefly explore the promising technology that can be used to implement these ideas.

show abstract

“…One of the earliest expressions of an extensible language philosophy was given by Brooker and Morris in 1960 in their classical paper on the Compiler-Compiler: 2 The system is extendable and allows the user to define the meaning of new formats in terms of existing formats as well as in terms of basic assembly instructions (whose meaning is built in).…”

Section: What Were the Early Aspirations?mentioning

confidence: 99%

Extensibility in programming language design

Standish

1975

Proceedings of the May 19-22, 1975, National Computer Conference and Exposition on - AFIPS '75

View full text Add to dashboard Cite

A General Translation Program for Phrase Structure Languages

Cited by 44 publications

References 3 publications

Syntactic analysis by digital computer

Syntactic analysis by digital computer

Technological advances in software engineering

Extensibility in programming language design

Contact Info

Product

Resources

About