Topic: structure transformation languages

Summary

Like strings, structures can be transformed by patterns matched to sub-structures. If the pattern matches then the pattern's right-hand side specifies a new structure for the matched sub-structure. Components may be rearranged or deleted, and new components can be added. Structure pointers can be defined or moved for latter pattern matching. Structure transformations can be used to define operations of data structures.

Advantages -- Structure modifications are programmed directly by structure transformations. Complex operations are simply specified in a visual representation. Structure transformations are particularly suited to data structure operations. (cbb 5/80)

Subtopic: graph transformation

Quote: show data structure operations as transformations of graph; e.g., stack operations [»earlJ10_1971, OK]

Subtopic: tree transformation

Quote: produce an operator tree from a syntax tree by transformations; then define abstract machines for the operator tree [»olloA_1974, OK]

QuoteRef: goodJB_1968 ;; has structural transformation rules with dominate relationship, precedes links, and various kinds of nodes

QuoteRef: sammJE_1969 ;;587 a:f >>t:p replaces t with first matching subexpression and A with form f with t subexpression e.g., 2*t/5

QuoteRef: solnN_1971 ;;293 Iron '69 (Imp): patterns to manipulate the tree structure of a program e.g., can specify which pass a transformation can be made.

Subtopic: tree transformation via strings

Quote: transform tree structures by transforming a linear representation of the tree; use string transformations [»chriC8_1966, OK]

Subtopic: tree pattern matching

Quote: like pattern matching in a string, traverse data structures with directives [»hallJC5_1974]

Related Topics

Group: grammar   (8 topics, 181 quotes)
Group: patterns   (8 topics, 179 quotes)

Topic: access by pattern matching (18 items)
Topic: object modification (10 items)
Topic: object transformation language (10 items)
Topic: pattern matching (42 items)
Topic: string transformation languages (17 items)
Topic: structured editors (35 items)
Topic: transformation of programs
(27 items)