Visual Languages and Human-Centric Computing, IEEE Symposium on (2004)
Sept. 26, 2004 to Sept. 29, 2004
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/VLHCC.2004.7
Omid Banyasad , Dalhousie University, Canada
Philip T. Cox , Dalhousie University, Canada
We present a layout algorithm for the Lograph debugger which automatically rearranges a Lograph query graph at run time in response to the application of Lograph rules by the interpreter. The algorithm addresses certain cognitive issues, aiming to make the execution of query graphs more comprehensible. It incorporates a foresighted graph adjustment technique that improves the layout of a query by searching for data structure patterns and looking ahead in the execution. The look-ahead attempts to decrease the expected future changes in the layout by leaning the current layout towards one that would require less modifications in the next few execution steps. The execution of a program in the debugger can be observed as a smooth transformation to a solution graph from a query graph, the layout of which is created by the user.
P. T. Cox and O. Banyasad, "An Automatic Layout Algorithm for Lograph," Proceedings. 2004 IEEE Symposium on Visual Languages and Human Centric Computing(VLHCC), Rome, 2004, pp. 139-146.