論文

査読有り
2001年6月

Deriving event-based document transformers from tree-based specifications

Electronic Notes in Theoretical Computer Science
  • Keisuke Nakano
  • ,
  • Susumu Nishimura

44
2
開始ページ
187
終了ページ
211
記述言語
英語
掲載種別
研究論文(国際会議プロシーディングス)
DOI
10.1016/S1571-0661(04)80927-7

Structured documents are usually processed by tree-based document transformers, which transform the document tree representing the structure of the input document into another tree structure. Event-based document transformers, by contrast, recognize the input as a stream of parsing events, i.e., lexical tokens, and process the events one by one in an event-driven manner. Event-based document transformers have advantages that they need less memory space and that they are more tolerant of large inputs, compared to tree-based transformers, which construct the intermediate tree representation. This paper proposes an algorithm which derives an event-based transformer from a given specification of a document transformation over a tree structure. The derivation of an event-based transformer is carried out in the framework of attribute grammars. We first obtain an attribute grammar which processes a stream of parsing events, by applying a deforestation method
We then derive an attribute evaluation scheme relevant to the event-based transformation. Using this algorithm, one can develop event-based document transformers in a more declarative style than directly programming over the stream of parsing events. ©2001 Published by Elsevier Science B.V.

リンク情報
DOI
https://doi.org/10.1016/S1571-0661(04)80927-7
ID情報
  • DOI : 10.1016/S1571-0661(04)80927-7
  • ISSN : 1571-0661
  • SCOPUS ID : 9444252094

エクスポート
BibTeX RIS