Loading...
Please wait, while we are loading the content...
Similar Documents
Electronic Communications of the EASST Volume 73 ( 2016 ) Graph Computation Models Selected Revised Papers from GCM 2015 Cotransforming Grammars with Shared Packed Parse Forests
| Content Provider | Semantic Scholar |
|---|---|
| Author | Zaytsev, Vadim |
| Copyright Year | 2016 |
| 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. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://journal.ub.tu-berlin.de/eceasst/article/download/1032/1020 |
| Alternate Webpage(s) | http://grammarware.net/text/2016/sppf.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |