Attribute Grammar Inversion and Source-to-source Translation

Daniel M. Yellin

ISBN 10: 3540190724 / ISBN 13: 9783540190721

Published by Springer Berlin Heidelberg, Springer Berlin Heidelberg Apr 1988, 1988

About this Item

Neuware -With the proliferation of computer languages and dialects, it is important to create tools to aid in the construction of source-to-source translators. By allowing users to make use of software (or data) written for another system, these tools form an important component in the quest for software reusability. After discussing the theoretical and practical issues of attribute grammar inversion, this book demonstrates how the technique can be used to build source-to-source translators. This is done by first identifying a common canonical form in which to represent the various source languages and then writing attribute grammars from each source to the canonical form. By automatically inverting these attribute grammars one obtains translators from the canonical form back to each source language and by composing the appropriate pairs of translators one obtains source-to-source translators. To prove the feasibility of the inversion approach to source-to-source translation, it has been used to generate translators between the programming languages Pascal and C. 188 pp. Englisch.

Seller Inventory # 9783540190721

Bibliographic Details

• Title: Attribute Grammar Inversion and Source-to-source Translation
• Publisher: Springer Berlin Heidelberg, Springer Berlin Heidelberg Apr 1988
• Publication Date: 1988
• Language: English
• ISBN 10: 3540190724
• ISBN 13: 9783540190721
• Binding: Taschenbuch
• Condition: Neu

About this title

Synopsis

With the proliferation of computer languages and dialects, it is important to create tools to aid in the construction of source-to-source translators. By allowing users to make use of software (or data) written for another system, these tools form an important component in the quest for software reusability. After discussing the theoretical and practical issues of attribute grammar inversion, this book demonstrates how the technique can be used to build source-to-source translators. This is done by first identifying a common canonical form in which to represent the various source languages and then writing attribute grammars from each source to the canonical form. By automatically inverting these attribute grammars one obtains translators from the canonical form back to each source language and by composing the appropriate pairs of translators one obtains source-to-source translators. To prove the feasibility of the inversion approach to source-to-source translation, it has been used to generate translators between the programming languages Pascal and C.