M.G.J. van den Brand, M.P.A. Sellink, and C. Verhoef. Current parsing techniques in software renovation considered harmful. In Proceedings of the 6th International Workshop on Program Comprehension, IWPC'98, Ischia, Italy, pages 108--117, 1998.  Home/Search   Document Details and Download   Summary   Related Articles   Check

....The first aspect is obvious: a complete description is the target of a language description. The second aspect (modularization) not only improves the quality of the documentation in case it is generated from the grammar, it also helpful when the grammar is used for reengineering as explained in [5]. The third aspect (conversion) is useful for the semantical issues. If we convert the completed grammar to a syntax description language that is supported by a parser generator tool, we can generate a parser for the language description and then do semantical checks. We can, for instance, test ....

M.G.J. van den Brand, M.P.A. Sellink, and C. Verhoef. Current parsing techniques in software renovation considered harmful. In Proceedings of the 6th International Workshop on Program Comprehension, IWPC'98, Ischia, Italy, pages 108--117, 1998.

....and presenting an approach to such an interchange format in order to continue the discussions from WCRE 98. Current activities in software reengineering research mostly focus only on isolated problems of representing or analyzing software systems. Research addresses source code extraction [53], architecture recovery [23, 28, 31] concept analysis [45] data flow analysis [1, 37] pointer analysis [2, 48] program slicing [32, 50, 56] query techniques [33, 36, 39] source code visualization [38, 49] object recovery [7, 22, 35, 44] restructuring [52] or remodularization [43, 57] ....

M. van den Brand, A. Sellink, and C. Verhoef. Current Parsing Techniques in Software Renovation Considered Harmful. In U. De Carlini and P. K. Linos, editors, 6th International Workshop on Program Comprehension, pages 108--117. IEEE Computer Society, Washington, June 1998.

.... of Amsterdam Programming Research Group Annotated Algebraic Specification of the Syntax and Semantics of the Programming Language Alma 0 Jacob Brunekreef Report P9803 april 1998 University of Amsterdam Department of Computer Science Programming Research Group Annotated Algebraic Specification of the Syntax and Semantics of the Programming Language Alma 0 Jacob Brunekreef Report P9803 april 1998 J.J. Brunekreef Programming Research Group Department of ....

.... Syntax and Semantics of the Programming Language Alma 0 Jacob Brunekreef Report P9803 april 1998 University of Amsterdam Department of Computer Science Programming Research Group Annotated Algebraic Specification of the Syntax and Semantics of the Programming Language Alma 0 Jacob Brunekreef Report P9803 april 1998 J.J. Brunekreef Programming Research Group Department of Computer Science University of Amsterdam Kruislaan 403 NL 1098 SJ Amsterdam The Netherlands tel. 31 20 525 7588 e mail: jacob wins.uva.nl Universiteit van Amsterdam, 1998 Annotated algebraic specification of the syntax and ....

[Article contains additional citation context not shown here]

M. van den Brand, M.P.A. Sellink, and C. Verhoef. Current Parsing Techniques in Software Renovation Considered Harmful.

....parser generator PDL [5] for generating parsers delivering TGraphs. Furthermore, there exist parser front ends providing abstract syntax trees e.g. EDG [13] for C C or ASIS (ADA Semantic Interface Specification) 20] An overview to various parsing techniques used in reengineering is given in [45]. As an example of (2) the PROGRES system [39] transforms graph representations e.g. in order to translate COBOL programmes into OO Cobol programmes [4] or to translate monolithic OO programmes into distributed client server applications on top of CORBA [38] In [9] a TGraph based approach on ....

M. van den Brand, A. Sellink, and C. Verhoef. Current Parsing Techniques in Software Renovation Considered Harmful. in Proceedings of 6th international Workshop on Program comprehension. IEEE, Los Alamitos, 108--117. 1998.

....to efficiently implement parsers. 4 Related work Perhaps due to the firm establishment of parser generation technology in the 1970s it has taken the software renovation field a lot of time to realize that mainstream compiler oriented parser generation technology is problematic. In the paper [21] we posed that mainstream parser generation technology is harmful and that we need alternatives. Therefore, not much related work other than ours can be found, although a renaissance of grammar oriented research is to be expected. A positive sign in that direction is an elaborate PhD Thesis [11] ....

....Noteworthy, perhaps is that the more systems we parsed, the less work we had to do on correcting errors. To the uninitiated reader this might seem obvious. However, in the everyday practice of software renovation this is unusual. For instance, the phrase grammar reengineering was used in [21] to denote the fact that reengineering companies often have a maintenance problem with their grammars, and that this can become so severe that the grammars need actual reengineering themselves. As one CEO put it: we are driving in a very fast sports car but we are about to hit the wall at any ....

[Article contains additional citation context not shown here]

M.G.J. van den Brand, M.P.A. Sellink, and C. Verhoef. Current parsing techniques in software renovation considered harmful. In S. Tilley and G. Visaggio, editors, Proceedings of the sixth International Workshop on Program Comprehension, pages 108--117, 1998. Available at http://adam.wins.uva.nl/~x/ref/ref.html.

....parsing combinator libraries (cf. 21] and parser generators like ML Yacc [23] Neither of these approaches fulfill our demands of scalability and adaptability. Also, these approaches do not offer integration with pretty printing. Some general remarks on current parsing technology can be found in [4]. We propose not to use native functional parsing technology, but to use stateof the art external (non functional) components for this purpose. Specifically, we propose to use Sdf [9, 25] as syntax definition formalism, and to use the existing generalized LR parsing technology and generic ....

M. G. J. van den Brand, M. Sellink, and C. Verhoef. Current parsing techniques in software renovation considered harmful. In S. Tilley and G. Visaggio, editors, Proceedings of the sixth International Workshop on Program Comprehension, pages 108--117, 1998. Available at http://adam.wins.uva.nl/~x/ref/ref.html.

....structure (most likely an AST) That is, these tools provide the PS level to F F D level transformation by implementing the identification of the relations mentioned above as traversals and manipulations of their parse structures. Other tools, such as REFINE [5] and the ASF SDF meta environment [9, 16, 15], allow one to implement arbitrary queries over ASTs. These queries actually define the structural semantics of the F F D level, because they allow an analyst to formally define the PS to F F D level transformation. ManSART [18] implemented using REFINE, prepackages queries capturing the ....

M. van der Brand, A. Sellink, and C. Verhoef. Current parsing techniques in software renovation considered harmful. In Proceedings of the Sixth International Conference on Program Comprehension, 1998.

....paper aims at motivating and presenting an approach to such an interchange format and continues the discussions from WCRE 98. Current activities in software reengineering research focus on isolated problems of representing or analyzing software systems. Research addresses source code extraction [52], architecture recovery [22, 27, 30] concept analysis [44] data flow analysis [1, 36] pointer analysis [2, 47] program slicing [31, 49, 55] query techniques [32, 35, 38] source code visualization [37, 48] object recovery [7, 21, 34, 43] restructuring [51] or remodularization [42, 56] All ....

M. van den Brand, A. Sellink, and C. Verhoef. Current Parsing Techniques in Software Renovation Considered Harmful. In U. De Carlini and P. K. Linos, editors, 6th International Workshop on Program Comprehension, pages 108--117. IEEE Computer Society, Washington, June 1998.

....by preprocessors before actual compilation takes place. During a renovation, comments and embedded languages cannot be removed or expanded, they should remain intact. All these issues make clear that main stream technology is not at all sufficient. For more information on these issues we refer to [29]. Technology that enables obtaining grammars for languages in a cost effective manner is also necessary. In fact, what we call computer aided language engineering is called lingware engineering in natural language processing [61, 68] The relevant issue is that we try to reuse and or retarget ....

....conflicts is not needed anymore. It is not as efficient as the generated parsers in the compiler construction area, but we should also add the construction time for parsers, which is very short using the generalized technology. See [7] for faster generalized LR parser technology. We refer to [29] for more details on the combination of parsing and reengineering. Unparser Generation Another issue that is important is the generation of unparser or formatter generation technology. In fact, in the paper [89] the formatting of source code is mentioned as a first step towards reengineering ....

M.G.J. van den Brand, M.P.A. Sellink, and C. Verhoef. Current parsing techniques in software renovation considered harmful. In S. Tilley and G. Visaggio, editors, Proceedings of the sixth International Workshop on Program Comprehension, pages 108--117, 1998. Available at http://adam.wins.uva.nl/~x/ref/ref.html.

.... To learn more about the ins and outs of software renovation factories, their use, their implementation, case studies, and how to employ them in a commercial environment the following papers are suitable starting points [21, 33, 19, 20, 70, 22, 104] For more involved information take a look at [25, 28, 26, 92, 27, 93, 90, 96]. 5 Outlook Despite many efforts of software professionals who invest in educating us about improving the intrinsic quality of software systems, and how to keep their quality up to date, in practice many enterprises are not at all interested in quality. Since it is very hard for such ....

M.G.J. van den Brand, M.P.A. Sellink, and C. Verhoef. Current parsing techniques in software renovation considered harmful. In S. Tilley and G. Visaggio, editors, Proceedings of the sixth International Workshop on Program Comprehension, pages 108--117, 1998. Available at http://adam.wins.uva.nl/~x/ref/ref.html.

....expressed as rewrite rules. This formalization increases the quality of analyses and conversions [27] Syntactic analysis is based on generalized LR parsing (GLR) This enables the construction of modular grammars and parsers for languages with large grammars and many dialects (like COBOL) [12]. More traditional parsing techniques (e.g. LALR(1) as used in parser generators like Yacc and Bison) lead to increased maintenance problems for large grammars: the time needed to add language constructs needed for new dialects becomes prohibitive. The driving force behind software renovation is ....

M.G.J. van den Brand, M.P.A. Sellink, and C. Verhoef. Current parsing techniques in software renovation considered harmful. In S. Tilley and G. Visaggio, editors, Proc. Sixth International Workshop on Program Comprehension, pages 108--117. IEEE Computer Society, 1998.

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