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

Question

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

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

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

Answer 1

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

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