|
1 /* Jison generated parser */ |
|
2 var jsonlint = (function(){ |
|
3 var parser = {trace: function trace() { }, |
|
4 yy: {}, |
|
5 symbols_: {"error":2,"JSONString":3,"STRING":4,"JSONNumber":5,"NUMBER":6,"JSONNullLiteral":7,"NULL":8,"JSONBooleanLiteral":9,"TRUE":10,"FALSE":11,"JSONText":12,"JSONValue":13,"EOF":14,"JSONObject":15,"JSONArray":16,"{":17,"}":18,"JSONMemberList":19,"JSONMember":20,":":21,",":22,"[":23,"]":24,"JSONElementList":25,"$accept":0,"$end":1}, |
|
6 terminals_: {2:"error",4:"STRING",6:"NUMBER",8:"NULL",10:"TRUE",11:"FALSE",14:"EOF",17:"{",18:"}",21:":",22:",",23:"[",24:"]"}, |
|
7 productions_: [0,[3,1],[5,1],[7,1],[9,1],[9,1],[12,2],[13,1],[13,1],[13,1],[13,1],[13,1],[13,1],[15,2],[15,3],[20,3],[19,1],[19,3],[16,2],[16,3],[25,1],[25,3]], |
|
8 performAction: function anonymous(yytext,yyleng,yylineno,yy,yystate,$$,_$) { |
|
9 |
|
10 var $0 = $$.length - 1; |
|
11 switch (yystate) { |
|
12 case 1: // replace escaped characters with actual character |
|
13 this.$ = yytext.replace(/\\(\\|")/g, "$"+"1") |
|
14 .replace(/\\n/g,'\n') |
|
15 .replace(/\\r/g,'\r') |
|
16 .replace(/\\t/g,'\t') |
|
17 .replace(/\\v/g,'\v') |
|
18 .replace(/\\f/g,'\f') |
|
19 .replace(/\\b/g,'\b'); |
|
20 |
|
21 break; |
|
22 case 2:this.$ = Number(yytext); |
|
23 break; |
|
24 case 3:this.$ = null; |
|
25 break; |
|
26 case 4:this.$ = true; |
|
27 break; |
|
28 case 5:this.$ = false; |
|
29 break; |
|
30 case 6:return this.$ = $$[$0-1]; |
|
31 break; |
|
32 case 13:this.$ = {}; |
|
33 break; |
|
34 case 14:this.$ = $$[$0-1]; |
|
35 break; |
|
36 case 15:this.$ = [$$[$0-2], $$[$0]]; |
|
37 break; |
|
38 case 16:this.$ = {}; this.$[$$[$0][0]] = $$[$0][1]; |
|
39 break; |
|
40 case 17:this.$ = $$[$0-2]; $$[$0-2][$$[$0][0]] = $$[$0][1]; |
|
41 break; |
|
42 case 18:this.$ = []; |
|
43 break; |
|
44 case 19:this.$ = $$[$0-1]; |
|
45 break; |
|
46 case 20:this.$ = [$$[$0]]; |
|
47 break; |
|
48 case 21:this.$ = $$[$0-2]; $$[$0-2].push($$[$0]); |
|
49 break; |
|
50 } |
|
51 }, |
|
52 table: [{3:5,4:[1,12],5:6,6:[1,13],7:3,8:[1,9],9:4,10:[1,10],11:[1,11],12:1,13:2,15:7,16:8,17:[1,14],23:[1,15]},{1:[3]},{14:[1,16]},{14:[2,7],18:[2,7],22:[2,7],24:[2,7]},{14:[2,8],18:[2,8],22:[2,8],24:[2,8]},{14:[2,9],18:[2,9],22:[2,9],24:[2,9]},{14:[2,10],18:[2,10],22:[2,10],24:[2,10]},{14:[2,11],18:[2,11],22:[2,11],24:[2,11]},{14:[2,12],18:[2,12],22:[2,12],24:[2,12]},{14:[2,3],18:[2,3],22:[2,3],24:[2,3]},{14:[2,4],18:[2,4],22:[2,4],24:[2,4]},{14:[2,5],18:[2,5],22:[2,5],24:[2,5]},{14:[2,1],18:[2,1],21:[2,1],22:[2,1],24:[2,1]},{14:[2,2],18:[2,2],22:[2,2],24:[2,2]},{3:20,4:[1,12],18:[1,17],19:18,20:19},{3:5,4:[1,12],5:6,6:[1,13],7:3,8:[1,9],9:4,10:[1,10],11:[1,11],13:23,15:7,16:8,17:[1,14],23:[1,15],24:[1,21],25:22},{1:[2,6]},{14:[2,13],18:[2,13],22:[2,13],24:[2,13]},{18:[1,24],22:[1,25]},{18:[2,16],22:[2,16]},{21:[1,26]},{14:[2,18],18:[2,18],22:[2,18],24:[2,18]},{22:[1,28],24:[1,27]},{22:[2,20],24:[2,20]},{14:[2,14],18:[2,14],22:[2,14],24:[2,14]},{3:20,4:[1,12],20:29},{3:5,4:[1,12],5:6,6:[1,13],7:3,8:[1,9],9:4,10:[1,10],11:[1,11],13:30,15:7,16:8,17:[1,14],23:[1,15]},{14:[2,19],18:[2,19],22:[2,19],24:[2,19]},{3:5,4:[1,12],5:6,6:[1,13],7:3,8:[1,9],9:4,10:[1,10],11:[1,11],13:31,15:7,16:8,17:[1,14],23:[1,15]},{18:[2,17],22:[2,17]},{18:[2,15],22:[2,15]},{22:[2,21],24:[2,21]}], |
|
53 defaultActions: {16:[2,6]}, |
|
54 parseError: function parseError(str, hash) { |
|
55 throw new Error(str); |
|
56 }, |
|
57 parse: function parse(input) { |
|
58 var self = this, |
|
59 stack = [0], |
|
60 vstack = [null], // semantic value stack |
|
61 lstack = [], // location stack |
|
62 table = this.table, |
|
63 yytext = '', |
|
64 yylineno = 0, |
|
65 yyleng = 0, |
|
66 recovering = 0, |
|
67 TERROR = 2, |
|
68 EOF = 1; |
|
69 |
|
70 //this.reductionCount = this.shiftCount = 0; |
|
71 |
|
72 this.lexer.setInput(input); |
|
73 this.lexer.yy = this.yy; |
|
74 this.yy.lexer = this.lexer; |
|
75 if (typeof this.lexer.yylloc == 'undefined') |
|
76 this.lexer.yylloc = {}; |
|
77 var yyloc = this.lexer.yylloc; |
|
78 lstack.push(yyloc); |
|
79 |
|
80 if (typeof this.yy.parseError === 'function') |
|
81 this.parseError = this.yy.parseError; |
|
82 |
|
83 function popStack (n) { |
|
84 stack.length = stack.length - 2*n; |
|
85 vstack.length = vstack.length - n; |
|
86 lstack.length = lstack.length - n; |
|
87 } |
|
88 |
|
89 function lex() { |
|
90 var token; |
|
91 token = self.lexer.lex() || 1; // $end = 1 |
|
92 // if token isn't its numeric value, convert |
|
93 if (typeof token !== 'number') { |
|
94 token = self.symbols_[token] || token; |
|
95 } |
|
96 return token; |
|
97 } |
|
98 |
|
99 var symbol, preErrorSymbol, state, action, a, r, yyval={},p,len,newState, expected; |
|
100 while (true) { |
|
101 // retreive state number from top of stack |
|
102 state = stack[stack.length-1]; |
|
103 |
|
104 // use default actions if available |
|
105 if (this.defaultActions[state]) { |
|
106 action = this.defaultActions[state]; |
|
107 } else { |
|
108 if (symbol == null) |
|
109 symbol = lex(); |
|
110 // read action for current state and first input |
|
111 action = table[state] && table[state][symbol]; |
|
112 } |
|
113 |
|
114 // handle parse error |
|
115 _handle_error: |
|
116 if (typeof action === 'undefined' || !action.length || !action[0]) { |
|
117 |
|
118 if (!recovering) { |
|
119 // Report error |
|
120 expected = []; |
|
121 for (p in table[state]) if (this.terminals_[p] && p > 2) { |
|
122 expected.push("'"+this.terminals_[p]+"'"); |
|
123 } |
|
124 var errStr = ''; |
|
125 if (this.lexer.showPosition) { |
|
126 errStr = 'Parse error on line '+(yylineno+1)+":\n"+this.lexer.showPosition()+"\nExpecting "+expected.join(', ') + ", got '" + this.terminals_[symbol]+ "'"; |
|
127 } else { |
|
128 errStr = 'Parse error on line '+(yylineno+1)+": Unexpected " + |
|
129 (symbol == 1 /*EOF*/ ? "end of input" : |
|
130 ("'"+(this.terminals_[symbol] || symbol)+"'")); |
|
131 } |
|
132 this.parseError(errStr, |
|
133 {text: this.lexer.match, token: this.terminals_[symbol] || symbol, line: this.lexer.yylineno, loc: yyloc, expected: expected}); |
|
134 } |
|
135 |
|
136 // just recovered from another error |
|
137 if (recovering == 3) { |
|
138 if (symbol == EOF) { |
|
139 throw new Error(errStr || 'Parsing halted.'); |
|
140 } |
|
141 |
|
142 // discard current lookahead and grab another |
|
143 yyleng = this.lexer.yyleng; |
|
144 yytext = this.lexer.yytext; |
|
145 yylineno = this.lexer.yylineno; |
|
146 yyloc = this.lexer.yylloc; |
|
147 symbol = lex(); |
|
148 } |
|
149 |
|
150 // try to recover from error |
|
151 while (1) { |
|
152 // check for error recovery rule in this state |
|
153 if ((TERROR.toString()) in table[state]) { |
|
154 break; |
|
155 } |
|
156 if (state == 0) { |
|
157 throw new Error(errStr || 'Parsing halted.'); |
|
158 } |
|
159 popStack(1); |
|
160 state = stack[stack.length-1]; |
|
161 } |
|
162 |
|
163 preErrorSymbol = symbol; // save the lookahead token |
|
164 symbol = TERROR; // insert generic error symbol as new lookahead |
|
165 state = stack[stack.length-1]; |
|
166 action = table[state] && table[state][TERROR]; |
|
167 recovering = 3; // allow 3 real symbols to be shifted before reporting a new error |
|
168 } |
|
169 |
|
170 // this shouldn't happen, unless resolve defaults are off |
|
171 if (action[0] instanceof Array && action.length > 1) { |
|
172 throw new Error('Parse Error: multiple actions possible at state: '+state+', token: '+symbol); |
|
173 } |
|
174 |
|
175 switch (action[0]) { |
|
176 |
|
177 case 1: // shift |
|
178 //this.shiftCount++; |
|
179 |
|
180 stack.push(symbol); |
|
181 vstack.push(this.lexer.yytext); |
|
182 lstack.push(this.lexer.yylloc); |
|
183 stack.push(action[1]); // push state |
|
184 symbol = null; |
|
185 if (!preErrorSymbol) { // normal execution/no error |
|
186 yyleng = this.lexer.yyleng; |
|
187 yytext = this.lexer.yytext; |
|
188 yylineno = this.lexer.yylineno; |
|
189 yyloc = this.lexer.yylloc; |
|
190 if (recovering > 0) |
|
191 recovering--; |
|
192 } else { // error just occurred, resume old lookahead f/ before error |
|
193 symbol = preErrorSymbol; |
|
194 preErrorSymbol = null; |
|
195 } |
|
196 break; |
|
197 |
|
198 case 2: // reduce |
|
199 //this.reductionCount++; |
|
200 |
|
201 len = this.productions_[action[1]][1]; |
|
202 |
|
203 // perform semantic action |
|
204 yyval.$ = vstack[vstack.length-len]; // default to $$ = $1 |
|
205 // default location, uses first token for firsts, last for lasts |
|
206 yyval._$ = { |
|
207 first_line: lstack[lstack.length-(len||1)].first_line, |
|
208 last_line: lstack[lstack.length-1].last_line, |
|
209 first_column: lstack[lstack.length-(len||1)].first_column, |
|
210 last_column: lstack[lstack.length-1].last_column |
|
211 }; |
|
212 r = this.performAction.call(yyval, yytext, yyleng, yylineno, this.yy, action[1], vstack, lstack); |
|
213 |
|
214 if (typeof r !== 'undefined') { |
|
215 return r; |
|
216 } |
|
217 |
|
218 // pop off stack |
|
219 if (len) { |
|
220 stack = stack.slice(0,-1*len*2); |
|
221 vstack = vstack.slice(0, -1*len); |
|
222 lstack = lstack.slice(0, -1*len); |
|
223 } |
|
224 |
|
225 stack.push(this.productions_[action[1]][0]); // push nonterminal (reduce) |
|
226 vstack.push(yyval.$); |
|
227 lstack.push(yyval._$); |
|
228 // goto new state = table[STATE][NONTERMINAL] |
|
229 newState = table[stack[stack.length-2]][stack[stack.length-1]]; |
|
230 stack.push(newState); |
|
231 break; |
|
232 |
|
233 case 3: // accept |
|
234 return true; |
|
235 } |
|
236 |
|
237 } |
|
238 |
|
239 return true; |
|
240 }}; |
|
241 /* Jison generated lexer */ |
|
242 var lexer = (function(){ |
|
243 var lexer = ({EOF:1, |
|
244 parseError:function parseError(str, hash) { |
|
245 if (this.yy.parseError) { |
|
246 this.yy.parseError(str, hash); |
|
247 } else { |
|
248 throw new Error(str); |
|
249 } |
|
250 }, |
|
251 setInput:function (input) { |
|
252 this._input = input; |
|
253 this._more = this._less = this.done = false; |
|
254 this.yylineno = this.yyleng = 0; |
|
255 this.yytext = this.matched = this.match = ''; |
|
256 this.conditionStack = ['INITIAL']; |
|
257 this.yylloc = {first_line:1,first_column:0,last_line:1,last_column:0}; |
|
258 return this; |
|
259 }, |
|
260 input:function () { |
|
261 var ch = this._input[0]; |
|
262 this.yytext+=ch; |
|
263 this.yyleng++; |
|
264 this.match+=ch; |
|
265 this.matched+=ch; |
|
266 var lines = ch.match(/\n/); |
|
267 if (lines) this.yylineno++; |
|
268 this._input = this._input.slice(1); |
|
269 return ch; |
|
270 }, |
|
271 unput:function (ch) { |
|
272 this._input = ch + this._input; |
|
273 return this; |
|
274 }, |
|
275 more:function () { |
|
276 this._more = true; |
|
277 return this; |
|
278 }, |
|
279 less:function (n) { |
|
280 this._input = this.match.slice(n) + this._input; |
|
281 }, |
|
282 pastInput:function () { |
|
283 var past = this.matched.substr(0, this.matched.length - this.match.length); |
|
284 return (past.length > 20 ? '...':'') + past.substr(-20).replace(/\n/g, ""); |
|
285 }, |
|
286 upcomingInput:function () { |
|
287 var next = this.match; |
|
288 if (next.length < 20) { |
|
289 next += this._input.substr(0, 20-next.length); |
|
290 } |
|
291 return (next.substr(0,20)+(next.length > 20 ? '...':'')).replace(/\n/g, ""); |
|
292 }, |
|
293 showPosition:function () { |
|
294 var pre = this.pastInput(); |
|
295 var c = new Array(pre.length + 1).join("-"); |
|
296 return pre + this.upcomingInput() + "\n" + c+"^"; |
|
297 }, |
|
298 next:function () { |
|
299 if (this.done) { |
|
300 return this.EOF; |
|
301 } |
|
302 if (!this._input) this.done = true; |
|
303 |
|
304 var token, |
|
305 match, |
|
306 tempMatch, |
|
307 index, |
|
308 col, |
|
309 lines; |
|
310 if (!this._more) { |
|
311 this.yytext = ''; |
|
312 this.match = ''; |
|
313 } |
|
314 var rules = this._currentRules(); |
|
315 for (var i=0;i < rules.length; i++) { |
|
316 tempMatch = this._input.match(this.rules[rules[i]]); |
|
317 if (tempMatch && (!match || tempMatch[0].length > match[0].length)) { |
|
318 match = tempMatch; |
|
319 index = i; |
|
320 if (!this.options.flex) break; |
|
321 } |
|
322 } |
|
323 if (match) { |
|
324 lines = match[0].match(/\n.*/g); |
|
325 if (lines) this.yylineno += lines.length; |
|
326 this.yylloc = {first_line: this.yylloc.last_line, |
|
327 last_line: this.yylineno+1, |
|
328 first_column: this.yylloc.last_column, |
|
329 last_column: lines ? lines[lines.length-1].length-1 : this.yylloc.last_column + match[0].length} |
|
330 this.yytext += match[0]; |
|
331 this.match += match[0]; |
|
332 this.yyleng = this.yytext.length; |
|
333 this._more = false; |
|
334 this._input = this._input.slice(match[0].length); |
|
335 this.matched += match[0]; |
|
336 token = this.performAction.call(this, this.yy, this, rules[index],this.conditionStack[this.conditionStack.length-1]); |
|
337 if (this.done && this._input) this.done = false; |
|
338 if (token) return token; |
|
339 else return; |
|
340 } |
|
341 if (this._input === "") { |
|
342 return this.EOF; |
|
343 } else { |
|
344 this.parseError('Lexical error on line '+(this.yylineno+1)+'. Unrecognized text.\n'+this.showPosition(), |
|
345 {text: "", token: null, line: this.yylineno}); |
|
346 } |
|
347 }, |
|
348 lex:function lex() { |
|
349 var r = this.next(); |
|
350 if (typeof r !== 'undefined') { |
|
351 return r; |
|
352 } else { |
|
353 return this.lex(); |
|
354 } |
|
355 }, |
|
356 begin:function begin(condition) { |
|
357 this.conditionStack.push(condition); |
|
358 }, |
|
359 popState:function popState() { |
|
360 return this.conditionStack.pop(); |
|
361 }, |
|
362 _currentRules:function _currentRules() { |
|
363 return this.conditions[this.conditionStack[this.conditionStack.length-1]].rules; |
|
364 }, |
|
365 topState:function () { |
|
366 return this.conditionStack[this.conditionStack.length-2]; |
|
367 }, |
|
368 pushState:function begin(condition) { |
|
369 this.begin(condition); |
|
370 }}); |
|
371 lexer.options = {}; |
|
372 lexer.performAction = function anonymous(yy,yy_,$avoiding_name_collisions,YY_START) { |
|
373 |
|
374 var YYSTATE=YY_START |
|
375 switch($avoiding_name_collisions) { |
|
376 case 0:/* skip whitespace */ |
|
377 break; |
|
378 case 1:return 6 |
|
379 break; |
|
380 case 2:yy_.yytext = yy_.yytext.substr(1,yy_.yyleng-2); return 4 |
|
381 break; |
|
382 case 3:return 17 |
|
383 break; |
|
384 case 4:return 18 |
|
385 break; |
|
386 case 5:return 23 |
|
387 break; |
|
388 case 6:return 24 |
|
389 break; |
|
390 case 7:return 22 |
|
391 break; |
|
392 case 8:return 21 |
|
393 break; |
|
394 case 9:return 10 |
|
395 break; |
|
396 case 10:return 11 |
|
397 break; |
|
398 case 11:return 8 |
|
399 break; |
|
400 case 12:return 14 |
|
401 break; |
|
402 case 13:return 'INVALID' |
|
403 break; |
|
404 } |
|
405 }; |
|
406 lexer.rules = [/^(?:\s+)/,/^(?:(-?([0-9]|[1-9][0-9]+))(\.[0-9]+)?([eE][-+]?[0-9]+)?\b)/,/^(?:"(?:\\[\\"bfnrt/]|\\u[a-fA-F0-9]{4}|[^\\\0-\x09\x0a-\x1f"])*")/,/^(?:\{)/,/^(?:\})/,/^(?:\[)/,/^(?:\])/,/^(?:,)/,/^(?::)/,/^(?:true\b)/,/^(?:false\b)/,/^(?:null\b)/,/^(?:$)/,/^(?:.)/]; |
|
407 lexer.conditions = {"INITIAL":{"rules":[0,1,2,3,4,5,6,7,8,9,10,11,12,13],"inclusive":true}}; |
|
408 |
|
409 |
|
410 ; |
|
411 return lexer;})() |
|
412 parser.lexer = lexer; |
|
413 return parser; |
|
414 })(); |
|
415 if (typeof require !== 'undefined' && typeof exports !== 'undefined') { |
|
416 exports.parser = jsonlint; |
|
417 exports.parse = function () { return jsonlint.parse.apply(jsonlint, arguments); } |
|
418 exports.main = function commonjsMain(args) { |
|
419 if (!args[1]) |
|
420 throw new Error('Usage: '+args[0]+' FILE'); |
|
421 if (typeof process !== 'undefined') { |
|
422 var source = require('fs').readFileSync(require('path').join(process.cwd(), args[1]), "utf8"); |
|
423 } else { |
|
424 var cwd = require("file").path(require("file").cwd()); |
|
425 var source = cwd.join(args[1]).read({charset: "utf-8"}); |
|
426 } |
|
427 return exports.parser.parse(source); |
|
428 } |
|
429 if (typeof module !== 'undefined' && require.main === module) { |
|
430 exports.main(typeof process !== 'undefined' ? process.argv.slice(1) : require("system").args); |
|
431 } |
|
432 } |