Confluent Orthogonal Drawings of Syntax DiagramsBannister, Michael J. and Brown, David A. and Eppstein, David (2015) Confluent Orthogonal Drawings of Syntax Diagrams. In: Graph Drawing and Network Visualization: 23rd International Symposium, GD 2015, September 24-26, 2015 , pp. 260-271(Official URL: http://dx.doi.org/10.1007/978-3-319-27261-0_22). Full text not available from this repository.
Official URL: http://dx.doi.org/10.1007/978-3-319-27261-0_22
AbstractWe provide a pipeline for generating syntax diagrams (also called railroad diagrams) from context free grammars. Syntax diagrams are a graphical representation of a context free language, which we formalize abstractly as a set of mutually recursive nondeterministic finite automata and draw by combining elements from the confluent drawing, layered drawing, and smooth orthogonal drawing styles. Within our pipeline we introduce several heuristics that modify the grammar but preserve the language, improving the aesthetics of the final drawing. Actions (login required)
|