Graph Layout for Applications in Compiler Construction

G. Sander (gsander@tomsawyer.com)
Tom Sawyer Software, 1828 Fourth Street, Berkeley, CA 94710

%

%

• Introduction
• Notation
• Force and Energy Controlled Placement
  • Spring Embedding
  • Gravity
  • Magnetic Fields
  • Simulated Annealing
  • Temperature Schemes
  • Applications in Compiler Construction
  • Related Approaches
• Layout in Layers
  • Layout Phases
    • Phase 1: Partitioning into layers
    • Phase 2: Sorting of nodes
    • Phase 3: Positioning of nodes
    • Phase 4: Positioning of edges
  • Application in Compiler Construction
  • Related Approaches
• Grouping and Folding
  • Compound Graphs and Dynamic Grouping
  • Layout of Compound Graphs
  • Graph Grammars
• Browsing
  • Linear Views
  • Fisheye Views
    • Distorting Fisheye Views
    • Filtering Fisheye Views
    • Logical Fisheye Views
    • 3-D approaches
• Conclusion
• Acknowledgments
• References
• About this document ...