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

Question

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

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

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

Answer 1

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

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