Coupled Transformations of Shared Packed Parse Forests
| Authors | |
|---|---|
| Publication date | 2015 |
| Host editors |
|
| Book title | GCM 2015 : Graph Computation Models |
| Book subtitle | proceedings of the Sixth International Workshop on Graph Computation Models : July 20, 2015, L'Aquila, Italy |
| Series | CEUR Workshop Proceedings |
| Pages (from-to) | 2-17 |
| Publisher | Aachen: CEUR-WS |
| Organisations |
|
| Abstract | SPPF (shared packed parse forest) is the best known graph representation of a parse forest (family of related parse trees) used in parsing with ambiguous/conjunctive grammars. Systematic general purpose transformations of SPPFs have never been investigated and are considered to be an open problem in software language engineering. In this paper, we motivate the necessity of having a transformation operator suite for SPPFs and extend the state of the art grammar transformation operator suite to metamodel/model (grammar/graph) cotransformations. |
| Document type | Conference contribution |
| Language | English |
| Published at | http://ceur-ws.org/Vol-1403/paper2.pdf http://www-users.cs.york.ac.uk/~det/GCM2015/proceedings.pdf |
| Other links | http://ceur-ws.org/Vol-1403 |
| Downloads |
paper2
(Final published version)
|
| Permalink to this page | |