You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

1339 lines
46 KiB

3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
3 years ago
  1. // JavaScript Grammar
  2. // ==================
  3. //
  4. // Based on grammar from ECMA-262, 5.1 Edition [1]. Generated parser builds a
  5. // syntax tree compatible with the ESTree spec [2].
  6. //
  7. // Limitations:
  8. //
  9. // * Non-BMP characters are completely ignored to avoid surrogate pair
  10. // handling.
  11. //
  12. // * One can create identifiers containing illegal characters using Unicode
  13. // escape sequences. For example, "abcd\u0020efgh" is not a valid
  14. // identifier, but it is accepted by the parser.
  15. //
  16. // * Strict mode is not recognized. This means that within strict mode code,
  17. // "implements", "interface", "let", "package", "private", "protected",
  18. // "public", "static" and "yield" can be used as names. Many other
  19. // restrictions and exceptions from Annex C are also not applied.
  20. //
  21. // All the limitations could be resolved, but the costs would likely outweigh
  22. // the benefits.
  23. //
  24. // Many thanks to inimino [3] for his grammar [4] which helped me to solve some
  25. // problems (such as automatic semicolon insertion) and also served to double
  26. // check that I converted the original grammar correctly.
  27. //
  28. // [1] http://www.ecma-international.org/publications/standards/Ecma-262.htm
  29. // [2] https://github.com/estree/estree
  30. // [3] http://inimino.org/~inimino/blog/
  31. // [4] http://boshi.inimino.org/3box/asof/1270029991384/PEG/ECMAScript_unified.peg
  32. {
  33. var TYPES_TO_PROPERTY_NAMES = {
  34. CallExpression: "callee",
  35. MemberExpression: "object",
  36. };
  37. function filledArray(count, value) {
  38. return Array.apply(null, new Array(count))
  39. .map(function() { return value; });
  40. }
  41. function extractOptional(optional, index) {
  42. return optional ? optional[index] : null;
  43. }
  44. function extractList(list, index) {
  45. return list.map(function(element) { return element[index]; });
  46. }
  47. function buildList(head, tail, index) {
  48. return [head].concat(extractList(tail, index));
  49. }
  50. function buildBinaryExpression(head, tail) {
  51. return tail.reduce(function(result, element) {
  52. return {
  53. type: "BinaryExpression",
  54. operator: element[1],
  55. left: result,
  56. right: element[3]
  57. };
  58. }, head);
  59. }
  60. function buildLogicalExpression(head, tail) {
  61. return tail.reduce(function(result, element) {
  62. return {
  63. type: "LogicalExpression",
  64. operator: element[1],
  65. left: result,
  66. right: element[3]
  67. };
  68. }, head);
  69. }
  70. function optionalList(value) {
  71. return value !== null ? value : [];
  72. }
  73. }
  74. Start
  75. = __ program:Program __ { return program; }
  76. // ----- A.1 Lexical Grammar -----
  77. SourceCharacter
  78. = .
  79. WhiteSpace "whitespace"
  80. = "\t"
  81. / "\v"
  82. / "\f"
  83. / " "
  84. / "\u00A0"
  85. / "\uFEFF"
  86. / Zs
  87. LineTerminator
  88. = [\n\r\u2028\u2029]
  89. LineTerminatorSequence "end of line"
  90. = "\n"
  91. / "\r\n"
  92. / "\r"
  93. / "\u2028"
  94. / "\u2029"
  95. Comment "comment"
  96. = MultiLineComment
  97. / SingleLineComment
  98. MultiLineComment
  99. = "/*" (!"*/" SourceCharacter)* "*/"
  100. MultiLineCommentNoLineTerminator
  101. = "/*" (!("*/" / LineTerminator) SourceCharacter)* "*/"
  102. SingleLineComment
  103. = "//" (!LineTerminator SourceCharacter)*
  104. Identifier
  105. = !ReservedWord name:IdentifierName { return name; }
  106. IdentifierName "identifier"
  107. = head:IdentifierStart tail:IdentifierPart* {
  108. return {
  109. type: "Identifier",
  110. name: head + tail.join("")
  111. };
  112. }
  113. IdentifierStart
  114. = UnicodeLetter
  115. / "$"
  116. / "_"
  117. / "\\" sequence:UnicodeEscapeSequence { return sequence; }
  118. IdentifierPart
  119. = IdentifierStart
  120. / UnicodeCombiningMark
  121. / UnicodeDigit
  122. / UnicodeConnectorPunctuation
  123. / "\u200C"
  124. / "\u200D"
  125. UnicodeLetter
  126. = Lu
  127. / Ll
  128. / Lt
  129. / Lm
  130. / Lo
  131. / Nl
  132. UnicodeCombiningMark
  133. = Mn
  134. / Mc
  135. UnicodeDigit
  136. = Nd
  137. UnicodeConnectorPunctuation
  138. = Pc
  139. ReservedWord
  140. = Keyword
  141. / FutureReservedWord
  142. / NullLiteral
  143. / BooleanLiteral
  144. Keyword
  145. = BreakToken
  146. / CaseToken
  147. / CatchToken
  148. / ContinueToken
  149. / DebuggerToken
  150. / DefaultToken
  151. / DeleteToken
  152. / DoToken
  153. / ElseToken
  154. / FinallyToken
  155. / ForToken
  156. / FunctionToken
  157. / IfToken
  158. / InstanceofToken
  159. / InToken
  160. / NewToken
  161. / ReturnToken
  162. / SwitchToken
  163. / ThisToken
  164. / ThrowToken
  165. / TryToken
  166. / TypeofToken
  167. / VarToken
  168. / VoidToken
  169. / WhileToken
  170. / WithToken
  171. FutureReservedWord
  172. = ClassToken
  173. / ConstToken
  174. / EnumToken
  175. / ExportToken
  176. / ExtendsToken
  177. / ImportToken
  178. / SuperToken
  179. Literal
  180. = NullLiteral
  181. / BooleanLiteral
  182. / NumericLiteral
  183. / StringLiteral
  184. / RegularExpressionLiteral
  185. NullLiteral
  186. = NullToken { return { type: "Literal", value: null }; }
  187. BooleanLiteral
  188. = TrueToken { return { type: "Literal", value: true }; }
  189. / FalseToken { return { type: "Literal", value: false }; }
  190. // The "!(IdentifierStart / DecimalDigit)" predicate is not part of the official
  191. // grammar, it comes from text in section 7.8.3.
  192. NumericLiteral "number"
  193. = literal:HexIntegerLiteral !(IdentifierStart / DecimalDigit) {
  194. return literal;
  195. }
  196. / literal:DecimalLiteral !(IdentifierStart / DecimalDigit) {
  197. return literal;
  198. }
  199. DecimalLiteral
  200. = DecimalIntegerLiteral "." DecimalDigit* ExponentPart? {
  201. return { type: "Literal", value: parseFloat(text()) };
  202. }
  203. / "." DecimalDigit+ ExponentPart? {
  204. return { type: "Literal", value: parseFloat(text()) };
  205. }
  206. / DecimalIntegerLiteral ExponentPart? {
  207. return { type: "Literal", value: parseFloat(text()) };
  208. }
  209. DecimalIntegerLiteral
  210. = "0"
  211. / NonZeroDigit DecimalDigit*
  212. DecimalDigit
  213. = [0-9]
  214. NonZeroDigit
  215. = [1-9]
  216. ExponentPart
  217. = ExponentIndicator SignedInteger
  218. ExponentIndicator
  219. = "e"i
  220. SignedInteger
  221. = [+-]? DecimalDigit+
  222. HexIntegerLiteral
  223. = "0x"i digits:$HexDigit+ {
  224. return { type: "Literal", value: parseInt(digits, 16) };
  225. }
  226. HexDigit
  227. = [0-9a-f]i
  228. StringLiteral "string"
  229. = '"' chars:DoubleStringCharacter* '"' {
  230. return { type: "Literal", value: chars.join("") };
  231. }
  232. / "'" chars:SingleStringCharacter* "'" {
  233. return { type: "Literal", value: chars.join("") };
  234. }
  235. DoubleStringCharacter
  236. = !('"' / "\\" / LineTerminator) SourceCharacter { return text(); }
  237. / "\\" sequence:EscapeSequence { return sequence; }
  238. / LineContinuation
  239. SingleStringCharacter
  240. = !("'" / "\\" / LineTerminator) SourceCharacter { return text(); }
  241. / "\\" sequence:EscapeSequence { return sequence; }
  242. / LineContinuation
  243. LineContinuation
  244. = "\\" LineTerminatorSequence { return ""; }
  245. EscapeSequence
  246. = CharacterEscapeSequence
  247. / "0" !DecimalDigit { return "\0"; }
  248. / HexEscapeSequence
  249. / UnicodeEscapeSequence
  250. CharacterEscapeSequence
  251. = SingleEscapeCharacter
  252. / NonEscapeCharacter
  253. SingleEscapeCharacter
  254. = "'"
  255. / '"'
  256. / "\\"
  257. / "b" { return "\b"; }
  258. / "f" { return "\f"; }
  259. / "n" { return "\n"; }
  260. / "r" { return "\r"; }
  261. / "t" { return "\t"; }
  262. / "v" { return "\v"; }
  263. NonEscapeCharacter
  264. = !(EscapeCharacter / LineTerminator) SourceCharacter { return text(); }
  265. EscapeCharacter
  266. = SingleEscapeCharacter
  267. / DecimalDigit
  268. / "x"
  269. / "u"
  270. HexEscapeSequence
  271. = "x" digits:$(HexDigit HexDigit) {
  272. return String.fromCharCode(parseInt(digits, 16));
  273. }
  274. UnicodeEscapeSequence
  275. = "u" digits:$(HexDigit HexDigit HexDigit HexDigit) {
  276. return String.fromCharCode(parseInt(digits, 16));
  277. }
  278. RegularExpressionLiteral "regular expression"
  279. = "/" pattern:$RegularExpressionBody "/" flags:$RegularExpressionFlags {
  280. var value;
  281. try {
  282. value = new RegExp(pattern, flags);
  283. } catch (e) {
  284. error(e.message);
  285. }
  286. return { type: "Literal", value: value };
  287. }
  288. RegularExpressionBody
  289. = RegularExpressionFirstChar RegularExpressionChar*
  290. RegularExpressionFirstChar
  291. = ![*\\/[] RegularExpressionNonTerminator
  292. / RegularExpressionBackslashSequence
  293. / RegularExpressionClass
  294. RegularExpressionChar
  295. = ![\\/[] RegularExpressionNonTerminator
  296. / RegularExpressionBackslashSequence
  297. / RegularExpressionClass
  298. RegularExpressionBackslashSequence
  299. = "\\" RegularExpressionNonTerminator
  300. RegularExpressionNonTerminator
  301. = !LineTerminator SourceCharacter
  302. RegularExpressionClass
  303. = "[" RegularExpressionClassChar* "]"
  304. RegularExpressionClassChar
  305. = ![\]\\] RegularExpressionNonTerminator
  306. / RegularExpressionBackslashSequence
  307. RegularExpressionFlags
  308. = IdentifierPart*
  309. // Unicode Character Categories
  310. //
  311. // Extracted from the following Unicode Character Database file:
  312. //
  313. // http://www.unicode.org/Public/11.0.0/ucd/extracted/DerivedGeneralCategory.txt
  314. //
  315. // Unix magic used:
  316. //
  317. // grep "; $CATEGORY" DerivedGeneralCategory.txt | # Filter characters
  318. // cut -f1 -d " " | # Extract code points
  319. // grep -v '[0-9a-fA-F]\{5\}' | # Exclude non-BMP characters
  320. // sed -e 's/\.\./-/' | # Adjust formatting
  321. // sed -e 's/\([0-9a-fA-F]\{4\}\)/\\u\1/g' | # Adjust formatting
  322. // tr -d '\n' # Join lines
  323. //
  324. // ECMA-262 allows using Unicode 3.0 or later, version 8.0.0 was the latest one
  325. // at the time of writing.
  326. //
  327. // Non-BMP characters are completely ignored to avoid surrogate pair handling
  328. // (detecting surrogate pairs isn't possible with a simple character class and
  329. // other methods would degrade performance). I don't consider it a big deal as
  330. // even parsers in JavaScript engines of common browsers seem to ignore them.
  331. // Letter, Lowercase
  332. Ll = [\u0061-\u007A\u00B5\u00DF-\u00F6\u00F8-\u00FF\u0101\u0103\u0105\u0107\u0109\u010B\u010D\u010F\u0111\u0113\u0115\u0117\u0119\u011B\u011D\u011F\u0121\u0123\u0125\u0127\u0129\u012B\u012D\u012F\u0131\u0133\u0135\u0137-\u0138\u013A\u013C\u013E\u0140\u0142\u0144\u0146\u0148-\u0149\u014B\u014D\u014F\u0151\u0153\u0155\u0157\u0159\u015B\u015D\u015F\u0161\u0163\u0165\u0167\u0169\u016B\u016D\u016F\u0171\u0173\u0175\u0177\u017A\u017C\u017E-\u0180\u0183\u0185\u0188\u018C-\u018D\u0192\u0195\u0199-\u019B\u019E\u01A1\u01A3\u01A5\u01A8\u01AA-\u01AB\u01AD\u01B0\u01B4\u01B6\u01B9-\u01BA\u01BD-\u01BF\u01C6\u01C9\u01CC\u01CE\u01D0\u01D2\u01D4\u01D6\u01D8\u01DA\u01DC-\u01DD\u01DF\u01E1\u01E3\u01E5\u01E7\u01E9\u01EB\u01ED\u01EF-\u01F0\u01F3\u01F5\u01F9\u01FB\u01FD\u01FF\u0201\u0203\u0205\u0207\u0209\u020B\u020D\u020F\u0211\u0213\u0215\u0217\u0219\u021B\u021D\u021F\u0221\u0223\u0225\u0227\u0229\u022B\u022D\u022F\u0231\u0233-\u0239\u023C\u023F-\u0240\u0242\u0247\u0249\u024B\u024D\u024F-\u0293\u0295-\u02AF\u0371\u0373\u0377\u037B-\u037D\u0390\u03AC-\u03CE\u03D0-\u03D1\u03D5-\u03D7\u03D9\u03DB\u03DD\u03DF\u03E1\u03E3\u03E5\u03E7\u03E9\u03EB\u03ED\u03EF-\u03F3\u03F5\u03F8\u03FB-\u03FC\u0430-\u045F\u0461\u0463\u0465\u0467\u0469\u046B\u046D\u046F\u0471\u0473\u0475\u0477\u0479\u047B\u047D\u047F\u0481\u048B\u048D\u048F\u0491\u0493\u0495\u0497\u0499\u049B\u049D\u049F\u04A1\u04A3\u04A5\u04A7\u04A9\u04AB\u04AD\u04AF\u04B1\u04B3\u04B5\u04B7\u04B9\u04BB\u04BD\u04BF\u04C2\u04C4\u04C6\u04C8\u04CA\u04CC\u04CE-\u04CF\u04D1\u04D3\u04D5\u04D7\u04D9\u04DB\u04DD\u04DF\u04E1\u04E3\u04E5\u04E7\u04E9\u04EB\u04ED\u04EF\u04F1\u04F3\u04F5\u04F7\u04F9\u04FB\u04FD\u04FF\u0501\u0503\u0505\u0507\u0509\u050B\u050D\u050F\u0511\u0513\u0515\u0517\u0519\u051B\u051D\u051F\u0521\u0523\u0525\u0527\u0529\u052B\u052D\u052F\u0560-\u0588\u10D0-\u10FA\u10FD-\u10FF\u13F8-\u13FD\u1C80-\u1C88\u1D00-\u1D2B\u1D6B-\u1D77\u1D79-\u1D9A\u1E01\u1E03\u1E05\u1E07\u1E09\u1E0B\u1E0D\u1E0F\u1E11\u1E13\u1E15\u1E17\u1E19\u1E1B\u1E1D\u1E1F\u1E21\u1E23\u1E25\u1E27\u1E29\u1E2B\u1E2D\u1E2F\u1E31\u1E33\u1E35\u1E37\u1E39\u1E3B\u1E3D\u1E3F\u1E41\u1E43\u1E45\u1E47\u1E49\u1E4B\u1E4D\u1E4F\u1E51\u1E53\u1E55\u1E57\u1E59\u1E5B\u1E5D\u1E5F\u1E61\u1E63\u1E65\u1E67\u1E69\u1E6B\u1E6D\u1E6F\u1E71\u1E73\u1E75\u1E77\u1E79\u1E7B\u1E7D\u1E7F\u1E81\u1E83\u1E85\u1E87\u1E89\u1E8B\u1E8D\u1E8F\u1E91\u1E93\u1E95-\u1E9D\u1E9F\u1EA1\u1EA3\u1EA5\u1EA7\u1EA9\u1EAB\u1EAD\u1EAF\u1EB1\u1EB3\u1EB5\u1EB7\u1EB9\u1EBB\u1EBD\u1EBF\u1EC1\u1EC3\u1EC5\u1EC7\u1EC9\u1ECB\u1ECD\u1ECF\u1ED1\u1ED3\u1ED5\u1ED7\u1ED9\u1EDB\u1EDD\u1EDF\u1EE1\u1EE3\u1EE5\u1EE7\u1EE9\u1EEB\u1EED\u1EEF\u1EF1\u1EF3\u1EF5\u1EF7\u1EF9\u1EFB\u1EFD\u1EFF-\u1F07\u1F10-\u1F15\u1F20-\u1F27\u1F30-\u1F37\u1F40-\u1F45\u1F50-\u1F57\u1F60-\u1F67\u1F70-\u1F7D\u1F80-\u1F87\u1F90-\u1F97\u1FA0-\u1FA7\u1FB0-\u1FB4\u1FB6-\u1FB7\u1FBE\u1FC2-\u1FC4\u1FC6-\u1FC7\u1FD0-\u1FD3\u1FD6-\u1FD7\u1FE0-\u1FE7\u1FF2-\u1FF4\u1FF6-\u1FF7\u210A\u210E-\u210F\u2113\u212F\u2134\u2139\u213C-\u213D\u2146-\u2149\u214E\u2184\u2C30-\u2C5E\u2C61\u2C65-\u2C66\u2C68\u2C6A\u2C6C\u2C71\u2C73-\u2C74\u2C76-\u2C7B\u2C81\u2C83\u2C85\u2C87\u2C89\u2C8B\u2C8D\u2C8F\u2C91\u2C93\u2C95\u2C97\u2C99\u2C9B\u2C9D\u2C9F\u2CA1\u2CA3\u2CA5\u2CA7\u2CA9\u2CAB\u2CAD\u2CAF\u2CB1\u2CB3\u2CB5\u2CB7\u2CB9\u2CBB\u2CBD\u2CBF\u2CC1\u2CC3\u2CC5\u2CC7\u2CC9\u2CCB\u2CCD\u2CCF\u2CD1\u2CD3\u2CD5\u2CD7\u2CD9\u2CDB\u2CDD\u2CDF\u2CE1\u2CE3-\u2CE4\u2CEC\u2CEE\u2CF3\u2D00-\u2D25\u2D27\u2D2D\uA641\uA643\uA645\uA647\uA649\uA64B\uA64D\uA64F\uA651\uA653\uA655\uA657\uA659\uA65B\uA65D\uA65F\uA661\uA663\uA665\uA667\uA669\uA66B\uA66D\uA681\uA683\uA685\uA687\uA689\uA68B\uA68D\uA68F\uA691\uA693\uA695\uA697\uA699\uA69B\uA723\uA725\uA727\uA729\uA72B\uA72D\uA72F-\uA731\uA733\uA735\uA737\uA739\uA73B\uA73D\uA73F\uA741\uA743\uA745\uA747\uA749\uA74B\uA74D\uA74F\uA751\uA753\uA755\uA757\uA759\uA75B\uA75D\uA75F\uA761\uA763\uA765\uA767\uA769\uA76B\uA76D\uA76F\uA771-\uA778\uA77A\uA77C\uA77F\uA781\uA783\uA785\uA787\uA78C\uA78E\uA791\uA793-\uA795\uA797\uA799\uA79B\uA79D\uA79F\uA7A1\uA7A3\uA7A5\uA7A7\uA7A9\uA7AF\uA7B5\uA7B7\uA7B9\uA7FA\uAB30-\uAB5A\uAB60-\uAB65\uAB70-\uABBF
  333. // Letter, Modifier
  334. Lm = [\u02B0-\u02C1\u02C6-\u02D1\u02E0-\u02E4\u02EC\u02EE\u0374\u037A\u0559\u0640\u06E5-\u06E6\u07F4-\u07F5\u07FA\u081A\u0824\u0828\u0971\u0E46\u0EC6\u10FC\u17D7\u1843\u1AA7\u1C78-\u1C7D\u1D2C-\u1D6A\u1D78\u1D9B-\u1DBF\u2071\u207F\u2090-\u209C\u2C7C-\u2C7D\u2D6F\u2E2F\u3005\u3031-\u3035\u303B\u309D-\u309E\u30FC-\u30FE\uA015\uA4F8-\uA4FD\uA60C\uA67F\uA69C-\uA69D\uA717-\uA71F\uA770\uA788\uA7F8-\uA7F9\uA9CF\uA9E6\uAA70\uAADD\uAAF3-\uAAF4\uAB5C-\uAB5F\uFF70\uFF9E-\uFF9F]
  335. // Letter, Other
  336. Lo = [\u00AA\u00BA\u01BB\u01C0-\u01C3\u0294\u05D0-\u05EA\u05EF-\u05F2\u0620-\u063F\u0641-\u064A\u066E-\u066F\u0671-\u06D3\u06D5\u06EE-\u06EF\u06FA-\u06FC\u06FF\u0710\u0712-\u072F\u074D-\u07A5\u07B1\u07CA-\u07EA\u0800-\u0815\u0840-\u0858\u0860-\u086A\u08A0-\u08B4\u08B6-\u08BD\u0904-\u0939\u093D\u0950\u0958-\u0961\u0972-\u0980\u0985-\u098C\u098F-\u0990\u0993-\u09A8\u09AA-\u09B0\u09B2\u09B6-\u09B9\u09BD\u09CE\u09DC-\u09DD\u09DF-\u09E1\u09F0-\u09F1\u09FC\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\u0AF9\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-\u0C39\u0C3D\u0C58-\u0C5A\u0C60-\u0C61\u0C80\u0C85-\u0C8C\u0C8E-\u0C90\u0C92-\u0CA8\u0CAA-\u0CB3\u0CB5-\u0CB9\u0CBD\u0CDE\u0CE0-\u0CE1\u0CF1-\u0CF2\u0D05-\u0D0C\u0D0E-\u0D10\u0D12-\u0D3A\u0D3D\u0D4E\u0D54-\u0D56\u0D5F-\u0D61\u0D7A-\u0D7F\u0D85-\u0D96\u0D9A-\u0DB1\u0DB3-\u0DBB\u0DBD\u0DC0-\u0DC6\u0E01-\u0E30\u0E32-\u0E33\u0E40-\u0E45\u0E81-\u0E82\u0E84\u0E87-\u0E88\u0E8A\u0E8D\u0E94-\u0E97\u0E99-\u0E9F\u0EA1-\u0EA3\u0EA5\u0EA7\u0EAA-\u0EAB\u0EAD-\u0EB0\u0EB2-\u0EB3\u0EBD\u0EC0-\u0EC4\u0EDC-\u0EDF\u0F00\u0F40-\u0F47\u0F49-\u0F6C\u0F88-\u0F8C\u1000-\u102A\u103F\u1050-\u1055\u105A-\u105D\u1061\u1065-\u1066\u106E-\u1070\u1075-\u1081\u108E\u1100-\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\u1401-\u166C\u166F-\u167F\u1681-\u169A\u16A0-\u16EA\u16F1-\u16F8\u1700-\u170C\u170E-\u1711\u1720-\u1731\u1740-\u1751\u1760-\u176C\u176E-\u1770\u1780-\u17B3\u17DC\u1820-\u1842\u1844-\u1878\u1880-\u1884\u1887-\u18A8\u18AA\u18B0-\u18F5\u1900-\u191E\u1950-\u196D\u1970-\u1974\u1980-\u19AB\u19B0-\u19C9\u1A00-\u1A16\u1A20-\u1A54\u1B05-\u1B33\u1B45-\u1B4B\u1B83-\u1BA0\u1BAE-\u1BAF\u1BBA-\u1BE5\u1C00-\u1C23\u1C4D-\u1C4F\u1C5A-\u1C77\u1CE9-\u1CEC\u1CEE-\u1CF1\u1CF5-\u1CF6\u2135-\u2138\u2D30-\u2D67\u2D80-\u2D96\u2DA0-\u2DA6\u2DA8-\u2DAE\u2DB0-\u2DB6\u2DB8-\u2DBE\u2DC0-\u2DC6\u2DC8-\u2DCE\u2DD0-\u2DD6\u2DD8-\u2DDE\u3006\u303C\u3041-\u3096\u309F\u30A1-\u30FA\u30FF\u3105-\u312F\u3131-\u318E\u31A0-\u31BA\u31F0-\u31FF\u3400-\u4DB5\u4E00-\u9FEF\uA000-\uA014\uA016-\uA48C\uA4D0-\uA4F7\uA500-\uA60B\uA610-\uA61F\uA62A-\uA62B\uA66E\uA6A0-\uA6E5\uA78F\uA7F7\uA7FB-\uA801\uA803-\uA805\uA807-\uA80A\uA80C-\uA822\uA840-\uA873\uA882-\uA8B3\uA8F2-\uA8F7\uA8FB\uA8FD-\uA8FE\uA90A-\uA925\uA930-\uA946\uA960-\uA97C\uA984-\uA9B2\uA9E0-\uA9E4\uA9E7-\uA9EF\uA9FA-\uA9FE\uAA00-\uAA28\uAA40-\uAA42\uAA44-\uAA4B\uAA60-\uAA6F\uAA71-\uAA76\uAA7A\uAA7E-\uAAAF\uAAB1\uAAB5-\uAAB6\uAAB9-\uAABD\uAAC0\uAAC2\uAADB-\uAADC\uAAE0-\uAAEA\uAAF2\uAB01-\uAB06\uAB09-\uAB0E\uAB11-\uAB16\uAB20-\uAB26\uAB28-\uAB2E\uABC0-\uABE2\uAC00-\uD7A3\uD7B0-\uD7C6\uD7CB-\uD7FB\uF900-\uFA6D\uFA70-\uFAD9\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\uFF66-\uFF6F\uFF71-\uFF9D\uFFA0-\uFFBE\uFFC2-\uFFC7\uFFCA-\uFFCF\uFFD2-\uFFD7\uFFDA-\uFFDC]
  337. // Letter, Titlecase
  338. Lt = [\u01C5\u01C8\u01CB\u01F2\u1F88-\u1F8F\u1F98-\u1F9F\u1FA8-\u1FAF\u1FBC\u1FCC\u1FFC]
  339. // Letter, Uppercase
  340. Lu = [\u0041-\u005A\u00C0-\u00D6\u00D8-\u00DE\u0100\u0102\u0104\u0106\u0108\u010A\u010C\u010E\u0110\u0112\u0114\u0116\u0118\u011A\u011C\u011E\u0120\u0122\u0124\u0126\u0128\u012A\u012C\u012E\u0130\u0132\u0134\u0136\u0139\u013B\u013D\u013F\u0141\u0143\u0145\u0147\u014A\u014C\u014E\u0150\u0152\u0154\u0156\u0158\u015A\u015C\u015E\u0160\u0162\u0164\u0166\u0168\u016A\u016C\u016E\u0170\u0172\u0174\u0176\u0178-\u0179\u017B\u017D\u0181-\u0182\u0184\u0186-\u0187\u0189-\u018B\u018E-\u0191\u0193-\u0194\u0196-\u0198\u019C-\u019D\u019F-\u01A0\u01A2\u01A4\u01A6-\u01A7\u01A9\u01AC\u01AE-\u01AF\u01B1-\u01B3\u01B5\u01B7-\u01B8\u01BC\u01C4\u01C7\u01CA\u01CD\u01CF\u01D1\u01D3\u01D5\u01D7\u01D9\u01DB\u01DE\u01E0\u01E2\u01E4\u01E6\u01E8\u01EA\u01EC\u01EE\u01F1\u01F4\u01F6-\u01F8\u01FA\u01FC\u01FE\u0200\u0202\u0204\u0206\u0208\u020A\u020C\u020E\u0210\u0212\u0214\u0216\u0218\u021A\u021C\u021E\u0220\u0222\u0224\u0226\u0228\u022A\u022C\u022E\u0230\u0232\u023A-\u023B\u023D-\u023E\u0241\u0243-\u0246\u0248\u024A\u024C\u024E\u0370\u0372\u0376\u037F\u0386\u0388-\u038A\u038C\u038E-\u038F\u0391-\u03A1\u03A3-\u03AB\u03CF\u03D2-\u03D4\u03D8\u03DA\u03DC\u03DE\u03E0\u03E2\u03E4\u03E6\u03E8\u03EA\u03EC\u03EE\u03F4\u03F7\u03F9-\u03FA\u03FD-\u042F\u0460\u0462\u0464\u0466\u0468\u046A\u046C\u046E\u0470\u0472\u0474\u0476\u0478\u047A\u047C\u047E\u0480\u048A\u048C\u048E\u0490\u0492\u0494\u0496\u0498\u049A\u049C\u049E\u04A0\u04A2\u04A4\u04A6\u04A8\u04AA\u04AC\u04AE\u04B0\u04B2\u04B4\u04B6\u04B8\u04BA\u04BC\u04BE\u04C0-\u04C1\u04C3\u04C5\u04C7\u04C9\u04CB\u04CD\u04D0\u04D2\u04D4\u04D6\u04D8\u04DA\u04DC\u04DE\u04E0\u04E2\u04E4\u04E6\u04E8\u04EA\u04EC\u04EE\u04F0\u04F2\u04F4\u04F6\u04F8\u04FA\u04FC\u04FE\u0500\u0502\u0504\u0506\u0508\u050A\u050C\u050E\u0510\u0512\u0514\u0516\u0518\u051A\u051C\u051E\u0520\u0522\u0524\u0526\u0528\u052A\u052C\u052E\u0531-\u0556\u10A0-\u10C5\u10C7\u10CD\u13A0-\u13F5\u1C90-\u1CBA\u1CBD-\u1CBF\u1E00\u1E02\u1E04\u1E06\u1E08\u1E0A\u1E0C\u1E0E\u1E10\u1E12\u1E14\u1E16\u1E18\u1E1A\u1E1C\u1E1E\u1E20\u1E22\u1E24\u1E26\u1E28\u1E2A\u1E2C\u1E2E\u1E30\u1E32\u1E34\u1E36\u1E38\u1E3A\u1E3C\u1E3E\u1E40\u1E42\u1E44\u1E46\u1E48\u1E4A\u1E4C\u1E4E\u1E50\u1E52\u1E54\u1E56\u1E58\u1E5A\u1E5C\u1E5E\u1E60\u1E62\u1E64\u1E66\u1E68\u1E6A\u1E6C\u1E6E\u1E70\u1E72\u1E74\u1E76\u1E78\u1E7A\u1E7C\u1E7E\u1E80\u1E82\u1E84\u1E86\u1E88\u1E8A\u1E8C\u1E8E\u1E90\u1E92\u1E94\u1E9E\u1EA0\u1EA2\u1EA4\u1EA6\u1EA8\u1EAA\u1EAC\u1EAE\u1EB0\u1EB2\u1EB4\u1EB6\u1EB8\u1EBA\u1EBC\u1EBE\u1EC0\u1EC2\u1EC4\u1EC6\u1EC8\u1ECA\u1ECC\u1ECE\u1ED0\u1ED2\u1ED4\u1ED6\u1ED8\u1EDA\u1EDC\u1EDE\u1EE0\u1EE2\u1EE4\u1EE6\u1EE8\u1EEA\u1EEC\u1EEE\u1EF0\u1EF2\u1EF4\u1EF6\u1EF8\u1EFA\u1EFC\u1EFE\u1F08-\u1F0F\u1F18-\u1F1D\u1F28-\u1F2F\u1F38-\u1F3F\u1F48-\u1F4D\u1F59\u1F5B\u1F5D\u1F5F\u1F68-\u1F6F\u1FB8-\u1FBB\u1FC8-\u1FCB\u1FD8-\u1FDB\u1FE8-\u1FEC\u1FF8-\u1FFB\u2102\u2107\u210B-\u210D\u2110-\u2112\u2115\u2119-\u211D\u2124\u2126\u2128\u212A-\u212D\u2130-\u2133\u213E-\u213F\u2145\u2183\u2C00-\u2C2E\u2C60\u2C62-\u2C64\u2C67\u2C69\u2C6B\u2C6D-\u2C70\u2C72\u2C75\u2C7E-\u2C80\u2C82\u2C84\u2C86\u2C88\u2C8A\u2C8C\u2C8E\u2C90\u2C92\u2C94\u2C96\u2C98\u2C9A\u2C9C\u2C9E\u2CA0\u2CA2\u2CA4\u2CA6\u2CA8\u2CAA\u2CAC\u2CAE\u2CB0\u2CB2\u2CB4\u2CB6\u2CB8\u2CBA\u2CBC\u2CBE\u2CC0\u2CC2\u2CC4\u2CC6\u2CC8\u2CCA\u2CCC\u2CCE\u2CD0\u2CD2\u2CD4\u2CD6\u2CD8\u2CDA\u2CDC\u2CDE\u2CE0\u2CE2\u2CEB\u2CED\u2CF2\uA640\uA642\uA644\uA646\uA648\uA64A\uA64C\uA64E\uA650\uA652\uA654\uA656\uA658\uA65A\uA65C\uA65E\uA660\uA662\uA664\uA666\uA668\uA66A\uA66C\uA680\uA682\uA684\uA686\uA688\uA68A\uA68C\uA68E\uA690\uA692\uA694\uA696\uA698\uA69A\uA722\uA724\uA726\uA728\uA72A\uA72C\uA72E\uA732\uA734\uA736\uA738\uA73A\uA73C\uA73E\uA740\uA742\uA744\uA746\uA748\uA74A\uA74C\uA74E\uA750\uA752\uA754\uA756\uA758\uA75A\uA75C\uA75E\uA760\uA762\uA764\uA766\uA768\uA76A\uA76C\uA76E\uA779\uA77B\uA77D-\uA77E\uA780\uA782\uA784\uA786\uA78B\uA78D\uA790\uA792\uA796\uA798\uA79A\uA79C\uA79E\uA7A0\uA7A2\uA7A4\uA7A6\uA7A8\uA7AA-\uA7AE\uA7B0-\uA7B4\uA7B6\uA7B8\uFF21-\uFF3A]
  341. // Mark, Spacing Combining
  342. Mc = [\u0903\u093B\u093E-\u0940\u0949-\u094C\u094E-\u094F\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\u1A19-\u1A1A\u1A55\u1A57\u1A61\u1A63-\u1A64\u1A6D-\u1A72\u1B04\u1B35\u1B3B\u1B3D-\u1B41\u1B43-\u1B44\u1B82\u1BA1\u1BA6-\u1BA7\u1BAA\u1BE7\u1BEA-\u1BEC\u1BEE\u1BF2-\u1BF3\u1C24-\u1C2B\u1C34-\u1C35\u1CE1\u1CF2-\u1CF3\u1CF7\u302E-\u302F\uA823-\uA824\uA827\uA880-\uA881\uA8B4-\uA8C3\uA952-\uA953\uA983\uA9B4-\uA9B5\uA9BA-\uA9BB\uA9BD-\uA9C0\uAA2F-\uAA30\uAA33-\uAA34\uAA4D\uAA7B\uAA7D\uAAEB\uAAEE-\uAAEF\uAAF5\uABE3-\uABE4\uABE6-\uABE7\uABE9-\uABEA\uABEC]
  343. // Mark, Nonspacing
  344. Mn = [\u0300-\u036F\u0483-\u0487\u0591-\u05BD\u05BF\u05C1-\u05C2\u05C4-\u05C5\u05C7\u0610-\u061A\u064B-\u065F\u0670\u06D6-\u06DC\u06DF-\u06E4\u06E7-\u06E8\u06EA-\u06ED\u0711\u0730-\u074A\u07A6-\u07B0\u07EB-\u07F3\u07FD\u0816-\u0819\u081B-\u0823\u0825-\u0827\u0829-\u082D\u0859-\u085B\u08D3-\u08E1\u08E3-\u0902\u093A\u093C\u0941-\u0948\u094D\u0951-\u0957\u0962-\u0963\u0981\u09BC\u09C1-\u09C4\u09CD\u09E2-\u09E3\u09FE\u0A01-\u0A02\u0A3C\u0A41-\u0A42\u0A47-\u0A48\u0A4B-\u0A4D\u0A51\u0A70-\u0A71\u0A75\u0A81-\u0A82\u0ABC\u0AC1-\u0AC5\u0AC7-\u0AC8\u0ACD\u0AE2-\u0AE3\u0AFA-\u0AFF\u0B01\u0B3C\u0B3F\u0B41-\u0B44\u0B4D\u0B56\u0B62-\u0B63\u0B82\u0BC0\u0BCD\u0C00\u0C04\u0C3E-\u0C40\u0C46-\u0C48\u0C4A-\u0C4D\u0C55-\u0C56\u0C62-\u0C63\u0C81\u0CBC\u0CBF\u0CC6\u0CCC-\u0CCD\u0CE2-\u0CE3\u0D00-\u0D01\u0D3B-\u0D3C\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\u0F8D-\u0F97\u0F99-\u0FBC\u0FC6\u102D-\u1030\u1032-\u1037\u1039-\u103A\u103D-\u103E\u1058-\u1059\u105E-\u1060\u1071-\u1074\u1082\u1085-\u1086\u108D\u109D\u135D-\u135F\u1712-\u1714\u1732-\u1734\u1752-\u1753\u1772-\u1773\u17B4-\u17B5\u17B7-\u17BD\u17C6\u17C9-\u17D3\u17DD\u180B-\u180D\u1885-\u1886\u18A9\u1920-\u1922\u1927-\u1928\u1932\u1939-\u193B\u1A17-\u1A18\u1A1B\u1A56\u1A58-\u1A5E\u1A60\u1A62\u1A65-\u1A6C\u1A73-\u1A7C\u1A7F\u1AB0-\u1ABD\u1B00-\u1B03\u1B34\u1B36-\u1B3A\u1B3C\u1B42\u1B6B-\u1B73\u1B80-\u1B81\u1BA2-\u1BA5\u1BA8-\u1BA9\u1BAB-\u1BAD\u1BE6\u1BE8-\u1BE9\u1BED\u1BEF-\u1BF1\u1C2C-\u1C33\u1C36-\u1C37\u1CD0-\u1CD2\u1CD4-\u1CE0\u1CE2-\u1CE8\u1CED\u1CF4\u1CF8-\u1CF9\u1DC0-\u1DF9\u1DFB-\u1DFF\u20D0-\u20DC\u20E1\u20E5-\u20F0\u2CEF-\u2CF1\u2D7F\u2DE0-\u2DFF\u302A-\u302D\u3099-\u309A\uA66F\uA674-\uA67D\uA69E-\uA69F\uA6F0-\uA6F1\uA802\uA806\uA80B\uA825-\uA826\uA8C4-\uA8C5\uA8E0-\uA8F1\uA8FF\uA926-\uA92D\uA947-\uA951\uA980-\uA982\uA9B3\uA9B6-\uA9B9\uA9BC\uA9E5\uAA29-\uAA2E\uAA31-\uAA32\uAA35-\uAA36\uAA43\uAA4C\uAA7C\uAAB0\uAAB2-\uAAB4\uAAB7-\uAAB8\uAABE-\uAABF\uAAC1\uAAEC-\uAAED\uAAF6\uABE5\uABE8\uABED\uFB1E\uFE00-\uFE0F\uFE20-\uFE2F]
  345. // Number, Decimal Digit
  346. Nd = [\u0030-\u0039\u0660-\u0669\u06F0-\u06F9\u07C0-\u07C9\u0966-\u096F\u09E6-\u09EF\u0A66-\u0A6F\u0AE6-\u0AEF\u0B66-\u0B6F\u0BE6-\u0BEF\u0C66-\u0C6F\u0CE6-\u0CEF\u0D66-\u0D6F\u0DE6-\u0DEF\u0E50-\u0E59\u0ED0-\u0ED9\u0F20-\u0F29\u1040-\u1049\u1090-\u1099\u17E0-\u17E9\u1810-\u1819\u1946-\u194F\u19D0-\u19D9\u1A80-\u1A89\u1A90-\u1A99\u1B50-\u1B59\u1BB0-\u1BB9\u1C40-\u1C49\u1C50-\u1C59\uA620-\uA629\uA8D0-\uA8D9\uA900-\uA909\uA9D0-\uA9D9\uA9F0-\uA9F9\uAA50-\uAA59\uABF0-\uABF9\uFF10-\uFF19]
  347. // Number, Letter
  348. Nl = [\u16EE-\u16F0\u2160-\u2182\u2185-\u2188\u3007\u3021-\u3029\u3038-\u303A\uA6E6-\uA6EF]
  349. // Punctuation, Connector
  350. Pc = [\u005F\u203F-\u2040\u2054\uFE33-\uFE34\uFE4D-\uFE4F\uFF3F]
  351. // Separator, Space
  352. Zs = [\u0020\u00A0\u1680\u2000-\u200A\u202F\u205F\u3000]
  353. // Tokens
  354. BreakToken = "break" !IdentifierPart
  355. CaseToken = "case" !IdentifierPart
  356. CatchToken = "catch" !IdentifierPart
  357. ClassToken = "class" !IdentifierPart
  358. ConstToken = "const" !IdentifierPart
  359. ContinueToken = "continue" !IdentifierPart
  360. DebuggerToken = "debugger" !IdentifierPart
  361. DefaultToken = "default" !IdentifierPart
  362. DeleteToken = "delete" !IdentifierPart
  363. DoToken = "do" !IdentifierPart
  364. ElseToken = "else" !IdentifierPart
  365. EnumToken = "enum" !IdentifierPart
  366. ExportToken = "export" !IdentifierPart
  367. ExtendsToken = "extends" !IdentifierPart
  368. FalseToken = "false" !IdentifierPart
  369. FinallyToken = "finally" !IdentifierPart
  370. ForToken = "for" !IdentifierPart
  371. FunctionToken = "function" !IdentifierPart
  372. GetToken = "get" !IdentifierPart
  373. IfToken = "if" !IdentifierPart
  374. ImportToken = "import" !IdentifierPart
  375. InstanceofToken = "instanceof" !IdentifierPart
  376. InToken = "in" !IdentifierPart
  377. NewToken = "new" !IdentifierPart
  378. NullToken = "null" !IdentifierPart
  379. ReturnToken = "return" !IdentifierPart
  380. SetToken = "set" !IdentifierPart
  381. SuperToken = "super" !IdentifierPart
  382. SwitchToken = "switch" !IdentifierPart
  383. ThisToken = "this" !IdentifierPart
  384. ThrowToken = "throw" !IdentifierPart
  385. TrueToken = "true" !IdentifierPart
  386. TryToken = "try" !IdentifierPart
  387. TypeofToken = "typeof" !IdentifierPart
  388. VarToken = "var" !IdentifierPart
  389. VoidToken = "void" !IdentifierPart
  390. WhileToken = "while" !IdentifierPart
  391. WithToken = "with" !IdentifierPart
  392. // Skipped
  393. __
  394. = (WhiteSpace / LineTerminatorSequence / Comment)*
  395. _
  396. = (WhiteSpace / MultiLineCommentNoLineTerminator)*
  397. // Automatic Semicolon Insertion
  398. EOS
  399. = __ ";"
  400. / _ SingleLineComment? LineTerminatorSequence
  401. / _ &"}"
  402. / __ EOF
  403. EOF
  404. = !.
  405. // ----- A.2 Number Conversions -----
  406. // Irrelevant.
  407. // ----- A.3 Expressions -----
  408. PrimaryExpression
  409. = ThisToken { return { type: "ThisExpression" }; }
  410. / Identifier
  411. / Literal
  412. / ArrayLiteral
  413. / ObjectLiteral
  414. / "(" __ expression:Expression __ ")" { return expression; }
  415. ArrayLiteral
  416. = "[" __ elision:(Elision __)? "]" {
  417. return {
  418. type: "ArrayExpression",
  419. elements: optionalList(extractOptional(elision, 0))
  420. };
  421. }
  422. / "[" __ elements:ElementList __ "]" {
  423. return {
  424. type: "ArrayExpression",
  425. elements: elements
  426. };
  427. }
  428. / "[" __ elements:ElementList __ "," __ elision:(Elision __)? "]" {
  429. return {
  430. type: "ArrayExpression",
  431. elements: elements.concat(optionalList(extractOptional(elision, 0)))
  432. };
  433. }
  434. ElementList
  435. = head:(
  436. elision:(Elision __)? element:AssignmentExpression {
  437. return optionalList(extractOptional(elision, 0)).concat(element);
  438. }
  439. )
  440. tail:(
  441. __ "," __ elision:(Elision __)? element:AssignmentExpression {
  442. return optionalList(extractOptional(elision, 0)).concat(element);
  443. }
  444. )*
  445. { return Array.prototype.concat.apply(head, tail); }
  446. Elision
  447. = "," commas:(__ ",")* { return filledArray(commas.length + 1, null); }
  448. ObjectLiteral
  449. = "{" __ "}" { return { type: "ObjectExpression", properties: [] }; }
  450. / "{" __ properties:PropertyNameAndValueList __ "}" {
  451. return { type: "ObjectExpression", properties: properties };
  452. }
  453. / "{" __ properties:PropertyNameAndValueList __ "," __ "}" {
  454. return { type: "ObjectExpression", properties: properties };
  455. }
  456. PropertyNameAndValueList
  457. = head:PropertyAssignment tail:(__ "," __ PropertyAssignment)* {
  458. return buildList(head, tail, 3);
  459. }
  460. PropertyAssignment
  461. = key:PropertyName __ ":" __ value:AssignmentExpression {
  462. return { type: "Property", key: key, value: value, kind: "init" };
  463. }
  464. / GetToken __ key:PropertyName __
  465. "(" __ ")" __
  466. "{" __ body:FunctionBody __ "}"
  467. {
  468. return {
  469. type: "Property",
  470. key: key,
  471. value: {
  472. type: "FunctionExpression",
  473. id: null,
  474. params: [],
  475. body: body
  476. },
  477. kind: "get"
  478. };
  479. }
  480. / SetToken __ key:PropertyName __
  481. "(" __ params:PropertySetParameterList __ ")" __
  482. "{" __ body:FunctionBody __ "}"
  483. {
  484. return {
  485. type: "Property",
  486. key: key,
  487. value: {
  488. type: "FunctionExpression",
  489. id: null,
  490. params: params,
  491. body: body
  492. },
  493. kind: "set"
  494. };
  495. }
  496. PropertyName
  497. = IdentifierName
  498. / StringLiteral
  499. / NumericLiteral
  500. PropertySetParameterList
  501. = id:Identifier { return [id]; }
  502. MemberExpression
  503. = head:(
  504. PrimaryExpression
  505. / FunctionExpression
  506. / NewToken __ callee:MemberExpression __ args:Arguments {
  507. return { type: "NewExpression", callee: callee, arguments: args };
  508. }
  509. )
  510. tail:(
  511. __ "[" __ property:Expression __ "]" {
  512. return { property: property, computed: true };
  513. }
  514. / __ "." __ property:IdentifierName {
  515. return { property: property, computed: false };
  516. }
  517. )*
  518. {
  519. return tail.reduce(function(result, element) {
  520. return {
  521. type: "MemberExpression",
  522. object: result,
  523. property: element.property,
  524. computed: element.computed
  525. };
  526. }, head);
  527. }
  528. NewExpression
  529. = MemberExpression
  530. / NewToken __ callee:NewExpression {
  531. return { type: "NewExpression", callee: callee, arguments: [] };
  532. }
  533. CallExpression
  534. = head:(
  535. callee:MemberExpression __ args:Arguments {
  536. return { type: "CallExpression", callee: callee, arguments: args };
  537. }
  538. )
  539. tail:(
  540. __ args:Arguments {
  541. return { type: "CallExpression", arguments: args };
  542. }
  543. / __ "[" __ property:Expression __ "]" {
  544. return {
  545. type: "MemberExpression",
  546. property: property,
  547. computed: true
  548. };
  549. }
  550. / __ "." __ property:IdentifierName {
  551. return {
  552. type: "MemberExpression",
  553. property: property,
  554. computed: false
  555. };
  556. }
  557. )*
  558. {
  559. return tail.reduce(function(result, element) {
  560. element[TYPES_TO_PROPERTY_NAMES[element.type]] = result;
  561. return element;
  562. }, head);
  563. }
  564. Arguments
  565. = "(" __ args:(ArgumentList __)? ")" {
  566. return optionalList(extractOptional(args, 0));
  567. }
  568. ArgumentList
  569. = head:AssignmentExpression tail:(__ "," __ AssignmentExpression)* {
  570. return buildList(head, tail, 3);
  571. }
  572. LeftHandSideExpression
  573. = CallExpression
  574. / NewExpression
  575. PostfixExpression
  576. = argument:LeftHandSideExpression _ operator:PostfixOperator {
  577. return {
  578. type: "UpdateExpression",
  579. operator: operator,
  580. argument: argument,
  581. prefix: false
  582. };
  583. }
  584. / LeftHandSideExpression
  585. PostfixOperator
  586. = "++"
  587. / "--"
  588. UnaryExpression
  589. = PostfixExpression
  590. / operator:UnaryOperator __ argument:UnaryExpression {
  591. var type = (operator === "++" || operator === "--")
  592. ? "UpdateExpression"
  593. : "UnaryExpression";
  594. return {
  595. type: type,
  596. operator: operator,
  597. argument: argument,
  598. prefix: true
  599. };
  600. }
  601. UnaryOperator
  602. = $DeleteToken
  603. / $VoidToken
  604. / $TypeofToken
  605. / "++"
  606. / "--"
  607. / $("+" !"=")
  608. / $("-" !"=")
  609. / "~"
  610. / "!"
  611. MultiplicativeExpression
  612. = head:UnaryExpression
  613. tail:(__ MultiplicativeOperator __ UnaryExpression)*
  614. { return buildBinaryExpression(head, tail); }
  615. MultiplicativeOperator
  616. = $("*" !"=")
  617. / $("/" !"=")
  618. / $("%" !"=")
  619. AdditiveExpression
  620. = head:MultiplicativeExpression
  621. tail:(__ AdditiveOperator __ MultiplicativeExpression)*
  622. { return buildBinaryExpression(head, tail); }
  623. AdditiveOperator
  624. = $("+" ![+=])
  625. / $("-" ![-=])
  626. ShiftExpression
  627. = head:AdditiveExpression
  628. tail:(__ ShiftOperator __ AdditiveExpression)*
  629. { return buildBinaryExpression(head, tail); }
  630. ShiftOperator
  631. = $("<<" !"=")
  632. / $(">>>" !"=")
  633. / $(">>" !"=")
  634. RelationalExpression
  635. = head:ShiftExpression
  636. tail:(__ RelationalOperator __ ShiftExpression)*
  637. { return buildBinaryExpression(head, tail); }
  638. RelationalOperator
  639. = "<="
  640. / ">="
  641. / $("<" !"<")
  642. / $(">" !">")
  643. / $InstanceofToken
  644. / $InToken
  645. RelationalExpressionNoIn
  646. = head:ShiftExpression
  647. tail:(__ RelationalOperatorNoIn __ ShiftExpression)*
  648. { return buildBinaryExpression(head, tail); }
  649. RelationalOperatorNoIn
  650. = "<="
  651. / ">="
  652. / $("<" !"<")
  653. / $(">" !">")
  654. / $InstanceofToken
  655. EqualityExpression
  656. = head:RelationalExpression
  657. tail:(__ EqualityOperator __ RelationalExpression)*
  658. { return buildBinaryExpression(head, tail); }
  659. EqualityExpressionNoIn
  660. = head:RelationalExpressionNoIn
  661. tail:(__ EqualityOperator __ RelationalExpressionNoIn)*
  662. { return buildBinaryExpression(head, tail); }
  663. EqualityOperator
  664. = "==="
  665. / "!=="
  666. / "=="
  667. / "!="
  668. BitwiseANDExpression
  669. = head:EqualityExpression
  670. tail:(__ BitwiseANDOperator __ EqualityExpression)*
  671. { return buildBinaryExpression(head, tail); }
  672. BitwiseANDExpressionNoIn
  673. = head:EqualityExpressionNoIn
  674. tail:(__ BitwiseANDOperator __ EqualityExpressionNoIn)*
  675. { return buildBinaryExpression(head, tail); }
  676. BitwiseANDOperator
  677. = $("&" ![&=])
  678. BitwiseXORExpression
  679. = head:BitwiseANDExpression
  680. tail:(__ BitwiseXOROperator __ BitwiseANDExpression)*
  681. { return buildBinaryExpression(head, tail); }
  682. BitwiseXORExpressionNoIn
  683. = head:BitwiseANDExpressionNoIn
  684. tail:(__ BitwiseXOROperator __ BitwiseANDExpressionNoIn)*
  685. { return buildBinaryExpression(head, tail); }
  686. BitwiseXOROperator
  687. = $("^" !"=")
  688. BitwiseORExpression
  689. = head:BitwiseXORExpression
  690. tail:(__ BitwiseOROperator __ BitwiseXORExpression)*
  691. { return buildBinaryExpression(head, tail); }
  692. BitwiseORExpressionNoIn
  693. = head:BitwiseXORExpressionNoIn
  694. tail:(__ BitwiseOROperator __ BitwiseXORExpressionNoIn)*
  695. { return buildBinaryExpression(head, tail); }
  696. BitwiseOROperator
  697. = $("|" ![|=])
  698. LogicalANDExpression
  699. = head:BitwiseORExpression
  700. tail:(__ LogicalANDOperator __ BitwiseORExpression)*
  701. { return buildLogicalExpression(head, tail); }
  702. LogicalANDExpressionNoIn
  703. = head:BitwiseORExpressionNoIn
  704. tail:(__ LogicalANDOperator __ BitwiseORExpressionNoIn)*
  705. { return buildLogicalExpression(head, tail); }
  706. LogicalANDOperator
  707. = "&&"
  708. LogicalORExpression
  709. = head:LogicalANDExpression
  710. tail:(__ LogicalOROperator __ LogicalANDExpression)*
  711. { return buildLogicalExpression(head, tail); }
  712. LogicalORExpressionNoIn
  713. = head:LogicalANDExpressionNoIn
  714. tail:(__ LogicalOROperator __ LogicalANDExpressionNoIn)*
  715. { return buildLogicalExpression(head, tail); }
  716. LogicalOROperator
  717. = "||"
  718. ConditionalExpression
  719. = test:LogicalORExpression __
  720. "?" __ consequent:AssignmentExpression __
  721. ":" __ alternate:AssignmentExpression
  722. {
  723. return {
  724. type: "ConditionalExpression",
  725. test: test,
  726. consequent: consequent,
  727. alternate: alternate
  728. };
  729. }
  730. / LogicalORExpression
  731. ConditionalExpressionNoIn
  732. = test:LogicalORExpressionNoIn __
  733. "?" __ consequent:AssignmentExpression __
  734. ":" __ alternate:AssignmentExpressionNoIn
  735. {
  736. return {
  737. type: "ConditionalExpression",
  738. test: test,
  739. consequent: consequent,
  740. alternate: alternate
  741. };
  742. }
  743. / LogicalORExpressionNoIn
  744. AssignmentExpression
  745. = left:LeftHandSideExpression __
  746. "=" !"=" __
  747. right:AssignmentExpression
  748. {
  749. return {
  750. type: "AssignmentExpression",
  751. operator: "=",
  752. left: left,
  753. right: right
  754. };
  755. }
  756. / left:LeftHandSideExpression __
  757. operator:AssignmentOperator __
  758. right:AssignmentExpression
  759. {
  760. return {
  761. type: "AssignmentExpression",
  762. operator: operator,
  763. left: left,
  764. right: right
  765. };
  766. }
  767. / ConditionalExpression
  768. AssignmentExpressionNoIn
  769. = left:LeftHandSideExpression __
  770. "=" !"=" __
  771. right:AssignmentExpressionNoIn
  772. {
  773. return {
  774. type: "AssignmentExpression",
  775. operator: "=",
  776. left: left,
  777. right: right
  778. };
  779. }
  780. / left:LeftHandSideExpression __
  781. operator:AssignmentOperator __
  782. right:AssignmentExpressionNoIn
  783. {
  784. return {
  785. type: "AssignmentExpression",
  786. operator: operator,
  787. left: left,
  788. right: right
  789. };
  790. }
  791. / ConditionalExpressionNoIn
  792. AssignmentOperator
  793. = "*="
  794. / "/="
  795. / "%="
  796. / "+="
  797. / "-="
  798. / "<<="
  799. / ">>="
  800. / ">>>="
  801. / "&="
  802. / "^="
  803. / "|="
  804. Expression
  805. = head:AssignmentExpression tail:(__ "," __ AssignmentExpression)* {
  806. return tail.length > 0
  807. ? { type: "SequenceExpression", expressions: buildList(head, tail, 3) }
  808. : head;
  809. }
  810. ExpressionNoIn
  811. = head:AssignmentExpressionNoIn tail:(__ "," __ AssignmentExpressionNoIn)* {
  812. return tail.length > 0
  813. ? { type: "SequenceExpression", expressions: buildList(head, tail, 3) }
  814. : head;
  815. }
  816. // ----- A.4 Statements -----
  817. Statement
  818. = Block
  819. / VariableStatement
  820. / EmptyStatement
  821. / ExpressionStatement
  822. / IfStatement
  823. / IterationStatement
  824. / ContinueStatement
  825. / BreakStatement
  826. / ReturnStatement
  827. / WithStatement
  828. / LabelledStatement
  829. / SwitchStatement
  830. / ThrowStatement
  831. / TryStatement
  832. / DebuggerStatement
  833. Block
  834. = "{" __ body:(StatementList __)? "}" {
  835. return {
  836. type: "BlockStatement",
  837. body: optionalList(extractOptional(body, 0))
  838. };
  839. }
  840. StatementList
  841. = head:Statement tail:(__ Statement)* { return buildList(head, tail, 1); }
  842. VariableStatement
  843. = VarToken __ declarations:VariableDeclarationList EOS {
  844. return {
  845. type: "VariableDeclaration",
  846. declarations: declarations,
  847. kind: "var"
  848. };
  849. }
  850. VariableDeclarationList
  851. = head:VariableDeclaration tail:(__ "," __ VariableDeclaration)* {
  852. return buildList(head, tail, 3);
  853. }
  854. VariableDeclarationListNoIn
  855. = head:VariableDeclarationNoIn tail:(__ "," __ VariableDeclarationNoIn)* {
  856. return buildList(head, tail, 3);
  857. }
  858. VariableDeclaration
  859. = id:Identifier init:(__ Initialiser)? {
  860. return {
  861. type: "VariableDeclarator",
  862. id: id,
  863. init: extractOptional(init, 1)
  864. };
  865. }
  866. VariableDeclarationNoIn
  867. = id:Identifier init:(__ InitialiserNoIn)? {
  868. return {
  869. type: "VariableDeclarator",
  870. id: id,
  871. init: extractOptional(init, 1)
  872. };
  873. }
  874. Initialiser
  875. = "=" !"=" __ expression:AssignmentExpression { return expression; }
  876. InitialiserNoIn
  877. = "=" !"=" __ expression:AssignmentExpressionNoIn { return expression; }
  878. EmptyStatement
  879. = ";" { return { type: "EmptyStatement" }; }
  880. ExpressionStatement
  881. = !("{" / FunctionToken) expression:Expression EOS {
  882. return {
  883. type: "ExpressionStatement",
  884. expression: expression
  885. };
  886. }
  887. IfStatement
  888. = IfToken __ "(" __ test:Expression __ ")" __
  889. consequent:Statement __
  890. ElseToken __
  891. alternate:Statement
  892. {
  893. return {
  894. type: "IfStatement",
  895. test: test,
  896. consequent: consequent,
  897. alternate: alternate
  898. };
  899. }
  900. / IfToken __ "(" __ test:Expression __ ")" __
  901. consequent:Statement {
  902. return {
  903. type: "IfStatement",
  904. test: test,
  905. consequent: consequent,
  906. alternate: null
  907. };
  908. }
  909. IterationStatement
  910. = DoToken __
  911. body:Statement __
  912. WhileToken __ "(" __ test:Expression __ ")" EOS
  913. { return { type: "DoWhileStatement", body: body, test: test }; }
  914. / WhileToken __ "(" __ test:Expression __ ")" __
  915. body:Statement
  916. { return { type: "WhileStatement", test: test, body: body }; }
  917. / ForToken __
  918. "(" __
  919. init:(ExpressionNoIn __)? ";" __
  920. test:(Expression __)? ";" __
  921. update:(Expression __)?
  922. ")" __
  923. body:Statement
  924. {
  925. return {
  926. type: "ForStatement",
  927. init: extractOptional(init, 0),
  928. test: extractOptional(test, 0),
  929. update: extractOptional(update, 0),
  930. body: body
  931. };
  932. }
  933. / ForToken __
  934. "(" __
  935. VarToken __ declarations:VariableDeclarationListNoIn __ ";" __
  936. test:(Expression __)? ";" __
  937. update:(Expression __)?
  938. ")" __
  939. body:Statement
  940. {
  941. return {
  942. type: "ForStatement",
  943. init: {
  944. type: "VariableDeclaration",
  945. declarations: declarations,
  946. kind: "var"
  947. },
  948. test: extractOptional(test, 0),
  949. update: extractOptional(update, 0),
  950. body: body
  951. };
  952. }
  953. / ForToken __
  954. "(" __
  955. left:LeftHandSideExpression __
  956. InToken __
  957. right:Expression __
  958. ")" __
  959. body:Statement
  960. {
  961. return {
  962. type: "ForInStatement",
  963. left: left,
  964. right: right,
  965. body: body
  966. };
  967. }
  968. / ForToken __
  969. "(" __
  970. VarToken __ declarations:VariableDeclarationListNoIn __
  971. InToken __
  972. right:Expression __
  973. ")" __
  974. body:Statement
  975. {
  976. return {
  977. type: "ForInStatement",
  978. left: {
  979. type: "VariableDeclaration",
  980. declarations: declarations,
  981. kind: "var"
  982. },
  983. right: right,
  984. body: body
  985. };
  986. }
  987. ContinueStatement
  988. = ContinueToken EOS {
  989. return { type: "ContinueStatement", label: null };
  990. }
  991. / ContinueToken _ label:Identifier EOS {
  992. return { type: "ContinueStatement", label: label };
  993. }
  994. BreakStatement
  995. = BreakToken EOS {
  996. return { type: "BreakStatement", label: null };
  997. }
  998. / BreakToken _ label:Identifier EOS {
  999. return { type: "BreakStatement", label: label };
  1000. }
  1001. ReturnStatement
  1002. = ReturnToken EOS {
  1003. return { type: "ReturnStatement", argument: null };
  1004. }
  1005. / ReturnToken _ argument:Expression EOS {
  1006. return { type: "ReturnStatement", argument: argument };
  1007. }
  1008. WithStatement
  1009. = WithToken __ "(" __ object:Expression __ ")" __
  1010. body:Statement
  1011. { return { type: "WithStatement", object: object, body: body }; }
  1012. SwitchStatement
  1013. = SwitchToken __ "(" __ discriminant:Expression __ ")" __
  1014. cases:CaseBlock
  1015. {
  1016. return {
  1017. type: "SwitchStatement",
  1018. discriminant: discriminant,
  1019. cases: cases
  1020. };
  1021. }
  1022. CaseBlock
  1023. = "{" __ clauses:(CaseClauses __)? "}" {
  1024. return optionalList(extractOptional(clauses, 0));
  1025. }
  1026. / "{" __
  1027. before:(CaseClauses __)?
  1028. default_:DefaultClause __
  1029. after:(CaseClauses __)? "}"
  1030. {
  1031. return optionalList(extractOptional(before, 0))
  1032. .concat(default_)
  1033. .concat(optionalList(extractOptional(after, 0)));
  1034. }
  1035. CaseClauses
  1036. = head:CaseClause tail:(__ CaseClause)* { return buildList(head, tail, 1); }
  1037. CaseClause
  1038. = CaseToken __ test:Expression __ ":" consequent:(__ StatementList)? {
  1039. return {
  1040. type: "SwitchCase",
  1041. test: test,
  1042. consequent: optionalList(extractOptional(consequent, 1))
  1043. };
  1044. }
  1045. DefaultClause
  1046. = DefaultToken __ ":" consequent:(__ StatementList)? {
  1047. return {
  1048. type: "SwitchCase",
  1049. test: null,
  1050. consequent: optionalList(extractOptional(consequent, 1))
  1051. };
  1052. }
  1053. LabelledStatement
  1054. = label:Identifier __ ":" __ body:Statement {
  1055. return { type: "LabeledStatement", label: label, body: body };
  1056. }
  1057. ThrowStatement
  1058. = ThrowToken _ argument:Expression EOS {
  1059. return { type: "ThrowStatement", argument: argument };
  1060. }
  1061. TryStatement
  1062. = TryToken __ block:Block __ handler:Catch __ finalizer:Finally {
  1063. return {
  1064. type: "TryStatement",
  1065. block: block,
  1066. handler: handler,
  1067. finalizer: finalizer
  1068. };
  1069. }
  1070. / TryToken __ block:Block __ handler:Catch {
  1071. return {
  1072. type: "TryStatement",
  1073. block: block,
  1074. handler: handler,
  1075. finalizer: null
  1076. };
  1077. }
  1078. / TryToken __ block:Block __ finalizer:Finally {
  1079. return {
  1080. type: "TryStatement",
  1081. block: block,
  1082. handler: null,
  1083. finalizer: finalizer
  1084. };
  1085. }
  1086. Catch
  1087. = CatchToken __ "(" __ param:Identifier __ ")" __ body:Block {
  1088. return {
  1089. type: "CatchClause",
  1090. param: param,
  1091. body: body
  1092. };
  1093. }
  1094. Finally
  1095. = FinallyToken __ block:Block { return block; }
  1096. DebuggerStatement
  1097. = DebuggerToken EOS { return { type: "DebuggerStatement" }; }
  1098. // ----- A.5 Functions and Programs -----
  1099. FunctionDeclaration
  1100. = FunctionToken __ id:Identifier __
  1101. "(" __ params:(FormalParameterList __)? ")" __
  1102. "{" __ body:FunctionBody __ "}"
  1103. {
  1104. return {
  1105. type: "FunctionDeclaration",
  1106. id: id,
  1107. params: optionalList(extractOptional(params, 0)),
  1108. body: body
  1109. };
  1110. }
  1111. FunctionExpression
  1112. = FunctionToken __ id:(Identifier __)?
  1113. "(" __ params:(FormalParameterList __)? ")" __
  1114. "{" __ body:FunctionBody __ "}"
  1115. {
  1116. return {
  1117. type: "FunctionExpression",
  1118. id: extractOptional(id, 0),
  1119. params: optionalList(extractOptional(params, 0)),
  1120. body: body
  1121. };
  1122. }
  1123. FormalParameterList
  1124. = head:Identifier tail:(__ "," __ Identifier)* {
  1125. return buildList(head, tail, 3);
  1126. }
  1127. FunctionBody
  1128. = body:SourceElements? {
  1129. return {
  1130. type: "BlockStatement",
  1131. body: optionalList(body)
  1132. };
  1133. }
  1134. Program
  1135. = body:SourceElements? {
  1136. return {
  1137. type: "Program",
  1138. body: optionalList(body)
  1139. };
  1140. }
  1141. SourceElements
  1142. = head:SourceElement tail:(__ SourceElement)* {
  1143. return buildList(head, tail, 1);
  1144. }
  1145. SourceElement
  1146. = Statement
  1147. / FunctionDeclaration
  1148. // ----- A.6 Universal Resource Identifier Character Classes -----
  1149. // Irrelevant.
  1150. // ----- A.7 Regular Expressions -----
  1151. // Irrelevant.
  1152. // ----- A.8 JSON -----
  1153. // Irrelevant.