PLAN-XPub Date : 2008-09-20DOI: 10.1145/1411204.1411210
Giuseppe Castagna, K. Nguyen
{"title":"Typed iterators for XML","authors":"Giuseppe Castagna, K. Nguyen","doi":"10.1145/1411204.1411210","DOIUrl":"https://doi.org/10.1145/1411204.1411210","url":null,"abstract":"XML transformations are very sensitive to types: XML types describe the tags and attributes of XML elements as well as the number, kind, and order of their sub-elements. Therefore, operations, even simple ones, that modify these features may affect the types of documents. Operations on XML documents are performed by iterators that, to be useful, need to be typed by a kind of polymorphism that goes beyond what currently exists. For this reason these iterators are not programmed but, rather, hard-coded in the languages. However, this approach soon reaches its limits, as the hard-coded iterators cannot cover fairly standard usage scenarios.\u0000 As a solution to this problem we propose a generic language to define iterators for XML data. This language can either be used as a compilation target (e.g., for XPATH) or it can be grafted on any statically typed host programming language (as long as this has product types) to endow it with XML processing capabilities. We show that our language mostly offers the required degree of polymorphism, study its formal properties, and show its expressiveness and practical impact by providing several usage examples and encodings.","PeriodicalId":217399,"journal":{"name":"PLAN-X","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129788613","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
PLAN-XPub Date : 2008-07-21DOI: 10.1007/978-3-540-70844-5_11
K. Inaba, H. Hosoya
{"title":"Multi-Return Macro Tree Transducers","authors":"K. Inaba, H. Hosoya","doi":"10.1007/978-3-540-70844-5_11","DOIUrl":"https://doi.org/10.1007/978-3-540-70844-5_11","url":null,"abstract":"","PeriodicalId":217399,"journal":{"name":"PLAN-X","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133734074","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
PLAN-XPub Date : 2005-09-11DOI: 10.7146/BRICS.V12I31.21898
Christian Kirkegaard, Anders Møller
{"title":"Type Checking with XML Schema in XACT","authors":"Christian Kirkegaard, Anders Møller","doi":"10.7146/BRICS.V12I31.21898","DOIUrl":"https://doi.org/10.7146/BRICS.V12I31.21898","url":null,"abstract":"We show how to extend the program analysis technique used in the X ACT system to support XML Schema as type formalism. Moreover, we introduce optional type annotations to improve modularity of the type checking. The resulting system supports a flexible style of programming XML transformations and provides static guarantees of validity of the generated XML data.","PeriodicalId":217399,"journal":{"name":"PLAN-X","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133934051","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}