複雑な簡易JSON

このような有名で非常にシンプルなテキスト形式のJSONがあります 。

JSON形式では、 null 、 boolean （ true 、 false ）、 number 、 string 、 array 、 objectのタイプが定義されています 。

しかし、JSONデータをnumber 、 string 、 array 、 objectの 4つのタイプだけで表すタスクを設定するとどうなるでしょうか？



異常なプログラミングへようこそ！
プログラムゲスト： NSNJSON （Not So Normal JSON）！

内容

用語と表記
「単純な」タイプのビュー
コンテナタイプのビュー
JSONリカバリー
「単純な」タイプのJSONリカバリー
コンテナタイプのJSONリカバリ
例
ドライバー
おわりに

このタスクに少し正式にアプローチしてみましょう。 この記事では、 json.orgから取得した表記を使用します。 また、便宜上、少し追加します。

用語と表記

タイプboolean = trueを導入します | 偽

また、値が文字列型の値のサブセットである型名、オブジェクトフィールドの正しい名前である値を紹介します。

NSNJSONビューは3つのフィールドのみを使用します。

• t- タイプ -値タイプ（必須フィールド）、
• v- 値 -値（必須フィールド）、
• n- 名前 -フィールド名（オブジェクトフィールド表現で使用）。

「単純な」タイプのビュー

「単純な」タイプには、 null 、 boolean 、 string 、 numberが含まれます。

P _nullの NSNJSON表現を定義し_ます ：null- > オブジェクト

value -> { "t": "null" } 

NSNJSON表現の定義P _true ：true- > オブジェクト

 value -> { "t": "boolean", "v": 1 } 

NSNJSON表現の定義P _false ：false- > オブジェクト

 value -> { "t": "boolean", "v": 0 } 

PのNSNJSON表現を定義_string ： string → object

 value -> { "t": "string", "v": value } 

P _番号の NSNJSON表現を定義する： 数値 → オブジェクト

 value -> { "t": "number", "v": value } 

P _simpleの NSNJSON表現を定義します 。 「単純な」タイプ-> オブジェクト ：
P _simple （value）= P _null （value）、 valueがnull値の場合、
P _simple （value）= P _true （value）、 valueが true型の値の場合 、
P _simple （value）= P _false （value）、 valueがfalse値の場合、
P _simple （value）= P _string （value）、 valueが string型の値の場合、
P _simple （value）= P _number （value）valueがタイプnumberの値の場合。

コンテナタイプのビュー

以下を「コンテナ」タイプに帰属させます： array 、 object 。

配列とオブジェクトの両方に要素が含まれているため、次のことが必要です。

• まず、各要素の表現を定義し、
• 第二に、その要素の表現に基づいて、「コンテナ」全体の最終的なプレゼンテーションを決定します。

最初に、「コンテナ」、つまり「シンプル」タイプのみの値を検討します。

まず、配列、つまりarray型の値を扱いましょう。

データ配列をarray型の値とすると、次のように配列を表すことができます。
データ=（e ₁ 、...、e _n ）、
ここで、すべてのi = 1、...、n、
nは配列の長さ、
e _i-配列の要素-「単純な」型の値。

プレゼンテーション関数P _simpleをデータ配列の各要素に適用します。

dataElementsPresentation =（P _simple （e ₁ ）、...、P _simple （e _n ））。

P _配列の NSNJSON表現を定義します ： 配列 → オブジェクト

 data -> { "t": "array", "v": dataElementsPresentation } 

それでは、オブジェクト、つまりobject型の値を扱いましょう。

データオブジェクトをobject型の値とすると、次のようにオブジェクトを表すことができます。
data = {（name ₁ 、value ₁ ）、...、（name _n 、value _n ）}、
ここで、すべてのi = 1、...、n、
nはオブジェクトのフィールド数です。
（名前_i 、値_i ）-オブジェクトのフィールド、
名前_i-フィールド名
値_i-フィールド値-「単純」タイプの値。

JSON仕様では、オブジェクトは順序付けられていないフィールドのセットであると規定されていますが、いずれの場合も、オブジェクトのすべてのフィールドを常に反復処理し、ソート順に番号を付けることができます。 この手法を使用すると、一般性を失うことなく、 データオブジェクトをフィールドの配列として表すことができます。

valuePresentationを、プレゼンテーション関数P _simpleをvalueの値に適用した結果とします 。

P _{フィールドの} NSNJSON表現を定義し_ます ： 名前 × 値 → オブジェクト

 (name, value) -> { "n": name, "t": valuePresentation.t, "v": valuePresentation.v } 

P _{フィールド}表現関数をデータオブジェクトの各フィールドに適用します。

dataFieldsPresentation =（P _{フィールド} （名前₁ 、値₁ ）、...、P _{フィールド} （名前_n 、値_n ））。

P _{オブジェクトの} NSNJSON表現を定義する： オブジェクト → オブジェクト

 data -> { "t": "object", "v": dataElementsPresentation } 

P _{コンテナーの} NSNJSON表現を定義します 。 「コンテナー」タイプ-> オブジェクト ：
P _コンテナ （値）= P _配列 （値）、 値が 配列型の値の場合、
P _コンテナ （値）= P _{オブジェクト} （値）（値がオブジェクト型の値の場合）

最後に、P _jsonの最終的なNSNJSON表現を定義します。json- > object ：
P _json （値）= P _simple （値）、 valueが 「単純」型の値である場合、
値が 「コンテナ」タイプの値である場合、P _json （値）= P _container （値）。

現在、「コンテナ」タイプのプレゼンテーションアルゴリズムで、P _単純関数の代わりにP _json関数が使用されている場合、任意のJSON値を含む「コンテナ」で動作できるプレゼンテーション関数を取得します。

したがって、有効なJSONデータを表すためのスキームは、 number 、 string 、 array 、 objectの 4つのJSONタイプのみを使用して構築されました。

JSONリカバリー

JSONがあり、それからNSNSJONを取得できます。
しかし、元のJSONを復元できるようになりましたか？
できます。

値P _typeの JSON型を取得するための関数を定義します： オブジェクト → 文字列

 presentation -> presentation.t 

typeを P _type関数をプレゼンテーションに適用した結果とします。

「単純な」タイプのJSONリカバリー

回復関数を定義するR _null ： オブジェクト → null

 presentation -> if (type == "null") { return null; } 

回復関数R _番号を定義します 。 オブジェクト → 文字列

 presentation -> if (type == "string") { return presentation.v; } 

回復関数R _番号を定義： オブジェクト → 番号

 presentation -> if (type == "number") { return presentation.v; } 

回復関数を定義するR _boolean ： object → boolean

 presentation -> if (type == "boolean") { return presentation.v != 0; } 

回復関数を定義するR _simple ： オブジェクト → 「単純」タイプ
R _simple （presentation）= R _null （presentation）、 type = "null"の場合、
R _simple （presentation）= R _string （presentation）、 type =“ string”の場合、
type = "number"の場合、R _simple （presentation）= R _number （presentation）。
R _simple （presentation）= R _boolean （presentation）、 type = "boolean"の場合、

コンテナタイプのJSONリカバリ

前と同様に、最初に「コンテナ」、つまり「単純な」タイプのみの値を検討します。

データ配列のプレゼンテーションがあります 。

presentation.v配列の各要素に回復関数R _simpleを適用します。
データ=（e ₁ 、...、e _n ）、
ここで、すべてのi = 1、...、n、
e _i -R _simple （presentation.v [i]）-配列の要素。

回復関数R _配列を定義： オブジェクト → 配列

 presentation -> if (type == "array") { return data; } 

データオブジェクトのプレゼンテーションがあります。

presentation.v配列の各要素に_単純な回復関数Rを適用し、フィールドnの値を使用してオブジェクトのフィールドを復元します。
データ=（e ₁ 、...、e _n ）、
ここで、すべてのi = 1、...、n、
e _i- （名前_i 、値_i ）-オブジェクトのフィールド、
name _i -presentation.v [i] .n-フィールド名
値_i -R _simple （presentation.v [i]）-フィールド値。

回復関数R _{オブジェクトを}定義する： オブジェクト → オブジェクト

 presentation -> if (type == "object") { return data; } 

回復機能R _{コンテナを}定義します 。 オブジェクト → 「コンテナ」タイプ
R _コンテナ （プレゼンテーション）= R _配列 （値）、 type = "array"の場合、
type = "object"の場合、R _コンテナ （プレゼンテーション）= R _{オブジェクト} （値）。

そして最後に、回復関数R _jsonを定義します： オブジェクト → json ：
R _json （プレゼンテーション）= R _simple （プレゼンテーション）、「シンプル」タイプの値が復元された場合、
「コンテナ」タイプの値が復元される場合、R _json （プレゼンテーション）= R _コンテナ （プレゼンテーション）。

現在、R _単純関数ではなく「コンテナ」タイプの回復アルゴリズムでR _json関数を使用すると、JSON値を含む「コンテナ」で動作できるプレゼンテーション関数が得られます。

例

結論として、NSNJSON形式の使用を示す簡単な例をいくつか示します。

ドライバー

この形式で遊んでみたい人のために、2つの小さなドライバーを作成しました。

ドライバーはGitHubのプロジェクトページで入手できます： nsnjson ！
ドライバー：

• Node.jsドライバー（v0.0.3）
• Javaドライバー（v0.0.3）

npmjs.comの愛好家に朗報です！
Node.jsドライバーも利用可能になりました ！

また、Javaドライバーを使用してNSNJSONを試してみたい場合は、プロジェクトページで、ドライバーを手動でダウンロードしないようにMaven pom.xml ファイルを構成する方法に関する指示を見つけることができます。 :)

おわりに

今日、プログラム「Abnormal Programming」のゲストがNSNJSON（Not So Normal JSON）であったことを思い出すのは私です。
ご清聴ありがとうございました！