Program transformations using the pattern replacement technique

dc.contributor.advisorCzejdo, Bogdan
dc.contributor.committeeMemberBastani, Farokh B.
dc.contributor.committeeMemberFajtlowicz, Siemion B.
dc.creatorBarve, Manjiree V.
dc.description.abstractProgram transformations are performed in various software systems. One of the examples is a heterogeneous distributed database system, where there is a need to transform a query from one language to another. Instead of using several dedicated cross translators, a generalized symbolic language transformer is proposed. Such a transformer requires the syntax descriptions for both the source and target languages along with the transformation rules. An LR(k) parser is used to parse the input code and the transformation rules. The "pattern replacement technique" is introduced to perform the transformations. This involves comparing the input expression with the transformation rules and applying the proper rule. Several modes which determine how the rules should be applied are discussed. The program transformation system was implemented in Pascal language on the VAX-11/780 computer.
dc.description.departmentComputer Science, Department of
dc.format.digitalOriginreformatted digital
dc.rightsThis item is protected by copyright but is made available here under a claim of fair use (17 U.S.C. Section 107) for non-profit research and educational purposes. Users of this work assume the responsibility for determining copyright status prior to reusing, publishing, or reproducing this item for purposes other than what is allowed by fair use or other copyright exemptions. Any reuse of this item in excess of fair use or other copyright exemptions requires express permission of the copyright holder.
dc.subjectTranslators (Computer programs)
dc.subjectParsing (Computer grammar)
dc.subjectCompiling (Electronic computers)
dc.titleProgram transformations using the pattern replacement technique
dc.type.genreThesis of Natural Sciences and Mathematics Science, Department of Science of Houston of Science


Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
1.64 MB
Adobe Portable Document Format