CBOR-LD 1.0

이 알고리즘은 map typeTable, 정수 registryEntryId, 그리고 JSON-LD 문서 jsonldDocument를 입력으로 받아, 16진수 문자열 cborldBytes를 반환합니다.

1. registryEntryId를 5.6.1 CBOR 태그 구조 가져오기 알고리즘에 전달한 결과로 prefix를 설정합니다.
2. state를 빈 map으로 설정합니다.
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. cborldBytes를 prefix를 앞에 붙인 suffix의 16진수 인코딩으로 설정합니다.
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 레지스트리 항목의 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를 반환한다.

이 알고리즘은 map state를 받고 반환합니다.

1. state를 5.4.1 컨텍스트 로더 알고리즘 초기화에 전달한 결과로 설정합니다.
2. 빈 map termMap과 previousActiveContext를 5.3.1 활성 컨텍스트 알고리즘 초기화에 전달한 결과로 state.initialActiveContext를 설정합니다.
3. state.typesEncodedAsBytes를 빈 set으로 설정합니다.
4. "none", "http://www.w3.org/2001/XMLSchema#date", "http://www.w3.org/2001/XMLSchema#dateTime", 및 "url"을 state.typesEncodedAsBytes에 추가합니다.
5. state를 반환합니다.

이 알고리즘은 map state와 map 또는 map 배열 inputDocuments를 입력으로 받아, map state와 map 또는 map 배열 outputMaps를 포함하는 map을 반환합니다.

1. inputDocuments가 배열이면, inputs를 inputDocuments로 설정합니다. 그렇지 않으면, inputs를 [inputDocuments]로 설정합니다.
2. outputMaps를 빈 배열로 설정합니다.
3. inputs 안의 input마다:
   1. output을 빈 map으로 설정합니다.
   2. state, input, output, 그리고 state.initialActiveContext를 activeContext로 5.2.3 일반 변환 알고리즘에 전달한 결과로 result를 설정합니다.
   3. result.output을 outputMaps에 추가합니다.
   4. state를 result.state로 설정합니다.
4. inputDocuments가 배열이면 outputMaps를 반환합니다. 그렇지 않으면, outputMaps의 첫 번째 요소를 반환합니다.

이 알고리즘은 map input, output, state, 그리고 activeContext를 입력으로 받아, map state와 output을 포함하는 map을 반환합니다.

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를 result.state로, objectTypes를 result.objectTypes로 설정합니다. 여기서 result는 state, activeContext, input, 그리고 output을 전달하여 5.2.6.4 압축 해제를 위한 객체 유형 가져오기 알고리즘에서 나온 결과입니다.
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를 result.state로, output을 result.output으로, 그리고 termEntries를 result.termEntries로 설정합니다. 여기서 result는 state, input, output, 그리고 activeContext를 전달하여 5.2.6.3 압축 해제를 위한 입력 항목 가져오기 알고리즘에서 나온 결과입니다.
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의 값을 outputValues로 output에서 매핑하도록 설정합니다.
9. result를 빈 map으로 설정합니다.
10. result.state를 state로, result.output을 output으로 설정합니다.
11. result를 반환합니다.

이 알고리즘은 map state, activeContext, termInfo와 값 value 및 termType을 받습니다. map 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을 포함하는 map인 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를 빈 map으로 설정합니다. result.state를 state로, result.output을 outputs로 설정합니다.
   4. result를 반환합니다.
6. output을 빈 map으로 설정합니다.
7. state, activeContext, value를 input으로, 그리고 output을 전달하여 5.2.3 일반 변환 알고리즘의 결과로 result를 설정합니다.
8. result를 반환합니다.

이 절의 알고리즘은 앞서 정의한 "conversion" 알고리즘과 함께 사용되어 JSON-LD를 CBOR-LD로 변환하는 "compression" 전략을 정의합니다.

이 절의 알고리즘은 앞서 정의한 "conversion" 알고리즘과 함께 사용되어 CBOR-LD를 JSON-LD로 변환하는 "decompression" 전략을 정의합니다.

이 알고리즘은 map previousActiveContext와 termMap을 입력으로 받아, map activeContext를 반환합니다. 이는 사용 중인 활성 컨텍스트를 갱신하고 '@type'의 모든 별칭을 찾습니다.

1. activeContext를 새 map으로 설정합니다.
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를 반환합니다.

이 알고리즘은 map state, activeContext, 그리고 input을 입력으로 받아, map state와 activeContext를 포함하는 map 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를 새 map으로 설정하고, result.activeContext를 newActiveContext로, result.state를 state로 설정합니다.
6. result를 반환합니다.

이 알고리즘은 map state, activeContext, 그리고 문자열 term을 입력으로 받아, map state와 activeContext를 포함하는 map 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를 새 map으로 설정하고, result.activeContext를 newActiveContext로, result.state를 state로 설정합니다.
8. result를 반환합니다.

이 알고리즘은 map state, activeContext ,그리고 set objectTypes를 입력으로 받아, map state와 activeContext를 포함하는 map 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를 새 map으로 설정하고, result.activeContext를 newActiveContext로, result.state를 state로 설정합니다.
7. result를 반환합니다.

이 알고리즘은 map state, activeTermMap, 그리고 map 또는 배열 contexts와 함께 불리언 typeScope 및 propertyScope를 입력으로 받습니다. 둘 다 제공되지 않은 경우 기본값은 false입니다. 이는 map 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을 빈 map으로 설정합니다. entry.termMap 안의 [key, value]마다:
      1. value의 내용을 얕게 복사하여 새 map newValue에 넣고, propagate를 newValue에 추가합니다.
      2. newTermMap 안의 key 값을 newValue로 설정합니다.
   5. activeTermMap 안의 [term, activeDef]마다:
      1. newTermMap 안의 term 값을 def라 합니다.
      2. def가 정의되어 있으면:
         1. activeDef 안의 protected 값이 true이면:
            1. allowProtectedOverride가 false로 설정되어 있고 def가 activeDef와 동일하지 않으면, 오류 ERR_PROTECTED_TERM_REDEFINITION을 던집니다.
            2. 그렇지 않으면, newTermMap 안의 term 값을 activeDef의 값과 def.propagate 값으로 설정된 propagate를 포함하는 map으로 설정합니다.
      3. 그렇지 않고 term이 context에 나타나면, newTermMap 안의 term 값을 activeDef의 모든 값을 포함하는 map으로 설정합니다.
   6. activeTermMap의 값을 newTermMap의 값으로 설정합니다.
5. result를 빈 map으로 설정합니다.
6. result.state를 state로, result.activeTermMap을 activeTermMap으로 설정합니다.
7. result를 반환합니다.

이 알고리즘은 map activeContext를 입력으로 받아, map newTermMap을 반환합니다.

1. newTermMap을 빈 map으로 설정합니다.
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을 반환합니다.

이 알고리즘은 map state를 받고 반환합니다.

1. state.contextMap을 새 map으로 설정합니다.
2. state.nextTermId를 100으로 설정합니다.
3. state.keywordsMap을 JSON-LD 키워드에서 해당 정수 값으로의 다음 map으로 설정합니다.

   {
     '@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의 역방향 map (즉, 정수에서 JSON-LD 키워드로의 map)으로 설정합니다.
6. state를 반환합니다.

이 알고리즘은 map state와 context map 또는 URL contextIdentifier를 받아, map state와 entry를 포함하는 map인 result를 반환합니다.

1. state.contextMap이 contextIdentifier에 대한 항목을 가지고 있으면:
   1. result를 빈 map으로 초기화합니다.
   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를 반환합니다.

이 알고리즘은 map state, 컨텍스트 객체 context, 그리고 컨텍스트 URL contextUrl을 받아, map state와 entry를 포함하는 map인 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를 포함하는 map으로 설정합니다.
2. termMap을 빈 map으로 설정합니다.
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을 빈 map으로 설정합니다.
      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를 빈 map으로 설정합니다.
10. result.state를 state로, result.entry를 entry로 설정합니다.
11. result를 반환합니다.

1. registryEntryBytes를 registryEntryID의 CBOR 인코딩으로 설정합니다.
2. prefix를 바이트 문자열 0xD9CB1D82의 끝에 registryEntryBytes를 덧붙인 결과로 설정합니다.
3. prefix를 반환합니다.

이 알고리즘은 인코딩된 CBOR-LD 페이로드 cborldBytes를 입력으로 받아, 디코딩할 주 데이터인 suffix와, suffix를 압축 해제하는 데 사용해야 하는 registryEntryId 값을 반환합니다.

1. cborldbytes의 CBOR 태그가 0xCB1D(태그 값 51997)가 아니면, ERR_NON_CBOR_LD_TAG 오류를 던집니다.
2. 태그가 붙은 항목이 첫 번째 요소가 CBOR 정수인 두 요소 배열이 아니면, ERR_INVALID_PAYLOAD_STRUCTURE 오류를 던집니다.
3. registryEntryId의 값을 태그가 붙은 배열의 인덱스 0에 있는 정수 값으로 설정합니다.
4. suffix의 값을 배열의 두 번째 요소 값으로 설정합니다.
5. result를 빈 map으로 설정합니다.
6. result.suffix를 suffix의 값으로, 그리고 result.registryEntryId를 registryEntryId의 값으로 설정합니다.
7. result를 반환합니다.