Составление структур данных / строк, соответствующих CFG - PullRequest
2 голосов
/ 16 сентября 2011

Синтаксис JSON является примером CFG (контекстно-свободной грамматики).

Допустимые строки JSON - это последовательность токенов, привязанных к CFG ... или токены можно - эквивалентно - представить как структуру вложенных значений.

Допустимые строки JSON могут быть последовательно составлены для создания новой допустимой строки JSON - но это не единственный способ объединения существующих строк. Если бы первая строка была массивом, вторая строка могла бы быть «вставлена» в качестве нового значения в любую позицию массива - и строки можно составить в бесконечное количество различных новых строк с добавлением только массивов. Тщательно выбирая, куда вставить одну строку в массив в другой, вы обнаружите большое количество других возможностей.

Мне интересно установить таксономию способов составления допустимых строк. Мне интересны все композиции ценностей. Я принимаю, что композиция может потребовать введения новых символов, таких как ',' - для вставки значения в массив.

Меня поражает, что это достаточно фундаментальный вопрос, на который, вероятно, (хотя бы один) стандартный ответ. Кто-нибудь знает, что я должен искать?

...