Timestamped versions (20120112) of API and Syntax docs.
authorGregg Kellogg <gregg@kellogg-assoc.com>
Wed, 11 Jan 2012 16:26:56 -0800
changeset 331 0a9de9d85d45
parent 330 9d135c7b8307
child 332 29820aeed3c2
child 333 4143d1562b0d
Timestamped versions (20120112) of API and Syntax docs.
spec/ED/json-ld-api/20120112/diff-20111023.html
spec/ED/json-ld-api/20120112/index.html
spec/ED/json-ld-api/20120112/spec.css
spec/ED/json-ld-syntax/20120112/diff-20111023.html
spec/ED/json-ld-syntax/20120112/index.html
spec/ED/json-ld-syntax/20120112/spec.css
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/spec/ED/json-ld-api/20120112/diff-20111023.html	Wed Jan 11 16:26:56 2012 -0800
@@ -0,0 +1,19908 @@
+<!DOCTYPE html PUBLIC '-//W3C//DTD HTML 4.01 Transitional//EN' 'http://www.w3.org/TR/html4/loose.dtd'>
+<html lang="en" dir="ltr">
+<head>
+<title>The JSON-LD API 1.0</title>
+<meta http-equiv="content-type" content="text/html; charset=UTF-8">
+<!--
+  === NOTA BENE ===
+  For the three scripts below, if your spec resides on dev.w3 you can check them
+  out in the same tree and use relative links so that they'll work offline,
+  -->
+
+
+<style>
+.diff { font-weight:bold; color:#0a3; }
+ol.algorithm.update { margin-left: 2em; }
+ol.algorithm.update>li { list-style-type: none; }
+ol.algorithm.update>li>span.list-number {
+  display:block;
+  float: left;
+  margin-left: -3.5em;
+}
+</style>
+<style type="text/css">
+/*****************************************************************
+ * ReSpec CSS
+ * Robin Berjon (robin at berjon dot com)
+ * v0.05 - 2009-07-31
+ *****************************************************************/
+
+
+/* --- INLINES --- */
+em.rfc2119 { 
+    text-transform:     lowercase;
+    font-variant:       small-caps;
+    font-style:         normal;
+    color:              #900;
+}
+
+h1 acronym, h2 acronym, h3 acronym, h4 acronym, h5 acronym, h6 acronym, a acronym,
+h1 abbr, h2 abbr, h3 abbr, h4 abbr, h5 abbr, h6 abbr, a abbr {
+    border: none;
+}
+
+dfn {
+    font-weight:    bold;
+}
+
+a.internalDFN {
+    color:  inherit;
+    border-bottom:  1px solid #99c;
+    text-decoration:    none;
+}
+
+a.externalDFN {
+    color:  inherit;
+    border-bottom:  1px dotted #ccc;
+    text-decoration:    none;
+}
+
+a.bibref {
+    text-decoration:    none;
+}
+
+code {
+    color:  #ff4500;
+}
+
+
+/* --- WEB IDL --- */
+pre.idl {
+    border-top: 1px solid #90b8de;
+    border-bottom: 1px solid #90b8de;
+    padding:    1em;
+    line-height:    120%;
+}
+
+pre.idl::before {
+    content:    "WebIDL";
+    display:    block;
+    width:      150px;
+    background: #90b8de;
+    color:  #fff;
+    font-family:    initial;
+    padding:    3px;
+    font-weight:    bold;
+    margin: -1em 0 1em -1em;
+}
+
+.idlType {
+    color:  #ff4500;
+    font-weight:    bold;
+    text-decoration:    none;
+}
+
+/*.idlModule*/
+/*.idlModuleID*/
+/*.idlInterface*/
+.idlInterfaceID, .idlDictionaryID {
+    font-weight:    bold;
+    color:  #005a9c;
+}
+
+.idlSuperclass {
+    font-style: italic;
+    color:  #005a9c;
+}
+
+/*.idlAttribute*/
+.idlAttrType, .idlFieldType, .idlMemberType {
+    color:  #005a9c;
+}
+.idlAttrName, .idlFieldName, .idlMemberName {
+    color:  #ff4500;
+}
+.idlAttrName a, .idlFieldName a, .idlMemberName a {
+    color:  #ff4500;
+    border-bottom:  1px dotted #ff4500;
+    text-decoration: none;
+}
+
+/*.idlMethod*/
+.idlMethType {
+    color:  #005a9c;
+}
+.idlMethName {
+    color:  #ff4500;
+}
+.idlMethName a {
+    color:  #ff4500;
+    border-bottom:  1px dotted #ff4500;
+    text-decoration: none;
+}
+
+/*.idlParam*/
+.idlParamType {
+    color:  #005a9c;
+}
+.idlParamName {
+    font-style: italic;
+}
+
+.extAttr {
+    color:  #666;
+}
+
+/*.idlConst*/
+.idlConstType {
+    color:  #005a9c;
+}
+.idlConstName {
+    color:  #ff4500;
+}
+.idlConstName a {
+    color:  #ff4500;
+    border-bottom:  1px dotted #ff4500;
+    text-decoration: none;
+}
+
+/*.idlException*/
+.idlExceptionID {
+    font-weight:    bold;
+    color:  #c00;
+}
+
+.idlTypedefID, .idlTypedefType {
+    color:  #005a9c;
+}
+
+.idlRaises, .idlRaises a.idlType, .idlRaises a.idlType code, .excName a, .excName a code {
+    color:  #c00;
+    font-weight:    normal;
+}
+
+.excName a {
+    font-family:    monospace;
+}
+
+.idlRaises a.idlType, .excName a.idlType {
+    border-bottom:  1px dotted #c00;
+}
+
+.excGetSetTrue, .excGetSetFalse, .prmNullTrue, .prmNullFalse, .prmOptTrue, .prmOptFalse {
+    width:  45px;
+    text-align: center;
+}
+.excGetSetTrue, .prmNullTrue, .prmOptTrue { color:  #0c0; }
+.excGetSetFalse, .prmNullFalse, .prmOptFalse { color:  #c00; }
+
+.idlImplements a {
+    font-weight:    bold;
+}
+
+dl.attributes, dl.methods, dl.constants, dl.fields, dl.dictionary-members {
+    margin-left:    2em;
+}
+
+.attributes dt, .methods dt, .constants dt, .fields dt, .dictionary-members dt {
+    font-weight:    normal;
+}
+
+.attributes dt code, .methods dt code, .constants dt code, .fields dt code, .dictionary-members dt code {
+    font-weight:    bold;
+    color:  #000;
+    font-family:    monospace;
+}
+
+.attributes dt code, .fields dt code, .dictionary-members dt code {
+    background:  #ffffd2;
+}
+
+.attributes dt .idlAttrType code, .fields dt .idlFieldType code, .dictionary-members dt .idlMemberType code {
+    color:  #005a9c;
+    background:  transparent;
+    font-family:    inherit;
+    font-weight:    normal;
+    font-style: italic;
+}
+
+.methods dt code {
+    background:  #d9e6f8;
+}
+
+.constants dt code {
+    background:  #ddffd2;
+}
+
+.attributes dd, .methods dd, .constants dd, .fields dd, .dictionary-members dd {
+    margin-bottom:  1em;
+}
+
+table.parameters, table.exceptions {
+    border-spacing: 0;
+    border-collapse:    collapse;
+    margin: 0.5em 0;
+    width:  100%;
+}
+table.parameters { border-bottom:  1px solid #90b8de; }
+table.exceptions { border-bottom:  1px solid #deb890; }
+
+.parameters th, .exceptions th {
+    color:  #fff;
+    padding:    3px 5px;
+    text-align: left;
+    font-family:    initial;
+    font-weight:    normal;
+    text-shadow:    #666 1px 1px 0;
+}
+.parameters th { background: #90b8de; }
+.exceptions th { background: #deb890; }
+
+.parameters td, .exceptions td {
+    padding:    3px 10px;
+    border-top: 1px solid #ddd;
+    vertical-align: top;
+}
+
+.parameters tr:first-child td, .exceptions tr:first-child td {
+    border-top: none;
+}
+
+.parameters td.prmName, .exceptions td.excName, .exceptions td.excCodeName {
+    width:  100px;
+}
+
+.parameters td.prmType {
+    width:  120px;
+}
+
+table.exceptions table {
+    border-spacing: 0;
+    border-collapse:    collapse;
+    width:  100%;
+}
+
+/* --- TOC --- */
+.toc a {
+    text-decoration:    none;
+}
+
+a .secno {
+    color:  #000;
+}
+
+/* --- TABLE --- */
+table.simple {
+    border-spacing: 0;
+    border-collapse:    collapse;
+    border-bottom:  3px solid #005a9c;
+}
+
+.simple th {
+    background: #005a9c;
+    color:  #fff;
+    padding:    3px 5px;
+    text-align: left;
+}
+
+.simple th[scope="row"] {
+    background: inherit;
+    color:  inherit;
+    border-top: 1px solid #ddd;
+}
+
+.simple td {
+    padding:    3px 10px;
+    border-top: 1px solid #ddd;
+}
+
+.simple tr:nth-child(even) {
+    background: #f0f6ff;
+}
+
+/* --- DL --- */
+.section dd > p:first-child {
+    margin-top: 0;
+}
+
+.section dd > p:last-child {
+    margin-bottom: 0;
+}
+
+.section dd {
+    margin-bottom:  1em;
+}
+
+.section dl.attrs dd, .section dl.eldef dd {
+    margin-bottom:  0;
+}
+
+/* --- EXAMPLES --- */
+pre.example {
+    border-top: 1px solid #ff4500;
+    border-bottom: 1px solid #ff4500;
+    padding:    1em;
+    margin-top: 1em;
+}
+
+pre.example::before {
+    content:    "Example";
+    display:    block;
+    width:      150px;
+    background: #ff4500;
+    color:  #fff;
+    font-family:    initial;
+    padding:    3px;
+    font-weight:    bold;
+    margin: -1em 0 1em -1em;
+}
+
+/* --- EDITORIAL NOTES --- */
+.issue {
+    padding:    1em;
+    margin: 1em 0em 0em;
+    border: 1px solid #f00;
+    background: #ffc;
+}
+
+.issue::before {
+    content:    "Issue";
+    display:    block;
+    width:  150px;
+    margin: -1.5em 0 0.5em 0;
+    font-weight:    bold;
+    border: 1px solid #f00;
+    background: #fff;
+    padding:    3px 1em;
+}
+
+.note {
+    margin: 1em 0em 0em;
+    padding:    1em;
+    border: 2px solid #cff6d9;
+    background: #e2fff0;
+}
+
+.note::before {
+    content:    "Note";
+    display:    block;
+    width:  150px;
+    margin: -1.5em 0 0.5em 0;
+    font-weight:    bold;
+    border: 1px solid #cff6d9;
+    background: #fff;
+    padding:    3px 1em;
+}
+
+/* --- Best Practices --- */
+div.practice {
+    border: solid #bebebe 1px;
+    margin: 2em 1em 1em 2em;
+}
+
+span.practicelab {
+    margin: 1.5em 0.5em 1em 1em;
+    font-weight: bold;
+    font-style: italic;
+}
+
+span.practicelab   { background: #dfffff; }
+
+span.practicelab {
+    position: relative;
+    padding: 0 0.5em;
+    top: -1.5em;
+}
+
+p.practicedesc {
+    margin: 1.5em 0.5em 1em 1em;
+}
+
[email protected] screen {
+    p.practicedesc {
+        position: relative;
+        top: -2em;
+        padding: 0;
+        margin: 1.5em 0.5em -1em 1em;
+    }
+}
+
+/* --- SYNTAX HIGHLIGHTING --- */
+pre.sh_sourceCode {
+  background-color: white;
+  color: black;
+  font-style: normal;
+  font-weight: normal;
+}
+
+pre.sh_sourceCode .sh_keyword { color: #005a9c; font-weight: bold; }           /* language keywords */
+pre.sh_sourceCode .sh_type { color: #666; }                            /* basic types */
+pre.sh_sourceCode .sh_usertype { color: teal; }                             /* user defined types */
+pre.sh_sourceCode .sh_string { color: red; font-family: monospace; }        /* strings and chars */
+pre.sh_sourceCode .sh_regexp { color: orange; font-family: monospace; }     /* regular expressions */
+pre.sh_sourceCode .sh_specialchar { color: 	#ffc0cb; font-family: monospace; }  /* e.g., \n, \t, \\ */
+pre.sh_sourceCode .sh_comment { color: #A52A2A; font-style: italic; }         /* comments */
+pre.sh_sourceCode .sh_number { color: purple; }                             /* literal numbers */
+pre.sh_sourceCode .sh_preproc { color: #00008B; font-weight: bold; }       /* e.g., #include, import */
+pre.sh_sourceCode .sh_symbol { color: blue; }                            /* e.g., *, + */
+pre.sh_sourceCode .sh_function { color: black; font-weight: bold; }         /* function calls and declarations */
+pre.sh_sourceCode .sh_cbracket { color: red; }                              /* block brackets (e.g., {, }) */
+pre.sh_sourceCode .sh_todo { font-weight: bold; background-color: #00FFFF; }   /* TODO and FIXME */
+
+/* Predefined variables and functions (for instance glsl) */
+pre.sh_sourceCode .sh_predef_var { color: #00008B; }
+pre.sh_sourceCode .sh_predef_func { color: #00008B; font-weight: bold; }
+
+/* for OOP */
+pre.sh_sourceCode .sh_classname { color: teal; }
+
+/* line numbers (not yet implemented) */
+pre.sh_sourceCode .sh_linenum { display: none; }
+
+/* Internet related */
+pre.sh_sourceCode .sh_url { color: blue; text-decoration: underline; font-family: monospace; }
+
+/* for ChangeLog and Log files */
+pre.sh_sourceCode .sh_date { color: blue; font-weight: bold; }
+pre.sh_sourceCode .sh_time, pre.sh_sourceCode .sh_file { color: #00008B; font-weight: bold; }
+pre.sh_sourceCode .sh_ip, pre.sh_sourceCode .sh_name { color: #006400; }
+
+/* for Prolog, Perl... */
+pre.sh_sourceCode .sh_variable { color: #006400; }
+
+/* for LaTeX */
+pre.sh_sourceCode .sh_italics { color: #006400; font-style: italic; }
+pre.sh_sourceCode .sh_bold { color: #006400; font-weight: bold; }
+pre.sh_sourceCode .sh_underline { color: #006400; text-decoration: underline; }
+pre.sh_sourceCode .sh_fixed { color: green; font-family: monospace; }
+pre.sh_sourceCode .sh_argument { color: #006400; }
+pre.sh_sourceCode .sh_optionalargument { color: purple; }
+pre.sh_sourceCode .sh_math { color: orange; }
+pre.sh_sourceCode .sh_bibtex { color: blue; }
+
+/* for diffs */
+pre.sh_sourceCode .sh_oldfile { color: orange; }
+pre.sh_sourceCode .sh_newfile { color: #006400; }
+pre.sh_sourceCode .sh_difflines { color: blue; }
+
+/* for css */
+pre.sh_sourceCode .sh_selector { color: purple; }
+pre.sh_sourceCode .sh_property { color: blue; }
+pre.sh_sourceCode .sh_value { color: #006400; font-style: italic; }
+
+/* other */
+pre.sh_sourceCode .sh_section { color: black; font-weight: bold; }
+pre.sh_sourceCode .sh_paren { color: red; }
+pre.sh_sourceCode .sh_attribute { color: #006400; }
+
+</style><style type="text/css">ol.algorithm { counter-reset:numsection; list-style-type: none; }
+ol.algorithm li { margin: 0.5em 0; }
+ol.algorithm li:before { font-weight: bold; counter-increment: numsection; content: counters(numsection, ".") ") "; }
+
+</style><link href="http://www.w3.org/StyleSheets/TR/w3c-unofficial" rel="stylesheet" type="text/css" charset="utf-8"><style type='text/css'>
+.diff-old-a {
+  font-size: smaller;
+  color: red;
+}
+
+.diff-new { background-color: yellow; }
+.diff-chg { background-color: lime; }
+.diff-new:before,
+.diff-new:after
+    { content: "\2191" }
+.diff-chg:before, .diff-chg:after
+    { content: "\2195" }
+.diff-old { text-decoration: line-through; background-color: #FBB; }
+.diff-old:before,
+.diff-old:after
+    { content: "\2193" }
+:focus { border: thin red solid}
+</style>
+</head>
+
+
+<body style="display: inherit; ">
+<div class="head">
+<p>
+</p>
+<h1 class="title" id="title">
+The
+JSON-LD
+API
+1.0
+</h1>
+<h2 id="subtitle">
+An
+Application
+Programming
+Interface
+for
+the
+JSON-LD
+Syntax
+</h2>
+<h2 id="unofficial-draft-12-january-2012">
+Unofficial
+Draft
+<del class="diff-old">16
+October
+2011
+</del>
+<ins class="diff-chg">12
+January
+2012
+</ins>
+</h2>
+<dl>
+<dt>
+Editors:
+</dt>
+<dd>
+<a href="http://manu.sporny.org/">
+Manu
+Sporny
+</a>,
+<a href="http://digitalbazaar.com/">
+Digital
+Bazaar
+</a>
+</dd>
+<dd>
+<a href="http://greggkellogg.net/">
+Gregg
+Kellogg
+</a>,
+<a href="http://kellogg-assoc.com/">
+Kellogg
+Associates
+</a>
+</dd>
+<dd>
+<a href="http://digitalbazaar.com/">
+Dave
+Longley
+</a>,
+<a href="http://digitalbazaar.com/">
+Digital
+Bazaar
+</a>
+</dd>
+<dt>
+Authors:
+</dt>
+<dd>
+<a href="http://digitalbazaar.com/">
+Dave
+Longley
+</a>,
+<a href="http://digitalbazaar.com/">
+Digital
+Bazaar
+</a>
+</dd>
+<dd>
+<a href="http://digitalbazaar.com/">
+Manu
+Sporny
+</a>,
+<a href="http://digitalbazaar.com/">
+Digital
+Bazaar
+</a>
+</dd>
+<dd>
+<a href="http://greggkellogg.net/">
+Gregg
+Kellogg
+</a>,
+<a href="http://kellogg-assoc.com/">
+Kellogg
+Associates
+</a>
+</dd>
+</dl>
+<p>
+<ins class="diff-new">This
+document
+is
+also
+available
+in
+this
+non-normative
+format:
+</ins><a href="diff-20111023.html"><ins class="diff-new">
+diff
+to
+previous
+version
+</ins></a>.</p>
+<p class="copyright">
+This
+document
+is
+licensed
+under
+a
+<a class="subfoot" href="http://creativecommons.org/licenses/by/3.0/" rel="license">
+Creative
+Commons
+Attribution
+3.0
+License
+</a>.
+</p>
+<hr>
+</div>
+<div id="abstract" class="introductory section">
+<h2>
+Abstract
+</h2>
+<p>
+JSON
+[
+<cite>
+<a class="bibref" rel="biblioentry" href="#bib-RFC4627">
+RFC4627
+</a>
+</cite>
+]
+has
+proven
+to
+be
+a
+highly
+useful
+object
+serialization
+and
+messaging
+format.
+JSON-LD
+[
+<cite>
+<a class="bibref" rel="biblioentry" href="#bib-JSON-LD">
+JSON-LD
+</a>
+</cite>
+]
+harmonizes
+the
+representation
+of
+Linked
+Data
+in
+JSON
+by
+outlining
+a
+common
+JSON
+representation
+format
+for
+expressing
+directed
+graphs;
+mixing
+both
+Linked
+Data
+and
+non-Linked
+Data
+in
+a
+single
+document.
+This
+document
+outlines
+an
+Application
+Programming
+Interface
+and
+a
+set
+of
+algorithms
+for
+programmatically
+transforming
+JSON-LD
+documents.
+</p>
+</div>
+<div id="sotd" class="introductory section">
+<h2>
+Status
+of
+This
+Document
+</h2>
+<p>
+This
+document
+is
+merely
+a
+public
+working
+draft
+of
+a
+potential
+specification.
+It
+has
+no
+official
+standing
+of
+any
+kind
+and
+does
+not
+represent
+the
+support
+or
+consensus
+of
+any
+standards
+organisation.
+</p>
+<p>
+This
+document
+is
+an
+experimental
+work
+in
+progress.
+</p>
+</div>
+<div id="toc" class="section">
+<h2 class="introductory">
+Table
+of
+Contents
+</h2>
+<ul class="toc">
+<li class="tocline">
+<a href="#introduction" class="tocxref">
+<span class="secno">
+1.
+</span>
+Introduction
+</a>
+<ul class="toc">
+<li class="tocline">
+<a href="#how-to-read-this-document" class="tocxref">
+<span class="secno">
+1.1
+</span>
+How
+to
+Read
+this
+Document
+</a>
+</li>
+<li class="tocline">
+<a href="#linked-data" class="tocxref">
+<span class="secno">
+1.2
+</span>
+<ins class="diff-new">Linked
+Data
+</ins></a></li><li class="tocline"><a href="#contributing" class="tocxref"><span class="secno"><ins class="diff-new">
+1.3
+</ins></span>
+Contributing
+</a>
+</li>
+</ul>
+</li>
+<li class="tocline">
+<a href="#the-application-programming-interface" class="tocxref">
+<span class="secno">
+2.
+</span>
+The
+Application
+Programming
+Interface
+</a>
+<ul class="toc">
+<li class="tocline">
+<a href="#jsonldprocessor" class="tocxref">
+<span class="secno">
+2.1
+</span>
+JsonLdProcessor
+</a>
+<ul class="toc">
+<li class="tocline">
+<a href="#methods" class="tocxref">
+<span class="secno">
+2.1.1
+</span>
+Methods
+</a>
+</li>
+</ul>
+</li>
+<li class="tocline">
+<a href="#jsonldtriplecallback" class="tocxref">
+<span class="secno">
+2.2
+</span>
+JsonLdTripleCallback
+</a>
+<ul class="toc">
+<li class="tocline">
+<a href="#methods-1" class="tocxref">
+<span class="secno">
+2.2.1
+</span>
+Methods
+</a>
+</li>
+</ul>
+</li>
+</ul>
+</li>
+<li class="tocline">
+<a href="#algorithms" class="tocxref">
+<span class="secno">
+3.
+</span>
+Algorithms
+</a>
+<ul class="toc">
+<li class="tocline">
+<a href="#syntax-tokens-and-keywords" class="tocxref">
+<span class="secno">
+3.1
+</span>
+Syntax
+Tokens
+and
+Keywords
+</a>
+</li>
+<li class="tocline">
+<a href="#algorithm-terms" class="tocxref">
+<span class="secno">
+3.2
+</span>
+Algorithm
+Terms
+</a>
+</li>
+<li class="tocline">
+<a href="#context-1" class="tocxref">
+<span class="secno">
+3.3
+</span>
+Context
+</a>
+<del class="diff-old">3.3.1
+Coerce
+3.3.2
+Initial
+Context
+</del>
+</li>
+<li class="tocline">
+<a href="#iri-expansion" class="tocxref">
+<span class="secno">
+3.4
+</span>
+<abbr title="Internationalized Resource Identifier">
+IRI
+</abbr>
+Expansion
+</a>
+</li>
+<li class="tocline">
+<a href="#iri-compaction" class="tocxref">
+<span class="secno">
+3.5
+</span>
+<abbr title="Internationalized Resource Identifier">
+IRI
+</abbr>
+Compaction
+</a>
+</li>
+<li class="tocline">
+<a href="#value-expansion" class="tocxref">
+<span class="secno">
+3.6
+</span>
+Value
+Expansion
+</a>
+</li>
+<li class="tocline">
+<a href="#value-compaction" class="tocxref">
+<span class="secno">
+3.7
+</span>
+Value
+Compaction
+</a>
+</li>
+<li class="tocline">
+<a href="#expansion" class="tocxref">
+<span class="secno">
+3.8
+</span>
+Expansion
+</a>
+<ul class="toc">
+<li class="tocline">
+<a href="#expansion-algorithm" class="tocxref">
+<span class="secno">
+3.8.1
+</span>
+Expansion
+Algorithm
+</a>
+</li>
+</ul>
+</li>
+<li class="tocline">
+<a href="#compaction" class="tocxref">
+<span class="secno">
+3.9
+</span>
+Compaction
+</a>
+<ul class="toc">
+<li class="tocline">
+<a href="#compaction-algorithm" class="tocxref">
+<span class="secno">
+3.9.1
+</span>
+Compaction
+Algorithm
+</a>
+</li>
+</ul>
+</li>
+<li class="tocline">
+<a href="#framing" class="tocxref">
+<span class="secno">
+3.10
+</span>
+Framing
+</a>
+<ul class="toc">
+<li class="tocline">
+<a href="#framing-algorithm-terms" class="tocxref">
+<span class="secno">
+3.10.1
+</span>
+Framing
+Algorithm
+Terms
+</a>
+</li>
+<li class="tocline">
+<a href="#framing-algorithm" class="tocxref">
+<span class="secno">
+3.10.2
+</span>
+Framing
+Algorithm
+</a>
+</li>
+</ul>
+</li>
+<li class="tocline">
+<a href="#normalization" class="tocxref">
+<span class="secno">
+3.11
+</span>
+Normalization
+</a>
+<ul class="toc">
+<li class="tocline">
+<del class="diff-old">3.11.1
+Normalization
+Algorithm
+Terms
+3.11.2
+Normalization
+State
+</del>
+<a href="#normalization-algorithm" class="tocxref">
+<span class="secno">
+<del class="diff-old">3.11.3
+</del>
+<ins class="diff-chg">3.11.1
+</ins>
+</span>
+Normalization
+Algorithm
+</a>
+</li>
+<del class="diff-old">3.11.4
+Node
+Relabeling
+Algorithm
+3.11.5
+Deterministic
+Labeling
+Algorithm
+3.11.6
+Shallow
+Comparison
+Algorithm
+3.11.7
+Object
+Comparison
+Algorithm
+3.11.8
+Deep
+Comparison
+Algorithm
+3.11.9
+Node
+Serialization
+Algorithm
+3.11.10
+Serialization
+Label
+Generation
+Algorithm
+3.11.11
+Combinatorial
+Serialization
+Algorithm
+3.11.12
+Serialization
+Comparison
+Algorithm
+3.11.13
+Mapping
+Serialization
+Algorithm
+3.11.14
+Label
+Serialization
+Algorithm
+</del>
+</ul>
+</li>
+<li class="tocline">
+<a href="#data-round-tripping" class="tocxref">
+<span class="secno">
+3.12
+</span>
+Data
+Round
+Tripping
+</a>
+</li>
+<li class="tocline">
+<a href="#rdf-conversion" class="tocxref">
+<span class="secno">
+3.13
+</span>
+RDF
+Conversion
+</a>
+<ul class="toc">
+<li class="tocline">
+<a href="#overview" class="tocxref">
+<span class="secno">
+3.13.1
+</span>
+Overview
+</a>
+</li>
+<li class="tocline">
+<a href="#rdf-conversion-algorithm-terms" class="tocxref">
+<span class="secno">
+3.13.2
+</span>
+RDF
+Conversion
+Algorithm
+Terms
+</a>
+</li>
+<li class="tocline">
+<a href="#rdf-conversion-algorithm" class="tocxref">
+<span class="secno">
+3.13.3
+</span>
+RDF
+Conversion
+Algorithm
+</a>
+</li>
+<li class="tocline">
+<a href="#list-conversion" class="tocxref">
+<span class="secno">
+3.13.4
+</span>
+<del class="diff-old">Acknowledgements
+</del>
+<ins class="diff-chg">List
+Conversion
+</ins>
+</a>
+</li>
+</ul>
+</li>
+</ul>
+</li>
+<li class="tocline">
+<a href="#acknowledgements" class="tocxref">
+<span class="secno">
+A.
+</span>
+<ins class="diff-new">Acknowledgements
+</ins></a></li><li class="tocline"><a href="#appendix-b" class="tocxref"><span class="secno"><ins class="diff-new">
+B.
+</ins></span><ins class="diff-new">
+Initial
+Context
+</ins></a></li><li class="tocline"><a href="#references" class="tocxref"><span class="secno"><ins class="diff-new">
+C.
+</ins></span>
+References
+</a>
+<ul class="toc">
+<li class="tocline">
+<a href="#normative-references" class="tocxref">
+<span class="secno">
+<del class="diff-old">A.1
+</del>
+<ins class="diff-chg">C.1
+</ins>
+</span>
+Normative
+references
+</a>
+</li>
+<li class="tocline">
+<a href="#informative-references" class="tocxref">
+<span class="secno">
+<del class="diff-old">A.2
+</del>
+<ins class="diff-chg">C.2
+</ins>
+</span>
+Informative
+references
+</a>
+</li>
+</ul>
+</li>
+</ul>
+</div>
+<div id="introduction" class="section">
+<h2>
+<span class="secno">
+1.
+</span>
+Introduction
+</h2>
+<p>
+JSON,
+as
+specified
+in
+[
+<cite>
+<a class="bibref" rel="biblioentry" href="#bib-RFC4627">
+RFC4627
+</a>
+</cite>
+],
+is
+a
+simple
+language
+for
+representing
+data
+on
+the
+Web.
+Linked
+Data
+is
+a
+technique
+for
+creating
+a
+graph
+of
+interlinked
+data
+across
+different
+documents
+or
+Web
+sites.
+Data
+entities
+are
+described
+using
+<a class="tref internalDFN" title="iri" href="#dfn-iri">
+<abbr title="Internationalized Resource Identifier">
+IRI
+</abbr>
+</a>
+s,
+which
+are
+typically
+dereferencable
+and
+thus
+may
+be
+used
+to
+find
+more
+information
+about
+an
+entity,
+creating
+a
+<del class="diff-old">&quot;Web
+</del>
+<ins class="diff-chg">"Web
+</ins>
+of
+<del class="diff-old">Knowledge&quot;.
+</del>
+<ins class="diff-chg">Knowledge".
+</ins>
+JSON-LD
+is
+intended
+to
+be
+a
+simple
+publishing
+method
+for
+expressing
+not
+only
+Linked
+Data
+in
+JSON,
+but
+also
+for
+adding
+semantics
+to
+existing
+JSON.
+</p>
+<p>
+JSON-LD
+is
+designed
+as
+a
+light-weight
+syntax
+that
+can
+be
+used
+to
+express
+Linked
+Data.
+It
+is
+primarily
+intended
+to
+be
+a
+way
+to
+use
+Linked
+Data
+in
+Javascript
+and
+other
+Web-based
+programming
+environments.
+It
+is
+also
+useful
+when
+building
+interoperable
+Web
+services
+and
+when
+storing
+Linked
+Data
+in
+JSON-based
+document
+storage
+engines.
+It
+is
+practical
+and
+designed
+to
+be
+as
+simple
+as
+possible,
+utilizing
+the
+large
+number
+of
+JSON
+parsers
+and
+libraries
+available
+today.
+It
+is
+designed
+to
+be
+able
+to
+express
+key-value
+pairs,
+RDF
+data,
+RDFa
+[
+<cite>
+<a class="bibref" rel="biblioentry" href="#bib-RDFA-CORE">
+RDFA-CORE
+</a>
+</cite>
+]
+data,
+Microformats
+[
+<cite>
+<a class="bibref" rel="biblioentry" href="#bib-MICROFORMATS">
+MICROFORMATS
+</a>
+</cite>
+]
+data,
+and
+Microdata
+[
+<cite>
+<a class="bibref" rel="biblioentry" href="#bib-MICRODATA">
+MICRODATA
+</a>
+</cite>
+].
+That
+is,
+it
+supports
+every
+major
+Web-based
+structured
+data
+model
+in
+use
+today.
+</p>
+<p>
+The
+syntax
+does
+not
+necessarily
+require
+applications
+to
+change
+their
+JSON,
+but
+allows
+to
+easily
+add
+meaning
+by
+adding
+context
+in
+a
+way
+that
+is
+either
+in-band
+or
+out-of-band.
+The
+syntax
+is
+designed
+to
+not
+disturb
+already
+deployed
+systems
+running
+on
+JSON,
+but
+provide
+a
+smooth
+upgrade
+path
+from
+JSON
+to
+JSON
+with
+added
+semantics.
+Finally,
+the
+format
+is
+intended
+to
+be
+easy
+to
+parse,
+efficient
+to
+generate,
+convertible
+to
+RDF
+in
+one
+pass,
+and
+require
+a
+very
+small
+memory
+footprint
+in
+order
+to
+operate.
+</p>
+<div id="how-to-read-this-document" class="section">
+<h3>
+<span class="secno">
+1.1
+</span>
+How
+to
+Read
+this
+Document
+</h3>
+<p>
+This
+document
+is
+a
+detailed
+specification
+for
+a
+serialization
+of
+Linked
+Data
+in
+JSON.
+The
+document
+is
+primarily
+intended
+for
+the
+following
+audiences:
+</p>
+<ul>
+<li>
+Authors
+that
+want
+a
+very
+detailed
+view
+of
+how
+JSON-LD
+processors
+operate.
+</li>
+<li>
+Software
+developers
+that
+want
+to
+implement
+processors
+and
+APIs
+for
+JSON-LD.
+</li>
+</ul>
+<p>
+To
+understand
+the
+basics
+in
+this
+specification
+you
+must
+first
+be
+familiar
+with
+JSON,
+which
+is
+detailed
+in
+[
+<cite>
+<a class="bibref" rel="biblioentry" href="#bib-RFC4627">
+RFC4627
+</a>
+</cite>
+].
+You
+must
+also
+understand
+the
+JSON-LD
+Syntax
+[
+<cite>
+<a class="bibref" rel="biblioentry" href="#bib-JSON-LD">
+JSON-LD
+</a>
+</cite>
+],
+which
+is
+the
+base
+syntax
+used
+by
+all
+of
+the
+algorithms
+in
+this
+document.
+To
+understand
+the
+API
+and
+how
+it
+is
+intended
+to
+operate
+in
+a
+programming
+environment,
+it
+is
+useful
+to
+have
+working
+knowledge
+of
+the
+JavaScript
+programming
+language
+[
+<cite>
+<a class="bibref" rel="biblioentry" href="#bib-ECMA-262">
+ECMA-262
+</a>
+</cite>
+]
+and
+WebIDL
+[
+<cite>
+<a class="bibref" rel="biblioentry" href="#bib-WEBIDL">
+WEBIDL
+</a>
+</cite>
+].
+To
+understand
+how
+JSON-LD
+maps
+to
+RDF,
+it
+is
+helpful
+to
+be
+familiar
+with
+the
+basic
+RDF
+concepts
+[
+<cite>
+<a class="bibref" rel="biblioentry" href="#bib-RDF-CONCEPTS">
+RDF-CONCEPTS
+</a>
+</cite>
+].
+</p>
+<p>
+Examples
+may
+contain
+references
+to
+existing
+vocabularies
+and
+use
+<a class="tref internalDFN" title="prefix" href="#dfn-prefix">
+prefix
+</a>
+es
+to
+refer
+to
+Web
+Vocabularies.
+The
+following
+is
+a
+list
+of
+all
+vocabularies
+and
+their
+<a class="tref internalDFN" title="prefix" href="#dfn-prefix">
+prefix
+</a>
+abbreviations,
+as
+used
+in
+this
+document:
+</p>
+<ul>
+<li>
+The
+<a href="http://purl.org/dc/terms/">
+Dublin
+Core
+</a>
+vocabulary
+(abbreviation:
+<code>
+dc
+</code>,
+e.g.,
+<code>
+dc:title
+</code>
+)
+</li>
+<li>
+The
+<a href="http://xmlns.com/foaf/0.1/">
+Friend
+of
+a
+Friend
+</a>
+vocabulary
+(abbreviation:
+<code>
+foaf
+</code>,
+e.g.,
+<code>
+foaf:knows
+</code>
+)
+</li>
+<li>
+The
+<a href="http://www.w3.org/1999/02/22-rdf-syntax-ns#">
+RDF
+</a>
+vocabulary
+(abbreviation:
+<code>
+rdf
+</code>,
+e.g.,
+<code>
+rdf:type
+</code>
+)
+</li>
+<li>
+The
+<a href="http://www.w3.org/2001/XMLSchema#">
+XSD
+</a>
+vocabulary
+(abbreviation:
+<code>
+xsd
+</code>,
+e.g.,
+<code>
+xsd:integer
+</code>
+)
+</li>
+</ul>
+<p>
+JSON
+[
+<cite>
+<a class="bibref" rel="biblioentry" href="#bib-RFC4627">
+RFC4627
+</a>
+</cite>
+]
+defines
+several
+terms
+which
+are
+used
+throughout
+this
+document:
+</p>
+<dl>
+<dt>
+<dfn title="json_object" id="dfn-json_object">
+JSON
+Object
+</dfn>
+</dt>
+<dd>
+An
+object
+structure
+is
+represented
+as
+a
+pair
+of
+curly
+brackets
+surrounding
+zero
+or
+more
+name/value
+pairs
+(or
+members).
+A
+name
+is
+a
+<a class="tref internalDFN" title="string" href="#dfn-string">
+string
+</a>.
+A
+single
+colon
+comes
+after
+each
+name,
+separating
+the
+name
+from
+the
+value.
+A
+single
+comma
+separates
+a
+value
+from
+a
+following
+name.
+The
+names
+within
+an
+object
+<em class="rfc2119" title="should">
+should
+</em>
+be
+unique.
+</dd>
+<dt>
+<dfn title="array" id="dfn-array">
+array
+</dfn>
+</dt>
+<dd>
+An
+array
+is
+an
+ordered
+collection
+of
+values.
+An
+array
+structure
+is
+represented
+as
+square
+brackets
+surrounding
+zero
+or
+more
+values
+(or
+elements).
+Elements
+are
+separated
+by
+commas.
+Within
+JSON-LD,
+array
+order
+is
+not
+preserved
+by
+default,
+unless
+specific
+markup
+is
+provided
+(see
+<a href="#lists">
+Lists
+</a>
+).
+This
+is
+because
+the
+basic
+data
+model
+of
+JSON-LD
+is
+a
+<del class="diff-old">directed
+</del>
+<a class="tref internalDFN" title="linked_data_graph" href="#dfn-linked_data_graph">
+<ins class="diff-chg">linked
+data
+</ins>
+graph
+</a>,
+which
+is
+inherently
+unordered.
+</dd>
+<dt>
+<dfn title="string" id="dfn-string">
+string
+</dfn>
+</dt>
+<dd>
+A
+string
+is
+a
+sequence
+of
+zero
+or
+more
+Unicode
+characters,
+wrapped
+in
+double
+quotes,
+using
+backslash
+escapes.
+A
+character
+is
+represented
+as
+a
+single
+character
+string.
+</dd>
+<dt>
+<dfn title="number" id="dfn-number">
+number
+</dfn>
+</dt>
+<dd>
+A
+number
+is
+is
+similar
+to
+that
+used
+in
+most
+programming
+languages,
+except
+that
+the
+octal
+and
+hexadecimal
+formats
+are
+not
+used
+and
+that
+leading
+zeros
+are
+not
+allowed.
+</dd>
+<dt>
+<dfn title="true" id="dfn-true">
+true
+</dfn>
+and
+<dfn title="false" id="dfn-false">
+false
+</dfn>
+</dt>
+<dd>
+Boolean
+values.
+</dd>
+<dt>
+<dfn title="null" id="dfn-null">
+null
+</dfn>
+</dt>
+<dd>
+The
+use
+of
+the
+<em>
+null
+</em>
+value
+is
+undefined
+within
+JSON-LD.
+<div class="issue">
+Supporting
+<em>
+null
+</em>
+in
+JSON-LD
+might
+have
+a
+number
+of
+advantages
+and
+should
+be
+evaluated.
+This
+is
+currently
+an
+<a href="https://github.com/json-ld/json-ld.org/issues/11">
+open
+issue
+</a>.
+</div>
+</dd>
+</dl>
+<p>
+</p>
+</div>
+<div id="linked-data" class="section">
+<h3>
+<span class="secno">
+1.2
+</span>
+<ins class="diff-new">Linked
+Data
+</ins></h3><p><ins class="diff-new">
+The
+following
+definition
+for
+</ins><a class="tref internalDFN" title="linked_data" href="#dfn-linked_data"><ins class="diff-new">
+Linked
+Data
+</ins></a><ins class="diff-new">
+is
+the
+one
+that
+will
+be
+used
+for
+this
+specification.
+</ins></p><ol><li><dfn title="linked_data" id="dfn-linked_data"><ins class="diff-new">
+Linked
+Data
+</ins></dfn><ins class="diff-new">
+is
+a
+set
+of
+documents,
+each
+containing
+a
+representation
+of
+a
+linked
+data
+graph.
+</ins></li><li><ins class="diff-new">
+A
+</ins><dfn title="linked_data_graph" id="dfn-linked_data_graph"><ins class="diff-new">
+linked
+data
+graph
+</ins></dfn><ins class="diff-new">
+is
+an
+unordered
+labeled
+directed
+graph,
+where
+nodes
+are
+</ins><a class="tref internalDFN" title="subject" href="#dfn-subject"><ins class="diff-new">
+subject
+</ins></a><ins class="diff-new">
+s
+or
+</ins><a class="tref internalDFN" title="object" href="#dfn-object"><ins class="diff-new">
+object
+</ins></a><ins class="diff-new">
+s,
+and
+edges
+are
+properties.
+</ins></li><li><ins class="diff-new">
+A
+</ins><dfn title="subject" id="dfn-subject"><ins class="diff-new">
+subject
+</ins></dfn><ins class="diff-new">
+is
+any
+node
+in
+a
+</ins><a class="tref internalDFN" title="linked_data_graph" href="#dfn-linked_data_graph"><ins class="diff-new">
+linked
+data
+graph
+</ins></a><ins class="diff-new">
+with
+at
+least
+one
+outgoing
+edge.
+</ins></li><li><ins class="diff-new">
+A
+</ins><a class="tref internalDFN" title="subject" href="#dfn-subject"><ins class="diff-new">
+subject
+</ins></a><em class="rfc2119" title="should"><ins class="diff-new">
+should
+</ins></em><ins class="diff-new">
+be
+labeled
+with
+an
+</ins><a class="tref internalDFN" title="iri" href="#dfn-iri"><abbr title="Internationalized Resource Identifier"><ins class="diff-new">
+IRI
+</ins></abbr></a><ins class="diff-new">
+(an
+Internationalized
+Resource
+Identifier
+as
+described
+in
+[
+</ins><cite><a class="bibref" rel="biblioentry" href="#bib-RFC3987"><ins class="diff-new">
+RFC3987
+</ins></a></cite><ins class="diff-new">
+]).
+</ins></li><li><ins class="diff-new">
+An
+</ins><dfn title="object" id="dfn-object"><ins class="diff-new">
+object
+</ins></dfn><ins class="diff-new">
+is
+a
+node
+in
+a
+</ins><a class="tref internalDFN" title="linked_data_graph" href="#dfn-linked_data_graph"><ins class="diff-new">
+linked
+data
+graph
+</ins></a><ins class="diff-new">
+with
+at
+least
+one
+incoming
+edge.
+</ins></li><li><ins class="diff-new">
+An
+</ins><a class="tref internalDFN" title="object" href="#dfn-object"><ins class="diff-new">
+object
+</ins></a><em class="rfc2119" title="may"><ins class="diff-new">
+may
+</ins></em><ins class="diff-new">
+be
+labeled
+with
+an
+</ins><a class="tref internalDFN" title="iri" href="#dfn-iri"><abbr title="Internationalized Resource Identifier"><ins class="diff-new">
+IRI
+</ins></abbr></a>.</li><li><ins class="diff-new">
+An
+object
+</ins><em class="rfc2119" title="may"><ins class="diff-new">
+may
+</ins></em><ins class="diff-new">
+be
+a
+</ins><a class="tref internalDFN" title="subject" href="#dfn-subject"><ins class="diff-new">
+subject
+</ins></a><ins class="diff-new">
+and
+</ins><a class="tref internalDFN" title="object" href="#dfn-object"><ins class="diff-new">
+object
+</ins></a><ins class="diff-new">
+at
+the
+same
+time.
+</ins></li><li><ins class="diff-new">
+A
+</ins><dfn title="property" id="dfn-property"><ins class="diff-new">
+property
+</ins></dfn><ins class="diff-new">
+is
+an
+edge
+of
+the
+</ins><a class="tref internalDFN" title="linked_data_graph" href="#dfn-linked_data_graph"><ins class="diff-new">
+linked
+data
+graph
+</ins></a>.</li><li><ins class="diff-new">
+A
+</ins><a class="tref internalDFN" title="property" href="#dfn-property"><ins class="diff-new">
+property
+</ins></a><em class="rfc2119" title="should"><ins class="diff-new">
+should
+</ins></em><ins class="diff-new">
+be
+labeled
+with
+an
+</ins><a class="tref internalDFN" title="iri" href="#dfn-iri"><abbr title="Internationalized Resource Identifier"><ins class="diff-new">
+IRI
+</ins></abbr></a>.</li><li><ins class="diff-new">
+An
+</ins><a class="tref internalDFN" title="iri" href="#dfn-iri"><abbr title="Internationalized Resource Identifier"><ins class="diff-new">
+IRI
+</ins></abbr></a><ins class="diff-new">
+that
+is
+a
+label
+in
+a
+</ins><a class="tref internalDFN" title="linked_data_graph" href="#dfn-linked_data_graph"><ins class="diff-new">
+linked
+data
+graph
+</ins></a><em class="rfc2119" title="should"><ins class="diff-new">
+should
+</ins></em><ins class="diff-new">
+be
+dereferencable
+to
+a
+</ins><a class="tref internalDFN" title="linked_data" href="#dfn-linked_data"><ins class="diff-new">
+Linked
+Data
+</ins></a><ins class="diff-new">
+document
+describing
+the
+labeled
+</ins><a class="tref internalDFN" title="subject" href="#dfn-subject"><ins class="diff-new">
+subject
+</ins></a>,<a class="tref internalDFN" title="object" href="#dfn-object"><ins class="diff-new">
+object
+</ins></a><ins class="diff-new">
+or
+</ins><a class="tref internalDFN" title="property" href="#dfn-property"><ins class="diff-new">
+property
+</ins></a>.</li><li><ins class="diff-new">
+A
+</ins><dfn title="literal" id="dfn-literal"><ins class="diff-new">
+literal
+</ins></dfn><ins class="diff-new">
+is
+an
+</ins><a class="tref internalDFN" title="object" href="#dfn-object"><ins class="diff-new">
+object
+</ins></a><ins class="diff-new">
+with
+a
+label
+that
+is
+not
+an
+</ins><a class="tref internalDFN" title="iri" href="#dfn-iri"><abbr title="Internationalized Resource Identifier"><ins class="diff-new">
+IRI
+</ins></abbr></a></li></ol><p><ins class="diff-new">
+Note
+that
+the
+definition
+for
+</ins><a class="tref internalDFN" title="linked_data" href="#dfn-linked_data"><ins class="diff-new">
+Linked
+Data
+</ins></a><ins class="diff-new">
+above
+is
+silent
+on
+the
+topic
+of
+unlabeled
+nodes.
+Unlabeled
+nodes
+are
+not
+considered
+</ins><a class="tref internalDFN" title="linked_data" href="#dfn-linked_data"><ins class="diff-new">
+Linked
+Data
+</ins></a>.<ins class="diff-new">
+However,
+this
+specification
+allows
+for
+the
+expression
+of
+unlabled
+nodes,
+as
+most
+graph-based
+data
+sets
+on
+the
+Web
+contain
+a
+number
+of
+associated
+nodes
+that
+are
+not
+named
+and
+thus
+are
+not
+directly
+de-referenceable.
+</ins></p></div><div id="contributing" class="section"><h3><span class="secno"><ins class="diff-new">
+1.3
+</ins></span>
+Contributing
+</h3>
+<p>
+There
+are
+a
+number
+of
+ways
+that
+one
+may
+participate
+in
+the
+development
+of
+this
+specification:
+</p>
+<ul>
+<li>
+Technical
+discussion
+typically
+occurs
+on
+the
+public
+mailing
+list:
+<a href="http://lists.w3.org/Archives/Public/public-linked-json/">
[email protected]
+</a>
+</li>
+<li>
+<a href="http://json-ld.org/minutes/">
+Public
+teleconferences
+</a>
+are
+held
+on
+Tuesdays
+at
+1500UTC
+on
+the
+second
+and
+fourth
+week
+of
+each
+month.
+</li>
+<li>
+Specification
+bugs
+and
+issues
+should
+be
+reported
+in
+the
+<a href="https://github.com/json-ld/json-ld.org/issues">
+issue
+tracker
+</a>.
+</li>
+<li>
+<a href="https://github.com/json-ld/json-ld.org/tree/master/spec">
+Source
+code
+</a>
+for
+the
+specification
+can
+be
+found
+on
+Github.
+</li>
+<li>
+The
+<a href="http://webchat.freenode.net/?channels=#json-ld">
+#json-ld
+</a>
+IRC
+channel
+is
+available
+for
+real-time
+discussion
+on
+irc.freenode.net.
+</li>
+</ul>
+</div>
+</div>
+<div id="the-application-programming-interface" class="section">
+<h2>
+<span class="secno">
+2.
+</span>
+The
+Application
+Programming
+Interface
+</h2>
+<p>
+This
+API
+provides
+a
+clean
+mechanism
+that
+enables
+developers
+to
+convert
+JSON-LD
+data
+into
+a
+a
+variety
+of
+output
+formats
+that
+are
+easier
+to
+work
+with
+in
+various
+programming
+languages.
+If
+a
+JSON-LD
+API
+is
+provided
+in
+a
+programming
+environment,
+the
+entirety
+of
+the
+following
+API
+<em class="rfc2119" title="must">
+must
+</em>
+be
+implemented.
+</p>
+<div id="jsonldprocessor" class="section">
+<h3>
+<span class="secno">
+2.1
+</span>
+JsonLdProcessor
+</h3>
+<del class="diff-old">]
+interface  {
+};
+</del>
+    <pre class="idl"><span class="idlInterface" id="idl-def-JsonLdProcessor">[<span class="extAttr">NoInterfaceObject</span>]
+<ins class="diff-chg">interface <span class="idlInterfaceID">JsonLdProcessor</span> {
+</ins><span class="idlMethod">    <span class="idlMethType"><a>object</a></span>    <span class="idlMethName"><a href="#widl-JsonLdProcessor-expand-object-object-input-object-context">expand</a></span> (<span class="idlParam"><span class="idlParamType"><a>object</a></span> <span class="idlParamName">input</span></span>, <span class="idlParam">optional <span class="idlParamType"><a>object</a>?</span> <span class="idlParamName">context</span></span>) raises (<span class="idlRaises"><a>InvalidContext</a></span>);</span>
+<span class="idlMethod">    <span class="idlMethType"><a>object</a></span>    <span class="idlMethName"><a href="#widl-JsonLdProcessor-compact-object-object-input-object-context">compact</a></span> (<span class="idlParam"><span class="idlParamType"><a>object</a></span> <span class="idlParamName">input</span></span>, <span class="idlParam">optional <span class="idlParamType"><a>object</a>?</span> <span class="idlParamName">context</span></span>) raises (<span class="idlRaises"><a>InvalidContext</a></span>, <span class="idlRaises"><a>ProcessingError</a></span>);</span>
+<span class="idlMethod">    <span class="idlMethType"><a>object</a></span>    <span class="idlMethName"><a href="#widl-JsonLdProcessor-frame-object-object-input-object-frame-object-options">frame</a></span> (<span class="idlParam"><span class="idlParamType"><a>object</a></span> <span class="idlParamName">input</span></span>, <span class="idlParam"><span class="idlParamType"><a>object</a></span> <span class="idlParamName">frame</span></span>, <span class="idlParam"><span class="idlParamType"><a>object</a></span> <span class="idlParamName">options</span></span>) raises (<span class="idlRaises"><a>InvalidFrame</a></span>);</span>
+<span class="idlMethod">    <span class="idlMethType"><a>DOMString</a></span> <span class="idlMethName"><a href="#widl-JsonLdProcessor-normalize-DOMString-object-input-object-context">normalize</a></span> (<span class="idlParam"><span class="idlParamType"><a>object</a></span> <span class="idlParamName">input</span></span>, <span class="idlParam">optional <span class="idlParamType"><a>object</a>?</span> <span class="idlParamName">context</span></span>) raises (<span class="idlRaises"><a>InvalidContext</a></span>);</span>
+<span class="idlMethod">    <span class="idlMethType"><a>void</a></span>      <span class="idlMethName"><a href="#widl-JsonLdProcessor-triples-void-object-input-JsonLdTripleCallback-tripleCallback-object-context">triples</a></span> (<span class="idlParam"><span class="idlParamType"><a>object</a></span> <span class="idlParamName">input</span></span>, <span class="idlParam"><span class="idlParamType"><a href="#idl-def-JsonLdTripleCallback" class="idlType"><code>JsonLdTripleCallback</code></a></span> <span class="idlParamName">tripleCallback</span></span>, <span class="idlParam">optional <span class="idlParamType"><a>object</a>?</span> <span class="idlParamName">context</span></span>) raises (<span class="idlRaises"><a>InvalidContext</a></span>);</span>
+<ins class="diff-chg">
+};</span>
+</ins>
+</pre>
+<div id="methods" class="section">
+<h4>
+<span class="secno">
+2.1.1
+</span>
+Methods
+</h4>
+<dl class="methods">
+<dt id="widl-JsonLdProcessor-compact-object-object-input-object-context">
+<code>
+compact
+</code>
+</dt>
+<dd>
+<a href="#compaction">
+Compacts
+</a>
+the
+given
+<code>
+input
+</code>
+according
+to
+the
+steps
+in
+the
+<a href="#compaction-algorithm">
+Compaction
+Algorithm
+</a>.
+The
+<code>
+input
+</code>
+<em class="rfc2119" title="must">
+must
+</em>
+be
+copied,
+compacted
+and
+returned
+if
+there
+are
+no
+errors.
+If
+the
+compaction
+fails,
+an
+appropirate
+exception
+<em class="rfc2119" title="must">
+must
+</em>
+be
+thrown.
+<table class="parameters">
+<tr>
+<th>
+Parameter
+</th>
+<th>
+Type
+</th>
+<th>
+Nullable
+</th>
+<th>
+Optional
+</th>
+<th>
+Description
+</th>
+</tr>
+<tr>
+<td class="prmName">
+input
+</td>
+<td class="prmType">
+<code>
+<a>
+object
+</a>
+</code>
+</td>
+<td class="prmNullFalse">
+<del class="diff-old">✘
+</del>
+<ins class="diff-chg">&#10008;
+</ins>
+</td>
+<td class="prmOptFalse">
+<del class="diff-old">✘
+</del>
+<ins class="diff-chg">&#10008;
+</ins>
+</td>
+<td class="prmDesc">
+The
+JSON-LD
+object
+to
+perform
+compaction
+on.
+</td>
+</tr>
+<tr>
+<td class="prmName">
+context
+</td>
+<td class="prmType">
+<code>
+<a>
+object
+</a>
+</code>
+</td>
+<td class="prmNullTrue">
+<del class="diff-old">✔
+</del>
+<ins class="diff-chg">&#10004;
+</ins>
+</td>
+<td class="prmOptTrue">
+<del class="diff-old">✔
+</del>
+<ins class="diff-chg">&#10004;
+</ins>
+</td>
+<td class="prmDesc">
+The
+base
+context
+to
+use
+when
+compacting
+the
+<code>
+input
+</code>.
+</td>
+</tr>
+</table>
+<table class="exceptions">
+<tr>
+<th>
+Exception
+</th>
+<th>
+Description
+</th>
+</tr>
+<tr>
+<td class="excName">
+<a>
+InvalidContext
+</a>
+</td>
+<td class="excDesc">
+<table class="exceptionCodes">
+<tr>
+<td class="excCodeName">
+<code>
+INVALID_SYNTAX
+</code>
+</td>
+<td class="excCodeDesc">
+A
+general
+syntax
+error
+was
+detected
+in
+the
+<code>
[email protected]
+</code>.
+For
+example,
+if
+a
+<code>
+<del class="diff-old">@coerce
+</del>
+<ins class="diff-chg">@type
+</ins>
+</code>
+key
+maps
+to
+anything
+other
+than
+<del class="diff-old">a
+string
+</del>
+<code>
+<ins class="diff-chg">@id
+</ins></code>
+or
+an
+<del class="diff-old">array
+of
+strings,
+</del>
+<ins class="diff-chg">absolute
+</ins><abbr title="Internationalized Resource Identifier"><ins class="diff-chg">
+IRI
+</ins></abbr>,
+this
+exception
+would
+be
+raised.
+</td>
+</tr>
+<tr>
+<td class="excCodeName">
+<code>
+<del class="diff-old">MULTIPLE_DATATYPES
+</del>
+<ins class="diff-chg">LOAD_ERROR
+</ins>
+</code>
+</td>
+<td class="excCodeDesc">
+There
+<del class="diff-old">is
+more
+than
+one
+target
+datatype
+specified
+for
+</del>
+<ins class="diff-chg">was
+</ins>
+a
+<del class="diff-old">single
+property
+in
+the
+list
+of
+coercion
+rules.
+This
+means
+that
+the
+processor
+does
+not
+know
+what
+the
+developer
+intended
+for
+the
+target
+datatype
+for
+</del>
+<ins class="diff-chg">problem
+encountered
+loading
+</ins>
+a
+<del class="diff-old">property.
+</del>
+<ins class="diff-chg">remote
+context.
+</ins>
+</td>
+</tr>
+</table>
+</td>
+</tr>
+<tr>
+<td class="excName">
+<a>
+ProcessingError
+</a>
+</td>
+<td class="excDesc">
+<table class="exceptionCodes">
+<tr>
+<td class="excCodeName">
+<code>
+LOSSY_COMPACTION
+</code>
+</td>
+<td class="excCodeDesc">
+The
+compaction
+would
+lead
+to
+a
+loss
+of
+information,
+such
+as
+a
+<code>
[email protected]
+</code>
+value.
+</td>
+</tr>
+<tr>
+<td class="excCodeName">
+<code>
+CONFLICTING_DATATYPES
+</code>
+</td>
+<td class="excCodeDesc">
+The
+target
+datatype
+specified
+in
+the
+coercion
+rule
+and
+the
+datatype
+for
+the
+typed
+literal
+do
+not
+match.
+</td>
+</tr>
+</table>
+</td>
+</tr>
+</table>
+<div>
+<em>
+Return
+type:
+</em>
+<code>
+<a>
+object
+</a>
+</code>
+</div>
+</dd>
+<dt id="widl-JsonLdProcessor-expand-object-object-input-object-context">
+<code>
+expand
+</code>
+</dt>
+<dd>
+<a href="#expansion">
+Expands
+</a>
+the
+given
+<code>
+input
+</code>
+according
+to
+the
+steps
+in
+the
+<a href="#expansion-algorithm">
+Expansion
+Algorithm
+</a>.
+The
+<code>
+input
+</code>
+<em class="rfc2119" title="must">
+must
+</em>
+be
+copied,
+expanded
+and
+returned
+if
+there
+are
+no
+errors.
+If
+the
+expansion
+fails,
+an
+appropriate
+exception
+<em class="rfc2119" title="must">
+must
+</em>
+be
+thrown.
+<table class="parameters">
+<tr>
+<th>
+Parameter
+</th>
+<th>
+Type
+</th>
+<th>
+Nullable
+</th>
+<th>
+Optional
+</th>
+<th>
+Description
+</th>
+</tr>
+<tr>
+<td class="prmName">
+input
+</td>
+<td class="prmType">
+<code>
+<a>
+object
+</a>
+</code>
+</td>
+<td class="prmNullFalse">
+<del class="diff-old">✘
+</del>
+<ins class="diff-chg">&#10008;
+</ins>
+</td>
+<td class="prmOptFalse">
+<del class="diff-old">✘
+</del>
+<ins class="diff-chg">&#10008;
+</ins>
+</td>
+<td class="prmDesc">
+The
+JSON-LD
+object
+to
+copy
+and
+perform
+the
+expansion
+upon.
+</td>
+</tr>
+<tr>
+<td class="prmName">
+context
+</td>
+<td class="prmType">
+<code>
+<a>
+object
+</a>
+</code>
+</td>
+<td class="prmNullTrue">
+<del class="diff-old">✔
+</del>
+<ins class="diff-chg">&#10004;
+</ins>
+</td>
+<td class="prmOptTrue">
+<del class="diff-old">✔
+</del>
+<ins class="diff-chg">&#10004;
+</ins>
+</td>
+<td class="prmDesc">
+An
+external
+context
+to
+use
+additionally
+to
+the
+context
+embedded
+in
+<code>
+input
+</code>
+when
+expanding
+the
+<code>
+input
+</code>.
+</td>
+</tr>
+</table>
+<table class="exceptions">
+<tr>
+<th>
+Exception
+</th>
+<th>
+Description
+</th>
+</tr>
+<tr>
+<td class="excName">
+<a>
+InvalidContext
+</a>
+</td>
+<td class="excDesc">
+<table class="exceptionCodes">
+<tr>
+<td class="excCodeName">
+<code>
+INVALID_SYNTAX
+</code>
+</td>
+<td class="excCodeDesc">
+A
+general
+syntax
+error
+was
+detected
+in
+the
+<code>
[email protected]
+</code>.
+For
+example,
+if
+a
+<code>
+<del class="diff-old">@coerce
+</del>
+<ins class="diff-chg">@type
+</ins>
+</code>
+key
+maps
+to
+anything
+other
+than
+<del class="diff-old">a
+string
+</del>
+<code>
+<ins class="diff-chg">@id
+</ins></code>
+or
+an
+<del class="diff-old">array
+of
+strings,
+</del>
+<ins class="diff-chg">absolute
+</ins><abbr title="Internationalized Resource Identifier"><ins class="diff-chg">
+IRI
+</ins></abbr>,
+this
+exception
+would
+be
+raised.
+</td>
+</tr>
+<tr>
+<td class="excCodeName">
+<code>
+<del class="diff-old">MULTIPLE_DATATYPES
+</del>
+<ins class="diff-chg">LOAD_ERROR
+</ins>
+</code>
+</td>
+<td class="excCodeDesc">
+There
+<del class="diff-old">is
+more
+than
+one
+target
+datatype
+specified
+for
+</del>
+<ins class="diff-chg">was
+</ins>
+a
+<del class="diff-old">single
+property
+in
+the
+list
+of
+coercion
+rules.
+This
+means
+that
+the
+processor
+does
+not
+know
+what
+the
+developer
+intended
+for
+the
+target
+datatype
+for
+</del>
+<ins class="diff-chg">problem
+encountered
+loading
+</ins>
+a
+<del class="diff-old">property.
+</del>
+<ins class="diff-chg">remote
+context.
+</ins>
+</td>
+</tr>
+</table>
+</td>
+</tr>
+</table>
+<div>
+<em>
+Return
+type:
+</em>
+<code>
+<a>
+object
+</a>
+</code>
+</div>
+</dd>
+<dt id="widl-JsonLdProcessor-frame-object-object-input-object-frame-object-options">
+<code>
+frame
+</code>
+</dt>
+<dd>
+<a href="#framing">
+Frames
+</a>
+the
+given
+<code>
+input
+</code>
+using
+the
+<code>
+frame
+</code>
+according
+to
+the
+steps
+in
+the
+<a href="#framing-algorithm">
+Framing
+Algorithm
+</a>.
+The
+<code>
+input
+</code>
+is
+used
+to
+build
+the
+framed
+output
+and
+is
+returned
+if
+there
+are
+no
+errors.
+If
+there
+are
+no
+matches
+for
+the
+frame,
+<code>
+null
+</code>
+<em class="rfc2119" title="must">
+must
+</em>
+be
+returned.
+Exceptions
+<em class="rfc2119" title="must">
+must
+</em>
+be
+thrown
+if
+there
+are
+errors.
+<table class="parameters">
+<tr>
+<th>
+Parameter
+</th>
+<th>
+Type
+</th>
+<th>
+Nullable
+</th>
+<th>
+Optional
+</th>
+<th>
+Description
+</th>
+</tr>
+<tr>
+<td class="prmName">
+input
+</td>
+<td class="prmType">
+<code>
+<a>
+object
+</a>
+</code>
+</td>
+<td class="prmNullFalse">
+<del class="diff-old">✘
+</del>
+<ins class="diff-chg">&#10008;
+</ins>
+</td>
+<td class="prmOptFalse">
+<del class="diff-old">✘
+</del>
+<ins class="diff-chg">&#10008;
+</ins>
+</td>
+<td class="prmDesc">
+The
+JSON-LD
+object
+to
+perform
+framing
+on.
+</td>
+</tr>
+<tr>
+<td class="prmName">
+frame
+</td>
+<td class="prmType">
+<code>
+<a>
+object
+</a>
+</code>
+</td>
+<td class="prmNullFalse">
+<del class="diff-old">✘
+</del>
+<ins class="diff-chg">&#10008;
+</ins>
+</td>
+<td class="prmOptFalse">
+<del class="diff-old">✘
+</del>
+<ins class="diff-chg">&#10008;
+</ins>
+</td>
+<td class="prmDesc">
+The
+frame
+to
+use
+when
+re-arranging
+the
+data.
+</td>
+</tr>
+<tr>
+<td class="prmName">
+options
+</td>
+<td class="prmType">
+<code>
+<a>
+object
+</a>
+</code>
+</td>
+<td class="prmNullFalse">
+<del class="diff-old">✘
+</del>
+<ins class="diff-chg">&#10008;
+</ins>
+</td>
+<td class="prmOptFalse">
+<del class="diff-old">✘
+</del>
+<ins class="diff-chg">&#10008;
+</ins>
+</td>
+<td class="prmDesc">
+A
+set
+of
+options
+that
+will
+affect
+the
+framing
+algorithm.
+</td>
+</tr>
+</table>
+<table class="exceptions">
+<tr>
+<th>
+Exception
+</th>
+<th>
+Description
+</th>
+</tr>
+<tr>
+<td class="excName">
+<a>
+InvalidFrame
+</a>
+</td>
+<td class="excDesc">
+<table class="exceptionCodes">
+<tr>
+<td class="excCodeName">
+<code>
+INVALID_SYNTAX
+</code>
+</td>
+<td class="excCodeDesc">
+A
+frame
+must
+be
+either
+an
+object
+or
+an
+array
+of
+objects,
+if
+the
+frame
+is
+neither
+of
+these
+types,
+this
+exception
+is
+thrown.
+</td>
+</tr>
+<tr>
+<td class="excCodeName">
+<code>
+MULTIPLE_EMBEDS
+</code>
+</td>
+<td class="excCodeDesc">
+A
+subject
+<abbr title="Internationalized Resource Identifier">
+IRI
+</abbr>
+was
+specified
+in
+more
+than
+one
+place
+in
+the
+input
+frame.
+More
+than
+one
+embed
+of
+a
+given
+subject
+<abbr title="Internationalized Resource Identifier">
+IRI
+</abbr>
+is
+not
+allowed,
+and
+if
+requested,
+<em class="rfc2119" title="must">
+must
+</em>
+result
+in
+this
+exception.
+</td>
+</tr>
+</table>
+</td>
+</tr>
+</table>
+<div>
+<em>
+Return
+type:
+</em>
+<code>
+<a>
+object
+</a>
+</code>
+</div>
+</dd>
+<dt id="widl-JsonLdProcessor-normalize-DOMString-object-input-object-context">
+<code>
+normalize
+</code>
+</dt>
+<dd>
+<a href="#normalization">
+Normalizes
+</a>
+the
+given
+<code>
+input
+</code>
+according
+to
+the
+steps
+in
+the
+<a href="#normalization-algorithm">
+Normalization
+Algorithm
+</a>.
+The
+<code>
+input
+</code>
+<em class="rfc2119" title="must">
+must
+</em>
+be
+copied,
+normalized
+and
+returned
+if
+there
+are
+no
+errors.
+If
+the
+compaction
+fails,
+<code>
+null
+</code>
+<em class="rfc2119" title="must">
+must
+</em>
+be
+returned.
+<ins class="diff-new">The
+output
+is
+the
+serialized
+representation
+returned
+from
+the
+</ins><a href="#normalization-algorithm"><ins class="diff-new">
+Normalization
+Algorithm
+</ins></a>.<span class="issue"><ins class="diff-new">
+It's
+still
+an
+open
+question
+if
+the
+result
+is
+a
+DOMString
+representing
+the
+serialized
+graph
+in
+JSON-LD,
+or
+an
+</ins><a class="tref internalDFN" title="array" href="#dfn-array"><ins class="diff-new">
+array
+</ins></a><ins class="diff-new">
+representation
+which
+is
+in
+normalized
+form.
+</ins></span>
+<table class="parameters">
+<tr>
+<th>
+Parameter
+</th>
+<th>
+Type
+</th>
+<th>
+Nullable
+</th>
+<th>
+Optional
+</th>
+<th>
+Description
+</th>
+</tr>
+<tr>
+<td class="prmName">
+input
+</td>
+<td class="prmType">
+<code>
+<a>
+object
+</a>
+</code>
+</td>
+<td class="prmNullFalse">
+<del class="diff-old">✘
+</del>
+<ins class="diff-chg">&#10008;
+</ins>
+</td>
+<td class="prmOptFalse">
+<del class="diff-old">✘
+</del>
+<ins class="diff-chg">&#10008;
+</ins>
+</td>
+<td class="prmDesc">
+The
+JSON-LD
+object
+to
+perform
+normalization
+upon.
+</td>
+</tr>
+<tr>
+<td class="prmName">
+context
+</td>
+<td class="prmType">
+<code>
+<a>
+object
+</a>
+</code>
+</td>
+<td class="prmNullTrue">
+<del class="diff-old">✔
+</del>
+<ins class="diff-chg">&#10004;
+</ins>
+</td>
+<td class="prmOptTrue">
+<del class="diff-old">✔
+</del>
+<ins class="diff-chg">&#10004;
+</ins>
+</td>
+<td class="prmDesc">
+An
+external
+context
+to
+use
+additionally
+to
+the
+context
+embedded
+in
+<code>
+input
+</code>
+when
+expanding
+the
+<code>
+input
+</code>.
+</td>
+</tr>
+</table>
+<table class="exceptions">
+<tr>
+<th>
+Exception
+</th>
+<th>
+Description
+</th>
+</tr>
+<tr>
+<td class="excName">
+<a>
+InvalidContext
+</a>
+</td>
+<td class="excDesc">
+<table class="exceptionCodes">
+<tr>
+<td class="excCodeName">
+<code>
+INVALID_SYNTAX
+</code>
+</td>
+<td class="excCodeDesc">
+A
+general
+syntax
+error
+was
+detected
+in
+the
+<code>
[email protected]
+</code>.
+For
+example,
+if
+a
+<code>
+<del class="diff-old">@coerce
+</del>
+<ins class="diff-chg">@type
+</ins>
+</code>
+key
+maps
+to
+anything
+other
+than
+<del class="diff-old">a
+string
+</del>
+<code>
+<ins class="diff-chg">@id
+</ins></code>
+or
+an
+<del class="diff-old">array
+of
+strings,
+</del>
+<ins class="diff-chg">absolute
+</ins><abbr title="Internationalized Resource Identifier"><ins class="diff-chg">
+IRI
+</ins></abbr>,
+this
+exception
+would
+be
+raised.
+</td>
+</tr>
+<tr>
+<td class="excCodeName">
+<code>
+<del class="diff-old">MULTIPLE_DATATYPES
+</del>
+<ins class="diff-chg">LOAD_ERROR
+</ins>
+</code>
+</td>
+<td class="excCodeDesc">
+There
+<del class="diff-old">is
+more
+than
+one
+target
+datatype
+specified
+for
+</del>
+<ins class="diff-chg">was
+</ins>
+a
+<del class="diff-old">single
+property
+in
+the
+list
+of
+coercion
+rules.
+This
+means
+that
+the
+processor
+does
+not
+know
+what
+the
+developer
+intended
+for
+the
+target
+datatype
+for
+</del>
+<ins class="diff-chg">problem
+encountered
+loading
+</ins>
+a
+<del class="diff-old">property.
+</del>
+<ins class="diff-chg">remote
+context.
+</ins>
+</td>
+</tr>
+</table>
+</td>
+</tr>
+</table>
+<div>
+<em>
+Return
+type:
+</em>
+<code>
+<a>
+<del class="diff-old">object
+</del>
+<ins class="diff-chg">DOMString
+</ins>
+</a>
+</code>
+</div>
+</dd>
+<dt id="widl-JsonLdProcessor-triples-void-object-input-JsonLdTripleCallback-tripleCallback-object-context">
+<code>
+triples
+</code>
+</dt>
+<dd>
+Processes
+the
+<code>
+input
+</code>
+according
+to
+the
+<a href="#rdf-conversion-algorithm">
+RDF
+Conversion
+Algorithm
+</a>,
+calling
+the
+provided
+<code>
+tripleCallback
+</code>
+for
+each
+triple
+generated.
+<table class="parameters">
+<tr>
+<th>
+Parameter
+</th>
+<th>
+Type
+</th>
+<th>
+Nullable
+</th>
+<th>
+Optional
+</th>
+<th>
+Description
+</th>
+</tr>
+<tr>
+<td class="prmName">
+input
+</td>
+<td class="prmType">
+<code>
+<a>
+object
+</a>
+</code>
+</td>
+<td class="prmNullFalse">
+<del class="diff-old">✘
+</del>
+<ins class="diff-chg">&#10008;
+</ins>
+</td>
+<td class="prmOptFalse">
+<del class="diff-old">✘
+</del>
+<ins class="diff-chg">&#10008;
+</ins>
+</td>
+<td class="prmDesc">
+The
+JSON-LD
+object
+to
+process
+when
+outputting
+triples.
+</td>
+</tr>
+<tr>
+<td class="prmName">
+tripleCallback
+</td>
+<td class="prmType">
+<code>
+<a href="#idl-def-JsonLdTripleCallback" class="idlType">
+<code>
+JsonLdTripleCallback
+</code>
+</a>
+</code>
+</td>
+<td class="prmNullFalse">
+<del class="diff-old">✘
+</del>
+<ins class="diff-chg">&#10008;
+</ins>
+</td>
+<td class="prmOptFalse">
+<del class="diff-old">✘
+</del>
+<ins class="diff-chg">&#10008;
+</ins>
+</td>
+<td class="prmDesc">
+A
+callback
+that
+is
+called
+whenever
+a
+processing
+error
+occurs
+on
+the
+given
+<code>
+input
+</code>.
+<div class="issue">
+This
+callback
+should
+be
+aligned
+with
+the
+RDF
+API.
+</div>
+</td>
+</tr>
+<tr>
+<td class="prmName">
+context
+</td>
+<td class="prmType">
+<code>
+<a>
+object
+</a>
+</code>
+</td>
+<td class="prmNullTrue">
+<del class="diff-old">✔
+</del>
+<ins class="diff-chg">&#10004;
+</ins>
+</td>
+<td class="prmOptTrue">
+<del class="diff-old">✔
+</del>
+<ins class="diff-chg">&#10004;
+</ins>
+</td>
+<td class="prmDesc">
+An
+external
+context
+to
+use
+additionally
+to
+the
+context
+embedded
+in
+<code>
+input
+</code>
+when
+expanding
+the
+<code>
+input
+</code>.
+</td>
+</tr>
+</table>
+<table class="exceptions">
+<tr>
+<th>
+Exception
+</th>
+<th>
+Description
+</th>
+</tr>
+<tr>
+<td class="excName">
+<a>
+InvalidContext
+</a>
+</td>
+<td class="excDesc">
+<table class="exceptionCodes">
+<tr>
+<td class="excCodeName">
+<code>
+INVALID_SYNTAX
+</code>
+</td>
+<td class="excCodeDesc">
+A
+general
+syntax
+error
+was
+detected
+in
+the
+<code>
[email protected]
+</code>.
+For
+example,
+if
+a
+<code>
+<del class="diff-old">@coerce
+</del>
+<ins class="diff-chg">@type
+</ins>
+</code>
+key
+maps
+to
+anything
+other
+than
+<del class="diff-old">a
+string
+</del>
+<code>
+<ins class="diff-chg">@id
+</ins></code>
+or
+an
+<del class="diff-old">array
+of
+strings,
+</del>
+<ins class="diff-chg">absolute
+</ins><abbr title="Internationalized Resource Identifier"><ins class="diff-chg">
+IRI
+</ins></abbr>,
+this
+exception
+would
+be
+raised.
+</td>
+</tr>
+<tr>
+<td class="excCodeName">
+<code>
+<del class="diff-old">MULTIPLE_DATATYPES
+</del>
+<ins class="diff-chg">LOAD_ERROR
+</ins>
+</code>
+</td>
+<td class="excCodeDesc">
+There
+<del class="diff-old">is
+more
+than
+one
+target
+datatype
+specified
+for
+</del>
+<ins class="diff-chg">was
+</ins>
+a
+<del class="diff-old">single
+property
+in
+the
+list
+of
+coercion
+rules.
+This
+means
+that
+the
+processor
+does
+not
+know
+what
+the
+developer
+intended
+for
+the
+target
+datatype
+for
+</del>
+<ins class="diff-chg">problem
+encountered
+loading
+</ins>
+a
+<del class="diff-old">property.
+</del>
+<ins class="diff-chg">remote
+context.
+</ins>
+</td>
+</tr>
+</table>
+</td>
+</tr>
+</table>
+<div>
+<em>
+Return
+type:
+</em>
+<code>
+<a>
+<del class="diff-old">object
+</del>
+<ins class="diff-chg">void
+</ins>
+</a>
+</code>
+</div>
+</dd>
+</dl>
+</div>
+</div>
+<div id="jsonldtriplecallback" class="section">
+<h3>
+<span class="secno">
+2.2
+</span>
+JsonLdTripleCallback
+</h3>
+<p>
+The
+JsonLdTripleCallback
+is
+called
+whenever
+the
+processor
+generates
+a
+triple
+during
+the
+<code>
+triple()
+</code>
+call.
+</p>
+<del class="diff-old">]
+interface  {
+};
+</del>
+    <pre class="idl"><span class="idlInterface" id="idl-def-JsonLdTripleCallback">[<span class="extAttr">NoInterfaceObject Callback</span>]
+<ins class="diff-chg">interface <span class="idlInterfaceID">JsonLdTripleCallback</span> {
+</ins><span class="idlMethod">    <span class="idlMethType"><a>void</a></span> <span class="idlMethName"><a href="#widl-JsonLdTripleCallback-triple-void-DOMString-subject-DOMString-property-DOMString-objectType-DOMString-object-DOMString-datatype-DOMString-language">triple</a></span> (<span class="idlParam"><span class="idlParamType"><a>DOMString</a></span> <span class="idlParamName">subject</span></span>, <span class="idlParam"><span class="idlParamType"><a>DOMString</a></span> <span class="idlParamName">property</span></span>, <span class="idlParam"><span class="idlParamType"><a>DOMString</a></span> <span class="idlParamName">objectType</span></span>, <span class="idlParam"><span class="idlParamType"><a>DOMString</a></span> <span class="idlParamName">object</span></span>, <span class="idlParam"><span class="idlParamType"><a>DOMString</a>?</span> <span class="idlParamName">datatype</span></span>, <span class="idlParam"><span class="idlParamType"><a>DOMString</a>?</span> <span class="idlParamName">language</span></span>);</span>
+<ins class="diff-chg">
+};</span>
+</ins>
+</pre>
+<div id="methods-1" class="section">
+<h4>
+<span class="secno">
+2.2.1
+</span>
+Methods
+</h4>
+<dl class="methods">
+<dt id="widl-JsonLdTripleCallback-triple-void-DOMString-subject-DOMString-property-DOMString-objectType-DOMString-object-DOMString-datatype-DOMString-language">
+<code>
+triple
+</code>
+</dt>
+<dd>
+This
+callback
+is
+invoked
+whenever
+a
+triple
+is
+generated
+by
+the
+processor.
+<table class="parameters">
+<tr>
+<th>
+Parameter
+</th>
+<th>
+Type
+</th>
+<th>
+Nullable
+</th>
+<th>
+Optional
+</th>
+<th>
+Description
+</th>
+</tr>
+<tr>
+<td class="prmName">
+subject
+</td>
+<td class="prmType">
+<code>
+<a>
+DOMString
+</a>
+</code>
+</td>
+<td class="prmNullFalse">
+<del class="diff-old">✘
+</del>
+<ins class="diff-chg">&#10008;
+</ins>
+</td>
+<td class="prmOptFalse">
+<del class="diff-old">✘
+</del>
+<ins class="diff-chg">&#10008;
+</ins>
+</td>
+<td class="prmDesc">
+The
+subject
+<abbr title="Internationalized Resource Identifier">
+IRI
+</abbr>
+that
+is
+associated
+with
+the
+triple.
+</td>
+</tr>
+<tr>
+<td class="prmName">
+property
+</td>
+<td class="prmType">
+<code>
+<a>
+DOMString
+</a>
+</code>
+</td>
+<td class="prmNullFalse">
+<del class="diff-old">✘
+</del>
+<ins class="diff-chg">&#10008;
+</ins>
+</td>
+<td class="prmOptFalse">
+<del class="diff-old">✘
+</del>
+<ins class="diff-chg">&#10008;
+</ins>
+</td>
+<td class="prmDesc">
+The
+property
+<abbr title="Internationalized Resource Identifier">
+IRI
+</abbr>
+that
+is
+associated
+with
+the
+triple.
+</td>
+</tr>
+<tr>
+<td class="prmName">
+objectType
+</td>
+<td class="prmType">
+<code>
+<a>
+DOMString
+</a>
+</code>
+</td>
+<td class="prmNullFalse">
+<del class="diff-old">✘
+</del>
+<ins class="diff-chg">&#10008;
+</ins>
+</td>
+<td class="prmOptFalse">
+<del class="diff-old">✘
+</del>
+<ins class="diff-chg">&#10008;
+</ins>
+</td>
+<td class="prmDesc">
+The
+type
+of
+object
+that
+is
+associated
+with
+the
+triple.
+Valid
+values
+are
+<code>
+<abbr title="Internationalized Resource Identifier">
+IRI
+</abbr>
+</code>
+and
+<code>
+literal
+</code>.
+</td>
+</tr>
+<tr>
+<td class="prmName">
+object
+</td>
+<td class="prmType">
+<code>
+<a>
+DOMString
+</a>
+</code>
+</td>
+<td class="prmNullFalse">
+<del class="diff-old">✘
+</del>
+<ins class="diff-chg">&#10008;
+</ins>
+</td>
+<td class="prmOptFalse">
+<del class="diff-old">✘
+</del>
+<ins class="diff-chg">&#10008;
+</ins>
+</td>
+<td class="prmDesc">
+The
+object
+value
+associated
+with
+the
+subject
+and
+the
+property.
+</td>
+</tr>
+<tr>
+<td class="prmName">
+datatype
+</td>
+<td class="prmType">
+<code>
+<a>
+DOMString
+</a>
+</code>
+</td>
+<td class="prmNullTrue">
+<del class="diff-old">✔
+</del>
+<ins class="diff-chg">&#10004;
+</ins>
+</td>
+<td class="prmOptFalse">
+<del class="diff-old">✘
+</del>
+<ins class="diff-chg">&#10008;
+</ins>
+</td>
+<td class="prmDesc">
+The
+datatype
+associated
+with
+the
+object.
+</td>
+</tr>
+<tr>
+<td class="prmName">
+language
+</td>
+<td class="prmType">
+<code>
+<a>
+DOMString
+</a>
+</code>
+</td>
+<td class="prmNullTrue">
+<del class="diff-old">✔
+</del>
+<ins class="diff-chg">&#10004;
+</ins>
+</td>
+<td class="prmOptFalse">
+<del class="diff-old">✘
+</del>
+<ins class="diff-chg">&#10008;
+</ins>
+</td>
+<td class="prmDesc">
+The
+language
+associated
+with
+the
+object
+in
+BCP47
+format.
+</td>
+</tr>
+</table>
+<div>
+<em>
+No
+exceptions.
+</em>
+</div>
+<div>
+<em>
+Return
+type:
+</em>
+<code>
+<a>
+void
+</a>
+</code>
+</div>
+</dd>
+</dl>
+</div>
+</div>
+</div>
+<div id="algorithms" class="section">
+<h2>
+<span class="secno">
+3.
+</span>
+Algorithms
+</h2>
+<p>
+All
+algorithms
+described
+in
+this
+section
+are
+intended
+to
+operate
+on
+language-native
+data
+structures.
+That
+is,
+the
+serialization
+to
+a
+text-based
+JSON
+document
+isn't
+required
+as
+input
+or
+output
+to
+any
+of
+these
+algorithms
+and
+language-native
+data
+structures
+<em class="rfc2119" title="must">
+must
+</em>
+be
+used
+where
+applicable.
+</p>
+<div id="syntax-tokens-and-keywords" class="section">
+<h3>
+<span class="secno">
+3.1
+</span>
+Syntax
+Tokens
+and
+Keywords
+</h3>
+<p>
+JSON-LD
+specifies
+a
+number
+of
+syntax
+tokens
+and
+<del class="diff-old">keywords
+</del>
+<dfn title="keyword" id="dfn-keyword">
+<ins class="diff-chg">keyword
+</ins></dfn><ins class="diff-chg">
+s
+</ins>
+that
+are
+using
+in
+all
+algorithms
+described
+in
+this
+section:
+</p>
+<dl>
+<dt>
+<code>
[email protected]
+</code>
+</dt>
+<dd>
+Used
+to
+set
+the
+<a class="tref internalDFN" title="local_context" href="#dfn-local_context">
+local
+context
+</a>.
+</dd>
+<dt>
+<code>
+<del class="diff-old">@base
+</del>
+<ins class="diff-chg">@id
+</ins>
+</code>
+</dt>
+<dd>
+<del class="diff-old">Used
+to
+set
+the
+base
+IRI
+for
+all
+object
+IRIs
+affected
+by
+</del>
+<ins class="diff-chg">Sets
+</ins>
+the
+active
+<del class="diff-old">context
+.
+</del>
+<ins class="diff-chg">subject.
+</ins>
+</dd>
+<dt>
+<code>
+<del class="diff-old">@vocab
+</del>
+<ins class="diff-chg">@language
+</ins>
+</code>
+</dt>
+<dd>
+Used
+to
+<del class="diff-old">set
+</del>
+<ins class="diff-chg">specify
+</ins>
+the
+<del class="diff-old">base
+IRI
+</del>
+<ins class="diff-chg">language
+</ins>
+for
+<del class="diff-old">all
+property
+IRIs
+affected
+by
+the
+active
+context
+.
[email protected]
+Used
+to
+specify
+type
+coercion
+rules.
[email protected]
+Used
+to
+specify
+</del>
+a
+<del class="diff-old">literal
+value.
[email protected]
+Used
+to
+specify
+an
+IRI
+value.
+</del>
+<ins class="diff-chg">literal.
+</ins>
+</dd>
+<dt>
+<code>
+<del class="diff-old">@language
+</del>
+<ins class="diff-chg">@type
+</ins>
+</code>
+</dt>
+<dd>
+Used
+to
+<del class="diff-old">specify
+</del>
+<ins class="diff-chg">set
+</ins>
+the
+<del class="diff-old">language
+for
+</del>
+<ins class="diff-chg">type
+of
+the
+active
+subject
+or
+the
+datatype
+of
+</ins>
+a
+literal.
+</dd>
+<dt>
+<code>
+<del class="diff-old">@datatype
+</del>
+<ins class="diff-chg">@value
+</ins>
+</code>
+</dt>
+<dd>
+Used
+to
+specify
+the
+<del class="diff-old">datatype
+for
+</del>
+<ins class="diff-chg">value
+of
+</ins>
+a
+literal.
+</dd>
+<dt>
+<code>:
+</code>
+</dt>
+<dd>
+The
+separator
+for
+JSON
+keys
+and
+values
+that
+use
+the
+<a class="tref internalDFN" title="prefix" href="#dfn-prefix">
+prefix
+</a>
+mechanism.
+</dd>
+<del class="diff-old">@subject
+Sets
+the
+active
+subject.
[email protected]
+Used
+to
+set
+the
+type
+of
+the
+active
+subject.
+</del>
+</dl>
+<p>
+<ins class="diff-new">All
+JSON-LD
+tokens
+and
+keywords
+are
+case-sensitive.
+</ins></p>
+</div>
+<div id="algorithm-terms" class="section">
+<h3>
+<span class="secno">
+3.2
+</span>
+Algorithm
+Terms
+</h3>
+<dl>
+<dt>
+<dfn title="initial_context" id="dfn-initial_context">
+initial
+context
+</dfn>
+</dt>
+<dd>
+a
+context
+that
+is
+specified
+to
+the
+algorithm
+before
+processing
+begins.
+<ins class="diff-new">The
+contents
+of
+the
+initial
+context
+is
+defined
+in
+</ins><a href="#appendix-b"><ins class="diff-new">
+Appendix
+B
+</ins></a>.
+</dd>
+<dt>
+<dfn title="active_subject" id="dfn-active_subject">
+active
+subject
+</dfn>
+</dt>
+<dd>
+the
+currently
+active
+subject
+that
+the
+processor
+should
+use
+when
+processing.
+</dd>
+<dt>
+<dfn title="active_property" id="dfn-active_property">
+active
+property
+</dfn>
+</dt>
+<dd>
+the
+currently
+active
+property
+that
+the
+processor
+should
+use
+when
+processing.
+</dd>
+<dt>
+<dfn title="active_object" id="dfn-active_object">
+active
+object
+</dfn>
+</dt>
+<dd>
+the
+currently
+active
+object
+that
+the
+processor
+should
+use
+when
+processing.
+</dd>
+<dt>
+<dfn title="active_context" id="dfn-active_context">
+active
+context
+</dfn>
+</dt>
+<dd>
+a
+context
+that
+is
+used
+to
+resolve
+<del class="diff-old">prefix
+es
+and
+</del>
+<a class="tref internalDFN" title="term" href="#dfn-term">
+term
+</a>
+s
+while
+the
+processing
+algorithm
+is
+running.
+The
+<a class="tref internalDFN" title="active_context" href="#dfn-active_context">
+active
+context
+</a>
+is
+the
+context
+contained
+within
+the
+<a class="tref internalDFN" title="processor_state" href="#dfn-processor_state">
+processor
+state
+</a>.
+</dd>
+<dt>
+<dfn title="blank_node" id="dfn-blank_node">
+<ins class="diff-new">blank
+node
+</ins></dfn></dt><dd><ins class="diff-new">
+a
+blank
+node
+is
+a
+</ins><a class="tref internalDFN" title="resource" href="#dfn-resource"><ins class="diff-new">
+resource
+</ins></a><ins class="diff-new">
+which
+is
+neither
+an
+</ins><a class="tref internalDFN" title="iri" href="#dfn-iri"><abbr title="Internationalized Resource Identifier"><ins class="diff-new">
+IRI
+</ins></abbr></a><ins class="diff-new">
+nor
+a
+</ins><a class="tref internalDFN" title="literal" href="#dfn-literal"><ins class="diff-new">
+literal
+</ins></a>.<ins class="diff-new">
+Blank
+nodes
+may
+be
+named
+or
+unnamed
+and
+often
+take
+on
+the
+role
+of
+a
+variable
+that
+may
+represent
+either
+an
+</ins><a class="tref internalDFN" title="iri" href="#dfn-iri"><abbr title="Internationalized Resource Identifier"><ins class="diff-new">
+IRI
+</ins></abbr></a><ins class="diff-new">
+or
+a
+</ins><a class="tref internalDFN" title="literal" href="#dfn-literal"><ins class="diff-new">
+literal
+</ins></a>.</dd><dt>
+<dfn title="local_context" id="dfn-local_context">
+local
+context
+</dfn>
+</dt>
+<dd>
+a
+context
+that
+is
+specified
+within
+a
+<a class="tref internalDFN" title="json_object" href="#dfn-json_object">
+JSON
+object
+</a>,
+specified
+via
+the
+<code>
[email protected]
+</code>
+<del class="diff-old">keyword.
+</del>
+<a class="tref internalDFN" title="keyword" href="#dfn-keyword">
+<ins class="diff-chg">keyword
+</ins></a>.
+</dd>
+<dt>
+<dfn title="processor_state" id="dfn-processor_state">
+processor
+state
+</dfn>
+</dt>
+<dd>
+the
+<a class="tref internalDFN" title="processor_state" href="#dfn-processor_state">
+processor
+state
+</a>,
+which
+includes
+the
+<a class="tref internalDFN" title="active_context" href="#dfn-active_context">
+active
+context
+</a>,
+<del class="diff-old">current
+</del>
+<a class="tref internalDFN" title="active_subject" href="#dfn-active_subject">
+<ins class="diff-chg">active
+</ins>
+subject
+</a>,
+and
+<del class="diff-old">current
+</del>
+<a class="tref internalDFN" title="active_property" href="#dfn-active_property">
+<ins class="diff-chg">active
+</ins>
+property
+</a>.
+The
+<a class="tref internalDFN" title="processor_state" href="#dfn-processor_state">
+processor
+state
+</a>
+is
+managed
+as
+a
+stack
+with
+elements
+from
+the
+previous
+<a class="tref internalDFN" title="processor_state" href="#dfn-processor_state">
+processor
+state
+</a>
+copied
+into
+a
+new
+<a class="tref internalDFN" title="processor_state" href="#dfn-processor_state">
+processor
+state
+</a>
+when
+entering
+a
+new
+<a class="tref internalDFN" title="json_object" href="#dfn-json_object">
+JSON
+object
+</a>.
+</dd>
+<dt>
+<dfn title="json-ld_input" id="dfn-json-ld_input">
+JSON-LD
+input
+</dfn>
+</dt>
+<dd>
+The
+JSON-LD
+data
+structure
+that
+is
+provided
+as
+input
+to
+the
+algorithm.
+</dd>
+<dt>
+<dfn title="json-ld_output" id="dfn-json-ld_output">
+JSON-LD
+output
+</dfn>
+</dt>
+<dd>
+The
+JSON-LD
+data
+structure
+that
+is
+produced
+as
+output
+by
+the
+algorithm.
+</dd>
+<dt>
+<dfn title="term" id="dfn-term">
+<ins class="diff-new">term
+</ins></dfn></dt><dd><ins class="diff-new">
+A
+</ins><a class="tref internalDFN" title="term" href="#dfn-term"><ins class="diff-new">
+term
+</ins></a><ins class="diff-new">
+is
+a
+short
+word
+defined
+with
+a
+</ins><a href="#context"><ins class="diff-new">
+context
+</ins></a><ins class="diff-new">
+that
+</ins><em class="rfc2119" title="may"><ins class="diff-new">
+may
+</ins></em><ins class="diff-new">
+be
+expanded
+to
+an
+</ins><a class="tref internalDFN" title="iri" href="#dfn-iri"><abbr title="Internationalized Resource Identifier"><ins class="diff-new">
+IRI
+</ins></abbr></a></dd><dt><dfn title="prefix" id="dfn-prefix"><ins class="diff-new">
+prefix
+</ins></dfn></dt><dd><ins class="diff-new">
+A
+</ins><a class="tref internalDFN" title="prefix" href="#dfn-prefix"><ins class="diff-new">
+prefix
+</ins></a><ins class="diff-new">
+is
+a
+</ins><a class="tref internalDFN" title="term" href="#dfn-term"><ins class="diff-new">
+term
+</ins></a><ins class="diff-new">
+that
+expands
+to
+a
+Web
+Vocabulary
+base
+</ins><abbr title="Internationalized Resource Identifier"><ins class="diff-new">
+IRI
+</ins></abbr>.<ins class="diff-new">
+It
+is
+typically
+used
+along
+with
+a
+</ins><em><ins class="diff-new">
+suffix
+</ins></em><ins class="diff-new">
+to
+create
+an
+</ins><abbr title="Internationalized Resource Identifier"><ins class="diff-new">
+IRI
+</ins></abbr><ins class="diff-new">
+within
+a
+Web
+Vocabulary.
+</ins></dd><dt><dfn title="plain_literal" id="dfn-plain_literal"><ins class="diff-new">
+plain
+literal
+</ins></dfn></dt><dd><ins class="diff-new">
+A
+</ins><a class="tref internalDFN" title="plain_literal" href="#dfn-plain_literal"><ins class="diff-new">
+plain
+literal
+</ins></a><ins class="diff-new">
+is
+a
+</ins><a class="tref internalDFN" title="literal" href="#dfn-literal"><ins class="diff-new">
+literal
+</ins></a><ins class="diff-new">
+without
+a
+datatype,
+possibly
+including
+a
+language.
+</ins></dd><dt><dfn title="typed_literal" id="dfn-typed_literal"><ins class="diff-new">
+typed
+literal
+</ins></dfn></dt><dd><ins class="diff-new">
+A
+</ins><a class="tref internalDFN" title="typed_literal" href="#dfn-typed_literal"><ins class="diff-new">
+typed
+literal
+</ins></a><ins class="diff-new">
+is
+a
+</ins><a class="tref internalDFN" title="literal" href="#dfn-literal"><ins class="diff-new">
+literal
+</ins></a><ins class="diff-new">
+with
+an
+associated
+</ins><a class="tref internalDFN" title="iri" href="#dfn-iri"><abbr title="Internationalized Resource Identifier"><ins class="diff-new">
+IRI
+</ins></abbr></a><ins class="diff-new">
+which
+indicates
+the
+literal's
+datatype.
+</ins></dd>
+</dl>
+</div>
+<div id="context-1" class="section">
+<h3 id="context">
+<span class="secno">
+3.3
+</span>
+Context
+</h3>
+<p>
+Processing
+of
+JSON-LD
+data
+structure
+is
+managed
+recursively.
+During
+processing,
+each
+rule
+is
+applied
+using
+information
+provided
+by
+the
+<a class="tref internalDFN" title="active_context" href="#dfn-active_context">
+active
+context
+</a>.
+Processing
+begins
+by
+pushing
+a
+new
+<a class="tref internalDFN" title="processor_state" href="#dfn-processor_state">
+processor
+state
+</a>
+onto
+the
+<a class="tref internalDFN" title="processor_state" href="#dfn-processor_state">
+processor
+state
+</a>
+stack
+and
+initializing
+the
+<a class="tref internalDFN" title="active_context" href="#dfn-active_context">
+active
+context
+</a>
+with
+the
+<a class="tref internalDFN" title="initial_context" href="#dfn-initial_context">
+initial
+context
+</a>.
+If
+a
+<a class="tref internalDFN" title="local_context" href="#dfn-local_context">
+local
+context
+</a>
+is
+encountered,
+information
+from
+the
+<a class="tref internalDFN" title="local_context" href="#dfn-local_context">
+local
+context
+</a>
+is
+merged
+into
+the
+<a class="tref internalDFN" title="active_context" href="#dfn-active_context">
+active
+context
+</a>.
+</p>
+<p>
+The
+<a class="tref internalDFN" title="active_context" href="#dfn-active_context">
+active
+context
+</a>
+is
+used
+for
+expanding
+keys
+and
+values
+of
+a
+<a class="tref internalDFN" title="json_object" href="#dfn-json_object">
+JSON
+object
+</a>
+(or
+elements
+of
+a
+list
+(see
+<span a="#list-processing">
+List
+Processing
+</span>
+<del class="diff-old">)).
+</del>
+<ins class="diff-chg">))
+using
+a
+</ins><dfn title="term_mapping" id="dfn-term_mapping"><ins class="diff-chg">
+term
+mapping
+</ins></dfn>.<ins class="diff-chg">
+It
+is
+also
+used
+to
+maintain
+</ins><dfn title="coercion_mapping" id="dfn-coercion_mapping"><ins class="diff-chg">
+coercion
+mapping
+</ins></dfn><ins class="diff-chg">
+s
+from
+IRIs
+associated
+with
+terms
+to
+datatypes,
+and
+</ins><dfn title="list_mapping" id="dfn-list_mapping"><ins class="diff-chg">
+list
+mapping
+</ins></dfn><ins class="diff-chg">
+s
+for
+IRIs
+associated
+with
+terms.
+</ins>
+</p>
+<p>
+A
+<a class="tref internalDFN" title="local_context" href="#dfn-local_context">
+local
+context
+</a>
+is
+identified
+within
+a
+<a class="tref internalDFN" title="json_object" href="#dfn-json_object">
+JSON
+object
+</a>
+having
+a
+key
+of
+<code>
[email protected]
+</code>
+with
+<a class="tref internalDFN" title="string" href="#dfn-string">
+string
+</a>,
+<a class="tref internalDFN" title="array" href="#dfn-array">
+<ins class="diff-new">array
+</ins>
+</a>
+or
+a
+<a class="tref internalDFN" title="json_object" href="#dfn-json_object">
+JSON
+object
+</a>
+value.
+When
+processing
+a
+<a class="tref internalDFN" title="local_context" href="#dfn-local_context">
+local
+context
+</a>,
+special
+processing
+rules
+apply:
+</p>
+<ol class="algorithm">
+<li>
+Create
+a
+new,
+empty
+<a class="tref internalDFN" title="local_context" href="#dfn-local_context">
+local
+context
+</a>.
+</li>
+<li>
+<del class="diff-old">If
+</del>
+<ins class="diff-chg">Let
+</ins><em><ins class="diff-chg">
+value
+</ins></em><ins class="diff-chg">
+be
+</ins>
+the
+value
+<ins class="diff-new">of
+</ins><code><ins class="diff-new">
[email protected]
+</ins></code><ol id="process-context" class="algorithm"><li><ins class="diff-new">
+If
+</ins><em><ins class="diff-new">
+value
+</ins></em><ins class="diff-new">
+is
+an
+</ins><a class="tref internalDFN" title="array" href="#dfn-array"><ins class="diff-new">
+array
+</ins></a>,<ins class="diff-new">
+process
+each
+element
+as
+</ins><em><ins class="diff-new">
+value
+</ins></em>,<ins class="diff-new">
+in
+order
+using
+</ins><a href="#process-context"><ins class="diff-new">
+Step
+2
+</ins></a>.</li><li><ins class="diff-new">
+If
+</ins><em><ins class="diff-new">
+value
+</ins></em>
+is
+a
+simple
+<a class="tref internalDFN" title="string" href="#dfn-string">
+string
+</a>,
+it
+<em class="rfc2119" title="must">
+must
+</em>
+have
+a
+lexical
+form
+of
+<ins class="diff-new">absolute
+</ins><abbr title="Internationalized Resource Identifier">
+IRI
+<del class="diff-old">and
+used
+to
+initialize
+</del>
+</abbr>.
+<ol class="algorithm">
+<li>
+<ins class="diff-chg">Dereference
+</ins><em><ins class="diff-chg">
+value
+</ins></em>.</li><li><ins class="diff-chg">
+If
+the
+resulting
+document
+is
+</ins>
+a
+<del class="diff-old">new
+</del>
+JSON
+<del class="diff-old">document
+which
+replaces
+</del>
+<ins class="diff-chg">document,
+extract
+</ins>
+the
+<ins class="diff-new">top-level
+</ins><code><ins class="diff-new">
[email protected]
+</ins></code><ins class="diff-new">
+element
+using
+the
+JSON
+Pointer
+"/@context"
+as
+described
+in
+[
+</ins><cite><a class="bibref" rel="biblioentry" href="#bib-JSON-POINTER"><ins class="diff-new">
+JSON-POINTER
+</ins></a></cite><ins class="diff-new">
+].
+Set
+</ins><em>
+value
+<del class="diff-old">for
+subsequent
+processing.
+</del>
+</em>
+<ins class="diff-chg">to
+the
+extracted
+content,
+or
+an
+empty
+</ins><a class="tref internalDFN" title="json_object" href="#dfn-json_object"><ins class="diff-chg">
+JSON
+Object
+</ins></a><ins class="diff-chg">
+if
+no
+value
+exists.
+</ins>
+</li>
+<li>
+<del class="diff-old">If
+</del>
+<ins class="diff-chg">Merge
+the
+of
+</ins><a class="tref internalDFN" title="local_context" href="#dfn-local_context"><ins class="diff-chg">
+local
+context
+</ins></a><ins class="diff-chg">
+into
+</ins>
+the
+<a class="tref internalDFN" title="active_context" href="#dfn-active_context">
+<ins class="diff-new">active
+context
+</ins></a>.</li></ol></li></ol></li><li><ins class="diff-new">
+If
+</ins><em>
+value
+</em>
+is
+a
+<a class="tref internalDFN" title="json_object" href="#dfn-json_object">
+JSON
+object
+</a>,
+perform
+the
+following
+steps:
+<ol class="algorithm">
+<li>
+If
+<del class="diff-old">the
+JSON
+object
+</del>
+<em>
+<ins class="diff-chg">value
+</ins></em>
+has
+a
+<code>
+<del class="diff-old">@base
+</del>
+<ins class="diff-chg">@language
+</ins>
+</code>
+key,
+it
+<em class="rfc2119" title="must">
+must
+</em>
+have
+a
+value
+of
+a
+simple
+<a class="tref internalDFN" title="string" href="#dfn-string">
+string
+</a>
+<del class="diff-old">with
+the
+lexical
+form
+of
+an
+absolute
+IRI.
+</del>
+<ins class="diff-chg">or
+</ins><code><ins class="diff-chg">
+null
+</ins></code>.
+Add
+the
+<del class="diff-old">base
+mapping
+</del>
+<ins class="diff-chg">language
+</ins>
+to
+the
+<a class="tref internalDFN" title="local_context" href="#dfn-local_context">
+local
+context
+</a>.
+<del class="diff-old">Turtle
+allows
[email protected]
+to
+be
+relative.
+If
+we
+did
+this,
+we
+would
+have
+to
+add
+IRI
+Expansion
+.
+</del>
+</li>
+<li>
+<del class="diff-old">If
+</del>
+<ins class="diff-chg">Otherwise,
+for
+each
+key
+in
+</ins><em><ins class="diff-chg">
+value
+</ins></em><ins class="diff-chg">
+having
+</ins>
+the
+<del class="diff-old">JSON
+object
+</del>
+<ins class="diff-chg">lexical
+form
+of
+</ins><cite><a href="http://www.w3.org/TR/2009/REC-xml-names-20091208/#NT-NCName"><ins class="diff-chg">
+NCName
+</ins>
+</a>
+<del class="diff-old">has
+a
[email protected]
+key,
+it
+must
+have
+a
+</del>
+</cite>
+<ins class="diff-chg">(see
+[
+</ins><cite><a class="bibref" rel="biblioentry" href="#bib-XML-NAMES"><ins class="diff-chg">
+XML-NAMES
+</ins></a></cite><ins class="diff-chg">
+]),
+or
+is
+an
+empty
+string,
+</ins><ol class="algorithm"><li><ins class="diff-chg">
+If
+the
+key's
+</ins>
+value
+<del class="diff-old">of
+</del>
+<ins class="diff-chg">is
+</ins>
+a
+simple
+<a class="tref internalDFN" title="string" href="#dfn-string">
+string
+<del class="diff-old">with
+</del>
+</a>,
+<ins class="diff-chg">the
+value
+</ins><em class="rfc2119" title="must"><ins class="diff-chg">
+must
+</ins></em><ins class="diff-chg">
+have
+</ins>
+the
+<del class="diff-old">lexical
+</del>
+form
+of
+<del class="diff-old">an
+</del>
+<a class="tref internalDFN" title="term" href="#dfn-term">
+<ins class="diff-chg">term
+</ins></a>,<a class="tref internalDFN" title="prefix" href="#dfn-prefix"><ins class="diff-chg">
+prefix
+</ins></a>:suffix,
+absolute
+<del class="diff-old">IRI.
+Add
+</del>
+<abbr title="Internationalized Resource Identifier">
+<ins class="diff-chg">IRI
+</ins></abbr>.<ins class="diff-chg">
+Determine
+</ins>
+the
+<del class="diff-old">vocabulary
+</del>
+<abbr title="Internationalized Resource Identifier">
+<ins class="diff-chg">IRI
+</ins></abbr>
+mapping
+<del class="diff-old">to
+the
+local
+context
+after
+</del>
+<ins class="diff-chg">value
+by
+</ins>
+performing
+<a href="#iri-expansion">
+<abbr title="Internationalized Resource Identifier">
+IRI
+</abbr>
+Expansion
+</a>
+on
+the
+associated
+value.
+If
+the
+<del class="diff-old">JSON
+object
+has
+a
[email protected]
+key,
+it
+must
+have
+a
+value
+</del>
+<ins class="diff-chg">result
+</ins>
+of
+<del class="diff-old">a
+JSON
+object
+.
+Add
+</del>
+the
+<del class="diff-old">@coerce
+</del>
+<abbr title="Internationalized Resource Identifier">
+<ins class="diff-chg">IRI
+</ins></abbr>
+mapping
+<del class="diff-old">to
+</del>
+<ins class="diff-chg">is
+an
+absolute
+</ins><abbr title="Internationalized Resource Identifier"><ins class="diff-chg">
+IRI
+</ins></abbr>,<ins class="diff-chg">
+merge
+the
+key-value
+pair
+into
+</ins>
+the
+<a class="tref internalDFN" title="local_context" href="#dfn-local_context">
+local
+context
+</a>
+<del class="diff-old">performing
+IRI
+Expansion
+on
+the
+associated
+value(s).
+</del>
+<a class="tref internalDFN" title="term_mapping" href="#dfn-term_mapping">
+<ins class="diff-chg">term
+mapping
+</ins></a>.
+</li>
+<li id="object-context">
+Otherwise,
+the
+<del class="diff-old">key
+</del>
+<ins class="diff-chg">key's
+value
+</ins><em class="rfc2119" title="must"><ins class="diff-chg">
+must
+</ins></em><ins class="diff-chg">
+be
+a
+</ins><a class="tref internalDFN" title="json_object" href="#dfn-json_object"><ins class="diff-chg">
+JSON
+object
+</ins></a>.<ol class="algorithm"><li><ins class="diff-chg">
+The
+value
+</ins>
+<em class="rfc2119" title="must">
+must
+</em>
+have
+<ins class="diff-new">a
+</ins><code><ins class="diff-new">
[email protected]
+</ins></code><ins class="diff-new">
+key
+with
+a
+string
+value,
+</ins>
+the
+<del class="diff-old">lexical
+form
+of
+NCName
+and
+</del>
+<ins class="diff-chg">value
+</ins>
+<em class="rfc2119" title="must">
+must
+</em>
+have
+the
+<del class="diff-old">value
+</del>
+<ins class="diff-chg">form
+</ins>
+of
+<del class="diff-old">a
+simple
+string
+</del>
+<a class="tref internalDFN" title="term" href="#dfn-term">
+<ins class="diff-chg">term
+</ins></a>,<a class="tref internalDFN" title="prefix" href="#dfn-prefix"><ins class="diff-chg">
+prefix
+</ins></a>:suffix,<ins class="diff-chg">
+absolute
+</ins><abbr title="Internationalized Resource Identifier"><ins class="diff-chg">
+IRI
+</ins></abbr>.<ins class="diff-chg">
+Determine
+the
+</ins><abbr title="Internationalized Resource Identifier"><ins class="diff-chg">
+IRI
+</ins></abbr><ins class="diff-chg">
+mapping
+value
+by
+performing
+</ins><a href="#iri-expansion"><abbr title="Internationalized Resource Identifier"><ins class="diff-chg">
+IRI
+</ins></abbr><ins class="diff-chg">
+Expansion
+</ins>
+</a>
+<del class="diff-old">with
+</del>
+<ins class="diff-chg">on
+</ins>
+the
+<del class="diff-old">lexical
+form
+</del>
+<ins class="diff-chg">associated
+value.
+If
+the
+result
+</ins>
+of
+<del class="diff-old">IRI.
+Merge
+</del>
+<ins class="diff-chg">the
+</ins><abbr title="Internationalized Resource Identifier"><ins class="diff-chg">
+IRI
+</ins></abbr><ins class="diff-chg">
+mapping
+is
+an
+absolute
+</ins><abbr title="Internationalized Resource Identifier"><ins class="diff-chg">
+IRI
+</ins></abbr>,<ins class="diff-chg">
+merge
+</ins>
+the
+key-value
+pair
+into
+the
+<a class="tref internalDFN" title="local_context" href="#dfn-local_context">
+local
+context
+</a>
+<a class="tref internalDFN" title="term_mapping" href="#dfn-term_mapping">
+<ins class="diff-new">term
+mapping
+</ins>
+</a>.
+</li>
+<li>
+<del class="diff-old">Merge
+</del>
+<ins class="diff-chg">If
+the
+value
+has
+a
+</ins><code><ins class="diff-chg">
[email protected]
+</ins></code><ins class="diff-chg">
+key,
+</ins>
+the
+<ins class="diff-new">value
+</ins><em class="rfc2119" title="must"><ins class="diff-new">
+must
+</ins></em><ins class="diff-new">
+have
+the
+form
+</ins>
+of
+<del class="diff-old">local
+context
+</del>
+<a class="tref internalDFN" title="term" href="#dfn-term">
+<ins class="diff-chg">term
+</ins></a>,<a class="tref internalDFN" title="prefix" href="#dfn-prefix"><ins class="diff-chg">
+prefix
+</ins></a>:suffix,<ins class="diff-chg">
+absolute
+</ins><abbr title="Internationalized Resource Identifier"><ins class="diff-chg">
+IRI
+</ins></abbr><ins class="diff-chg">
+or
+the
+</ins><a class="tref internalDFN" title="keyword" href="#dfn-keyword"><ins class="diff-chg">
+keyword
+</ins>
+</a>
+<del class="diff-old">'s
+</del>
+<code>
+<del class="diff-old">@coerce
+</del>
+<ins class="diff-chg">@id
+</ins></code>.<ins class="diff-chg">
+Determine
+the
+</ins><abbr title="Internationalized Resource Identifier"><ins class="diff-chg">
+IRI
+</ins></abbr><ins class="diff-chg">
+by
+performing
+</ins><a href="#iri-expansion"><abbr title="Internationalized Resource Identifier"><ins class="diff-chg">
+IRI
+</ins></abbr><ins class="diff-chg">
+Expansion
+</ins></a><ins class="diff-chg">
+on
+the
+associated
+value.
+If
+the
+result
+of
+the
+</ins><abbr title="Internationalized Resource Identifier"><ins class="diff-chg">
+IRI
+</ins></abbr>
+mapping
+<ins class="diff-new">is
+an
+absolute
+</ins><abbr title="Internationalized Resource Identifier"><ins class="diff-new">
+IRI
+</ins></abbr><ins class="diff-new">
+or
+</ins><code><ins class="diff-new">
[email protected]
+</ins></code>,<ins class="diff-new">
+merge
+</ins>
+into
+the
+<del class="diff-old">active
+</del>
+<a class="tref internalDFN" title="local_context" href="#dfn-local_context">
+<ins class="diff-chg">local
+</ins>
+context
+</a>
+<del class="diff-old">'s
[email protected]
+</del>
+<a class="tref internalDFN" title="coercion_mapping" href="#dfn-coercion_mapping">
+<ins class="diff-chg">coercion
+</ins>
+mapping
+<del class="diff-old">as
+described
+below
+</del>
+</a>.
+</li>
+<li>
+<del class="diff-old">Merge
+all
+entries
+other
+than
+</del>
+<ins class="diff-chg">If
+</ins>
+the
+<ins class="diff-new">value
+has
+a
+</ins>
+<code>
+<del class="diff-old">@coerce
+</del>
+<ins class="diff-chg">@list
+</ins>
+</code>
+<del class="diff-old">mapping
+from
+</del>
+<ins class="diff-chg">key,
+the
+value
+</ins><em class="rfc2119" title="must"><ins class="diff-chg">
+must
+</ins></em><ins class="diff-chg">
+be
+</ins><code><ins class="diff-chg">
+true
+</ins></code><ins class="diff-chg">
+or
+</ins><code><ins class="diff-chg">
+false
+</ins></code>.<ins class="diff-chg">
+Merge
+into
+</ins>
+the
+<a class="tref internalDFN" title="local_context" href="#dfn-local_context">
+local
+context
+</a>
+<del class="diff-old">to
+the
+active
+context
+overwriting
+any
+duplicate
+values.
+</del>
+<a class="tref internalDFN" title="list_mapping" href="#dfn-list_mapping">
+<ins class="diff-chg">list
+mapping
+</ins></a>.
+</li>
+</ol>
+<del class="diff-old">3.3.1
+Coerce
+Map
+each
+key-value
+pair
+in
+</del>
+</li>
+<li>
+<ins class="diff-chg">Merge
+</ins>
+the
+<a class="tref internalDFN" title="local_context" href="#dfn-local_context">
+local
+context
+</a>
+<del class="diff-old">'s
[email protected]
+mapping
+</del>
+into
+the
+<a class="tref internalDFN" title="active_context" href="#dfn-active_context">
+active
+context
+</a>.
+</li>
+<li>
+<ins class="diff-new">Repeat
+</ins><a href="#object-context"><ins class="diff-new">
+Step
+3.2
+</ins>
+</a>
+<del class="diff-old">'s
[email protected]
+mapping,
+overwriting
+any
+duplicate
+values
+in
+</del>
+<ins class="diff-chg">until
+no
+entries
+are
+added
+to
+</ins>
+the
+<del class="diff-old">active
+</del>
+<a class="tref internalDFN" title="local_context" href="#dfn-local_context">
+<ins class="diff-chg">local
+</ins>
+context
+<del class="diff-old">'s
[email protected]
+mapping.
+The
[email protected]
+mapping
+has
+either
+</del>
+</a>.
+</li>
+</ol>
+</li>
+</ol>
+</li>
+</ol>
+<p class="note">
+<ins class="diff-chg">It
+can
+be
+difficult
+to
+distinguish
+between
+</ins>
+a
+<del class="diff-old">single
+</del>
+<code>
+<del class="diff-old">prefix:term
+</del>
+<ins class="diff-chg">prefix:suffix
+</ins>
+</code>
+<del class="diff-old">value,
+a
+single
+term
+value
+or
+</del>
+<ins class="diff-chg">and
+</ins>
+an
+<del class="diff-old">array
+of
+prefix:term
+or
+term
+</del>
+<ins class="diff-chg">absolute
+</ins><abbr title="Internationalized Resource Identifier"><ins class="diff-chg">
+IRI
+</ins></abbr>,<ins class="diff-chg">
+as
+a
+</ins><a class="tref internalDFN" title="prefix" href="#dfn-prefix"><ins class="diff-chg">
+prefix
+</ins>
+</a>
+<del class="diff-old">values.
+</del>
+<ins class="diff-chg">may
+seem
+to
+be
+a
+valid
+</ins><abbr title="Internationalized Resource Identifier"><ins class="diff-chg">
+IRI
+</ins></abbr><em><ins class="diff-chg">
+scheme
+</ins></em>.
+When
+<del class="diff-old">merging
+with
+an
+existing
+</del>
+<ins class="diff-chg">performing
+repeated
+</ins><abbr title="Internationalized Resource Identifier"><ins class="diff-chg">
+IRI
+</ins></abbr><ins class="diff-chg">
+expansion,
+a
+term
+used
+as
+a
+prefix
+may
+not
+have
+a
+valid
+</ins>
+mapping
+<ins class="diff-new">due
+to
+dependencies
+</ins>
+in
+<del class="diff-old">the
+active
+context
+,
+map
+all
+prefix
+and
+</del>
+<ins class="diff-chg">resolving
+</ins>
+term
+<ins class="diff-new">definitions.
+By
+continuing
+</ins><a href="#object-context"><ins class="diff-new">
+Step
+3.2
+</ins>
+</a>
+<del class="diff-old">values
+</del>
+<ins class="diff-chg">until
+no
+changes
+are
+made,
+mappings
+</ins>
+to
+<del class="diff-old">array
+form
+and
+replace
+with
+the
+union
+of
+the
+value
+from
+the
+local
+context
+and
+the
+value
+of
+the
+active
+context
+.
+If
+the
+result
+is
+</del>
+<ins class="diff-chg">IRIs
+created
+using
+</ins>
+an
+<del class="diff-old">array
+with
+a
+single
+value,
+the
+processor
+may
+represent
+this
+as
+a
+string
+value.
+3.3.2
+Initial
+Context
+The
+initial
+context
+is
+initialized
+as
+follows:
+</del>
+<ins class="diff-chg">undefined
+term
+prefix
+will
+eventually
+resolve
+to
+absolute
+IRIs.
+</ins>
+</p>
+<del class="diff-old">@base
+is
+set
+using
+section
+5.1
+Establishing
+a
+Base
+URI
+of
+[
+</del>
+<p class="issue">
+<del class="diff-old">RFC3986
+</del>
+<a href="https://github.com/json-ld/json-ld.org/issues/43">
+<ins class="diff-chg">Issue
+43
+</ins>
+</a>
+<del class="diff-old">].
+Processors
+may
+provide
+a
+means
+of
+setting
+the
+base
+</del>
+<ins class="diff-chg">concerns
+performing
+</ins><abbr title="Internationalized Resource Identifier">
+IRI
+<del class="diff-old">programatically.
[email protected]
+is
+set
+with
+</del>
+</abbr>
+<ins class="diff-chg">expansion
+in
+the
+key
+position
+of
+</ins>
+a
+<del class="diff-old">single
+mapping
+from
[email protected]
+to
[email protected]
+.
+    {
+    &quot;@base&quot;: ,
+    &quot;@coerce&quot;: {
+      &quot;@iri&quot;: &quot;@type&quot;
+    }
+}
+</del>
+<ins class="diff-chg">context
+definition.
+</ins></p>
+</div>
+<div id="iri-expansion" class="section">
+<h3>
+<span class="secno">
+3.4
+</span>
+<abbr title="Internationalized Resource Identifier">
+IRI
+</abbr>
+Expansion
+</h3>
+<p>
+Keys
+and
+some
+values
+are
+evaluated
+to
+produce
+an
+<del class="diff-old">IRI.
+</del>
+<abbr title="Internationalized Resource Identifier">
+<ins class="diff-chg">IRI
+</ins></abbr>.
+This
+section
+defines
+an
+algorithm
+for
+transforming
+a
+value
+representing
+an
+<abbr title="Internationalized Resource Identifier">
+IRI
+</abbr>
+into
+an
+actual
+<del class="diff-old">IRI.
+</del>
+<abbr title="Internationalized Resource Identifier">
+<ins class="diff-chg">IRI
+</ins></abbr>.
+</p>
+<p>
+IRIs
+may
+be
+represented
+as
+an
+absolute
+<del class="diff-old">IRI,
+a
+term
+,
+</del>
+<abbr title="Internationalized Resource Identifier">
+<ins class="diff-chg">IRI
+</ins></abbr>,
+a
+<del class="diff-old">prefix
+:
+</del>
+<a class="tref internalDFN" title="term" href="#dfn-term">
+term
+</a>
+<del class="diff-old">construct,
+</del>
+or
+<del class="diff-old">as
+</del>
+a
+<del class="diff-old">value
+relative
+to
[email protected]
+or
[email protected]
+.
+</del>
+<a class="tref internalDFN" title="prefix" href="#dfn-prefix">
+<ins class="diff-chg">prefix
+</ins></a>:suffix<ins class="diff-chg">
+construct.
+</ins>
+</p>
+<p>
+The
+algorithm
+for
+generating
+an
+<abbr title="Internationalized Resource Identifier">
+IRI
+</abbr>
+is:
+</p>
+<ol class="algorithm">
+<li>
+Split
+the
+value
+into
+a
+<em>
+prefix
+</em>
+and
+<em>
+suffix
+</em>
+from
+the
+first
+occurrence
+of
+':'.
+</li>
+<li>
+If
+the
+prefix
+is
+a
+'_'
+(underscore),
+the
+<del class="diff-old">IRI
+is
+unchanged.
+</del>
+<ins class="diff-chg">value
+represents
+a
+named
+</ins><a class="tref internalDFN" title="blank_node" href="#dfn-blank_node"><ins class="diff-chg">
+blank
+node
+</ins></a>.
+</li>
+<li>
+If
+the
+<a class="tref internalDFN" title="active_context" href="#dfn-active_context">
+active
+context
+</a>
+contains
+a
+<a class="tref internalDFN" title="term" href="#dfn-term">
+<ins class="diff-new">term
+</ins></a>
+mapping
+for
+<em>
+prefix
+<del class="diff-old">,
+</del>
+</em>
+<ins class="diff-chg">using
+a
+case-sensitive
+comparison,
+</ins>
+generate
+an
+<abbr title="Internationalized Resource Identifier">
+IRI
+</abbr>
+by
+prepending
+the
+mapped
+prefix
+to
+the
+(possibly
+empty)
+suffix
+using
+textual
+concatenation.
+Note
+that
+an
+empty
+suffix
+and
+no
+suffix
+(meaning
+the
+value
+contains
+no
+':'
+string
+at
+all)
+are
+treated
+equivalently.
+</li>
+<li>
+<del class="diff-old">If
+</del>
+<ins class="diff-chg">Otherwise,
+use
+</ins>
+the
+<del class="diff-old">IRI
+being
+processed
+is
+for
+a
+property
+(i.e.,
+a
+key's
+</del>
+value
+<del class="diff-old">in
+a
+JSON
+object
+,
+or
+a
+value
+in
+a
+</del>
+<ins class="diff-chg">directly
+as
+an
+</ins><abbr title="Internationalized Resource Identifier"><ins class="diff-chg">
+IRI
+</ins></abbr>.</li></ol><p></p><p class="note"><ins class="diff-chg">
+Previous
+versions
+of
+this
+specification
+used
+</ins>
+<code>
+<del class="diff-old">@coerce
+</del>
+<ins class="diff-chg">@base
+</ins>
+</code>
+<del class="diff-old">mapping)
+</del>
+and
+<del class="diff-old">the
+active
+context
+has
+a
+</del>
+<code>
[email protected]
+</code>
+<del class="diff-old">mapping,
+join
+the
+mapped
+value
+</del>
+to
+<del class="diff-old">the
+suffix
+using
+textual
+concatenation.
+If
+the
+</del>
+<ins class="diff-chg">define
+</ins><abbr title="Internationalized Resource Identifier">
+IRI
+<del class="diff-old">being
+processed
+is
+for
+a
+subject
+or
+object
+(i.e.,
+not
+a
+property)
+and
+the
+active
+context
+has
+a
[email protected]
+mapping,
+join
+the
+mapped
+value
+</del>
+</abbr>
+<ins class="diff-chg">prefixes
+used
+</ins>
+to
+<ins class="diff-new">resolve
+relative
+IRIs.
+It
+was
+determined
+that
+this
+added
+too
+much
+complexity,
+but
+</ins>
+the
+<del class="diff-old">suffix
+using
+the
+method
+described
+</del>
+<ins class="diff-chg">issue
+can
+be
+re-examined
+</ins>
+in
+<del class="diff-old">[
+RFC3986
+].
+Otherwise,
+use
+</del>
+the
+<del class="diff-old">value
+directly
+as
+an
+IRI.
+</del>
+<ins class="diff-chg">future
+based
+on
+community
+input.
+</ins>
+</p>
+</div>
+<div id="iri-compaction" class="section">
+<h3>
+<span class="secno">
+3.5
+</span>
+<abbr title="Internationalized Resource Identifier">
+IRI
+</abbr>
+Compaction
+</h3>
+<p>
+Some
+keys
+and
+values
+are
+expressed
+using
+IRIs.
+This
+section
+defines
+an
+algorithm
+for
+transforming
+an
+<abbr title="Internationalized Resource Identifier">
+IRI
+</abbr>
+to
+a
+compact
+<abbr title="Internationalized Resource Identifier">
+IRI
+</abbr>
+using
+the
+<a class="tref internalDFN" title="term" href="#dfn-term">
+term
+</a>
+s
+<del class="diff-old">and
+prefix
+es
+</del>
+specified
+in
+the
+<a class="tref internalDFN" title="local_context" href="#dfn-local_context">
+local
+context
+</a>.
+</p>
+<p>
+The
+algorithm
+for
+generating
+a
+compacted
+<abbr title="Internationalized Resource Identifier">
+IRI
+</abbr>
+is:
+</p>
+<ol class="algorithm">
+<li>
+Search
+every
+key-value
+pair
+in
+the
+<a class="tref internalDFN" title="active_context" href="#dfn-active_context">
+active
+context
+</a>
+for
+a
+<a class="tref internalDFN" title="term" href="#dfn-term">
+term
+</a>
+that
+is
+a
+complete
+match
+against
+the
+<del class="diff-old">IRI.
+</del>
+<abbr title="Internationalized Resource Identifier">
+<ins class="diff-chg">IRI
+</ins></abbr>.
+If
+a
+complete
+match
+is
+found,
+the
+resulting
+compacted
+<abbr title="Internationalized Resource Identifier">
+IRI
+</abbr>
+is
+the
+<a class="tref internalDFN" title="term" href="#dfn-term">
+term
+</a>
+associated
+with
+the
+<abbr title="Internationalized Resource Identifier">
+IRI
+</abbr>
+in
+the
+<a class="tref internalDFN" title="active_context" href="#dfn-active_context">
+active
+context
+</a>.
+</li>
+<li>
+If
+a
+complete
+match
+is
+not
+found,
+search
+for
+a
+partial
+match
+from
+the
+beginning
+of
+the
+<del class="diff-old">IRI.
+</del>
+<abbr title="Internationalized Resource Identifier">
+<ins class="diff-chg">IRI
+</ins></abbr>.
+For
+all
+matches
+that
+are
+found,
+the
+resulting
+compacted
+<abbr title="Internationalized Resource Identifier">
+IRI
+</abbr>
+is
+the
+<del class="diff-old">prefix
+</del>
+<a class="tref internalDFN" title="term" href="#dfn-term">
+<ins class="diff-chg">term
+</ins>
+</a>
+associated
+with
+the
+partially
+matched
+<abbr title="Internationalized Resource Identifier">
+IRI
+</abbr>
+in
+the
+<a class="tref internalDFN" title="active_context" href="#dfn-active_context">
+active
+context
+</a>
+concatenated
+with
+a
+colon
+(:)
+character
+and
+the
+unmatched
+part
+of
+the
+string.
+If
+there
+is
+more
+than
+one
+compacted
+<abbr title="Internationalized Resource Identifier">
+IRI
+</abbr>
+produced,
+the
+final
+value
+is
+the
+shortest
+and
+lexicographically
+least
+value
+of
+the
+entire
+set
+of
+compacted
+IRIs.
+</li>
+</ol>
+<p>
+</p>
+</div>
+<div id="value-expansion" class="section">
+<h3>
+<span class="secno">
+3.6
+</span>
+Value
+Expansion
+</h3>
+<p>
+Some
+values
+in
+JSON-LD
+can
+be
+expressed
+in
+a
+compact
+form.
+These
+values
+are
+required
+to
+be
+expanded
+at
+times
+when
+processing
+JSON-LD
+documents.
+</p>
+<p>
+The
+algorithm
+for
+expanding
+a
+<em>
+value
+<del class="diff-old">is:
+</del>
+</em>
+<ins class="diff-chg">takes
+an
+</ins><a class="tref internalDFN" title="active_property" href="#dfn-active_property"><ins class="diff-chg">
+active
+property
+</ins></a><ins class="diff-chg">
+and
+</ins><a class="tref internalDFN" title="active_context" href="#dfn-active_context"><ins class="diff-chg">
+active
+context
+</ins></a>.<ins class="diff-chg">
+It
+is
+implemented
+as
+follows:
+</ins>
+</p>
+<ol class="algorithm">
+<li>
+If
+<del class="diff-old">the
+key
+that
+</del>
+<em>
+<ins class="diff-chg">value
+</ins></em>
+is
+<del class="diff-old">associated
+with
+</del>
+<a class="tref internalDFN" title="true" href="#dfn-true">
+<ins class="diff-chg">true
+</ins></a>,<a class="tref internalDFN" title="false" href="#dfn-false"><ins class="diff-chg">
+false
+</ins></a><ins class="diff-chg">
+or
+</ins><a class="tref internalDFN" title="number" href="#dfn-number"><ins class="diff-chg">
+number
+</ins></a>,<ins class="diff-chg">
+expand
+</ins>
+the
+value
+<del class="diff-old">has
+an
+associated
+coercion
+entry
+in
+the
+local
+context
+,
+</del>
+<ins class="diff-chg">by
+adding
+a
+two
+new
+key-value
+pairs.
+The
+first
+key-value
+pair
+will
+be
+</ins><code><ins class="diff-chg">
[email protected]
+</ins></code><ins class="diff-chg">
+and
+</ins>
+the
+<del class="diff-old">resulting
+expansion
+is
+an
+object
+populated
+according
+to
+</del>
+<ins class="diff-chg">string
+representation
+of
+</ins><em><ins class="diff-chg">
+value
+</ins></em>.<ins class="diff-chg">
+The
+second
+key-value
+pair
+will
+be
+</ins><code><ins class="diff-chg">
[email protected]&gt;
+</ins></code>,<ins class="diff-chg">
+and
+</ins>
+the
+<del class="diff-old">following
+steps:
+</del>
+<ins class="diff-chg">expanded
+version
+of
+</ins><code><ins class="diff-chg">
+xsd:boolean
+</ins></code>,<code><ins class="diff-chg">
+xsd:integer
+</ins></code>,<ins class="diff-chg">
+or
+</ins><code><ins class="diff-chg">
+xsd:double
+</ins></code>,<ins class="diff-chg">
+depending
+on
+</ins><em><ins class="diff-chg">
+value
+</ins></em>.</li>
+<li>
+<del class="diff-old">If
+</del>
+<ins class="diff-chg">Otherwise,
+if
+</ins><a class="tref internalDFN" title="active_property" href="#dfn-active_property"><ins class="diff-chg">
+active
+property
+</ins></a><ins class="diff-chg">
+is
+</ins>
+the
+<del class="diff-old">coercion
+</del>
+target
+<del class="diff-old">is
+</del>
+<ins class="diff-chg">of
+an
+</ins>
+<code>
+<del class="diff-old">@iri
+,
+</del>
+<ins class="diff-chg">@id
+</ins></code><ins class="diff-chg">
+coercion,
+</ins>
+expand
+the
+value
+by
+adding
+a
+new
+key-value
+pair
+where
+the
+key
+is
+<code>
+<del class="diff-old">@iri
+</del>
+<ins class="diff-chg">@id
+</ins>
+</code>
+and
+the
+value
+is
+the
+expanded
+<abbr title="Internationalized Resource Identifier">
+IRI
+</abbr>
+according
+to
+the
+<a href="#iri-expansion">
+<abbr title="Internationalized Resource Identifier">
+IRI
+</abbr>
+Expansion
+</a>
+rules.
+</li>
+<li>
+<del class="diff-old">If
+</del>
+<ins class="diff-chg">Otherwise,
+if
+</ins><a class="tref internalDFN" title="active_property" href="#dfn-active_property"><ins class="diff-chg">
+active
+property
+</ins></a><ins class="diff-chg">
+is
+</ins>
+the
+<del class="diff-old">coercion
+</del>
+target
+<del class="diff-old">is
+a
+</del>
+<ins class="diff-chg">of
+</ins>
+typed
+<del class="diff-old">literal,
+</del>
+<ins class="diff-chg">literal
+coercion,
+</ins>
+expand
+<del class="diff-old">the
+</del>
+<em>
+value
+</em>
+by
+adding
+two
+new
+key-value
+pairs.
+The
+first
+key-value
+pair
+will
+be
+<code>
+<del class="diff-old">@literal
+</del>
+<ins class="diff-chg">@value
+</ins>
+</code>
+and
+the
+unexpanded
+value.
+The
+second
+key-value
+pair
+will
+be
+<code>
+<del class="diff-old">@datatype
+</del>
+<ins class="diff-chg">@type
+</ins>
+</code>
+and
+the
+associated
+coercion
+datatype
+expanded
+according
+to
+the
+<a href="#iri-expansion">
+<abbr title="Internationalized Resource Identifier">
+IRI
+</abbr>
+Expansion
+</a>
+rules.
+</li>
+<li>
+<ins class="diff-chg">Otherwise,
+if
+the
+</ins><a class="tref internalDFN" title="active_context" href="#dfn-active_context"><ins class="diff-chg">
+active
+context
+</ins></a><ins class="diff-chg">
+has
+a
+</ins><code><ins class="diff-chg">
[email protected]
+</ins></code>,<ins class="diff-chg">
+expand
+</ins><em><ins class="diff-chg">
+value
+</ins></em><ins class="diff-chg">
+by
+adding
+two
+new
+key-value
+pairs.
+The
+first
+key-value
+pair
+will
+be
+</ins><code><ins class="diff-chg">
[email protected]
+</ins></code><ins class="diff-chg">
+and
+the
+unexpanded
+value.
+The
+second
+key-value
+pair
+will
+be
+</ins><code><ins class="diff-chg">
[email protected]
+</ins></code><ins class="diff-chg">
+and
+value
+of
+</ins><code><ins class="diff-chg">
[email protected]
+</ins></code><ins class="diff-chg">
+from
+the
+</ins><a class="tref internalDFN" title="active_context" href="#dfn-active_context"><ins class="diff-chg">
+active
+context
+</ins></a>.</li><li><ins class="diff-chg">
+Otherwise,
+</ins><em><ins class="diff-chg">
+value
+</ins></em><ins class="diff-chg">
+is
+already
+expanded.
+</ins>
+</li>
+</ol>
+</div>
+<div id="value-compaction" class="section">
+<h3>
+<span class="secno">
+3.7
+</span>
+Value
+Compaction
+</h3>
+<p>
+Some
+values,
+such
+as
+IRIs
+and
+typed
+literals,
+may
+be
+expressed
+in
+an
+expanded
+form
+in
+JSON-LD.
+These
+values
+are
+required
+to
+be
+compacted
+at
+times
+when
+processing
+JSON-LD
+documents.
+</p>
+<p>
+The
+algorithm
+for
+compacting
+<del class="diff-old">a
+</del>
+<ins class="diff-chg">an
+expanded
+</ins>
+value
+<del class="diff-old">is:
+</del>
+<em>
+<ins class="diff-chg">value
+</ins></em><ins class="diff-chg">
+takes
+an
+</ins><a class="tref internalDFN" title="active_property" href="#dfn-active_property"><ins class="diff-chg">
+active
+property
+</ins></a><ins class="diff-chg">
+and
+</ins><a class="tref internalDFN" title="active_context" href="#dfn-active_context"><ins class="diff-chg">
+active
+context
+</ins></a>.<ins class="diff-chg">
+It
+is
+implemented
+as
+follows:
+</ins>
+</p>
+<ol class="algorithm">
+<li>
+If
+the
+<del class="diff-old">local
+</del>
+<ins class="diff-chg">value
+may
+be
+expressed
+as
+</ins><a class="tref internalDFN" title="true" href="#dfn-true"><ins class="diff-chg">
+true
+</ins></a>,<a class="tref internalDFN" title="false" href="#dfn-false"><ins class="diff-chg">
+false
+</ins></a><ins class="diff-chg">
+or
+</ins><a class="tref internalDFN" title="number" href="#dfn-number"><ins class="diff-chg">
+number
+</ins></a>,<ins class="diff-chg">
+the
+value
+is
+the
+native
+representation
+of
+the
+</ins><code><ins class="diff-chg">
[email protected]
+</ins></code><ins class="diff-chg">
+value.
+</ins></li><li><ins class="diff-chg">
+Otherwise,
+if
+the
+</ins><a class="tref internalDFN" title="active_context" href="#dfn-active_context"><ins class="diff-chg">
+active
+</ins>
+context
+</a>
+contains
+a
+coercion
+target
+for
+the
+key
+that
+<del class="diff-old">is
+associated
+with
+</del>
+<ins class="diff-chg">matches
+the
+expression
+of
+</ins>
+the
+value,
+compact
+the
+value
+using
+the
+following
+steps:
+<ol class="algorithm">
+<li>
+If
+the
+coercion
+target
+is
+an
+<code>
+<del class="diff-old">@iri
+</del>
+<ins class="diff-chg">@id
+</ins>
+</code>,
+the
+compacted
+value
+is
+the
+value
+associated
+with
+the
+<code>
+<del class="diff-old">@iri
+</del>
+<ins class="diff-chg">@id
+</ins>
+</code>
+key,
+processed
+according
+to
+the
+<a href="#iri-compaction">
+<abbr title="Internationalized Resource Identifier">
+IRI
+</abbr>
+Compaction
+</a>
+steps.
+</li>
+<li>
+If
+the
+coercion
+target
+is
+a
+typed
+literal,
+the
+compacted
+value
+is
+the
+value
+associated
+with
+the
+<code>
+<del class="diff-old">@literal
+</del>
+<ins class="diff-chg">@value
+</ins>
+</code>
+key.
+</li>
+</ol>
+</li>
+<li>
+<ins class="diff-new">Otherwise,
+if
+</ins><em><ins class="diff-new">
+value
+</ins></em><ins class="diff-new">
+contains
+an
+</ins><code><ins class="diff-new">
[email protected]
+</ins></code><ins class="diff-new">
+key,
+the
+compacted
+value
+is
+</ins><em><ins class="diff-new">
+value
+</ins></em><ins class="diff-new">
+with
+the
+value
+of
+</ins><code><ins class="diff-new">
[email protected]
+</ins></code><ins class="diff-new">
+processed
+according
+to
+the
+</ins><a href="#iri-compaction"><abbr title="Internationalized Resource Identifier"><ins class="diff-new">
+IRI
+</ins></abbr><ins class="diff-new">
+Compaction
+</ins></a><ins class="diff-new">
+steps.
+</ins></li><li><ins class="diff-new">
+Otherwise,
+if
+the
+</ins><a class="tref internalDFN" title="active_context" href="#dfn-active_context"><ins class="diff-new">
+active
+context
+</ins></a><ins class="diff-new">
+contains
+a
+</ins><code><ins class="diff-new">
[email protected]
+</ins></code>,<ins class="diff-new">
+which
+matches
+the
+</ins><code><ins class="diff-new">
[email protected]
+</ins></code><ins class="diff-new">
+of
+the
+value,
+or
+the
+value
+has
+only
+a
+</ins><code><ins class="diff-new">
[email protected]
+</ins></code><ins class="diff-new">
+key,
+the
+compacted
+value
+is
+the
+value
+associated
+with
+the
+</ins><code><ins class="diff-new">
[email protected]
+</ins></code><ins class="diff-new">
+key.
+</ins></li><li><ins class="diff-new">
+Otherwise,
+if
+the
+value
+contains
+a
+</ins><code><ins class="diff-new">
[email protected]
+</ins></code><ins class="diff-new">
+key,
+the
+compacted
+value
+is
+</ins><em><ins class="diff-new">
+value
+</ins></em><ins class="diff-new">
+with
+the
+</ins><code><ins class="diff-new">
[email protected]
+</ins></code><ins class="diff-new">
+value
+processed
+according
+to
+the
+</ins><a href="#iri-compaction"><abbr title="Internationalized Resource Identifier"><ins class="diff-new">
+IRI
+</ins></abbr><ins class="diff-new">
+Compaction
+</ins></a><ins class="diff-new">
+steps.
+</ins></li>
+<li>
+Otherwise,
+the
+value
+is
+not
+modified.
+</li>
+</ol>
+</div>
+<div id="expansion" class="section">
+<h3>
+<span class="secno">
+3.8
+</span>
+Expansion
+</h3>
+<del class="diff-old">This
+algorithm
+is
+a
+work
+in
+progress,
+do
+not
+implement
+it.
+</del>
+<p>
+<del class="diff-old">As
+stated
+previously,
+expansion
+</del>
+<ins class="diff-chg">Expansion
+</ins>
+is
+the
+process
+of
+taking
+a
+JSON-LD
+<del class="diff-old">input
+and
+expanding
+all
+IRIs
+</del>
+<ins class="diff-chg">document
+</ins>
+and
+<del class="diff-old">typed
+literals
+to
+their
+fully-expanded
+form.
+The
+output
+will
+not
+contain
+</del>
+<ins class="diff-chg">applying
+</ins>
+a
+<del class="diff-old">single
+</del>
+context
+<del class="diff-old">declaration
+and
+will
+have
+</del>
+<ins class="diff-chg">such
+that
+</ins>
+all
+<del class="diff-old">IRIs
+</del>
+<abbr title="Internationalized Resource Identifier">
+<ins class="diff-chg">IRI
+</ins></abbr>,<ins class="diff-chg">
+datatypes,
+</ins>
+and
+<del class="diff-old">typed
+literals
+fully
+expanded.
+</del>
+<ins class="diff-chg">literal
+values
+are
+expanded
+so
+that
+the
+context
+is
+no
+longer
+necessary.
+JSON-LD
+document
+expansion
+is
+typically
+used
+as
+a
+part
+of
+</ins><a href="#framing"><ins class="diff-chg">
+Framing
+</ins></a><ins class="diff-chg">
+or
+</ins><a href="#normalization"><ins class="diff-chg">
+Normalization
+</ins></a>.</p><p><ins class="diff-chg">
+For
+example,
+assume
+the
+following
+JSON-LD
+input
+document:
+</ins></p><pre class="example">{
+<ins class="diff-chg">
+   "@context":
+   {
+      "name": "http://xmlns.com/foaf/0.1/name",
+      "homepage": {
+        "@id": "http://xmlns.com/foaf/0.1/homepage",
+        "@type", "@id"
+      }
+   },
+   "name": "Manu Sporny",
+   "homepage": "http://manu.sporny.org/"
+}
+</ins></pre><p><ins class="diff-chg">
+Running
+the
+JSON-LD
+Expansion
+algorithm
+against
+the
+JSON-LD
+input
+document
+provided
+above
+would
+result
+in
+the
+following
+output:
+</ins>
+</p>
+<pre class="example">{
+<ins class="diff-new">   "http://xmlns.com/foaf/0.1/name": "Manu Sporny",
+   "http://xmlns.com/foaf/0.1/homepage": {
+      "@id": "http://manu.sporny.org/"
+   }
+}
+</ins></pre>
+<div id="expansion-algorithm" class="section">
+<h4>
+<span class="secno">
+3.8.1
+</span>
+Expansion
+Algorithm
+</h4>
+<del class="diff-old">If
+</del>
+<p>
+<ins class="diff-chg">The
+algorithm
+takes
+three
+input
+variables:
+an
+</ins><a class="tref internalDFN" title="active_context" href="#dfn-active_context"><ins class="diff-chg">
+active
+context
+</ins></a>,<ins class="diff-chg">
+an
+</ins><a class="tref internalDFN" title="active_property" href="#dfn-active_property"><ins class="diff-chg">
+active
+property
+</ins></a>,<ins class="diff-chg">
+and
+a
+</ins><em><ins class="diff-chg">
+value
+</ins></em><ins class="diff-chg">
+to
+be
+expanded.
+To
+begin,
+</ins>
+the
+<del class="diff-old">top-level
+item
+in
+</del>
+<a class="tref internalDFN" title="active_context" href="#dfn-active_context">
+<ins class="diff-chg">active
+context
+</ins></a><ins class="diff-chg">
+is
+set
+to
+</ins>
+the
+<a class="tref internalDFN" title="initial_context" href="#dfn-initial_context">
+<ins class="diff-chg">initial
+context
+</ins></a>,<a class="tref internalDFN" title="active_property" href="#dfn-active_property"><ins class="diff-chg">
+active
+property
+</ins></a><ins class="diff-chg">
+is
+set
+to
+nil,
+and
+</ins><em><ins class="diff-chg">
+value
+</ins></em><ins class="diff-chg">
+is
+set
+to
+the
+</ins><a class="tref internalDFN" title="json-ld_input" href="#dfn-json-ld_input">
+JSON-LD
+input
+</a>.
+</p>
+<ol class="algorithm">
+<li>
+<ins class="diff-chg">If
+</ins><em><ins class="diff-chg">
+value
+</ins></em>
+is
+an
+<a class="tref internalDFN" title="array" href="#dfn-array">
+array
+</a>,
+process
+each
+item
+in
+<del class="diff-old">the
+array
+</del>
+<em>
+<ins class="diff-chg">value
+</ins></em>
+recursively
+using
+this
+<del class="diff-old">algorithm.
+If
+the
+top-level
+item
+in
+</del>
+<ins class="diff-chg">algorithm,
+passing
+copies
+of
+</ins>
+the
+<del class="diff-old">JSON-LD
+input
+</del>
+<a class="tref internalDFN" title="active_context" href="#dfn-active_context">
+<ins class="diff-chg">active
+context
+</ins>
+</a>
+<ins class="diff-new">and
+</ins><a class="tref internalDFN" title="active_property" href="#dfn-active_property"><ins class="diff-new">
+active
+property
+</ins></a>.</li><li><ins class="diff-new">
+Otherwise,
+if
+</ins><em><ins class="diff-new">
+value
+</ins></em>
+is
+an
+<del class="diff-old">object,
+update
+</del>
+<ins class="diff-chg">object
+</ins><ol class="algorithm"><li><ins class="diff-chg">
+Update
+</ins>
+the
+<del class="diff-old">local
+</del>
+<a class="tref internalDFN" title="active_context" href="#dfn-active_context">
+<ins class="diff-chg">active
+</ins>
+context
+</a>
+according
+to
+the
+steps
+outlined
+in
+the
+<a href="#context">
+context
+</a>
+<del class="diff-old">section.
+Process
+</del>
+<ins class="diff-chg">section
+and
+remove
+it
+from
+the
+expanded
+result.
+</ins></li><li><ins class="diff-chg">
+For
+</ins>
+each
+<del class="diff-old">key,
+expanding
+</del>
+<ins class="diff-chg">key
+and
+value
+in
+</ins><em><ins class="diff-chg">
+value
+</ins></em>:<ol class="algorithm"><li><ins class="diff-chg">
+If
+</ins>
+the
+key
+<ins class="diff-new">is
+</ins><code><ins class="diff-new">
[email protected]
+</ins></code><ins class="diff-new">
+or
+</ins><code><ins class="diff-new">
[email protected]
+</ins></code><ins class="diff-new">
+and
+the
+value
+is
+a
+</ins><a class="tref internalDFN" title="string" href="#dfn-string"><ins class="diff-new">
+string
+</ins></a>,<ins class="diff-new">
+expand
+the
+value
+</ins>
+according
+to
+<a href="#iri-expansion">
+<abbr title="Internationalized Resource Identifier">
+<ins class="diff-new">IRI
+</ins></abbr><ins class="diff-new">
+Expansion
+</ins></a>.</li><li><ins class="diff-new">
+Otherwise,
+if
+the
+key
+is
+</ins><code><ins class="diff-new">
[email protected]
+</ins></code>,<ins class="diff-new">
+the
+value
+</ins><em class="rfc2119" title="must"><ins class="diff-new">
+must
+</ins></em><ins class="diff-new">
+be
+a
+</ins><a class="tref internalDFN" title="string" href="#dfn-string"><ins class="diff-new">
+string
+</ins></a><ins class="diff-new">
+and
+is
+not
+subject
+to
+further
+expansion.
+</ins></li><li><ins class="diff-new">
+Otherwise,
+if
+</ins>
+the
+<ins class="diff-new">key
+is
+not
+a
+</ins><a class="tref internalDFN" title="keyword" href="#dfn-keyword"><ins class="diff-new">
+keyword
+</ins></a>,<ins class="diff-new">
+expand
+the
+key
+according
+to
+</ins>
+<a href="#iri-expansion">
+<abbr title="Internationalized Resource Identifier">
+IRI
+</abbr>
+Expansion
+</a>
+<del class="diff-old">rules.
+</del>
+<ins class="diff-chg">rules
+and
+set
+as
+</ins><a class="tref internalDFN" title="active_property" href="#dfn-active_property"><ins class="diff-chg">
+active
+property
+</ins></a>.
+</li>
+<li>
+<del class="diff-old">Process
+each
+</del>
+<ins class="diff-chg">If
+the
+value
+is
+an
+</ins><a class="tref internalDFN" title="array" href="#dfn-array"><ins class="diff-chg">
+array
+</ins></a>,<ins class="diff-chg">
+and
+</ins><a class="tref internalDFN" title="active_property" href="#dfn-active_property"><ins class="diff-chg">
+active
+property
+</ins></a><ins class="diff-chg">
+is
+subject
+to
+</ins><code><ins class="diff-chg">
[email protected]
+</ins></code><ins class="diff-chg">
+expansion,
+replace
+the
+</ins>
+value
+<del class="diff-old">associated
+</del>
+with
+<del class="diff-old">each
+key:
+</del>
+<ins class="diff-chg">a
+new
+key-value
+key
+where
+the
+key
+is
+</ins><code><ins class="diff-chg">
[email protected]
+</ins></code><ins class="diff-chg">
+and
+value
+set
+to
+the
+current
+value.
+</ins></li>
+<li>
+If
+the
+value
+is
+an
+<a class="tref internalDFN" title="array" href="#dfn-array">
+array
+</a>,
+process
+each
+item
+in
+the
+<a class="tref internalDFN" title="array" href="#dfn-array">
+array
+</a>
+recursively
+using
+this
+<del class="diff-old">algorithm.
+</del>
+<ins class="diff-chg">algorithm,
+passing
+copies
+of
+the
+</ins><a class="tref internalDFN" title="active_context" href="#dfn-active_context"><ins class="diff-chg">
+active
+context
+</ins></a><ins class="diff-chg">
+and
+</ins><a class="tref internalDFN" title="active_property" href="#dfn-active_property"><ins class="diff-chg">
+active
+property
+</ins></a>.
+</li>
+<li>
+If
+the
+value
+is
+an
+object,
+process
+the
+object
+recursively
+using
+this
+<del class="diff-old">algorithm.
+</del>
+<ins class="diff-chg">algorithm,
+passing
+copies
+of
+the
+</ins><a class="tref internalDFN" title="active_context" href="#dfn-active_context"><ins class="diff-chg">
+active
+context
+</ins></a><ins class="diff-chg">
+and
+</ins><a class="tref internalDFN" title="active_property" href="#dfn-active_property"><ins class="diff-chg">
+active
+property
+</ins></a>.
+</li>
+<li>
+Otherwise,
+<del class="diff-old">check
+to
+see
+the
+associated
+key
+has
+an
+associated
+coercion
+rule.
+If
+the
+value
+should
+be
+coerced,
+</del>
+expand
+the
+value
+according
+to
+the
+<a href="#value-expansion">
+Value
+Expansion
+</a>
+<del class="diff-old">rules.
+If
+the
+value
+does
+not
+need
+to
+be
+coerced,
+leave
+the
+value
+as-is.
+</del>
+<ins class="diff-chg">rules,
+passing
+</ins><a class="tref internalDFN" title="active_property" href="#dfn-active_property"><ins class="diff-chg">
+active
+property
+</ins></a>.
+</li>
+</ol>
+</li>
+<li>
+Remove
+the
+context
+from
+the
+object.
+</li>
+</ol>
+</li>
+<li>
+<ins class="diff-new">Otherwise,
+expand
+</ins><em><ins class="diff-new">
+value
+</ins></em><ins class="diff-new">
+according
+to
+the
+</ins><a href="#value-expansion"><ins class="diff-new">
+Value
+Expansion
+</ins></a><ins class="diff-new">
+rules,
+passing
+</ins><a class="tref internalDFN" title="active_property" href="#dfn-active_property"><ins class="diff-new">
+active
+property
+</ins></a>.</li>
+</ol>
+</div>
+</div>
+<div id="compaction" class="section">
+<h3>
+<span class="secno">
+3.9
+</span>
+Compaction
+</h3>
+<del class="diff-old">This
+algorithm
+is
+a
+work
+in
+progress,
+do
+not
+implement
+it.
+</del>
+<p>
+<del class="diff-old">As
+stated
+previously,
+compaction
+</del>
+<ins class="diff-chg">Compaction
+</ins>
+is
+the
+process
+of
+taking
+a
+JSON-LD
+<del class="diff-old">input
+</del>
+<ins class="diff-chg">document
+</ins>
+and
+<del class="diff-old">compacting
+all
+</del>
+<ins class="diff-chg">applying
+a
+context
+such
+that
+the
+most
+compact
+form
+of
+the
+document
+is
+generated.
+JSON
+is
+typically
+expressed
+in
+a
+very
+compact,
+key-value
+format.
+That
+is,
+full
+</ins>
+IRIs
+<del class="diff-old">using
+</del>
+<ins class="diff-chg">are
+rarely
+used
+as
+keys.
+At
+times,
+a
+JSON-LD
+document
+may
+be
+received
+that
+is
+not
+in
+its
+most
+compact
+form.
+JSON-LD,
+via
+the
+API,
+provides
+</ins>
+a
+<ins class="diff-new">way
+to
+compact
+a
+JSON-LD
+document.
+</ins></p><p><ins class="diff-new">
+For
+example,
+assume
+the
+following
+JSON-LD
+input
+document:
+</ins></p><pre class="example">{
+<ins class="diff-new">
+  "http://xmlns.com/foaf/0.1/name": "Manu Sporny",
+  "http://xmlns.com/foaf/0.1/homepage": {
+    "@id": "http://manu.sporny.org/"
+  }
+}
+</ins></pre><p><ins class="diff-new">
+Additionally,
+assume
+the
+following
+developer-supplied
+JSON-LD
+context:
+</ins></p><pre class="example">{
+<ins class="diff-new">
+  "name": "http://xmlns.com/foaf/0.1/name",
+  "homepage": {
+    "@id": "http://xmlns.com/foaf/0.1/homepage",
+    "@type": "@id"
+  }
+}
+</ins></pre><p><ins class="diff-new">
+Running
+the
+JSON-LD
+Compaction
+algorithm
+</ins>
+given
+<del class="diff-old">context.
+</del>
+<ins class="diff-chg">the
+context
+supplied
+above
+against
+the
+JSON-LD
+input
+document
+provided
+above
+would
+result
+in
+the
+following
+output:
+</ins></p><pre class="example">{
+<ins class="diff-chg">
+  "@context": {
+    "name": "http://xmlns.com/foaf/0.1/name",
+    "homepage": {
+      "@id": "http://xmlns.com/foaf/0.1/homepage",
+      "@type": "@id"
+    }
+  },
+  "name": "Manu Sporny",
+  "homepage": "http://manu.sporny.org/"
+}
+</ins></pre><p>
+The
+<del class="diff-old">output
+will
+contain
+a
+single
+top-level
+</del>
+<ins class="diff-chg">compaction
+algorithm
+also
+enables
+the
+developer
+to
+map
+any
+expanded
+format
+into
+an
+application-specific
+compacted
+format.
+While
+the
+</ins>
+context
+<del class="diff-old">declaration
+and
+will
+only
+use
+term
+s
+and
+prefix
+es
+and
+will
+ensure
+that
+all
+typed
+literals
+are
+fully
+compacted.
+</del>
+<ins class="diff-chg">provided
+above
+mapped
+</ins><code><ins class="diff-chg">
+http://xmlns.com/foaf/0.1/name
+</ins></code><ins class="diff-chg">
+to
+</ins><strong><ins class="diff-chg">
+name
+</ins></strong>,<ins class="diff-chg">
+it
+could
+have
+also
+mapped
+it
+to
+any
+arbitrary
+string
+provided
+by
+the
+developer.
+</ins>
+</p>
+<div id="compaction-algorithm" class="section">
+<h4>
+<span class="secno">
+3.9.1
+</span>
+Compaction
+Algorithm
+</h4>
+<del class="diff-old">Perform
+</del>
+<p>
+<ins class="diff-chg">The
+algorithm
+takes
+two
+input
+variables:
+an
+</ins><a class="tref internalDFN" title="active_property" href="#dfn-active_property"><ins class="diff-chg">
+active
+property
+</ins></a>,<ins class="diff-chg">
+and
+a
+</ins><em><ins class="diff-chg">
+value
+</ins></em><ins class="diff-chg">
+to
+be
+expanded.
+To
+begin,
+the
+</ins><a class="tref internalDFN" title="active_property" href="#dfn-active_property"><ins class="diff-chg">
+active
+property
+</ins></a><ins class="diff-chg">
+is
+set
+to
+nil,
+and
+</ins><em><ins class="diff-chg">
+value
+</ins></em><ins class="diff-chg">
+is
+set
+to
+the
+result
+of
+performing
+</ins>
+the
+<a href="#expansion-algorithm">
+Expansion
+Algorithm
+</a>
+on
+the
+<a class="tref internalDFN" title="json-ld_input" href="#dfn-json-ld_input">
+JSON-LD
+input
+</a>.
+This
+removes
+any
+existing
+context
+to
+allow
+the
+given
+context
+to
+be
+cleanly
+applied.
+<del class="diff-old">Set
+the
+</del>
+<ins class="diff-chg">The
+</ins>
+<a class="tref internalDFN" title="active_context" href="#dfn-active_context">
+active
+context
+</a>
+to
+the
+given
+context.
+</p>
+<ol class="algorithm">
+<li>
+If
+<del class="diff-old">the
+top-level
+item
+</del>
+<em>
+<ins class="diff-chg">value
+</ins></em>
+is
+an
+<a class="tref internalDFN" title="array" href="#dfn-array">
+array
+</a>,
+process
+each
+item
+in
+<del class="diff-old">the
+array
+recursively,
+starting
+at
+</del>
+<em>
+<ins class="diff-chg">value
+</ins></em><ins class="diff-chg">
+recursively
+using
+</ins>
+this
+<del class="diff-old">step.
+</del>
+<ins class="diff-chg">algorithm,
+passing
+a
+copy
+of
+the
+</ins><a class="tref internalDFN" title="active_property" href="#dfn-active_property"><ins class="diff-chg">
+active
+property
+</ins></a>.
+</li>
+<li>
+<del class="diff-old">If
+the
+top-level
+item
+</del>
+<ins class="diff-chg">Otherwise,
+if
+</ins><em><ins class="diff-chg">
+value
+</ins></em>
+is
+an
+object,
+<del class="diff-old">compress
+</del>
+<ins class="diff-chg">for
+</ins>
+each
+key
+<del class="diff-old">using
+the
+steps
+defined
+</del>
+<ins class="diff-chg">and
+value
+</ins>
+in
+<em>
+<ins class="diff-new">value
+</ins></em><ol class="algorithm"><li><ins class="diff-new">
+If
+the
+key
+is
+</ins><code><ins class="diff-new">
[email protected]
+</ins></code><ins class="diff-new">
+or
+</ins><code><ins class="diff-new">
[email protected]
+</ins></code><ol class="algorithm"><li><ins class="diff-new">
+If
+the
+value
+of
+the
+key
+is
+a
+</ins><a class="tref internalDFN" title="string" href="#dfn-string"><ins class="diff-new">
+string
+</ins></a>,<ins class="diff-new">
+the
+compacted
+value
+is
+the
+result
+of
+performing
+</ins>
+<a href="#iri-compaction">
+<abbr title="Internationalized Resource Identifier">
+IRI
+</abbr>
+Compaction
+</a>
+<ins class="diff-new">on
+the
+value.
+</ins></li><li><ins class="diff-new">
+Otherwise,
+the
+compacted
+value
+is
+the
+result
+of
+performing
+this
+algorithm
+on
+the
+value
+with
+the
+current
+</ins><a class="tref internalDFN" title="active_property" href="#dfn-active_property"><ins class="diff-new">
+active
+property
+</ins></a>.</li></ol></li><li><ins class="diff-new">
+Otherwise:
+</ins><ol class="algorithm"><li><ins class="diff-new">
+If
+the
+key
+is
+not
+a
+</ins><a class="tref internalDFN" title="keyword" href="#dfn-keyword"><ins class="diff-new">
+keyword
+</ins></a>,<ins class="diff-new">
+set
+as
+</ins><a class="tref internalDFN" title="active_property" href="#dfn-active_property"><ins class="diff-new">
+active
+property
+</ins></a>
+and
+<del class="diff-old">compress
+each
+</del>
+<ins class="diff-chg">compact
+according
+to
+</ins><a href="#iri-compaction"><abbr title="Internationalized Resource Identifier"><ins class="diff-chg">
+IRI
+</ins></abbr><ins class="diff-chg">
+Compaction
+</ins></a>.</li><li><ins class="diff-chg">
+If
+the
+</ins>
+value
+<del class="diff-old">using
+</del>
+<ins class="diff-chg">is
+an
+object
+</ins><ol class="algorithm"><li><ins class="diff-chg">
+If
+</ins>
+the
+<del class="diff-old">steps
+defined
+in
+</del>
+<ins class="diff-chg">value
+contains
+only
+an
+</ins><code><ins class="diff-chg">
[email protected]
+</ins></code><ins class="diff-chg">
+key
+or
+the
+value
+contains
+a
+</ins><code><ins class="diff-chg">
[email protected]
+</ins></code><ins class="diff-chg">
+key,
+the
+compacted
+value
+is
+the
+result
+of
+performing
+</ins>
+<a href="#value-compaction">
+Value
+Compaction
+<del class="diff-old">.
+</del>
+</a>
+<ins class="diff-chg">on
+the
+value.
+</ins></li><li><ins class="diff-chg">
+Otherwise,
+if
+the
+value
+contains
+only
+a
+</ins><code><ins class="diff-chg">
[email protected]
+</ins></code><ins class="diff-chg">
+key,
+and
+the
+</ins><a class="tref internalDFN" title="active_property" href="#dfn-active_property"><ins class="diff-chg">
+active
+property
+</ins></a><ins class="diff-chg">
+is
+subject
+to
+list
+coercion,
+the
+compacted
+value
+is
+the
+result
+of
+performing
+this
+algorithm
+on
+that
+value.
+</ins></li><li><ins class="diff-chg">
+Otherwise,
+the
+compacted
+value
+is
+the
+result
+of
+performing
+this
+algorithm
+on
+the
+value.
+</ins></li></ol></li><li><ins class="diff-chg">
+Otherwise,
+if
+the
+value
+is
+an
+</ins><a class="tref internalDFN" title="array" href="#dfn-array"><ins class="diff-chg">
+array
+</ins></a>,<ins class="diff-chg">
+the
+compacted
+value
+is
+the
+result
+of
+performing
+this
+algorithm
+on
+the
+value.
+</ins></li><li><ins class="diff-chg">
+Otherwise,
+the
+value
+is
+already
+compacted.
+</ins></li></ol></li></ol></li><li><ins class="diff-chg">
+Otherwise,
+the
+compacted
+value
+is
+the
+</ins><em><ins class="diff-chg">
+value
+</ins></em>.
+</li>
+</ol>
+</div>
+</div>
+<div id="framing" class="section">
+<h3>
+<span class="secno">
+3.10
+</span>
+Framing
+</h3>
+<del class="diff-old">This
+algorithm
+is
+</del>
+<p>
+<ins class="diff-chg">JSON-LD
+Framing
+allows
+developers
+to
+query
+by
+example
+and
+force
+</ins>
+a
+<del class="diff-old">work
+in
+progress,
+do
+not
+implement
+it.
+</del>
+<ins class="diff-chg">specific
+tree
+layout
+to
+a
+JSON-LD
+document.
+</ins>
+</p>
+<p>
+A
+JSON-LD
+document
+is
+a
+representation
+of
+a
+directed
+graph.
+A
+single
+directed
+graph
+can
+have
+many
+different
+serializations,
+each
+expressing
+exactly
+the
+same
+information.
+Developers
+typically
+<del class="diff-old">don't
+</del>
+work
+<del class="diff-old">directly
+</del>
+with
+<del class="diff-old">graphs,
+but
+rather,
+prefer
+trees
+when
+dealing
+with
+JSON.
+</del>
+<ins class="diff-chg">trees,
+represented
+as
+</ins><a class="tref internalDFN" title="json_object" href="#dfn-json_object"><ins class="diff-chg">
+JSON
+object
+</ins></a><ins class="diff-chg">
+s.
+</ins>
+While
+mapping
+a
+graph
+to
+a
+tree
+can
+be
+done,
+the
+layout
+of
+the
+end
+result
+must
+be
+specified
+in
+advance.
+<del class="diff-old">This
+section
+defines
+an
+algorithm
+</del>
+<ins class="diff-chg">A
+</ins><dfn title="frame" id="dfn-frame"><ins class="diff-chg">
+Frame
+</ins></dfn><ins class="diff-chg">
+can
+be
+used
+by
+a
+developer
+on
+a
+JSON-LD
+document
+to
+specify
+a
+deterministic
+layout
+</ins>
+for
+<del class="diff-old">mapping
+</del>
+<ins class="diff-chg">a
+graph.
+</ins></p><p><ins class="diff-chg">
+Framing
+is
+the
+process
+of
+taking
+a
+JSON-LD
+document,
+which
+expresses
+</ins>
+a
+graph
+<ins class="diff-new">of
+information,
+and
+applying
+a
+specific
+graph
+layout
+(called
+a
+</ins><a class="tref internalDFN" title="frame" href="#dfn-frame"><ins class="diff-new">
+Frame
+</ins></a><ins class="diff-new">
+).
+</ins></p><p><ins class="diff-new">
+The
+JSON-LD
+document
+below
+expresses
+a
+library,
+a
+book
+and
+a
+chapter:
+</ins></p><pre class="example">{
+<ins class="diff-new">
+  "@context": {
+    "Book":         "http://example.org/vocab#Book",
+    "Chapter":      "http://example.org/vocab#Chapter",
+    "contains":     {
+      "@id": "http://example.org/vocab#contains",
+      "@type": "@id"
+    },
+    "creator":      "http://purl.org/dc/terms/creator",
+    "description":  "http://purl.org/dc/terms/description",
+    "Library":      "http://example.org/vocab#Library",
+    "title":        "http://purl.org/dc/terms/title"
+  },
+  "@id":
+  [{
+    "@id": "http://example.com/library",
+    "@type": "Library",
+    "contains": "http://example.org/library/the-republic"
+  },
+  {
+    "@id": "http://example.org/library/the-republic",
+    "@type": "Book",
+    "creator": "Plato",
+    "title": "The Republic",
+    "contains": "http://example.org/library/the-republic#introduction"
+  },
+  {
+    "@id": "http://example.org/library/the-republic#introduction",
+    "@type": "Chapter",
+    "description": "An introductory chapter on The Republic.",
+    "title": "The Introduction"
+  }]
+}
+</ins></pre><p><ins class="diff-new">
+Developers
+typically
+like
+</ins>
+to
+<ins class="diff-new">operate
+on
+items
+in
+</ins>
+a
+<del class="diff-old">tree
+given
+</del>
+<ins class="diff-chg">hierarchical,
+tree-based
+fashion.
+Ideally,
+</ins>
+a
+<ins class="diff-chg">developer
+would
+want
+the
+data
+above
+sorted
+into
+top-level
+libraries,
+then
+the
+books
+that
+are
+contained
+in
+each
+library,
+and
+then
+the
+chapters
+contained
+in
+each
+book.
+To
+achieve
+that
+layout,
+the
+developer
+can
+define
+the
+following
+</ins><a class="tref internalDFN" title="frame" href="#dfn-frame">
+frame
+<del class="diff-old">.
+</del>
+</a>:
+</p>
+<pre class="example">{
+<ins class="diff-chg">  "@context": {
+    "Book":         "http://example.org/vocab#Book",
+    "Chapter":      "http://example.org/vocab#Chapter",
+    "contains":     "http://example.org/vocab#contains",
+    "creator":      "http://purl.org/dc/terms/creator"
+    "description":  "http://purl.org/dc/terms/description"
+    "Library":      "http://example.org/vocab#Library",
+    "title":        "http://purl.org/dc/terms/title"
+  },
+  "@type": "Library",
+  "contains": {
+    "@type": "Book",
+    "contains": {
+      "@type": "Chapter"
+    }
+  }
+}
+</ins></pre><p><ins class="diff-chg">
+When
+the
+framing
+algorithm
+is
+run
+against
+the
+previously
+defined
+JSON-LD
+document,
+paired
+with
+the
+</ins><a class="tref internalDFN" title="frame" href="#dfn-frame"><ins class="diff-chg">
+frame
+</ins></a><ins class="diff-chg">
+above,
+the
+following
+JSON-LD
+document
+is
+the
+end
+result:
+</ins>
+</p>
+<pre class="example">{
+<ins class="diff-new">  "@context": {
+    "Book":         "http://example.org/vocab#Book",
+    "Chapter":      "http://example.org/vocab#Chapter",
+    "contains":     "http://example.org/vocab#contains",
+    "creator":      "http://purl.org/dc/terms/creator"
+    "description":  "http://purl.org/dc/terms/description"
+    "Library":      "http://example.org/vocab#Library",
+    "title":        "http://purl.org/dc/terms/title"
+  },
+  "@id": "http://example.org/library",
+  "@type": "Library",
+  "contains": {
+</ins>    <span class="diff">"@id": "http://example.org/library/the-republic",</span>
+<ins class="diff-new">
+    "@type": "Book",
+</ins>    <span class="diff">"creator": "Plato",</span>
+    <span class="diff">"title": "The Republic",</span>
+<ins class="diff-new">
+    "contains": {
+</ins>      <span class="diff">"@id": "http://example.org/library/the-republic#introduction",</span>
+<ins class="diff-new">
+      "@type": "Chapter",
+</ins>      <span class="diff">"description": "An introductory chapter on The Republic.",</span>
+      <span class="diff">"title": "The Introduction"</span>
+<ins class="diff-new">
+    },
+  },
+}
+</ins></pre>
+<div id="framing-algorithm-terms" class="section">
+<h4>
+<span class="secno">
+3.10.1
+</span>
+Framing
+Algorithm
+Terms
+</h4>
+<p class="issue">
+<ins class="diff-new">This
+algorithm
+is
+a
+work
+in
+progress,
+do
+not
+implement
+it.
+There
+was
+also
+a
+recent
+update
+to
+the
+algorithm
+in
+order
+to
+auto-embed
+frame-unspecified
+data
+(if
+the
+explicit
+inclusion
+flag
+is
+not
+set)
+in
+order
+to
+preserve
+graph
+information.
+This
+change
+is
+particularly
+important
+for
+comparing
+subgraphs
+(or
+verifying
+digital
+signatures
+on
+subgraphs).
+This
+change
+is
+not
+yet
+reflected
+in
+the
+algorithm
+below.
+</ins></p>
+<dl>
+<dt>
+<dfn title="input_frame" id="dfn-input_frame">
+input
+frame
+</dfn>
+</dt>
+<dd>
+the
+initial
+<a class="tref internalDFN" title="frame" href="#dfn-frame">
+frame
+</a>
+provided
+to
+the
+framing
+algorithm.
+</dd>
+<dt>
+<dfn title="framing_context" id="dfn-framing_context">
+framing
+context
+</dfn>
+</dt>
+<dd>
+a
+context
+containing
+the
+<a class="tref internalDFN" title="object_embed_flag" href="#dfn-object_embed_flag">
+object
+embed
+flag
+</a>,
+the
+<a class="tref internalDFN" title="explicit_inclusion_flag" href="#dfn-explicit_inclusion_flag">
+explicit
+inclusion
+flag
+</a>
+and
+the
+<a class="tref internalDFN" title="omit_default_flag" href="#dfn-omit_default_flag">
+omit
+default
+flag
+</a>.
+</dd>
+<dt>
+<dfn title="object_embed_flag" id="dfn-object_embed_flag">
+object
+embed
+flag
+</dfn>
+</dt>
+<dd>
+a
+flag
+specifying
+that
+objects
+should
+be
+directly
+embedded
+in
+the
+output,
+instead
+of
+being
+referred
+to
+by
+their
+<del class="diff-old">IRI.
+</del>
+<abbr title="Internationalized Resource Identifier">
+<ins class="diff-chg">IRI
+</ins></abbr>.
+</dd>
+<dt>
+<dfn title="explicit_inclusion_flag" id="dfn-explicit_inclusion_flag">
+explicit
+inclusion
+flag
+</dfn>
+</dt>
+<dd>
+a
+flag
+specifying
+that
+for
+properties
+to
+be
+included
+in
+the
+output,
+they
+must
+be
+explicitly
+declared
+in
+the
+<a class="tref internalDFN" title="framing_context" href="#dfn-framing_context">
+framing
+context
+</a>.
+</dd>
+<dt>
+<dfn title="omit_missing_properties_flag" id="dfn-omit_missing_properties_flag">
+omit
+missing
+properties
+flag
+</dfn>
+</dt>
+<dd>
+a
+flag
+specifying
+that
+properties
+that
+are
+missing
+from
+the
+<a class="tref internalDFN" title="json-ld_input" href="#dfn-json-ld_input">
+JSON-LD
+input
+</a>
+should
+be
+omitted
+from
+the
+output.
+</dd>
+<dt>
+<dfn title="omit_default_flag" id="dfn-omit_default_flag">
+<ins class="diff-new">omit
+default
+flag
+</ins></dfn></dt><dd class="issue"><ins class="diff-new">
+Referenced
+from
+</ins><a class="tref internalDFN" title="framing_context" href="#dfn-framing_context"><ins class="diff-new">
+framing
+context
+</ins></a>,<ins class="diff-new">
+but
+not
+defined
+</ins></dd><dt>
+<dfn title="match_limit" id="dfn-match_limit">
+match
+limit
+</dfn>
+</dt>
+<dd>
+A
+value
+specifying
+the
+maximum
+number
+of
+matches
+to
+accept
+when
+building
+arrays
+of
+values
+during
+the
+framing
+algorithm.
+A
+value
+of
+-1
+specifies
+that
+there
+is
+no
+match
+limit.
+</dd>
+<dt>
+<dfn title="map_of_embedded_subjects" id="dfn-map_of_embedded_subjects">
+map
+of
+embedded
+subjects
+</dfn>
+</dt>
+<dd>
+A
+map
+that
+tracks
+if
+a
+subject
+has
+been
+embedded
+in
+the
+output
+of
+the
+<a href="#framing-algorithm">
+Framing
+Algorithm
+</a>.
+</dd>
+</dl>
+</div>
+<div id="framing-algorithm" class="section">
+<h4>
+<span class="secno">
+3.10.2
+</span>
+Framing
+Algorithm
+</h4>
+<p>
+The
+framing
+algorithm
+takes
+<a class="tref internalDFN" title="json-ld_input" href="#dfn-json-ld_input">
+JSON-LD
+input
+</a>
+that
+has
+been
+normalized
+according
+to
+the
+<a href="#normalization-algorithm">
+Normalization
+Algorithm
+</a>
+(
+<strong>
+normalized
+input
+</strong>
+),
+an
+<a class="tref internalDFN" title="input_frame" href="#dfn-input_frame">
+input
+frame
+</a>
+that
+has
+been
+expanded
+according
+to
+the
+<a href="#expansion-algorithm">
+Expansion
+Algorithm
+</a>
+(
+<strong>
+expanded
+frame
+</strong>
+),
+and
+a
+number
+of
+options
+and
+produces
+<a class="tref internalDFN" title="json-ld_output" href="#dfn-json-ld_output">
+JSON-LD
+output
+</a>.
+The
+following
+series
+of
+steps
+is
+the
+recursive
+portion
+of
+the
+framing
+algorithm:
+</p>
+<ol class="algorithm">
+<li>
+Initialize
+the
+<a class="tref internalDFN" title="framing_context" href="#dfn-framing_context">
+framing
+context
+</a>
+by
+setting
+the
+<a class="tref internalDFN" title="object_embed_flag" href="#dfn-object_embed_flag">
+object
+embed
+flag
+</a>,
+clearing
+the
+<a class="tref internalDFN" title="explicit_inclusion_flag" href="#dfn-explicit_inclusion_flag">
+explicit
+inclusion
+flag
+</a>,
+and
+clearing
+the
+<a class="tref internalDFN" title="omit_missing_properties_flag" href="#dfn-omit_missing_properties_flag">
+omit
+missing
+properties
+flag
+</a>.
+Override
+these
+values
+based
+on
+input
+options
+provided
+to
+the
+algorithm
+by
+the
+application.
+</li>
+<li>
+Generate
+a
+<dfn title="list_of_frames" id="dfn-list_of_frames">
+list
+of
+frames
+</dfn>
+by
+processing
+the
+<strong>
+expanded
+frame
+</strong>:
+<ol class="algorithm">
+<li>
+If
+the
+<strong>
+expanded
+frame
+</strong>
+is
+not
+an
+<a class="tref internalDFN" title="array" href="#dfn-array">
+array
+</a>,
+set
+<a class="tref internalDFN" title="match_limit" href="#dfn-match_limit">
+match
+limit
+</a>
+to
+1,
+place
+the
+<strong>
+expanded
+frame
+</strong>
+into
+the
+<a class="tref internalDFN" title="list_of_frames" href="#dfn-list_of_frames">
+list
+of
+frames
+</a>,
+and
+set
+the
+<a class="tref internalDFN" title="json-ld_output" href="#dfn-json-ld_output">
+JSON-LD
+output
+</a>
+to
+<code>
+null
+</code>.
+</li>
+<li>
+If
+the
+<strong>
+expanded
+frame
+</strong>
+is
+an
+empty
+<a class="tref internalDFN" title="array" href="#dfn-array">
+array
+</a>,
+place
+an
+empty
+object
+into
+the
+<a class="tref internalDFN" title="list_of_frames" href="#dfn-list_of_frames">
+list
+of
+frames
+</a>,
+set
+the
+<a class="tref internalDFN" title="json-ld_output" href="#dfn-json-ld_output">
+JSON-LD
+output
+</a>
+to
+an
+<a class="tref internalDFN" title="array" href="#dfn-array">
+array
+</a>,
+and
+set
+<a class="tref internalDFN" title="match_limit" href="#dfn-match_limit">
+match
+limit
+</a>
+to
+-1.
+</li>
+<li>
+If
+the
+<strong>
+expanded
+frame
+</strong>
+is
+a
+non-empty
+<a class="tref internalDFN" title="array" href="#dfn-array">
+array
+</a>,
+add
+each
+item
+in
+the
+<strong>
+expanded
+frame
+</strong>
+into
+the
+<a class="tref internalDFN" title="list_of_frames" href="#dfn-list_of_frames">
+list
+of
+frames
+</a>,
+set
+the
+<a class="tref internalDFN" title="json-ld_output" href="#dfn-json-ld_output">
+JSON-LD
+output
+</a>
+to
+an
+<a class="tref internalDFN" title="array" href="#dfn-array">
+array
+</a>,
+and
+set
+<a class="tref internalDFN" title="match_limit" href="#dfn-match_limit">
+match
+limit
+</a>
+to
+-1.
+</li>
+</ol>
+</li>
+<li>
+Create
+a
+<dfn title="match_array" id="dfn-match_array">
+match
+array
+</dfn>
+for
+each
+<strong>
+expanded
+frame
+</strong>
+in
+the
+<a class="tref internalDFN" title="list_of_frames" href="#dfn-list_of_frames">
+list
+of
+frames
+</a>
+halting
+when
+either
+the
+<a class="tref internalDFN" title="match_limit" href="#dfn-match_limit">
+match
+limit
+</a>
+is
+zero
+or
+the
+end
+of
+the
+<a class="tref internalDFN" title="list_of_frames" href="#dfn-list_of_frames">
+list
+of
+frames
+</a>
+is
+reached.
+If
+an
+<strong>
+expanded
+frame
+</strong>
+is
+not
+an
+object,
+the
+processor
+<em class="rfc2119" title="must">
+must
+</em>
+throw
+a
+<code>
+Invalid
+Frame
+Format
+</code>
+exception.
+Add
+each
+matching
+item
+from
+the
+<strong>
+normalized
+input
+</strong>
+to
+the
+<a class="tref internalDFN" title="matches_array" href="#dfn-matches_array">
+matches
+array
+</a>
+and
+decrement
+the
+<a class="tref internalDFN" title="match_limit" href="#dfn-match_limit">
+match
+limit
+</a>
+by
+1
+if:
+<ol class="algorithm">
+<li>
+The
+<strong>
+expanded
+frame
+</strong>
+has
+an
+<code>
+rdf:type
+</code>
+that
+exists
+in
+the
+item's
+list
+of
+<code>
+rdf:type
+</code>
+s.
+Note:
+the
+<code>
+rdf:type
+</code>
+can
+be
+an
+<a class="tref internalDFN" title="array" href="#dfn-array">
+array
+</a>,
+but
+only
+one
+value
+needs
+to
+be
+in
+common
+between
+the
+item
+and
+the
+<strong>
+expanded
+frame
+</strong>
+for
+a
+match.
+</li>
+<li>
+The
+<strong>
+expanded
+frame
+</strong>
+does
+not
+have
+an
+<code>
+rdf:type
+</code>
+property,
+but
+every
+property
+in
+the
+<strong>
+expanded
+frame
+</strong>
+exists
+in
+the
+item.
+</li>
+</ol>
+<p class="issue">
+<dfn title="matches_array" id="dfn-matches_array">
+<ins class="diff-new">matches
+array
+</ins></dfn><ins class="diff-new">
+not
+defined
+anywhere.
+</ins></p>
+</li>
+<li>
+Process
+each
+item
+in
+the
+<a class="tref internalDFN" title="match_array" href="#dfn-match_array">
+match
+array
+</a>
+with
+its
+associated
+<dfn title="match_frame" id="dfn-match_frame">
+match
+frame
+</dfn>:
+<ol class="algorithm">
+<li>
+If
+the
+<a class="tref internalDFN" title="match_frame" href="#dfn-match_frame">
+match
+frame
+</a>
+contains
+an
+<code>
[email protected]
+</code>
+<del class="diff-old">keyword,
+</del>
+<a class="tref internalDFN" title="keyword" href="#dfn-keyword">
+<ins class="diff-chg">keyword
+</ins></a>,
+set
+the
+<a class="tref internalDFN" title="object_embed_flag" href="#dfn-object_embed_flag">
+object
+embed
+flag
+</a>
+to
+its
+value.
+If
+the
+<a class="tref internalDFN" title="match_frame" href="#dfn-match_frame">
+match
+frame
+</a>
+contains
+an
+<code>
[email protected]
+</code>
+<del class="diff-old">keyword,
+</del>
+<a class="tref internalDFN" title="keyword" href="#dfn-keyword">
+<ins class="diff-chg">keyword
+</ins></a>,
+set
+the
+<a class="tref internalDFN" title="explicit_inclusion_flag" href="#dfn-explicit_inclusion_flag">
+explicit
+inclusion
+flag
+</a>
+to
+its
+value.
+Note:
+if
+the
+<a class="tref internalDFN" title="keyword" href="#dfn-keyword">
+keyword
+</a>
+exists,
+but
+the
+value
+is
+neither
+<code>
+true
+</code>
+or
+<code>
+false
+</code>,
+set
+the
+associated
+flag
+to
+<code>
+true
+</code>.
+</li>
+<li>
+If
+the
+<a class="tref internalDFN" title="object_embed_flag" href="#dfn-object_embed_flag">
+object
+embed
+flag
+</a>
+is
+cleared
+and
+the
+item
+has
+the
+<code>
+<del class="diff-old">@subject
+</del>
+<ins class="diff-chg">@id
+</ins>
+</code>
+property,
+replace
+the
+item
+with
+the
+value
+of
+the
+<code>
+<del class="diff-old">@subject
+</del>
+<ins class="diff-chg">@id
+</ins>
+</code>
+property.
+</li>
+<li>
+If
+the
+<a class="tref internalDFN" title="object_embed_flag" href="#dfn-object_embed_flag">
+object
+embed
+flag
+</a>
+is
+set
+and
+the
+item
+has
+the
+<code>
+<del class="diff-old">@subject
+</del>
+<ins class="diff-chg">@id
+</ins>
+</code>
+property,
+and
+its
+<abbr title="Internationalized Resource Identifier">
+IRI
+</abbr>
+is
+in
+the
+<a class="tref internalDFN" title="map_of_embedded_subjects" href="#dfn-map_of_embedded_subjects">
+map
+of
+embedded
+subjects
+</a>,
+throw
+a
+<code>
+Duplicate
+Embed
+</code>
+exception.
+</li>
+<li>
+If
+the
+<a class="tref internalDFN" title="object_embed_flag" href="#dfn-object_embed_flag">
+object
+embed
+flag
+</a>
+is
+set
+and
+the
+item
+has
+the
+<code>
+<del class="diff-old">@subject
+</del>
+<ins class="diff-chg">@id
+</ins>
+</code>
+property
+and
+its
+<abbr title="Internationalized Resource Identifier">
+IRI
+</abbr>
+is
+not
+in
+the
+<a class="tref internalDFN" title="map_of_embedded_subjects" href="#dfn-map_of_embedded_subjects">
+map
+of
+embedded
+subjects
+</a>:
+<ol class="algorithm">
+<li>
+If
+the
+<a class="tref internalDFN" title="explicit_inclusion_flag" href="#dfn-explicit_inclusion_flag">
+explicit
+inclusion
+flag
+</a>
+is
+set,
+then
+delete
+any
+key
+from
+the
+item
+that
+does
+not
+exist
+in
+the
+<a class="tref internalDFN" title="match_frame" href="#dfn-match_frame">
+match
+frame
+</a>,
+except
+<code>
+<del class="diff-old">@subject
+</del>
+<ins class="diff-chg">@id
+</ins>
+</code>.
+</li>
+<li>
+For
+each
+key
+in
+the
+<a class="tref internalDFN" title="match_frame" href="#dfn-match_frame">
+match
+frame
+</a>,
+except
+for
+<del class="diff-old">keywords
+</del>
+<a class="tref internalDFN" title="keyword" href="#dfn-keyword">
+<ins class="diff-chg">keyword
+</ins></a><ins class="diff-chg">
+s
+</ins>
+and
+<code>
+rdf:type
+</code>:
+<ol class="algorithm">
+<li>
+If
+the
+key
+is
+in
+the
+item,
+then
+build
+a
+new
+<dfn title="recursion_input_list" id="dfn-recursion_input_list">
+recursion
+input
+list
+</dfn>
+using
+the
+object
+or
+objects
+associated
+with
+the
+key.
+If
+any
+object
+contains
+an
+<code>
+<del class="diff-old">@iri
+</del>
+<ins class="diff-chg">@id
+</ins>
+</code>
+value
+that
+exists
+in
+the
+<strong>
+normalized
+input
+<del class="diff-old">,
+</del>
+</strong>,
+replace
+the
+object
+in
+the
+<del class="diff-old">recusion
+</del>
+<a class="tref internalDFN" title="recursion_input_list" href="#dfn-recursion_input_list">
+<ins class="diff-chg">recursion
+</ins>
+input
+list
+</a>
+with
+a
+new
+object
+containing
+the
+<code>
+<del class="diff-old">@subject
+</del>
+<ins class="diff-chg">@id
+</ins>
+</code>
+key
+where
+the
+value
+is
+the
+value
+of
+the
+<code>
+<del class="diff-old">@iri
+</del>
+<ins class="diff-chg">@id
+</ins>
+</code>,
+and
+all
+of
+the
+other
+key-value
+pairs
+for
+that
+subject.
+Set
+the
+<dfn title="recursion_match_frame" id="dfn-recursion_match_frame">
+recursion
+match
+frame
+</dfn>
+to
+the
+value
+associated
+with
+the
+<a class="tref internalDFN" title="match_frame" href="#dfn-match_frame">
+match
+frame
+</a>
+'s
+key.
+Replace
+the
+value
+associated
+with
+the
+key
+by
+recursively
+calling
+this
+algorithm
+using
+<a class="tref internalDFN" title="recursion_input_list" href="#dfn-recursion_input_list">
+recursion
+input
+list
+</a>,
+<a class="tref internalDFN" title="recursion_match_frame" href="#dfn-recursion_match_frame">
+recursion
+match
+frame
+</a>
+as
+input.
+</li>
+<li>
+If
+the
+key
+is
+not
+in
+the
+item,
+add
+the
+key
+to
+the
+item
+and
+set
+the
+associated
+value
+to
+an
+empty
+array
+if
+the
+<a class="tref internalDFN" title="match_frame" href="#dfn-match_frame">
+match
+frame
+</a>
+key's
+value
+is
+an
+array
+or
+<code>
+null
+</code>
+otherwise.
+</li>
+<li>
+If
+value
+associated
+with
+the
+item's
+key
+is
+<code>
+null
+</code>,
+process
+the
+<a class="tref internalDFN" title="omit_missing_properties_flag" href="#dfn-omit_missing_properties_flag">
+omit
+missing
+properties
+flag
+</a>:
+<ol class="algorithm">
+<li>
+If
+the
+value
+associated
+with
+the
+key
+in
+the
+<a class="tref internalDFN" title="match_frame" href="#dfn-match_frame">
+match
+frame
+</a>
+is
+an
+array,
+use
+the
+first
+frame
+from
+the
+array
+as
+the
+<dfn title="property_frame" id="dfn-property_frame">
+property
+frame
+</dfn>,
+otherwise
+set
+the
+<a class="tref internalDFN" title="property_frame" href="#dfn-property_frame">
+property
+frame
+</a>
+to
+an
+empty
+object.
+</li>
+<li>
+If
+the
+<a class="tref internalDFN" title="property_frame" href="#dfn-property_frame">
+property
+frame
+</a>
+contains
+an
+<code>
[email protected]
+</code>
+<del class="diff-old">keyword,
+</del>
+<a class="tref internalDFN" title="keyword" href="#dfn-keyword">
+<ins class="diff-chg">keyword
+</ins></a>,
+set
+the
+<a class="tref internalDFN" title="omit_missing_properties_flag" href="#dfn-omit_missing_properties_flag">
+omit
+missing
+properties
+flag
+</a>
+to
+its
+value.
+Note:
+if
+the
+<a class="tref internalDFN" title="keyword" href="#dfn-keyword">
+keyword
+</a>
+exists,
+but
+the
+value
+is
+neither
+<code>
+true
+</code>
+or
+<code>
+false
+</code>,
+set
+the
+associated
+flag
+to
+<code>
+true
+</code>.
+</li>
+<li>
+If
+the
+<a class="tref internalDFN" title="omit_missing_properties_flag" href="#dfn-omit_missing_properties_flag">
+omit
+missing
+properties
+flag
+</a>
+is
+set,
+delete
+the
+key
+in
+the
+item.
+Otherwise,
+if
+the
+<code>
[email protected]
+</code>
+<a class="tref internalDFN" title="keyword" href="#dfn-keyword">
+keyword
+</a>
+is
+set
+in
+the
+<a class="tref internalDFN" title="property_frame" href="#dfn-property_frame">
+property
+frame
+</a>
+set
+the
+item's
+value
+to
+the
+value
+of
+<code>
[email protected]
+</code>.
+</li>
+</ol>
+</li>
+</ol>
+</li>
+</ol>
+</li>
+<li>
+If
+the
+<a class="tref internalDFN" title="json-ld_output" href="#dfn-json-ld_output">
+JSON-LD
+output
+</a>
+is
+<code>
+null
+</code>
+set
+it
+to
+the
+item,
+otherwise,
+append
+the
+item
+to
+the
+<a class="tref internalDFN" title="json-ld_output" href="#dfn-json-ld_output">
+JSON-LD
+output
+</a>.
+</li>
+</ol>
+</li>
+<li>
+Return
+the
+<a class="tref internalDFN" title="json-ld_output" href="#dfn-json-ld_output">
+JSON-LD
+output
+</a>.
+</li>
+</ol>
+<p>
+The
+final,
+non-recursive
+step
+of
+the
+framing
+algorithm
+requires
+the
+<a class="tref internalDFN" title="json-ld_output" href="#dfn-json-ld_output">
+JSON-LD
+output
+</a>
+to
+be
+compacted
+according
+to
+the
+<a href="#compaction-algorithm">
+Compaction
+Algorithm
+</a>
+by
+using
+the
+context
+provided
+in
+the
+<a class="tref internalDFN" title="input_frame" href="#dfn-input_frame">
+input
+frame
+</a>.
+The
+resulting
+value
+is
+the
+final
+output
+of
+the
+compaction
+algorithm
+and
+is
+what
+should
+be
+returned
+to
+the
+application.
+</p>
+</div>
+<p class="issue">
+<ins class="diff-new">What
+are
+the
+implications
+for
+framing
+lists?
+</ins></p>
+</div>
+<div id="normalization" class="section">
+<h3>
+<span class="secno">
+3.11
+</span>
+Normalization
+</h3>
+<p class="issue">
+This
+algorithm
+is
+a
+work
+in
+progress,
+do
+not
+implement
+it.
+</p>
+<p>
+Normalization
+is
+the
+process
+of
+taking
+<a class="tref internalDFN" title="json-ld_input" href="#dfn-json-ld_input">
+JSON-LD
+input
+</a>
+and
+performing
+a
+deterministic
+transformation
+on
+that
+input
+that
+results
+in
+<del class="diff-old">all
+aspects
+of
+the
+graph
+being
+fully
+expanded
+and
+named
+in
+the
+JSON-LD
+output
+.
+The
+normalized
+output
+is
+generated
+in
+such
+</del>
+a
+<del class="diff-old">way
+that
+any
+conforming
+JSON-LD
+processor
+will
+generate
+identical
+output
+given
+the
+same
+input.
+The
+problem
+is
+a
+fairly
+difficult
+technical
+problem
+to
+solve
+because
+it
+requires
+a
+directed
+graph
+to
+be
+ordered
+into
+a
+set
+of
+nodes
+</del>
+<ins class="diff-chg">normalized
+</ins>
+and
+<del class="diff-old">edges
+in
+a
+deterministic
+way.
+This
+is
+easy
+to
+do
+when
+all
+of
+the
+nodes
+have
+unique
+names,
+but
+very
+difficult
+to
+do
+when
+some
+of
+the
+nodes
+are
+not
+labeled.
+</del>
+<ins class="diff-chg">serialized
+JSON-LD
+representation.
+</ins>
+</p>
+<p>
+<del class="diff-old">In
+time,
+there
+may
+be
+more
+than
+one
+normalization
+algorithm
+that
+will
+need
+to
+be
+identified.
+For
+identification
+purposes,
+this
+algorithm
+is
+named
+&quot;Universal
+Graph
+</del>
+Normalization
+<del class="diff-old">Algorithm
+2011&quot;
+(
+UGNA2011
+).
+3.11.1
+Normalization
+Algorithm
+Terms
+label
+The
+subject
+IRI
+associated
+with
+a
+graph
+node.
+The
+subject
+IRI
+is
+expressed
+using
+a
+key-value
+pair
+in
+a
+JSON
+object
+where
+the
+key
+is
[email protected]
+and
+the
+value
+is
+a
+string
+that
+is
+an
+IRI
+or
+a
+JSON
+object
+containing
+the
+key
[email protected]
+and
+a
+value
+that
+is
+a
+string
+that
+</del>
+is
+<del class="diff-old">an
+IRI.
+list
+of
+expanded
+nodes
+A
+list
+of
+all
+nodes
+in
+the
+</del>
+<ins class="diff-chg">achieved
+by
+transforming
+</ins><a class="tref internalDFN" title="json-ld_input" href="#dfn-json-ld_input">
+JSON-LD
+input
+</a>
+<del class="diff-old">graph
+containing
+no
+embedded
+objects
+and
+having
+all
+keys
+and
+values
+expanded
+according
+</del>
+to
+<del class="diff-old">the
+steps
+</del>
+<ins class="diff-chg">RDF,
+as
+described
+</ins>
+in
+<a href="#rdf-conversion">
+<ins class="diff-new">RDF
+Conversion
+</ins></a>,<ins class="diff-new">
+invoking
+</ins>
+the
+<del class="diff-old">Expansion
+Algorithm
+.
+alpha
+and
+beta
+values
+The
+words
+alpha
+and
+beta
+refer
+to
+the
+first
+and
+second
+nodes
+or
+values
+being
+examined
+</del>
+<ins class="diff-chg">normalization
+procedure
+as
+described
+</ins>
+in
+<del class="diff-old">an
+algorithm.
+The
+names
+are
+merely
+used
+to
+refer
+to
+each
+input
+value
+to
+a
+comparison
+algorithm.
+</del>
+<ins class="diff-chg">[
+</ins><cite>
+<del class="diff-old">renaming
+counter
+</del>
+<a class="bibref" rel="biblioentry" href="#bib-RDF-NORMALIZATION">
+<ins class="diff-chg">RDF-NORMALIZATION
+</ins></a>
+<del class="diff-old">A
+counter
+that
+is
+used
+during
+</del>
+</cite>
+<ins class="diff-chg">],
+returning
+</ins>
+the
+<del class="diff-old">Node
+Relabeling
+Algorithm
+.
+The
+counter
+typically
+starts
+at
+one
+(1)
+and
+counts
+up
+for
+every
+node
+that
+is
+relabeled.
+</del>
+<ins class="diff-chg">serialized
+results.
+</ins></p><div class="issue"><p>
+There
+<del class="diff-old">will
+be
+two
+such
+renaming
+counters
+in
+</del>
+an
+<del class="diff-old">implementation
+of
+the
+normalization
+algorithm.
+The
+first
+is
+the
+labeling
+counter
+</del>
+<ins class="diff-chg">open
+issue
+(
+</ins><a href="https://github.com/json-ld/json-ld.org/issues/53"><ins class="diff-chg">
+ISSUE-53
+</ins>
+</a>
+<del class="diff-old">and
+the
+second
+is
+the
+deterministic
+labeling
+counter
+.
+serialization
+label
+An
+identifier
+that
+is
+created
+to
+aid
+in
+the
+normalization
+process
+in
+the
+Deep
+Comparison
+Algorithm
+.
+The
+value
+typically
+takes
+</del>
+<ins class="diff-chg">)
+on
+</ins>
+the
+<del class="diff-old">form
+</del>
+<ins class="diff-chg">purpose
+and
+results
+</ins>
+of
+<del class="diff-old">s&lt;NUMBER&gt;
+or
+c&lt;NUMBER&gt;
+.
+3.11.2
+Normalization
+State
+When
+</del>
+performing
+<ins class="diff-new">normalization.
+Previous
+versions
+of
+</ins>
+the
+<del class="diff-old">steps
+required
+by
+the
+normalization
+algorithm,
+it
+is
+helpful
+to
+track
+</del>
+<ins class="diff-chg">specification
+generated
+JSON-LD
+as
+</ins>
+the
+<del class="diff-old">many
+pieces
+</del>
+<ins class="diff-chg">result
+</ins>
+of
+<del class="diff-old">information
+in
+a
+data
+structure
+called