Sort @type when looking for scoped contexts.

Author: gkellogg

lib/json/ld/compact.rb

@@ -56,8 +56,10 @@ def compact(element, property: nil)
 
         # Apply any context defined on an alias of @type
         # If key is @type and any compacted value is a term having a local context, overlay that context.
-        Array(element['@type']).each do |expanded_type|
-          term = context.compact_iri(expanded_type, vocab: true)
+        Array(element['@type']).
+          map {|expanded_type| context.compact_iri(expanded_type, vocab: true)}.
+          sort.
+          each do |term|
           term_context = self.context.term_definitions[term].context if context.term_definitions[term]
           self.context = context.parse(term_context) if term_context
         end

lib/json/ld/expand.rb

@@ -54,7 +54,7 @@ def expand(input, active_property, context, ordered: true, framing: false)
         # See if keys mapping to @type have terms with a local context
         input.each_pair do |key, val|
           next unless context.expand_iri(key, vocab: true) == '@type'
-          Array(val).each do |term|
+          Array(val).sort.each do |term|
             term_context = context.term_definitions[term].context if context.term_definitions[term]
             context = term_context ? context.parse(term_context) : context
           end

spec/compact_spec.rb

@@ -1876,6 +1876,28 @@
             "c": "C in example"
           }),
         },
+        "orders lexicographically" => {
+          input: %([{
+            "@type": ["http://example/t2", "http://example/t1"],
+            "http://example.org/foo": [
+              {"@id": "urn:bar"}
+            ]
+          }]),
+          context: %({
+            "@vocab": "http://example/",
+            "t1": {"@context": {"foo": {"@id": "http://example.com/foo"}}},
+            "t2": {"@context": {"foo": {"@id": "http://example.org/foo", "@type": "@id"}}}
+          }),
+          output: %({
+            "@context": {
+              "@vocab": "http://example/",
+              "t1": {"@context": {"foo": {"@id": "http://example.com/foo"}}},
+              "t2": {"@context": {"foo": {"@id": "http://example.org/foo", "@type": "@id"}}}
+            },
+            "@type": ["t2", "t1"],
+            "foo": "urn:bar"
+          }),
+        },
         "with @container: @type" => {
           input: %([{
             "http://example/typemap": [

spec/expand_spec.rb

@@ -2083,6 +2083,23 @@
             ]
           }])
         },
+        "orders lexicographically" => {
+          input: %({
+            "@context": {
+              "@vocab": "http://example/",
+              "t1": {"@context": {"foo": {"@id": "http://example.com/foo"}}},
+              "t2": {"@context": {"foo": {"@id": "http://example.org/foo", "@type": "@id"}}}
+            },
+            "@type": ["t2", "t1"],
+            "foo": "urn:bar"
+          }),
+          output: %([{
+            "@type": ["http://example/t2", "http://example/t1"],
+            "http://example.org/foo": [
+              {"@id": "urn:bar"}
+            ]
+          }])
+        },
         "Raises InvalidTermDefinition if processingMode is not specified" => {
           input: %({
             "@context": {