编写与CFG匹配的数据结构/字符串

时间:2011-09-16 18:05:21

标签: algorithm data-structures grammar context-free-grammar

JSON语法是CFG(无上下文语法)的一个示例。

有效的JSON字符串是一系列被约束到CFG的标记...或者,标记可以 - 被等同地视为嵌套值的结构。

可以按顺序组合有效的JSON字符串以生成新的有效JSON字符串 - 但这不是现有字符串可以组合的唯一方法。如果第一个字符串是一个数组,则第二个字符串可以作为新值在数组中的任何位置“插入” - 并且字符串可以组成无数个不同的新字符串,只添加数组。通过仔细选择将一个字符串插入另一个字符串的位置,可以发现大量其他可能性。

我有兴趣建立一个有效字符串组合方式的分类。我对所有价值观的构成感兴趣。我接受组合可能需要引入新的字符,例如',' - 将值插入数组。

令我感到震惊的是,这是一个足够基本的问题,可能(至少有一个)标准答案。有谁知道我应该查看什么?

0 个答案:

没有答案