--- /dev/null Thu Jan 01 00:00:00 1970 +0000
+++ b/primer/latest/index.html Thu Dec 15 16:42:00 2011 -0500
@@ -0,0 +1,636 @@
+<!DOCTYPE html>
+<html>
+<head>
+<title>JSON-LD Primer</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,
+ -->
+<script type="text/javascript"
+ src="http://dev.w3.org/2009/dap/ReSpec.js/js/respec.js" class="remove">
+ </script>
+<script type="text/javascript" class="remove">
+
+ var preProc = {
+ apply: function(c) {
+ // extend the bibliography entries
+ berjon.biblio["LINKED-DATA"] = "<cite><a href=\"http://www.w3.org/DesignIssues/LinkedData\">Linked Data</a></cite>, T. Berners-Lee. World Wide Web Consortium, 18 June 2009. W3C Note. URL: http://www.w3.org/DesignIssues/LinkedData.";
+ berjon.biblio["JSON-LD"] = "Manu Sporny; et al. <a href=\"http://json-ld.org/spec/latest/\"><cite>JSON-LD</cite></a> 06 September 2011. Unofficial Draft. URL: <a href=\"http://json-ld.org/spec/latest/\">http://json-ld.org/spec/latest/</a> ";
+ berjon.biblio["JSON-LD-REQUIREMENTS"] = "Gregg Kellogg; et al. <a href=\"http://json-ld.org/requirements/latest/\"><cite>JSON-LD Requirements</cite></a> 23 August 2011. Unofficial Draft. URL: <a href=\"http://json-ld.org/requirements/latest/\">http://json-ld.org/requirements/latest/</a> ";
+ berjon.biblio["MICRODATA"] = "Ian Hickson; et al. <a href=\"http://www.w3.org/TR/microdata/\"><cite>Microdata</cite></a> 04 March 2010. W3C Working Draft. URL: <a href=\"http://www.w3.org/TR/microdata/\">http://www.w3.org/TR/microdata/</a> ";
+
+ // process the document before anything else is done
+ var refs = document.querySelectorAll('adef') ;
+ for (var i = 0; i < refs.length; i++) {
+ var item = refs[i];
+ var p = item.parentNode ;
+ var con = item.innerHTML ;
+ var sp = document.createElement( 'dfn' ) ;
+ var tit = item.getAttribute('title') ;
+ if (!tit) {
+ tit = con;
+ }
+ sp.className = 'adef' ;
+ sp.title=tit ;
+ sp.innerHTML = con ;
+ p.replaceChild(sp, item) ;
+ }
+ refs = document.querySelectorAll('aref') ;
+ for (var i = 0; i < refs.length; i++) {
+ var item = refs[i];
+ var p = item.parentNode ;
+ var con = item.innerHTML ;
+ var sp = document.createElement( 'a' ) ;
+ sp.className = 'aref' ;
+ sp.setAttribute('title', con);
+ sp.innerHTML = '@'+con ;
+ p.replaceChild(sp, item) ;
+ }
+ // local datatype references
+ refs = document.querySelectorAll('ldtref') ;
+ for (var i = 0; i < refs.length; i++) {
+ var item = refs[i];
+ if (!item) continue ;
+ var p = item.parentNode ;
+ var con = item.innerHTML ;
+ var ref = item.getAttribute('title') ;
+ if (!ref) {
+ ref = item.textContent ;
+ }
+ if (ref) {
+ ref = ref.replace(/\n/g, '_') ;
+ ref = ref.replace(/\s+/g, '_') ;
+ }
+ var sp = document.createElement( 'a' ) ;
+ sp.className = 'datatype';
+ sp.title = ref ;
+ sp.innerHTML = con ;
+ p.replaceChild(sp, item) ;
+ }
+ // external datatype references
+ refs = document.querySelectorAll('dtref') ;
+ for (var i = 0; i < refs.length; i++) {
+ var item = refs[i];
+ if (!item) continue ;
+ var p = item.parentNode ;
+ var con = item.innerHTML ;
+ var ref = item.getAttribute('title') ;
+ if (!ref) {
+ ref = item.textContent ;
+ }
+ if (ref) {
+ ref = ref.replace(/\n/g, '_') ;
+ ref = ref.replace(/\s+/g, '_') ;
+ }
+ var sp = document.createElement( 'a' ) ;
+ sp.className = 'externalDFN';
+ sp.title = ref ;
+ sp.innerHTML = con ;
+ p.replaceChild(sp, item) ;
+ }
+ // now do terms
+ refs = document.querySelectorAll('tdef') ;
+ for (var i = 0; i < refs.length; i++) {
+ var item = refs[i];
+ if (!item) continue ;
+ var p = item.parentNode ;
+ var con = item.innerHTML ;
+ var ref = item.getAttribute('title') ;
+ if (!ref) {
+ ref = item.textContent ;
+ }
+ if (ref) {
+ ref = ref.replace(/\n/g, '_') ;
+ ref = ref.replace(/\s+/g, '_') ;
+ }
+ var sp = document.createElement( 'dfn' ) ;
+ sp.title = ref ;
+ sp.innerHTML = con ;
+ p.replaceChild(sp, item) ;
+ }
+ // now term references
+ refs = document.querySelectorAll('tref') ;
+ for (var i = 0; i < refs.length; i++) {
+ var item = refs[i];
+ if (!item) continue ;
+ var p = item.parentNode ;
+ var con = item.innerHTML ;
+ var ref = item.getAttribute('title') ;
+ if (!ref) {
+ ref = item.textContent ;
+ }
+ if (ref) {
+ ref = ref.replace(/\n/g, '_') ;
+ ref = ref.replace(/\s+/g, '_') ;
+ }
+
+ var sp = document.createElement( 'a' ) ;
+ var id = item.textContent ;
+ sp.className = 'tref' ;
+ sp.title = ref ;
+ sp.innerHTML = con ;
+ p.replaceChild(sp, item) ;
+ }
+ }
+ };
+
+
+ var respecConfig = {
+ // specification status (e.g. WD, LCWD, NOTE, etc.). If in doubt use ED.
+ specStatus: "unofficial",
+ //publishDate: "2011-07-13",
+
+ // the specification's short name, as in http://www.w3.org/TR/short-name/
+ shortName: "json-ld-primer",
+ subtitle: "A Context-based JSON Serialization for Linked Data",
+ // if you wish the publication date to be other than today, set this
+ // publishDate: "2009-08-06",
+
+ // if there is a previously published draft, uncomment this and set its YYYY-MM-DD date
+ // and its maturity status
+ //previousPublishDate: "2011-07-13",
+ //previousMaturity: "ED",
+ //previousDiffURI: "http://json-ld.org/requirements/ED/20110713/index.html",
+ //diffTool: "http://www.aptest.com/standards/htmldiff/htmldiff.pl",
+
+ // if there a publicly available Editor's Draft, this is the link
+ edDraftURI: "http://json-ld.org/requirements/latest/",
+
+ // if this is a LCWD, uncomment and set the end of its review period
+ // lcEnd: "2009-08-05",
+
+ // if you want to have extra CSS, append them to this list
+ // it is recommended that the respec.css stylesheet be kept
+ extraCSS: [
+ "http://dev.w3.org/2009/dap/ReSpec.js/css/respec.css"
+ ],
+
+ // editors, add as many as you like
+ // only "name" is required
+ editors: [
+ { name: "David I. Lehn", url: "http://dil.lehn.org/",
+ company: "Digital Bazaar", companyURL: "http://digitalbazaar.com/" }
+ ],
+
+ // authors, add as many as you like.
+ // This is optional, uncomment if you have authors as well as editors.
+ // only "name" is required. Same format as editors.
+
+ // name of the WG
+ wg: "Linked Data in JSON Interest Group",
+
+ // URI of the public WG page
+ wgURI: "",
+
+ // name (with the @w3c.org) of the public mailing to which comments are due
+ wgPublicList: "",
+
+ // URI of the patent status for this WG, for Rec-track documents
+ // !!!! IMPORTANT !!!!
+ // This is important for Rec-track documents, do not copy a patent URI from a random
+ // document unless you know what you're doing. If in doubt ask your friendly neighbourhood
+ // Team Contact.
+ wgPatentURI: "",
+ maxTocLevel: 3,
+ preProcess: [ preProc ]
+ //alternateFormats: [ {uri: "diff-20110507.html", label: "diff to previous version"} ],
+ };
+
+ function updateLiveExampleOLD(doc, content) {
+ // perform transformations to make it render and prettier
+ content = content.replace(/<!--/, '');
+ content = content.replace(/-->/, '');
+ //content = doc._esc(content);
+ content = content.replace(/\*\*\*\*([^*]*)\*\*\*\*/g, '<span class="diff">$1</span>') ;
+ content = content +
+ "\n<a href=\"http://json-ld.org/playground/?json-ld=" +
+ encodeURIComponent(content) +
+ "\">View in Playground</a>\n\n";
+ return content;
+ }
+
+ // Respec has a data-transform signature of (doc, content) but we want
+ // the div too so we can append the playground link after the code block.
+ // Respec uses eval so we use a fragile hack here to get the div too.
+ // Use this in markup as:
+ // <TAG data-transform="updateLiveExample(div)">...</TAG>
+ function updateLiveExample(div) {
+ return function(doc, content) {
+ var pgLink = document.createElement("a");
+ // Using div.innerText to avoid using prettyprint processed markup
+ pgLink.setAttribute("href",
+ "http://json-ld.org/playground/?json-ld=" +
+ encodeURIComponent(div.innerText));
+ var txt = document.createTextNode("View in Playground");
+ pgLink.appendChild(txt);
+ div.parentNode.insertBefore(pgLink, div.nextSibling);
+ return content;
+ }
+ }
+ </script>
+ <link href="prettify.css" type="text/css" rel="stylesheet" />
+ <script type="text/javascript" src="prettify.js" class="remove"></script>
+ <script type="text/javascript" src="lang-jsonld.js" class="remove"></script>
+ <script type="text/javascript" class="remove">
+ var oldonload = window.onload;
+ window.onload = function() {
+ if (oldonload) oldonload();
+ prettyPrint();
+ };
+ </script>
+<style>
+.diff { font-weight:bold; color:#0a3; }
+</style>
+</head>
+
+<body>
+<section id="abstract">
+
+<p>This document attempts to provide a gentle introduction and examples of
+<a href="/">JSON-LD</a> and to be a companion to the
+<a href="/spec/latest/">JSON-LD specification</a>.</p>
+
+</section>
+
+<section id='sotd'>
+<p>This document is an experimental work in progress.</p>
+<div class="note">
+This document is a very early attempt at a primer. It is very incomplete and should not be relied upon. Any comments and suggestions are welcome and can be sent to the <a href="http://json-ld.org/">JSON-LD</a> mailing list.
+</div>
+<!-- <p>
+This document has been reviewed by W3C Members, by software
+developers, and by other W3C groups and interested parties, and is
+endorsed by the Director as a W3C Recommendation. It is a stable
+document and may be used as reference material or cited from another
+document. W3C's role in making the Recommendation is to draw attention
+to the specification and to promote its widespread deployment. This
+enhances the functionality and interoperability of the Web.
+</p> -->
+</section>
+
+<section>
+<h1>Introduction</h1>
+
+<p>JSON-LD [[!JSON-LD]] combines the simplicity, power, and web ubiquity of
+JSON [[!RFC4627]] with the concepts of Linked Data [[LINKED-DATA]]
+[[JSON-LD-REQUIREMENTS]]. This document attempts to provide an introduction to
+the concepts and usage of JSON-LD as well as some examples of how it can be
+utilized in practice.</p>
+
+<p>The requirements for JSON-LD can be found in [[JSON-LD-REQUIREMENTS]]
+document and provide some basic definitions for concepts and terms used here.
+The full specification for JSON-LD can be found in [[JSON-LD]] and is the basis
+for the examples given here. Please refer to these documents as needed.</p>
+
+<p>The semantic web and linked data are a foundation of knowledge
+representation. What follows is a high-level view for the purposes of this
+document. A full discussion of these concepts is out of the scope of this
+document but see [[JSON-LD-REQUIREMENTS]] for a better description of these
+concepts. Linked data systems are most often built using the concept of
+"triples". A single triple is built from a subject, a property, and a
+value. A collection of these triples can form a graph of data.</p>
+
+<p>Applications processing linked data can do so in a number of ways. One is to
+access the raw triples. This is very flexible but often is cumbersome. Another
+is to use some form of graph processing API, of which many variations exist.
+Another is to create a tree view from a portion of the graph.</p>
+
+<p>JSON-LD combines these features. At a low-level it provides a standardized
+way to represent linked data in JSON. However, it has been found that much of
+the lined data that is practically processed in JSON can be converted into tree
+structures that are more natural to handle. Many programming languages even
+offer native natural access to tree-like structures and no special APIs are
+required.</p>
+
+<p>Converting linked data graphs to easily accessible tree structures solves
+one problem of linked data processing. Another is that in many cases the
+components of a triple are represented as IRIs. Using long IRIs everywhere to
+access data is very flexible and has many benefits but from a programming view
+point is rather unwieldy.</p>
+
+<p>JSON-LD provides the ability to add "context" to the data and "coerce"
+values into forms that are easier to process. In fact, the end result of good
+JSON-LD usage is data structures that look like simple JSON but are in fact
+full linked data graphs. This provides a good deal of power for application
+developers to convert linked data the are processing into easily manipulatable
+JSON data.</p>
+
+<section>
+<h2>Examples Theme</h2>
+
+<p>Throughout this document the examples are based on a theme of processing
+data for a online store. Linked data uses IRIs to represent types and
+properties. The examples here will use two root URLs as well as a few simple
+types and properties. A real linked data system should use a common standard
+such as the
+<a href="http://www.heppnetz.de/projects/goodrelations/">GoodRelations</a>
+vocabulary.</p>
+
+<dl>
+
+<dt><code>http://ns.example.com/store#</code></dt>
+<dd>The URL of the vocabulary. Abbreviated as <code>store</code> in CURIES.</dd>
+
+<dt><code>http://store.example.com/</code></dt>
+<dd>The fictitious "Links Bike Shop". Abbreviated as <code>links</code> in CURIES.</dd>
+
+<dt><code>store:Store</code></dt>
+<dd>A store type. Instances have descriptive and product properties.</dd>
+
+<dt><code>store:Product</code></dt>
+<dd>A product for sale. Instances have descriptive, category, price, and availability properties.</dd>
+
+<dt><code>store:Category</code></dt>
+<dd>A product category type. Instances have descriptive properties.</dd>
+
+<dt><code>store:product</code></dt>
+<dd>A <code>store:Store</code> property linking to a <code>store:Product</code>.</dd>
+
+<dt><code>store:category</code></dt>
+<dd>A <code>store:Product</code> property linking to a <code>store:Category</code>.</dd>
+
+<dt><code>store:price</code></dt>
+<dd>A <code>store:Product</code> property linking to a price.</dd>
+
+<dt><code>store:stock</code></dt>
+<dd>A <code>store:Product</code> property linking to the quantity of the product in stock.</dd>
+
+</dl>
+
+</section>
+
+<section>
+<h2>Example: "Links Bike Shop"</h2>
+
+<p class="note">FIXME: How should this be organized? Start with basic JSON, add LD? Start with pieces, combine into full doc? Something else?</p>
+
+<p>Let's start by building up a fictitious bike store called "Links Bike Shop".
+We've already got our bike store setup at
+<code>http://store.example.com/</code> and are using linked data principles.
+Here's some of the URLs:</p>
+
+<ul>
+<li><code>http://store.example.com/</code>: The home page of the store.</li>
+<li><code>http://store.example.com/products/links-swift-chain</code>: A chain product.</li>
+<li><code>http://store.example.com/products/links-speedy-lube</code>: A chain lube product.</li>
+</ul>
+
+<p>We want to start creating some linked data for this fictitious store and
+start with rough JSON data on the store itself.</p>
+
+<pre id="p1" class="example prettyprint lang-jsonld" data-transform="updateLiveExample(div)">
+{
+ "@subject": "http://store.example.com/",
+ "@type": "Store",
+ "name": "Links Bike Shop",
+ "description": "The most \"linked\" bike store on earth!"
+}
+</pre>
+
+<p>That was easy, right? Next let's create some rough data for our two premier
+products.</p>
+
+<pre class="example prettyprint lang-jsonld" data-transform="updateLiveExample(div)">
+{
+ "@subject": "http://store.example.com/products/links-swift-chain",
+ "@type": "Product",
+ "name": "Links Swift Chain",
+ "description": "A fine chain with many links.",
+ "category": [
+ "http://store.example.com/categories/parts",
+ "http://store.example.com/categories/chains"
+ ],
+ "price": "10.00",
+ "stock": 10
+}
+</pre>
+
+<pre class="example prettyprint lang-jsonld" data-transform="updateLiveExample(div)">
+{
+ "@subject": "http://store.example.com/products/links-speedy-lube",
+ "@type": "Product",
+ "name": "Links Speedy Lube",
+ "description": "Lubricant for your chain links.",
+ "category": [
+ "http://store.example.com/categories/lubes",
+ "http://store.example.com/categories/chains"
+ ],
+ "price": "5.00",
+ "stock": 20
+}
+</pre>
+
+<p>To make this into a full JSON-LD document we combine the data, add a
+<code>@conext</code>, and adjust some values.</p>
+
+<pre class="example prettyprint lang-jsonld" data-transform="updateLiveExample(div)">
+{
+ "@subject": "http://store.example.com/",
+ "@type": "Store",
+ "name": "Links Bike Shop",
+ "description": "The most \"linked\" bike store on earth!",
+ "product": [
+ {
+ "@subject": "p:links-swift-chain",
+ "@type": "Product",
+ "name": "Links Swift Chain",
+ "description": "A fine chain with many links.",
+ "category": ["cat:parts", "cat:chains"],
+ "price": "10.00",
+ "stock": 10
+ },
+ {
+ "@subject": "p:links-speedy-lube",
+ "@type": "Product",
+ "name": "Links Speedy Lube",
+ "description": "Lubricant for your chain links.",
+ "category": ["cat:lube", "cat:chains"],
+ "price": "5.00",
+ "stock": 20
+ }
+ ],
+ "@context": {
+ "Store": "http://ns.example.com/store#Store",
+ "Product": "http://ns.example.com/store#Product",
+ "product": "http://ns.example.com/store#product",
+ "category": "http://ns.example.com/store#category",
+ "price": "http://ns.example.com/store#price",
+ "stock": "http://ns.example.com/store#stock",
+ "name": "http://purl.org/dc/terms/title",
+ "description": "http://purl.org/dc/terms/description",
+ "p": "http://store.example.com/products/",
+ "cat": "http://store.example.com/category/",
+ "@coerce": {
+ "@iri": "category"
+ }
+ }
+}
+</pre>
+
+</section>
+
+</section>
+
+<section>
+<h1>Use Cases</h1>
+
+<p>The following use cases are motivating in the design of JSON-LD.</p>
+
+<section>
+<h2>Linked Data Processing</h2>
+
+<p>JSON-LD provides the ability to take linked data from many different sources
+and present it to an application in an easy to process JSON format. In many
+cases the transformation from a linked data graph to a JSON tree makes the data
+appear to just be a simple JSON structure.</p>
+
+</section>
+
+<section>
+<h2>Conversion to Known Format</h2>
+
+<p>Linked data may be input in a form that an application is not prepared to
+handle. JSON-LD offers the ability to convert linked data into a form that each
+application can specify on its own.</p>
+
+</section>
+
+<section>
+<h2>Normalization</h2>
+
+<p>There are cases such as graph comparison, hashing, and cryptographic digital
+signatures that require that linked data be converted into a normalized form.
+JSON-LD provides the ability to do so at a data structure level. Applications
+can extend this to serialized JSON. The serialized JSON conversion results in
+data that can be compared, hashed, and signed in a standardized way across
+JSON-LD implementations.</p>
+
+</section>
+
+</section>
+
+<section>
+<h1>Data Sources</h1>
+
+<p>JSON-LD is not dependent on any particular source of data. It is possible to
+convert many types of semantic web formats into JSON-LD. This is one of the
+classic benefits of the semantic web and its foundation of triples. Depending
+on the application and where it is used, a source of data may come from many
+places:</p>
+
+<ul>
+<li>JSON-LD (native data) [[JSON-LD]]</li>
+<li>RDFa [[RDFA-CORE]]</li>
+<li>Microdata [[MICRODATA]]</li>
+<li>Microformats [[MICROFORMATS]]</li>
+<li>RDF</li>
+<li>various other triples formats (N-Triples, Turtle, etc)</li>
+</ul>
+
+<p>A source-specific processor must convert the data into JSON-LD. In most
+cases if you can convert a data format into a form of triples, then the
+conversion into an expanded form of JSON-LD is trivial. Once this has taken
+place, it is possible to use framing and other JSON-LD processing concepts to
+convert the data into a form which is easier to process at the application
+level. This ability allows you process linked data provided in many formats in
+a standardized way.</p>
+
+<section>
+<h2>Example: Linked Data Format Independence</h2>
+
+<p>FIXME: same triples in JSON-LD, RDFa, Microdata, triples</p>
+
+</section>
+</section>
+
+<section>
+<h1>Framing</h1>
+
+<p>Many applications wish to access data as if it is a simple tree structure.
+This is natural in many programming languages and often comes for free without
+a specialized API. The flexibility of the JSON-LD format and linked data it
+represents does come with a problem.</p>
+
+<section>
+<h2>Example: Basic Framing</h2>
+
+<p>FIXME: ex of simple frame features</p>
+
+</section>
+
+<section>
+<h2>Example: Alternate Views</h2>
+
+<p>FIXME: multiple ex of different views into the same source data</p>
+
+</section>
+</section>
+
+<section>
+<h1>Normalization</h1>
+
+<p>Normalization is the process of converting a data structure into a standard
+format using a common algorithm. Any implementation of a normalization
+algorithm should produce the exact same output for the same input. The
+normalized form has a number of uses:</p>
+
+<ul>
+<li>regular structure for simple applications</li>
+<li>graph comparison</li>
+<li>hashing</li>
+<li>cryptographic digital signatures</li>
+</ul>
+
+<p>The JSON-LD normalization process will convert an arbitrary JSON-LD data
+structure to a standard normalized JSON-LD data structure. The structure is
+only normalized at the data structure level. Many applications that use
+normalization will also have the need to serialize the output. This step will
+often also add the step of lexicographically sorting the JSON members by name.
+Serialized output will then be exactly the same across implementations for a
+given input.</p>
+
+<section>
+<h2>Example: Regular Structure</h2>
+
+<p>FIXME: regular structure</p>
+
+</section>
+
+<section>
+<h2>Example: Comparison</h2>
+
+<p>FIXME: graph comparison</p>
+
+</section>
+
+<section>
+<h2>Example: Hashing</h2>
+
+<p>FIXME: graph hash</p>
+
+</section>
+
+<section>
+<h2>Example: Cryptographic Digital Signatures</h2>
+
+<p>FIXME: graph signature</p>
+
+</section>
+
+</section>
+
+<section>
+<h1>Putting It All Together</h1>
+
+<section>
+<h2>Example: ?</h2>
+
+<p>FIXME: more complex example</p>
+
+</section>
+</section>
+
+</body>
+</html>
--- /dev/null Thu Jan 01 00:00:00 1970 +0000
+++ b/primer/latest/prettify.js Thu Dec 15 16:42:00 2011 -0500
@@ -0,0 +1,28 @@
+var q=null;window.PR_SHOULD_USE_CONTINUATION=!0;
+(function(){function L(a){function m(a){var f=a.charCodeAt(0);if(f!==92)return f;var b=a.charAt(1);return(f=r[b])?f:"0"<=b&&b<="7"?parseInt(a.substring(1),8):b==="u"||b==="x"?parseInt(a.substring(2),16):a.charCodeAt(1)}function e(a){if(a<32)return(a<16?"\\x0":"\\x")+a.toString(16);a=String.fromCharCode(a);if(a==="\\"||a==="-"||a==="["||a==="]")a="\\"+a;return a}function h(a){for(var f=a.substring(1,a.length-1).match(/\\u[\dA-Fa-f]{4}|\\x[\dA-Fa-f]{2}|\\[0-3][0-7]{0,2}|\\[0-7]{1,2}|\\[\S\s]|[^\\]/g),a=
+[],b=[],o=f[0]==="^",c=o?1:0,i=f.length;c<i;++c){var j=f[c];if(/\\[bdsw]/i.test(j))a.push(j);else{var j=m(j),d;c+2<i&&"-"===f[c+1]?(d=m(f[c+2]),c+=2):d=j;b.push([j,d]);d<65||j>122||(d<65||j>90||b.push([Math.max(65,j)|32,Math.min(d,90)|32]),d<97||j>122||b.push([Math.max(97,j)&-33,Math.min(d,122)&-33]))}}b.sort(function(a,f){return a[0]-f[0]||f[1]-a[1]});f=[];j=[NaN,NaN];for(c=0;c<b.length;++c)i=b[c],i[0]<=j[1]+1?j[1]=Math.max(j[1],i[1]):f.push(j=i);b=["["];o&&b.push("^");b.push.apply(b,a);for(c=0;c<
+f.length;++c)i=f[c],b.push(e(i[0])),i[1]>i[0]&&(i[1]+1>i[0]&&b.push("-"),b.push(e(i[1])));b.push("]");return b.join("")}function y(a){for(var f=a.source.match(/\[(?:[^\\\]]|\\[\S\s])*]|\\u[\dA-Fa-f]{4}|\\x[\dA-Fa-f]{2}|\\\d+|\\[^\dux]|\(\?[!:=]|[()^]|[^()[\\^]+/g),b=f.length,d=[],c=0,i=0;c<b;++c){var j=f[c];j==="("?++i:"\\"===j.charAt(0)&&(j=+j.substring(1))&&j<=i&&(d[j]=-1)}for(c=1;c<d.length;++c)-1===d[c]&&(d[c]=++t);for(i=c=0;c<b;++c)j=f[c],j==="("?(++i,d[i]===void 0&&(f[c]="(?:")):"\\"===j.charAt(0)&&
+(j=+j.substring(1))&&j<=i&&(f[c]="\\"+d[i]);for(i=c=0;c<b;++c)"^"===f[c]&&"^"!==f[c+1]&&(f[c]="");if(a.ignoreCase&&s)for(c=0;c<b;++c)j=f[c],a=j.charAt(0),j.length>=2&&a==="["?f[c]=h(j):a!=="\\"&&(f[c]=j.replace(/[A-Za-z]/g,function(a){a=a.charCodeAt(0);return"["+String.fromCharCode(a&-33,a|32)+"]"}));return f.join("")}for(var t=0,s=!1,l=!1,p=0,d=a.length;p<d;++p){var g=a[p];if(g.ignoreCase)l=!0;else if(/[a-z]/i.test(g.source.replace(/\\u[\da-f]{4}|\\x[\da-f]{2}|\\[^UXux]/gi,""))){s=!0;l=!1;break}}for(var r=
+{b:8,t:9,n:10,v:11,f:12,r:13},n=[],p=0,d=a.length;p<d;++p){g=a[p];if(g.global||g.multiline)throw Error(""+g);n.push("(?:"+y(g)+")")}return RegExp(n.join("|"),l?"gi":"g")}function M(a){function m(a){switch(a.nodeType){case 1:if(e.test(a.className))break;for(var g=a.firstChild;g;g=g.nextSibling)m(g);g=a.nodeName;if("BR"===g||"LI"===g)h[s]="\n",t[s<<1]=y++,t[s++<<1|1]=a;break;case 3:case 4:g=a.nodeValue,g.length&&(g=p?g.replace(/\r\n?/g,"\n"):g.replace(/[\t\n\r ]+/g," "),h[s]=g,t[s<<1]=y,y+=g.length,
+t[s++<<1|1]=a)}}var e=/(?:^|\s)nocode(?:\s|$)/,h=[],y=0,t=[],s=0,l;a.currentStyle?l=a.currentStyle.whiteSpace:window.getComputedStyle&&(l=document.defaultView.getComputedStyle(a,q).getPropertyValue("white-space"));var p=l&&"pre"===l.substring(0,3);m(a);return{a:h.join("").replace(/\n$/,""),c:t}}function B(a,m,e,h){m&&(a={a:m,d:a},e(a),h.push.apply(h,a.e))}function x(a,m){function e(a){for(var l=a.d,p=[l,"pln"],d=0,g=a.a.match(y)||[],r={},n=0,z=g.length;n<z;++n){var f=g[n],b=r[f],o=void 0,c;if(typeof b===
+"string")c=!1;else{var i=h[f.charAt(0)];if(i)o=f.match(i[1]),b=i[0];else{for(c=0;c<t;++c)if(i=m[c],o=f.match(i[1])){b=i[0];break}o||(b="pln")}if((c=b.length>=5&&"lang-"===b.substring(0,5))&&!(o&&typeof o[1]==="string"))c=!1,b="src";c||(r[f]=b)}i=d;d+=f.length;if(c){c=o[1];var j=f.indexOf(c),k=j+c.length;o[2]&&(k=f.length-o[2].length,j=k-c.length);b=b.substring(5);B(l+i,f.substring(0,j),e,p);B(l+i+j,c,C(b,c),p);B(l+i+k,f.substring(k),e,p)}else p.push(l+i,b)}a.e=p}var h={},y;(function(){for(var e=a.concat(m),
+l=[],p={},d=0,g=e.length;d<g;++d){var r=e[d],n=r[3];if(n)for(var k=n.length;--k>=0;)h[n.charAt(k)]=r;r=r[1];n=""+r;p.hasOwnProperty(n)||(l.push(r),p[n]=q)}l.push(/[\S\s]/);y=L(l)})();var t=m.length;return e}function u(a){var m=[],e=[];a.tripleQuotedStrings?m.push(["str",/^(?:'''(?:[^'\\]|\\[\S\s]|''?(?=[^']))*(?:'''|$)|"""(?:[^"\\]|\\[\S\s]|""?(?=[^"]))*(?:"""|$)|'(?:[^'\\]|\\[\S\s])*(?:'|$)|"(?:[^"\\]|\\[\S\s])*(?:"|$))/,q,"'\""]):a.multiLineStrings?m.push(["str",/^(?:'(?:[^'\\]|\\[\S\s])*(?:'|$)|"(?:[^"\\]|\\[\S\s])*(?:"|$)|`(?:[^\\`]|\\[\S\s])*(?:`|$))/,
+q,"'\"`"]):m.push(["str",/^(?:'(?:[^\n\r'\\]|\\.)*(?:'|$)|"(?:[^\n\r"\\]|\\.)*(?:"|$))/,q,"\"'"]);a.verbatimStrings&&e.push(["str",/^@"(?:[^"]|"")*(?:"|$)/,q]);var h=a.hashComments;h&&(a.cStyleComments?(h>1?m.push(["com",/^#(?:##(?:[^#]|#(?!##))*(?:###|$)|.*)/,q,"#"]):m.push(["com",/^#(?:(?:define|elif|else|endif|error|ifdef|include|ifndef|line|pragma|undef|warning)\b|[^\n\r]*)/,q,"#"]),e.push(["str",/^<(?:(?:(?:\.\.\/)*|\/?)(?:[\w-]+(?:\/[\w-]+)+)?[\w-]+\.h|[a-z]\w*)>/,q])):m.push(["com",/^#[^\n\r]*/,
+q,"#"]));a.cStyleComments&&(e.push(["com",/^\/\/[^\n\r]*/,q]),e.push(["com",/^\/\*[\S\s]*?(?:\*\/|$)/,q]));a.regexLiterals&&e.push(["lang-regex",/^(?:^^\.?|[!+-]|!=|!==|#|%|%=|&|&&|&&=|&=|\(|\*|\*=|\+=|,|-=|->|\/|\/=|:|::|;|<|<<|<<=|<=|=|==|===|>|>=|>>|>>=|>>>|>>>=|[?@[^]|\^=|\^\^|\^\^=|{|\||\|=|\|\||\|\|=|~|break|case|continue|delete|do|else|finally|instanceof|return|throw|try|typeof)\s*(\/(?=[^*/])(?:[^/[\\]|\\[\S\s]|\[(?:[^\\\]]|\\[\S\s])*(?:]|$))+\/)/]);(h=a.types)&&e.push(["typ",h]);a=(""+a.keywords).replace(/^ | $/g,
+"");a.length&&e.push(["kwd",RegExp("^(?:"+a.replace(/[\s,]+/g,"|")+")\\b"),q]);m.push(["pln",/^\s+/,q," \r\n\t\xa0"]);e.push(["lit",/^@[$_a-z][\w$@]*/i,q],["typ",/^(?:[@_]?[A-Z]+[a-z][\w$@]*|\w+_t\b)/,q],["pln",/^[$_a-z][\w$@]*/i,q],["lit",/^(?:0x[\da-f]+|(?:\d(?:_\d+)*\d*(?:\.\d*)?|\.\d\+)(?:e[+-]?\d+)?)[a-z]*/i,q,"0123456789"],["pln",/^\\[\S\s]?/,q],["pun",/^.[^\s\w"-$'./@\\`]*/,q]);return x(m,e)}function D(a,m){function e(a){switch(a.nodeType){case 1:if(k.test(a.className))break;if("BR"===a.nodeName)h(a),
+a.parentNode&&a.parentNode.removeChild(a);else for(a=a.firstChild;a;a=a.nextSibling)e(a);break;case 3:case 4:if(p){var b=a.nodeValue,d=b.match(t);if(d){var c=b.substring(0,d.index);a.nodeValue=c;(b=b.substring(d.index+d[0].length))&&a.parentNode.insertBefore(s.createTextNode(b),a.nextSibling);h(a);c||a.parentNode.removeChild(a)}}}}function h(a){function b(a,d){var e=d?a.cloneNode(!1):a,f=a.parentNode;if(f){var f=b(f,1),g=a.nextSibling;f.appendChild(e);for(var h=g;h;h=g)g=h.nextSibling,f.appendChild(h)}return e}
+for(;!a.nextSibling;)if(a=a.parentNode,!a)return;for(var a=b(a.nextSibling,0),e;(e=a.parentNode)&&e.nodeType===1;)a=e;d.push(a)}var k=/(?:^|\s)nocode(?:\s|$)/,t=/\r\n?|\n/,s=a.ownerDocument,l;a.currentStyle?l=a.currentStyle.whiteSpace:window.getComputedStyle&&(l=s.defaultView.getComputedStyle(a,q).getPropertyValue("white-space"));var p=l&&"pre"===l.substring(0,3);for(l=s.createElement("LI");a.firstChild;)l.appendChild(a.firstChild);for(var d=[l],g=0;g<d.length;++g)e(d[g]);m===(m|0)&&d[0].setAttribute("value",
+m);var r=s.createElement("OL");r.className="linenums";for(var n=Math.max(0,m-1|0)||0,g=0,z=d.length;g<z;++g)l=d[g],l.className="L"+(g+n)%10,l.firstChild||l.appendChild(s.createTextNode("\xa0")),r.appendChild(l);a.appendChild(r)}function k(a,m){for(var e=m.length;--e>=0;){var h=m[e];A.hasOwnProperty(h)?window.console&&console.warn("cannot override language handler %s",h):A[h]=a}}function C(a,m){if(!a||!A.hasOwnProperty(a))a=/^\s*</.test(m)?"default-markup":"default-code";return A[a]}function E(a){var m=
+a.g;try{var e=M(a.h),h=e.a;a.a=h;a.c=e.c;a.d=0;C(m,h)(a);var k=/\bMSIE\b/.test(navigator.userAgent),m=/\n/g,t=a.a,s=t.length,e=0,l=a.c,p=l.length,h=0,d=a.e,g=d.length,a=0;d[g]=s;var r,n;for(n=r=0;n<g;)d[n]!==d[n+2]?(d[r++]=d[n++],d[r++]=d[n++]):n+=2;g=r;for(n=r=0;n<g;){for(var z=d[n],f=d[n+1],b=n+2;b+2<=g&&d[b+1]===f;)b+=2;d[r++]=z;d[r++]=f;n=b}for(d.length=r;h<p;){var o=l[h+2]||s,c=d[a+2]||s,b=Math.min(o,c),i=l[h+1],j;if(i.nodeType!==1&&(j=t.substring(e,b))){k&&(j=j.replace(m,"\r"));i.nodeValue=
+j;var u=i.ownerDocument,v=u.createElement("SPAN");v.className=d[a+1];var x=i.parentNode;x.replaceChild(v,i);v.appendChild(i);e<o&&(l[h+1]=i=u.createTextNode(t.substring(b,o)),x.insertBefore(i,v.nextSibling))}e=b;e>=o&&(h+=2);e>=c&&(a+=2)}}catch(w){"console"in window&&console.log(w&&w.stack?w.stack:w)}}var v=["break,continue,do,else,for,if,return,while"],w=[[v,"auto,case,char,const,default,double,enum,extern,float,goto,int,long,register,short,signed,sizeof,static,struct,switch,typedef,union,unsigned,void,volatile"],
+"catch,class,delete,false,import,new,operator,private,protected,public,this,throw,true,try,typeof"],F=[w,"alignof,align_union,asm,axiom,bool,concept,concept_map,const_cast,constexpr,decltype,dynamic_cast,explicit,export,friend,inline,late_check,mutable,namespace,nullptr,reinterpret_cast,static_assert,static_cast,template,typeid,typename,using,virtual,where"],G=[w,"abstract,boolean,byte,extends,final,finally,implements,import,instanceof,null,native,package,strictfp,super,synchronized,throws,transient"],
+H=[G,"as,base,by,checked,decimal,delegate,descending,dynamic,event,fixed,foreach,from,group,implicit,in,interface,internal,into,is,lock,object,out,override,orderby,params,partial,readonly,ref,sbyte,sealed,stackalloc,string,select,uint,ulong,unchecked,unsafe,ushort,var"],w=[w,"debugger,eval,export,function,get,null,set,undefined,var,with,Infinity,NaN"],I=[v,"and,as,assert,class,def,del,elif,except,exec,finally,from,global,import,in,is,lambda,nonlocal,not,or,pass,print,raise,try,with,yield,False,True,None"],
+J=[v,"alias,and,begin,case,class,def,defined,elsif,end,ensure,false,in,module,next,nil,not,or,redo,rescue,retry,self,super,then,true,undef,unless,until,when,yield,BEGIN,END"],v=[v,"case,done,elif,esac,eval,fi,function,in,local,set,then,until"],K=/^(DIR|FILE|vector|(de|priority_)?queue|list|stack|(const_)?iterator|(multi)?(set|map)|bitset|u?(int|float)\d*)/,N=/\S/,O=u({keywords:[F,H,w,"caller,delete,die,do,dump,elsif,eval,exit,foreach,for,goto,if,import,last,local,my,next,no,our,print,package,redo,require,sub,undef,unless,until,use,wantarray,while,BEGIN,END"+
+I,J,v],hashComments:!0,cStyleComments:!0,multiLineStrings:!0,regexLiterals:!0}),A={};k(O,["default-code"]);k(x([],[["pln",/^[^<?]+/],["dec",/^<!\w[^>]*(?:>|$)/],["com",/^<\!--[\S\s]*?(?:--\>|$)/],["lang-",/^<\?([\S\s]+?)(?:\?>|$)/],["lang-",/^<%([\S\s]+?)(?:%>|$)/],["pun",/^(?:<[%?]|[%?]>)/],["lang-",/^<xmp\b[^>]*>([\S\s]+?)<\/xmp\b[^>]*>/i],["lang-js",/^<script\b[^>]*>([\S\s]*?)(<\/script\b[^>]*>)/i],["lang-css",/^<style\b[^>]*>([\S\s]*?)(<\/style\b[^>]*>)/i],["lang-in.tag",/^(<\/?[a-z][^<>]*>)/i]]),
+["default-markup","htm","html","mxml","xhtml","xml","xsl"]);k(x([["pln",/^\s+/,q," \t\r\n"],["atv",/^(?:"[^"]*"?|'[^']*'?)/,q,"\"'"]],[["tag",/^^<\/?[a-z](?:[\w-.:]*\w)?|\/?>$/i],["atn",/^(?!style[\s=]|on)[a-z](?:[\w:-]*\w)?/i],["lang-uq.val",/^=\s*([^\s"'>]*(?:[^\s"'/>]|\/(?=\s)))/],["pun",/^[/<->]+/],["lang-js",/^on\w+\s*=\s*"([^"]+)"/i],["lang-js",/^on\w+\s*=\s*'([^']+)'/i],["lang-js",/^on\w+\s*=\s*([^\s"'>]+)/i],["lang-css",/^style\s*=\s*"([^"]+)"/i],["lang-css",/^style\s*=\s*'([^']+)'/i],["lang-css",
+/^style\s*=\s*([^\s"'>]+)/i]]),["in.tag"]);k(x([],[["atv",/^[\S\s]+/]]),["uq.val"]);k(u({keywords:F,hashComments:!0,cStyleComments:!0,types:K}),["c","cc","cpp","cxx","cyc","m"]);k(u({keywords:"null,true,false"}),["json"]);k(u({keywords:H,hashComments:!0,cStyleComments:!0,verbatimStrings:!0,types:K}),["cs"]);k(u({keywords:G,cStyleComments:!0}),["java"]);k(u({keywords:v,hashComments:!0,multiLineStrings:!0}),["bsh","csh","sh"]);k(u({keywords:I,hashComments:!0,multiLineStrings:!0,tripleQuotedStrings:!0}),
+["cv","py"]);k(u({keywords:"caller,delete,die,do,dump,elsif,eval,exit,foreach,for,goto,if,import,last,local,my,next,no,our,print,package,redo,require,sub,undef,unless,until,use,wantarray,while,BEGIN,END",hashComments:!0,multiLineStrings:!0,regexLiterals:!0}),["perl","pl","pm"]);k(u({keywords:J,hashComments:!0,multiLineStrings:!0,regexLiterals:!0}),["rb"]);k(u({keywords:w,cStyleComments:!0,regexLiterals:!0}),["js"]);k(u({keywords:"all,and,by,catch,class,else,extends,false,finally,for,if,in,is,isnt,loop,new,no,not,null,of,off,on,or,return,super,then,true,try,unless,until,when,while,yes",
+hashComments:3,cStyleComments:!0,multilineStrings:!0,tripleQuotedStrings:!0,regexLiterals:!0}),["coffee"]);k(x([],[["str",/^[\S\s]+/]]),["regex"]);window.prettyPrintOne=function(a,m,e){var h=document.createElement("PRE");h.innerHTML=a;e&&D(h,e);E({g:m,i:e,h:h});return h.innerHTML};window.prettyPrint=function(a){function m(){for(var e=window.PR_SHOULD_USE_CONTINUATION?l.now()+250:Infinity;p<h.length&&l.now()<e;p++){var n=h[p],k=n.className;if(k.indexOf("prettyprint")>=0){var k=k.match(g),f,b;if(b=
+!k){b=n;for(var o=void 0,c=b.firstChild;c;c=c.nextSibling)var i=c.nodeType,o=i===1?o?b:c:i===3?N.test(c.nodeValue)?b:o:o;b=(f=o===b?void 0:o)&&"CODE"===f.tagName}b&&(k=f.className.match(g));k&&(k=k[1]);b=!1;for(o=n.parentNode;o;o=o.parentNode)if((o.tagName==="pre"||o.tagName==="code"||o.tagName==="xmp")&&o.className&&o.className.indexOf("prettyprint")>=0){b=!0;break}b||((b=(b=n.className.match(/\blinenums\b(?::(\d+))?/))?b[1]&&b[1].length?+b[1]:!0:!1)&&D(n,b),d={g:k,h:n,i:b},E(d))}}p<h.length?setTimeout(m,
+250):a&&a()}for(var e=[document.getElementsByTagName("pre"),document.getElementsByTagName("code"),document.getElementsByTagName("xmp")],h=[],k=0;k<e.length;++k)for(var t=0,s=e[k].length;t<s;++t)h.push(e[k][t]);var e=q,l=Date;l.now||(l={now:function(){return+new Date}});var p=0,d,g=/\blang(?:uage)?-([\w.]+)(?!\S)/;m()};window.PR={createSimpleLexer:x,registerLangHandler:k,sourceDecorator:u,PR_ATTRIB_NAME:"atn",PR_ATTRIB_VALUE:"atv",PR_COMMENT:"com",PR_DECLARATION:"dec",PR_KEYWORD:"kwd",PR_LITERAL:"lit",
+PR_NOCODE:"nocode",PR_PLAIN:"pln",PR_PUNCTUATION:"pun",PR_SOURCE:"src",PR_STRING:"str",PR_TAG:"tag",PR_TYPE:"typ"}})();