View Full Document

AN IMPLEMENTATION OF OBJECT-ORIENTED PROGRAM TRANSFORMATION



View the full content.
View Full Document
View Full Document

11 views

Unformatted text preview:

Dartmouth College Computer Science Technical Report TR2001 395 An Implementation of Object Oriented Program Transformation for Thought Guided Debugging Tiffany Wong Dartmouth College Department of Computer Science June 2001 Advisor Thomas H Cormen Abstract This paper presents our design and implementation of program transformation for C that will be used in the context of a thought guided debugging system The program uses a lexical analyzer written in Flex and a grammar written in Bison that work in conjunction to scan the inputted C code for function definitions and class definitions The code is then transformed to produce trace information for each defined function while the original functionality of the code is left untouched We also implement two additional data structures that are used for information storage during the course of the program 2 1 Introduction Despite the numerous advances that have been made in various domains of the computing field over the past several decades most programmers still rely on very rudimentary techniques to debug their software Many programmers are unable to utilize existing tools such as tracers to their full potential because the programmers lack sufficient training and experience in debugging One possible means of implanting the programmer with the necessary skills to be effective at debugging is through the use of a thought guided advice system 2 This new methodology proposes to use the existing technique of algorithmic debugging 4 a process by which the debugging system acquires information about the program s expected behavior and then uses this information to localize errors and extend the debugging technique for object oriented programs There are four useful techniques that will help increase the automation of the algorithmic debugging process test case generation side effect removal program transformation and program slicing 2 In this paper we will focus on the technique of program transformation This method consists of



Access the best Study Guides, Lecture Notes and Practice Exams

Loading Unlocking...
Login

Join to view AN IMPLEMENTATION OF OBJECT-ORIENTED PROGRAM TRANSFORMATION and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view AN IMPLEMENTATION OF OBJECT-ORIENTED PROGRAM TRANSFORMATION and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?