Tobias Kuipers and Joost Visser. Object-oriented tree traversal with jjforester. In Mark van den Brand and Didier Parigot, editors, Electronic Notes in Theoretical Computer Science, volume 44. Elsevier, 2001.  Home/Search   Document Details and Download   Summary   Related Articles   Check

....Java and XML technologies. It harmoniously integrates di erent tools and techniques (e.g. visitor design pattern, aspect) thanks to its modular architecture and has generic visualization tools. Our visitor approach is strongly based on this research work [20] and very close to other developments [9,16,18]. We essentially use a simpli ed version of the multi methods [7,19] instead of using accept methods. In this way, it is possible: to obtain much more readable visitor programs (i.e. without cast) thanks to the xpro le speci cations, to get a simple kind of adaptative programming [12,17] ....

T. Kuipers and J. Visser. Object-oriented Tree Traversal with JJForester. In M. van den Brand and D. Parigot, editors, Electronic Notes in Theoretical Computer Science, volume 44. Elsevier Science Publishers, 2001.

....the ATERM API exists which allows JAVA programs to operate on parse trees and abstract syntax trees. There is also a code generator for JAVA available which provides high level access and traversals of trees similar to the other supported programming languages. This generator is called JJForester [93] and represents syntax trees as object trees. Tree traversals are supported by generated libraries of refinable visitors. Additionally, JJTraveler [53] provides a JAVA library of generic visitor combinators. 2.4.3 Targeting Stratego Our initial interest was to apply our meta tooling to program ....

T. Kuipers and J. Visser. Object-oriented tree traversal with JJForester. In M. G. J. van den Brand and Didier Parigot, editors, Electronic Notes in Theoretical Computer Science, volume 44. Elsevier Science Publishers, 2001. Proc. of Workshop on Language Descriptions, Tools and Applications (LDTA).

....generic tree data type and loose type safety, or one can use distinct datatypes for each node type. In the latter case a substantial amount of interfacing and traversal code has to be written. That code lends itself, in principle, to automatic generation. For JAVA, such an approach is described in [12]. Related Work We distinguish four directly related approaches in Figure 6 In practice, this number could be smaller since a hand written speci cation could explicitly avoid visits to certain sub trees. 13 Untyped Typed Strategy primitives Stratego [16] ELAN [2] Built in strategies ....

T. Kuipers and J. Visser. Object-oriented tree traversal with jjforester. In Mark van den Brand and Didier Parigot, editors, Electronic Notes in Theoretical Computer Science, volume 44. Elsevier Science Publishers, 2001.

....Java and XML technologies. It harmoniously integrates different tools and techniques (e.g. visitor design pattern, aspect) thanks to its modular architecture and has generic visualization tools. Our visitor approach is strongly based on this research work [21] and very close to other developments [10,17,19]. We essentially use a simplied version of the multi methods [8,20] instead of using accept methods. In this way, it is possible: 16 Document BUS XSLT transformation BML document BML player VIEW XSLT XSLT transformation SERVLET XSLT APPLET WEB SERVICE WSDL CLIENT C# .net HTTP ....

T. Kuipers and J. Visser. Object-oriented Tree Traversal with JJForester. In M. van den Brand and D. Parigot, editors, Electronic Notes in Theoretical Computer Science, volume 44. Elsevier Science Publishers, 2001.

....structures is captured by the visitor design pattern described in [13] Typically, a fixed traversal order is provided as framework with default behavior for each node kind. This default behavior can be overruled for each node kind. A related implementation of the visitor pattern is JJForester [21]: a tool that generates Java class structures from SDF language definitions. The generated classes implement generic tree traversals that can be overridden by the user. The technique is related to generating traversals from language definitions as in Transformation Factories, but is tailored to ....

T. Kuipers and J. Visser. Object-oriented tree traversal with JJForester. Submitted for publication, 2000.

....Java and XML technologies. It harmoniously integrates di erent tools and techniques (e.g. visitor design pattern, aspect) thanks to its modular architecture and has generic visualisation tools. Our visitor approach is strongly based on this research work [23] and very close to other developments [11, 19, 21]. We essentially use a simpli ed version of the multi methods [22, 9] instead of using accept methods. In this way, it is possible: to obtain much more readable visitor programs (i.e. without cast) thanks to the xpro le speci cations, to get a simple kind of adapative programming [15, ....

T. Kuipers and J. Visser. Object-oriented tree traversal with jjforester. In M. van den Brand and D. Parigot, editors, Electronic Notes in Theoretical Computer Science, volume 44. Elsevier Science Publishers, 2001.

....Factory methods are generated to convert a parsed input string into an abstract syntax tree (object structure) Furthermore, several variants on the Visitor pattern are generated that provide tree traversals over these ASTs. We have reused JJFORESTER for the generation of this JAVA code [22]. The generated code can be extended by a tool builder to perform the actual mapping between the AST and the desired source model. This is done by refining the generated visitors and feeding them to the generated accept method of a given AST node. These accept methods perform the actual traver ....

T. Kuipers and J. Visser. Object-oriented tree traversal with JJForester. In Proc. Workshop on Language Descriptions, Tools and Applications, pages 28--52, 2001. ENTCS volume 44.

....it at construction time. Concrete visitors are built by providing Fwd with the proper default visitor, and overriding some of its specific visit methods. Though instantiation of JJTraveler s framework can be done manually, automated support for this is provided by a generator, called JJForester [10]. This generator takes a grammar as input. From this grammar, it generates a class hierarchy to represent the parse trees corresponding to the grammar, the hierarchy specific Visitor and Visitable interfaces, and the Fwd combinator. In addition to framework instantiation, JJForester provides ....

T. Kuipers and J. Visser. Object-oriented tree traversal with JJForester. Electronic Notes in Theoretical Computer Science, 44(2), 2001. Proceedings of the Workshop on Language Descriptions, Tools and Applications (LDTA).

....for term rewriting with strategies. The language has been used as transformation language for the implementation of many components of XT. An extensive library that comes with the language supports term traversal in many flavors and offers generic language processing algorithms. JJForester [11] JJForester is a parser and visitor generator for Java which takes SDF as input, and uses pgen and sglr as front ends. It allows implementation of specific program transformations by refinement of generated visitors. Program transformation systems can be constructed by connecting components ....

T. Kuipers and J. Visser. Object-oriented tree traversal with JJForester. In Workshop on Language Descriptions, Tools and Applications (LDTA), 2001. 7

....The pretty print table generator and generic pretty printer for SDF are provided by the GPP package [2] All these tools make use of ATERMs as exchange and representation format. The JJForester package contains a code generator to support representation and traversal of tree structures in Java [9]. Again, the ATERMs are used to represent and exchange trees. The GrammarTools package contains a suite of tools for grammar analysis, grammar (re)construction, and (parse) tree manipulation. Most of these tools are built from components programmed in Stratego, and instantiations of sglr and the ....

T. Kuipers and J. Visser. Object-oriented tree traversal with JJForester. In Language Descriptions, Tools and Applications (LDTA 2001). Electronic Notes in Theoretical Computer Science, To appear.

....(iii) passing specialized visitors to generic visitor combinators. Support is available for both the framework and its instantation. JJTraveler [65, 16] provides a combined visitor combinator framework and library for Java. Its library contains a range of reusable generic combinators. JJForester [36] is a visitor and parser generator that automates instantiation of JJTraveler s framework. It takes a grammar as input and generates a class hierarchy that instantiates the framework, as indicated in Figure 24. 5.5. Visitors as Strategies We will now detail the correspondance between generic ....

T. Kuipers and J. Visser. Object-oriented tree traversal with JJForester. Electronic Notes in Theoretical Computer Science, 44, 2001. Proc. of Workshop on Language Descriptions, Tools and Applications (LDTA). 41

....for Information and Computing Sciences, Utrecht University. ps.gz, ps.zip, pdf] Strategies in Other Languages The ideas of generic traversal underlying Stratego s strategy operators provides an attractive model of generic operations on data structures and has led to implementations in Java [36, 37, 41], Haskell [40, 39] and Prolog [38] ....

T. Kuipers and J. Visser. Object-oriented tree traversal with JJForester. In M. van den Brand and D. Parigot, editors, Electronic Notes in Theoretical Computer Science, volume 44. Elsevier Science Publishers, 2001. Proc. of Workshop on Language Descriptions, Tools and Applications (LDTA).

....processing systems that manipulate abstract syntax trees. The Visitor pattern enables the addition of new operations that traverse an object structure without changing the classes of the object structure. Parser generator tools such as Java Tree Builder (JTB) 10] JJTree [8] and JJForester[6, 7] use the visitor pattern to provide traversals over syntax trees produced by parsers. The tools generate the classes for representing nodes in abstract syntax trees from a grammar file. The generated classes include accept methods for use by visitors. Operations on abstract syntax trees can then ....

....JTB in its style of generated visit and accept methods. JJTree also puts navigation in the Visitor. JJTree does not generate a default navigation behaviour. It does, however, provide a method childrenAccept in the object structure to facilitate the job of writing a Visitor. In contrast, JJForester [6, 7] puts navigation control in the object structure. To provide control over navigation, JJForester generates several (currently two) styles of accept methods for each kind of navigation in the object structure. Visit methods must decide what kind of accept method to invoke. Each of the tools tries ....

[Article contains additional citation context not shown here]

T. Kuipers and J. Visser. Object-oriented tree traversal with JJForester. In M. van den Brand and D. Parigot, editors, Electronic Notes in Theoretical Computer Science, volume 44. Elsevier Science Publishers, 2001. Proc. of Workshop on Language Descriptions, Tools and Applications (LDTA). 1, 2.2, 7.1

....for term rewriting with strategies. The language has been used as transformation language for the implementation of many components of XT. An extensive library that comes with the language supports term traversal in many flavors and offers generic language processing algorithms. ffl JJForester [11] JJForester is a parser and visitor generator for Java which takes SDF as input, and uses pgen and sglr as front ends. It allows implementation of specific program transformations by refinement of generated visitors. Program transformation systems can be constructed by connecting components ....

T. Kuipers and J. Visser. Object-oriented tree traversal with JJForester. In Workshop on Language Descriptions, Tools and Applications (LDTA), 2001. 7 de Jonge and Visser and Visser

....language for strategic term rewriting. The language has been used as transformation language for the implementation of many components of XT. An extensive library that comes with the language supports term traversal in many flavors and offers generic language processing algorithms. ffl JJForester [11] JJForester is a parser and visitor generator for Java which takes SDF as input, and uses pgen and sglr as front ends. It allows implementation of specific program transformations by refinement of generated visitors. Program transformation systems can be constructed by connecting components ....

T. Kuipers and J. Visser. Object-oriented tree traversal with JJForester. Submitted for publication.

No context found.

Tobias Kuipers and Joost Visser. Object-oriented tree traversal with jjforester. In Mark van den Brand and Didier Parigot, editors, Electronic Notes in Theoretical Computer Science, volume 44. Elsevier, 2001.

No context found.

T. Kuipers and J. Visser. Object-Oriented Tree Traversal with JJForester. In M. van den Brand and D. Parigot, editors, Electronic Notes in Theoretical Computer Science, volume 44. Elsevier Science Publishers, 2001.

No context found.

T. Kuipers and J. Visser. Object-Oriented Tree Traversal with JJForester. In M. van den Brand and D. Parigot, editors, Electronic Notes in Theoretical Computer Science, volume 44. Elsevier Science Publishers, 2001.

No context found.

T. Kuipers and J. Visser. Object-oriented tree traversal with jjforester. In M. van den Brand and D. Parigot, editors, Electronic Notes in Theoretical Computer Science, volume 44. Elsevier Science Publishers, 2001.

No context found.

T. Kuipers and J. Visser. Object-Oriented Tree Traversal with JJForester. In M. van den Brand and D. Parigot, editors, Electronic Notes in Theoretical Computer Science, volume 44. Elsevier Science Publishers, 2001.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC