语法图的合流正交绘图
其他计算机科学
2015-09-03 v1 形式语言与自动机理论
摘要
我们提供了一条从上下文无关文法生成语法图（也称为铁路图）的流水线。语法图是上下文无关语言的图形化表示，我们将其抽象形式化为一系列相互递归的非确定性有限自动机，并结合合流绘图、分层绘图和平滑正交绘图风格中的元素进行绘制。在我们的流水线中，我们引入了几种启发式方法，这些方法修改了文法但保留了语言，从而改善了最终绘图的美观性。
引用
@article{arxiv.1509.00818,
title = {Confluent Orthogonal Drawings of Syntax Diagrams},
author = {Michael J. Bannister and David A. Brown and David Eppstein},
journal= {arXiv preprint arXiv:1509.00818},
year = {2015}
}
备注
GD 2015