在ECMA-404中使用什么类型的图表？

Question

我在JSON规范中找到了这个数字

http://www.ecma-international.org/publications/files/ECMA-ST/ECMA-404.pdf

1. 这张图表的类型名称是什么？
2. 我可以使用此图表指定任何编程语言吗？

Answer 1

它们通常被称为railroad diagrams，它们基本上是一种以可读方式呈现有限状态自动机的转换图的方式。将任何正则表达式转换为这种格式是很简单的，但是一些正则表达式比其他正则表达式更整洁。

有些变体适用于无上下文语言，因此您还可以找到下推自动机的铁路图。通常，某些高级语法（例如，非终端statement）可以表示为较低级别组件的正则表达式（例如expression）。