Tree transformation techniques and experiences-Reference-Cited by-同舟云学术

Tree transformation techniques and experiences

Published:1984-06 Issue:6 Volume:19 Page:190-201
ISSN:0362-1340
Container-title:ACM SIGPLAN Notices
language:en
Short-container-title:SIGPLAN Not.

Author:

Keller S. E.¹,Perkins J. A.¹,Payton T. F.¹,Mardinly S. P.¹

Affiliation:

1. SDC, A Burroughs Company, R&D, Paoli, Pa.

Abstract

A formal description technique for describing transformations from one well-defined language to another is introduced. A TT-grammar contains context-free grammars for describing the syntax of both languages. The transformation between the languages is described by a relationship of productions from the grammars. The TT-grammar is supported by an automated tool. SSAGS -- a translator writing system based on attribute grammars -- has been extended to support certain classes of TT-grammars. SSAGS analyzes TT-grammars and automatically generates Ada source programs implementing the transformation specified by the TT-grammar. Experience with two different restricted forms of TT-grammars is described with respect to their practical application. The experience demonstrates the readability, ease of development, and additional verification available through the use of TT-grammars.

Publisher

Association for Computing Machinery (ACM)

Subject

Computer Graphics and Computer-Aided Design,Software

Link

https://dl.acm.org/doi/pdf/10.1145/502949.502893

Reference25 articles.

1. Aho A. Ullman J. Principles of Compiler Design. Addison-Wesley Publishing Company (1978) Reading Mass. pp. 248. Aho A. Ullman J. Principles of Compiler Design. Addison-Wesley Publishing Company (1978) Reading Mass. pp. 248.

2. Generalized syntax directed translation, tree transducers, and linear space;Baker B.S.;SIAM J. Comp.,1976

3. Semantic evaluation from left to right

4. A LALR(1) grammar for '82 Ada

5. An attribute grammar for Ada

Cited by 4 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Overview of Tree Transducer Based Document Transformation System;Digital Documents: Systems and Principles;2004

2. Interactively restructuring HTML documents;Computer Networks and ISDN Systems;1996-05

3. Modular Attribute Grammars;The Computer Journal;1990-02-01

4. Tools for Building Application Generators;AT&T Technical Journal;1988-07-08