Software Visualization From Theory to Practice
Software Visualization: From Theory to Practice was initially selected as a special volume for "The Annals of Software Engineering (ANSE) Journal", which has been discontinued. This special edited volume, is the first to discuss software visualization in
- PDF / 44,156,804 Bytes
- 459 Pages / 439 x 666 pts Page_size
- 62 Downloads / 246 Views
THE KLUWER INTERNATIONAL SERIES IN ENGINEERING AND COMPUTER SCIENCE
SOFTWARE VISUALIZATION From Theory to Practice
ediled by
KangZhang The University o/Texas al Dallas, U.S.A.
SPRINGER SCIENCE+BUSINESS MEDIA, LLC
Library of Congress Cataloging-in-PubHcatioo CIP info or:
SOFIWARE VISUALIZATION: From Tbeory to Practice edited by Kaog Zbaog ISBN 978-1-4613-5086-6 ISBN 978-1-4615-0457-3 (eBook) DOI 10.1007/978-1-4615-0457-3 Copyright © 2003 by Springer Science+Business Media New York Originally published by Kluwer Academic Publishers in 2003 Softcover reprint of the hardcover Ist edition 2003
Ali rights reserved. No part of this publication may be reproduced, stored in a retrieval system or transmitted in any form or by any means, electronic, mechanical, photo-copying, microfilming, recording, or otherwise, without the prior written permission of the publisher, with the exception of any material supplied specifically for the purpose of being entered and executed on a computer system, for exclusive use by the purchaser of the work. Permissions for books published in the USA: [email protected] Permissions for books published in Europe: [email protected] Printed on acid-free paper.
Contents
Contributing Authors Preface
xli
xxiii
PART A VISUAL FORMALISMS
1
1 Graph Grammars for Visual Programming
3
1. 2.
Introduction Graph Grammars and DSVL Generation 2.1 Graph Grammars 2.2 The Reserved Graph Grammar Formalism 2.3 Generating DSVLs 2.4 Graph Parsing 3. Grammar-Based Diagram Visualization 3.1 Spatial Grammar Extension 3.2 Graph Layout 3.3 Position Specification 3.4 Direction Specification An Example: Flowcharts 3.5 4. Other Applications 5. Conclusions and Future Work References
20 22 23 25
2 Visualizing Program Behavior with the Event Graph
29
3 5 5 6 9 12 14 14 16
18 19
Software Visualization - From Theory to Practice
vi 1.
Introduction 1.1 Software Engineering and Visualization 1.2 Usage of Graph Theory in Visualization 1.3 Addressed Solutions based on the Event Graph 2. The Event Graph Model 2.1 Basic Definition 2.2 Event Attributes 2.3 Ordering Relation 2.4 Event Graph Generation 2.5 Event Graph Visualization 3. Program Analysis with the Event Graph Model 3.1 Visual Representations 3.2 Detection of Program Failures 3.3 Detection of Computational Errors 3.4 Communication and Synchronization Errors 3.5 Visualization of the Detected Behavioral Characteristics 3.6 Time-Scale 4. Advanced Analysis Activities 4.1 Group Identification 4.2 Pattern Matching 4.3 Loop Detection 5. Summary 6. Acknowledgments References
29 29 30 30 31 31 32 33 34 37 38 38 40 41 41 44 45 46 46 47 52 54 55 55
3. Flowchart Components for Program VisuaIization
59
1. 2.
Introduction Flowchart Components 2.1 Definition of flowchart components 2.2 The component geometric information 2.3 An example 3. Developing Flowchart Layout Functions 3.1 The method of developing layout functions 3.2 Layout functions for flowchart components 4. Converting Source Code to Flowcharts 5. Prototype Implementation 6. Conclusion References
