CBOR-LD 1.0

このアルゴリズムは、マップtypeTable、整数registryEntryId、および JSON-LD 文書jsonldDocumentを入力として受け取り、16進文字列 cborldBytesを返します。

1. registryEntryIdを 5.6.1 CBOR タグ構造取得アルゴリズムに渡した結果をprefixに設定する。
2. stateを空のマップに設定する。
3. registryEntryIdに関連付けられたレジストリエントリーがセマンティック 圧縮を必要とする場合:
   1. state.strategyを"compression"に設定する。
   2. state.typeTableをtypeTableに設定する。
   3. state.registryEntryIdをregistryEntryIdに設定する。
   4. stateを 5.2.1 変換アルゴリズムを初期化するに渡した結果に設定する。
   5. stateと jsonldDocumentを inputDocumentとして5.2.2 文書変換アルゴリズムに渡した結果を outputに設定する。
   6. suffixをoutputのCBORエンコーディングに設定する。
4. そうでない場合、suffixをjsonldDocumentのCBORエンコーディングに設定する。
5. prefixの前にsuffixを付加したものの16進エンコーディングを cborldBytesに設定する。
6. cborldBytesを返す。

このアルゴリズムは、CBOR-LDペイロードcborldBytesを受け取り、JSON-LD文書 jsonldDocumentを返します。

1. state を空のマップに設定する。
2. cborldBytes を 5.6.2 レジストリエントリ ID 取得アルゴリズムに渡した結果に result を設定する。
3. state.registryEntryId を result.registryEntryId に設定し、suffix を result.suffix に設定する。
4. state.registryEntryId に関連付けられたレジストリエントリが セマンティック圧縮を使用する場合：
   1. state.strategy を "decompression" に設定する。
   2. registryEntryId に関連付けられた CBOR-LD Varint Registry Entry 内の typeTables 配列にある各エントリ type: map について、そのエントリを state.typeTable に追加し、state.reverseTypeTable 内の type の値を inverseMap に設定する。ここで inverseMap は、対応関係を反転した map である。
   3. state を 5.2.1 変換初期化アルゴリズムに渡した結果に state を設定する。
   4. suffix をバイト列からマップへ復号した結果に input を 設定する。
   5. state と input を inputDocuments として 5.2.2 文書変換アルゴリズムに渡した結果に jsonldDocument を設定する。
5. そうでなければ、cborldBytes を解析した結果に jsonldDocument を設定する。
6. jsonldDocument を返す。

このアルゴリズムはマップstateを受け取り、返します。

1. stateを 5.4.1 コンテキストローダー初期化アルゴリズムに渡した結果に設定する。
2. 空のマップtermMapおよび previousActiveContextを5.3.1 アクティブコンテキスト初期化アルゴリズムに 渡した結果をstate.initialActiveContextに設定する。
3. state.typesEncodedAsBytesを空の集合に設定する。
4. "none"、"http://www.w3.org/2001/XMLSchema#date"、 "http://www.w3.org/2001/XMLSchema#dateTime"、 および"url"をstate.typesEncodedAsBytesに追加する。
5. stateを返す。

このアルゴリズムは、マップstateおよびマップまたは マップの配列inputDocumentsを受け取り、マップstateとマップまたは マップの配列outputMapsを含むマップを返します。

1. inputDocumentsが配列の場合、inputsを inputDocumentsに設定する。そうでない場合、inputsを [inputDocuments]に設定する。
2. outputMapsを空の配列に設定する。
3. inputs内のinputごとに:
   1. outputを空のマップに設定する。
   2. state、input、 output、および state.initialActiveContextをactiveContextとして 5.2.3 汎用変換アルゴリズムに渡した結果をresultに設定する。
   3. result.outputをoutputMapsに追加する。
   4. stateをresult.stateに設定する。
4. inputDocumentsが配列の場合、outputMapsを返す。そうでない場合、 outputMapsの最初の要素を返す。

このアルゴリズムは、マップinput、output、state、および activeContext を入力として受け取り、マップstateおよびoutputを含むマップを返します。

1. state.strategyが"compression"に設定されている場合:
   1. state、activeContext、input、および outputを渡して 5.2.5.1 圧縮用コンテキスト変換アルゴリズム を実行した結果をcontextConversionResultに設定する。
   2. activeContextをcontextConversionResult.activeContextに、 output をcontextConversionResult.outputに、stateを contextConversionResult.stateに設定する。
2. そうでない場合、state、 activeContext、input、およびoutputを渡して 5.2.6.1 展開用コンテキスト変換アルゴリズムを実行した結果である resultの result.activeContextをactiveContextに、result.stateを stateに設定する。
3. state.strategyが"compression"に設定されている場合、 state、activeContext、input、および outputを渡して 5.2.5.4 圧縮用オブジェクト型取得アルゴリズムを実行した結果である resultについて、stateを result.stateに、objectTypesをresult.objectTypesに設定する。
4. そうでない場合、state、activeContext、input、および outputを渡して5.2.6.4 展開用オブジェクト型取得 アルゴリズムを実行した結果であるresultについて、stateを result.stateに、objectTypesを result.objectTypesに設定する。
5. activeContextと objectTypesを 5.3.4 型スコープ付きコンテキスト適用アルゴリズムに渡した結果を activeContextに設定する。
6. state.strategyが"compression"に設定されている場合、 state、 input、およびactiveContextを渡して 5.2.5.3 圧縮用入力エントリー取得アルゴリズムを実行した結果である resultについて、stateをresult.stateに、 termEntriesをresult.termEntriesに設定する。
7. そうでない場合、state、input、output、および activeContextを渡して 5.2.6.3 展開用入力エントリー取得アルゴリズムを 実行した結果であるresultについて、stateをresult.stateに、 outputを result.outputに、termEntriesをresult.termEntriesに設定する。
8. termEntries内の[termInfo, value]ごとに:
   1. termをtermInfo.termに設定する。
   2. activeContextと termを 5.3.3 プロパティスコープ付きコンテキスト適用アルゴリズムに 渡した結果をvalueActiveContextに設定する。
   3. pluralをtermInfo.pluralの値に設定し、 termTypeを termInfo.def内の@typeの値に設定する。
   4. pluralがtrueに設定されている場合、valuesを valueの値に設定する。そうでない場合、valuesを valueの値を単一要素として含む配列に設定する。
   5. outputsを空の配列に設定する。
   6. values内のunconvertedValueごとに:
      1. state、termType、unconvertedValue をvalueとして、valueActiveContext をactiveContextとして渡し、5.2.4 値変換アルゴリズムを 実行した結果をresultに設定する。
      2. stateをresult.stateに設定し、 result.outputをoutputsに追加する。
   7. pluralがtrueに設定されている場合、 outputValuesを outputsに設定する。そうでない場合、outputValuesを outputsの最初の要素に設定する。
   8. state.strategyが"compression"に設定されている場合、 termInfo.termIdの値が output内でoutputValuesにマップされるよう設定する。 そうでない場合、termInfo.termの値がoutput内で outputValuesにマップされるよう設定する。
9. resultを空のマップに設定する。
10. result.stateをstateに、result.outputを outputに設定する。
11. resultを返す。

このアルゴリズムは、マップstate、activeContext、termInfo、および 値valueとtermTypeを受け取ります。 これは、マップstateおよびoutputを含むresultオブジェクトを返します。

1. valueがnullの場合、nullを返す。
2. state.strategyが"compression"に設定されている場合、state、 termType、 termInfo、およびvalueを5.2.5.2 圧縮用値変換アルゴリズムに渡した結果をoutputに設定する。
3. そうでない場合、state、 termType、 termInfo、およびvalueを5.2.6.2 展開用値変換アルゴリズムに渡した結果をoutputに設定する。
4. outputが定義されている場合、stateとoutputを含む マップであるresultを返す。
5. valueが配列の場合:
   1. outputsを空の配列に設定する。
   2. valueの各elementについて:
      1. activeContext、state、 termInfo、termType、およびelementを valueとして渡し、5.2.4 値変換アルゴリズムを 実行した結果をresultとする。stateを result.stateに設定し、 result.outputを outputsに追加する。
   3. resultを空のマップに設定する。result.state をstateに、result.outputを outputsに設定する。
   4. resultを返す。
6. outputを空のマップに設定する。
7. state、 activeContext、valueをinputとして、およびoutputを渡し、 5.2.3 汎用変換アルゴリズムを実行した結果を resultに設定する。
8. resultを返す。

この節のアルゴリズムは、前に定義した「conversion」アルゴリズムとともに使用して JSON-LDをCBOR-LDへ変換するための"compression"戦略を定義します。

この節のアルゴリズムは、前に定義した「conversion」アルゴリズムとともに使用して CBOR-LDをJSON-LDへ変換するための"decompression"戦略を定義します。

このアルゴリズムは、マップpreviousActiveContextおよびtermMapを受け取り、 マップactiveContextを返します。これは使用中のアクティブコンテキストを更新し、 '@type'のすべてのエイリアスを見つけます。

1. activeContextを新しいマップに設定する。
2. activeContext.previousActiveContextをpreviousActiveContextに設定する。
3. activeContext.termMapをtermMapに設定する。
4. activeContext.typeTermsを配列['@type']に設定する。
5. termMap内の[term, def]ごとに:
   1. def内の"@id"の値が"@type"である場合、termを activeContext.typeTermsに追加する。
6. activeContextを返す。

このアルゴリズムは、マップstate、activeContext、およびinputを 入力として受け取り、 マップstateおよびactiveContextを含むマップresultを返します。

1. state、 activeContext.termMapを activeTermMapとして、またinput内の'@context'の値を contextsとして 5.3.5 用語 マップ更新アルゴリズムに渡した結果をtermMapUpdateResultに設定する。
2. stateをtermMapUpdateResult.stateに設定する。
3. termMapをtermMapUpdateResult.activeTermMapに設定する。
4. termMapとactiveContextを previousActiveContextとして渡し、 5.3.1 アクティブコンテキスト初期化アルゴリズムを実行した結果を newActiveContextに設定する。
5. resultを新しいマップに設定し、result.activeContextを newActiveContextに、 result.stateをstateに設定する。
6. resultを返す。

このアルゴリズムは、マップstate、activeContext、および文字列 termを入力として受け取り、 マップstateおよびactiveContextを含むマップresultを返します。

1. activeContextを渡して5.3.6 用語マップ復元アルゴリズムを 実行した結果をrevertedTermMapに設定する。
2. termDefを activeContext.termMap内のtermの値に設定する。contextsを termDef内の"@context"の値に設定する。
3. state、 revertedTermMapを activeTermMapとして、trueをpropertyScopeとして、および contextsを 5.3.5 用語 マップ更新アルゴリズムに渡した結果をtermMapUpdateResultに設定する。
4. stateをtermMapUpdateResult.stateに設定する。
5. termMapをtermMapUpdateResult.activeTermMapに設定する。
6. termMapとactiveContextを previousActiveContextとして渡し、 5.3.1 アクティブコンテキスト初期化アルゴリズムを実行した結果を newActiveContextに設定する。
7. resultを新しいマップに設定し、result.activeContextを newActiveContextに、 result.stateをstateに設定する。
8. resultを返す。

このアルゴリズムは、マップstate、activeContext、および集合 objectTypesを入力として受け取り、 マップstateおよびactiveContextを含むマップresultを返します。

1. objectTypesSortedを空の配列に設定する。
2. objectTypesの要素を辞書順にソートし、その要素を順に objectTypesSortedに追加する。
3. newTermMapをactiveContext.termMapに設定する。
4. objectTypesSorted内のtypeごとに:
   1. typeDefをnewTermMap内のtypeの値に設定する。 contextsを typeDef内の"@context"の値に設定する。
   2. state、 newTermMapを activeTermMapとして、contexts、およびtrueを typeScopeとして 5.3.5 用語マップ更新アルゴリズムに渡した結果をtermMapUpdateResultに設定する。
   3. stateをtermMapUpdateResult.stateに設定し、 newTermMapを termMapUpdateResult.activeTermMapに設定する。
5. newTermMapをtermMapとして、activeContextを previousActiveContextとして渡し、 5.3.1 アクティブコンテキスト初期化アルゴリズムを実行した結果を newActiveContextに設定する。
6. resultを新しいマップに設定し、result.activeContextを newActiveContextに、 result.stateをstateに設定する。
7. resultを返す。

このアルゴリズムは、マップstate、activeTermMap、およびマップまたは配列 contexts、ならびにブール値typeScope とpropertyScopeを入力として受け取ります。これらはいずれも、指定されない場合は falseを既定値とします。これはマップstate およびactiveTermMapを返します。

1. contextsが配列でない場合、contextsを、以前のcontextsの値を 唯一の要素として持つ配列に設定する。
2. allowProtectedOverrideをpropertyScopeの値に設定する。
3. propagateDefaultをtypeScopeの値の否定に設定する。
4. contexts内のcontextIdentifierごとに:
   1. stateおよび contextIdentifierを渡して5.4.2 コンテキスト読み込みアルゴリズムを 実行した結果をloadResultに設定する。
   2. entryをloadResult.entryに、 contextをentry.contextに、state をloadResult.stateに設定する。
   3. @propagateがcontext内に現れる場合、propagate をcontext内の@propagateの値に設定する。 そうでない場合、propagateをpropagateDefaultの値に設定する。
   4. newTermMapを空のマップに設定する。entry.termMap内の [key, value]ごとに:
      1. valueの内容を新しいマップ newValueに浅くコピーし、propagate をnewValueに追加する。
      2. newTermMap内のkeyの値を newValueに設定する。
   5. activeTermMap内の[term, activeDef]ごとに:
      1. defを newTermMap内のtermの値とする。
      2. defが定義されている場合:
         1. activeDef内のprotectedの値が trueである場合:
            1. allowProtectedOverrideが falseに設定され、かつdefが activeDefと同一でない場合、 エラーERR_PROTECTED_TERM_REDEFINITIONを投げる。
            2. そうでない場合、 newTermMap内のtermの値を、 activeDefからの値と、 def.propagateの値に設定された propagateを含むマップに設定する。
      3. そうでなく、termがcontext内に現れる場合、 newTermMap内のtermの値を activeDefからのすべての値を含むマップに設定する。
   6. activeTermMapの値をnewTermMapの値に設定する。
5. resultを空のマップに設定する。
6. result.stateをstateに、 result.activeTermMapをactiveTermMapに設定する。
7. resultを返す。

このアルゴリズムは、マップactiveContextを入力として受け取り、マップ newTermMapを返します。

1. newTermMapを空のマップに設定する。
2. nonPropagatingTermsを空の配列に設定する。
3. activeContext内の[term, def]ごとに:
   1. def.propagateがfalseに設定されている場合、 termを nonPropagatingTermsに追加し、このループの次の反復に進む。
   2. そうでない場合、newTermMap内のtermの値を defに設定する。
4. nonPropagatingTerms内のtermごとに:
   1. currentContextをactiveContext.previousActiveContextに設定する。
   2. defを currentContext.termMap内のtermの値に設定する。
   3. defがundefinedでなく、def.propagateが falseに設定されている間:
      1. currentContextを activeContext.previousActiveContextに設定する。
      2. defを currentContext.termMap内のtermの値に設定する。
   4. defがundefinedでない場合、newTermMap内のtermの値を defに設定する。
5. newTermMapを返す。

このアルゴリズムはマップstateを受け取り、返します。

1. state.contextMapを新しいマップに設定する。
2. state.nextTermIdを100に設定する。
3. state.keywordsMapを、JSON-LDキーワードから関連付けられた 整数値への次のマップに設定する:

   {
     '@context' => 0,
     '@type' => 2,
     '@id' => 4,
     '@value' => 6,
     '@direction' => 8,
     '@graph' => 10,
     '@included' => 12,
     '@index' => 14,
     '@json' => 16,
     '@language' => 18,
     '@list' => 20,
     '@nest' => 22,
     '@reverse' => 24,
     '@base' => 26,
     '@container' => 28,
     '@default' => 30,
     '@embed' => 32,
     '@explicit' => 34,
     '@none' => 36,
     '@omitDefault' => 38,
     '@prefix' => 40,
     '@preserve' => 42,
     '@protected' => 44,
     '@requireAll' => 46,
     '@set' => 48,
     '@version' => 50,
     '@vocab' => 52,
     '@propagate' => 54
   }

4. state.keywordsMap内の各エントリーをstate.termToIdに追加する。
5. state.strategyが"decompression"に設定されている場合、 state.idToTermを state.termToIdの逆マップ（すなわち、整数からJSON-LDキーワードへのマップ）に設定する。
6. stateを返す。

このアルゴリズムは、マップstateとコンテキストマップまたはURL contextIdentifierを受け取り、 マップstateおよびentryを含むマップである resultを返します。

1. state.contextMapにcontextIdentifierのエントリーがある場合:
   1. resultを空のマップに初期化する。
   2. result.stateをstateに設定する。
   3. result.entryを state.contextMap内のcontextIdentifierの値に設定する。
   4. resultを返す。
2. contextが文字列の場合:
   1. 関連付けられたコンテキストオブジェクトを取得し、contextを そのオブジェクト内の"@context"の値に設定する。
   2. contextUrlをcontextIdentifierの値に設定する。
3. そうでない場合、contextをcontextIdentifierに設定する。
4. state、context、および設定されている場合はcontextUrlを渡して 5.4.3 コンテキスト追加アルゴリズムを実行した結果を resultに設定する。
5. resultを返す。

このアルゴリズムは、マップstate、コンテキストオブジェクトcontext、およびコンテキスト URLcontextUrlを受け取り、 マップstateおよびentryを含むマップであるresultを返します。

1. contextに"@import"エントリーがある場合:
   1. importUrlを`context内の"@import"の値に設定する。
   2. state.contextMapにimportUrlのエントリーがない場合:
      1. importUrlに関連付けられたコンテキストオブジェクトを取得し、 importContextをそのオブジェクト内の "@context"の値に設定する。
      2. state、importContextをcontextとして、 およびimportUrlをcontextUrlとして渡して 5.4.3 コンテキスト追加アルゴリズムを実行した結果を importedContextAdditionResultに設定する。
      3. stateをimportedContextAdditionResult.stateに、 importEntryを importedContextAdditionResult.entryに設定する。
   3. そうでない場合、importEntryを state.contextMap内のimportUrlの値に設定する。
   4. contextを、contextからのすべてのエントリーと importEntry.contextを含むマップに設定する。
2. termMapを空のマップに設定する。
3. entryを、contextおよびtermMapを含むオブジェクトに設定する。
4. sortedTermsを、context内のキーを辞書順にソートした結果に設定する。
5. "@protected"にcontext内のエントリーがある場合、isProtectedを trueに、そうでない場合はfalseに設定する。
6. sortedTerms内のtermごとに:
   1. termにstate.keywordsMap内のエントリーがある場合、このループの 次の反復に進む。
   2. definitionをcontext内のtermの値に設定する。
   3. definitionがnullの場合、この ループの次の反復に進む。
   4. definitionが文字列の場合:
      1. newDefinitionを空のマップに設定する。
      2. newDefinition内の"@id"の値をdefinitionに設定する。
      3. definitionの値をnewDefinitionに設定する。
   5. definition内のprotectedの値を isProtectedに設定する。
   6. termMap内のtermの値をdefinitionに設定する。
   7. termにstate.termToId内のエントリーがない場合:
      1. termIdをstate.nextTermIdに設定する。
      2. state.nextTermIdを2増やす。
      3. state.termToId内のtermの値を termIdに設定する。
      4. state.idToTerm内のtermIdの値を termに設定する。
7. contextUrlが定義されている場合、 state.contextMap内のcontextUrlの値をentryに設定する。
8. そうでない場合、state.contextMap内のcontextの値 をentryに設定する。
9. resultを空のマップに設定する。
10. result.stateをstateに、result.entryを entryに設定する。
11. resultを返す。

1. registryEntryBytesをregistryEntryIDのCBORエンコーディングに設定する。
2. prefixを、registryEntryBytesをバイト文字列 0xD9CB1D82の末尾に追加した結果に設定する。
3. prefixを返す。

このアルゴリズムは、エンコードされたCBOR-LDペイロードcborldBytesを入力として受け取り、 デコードされる主データであるsuffix、およびsuffixを展開するために使用すべき registryEntryId値を返します。

1. cborldbytes上のCBORタグが0xCB1D（タグ値51997）でない場合、 ERR_NON_CBOR_LD_TAGエラーを投げる。
2. タグ付き項目が、最初の要素がCBOR整数である2要素の配列でない場合、 ERR_INVALID_PAYLOAD_STRUCTUREエラーを投げる。
3. registryEntryIdの値を、タグ付き配列のインデックス0にある整数の値に設定する。
4. suffixの値を、配列の2番目の要素の値に設定する。
5. resultを空のマップに設定する。
6. result.suffixをsuffixの値に、 result.registryEntryIdを registryEntryIdの値に設定する。
7. resultを返す。