F. Bodin et al. Sage++: An object-oriented toolkit and class library for building Fortran and C++ restructuring tools. In OONSKI, 1994.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....source code and locate the semantic constructs that are to be instrumented (such as routines, loops or individual statements) To insert code, the instrumentor also needs an interface to the parsed internal representation of the source code. Tools such as PDT [3] for C , C and Fortran 90, Sage [4] for C and SUIF [5] for C and Fortran provide an object oriented class library to access the data structures that represent the parsed intermediate form. In the TAU project, we have developed a source to source instrumentor (tau instrumentor) using PDT. It supports instrumentation of C, C and ....

Bodin, F., et al. Sage++: an Object-oriented Toolkit and Class Library for Building Fortran and C++ Restructuring Tools. in Second Annual ObjectOriented Numerics Conference. Second Annual Object-Oriented Numerics Conference.

....on which machine the code is executed on. The other tools used in the environment for integration purposes are: A trace instrumentation utility (Tape PVM) 20] A translator (SimPVM) 8] from C PVM code to queueing network graphical representation. A modi ed version of the SAGE toolkit [4] used for restructuring C source code. In the original version the C les were passed through the C preprocessor (cpp) and then processed by the SAGE parser (pC 2dep) which creates a parse tree containing nodes for the individual statements and expressions in the code (stored in .dep les) ....

....of the system can also be found in [6] 5] 3.2. The Program Instruction Characterizer (PIC) The input parameter of the Program Instruction Characterizer (PIC) is a C PVM le. The PIC performs a static analysis of the C PVM program by parsing the source code. It uses the Sage library [4] to traverse the parse tree and to restructure it. The PIC modi es the source code by adding a function used by the Execution Predictor to increment the virtual clock of the simulator engine. This function, called cputime, applies to each member of the set of instructions the number of times this ....

F. Bodin, P. Beckman, D. Gannon, J. Gotwals, S. Narayana, S. Srinivas, and B. Winnicka. Sage++: An object-oriented toolkit and class library for building fortran and C++ restructuring tools. In 2nd Annual Object-Oriented Numerics Conf., 1994. http://www.extreme.indiana.edu/sage/docs.html.

....of any data dependences that may exist between operations. The compiler itself is structured as a source to source translator that takes an unannotated serial program written in a subset of C and generates an explicitly parallel C program that performs the same computation. We use Sage [4] as a front end. The analysis phase consists of approximately 14,000 lines of C code, with approximately 1,800 devoted to interfacing with Sage . The code generation phase of the compiler automatically generates lock constructs to ensure that operations on objects execute atomically. The ....

F. Bodin, P. Beckman, D. Gannon, J. Gotwals, S. Narayana, S. Srinivas, and Beata Winnicka. Sage++: An object-oriented toolkit and class library for building Fortran and C++ structuring tools. In Proceedings of the Object-Oriented Numerics Conference, Sunriver, Oregon, April 1994.

....the IRIX 5.3 CC compiler at the O2 optimization level. 6.1 The Compilation System The compiler is structured as a source to source translator that takes a serial program written in a subset of C and generates an explicitly parallel C program that performs the same computation. We use Sage [Bodin et al. 1994] as a front end. The analysis and code generation phases consist of approximately 21,000 lines of C code. This count includes no code from the Sage system. The generated parallel code contains calls to a run time library that provides the basic concurrency management and synchronization ....

BODIN, F., BECKMAN, P., GANNON, D., GOTWALS, J., NARAYANA, S., SRINIVAS, S., AND WINNICKA, B. 1994. Sage++: An object-oriented toolkit and class library for building Fortran and C++ structuring tools. In Proceedings of the Object-Oriented Numerics Conference. Sunriver, Oregon.

....of parallel applications PIC received two les: the rst one is a C MPI program and the second is given by MTC and CTC and contains the execution time of each element of the instruction set. Thanks to these two les, PIC will estimate the execution time of the C MPI program. PIC uses Sage [6], an object oriented toolkit for building and restructuring parsing trees of C, C , Fortran 77 and Fortran 90 programs. To make the program analysis even easier, programs are split into blocks which enable a hierarchy to be de ned within the program. For example, a loop block contains the body ....

F. Bodin, P. Beckman, D. Gannon, J. Gotwals, S. Narayana, S. Srinivas, and B. Winnicka. Sage++: An object-oriented toolkit and class library for building fortran and c++ restructuring tools. In 2nd Annual Object-Oriented Numerics Conf., 1994.

.... the C language is especially noteworthy; in fact, there is no tool available in the public domain that can accept applications written in ISO C [1] 1 One explanation for the lack of software tools for C is the diculty in constructing a front end for the language, as described in references [3, 6, 7, 12, 13]. This diculty results from both the complexity and scale of the language[11] Many constructs in C cannot be recognized through syntactic considerations alone. For example, the diculty in distinguishing a declaration from an expression can only be resolved by performing name lookup. Given the ....

....variable with redundant parentheses. This declaration expression ambiguity not withstanding, parser front ends for the C language have not been dicult to construct. However, a parser front end for the C language has proven elusive and the diculties involved have been described in references [3, 6, 7, 11, 12, 13]. Currently, there is no parser front end in the public domain that can parse the language described in the ISO C standard[1] Many constructs in the C language cannot be recognized by syntactic consideration alone; these constructs not only include the typedef declaration expression ambiguity ....

F. Bodin, P. Beckman, D. Gannon, J. Gotwals, S. Narayana, S. Srinivas, and B. Winnicka. Sage++: An object-oriented toolkit and class library for building Fortran and C++ restructuring tools. In OON-SKI, pages 122-136, Oregon, USA, 1994.

....for constructing API libraries. However, the C compiler cannot apply domain specific knowledge to optimize code. For example, it is very difficult to implement an efficient matrix library in C [36] because the compiler does not understand the special properties of a matrix object. The Sage [29] compilation system for C helps the compiler to generate efficient code by defining a suite of high level compiler transformations that enable API writers to incorporate domain specific knowledge. One particularly troublesome limitation of C as a parallel programming language is that it ....

F. Bodin, P. Beckman, D. Gannon, J. Botwals, S. Narayana, S. Srinivas, and B. Winnicka, Sage++: An object-oriented toolkit and class library for building Fortran and C++ restructuring tools, in Object Oriented Numerics Conference (OONSKI), 1994.

....to source transformation system is that source code comments must be preserved. In the Andrew example, comments accounted for more than 20 of all non blank lines. The Sage 74 toolkit used in this research demonstrates that it is possible to preserve comments while refactoring C programs [Bod94]. Comments can also be automatically inserted to document changes resulting from refactorings. Opdyke s invariants for behavior preservation. A significant discovery while refactoring AUIS is that the refactorings from Opdyke do not preserve behavior in all cases. Opdyke identifies seven ....

....direct access to source code. The over 78 whelming majority of all C development environments provide this access. It was our intent to use a publicly available C parser code generator to aid in the refactoring implementation. We considered four tools: Indiana University s Sage toolkit [Bod94]. Sage provided the advantages of a semantic analyzer and an object oriented programmer s interface for modifying programs. Edison Design Group s C Front End 1 . Edison offered a commercial quality implementation but no semantic analyzer. Microsoft Research s Intensional Programming ....

F. Bodin. Sage++: An Object-Oriented Toolkit and Class Library for Building Fortran and C++ Restructuring Tools. In Proceedings of the 2nd ObjectOriented Numerics Conference, Sunriver, Oregon 1994.

....object to the semantic hierarchy that performs the lookup in the enclosing scope and searches other relevant scopes if the name is not found. We apply our approach to C because a solution to the name lookup problem is required for parser construction and C parsers are dicult to construct[2, 5, 7, 8]. There is no public domain parser currently available that accepts the language described in the C standard. Our use of UML to specify the semantics of C will provide documentation of the language to UML knowledgeable developers. Many aspects of our solution are applicable to languages with ....

F. Bodin, P. Beckman, D. Gannon, J. Gotwals, S. Narayana, S. Srinivas, and B. Winnicka. Sage++: An objectoriented toolkit and class library for building Fortran and C++ restructuring tools. In OON-SKI, pages 122-136, Oregon, USA, 1994.

....that uses mutual exclusion locks or (when possible) optimistic synchronization. The compiler is structured as a source to source translator that takes a serial program written in a subset of C and generates an explicitly parallel C program that performs the same computation. We use Sage [Bodin et al. 1994] as a front end. The analysis and code generation phases consist of approximately 21,000 lines of C code. This count includes no code from the Sage system. The generated parallel code contains calls to a run time library that provides the basic concurrency management and synchronization ....

BODIN, F., BECKMAN, P., GANNON, D., GOTWALS, J., NARAYANA, S., SRINIVAS, S., AND WINNICKA, B. 1994. Sage++: An object-oriented toolkit and class library for building Fortran and C++ structuring tools. In Proceedings of the Object-Oriented Numerics Conference. Sunriver, Oregon.

....object to the semantic hierarchy that performs the lookup in the enclosing scope and searches other relevant scopes if the name is not found. We apply our approach to C because a solution to the name lookup problem is required for parser construction and C parsers are dicult to construct [2, 5, 7, 8]. There is no public domain parser currently available that accepts the language described in the C standard. Our use of UML to specify the semantics of C will provide documentation of the language to UMLknowledgeable developers. Many aspects of our solution are applicable to languages with ....

F. Bodin, P. Beckman, D. Gannon, J. Gotwals, S. Narayana, S. Srinivas, and B. Winnicka. Sage++: An object-oriented toolkit and class library for building Fortran and C++ restructuring tools. In OON-SKI, pages 122-136, Oregon, USA, 1994.

....are: ffl A trace instrumentation utility (Tape PVM) 10] ffl A translator (SimPVM) 3] from C PVM code to queueing network graphical representation. ffl A translator from existing C PVM parallel applications into PVMGraph graphical representation (C2Graph) 14] based on the SAGE toolkit [2]. This paper describes the various tools within the EDPEPPS environment and presents a case study for validation of the models used. In the next section we describe several modelling tools with similar aims to EDPEPPS and we highlight the differences between them. In section 3 we describe the ....

F. Bodin et. al., Sage++: An Object-Oriented Toolkit and Class Library for Building Fortran and C++ Restructuring Tools, Proc. 2nd Annual Object-Oriented Numerics Conf., 1994.

....the state saving behaviour of objects. The box marked transformations in figure 1 is the level which performs the parsing of C code and the subsequent transformation of that code to allow optimistic execution. These transformations were implemented using the Sage transformation tool [3]. The other components shown are a C compiler and the run time library, which is linked with the transformed code and provides the run time support functions required for parallel execution. The run time library is built on top of the p4 message passing system [4] which provides portability. and ....

F Bodin, P Beckman, D Gannon, J Gotwals, S Narayana, S Srinivas, and B Winnicka. Sage ++ : An object-oriented toolkit and class library for building Fortran and C++ restructuring tools. Object Oriented Numerics, 1994.

....nature of the remote procedure calls, and the program transformations needed to enable this are an important part of the design, and are what creates the parallelism in the execution. Our compiler currently makes use of source to source transformations using the sage transformation tool [3]. Remote procedure call messages are time stamped, in such a way that if the program were executed in increasing time stamp order, an execution semantically indistinguishable from the sequential execution is obtained, just as executing a simulation using the Time Warp mechanism gives exactly the ....

F. Bodin, P. Beckman, D. Gannon, J. Gotwals, S. Narayana, S. Srinivas, and B. Winnicka. Sage++: An object--oriented toolkit and class library for building Fortran and C++ restructuring tools. Object Oriented Numerics, 1994.

....is designed and how user functions are made available. As mentioned above, these two important functions of Breezy are implemented at the language level; the program analysis and instrumentation is where that implementation takes place. Program analysis is accomplished using a utility called Sage [7], a compiler toolkit that provides an API for browsing the syntax tree of the program and modifying that tree as desired. Once modified, the new syntax tree can be unparsed to C source code, which can subsequently be compiled. To take advantage of Breezy, other languages would have to provide ....

F. Bodin, P. Beckman, D. Gannon, J. Gotwals, S. Narayana, S. Srinivas, B. Winnicka, Sage++: An Object Oriented Toolkit and Class Library for Building Fortran and C++ Restructuring Tools, Proc. Oonski `94, Oregon, 1994.

....of the pC programming model: collections, classes, methods, and functions. These language level objects appear in all tools. By plan, was designed and developed in concert with the pC language system. It leverages pC language technology, especially in its use of the Sage toolkit [2] as an interface to the pC compiler for instrumentation and for accessing properties of program objects. is also integrated with the pC runtime system for profiling and tracing support. Because pC is intended to be portable, the tools are built to be portable as well. C and C are used to ....

F. Bodin, P. Beckman, D. Gannon, J. Gotwals, S. Narayana, S. Srinivas, B. Winnicka, Sage++: An Object Oriented Toolkit and Class Library for Building Fortran and C++ Restructuring Tools, Proc. Oonski '94, Oregon, 1994.

No context found.

F. Bodin et al. Sage++: An object-oriented toolkit and class library for building Fortran and C++ restructuring tools. In OONSKI, 1994.

No context found.

Bodin, F., Sage++: an object-oriented toolkit and class library for building Fortran and C++ restructuring tools, in: Proc. 2nd Object-Oriented Numerics Conference, 1994, Sunriver, Oregon.

No context found.

F. Bodin, P. Beckman, D. Gannon, J. Gotwals, S. Narayana, S. Srinivas, and B. Winnicka. Sage++: An object-oriented toolkit and class library for building fortran and C++ restructuring tools. In Proceedings. OONSKI '94, Oregon, 1994.

No context found.

F. Bodin, P. Beckman, D. Gannon, J. Gotwals, S. Narayana, S. Srinivas, and Beata Winnicka. Sage++: An object-oriented toolkit and class library for building Fortran and C++ structuring tools. In Proceedings of the Object-Oriented Numerics Conference, 1984.

No context found.

F. Bodin et. al. Sage++: An object-oriented toolkit and class library for building fortran and c++ restructuring tools. In Proceedings of the Second Annual Object-Oriented Numerics Conference, 1994.

No context found.

F Bodin, P Beckman, D Gannon, J Gotwals, S Narayana, S Srinivas, and BWinnicka. Sage++: An object--oriented toolkit and class library for building fortran and C restructuring tools. Object Oriented Numerics (OON-SKI), 1994.

No context found.

Franois Bodin, Peter Beckman, Dennis Gannon, Jacob Gotwals, Srinivas Narayana, Suresh Srinivas, and Beata Winnicka. Sage++: An object-oriented toolkit and class library for building fortran and C++ restructuring tools. In Proceedings of the Second Annual Object-Oriented Numerics Conference (OONSKI'94), 1994.

No context found.

F. Bodin, P. Beckman, D. Gannon, J. Gotwals, S. Narayana, S. Srinivas, and B. Winnicka. Sage++: An Object--Oriented Toolkit and Class Library for Building Fortran and C++ Restructuring Tools. In Proceedings of the 2nd Object Oriented Numerics Conference (OON--SKI), pages 122--136, Sunriver, Oregon, USA, April 1994.

No context found.

F. Bodin, P. Beckman, D. Gannon, J. Gotwals, S. Narayana, S. Srinivas, and B. Winnicka. Sage++: An objectoriented toolkit and class library for building Fortran and C++ restructuring tools. In Second Object-Oriented Numerics Conference, 1994.

First 50 documents

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