Program transformations using the pattern replacement technique
| dc.contributor.advisor | Czejdo, Bogdan | |
| dc.contributor.committeeMember | Bastani, Farokh B. | |
| dc.contributor.committeeMember | Fajtlowicz, Siemion B. | |
| dc.creator | Barve, Manjiree V. | |
| dc.date.accessioned | 2023-11-27T17:11:52Z | |
| dc.date.available | 2023-11-27T17:11:52Z | |
| dc.date.issued | 1986 | |
| dc.description.abstract | Program 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.department | Computer Science, Department of | |
| dc.format.digitalOrigin | reformatted digital | |
| dc.format.mimetype | application/pdf | |
| dc.identifier.other | 14389458 | |
| dc.identifier.uri | https://hdl.handle.net/10657/15485 | |
| dc.language.iso | en | |
| dc.rights | This 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.subject | Translators (Computer programs) | |
| dc.subject | Parsing (Computer grammar) | |
| dc.subject | Compiling (Electronic computers) | |
| dc.title | Program transformations using the pattern replacement technique | |
| dc.type.dcmi | Text | |
| dc.type.genre | Thesis | |
| thesis.degree.college | College of Natural Sciences and Mathematics | |
| thesis.degree.department | Computer Science, Department of | |
| thesis.degree.discipline | Computer Science | |
| thesis.degree.grantor | University of Houston | |
| thesis.degree.level | Masters | |
| thesis.degree.name | Master of Science |
Files
Original bundle
1 - 1 of 1