jsonlint.js (16189B)
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 }