Computer graphics processing and selective visual display system – Computer graphics processing – Animation
Reexamination Certificate
1998-12-28
2002-02-12
Zimmerman, Mark (Department: 2671)
Computer graphics processing and selective visual display system
Computer graphics processing
Animation
C717S152000
Reexamination Certificate
active
06346945
ABSTRACT:
FIELD OF THE INVENTION
The invention relates to systems and methods for reverse engineering software and more particularly relates to a method and apparatus for pattern-based Flowcharting of source code.
BACKGROUND OF THE INVENTION
Source code is the most important object of the software engineering process. Significant effort is put into understanding source code through reverse engineering, and in fact understanding source code is the main issue of the reverse engineering process. Many existing tools are available which assist in understanding source code. These include tools which produce listings of source code and cross reference tools. There are many tools available today which are capable of producing various types of graphical representations of source code. These include for example flowcharts which graphically illustrate control flow of individual procedures or functions, and class hierarchy diagrams which show inheritance relations between classes.
In reverse engineering tasks it would be desirable for any graphical diagrams created to have a uniform presentation style which is independent of the individual style of the original author of the source code. The reason is that the person performing the reverse engineering task is usually not the original author of the source code. Also, reverse engineering is usually performed across several software units which have different original authors.
Graphical diagrams usually consist of primitive graphical symbols connected with lines. Existing graphical tools are generally only capable of presenting and manipulating primitive graphical symbols and lines independently. This leads to a situation where graphical diagrams of source code are subject to individual layout style.
SUMMARY OF THE INVENTION
It is an object of the invention to obviate or mitigate one or more of the above mentioned disadvantages.
The invention provides systems and methods for extracting information from source code and presenting this information in the form of graphical diagrams which consist of predefined building blocks (called graphical patterns). Each graphical pattern consists of a number of primitive graphical symbols which are graphically arranged and connected with lines. An important characteristic of these graphical patterns is that they may contain predefined places where further patterns can be inserted recursively. These predefined places in the graphical patterns are called nested sockets.
The final appearance of a graphical pattern depends on the patterns inserted into the nested sockets. All layout and editing operations are applied to graphical patterns and not to individual primitive symbols and lines. A particular pattern is represented in the form of a set of formulae for the computation of layout attributes. When a graphical diagram of a particular source code construct is required, the source code entity is first converted into nested patterns and then the layout attribute computations are performed. The graphical diagram is created by further converting the nested patterns into display directives. The display directives when executed by a suitable graphical engine produce the desirable graphical image which can be scaled without re-evaluating layout attributes.
REFERENCES:
patent: 4455619 (1984-06-01), Masui et al.
patent: 4667290 (1987-05-01), Goss et al.
patent: 4885717 (1989-12-01), Beck et al.
patent: 5187788 (1993-02-01), Marmelstein
patent: 5191646 (1993-03-01), Naito et al.
patent: 5442738 (1995-08-01), Chapman et al.
patent: 5513305 (1996-04-01), Maghbouleh
patent: 5592600 (1997-01-01), De Pauw et al.
patent: 5768564 (1998-06-01), Andrews et al.
patent: 5836014 (1998-11-01), Fairman, Jr.
patent: 5845125 (1998-12-01), Nishimura et al.
patent: 6031993 (2000-02-01), Andrew et al.
patent: 6081617 (2000-06-01), Bangham et al.
patent: 6131109 (2000-10-01), Ueki et al.
patent: 6151618 (2000-11-01), Wahbe et al.
patent: 2144483 (1995-10-01), None
Campara Djenana
Mansurov Nikolai
Rajala Norman
Cao Huedung X.
KLOCwork Solutions
Zimmerman Mark
LandOfFree
Method and apparatus for pattern-based flowcharting of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for pattern-based flowcharting of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for pattern-based flowcharting of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2977377