JSON语法是CFG(无上下文语法)的一个示例。
有效的JSON字符串是一系列被约束到CFG的标记...或者,标记可以 - 被等同地视为嵌套值的结构。
可以按顺序组合有效的JSON字符串以生成新的有效JSON字符串 - 但这不是现有字符串可以组合的唯一方法。如果第一个字符串是一个数组,则第二个字符串可以作为新值在数组中的任何位置“插入” - 并且字符串可以组成无数个不同的新字符串,只添加数组。通过仔细选择将一个字符串插入另一个字符串的位置,可以发现大量其他可能性。
我有兴趣建立一个有效字符串组合方式的分类。我对所有价值观的构成感兴趣。我接受组合可能需要引入新的字符,例如',' - 将值插入数组。
令我感到震惊的是,这是一个足够基本的问题,可能(至少有一个)标准答案。有谁知道我应该查看什么?