-
Notifications
You must be signed in to change notification settings - Fork 45
/
qone.min.js
109 lines (108 loc) · 22.6 KB
/
qone.min.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
/* qone v2.0.0 - Next-generation web query language, extend .NET LINQ for javascript.
* By dntzhang https://github.com/dntzhang
* Github: https://github.com/dntzhang/qone
* MIT Licensed.
*/
!function(u,t){"object"==typeof module&&module.exports?module.exports=t():u.qone=t()}(this,function(){function u(u,t){return Object.prototype.hasOwnProperty.call(u,t)}function t(u){return"[object Array]"===Object.prototype.toString.call(u)}function e(u){return null!==u&&"object"==typeof u&&!Array.isArray(u)}function i(u){var t,e=[]
for(t in u)e.push(t)
return e}function s(u){var t,e={}
for(t=0;t<u.length;++t)e[u[t]]=!0
return e}function n(u){return u=u.charCodeAt(0),u>=48&&57>=u}function r(u){return n(u)||a(u)}function o(u){return u.split("")}function h(u){return x.test(u)?parseInt(u.substr(2),16):_.test(u)?parseInt(u.substr(1),8):g.test(u)?parseFloat(u):void 0}function a(u){return m.letter.test(u)||"_"===u}function A(u){return null===u||void 0===u}function c(u,t,e){var s,n,r,o
if(A(u)||A(t))return!1
if(u.prototype!==t.prototype)return!1
try{r=i(u),o=i(t)}catch(h){return!1}if(r.length!=o.length)return!1
for(r.sort(),o.sort(),s=r.length-1;s>=0;s--)if(r[s]!=o[s])return!1
for(s=r.length-1;s>=0;s--)if(n=r[s],!b(u[n],t[n],e))return!1
return typeof u==typeof t}function p(u){if(null===u||void 0===u)throw new TypeError("Object.assign cannot be called with null or undefined")
return Object(u)}function B(){var u,t,e,i,s
try{if(!Object.assign)return!1
if(u=new String("abc"),u[5]="de","5"===Object.getOwnPropertyNames(u)[0])return!1
for(t={},e=0;10>e;e++)t["_"+String.fromCharCode(e)]=e
return i=Object.getOwnPropertyNames(t).map(function(u){return t[u]}),"0123456789"!==i.join("")?!1:(s={},"abcdefghijklmnopqrst".split("").forEach(function(u){s[u]=u}),"abcdefghijklmnopqrst"!==Object.keys(Object.assign({},s)).join("")?!1:!0)}catch(n){return!1}}var C,l,F,D=s(o(" \r ")),f=s(o("+-*&%=<>!?|~^")),d=s(o("[]{}(),;:")),E=s(o("[{}(,.;:")),y=s(["false","null","true","undefined"]),v={"null":null,undefined:void 0,"true":!0,"false":!1},x=/^0x[0-9a-f]+$/i,_=/^0[0-7]+$/,g=/^\d*\.?\d*(?:e[+-]?\d*(?:\d\.?|\.?\d)\d*)?$/i,k=s(["from","in","where","select","orderby","desc","asc","groupby","limit"]),m={letter:RegExp("[\\u0041-\\u005A\\u0061-\\u007A\\u00AA\\u00B5\\u00BA\\u00C0-\\u00D6\\u00D8-\\u00F6\\u00F8-\\u02C1\\u02C6-\\u02D1\\u02E0-\\u02E4\\u02EC\\u02EE\\u0370-\\u0374\\u0376\\u0377\\u037A-\\u037D\\u0386\\u0388-\\u038A\\u038C\\u038E-\\u03A1\\u03A3-\\u03F5\\u03F7-\\u0481\\u048A-\\u0523\\u0531-\\u0556\\u0559\\u0561-\\u0587\\u05D0-\\u05EA\\u05F0-\\u05F2\\u0621-\\u064A\\u066E\\u066F\\u0671-\\u06D3\\u06D5\\u06E5\\u06E6\\u06EE\\u06EF\\u06FA-\\u06FC\\u06FF\\u0710\\u0712-\\u072F\\u074D-\\u07A5\\u07B1\\u07CA-\\u07EA\\u07F4\\u07F5\\u07FA\\u0904-\\u0939\\u093D\\u0950\\u0958-\\u0961\\u0971\\u0972\\u097B-\\u097F\\u0985-\\u098C\\u098F\\u0990\\u0993-\\u09A8\\u09AA-\\u09B0\\u09B2\\u09B6-\\u09B9\\u09BD\\u09CE\\u09DC\\u09DD\\u09DF-\\u09E1\\u09F0\\u09F1\\u0A05-\\u0A0A\\u0A0F\\u0A10\\u0A13-\\u0A28\\u0A2A-\\u0A30\\u0A32\\u0A33\\u0A35\\u0A36\\u0A38\\u0A39\\u0A59-\\u0A5C\\u0A5E\\u0A72-\\u0A74\\u0A85-\\u0A8D\\u0A8F-\\u0A91\\u0A93-\\u0AA8\\u0AAA-\\u0AB0\\u0AB2\\u0AB3\\u0AB5-\\u0AB9\\u0ABD\\u0AD0\\u0AE0\\u0AE1\\u0B05-\\u0B0C\\u0B0F\\u0B10\\u0B13-\\u0B28\\u0B2A-\\u0B30\\u0B32\\u0B33\\u0B35-\\u0B39\\u0B3D\\u0B5C\\u0B5D\\u0B5F-\\u0B61\\u0B71\\u0B83\\u0B85-\\u0B8A\\u0B8E-\\u0B90\\u0B92-\\u0B95\\u0B99\\u0B9A\\u0B9C\\u0B9E\\u0B9F\\u0BA3\\u0BA4\\u0BA8-\\u0BAA\\u0BAE-\\u0BB9\\u0BD0\\u0C05-\\u0C0C\\u0C0E-\\u0C10\\u0C12-\\u0C28\\u0C2A-\\u0C33\\u0C35-\\u0C39\\u0C3D\\u0C58\\u0C59\\u0C60\\u0C61\\u0C85-\\u0C8C\\u0C8E-\\u0C90\\u0C92-\\u0CA8\\u0CAA-\\u0CB3\\u0CB5-\\u0CB9\\u0CBD\\u0CDE\\u0CE0\\u0CE1\\u0D05-\\u0D0C\\u0D0E-\\u0D10\\u0D12-\\u0D28\\u0D2A-\\u0D39\\u0D3D\\u0D60\\u0D61\\u0D7A-\\u0D7F\\u0D85-\\u0D96\\u0D9A-\\u0DB1\\u0DB3-\\u0DBB\\u0DBD\\u0DC0-\\u0DC6\\u0E01-\\u0E30\\u0E32\\u0E33\\u0E40-\\u0E46\\u0E81\\u0E82\\u0E84\\u0E87\\u0E88\\u0E8A\\u0E8D\\u0E94-\\u0E97\\u0E99-\\u0E9F\\u0EA1-\\u0EA3\\u0EA5\\u0EA7\\u0EAA\\u0EAB\\u0EAD-\\u0EB0\\u0EB2\\u0EB3\\u0EBD\\u0EC0-\\u0EC4\\u0EC6\\u0EDC\\u0EDD\\u0F00\\u0F40-\\u0F47\\u0F49-\\u0F6C\\u0F88-\\u0F8B\\u1000-\\u102A\\u103F\\u1050-\\u1055\\u105A-\\u105D\\u1061\\u1065\\u1066\\u106E-\\u1070\\u1075-\\u1081\\u108E\\u10A0-\\u10C5\\u10D0-\\u10FA\\u10FC\\u1100-\\u1159\\u115F-\\u11A2\\u11A8-\\u11F9\\u1200-\\u1248\\u124A-\\u124D\\u1250-\\u1256\\u1258\\u125A-\\u125D\\u1260-\\u1288\\u128A-\\u128D\\u1290-\\u12B0\\u12B2-\\u12B5\\u12B8-\\u12BE\\u12C0\\u12C2-\\u12C5\\u12C8-\\u12D6\\u12D8-\\u1310\\u1312-\\u1315\\u1318-\\u135A\\u1380-\\u138F\\u13A0-\\u13F4\\u1401-\\u166C\\u166F-\\u1676\\u1681-\\u169A\\u16A0-\\u16EA\\u1700-\\u170C\\u170E-\\u1711\\u1720-\\u1731\\u1740-\\u1751\\u1760-\\u176C\\u176E-\\u1770\\u1780-\\u17B3\\u17D7\\u17DC\\u1820-\\u1877\\u1880-\\u18A8\\u18AA\\u1900-\\u191C\\u1950-\\u196D\\u1970-\\u1974\\u1980-\\u19A9\\u19C1-\\u19C7\\u1A00-\\u1A16\\u1B05-\\u1B33\\u1B45-\\u1B4B\\u1B83-\\u1BA0\\u1BAE\\u1BAF\\u1C00-\\u1C23\\u1C4D-\\u1C4F\\u1C5A-\\u1C7D\\u1D00-\\u1DBF\\u1E00-\\u1F15\\u1F18-\\u1F1D\\u1F20-\\u1F45\\u1F48-\\u1F4D\\u1F50-\\u1F57\\u1F59\\u1F5B\\u1F5D\\u1F5F-\\u1F7D\\u1F80-\\u1FB4\\u1FB6-\\u1FBC\\u1FBE\\u1FC2-\\u1FC4\\u1FC6-\\u1FCC\\u1FD0-\\u1FD3\\u1FD6-\\u1FDB\\u1FE0-\\u1FEC\\u1FF2-\\u1FF4\\u1FF6-\\u1FFC\\u2071\\u207F\\u2090-\\u2094\\u2102\\u2107\\u210A-\\u2113\\u2115\\u2119-\\u211D\\u2124\\u2126\\u2128\\u212A-\\u212D\\u212F-\\u2139\\u213C-\\u213F\\u2145-\\u2149\\u214E\\u2183\\u2184\\u2C00-\\u2C2E\\u2C30-\\u2C5E\\u2C60-\\u2C6F\\u2C71-\\u2C7D\\u2C80-\\u2CE4\\u2D00-\\u2D25\\u2D30-\\u2D65\\u2D6F\\u2D80-\\u2D96\\u2DA0-\\u2DA6\\u2DA8-\\u2DAE\\u2DB0-\\u2DB6\\u2DB8-\\u2DBE\\u2DC0-\\u2DC6\\u2DC8-\\u2DCE\\u2DD0-\\u2DD6\\u2DD8-\\u2DDE\\u2E2F\\u3005\\u3006\\u3031-\\u3035\\u303B\\u303C\\u3041-\\u3096\\u309D-\\u309F\\u30A1-\\u30FA\\u30FC-\\u30FF\\u3105-\\u312D\\u3131-\\u318E\\u31A0-\\u31B7\\u31F0-\\u31FF\\u3400\\u4DB5\\u4E00\\u9FC3\\uA000-\\uA48C\\uA500-\\uA60C\\uA610-\\uA61F\\uA62A\\uA62B\\uA640-\\uA65F\\uA662-\\uA66E\\uA67F-\\uA697\\uA717-\\uA71F\\uA722-\\uA788\\uA78B\\uA78C\\uA7FB-\\uA801\\uA803-\\uA805\\uA807-\\uA80A\\uA80C-\\uA822\\uA840-\\uA873\\uA882-\\uA8B3\\uA90A-\\uA925\\uA930-\\uA946\\uAA00-\\uAA28\\uAA40-\\uAA42\\uAA44-\\uAA4B\\uAC00\\uD7A3\\uF900-\\uFA2D\\uFA30-\\uFA6A\\uFA70-\\uFAD9\\uFB00-\\uFB06\\uFB13-\\uFB17\\uFB1D\\uFB1F-\\uFB28\\uFB2A-\\uFB36\\uFB38-\\uFB3C\\uFB3E\\uFB40\\uFB41\\uFB43\\uFB44\\uFB46-\\uFBB1\\uFBD3-\\uFD3D\\uFD50-\\uFD8F\\uFD92-\\uFDC7\\uFDF0-\\uFDFB\\uFE70-\\uFE74\\uFE76-\\uFEFC\\uFF21-\\uFF3A\\uFF41-\\uFF5A\\uFF66-\\uFFBE\\uFFC2-\\uFFC7\\uFFCA-\\uFFCF\\uFFD2-\\uFFD7\\uFFDA-\\uFFDC]"),non_spacing_mark:RegExp("[\\u0300-\\u036F\\u0483-\\u0487\\u0591-\\u05BD\\u05BF\\u05C1\\u05C2\\u05C4\\u05C5\\u05C7\\u0610-\\u061A\\u064B-\\u065E\\u0670\\u06D6-\\u06DC\\u06DF-\\u06E4\\u06E7\\u06E8\\u06EA-\\u06ED\\u0711\\u0730-\\u074A\\u07A6-\\u07B0\\u07EB-\\u07F3\\u0816-\\u0819\\u081B-\\u0823\\u0825-\\u0827\\u0829-\\u082D\\u0900-\\u0902\\u093C\\u0941-\\u0948\\u094D\\u0951-\\u0955\\u0962\\u0963\\u0981\\u09BC\\u09C1-\\u09C4\\u09CD\\u09E2\\u09E3\\u0A01\\u0A02\\u0A3C\\u0A41\\u0A42\\u0A47\\u0A48\\u0A4B-\\u0A4D\\u0A51\\u0A70\\u0A71\\u0A75\\u0A81\\u0A82\\u0ABC\\u0AC1-\\u0AC5\\u0AC7\\u0AC8\\u0ACD\\u0AE2\\u0AE3\\u0B01\\u0B3C\\u0B3F\\u0B41-\\u0B44\\u0B4D\\u0B56\\u0B62\\u0B63\\u0B82\\u0BC0\\u0BCD\\u0C3E-\\u0C40\\u0C46-\\u0C48\\u0C4A-\\u0C4D\\u0C55\\u0C56\\u0C62\\u0C63\\u0CBC\\u0CBF\\u0CC6\\u0CCC\\u0CCD\\u0CE2\\u0CE3\\u0D41-\\u0D44\\u0D4D\\u0D62\\u0D63\\u0DCA\\u0DD2-\\u0DD4\\u0DD6\\u0E31\\u0E34-\\u0E3A\\u0E47-\\u0E4E\\u0EB1\\u0EB4-\\u0EB9\\u0EBB\\u0EBC\\u0EC8-\\u0ECD\\u0F18\\u0F19\\u0F35\\u0F37\\u0F39\\u0F71-\\u0F7E\\u0F80-\\u0F84\\u0F86\\u0F87\\u0F90-\\u0F97\\u0F99-\\u0FBC\\u0FC6\\u102D-\\u1030\\u1032-\\u1037\\u1039\\u103A\\u103D\\u103E\\u1058\\u1059\\u105E-\\u1060\\u1071-\\u1074\\u1082\\u1085\\u1086\\u108D\\u109D\\u135F\\u1712-\\u1714\\u1732-\\u1734\\u1752\\u1753\\u1772\\u1773\\u17B7-\\u17BD\\u17C6\\u17C9-\\u17D3\\u17DD\\u180B-\\u180D\\u18A9\\u1920-\\u1922\\u1927\\u1928\\u1932\\u1939-\\u193B\\u1A17\\u1A18\\u1A56\\u1A58-\\u1A5E\\u1A60\\u1A62\\u1A65-\\u1A6C\\u1A73-\\u1A7C\\u1A7F\\u1B00-\\u1B03\\u1B34\\u1B36-\\u1B3A\\u1B3C\\u1B42\\u1B6B-\\u1B73\\u1B80\\u1B81\\u1BA2-\\u1BA5\\u1BA8\\u1BA9\\u1C2C-\\u1C33\\u1C36\\u1C37\\u1CD0-\\u1CD2\\u1CD4-\\u1CE0\\u1CE2-\\u1CE8\\u1CED\\u1DC0-\\u1DE6\\u1DFD-\\u1DFF\\u20D0-\\u20DC\\u20E1\\u20E5-\\u20F0\\u2CEF-\\u2CF1\\u2DE0-\\u2DFF\\u302A-\\u302F\\u3099\\u309A\\uA66F\\uA67C\\uA67D\\uA6F0\\uA6F1\\uA802\\uA806\\uA80B\\uA825\\uA826\\uA8C4\\uA8E0-\\uA8F1\\uA926-\\uA92D\\uA947-\\uA951\\uA980-\\uA982\\uA9B3\\uA9B6-\\uA9B9\\uA9BC\\uAA29-\\uAA2E\\uAA31\\uAA32\\uAA35\\uAA36\\uAA43\\uAA4C\\uAAB0\\uAAB2-\\uAAB4\\uAAB7\\uAAB8\\uAABE\\uAABF\\uAAC1\\uABE5\\uABE8\\uABED\\uFB1E\\uFE00-\\uFE0F\\uFE20-\\uFE26]"),space_combining_mark:RegExp("[\\u0903\\u093E-\\u0940\\u0949-\\u094C\\u094E\\u0982\\u0983\\u09BE-\\u09C0\\u09C7\\u09C8\\u09CB\\u09CC\\u09D7\\u0A03\\u0A3E-\\u0A40\\u0A83\\u0ABE-\\u0AC0\\u0AC9\\u0ACB\\u0ACC\\u0B02\\u0B03\\u0B3E\\u0B40\\u0B47\\u0B48\\u0B4B\\u0B4C\\u0B57\\u0BBE\\u0BBF\\u0BC1\\u0BC2\\u0BC6-\\u0BC8\\u0BCA-\\u0BCC\\u0BD7\\u0C01-\\u0C03\\u0C41-\\u0C44\\u0C82\\u0C83\\u0CBE\\u0CC0-\\u0CC4\\u0CC7\\u0CC8\\u0CCA\\u0CCB\\u0CD5\\u0CD6\\u0D02\\u0D03\\u0D3E-\\u0D40\\u0D46-\\u0D48\\u0D4A-\\u0D4C\\u0D57\\u0D82\\u0D83\\u0DCF-\\u0DD1\\u0DD8-\\u0DDF\\u0DF2\\u0DF3\\u0F3E\\u0F3F\\u0F7F\\u102B\\u102C\\u1031\\u1038\\u103B\\u103C\\u1056\\u1057\\u1062-\\u1064\\u1067-\\u106D\\u1083\\u1084\\u1087-\\u108C\\u108F\\u109A-\\u109C\\u17B6\\u17BE-\\u17C5\\u17C7\\u17C8\\u1923-\\u1926\\u1929-\\u192B\\u1930\\u1931\\u1933-\\u1938\\u19B0-\\u19C0\\u19C8\\u19C9\\u1A19-\\u1A1B\\u1A55\\u1A57\\u1A61\\u1A63\\u1A64\\u1A6D-\\u1A72\\u1B04\\u1B35\\u1B3B\\u1B3D-\\u1B41\\u1B43\\u1B44\\u1B82\\u1BA1\\u1BA6\\u1BA7\\u1BAA\\u1C24-\\u1C2B\\u1C34\\u1C35\\u1CE1\\u1CF2\\uA823\\uA824\\uA827\\uA880\\uA881\\uA8B4-\\uA8C3\\uA952\\uA953\\uA983\\uA9B4\\uA9B5\\uA9BA\\uA9BB\\uA9BD-\\uA9C0\\uAA2F\\uAA30\\uAA33\\uAA34\\uAA4D\\uAA7B\\uABE3\\uABE4\\uABE6\\uABE7\\uABE9\\uABEA\\uABEC]"),connector_punctuation:RegExp("[\\u005F\\u203F\\u2040\\u2054\\uFE33\\uFE34\\uFE4D-\\uFE4F\\uFF3F]")},b=function(u,t,e){return e||(e={}),u===t?!0:u instanceof Date&&t instanceof Date?u.getTime()===t.getTime():!u||!t||"object"!=typeof u&&"object"!=typeof t?e.strict?u===t:u==t:c(u,t,e)},w=Object.getOwnPropertySymbols,j=Object.prototype.hasOwnProperty,O=Object.prototype.propertyIsEnumerable,M=B()?Object.assign:function(u,t){var e,i,s,n,r,o=p(u)
for(s=1;s<arguments.length;s++){e=Object(arguments[s])
for(n in e)j.call(e,n)&&(o[n]=e[n])
if(w)for(i=w(e),r=0;r<i.length;r++)O.call(e,i[r])&&(o[i[r]]=e[i[r]])}return o},P=function(u){this.line=0,this.pos=0,this.col=0,this.text=u,this.list=[]}
return P.prototype={readNum:function(u){var t=!1,e=!1,i=!1,s="."==u,n=this.readWhile(function(n,o){return"x"==n||"X"==n?i?!1:i=!0:i||"E"!=n&&"e"!=n?"-"==n?e||0==o&&!u?!0:!1:"+"==n?e:(e=!1,"."==n?s||i?!1:s=!0:r(n)):t?!1:t=e=!0})
return u&&(n=u+n),{value:h(n),type:"number"}},readWhile:function(u){for(var t="",e=this.peek(),i=0;e&&u(e,i++);)t+=this.next(),e=this.peek()
return t},readName:function(){for(var u,t="";null!=(u=this.peek())&&(a(u)||n(u));)t+=this.next()
return t},readString:function(){for(var u,t=this.next(),e="";u=this.next(),u!=t;)e+=u
return{type:"string",value:e,line:this.line,pos:this.pos,col:this.col}},readWord:function(){var t=this.readName()
return u(k,t)?{type:"keyword",value:t,line:this.line,pos:this.pos,col:this.col}:u(y,t)?{type:"atom",value:t,line:this.line,pos:this.pos,col:this.col}:{type:"name",value:t,line:this.line,pos:this.pos,col:this.col}},next:function(){var u=this.text.charAt(this.pos++)
return"\n"==u?(this.line++,this.col=0):this.col++,u},peek:function(){return this.text.charAt(this.pos)},skipWhitespace:function(){for(;u(D,this.peek());)this.next()},scan:function(){this.skipWhitespace()
var t=this.peek()
return a(t)?this.readWord():u(d,t)?{type:"punc",value:this.next()}:u(E,t)?{type:"punc",value:this.next()}:u(f,t)?"&"===t&&"&"===this.text.charAt(this.pos+1)?(this.col+=2,this.pos+=2,{type:"operator",value:"&&"}):"|"===t&&"|"===this.text.charAt(this.pos+1)?(this.col+=2,this.pos+=2,{type:"operator",value:"||"}):"!"===t&&"="===this.text.charAt(this.pos+1)?("="===this.text.charAt(this.pos+2)?(this.col+=3,this.pos+=3):(this.col+=2,this.pos+=2),{type:"operator",value:"!="}):"<"===t&&">"===this.text.charAt(this.pos+1)?(this.col+=2,this.pos+=2,{type:"operator",value:"!="}):"="===t&&"="===this.text.charAt(this.pos+1)?("="===this.text.charAt(this.pos+2)?(this.col+=3,this.pos+=3):(this.col+=2,this.pos+=2),{type:"operator",value:"="}):">"===t&&"="===this.text.charAt(this.pos+1)?(this.col+=2,this.pos+=2,{type:"operator",value:">="}):"<"===t&&"="===this.text.charAt(this.pos+1)?(this.col+=2,this.pos+=2,{type:"operator",value:"<="}):{type:"operator",value:this.next()}:n(t)?this.readNum():"\n"==t?{type:"br",value:this.next()}:'"'==t||"'"==t?this.readString():void 0},start:function(){var u=this.scan()
void 0!==u&&(this.list.push(u),this.start())}},C=function(u){this.tokens=u,this.index=0,this.ast=[]},C.prototype={start:function(){this.parse()},_isKeyword:function(u){return"keyword"===u.type&&("from"===u.value||"where"===u.value||"select"===u.value||"orderby"===u.value||"groupby"===u.value||"limit"===u.value)},_conditions:function(){for(var u,t,e=[],i=this.tokens[this.index];!this._isKeyword(i);)this._is("punc","(")?(this.index++,e.push([this._conditionBlock()])):"&&"===i.value||"||"===i.value?(this.index++,e.push(i.value),e.push(this._condition())):this._is(i,"operator","!")?(u=this.tokens[this.index+1],this._is(u,"punc","(")?(this.index+=2,e.push(["!",this._conditionBlock()])):"name"===u.type&&(this.index++,e.push(["!",this._prop()]))):(t=this._condition(),t.length>0&&e.push(t)),this.index++,i=this.tokens[this.index]
return e},_conditionBlock:function(){for(var u,t=[],e=this.tokens[this.index];!this._is(e,"punc",")")&&!this._isKeyword(e);)this._is(e,"punc","(")?(this.index++,t.push(this._conditionBlock())):"&&"===e.value||"||"===e.value?(this.index++,t.push(e.value),t.push(this._condition())):this._is(e,"operator","!")?(u=this.tokens[this.index+1],this._is(u,"punc","(")?(this.index+=2,t.push(["!",this._conditionBlock()])):"name"===u.type&&(this.index++,t.push(["!",this._prop()]))):t.push(this._condition()),this.index++,e=this.tokens[this.index]
return t},_condition:function(){for(var u,t=[],e=this.tokens[this.index];!this._is(e,"punc",")")&&("&&"!==e.value&&"||"!==e.value||"operator"!==e.type)&&!this._isKeyword(e);)this._is(e,"punc","(")?(this.index++,t.push(this._conditionBlock())):"name"===e.type?t.push(this._prop()):this._is(e,"operator","!")?(u=this.tokens[this.index+1],this._is(u,"punc","(")?(this.index+=2,t.push(["!",this._conditionBlock()])):"name"===u.type&&(this.index++,t.push(["!",this._prop()]))):"atom"===e.type?t.push(v[e.value]):"br"!==e.type&&t.push(e.value),this.index++,e=this.tokens[this.index]
return this.index--,t},_prop:function(){var u=[],t=this.tokens[this.index]
if("name"===t.type&&this.tokens[this.index+1]&&this._is(this.tokens[this.index+1],"punc","("))this.index+=2,u={name:t.value,args:this._args()}
else{for(;t&&("string"===t.type||"number"===t.type||"name"===t.type||"atom"===t.type||"punc"===t.type&&("."===t.value||"["===t.value||"]"===t.value));)("punc"!==t.type||"."!==t.value&&"["!==t.value&&"]"!==t.value)&&(u.length>0||"name"===t.type?u.push(t.value):u=t),this.index++,t=this.tokens[this.index]
this.index--}return u},_parseCondition:function(u){var e=this._splitArray(u,"||"),i=this
return e.forEach(function(u,s){t(u)&&(e[s]=i._parseCondition(u))}),e},_splitArray:function(u,t){if(u.indexOf(t)===-1)return u
var e=[],i=[]
return u.forEach(function(u){u!==t?i.push(u):(e.push(i),e.push(t),i=[])}),e.push(i),e},_select:function(){var u=this.tokens[this.index]
return"{"===u.value?(this.index++,":"===this.tokens[this.index+1].value?this._json():this._simpleJson()):this._propList()},_json:function(){for(var u=[],t=this.tokens[this.index],e={};"}"!==t.value;)":"===this.tokens[this.index+1].value&&(e.key=this._prop()[0]),":"===t.value?(this.index++,e.value=this._prop()):","===t.value&&(this.index++,u.push(e),e={},e.key=this._prop()[0]),this.index++,t=this.tokens[this.index]
return u.push(e),this.index--,{json:u}},_simpleJson:function(){for(var u,t=[],e=this.tokens[this.index];"}"!==e.value;)t=this._propList(),e=this.tokens[this.index]
return this.index--,u=[],t.forEach(function(t){u.push({key:t[t.length-1],value:t})}),{json:u}},_propList:function(){for(var u=[],t=this.tokens[this.index];t&&"}"!==t.value&&!this._isKeyword(t);)","===t.value||"br"===t.type?this.index++:(u.push(this._prop()),this.index++),t=this.tokens[this.index]
return u},_is:function(u,t,e){return u.type===t&&u.value===e},_args:function(){for(var u,t=[],e=this.tokens[this.index];!this._is(e,"punc",")");)this._is(this.tokens[this.index],"punc",",")&&this.index++,u=this._prop(),t.push(u),this.index++,e=this.tokens[this.index]
return t},_orderby:function(){for(var u=[],t=this.tokens[this.index],e={desc:!1};"keyword"!==t.type||"desc"===t.value||"asc"===t.value;)"name"===t.type?e.prop=this._prop():this._is(t,"keyword","desc")?(e.desc=!0,u.push(e),e={desc:!1}):this._is(t,"punc",",")&&(e.prop&&u.push(e),e={desc:!1}),this.index++,t=this.tokens[this.index]
return e.prop&&u.push(e),u},_limit:function(){for(var u=[],t=this.tokens[this.index];t&&!this._isKeyword(t);)"number"===t.type&&u.push(t.value),this.index++,t=this.tokens[this.index]
return u},parse:function(){var u,t=this.tokens[this.index]
if(t)switch(t.type){case"keyword":switch(t.value){case"from":u=this.tokens[this.index+1].value,this.index+=3,this.ast.push(["from",[u,this._prop()]]),this.index+=1,this.parse()
break
case"where":this.index++,this.ast.push(["where",this._parseCondition(this._conditions())]),this.parse()
break
case"select":this.index++,this.ast.push(["select",this._select()]),this.parse()
break
case"orderby":this.index++,this.ast.push(["orderby",this._orderby()]),this.parse()
break
case"groupby":this.index++,this.ast.push(["groupby",this._propList()]),this.parse()
break
case"limit":this.index++,this.ast.push(["limit",this._limit()]),this.parse()}break
case"br":this.index++,this.parse()}}},l=function(u){this.data=this.extend(u),this.ast=null,this.keyMap={}},l.methodMap={},l.prototype={extend:function(u,t){if(null==u||"object"!=typeof u)return u
if(u.constructor!=Object&&u.constructor!=Array)return u
if(u.constructor==Date||u.constructor==RegExp||u.constructor==Function||u.constructor==String||u.constructor==Number||u.constructor==Boolean)return new u.constructor(u)
t=t||new u.constructor
for(var e in u)t[e]=void 0===t[e]?this.extend(u[e],null):t[e]
return t},query:function(u){var t,e=new P(u)
return e.start(),t=new C(e.list),t.start(),this.ast=t.ast,this.exce(),this.result},preprocessData:function(u,t){t.forEach(function(t,e,i){i[e]={},i[e][u]=t})},productSelf:function(u,t){var e=this,i=[]
this.cp.forEach(function(s){var n=JSON.parse(JSON.stringify(e._getDataByPath(s,t)))
e.preprocessData(u,n),e.productOut([s],n,i)}),this.cp=i},exce:function(){for(var u,t,e,s,n,r,o=this.ast,h=0,a=o.length;a>h;h++)switch(t=o[h],t[0]){case"from":e=t[1][1][0],this.keyMap[e]?(this.keyMap[t[1][0]]=t[1][1],this.productSelf(t[1][0],t[1][1],this.keyMap,this.cp)):(u=t[1][0],s=this._getDataByPath(this.data,t[1][1]),this.preprocessData(u,s),this.cp?this.cp=this.product(this.cp,s):this.cp=s,this.keyMap[t[1][0]]=t[1][1]),"where"===o[h+1][0]&&(this.filter(o[h+1][1]),h++)
break
case"where":this.filter(o[h][1])
break
case"select":this.select(t[1])
break
case"orderby":n=[],r=[],t[1].forEach(function(u){n.push(u.prop),r.push(u.desc?"desc":"asc")}),this._orderby(this.cp,n,r)
break
case"groupby":this.groupby(this.cp,t[1]),u=i(this.keyMap)[0],this.result.forEach(function(t){t.forEach(function(t,e,i){i[e]=t[u]})})
break
case"limit":this.limitData(t[1])}},limitData:function(u){this.result=this.result.splice(u[0],u[1])},groupby:function(u,i,s){var n,r,o,h,a,A,c,p,B=this
for("function"==typeof i?n=i:(e(i)&&(s=i,i=[]),s=s||{},void 0===s.strict&&(s.strict=!0),i=[].concat(i).filter(Boolean),r=i.length,n=0===r?function(u,t){return b(u,t,s)}:function(u,e){for(var n,o,h,a=-1;++a<r;)if(n=i[a],t(n)?(o=B._getDataByPath(u,n),h=B._getDataByPath(e,n)):(o=B.callMethod(u,n.name,n.args),h=B.callMethod(e,n.name,n.args)),!b(o,h,s))return!1
return!0}),o=[],h=u.length,a=-1;++a<h;){for(A=!1,c=o.length,p=-1;++p<c;)n(u[a],o[p][0])&&(o[p].push(u[a]),A=!0)
A||o.push([u[a]])}this.result=o},callMethod:function(u,e,i){var s=[],n=this
return i.forEach(function(e){t(e)?s.push(n._getDataByPath(u,e)):s.push(e.value)}),l.methodMap[e].apply(null,s)},select:function(u){var e=[],i=this,s=u.json,n=null
s?this.cp.forEach(function(u){var r,o={}
1===s.length?(r=s[0],n=t(r.value)?i._getDataByPath(u,r.value):i.callMethod(u,r.value.name,r.value.args),o[r.key]=n,e.push(o)):(s.forEach(function(e){n=t(e.value)?i._getDataByPath(u,e.value):i.callMethod(u,e.value.name,e.value.args),o[e.key]=n}),e.push(o))}):this.cp.forEach(function(s){var r,o
1===u.length?(r=u[0],n=t(r)?i._getDataByPath(s,r):i.callMethod(s,r.name,r.args),e.push(n)):(o=[],u.forEach(function(u){n=t(u)?i._getDataByPath(s,u):i.callMethod(s,u.name,u.args),o.push(n)}),e.push(o))}),this.result=e},filter:function(u){var t=this,e=[]
this.cp.forEach(function(i){t._check(i,u)&&e.push(i)}),this.result=e,this.cp=e},product:function(u,t){var e=[]
return u.forEach(function(u){t.forEach(function(t){e.push(M({},u,t))})}),e},productOut:function(u,t,e){u.forEach(function(u){t.forEach(function(t){e.push(M({},u,t))})})},_isBool:function(u){for(var t=!0,e=0,i=u.length;i>e;e++)if("object"==typeof u[e]){t=!1
break}return t},_check:function(u,e){var i,s,n,r=this,o=e.length
if(1===o&&t(e))return this._check(u,e[0])
if(2===o&&"!"===e[0])return!this._check(u,e[1])
if(this._isBool(e))return t(e)?this._getDataByPath(u,e):this.callMethod(u,e.name,e.args)
if(3===o&&"||"!==e[1]&&"&&"!==e[1])return this._checkCond(u,e)
for(i=0,s=!0;o>i;){if(n=e[i],s=r._check(u,n),i++,s){if("||"===e[i])return!0}else if("&&"===e[i])return!1
i++}return s},_checkCond:function(u,i){var s=!0,n=i[0],r=i[2]
return t(n)?n=this._getDataByPath(u,n):e(n)&&(n=this.callMethod(u,n.name,n.args)),t(r)?r=this._getDataByPath(u,r):e(r)&&(r=this.callMethod(u,r.name,r.args)),this._cond(n,i[1],r)||(s=!1),s},_cond:function(u,t,e){switch(t){case">":return u>e
case"<":return e>u
case">=":return u>=e
case"<=":return e>=u
case"=":return u===e
case"!=":return u!==e}},_getDataByPath:function(u,t){var e=u
return t.forEach(function(u,t){e=e[u]}),e},_orderby:function(u,e,i){var s,n,r,o="asc",h=this
return"length"in u&&"object"==typeof u?(i instanceof Array||(s=i||o),e=e instanceof Array?e:[e],u.sort(function(u,a){var A,c,p,B=e.length
if(u&&a)for(A=0;B>A;A++){if(p=e[A],c="asc"==(s||i[A]||o)?-1:1,t(p)?(n=h._getDataByPath(u,p),r=h._getDataByPath(a,p)):(n=h.callMethod(u,p.name,p.args),r=h.callMethod(a,p.name,p.args)),n>r)return-c
if(r>n)return c}return 0})):[]}},F=function(u){if(2!==arguments.length)return new l(u)
var t=arguments[0]
l.methodMap[t]&&console.warn("["+t+"] method has been defined. you will rewrite it."),l.methodMap[t]=arguments[1]}})