json_select 0.1.0

data/lib/json_select/selector_parser.tt

@@ -0,0 +1,161 @@
+module JSONSelect
+grammar SelectorParser
+
+  # selectors_group
+  #   : selector [ `,` selector ]*
+  #   ;
+  rule selectors_group
+    a:selector b:( ',' c:selector )* <JSONSelect::Ast::SelectorGroup>
+  end
+
+  # selector
+  #   : simple_selector_sequence [ combinator simple_selector_sequence ]*
+  #   ;
+  rule selector
+    a:simple_selector_sequence b:( c:combinator d:simple_selector_sequence )* <JSONSelect::Ast::CombinationSelector>
+  end
+
+  # combinator
+  #   : `>` | \s+
+  #   ;
+  rule combinator
+    '>' / [\s]+
+  end
+
+  # simple_selector_sequence
+  #   /* why allow multiple HASH entities in the grammar? */
+  #   : [ type_selector | universal ]
+  #     [ hash | pseudo ]*
+  #   | [ hash | pseudo ]+
+  #   ;
+  rule simple_selector_sequence
+    ( a:( type_selector / universal ) b:( hash / pseudo )* <JSONSelect::Ast::SimpleSelector> )
+    /
+    ( ( hash / pseudo )+ <JSONSelect::Ast::SimpleSelector> )
+  end
+
+  # type_selector
+  #   : `object` | `array` | `number` | `string` | `boolean` | `null`
+  #   ;
+  rule type_selector
+    ('object' / 'array' / 'number' / 'string' / 'boolean' / 'null') <JSONSelect::Ast::TypeSelector>
+  end
+  
+  # universal
+  #   : '*'
+  #   ;
+  rule universal
+    '*' <JSONSelect::Ast::UniversalSelector>
+  end
+  
+  # hash
+  #   : `.` name
+  #   | `.` json_string
+  #   ;
+  rule hash
+    ( ( '.' name ) / ( '.' json_string ) ) <JSONSelect::Ast::HashSelector>
+  end
+
+  # pseudo
+  #   /* Note that pseudo-elements are restricted to one per selector and */
+  #   /* occur only in the last simple_selector_sequence. */
+  #   : `:` pseudo_class_name
+  #   | `:` pseudo_function_name `(` expression `)`
+  #   ;
+  rule pseudo
+    ( ':' a:pseudo_class_name <JSONSelect::Ast::PseudoSelector> ) / 
+    ( ':' a:pseudo_function_name '(' e:expression ')' <JSONSelect::Ast::PseudoSelector> )
+  end
+
+  # pseudo_class_name
+  #   : `root` | `first-child` | `last-child` | `only-child`
+  rule pseudo_class_name
+    'root' / 'first-child' / 'last-child' / 'only-child'
+  end
+  
+  # pseudo_function_name
+  #   : `nth-child` | `nth-last-child`
+  rule pseudo_function_name
+    'nth-child' / 'nth-last-child'
+  end
+
+  # expression
+  #   /* expression is and of the form "an+b" */
+  #   : TODO
+  #   ;
+  # /^ \(
+  #   (?: ([+-]?) ([0-9]*) n (?:([+-]) ([0-9]) )?
+  #   | (odd|even)
+  #   | ( [+-]? [0-9]+ )
+  #   )
+  #    \) /;
+  rule expression
+    ('odd'  <JSONSelect::Ast::OddExpr> ) /
+    ('even' <JSONSelect::Ast::EvenExpr>) /
+    ( a:[+-]? b:[0-9]* 'n' c:( [+-] [0-9] )? <JSONSelect::Ast::ComplexExpr> ) /
+    ( [+-]? [0-9]+ <JSONSelect::Ast::SimpleExpr> )
+  end
+  
+  # json_string
+  #   : `"` json_chars* `"`
+  #   ;
+  rule json_string
+    ["] json_chars* ["]
+  end
+  
+  # json_chars
+  #   : any-Unicode-character-except-"-or-\-or-control-character
+  #   |  `\"`
+  #   |  `\\`
+  #   |  `\/`
+  #   |  `\b`
+  #   |  `\f`
+  #   |  `\n`
+  #   |  `\r`
+  #   |  `\t`
+  #   |   \u four-hex-digits 
+  #   ;
+  rule json_chars
+    [^\\"] /
+    ( [\\] ["\\/bfnrt] )
+  end
+  
+  # name
+  #   : nmstart nmchar*
+  #   ;
+  rule name
+    nmstart nmchar*
+  end
+  
+  # nmstart
+  #   : escape | [_a-zA-Z] | nonascii
+  #   ;
+  rule nmstart
+    escape / [_a-zA-Z] / nonascii
+  end
+  
+  # nmchar
+  #   : [_a-zA-Z0-9-]
+  #   | escape
+  #   | nonascii
+  #   ;
+  rule nmchar
+    [_a-zA-Z0-9-] / escape / nonascii
+  end
+
+  # escape 
+  #   : \\[^\r\n\f0-9a-fA-F]
+  #   ;
+  rule escape
+    [\\] [^\r\n\f0-9a-fA-F]
+  end
+  
+  # nonascii
+  #   : [^\0-0177]
+  #   ;
+  rule nonascii
+    [^\0-0177]
+  end
+
+end
+end

data/lib/json_select/version.rb

@@ -0,0 +1,3 @@
+module JSONSelect
+  VERSION = "0.1.0"
+end

data/spec/conformance_spec.rb

@@ -0,0 +1,41 @@
+describe "JSONSelect", "conformance" do
+  
+  %w( basic ).each do |test|
+    selectors = "../fixtures/#{test}_*.selector"
+    selectors = Dir[File.expand_path(selectors, __FILE__)]
+    
+    describe "(#{test})" do
+  
+      let(:input) do
+        path = File.expand_path("../fixtures/#{test}.json", __FILE__)
+        Yajl::Parser.parse(File.read(path))
+      end
+      
+      selectors.each do |selector|
+        basename = File.basename(selector, '.selector')
+        name     = basename[(test.size + 1)..-1]
+        output   = File.expand_path("../fixtures/#{basename}.output", __FILE__)
+        ast      = File.expand_path("../fixtures/#{basename}.ast", __FILE__)
+        
+        describe "(#{name})" do
+          
+          it "parses the selector" do
+            ast = Yajl::Parser.parse(File.read(ast))
+            s = JSONSelect(File.read(selector).strip)
+            s.should be_a(JSONSelect::Selector)
+            s.ast.should == ast
+          end
+          
+          it "produces the correct output" do
+            s = JSONSelect(File.read(selector).strip)
+            e = []
+            Yajl::Parser.parse(File.read(output)) { |o| e << o }
+            s.evaluate(input).should == e
+          end
+          
+        end
+      end
+    
+    end
+  end
+end

data/spec/fixtures/README.md

@@ -0,0 +1,14 @@
+## JSONSelect Conformance Tests.
+
+Test documents have a suffix of `.json`, like `basic.json`.
+
+Selectors to be applied to test documents have the document name,
+followed by an underbar, followed by a description of the test, with
+a `.selector` file name suffix, like `basic_grouping.selector`.
+
+Expected output files have the same name as the `.selector` file, 
+but have a `.output` suffix, like `basic_grouping.output`.
+
+Expected output files contain a stream of JSON objects that are what
+is expected to be produced when a given selector is applied to a given
+document.

data/spec/fixtures/alltests.txt

@@ -0,0 +1,31 @@
+basic.json
+basic_first-child.output
+basic_first-child.selector
+basic_grouping.output
+basic_grouping.selector
+basic_id.output
+basic_id.selector
+basic_id_multiple.output
+basic_id_multiple.selector
+basic_id_quotes.output
+basic_id_quotes.selector
+basic_id_with_type.output
+basic_id_with_type.selector
+basic_last-child.output
+basic_last-child.selector
+basic_nth-child-2.output
+basic_nth-child-2.selector
+basic_nth-child.output
+basic_nth-child.selector
+basic_nth-last-child.output
+basic_nth-last-child.selector
+basic_root_pseudo.output
+basic_root_pseudo.selector
+basic_type.output
+basic_type.selector
+basic_type2.output
+basic_type2.selector
+basic_type3.output
+basic_type3.selector
+basic_universal.output
+basic_universal.selector

data/spec/fixtures/basic.json

@@ -0,0 +1,31 @@
+{
+    "name": {
+        "first": "Lloyd",
+        "last": "Hilaiel"
+    },
+    "favoriteColor": "yellow",
+    "languagesSpoken": [
+        {
+            "language": "Bulgarian",
+            "level": "advanced"
+        },
+        {
+            "language": "English",
+            "level": "native"
+        },
+        {
+            "language": "Spanish",
+            "level": "beginner"
+        }
+    ],
+    "seatingPreference": [
+        "window",
+        "aisle"
+    ],
+    "drinkPreference": [
+        "beer",
+        "whiskey",
+        "wine"
+    ],
+    "weight": 172
+}

data/spec/fixtures/basic.xml

@@ -0,0 +1,31 @@
+<object>
+  <object id="name">
+    <string id="first">Lloyd</string>
+    <string id="last">Hilaiel</string>
+  </object>
+  <string id="favoriteColor">yellow</string>
+  <array id="languagesSpoken">
+    <object>
+      <string id="language">Bulgarian</string>
+      <string id="level">advanced</string>
+    </object>
+    <object>
+      <string id="language">English</string>
+      <string id="level">native</string>
+    </object>
+    <object>
+      <string id="language">Spanish</string>
+      <string id="level">beginner</string>
+    </object>
+  </array>
+  <array id="seatingPreference">
+    <string>window</string>
+    <string>aisle</string>
+  </array>
+  <array id="drinkPreference">
+    <string>beer</string>
+    <string>whiskey</string>
+    <string>wine</string>
+  </array>
+  <number id="weight">172</number>
+</object>

data/spec/fixtures/basic_first-child.ast

@@ -0,0 +1,6 @@
+[ { "type"            : "string"
+  , "pseudo_function" : "nth-child"
+  , "a" : 0
+  , "b" : 1
+  }
+]

data/spec/fixtures/basic_first-child.output

@@ -0,0 +1,6 @@
+"Lloyd"
+"Bulgarian"
+"English"
+"Spanish"
+"window"
+"beer"

data/spec/fixtures/basic_first-child.selector

@@ -0,0 +1,2 @@
+string:first-child
+

data/spec/fixtures/basic_grouping.ast

@@ -0,0 +1,12 @@
+[ ","
+
+, [ { "type"  : "string"
+    , "class" : "level"
+    }
+  ]
+
+, [ { "type"  : "number"
+    }
+  ]
+  
+]

data/spec/fixtures/basic_grouping.output

@@ -0,0 +1,4 @@
+"advanced"
+"native"
+"beginner"
+172

data/spec/fixtures/basic_grouping.selector

@@ -0,0 +1 @@
+string.level,number

data/spec/fixtures/basic_id.ast

@@ -0,0 +1,3 @@
+[ { "class" : "favoriteColor"
+  }
+]

data/spec/fixtures/basic_id.output

@@ -0,0 +1 @@
+"yellow"

data/spec/fixtures/basic_id.selector

@@ -0,0 +1 @@
+.favoriteColor

data/spec/fixtures/basic_id_multiple.ast

@@ -0,0 +1,3 @@
+[ { "class" : "language"
+  }
+]

data/spec/fixtures/basic_id_multiple.output

@@ -0,0 +1,3 @@
+"Bulgarian"
+"English"
+"Spanish"

data/spec/fixtures/basic_id_multiple.selector

@@ -0,0 +1 @@
+.language

data/spec/fixtures/basic_id_quotes.ast

@@ -0,0 +1,3 @@
+[ { "class" : "weight"
+  }
+]

data/spec/fixtures/basic_id_quotes.output

@@ -0,0 +1,2 @@
+172
+

data/spec/fixtures/basic_id_quotes.selector

@@ -0,0 +1 @@
+."weight"

data/spec/fixtures/basic_id_with_type.ast

@@ -0,0 +1,4 @@
+[ { "class" : "favoriteColor"
+  , "type"  : "string"
+  }
+]

data/spec/fixtures/basic_id_with_type.output

@@ -0,0 +1 @@
+"yellow"

data/spec/fixtures/basic_id_with_type.selector

@@ -0,0 +1 @@
+string.favoriteColor

data/spec/fixtures/basic_last-child.ast

@@ -0,0 +1,6 @@
+[ { "type"            : "string"
+  , "pseudo_function" : "nth-last-child"
+  , "a" : 0
+  , "b" : 1
+  }
+]

data/spec/fixtures/basic_last-child.output

@@ -0,0 +1,6 @@
+"Hilaiel"
+"advanced"
+"native"
+"beginner"
+"aisle"
+"wine"

data/spec/fixtures/basic_last-child.selector

@@ -0,0 +1,2 @@
+string:last-child
+

data/spec/fixtures/basic_nth-child-2.ast

@@ -0,0 +1,6 @@
+[ { "type"            : "string"
+  , "pseudo_function" : "nth-child"
+  , "a"               : -1
+  , "b"               : 2
+  }
+]