summaryrefslogtreecommitdiff
path: root/Libraries/LibJS/AST.h
AgeCommit message (Collapse)Author
2020-05-07LibJS: Add raw strings to tagged template literalsMatthew Olsson
When calling a function with a tagged template, the first array that is passed in now contains a "raw" property with the raw, escaped strings.
2020-05-06LibJS: Add function call spreadingMatthew Olsson
Adds support for the following syntax: myFunction(...x, ...[1, 2, 3], ...o.foo, ...'abcd')
2020-05-06LibJS: Function.length respects default and rest parametersMatthew Olsson
"[Function.length is] the number of formal parameters. This number excludes the rest parameter and only includes parameters before the first one with a default value." - MDN
2020-05-06LibJS: Implement tagged template literals (foo`bar`)Linus Groh
To make processing tagged template literals easier, template literals will now add one empty StringLiteral before and after each template expression *if* there's no other string - e.g.: `${foo}` -> "", foo, "" `test${foo}${bar}test` -> "test", foo, "", bar, "test" This also matches the behaviour of many other parsers.
2020-05-05LibJS: Implement modulo assignment operator (%=)Linus Groh
2020-05-05LibJS: Implement exponentiation assignment operator (**=)Linus Groh
2020-05-05LibJS: Implement bitwise assignment operators (&=, |=, ^=)Linus Groh
2020-05-05LibJS: run clang-format on all the filesEmanuele Torre
2020-05-04LibJS: Implement rest parametersLinus Groh
2020-05-04LibJS: Add template literalsmattco98
Adds fully functioning template literals. Because template literals contain expressions, most of the work has to be done in the Lexer rather than the Parser. And because of the complexity of template literals (expressions, nesting, escapes, etc), the Lexer needs to have some template-related state. When entering a new template literal, a TemplateLiteralStart token is emitted. When inside a literal, all text will be parsed up until a '${' or '`' (or EOF, but that's a syntax error) is seen, and then a TemplateLiteralExprStart token is emitted. At this point, the Lexer proceeds as normal, however it keeps track of the number of opening and closing curly braces it has seen in order to determine the close of the expression. Once it finds a matching curly brace for the '${', a TemplateLiteralExprEnd token is emitted and the state is updated accordingly. When the Lexer is inside of a template literal, but not an expression, and sees a '`', this must be the closing grave: a TemplateLiteralEnd token is emitted. The state required to correctly parse template strings consists of a vector (for nesting) of two pieces of information: whether or not we are in a template expression (as opposed to a template string); and the count of the number of unmatched open curly braces we have seen (only applicable if the Lexer is currently in a template expression). TODO: Add support for template literal newlines in the JS REPL (this will cause a syntax error currently): > `foo > bar` 'foo bar'
2020-05-03LibJS: Support empty statementsLinus Groh
We already skipped random semicolons in Parser::parse_program(), but now they are properly matched and parsed as empty statements - and thus recognized as a valid body of an if / else / while / ... statement.
2020-05-03LibJS: Add function default argumentsMatthew Olsson
Adds the ability for function arguments to have default values. This works for standard functions as well as arrow functions. Default values are not printed in a <function>.toString() call, as nodes cannot print their source string representation.
2020-05-01LibJS: Implement (no-op) debugger statementLinus Groh
2020-04-28LibJS: Add spreading in object literalsmattco98
Supports spreading strings, arrays, and other objects within object literals.
2020-04-28LibJS: Make AssignmentExpression assign through a ReferenceAndreas Kling
Reference now has assign(Interpreter&, Value) which is used to write transparently through a Reference into whatever location it refers to.
2020-04-28LibJS: Allow "delete someGlobalVariable"Andreas Kling
This is solved by allowing Identifier nodes to produce a Reference with the global object as base.
2020-04-28LibJS: Add Reference class to represent a base.property referenceAndreas Kling
Expression nodes can now be asked to produce a Reference. We then use this to implement the "delete" operator without downcasting the child node to a MemberExpression manually.
2020-04-27LibJS: Add spreading in array literalsmattco98
Implement the syntax and behavor necessary to support array literals such as [...[1, 2, 3]]. A type error is thrown if the target of the spread operator does not evaluate to an array (though it should eventually just check for an iterable). Note that the spread token's name is TripleDot, since the '...' token is used for two features: spread and rest. Calling it anything involving 'spread' or 'rest' would be a bit confusing.
2020-04-26LibJS: Implement basic support for the "delete" operatorAndreas Kling
It turns out "delete" is actually a unary op :) This patch implements deletion of object properties, it doesn't yet work for casually deleting properties from the global object. When deleting a property from an object, we switch that object to having a unique shape, no longer sharing shapes with others. Once an object has a unique shape, it no longer needs to care about shape transitions.
2020-04-23LibJS: Implement computed properties in object expressionsLinus Groh
2020-04-23LibJS: Implement 'in' operatorLinus Groh
2020-04-23LibJS: Implement bitwise unsigned right shift operator (>>>)Linus Groh
2020-04-23LibJS: Implement bitwise right shift operator (>>)Linus Groh
2020-04-23LibJS: Implement bitwise left shift operator (<<)Linus Groh
2020-04-19LibJS: Improve CallExpression::execute()'s error messagesLinus Groh
2020-04-18LibJS: Implement nullish coalescing operator (??)Linus Groh
2020-04-15LibJS: Support empty values in array expressionLinus Groh
2020-04-15LibJS: Implement void operatorLinus Groh
2020-04-13LibJS: Hoist variable declarations to the nearest relevant scopeAndreas Kling
"var" declarations are hoisted to the nearest function scope, while "let" and "const" are hoisted to the nearest block scope. This is done by the parser, which keeps two scope stacks, one stack for the current var scope and one for the current let/const scope. When the interpreter enters a scope, we walk all of the declarations and insert them into the variable environment. We don't support the temporal dead zone for let/const yet.
2020-04-13LibJS: Parse "this" as ThisExpressionStephan Unverwerth
2020-04-11LibJS: Make Function and CallFrame aware of their function nameLinus Groh
2020-04-08LibJS: rename JS::DeclarationType => JS::DeclarationKindEmanuele Torre
Many other parsers call it with this name. Also Type can be confusing in this context since the DeclarationType is not the type (number, string, etc.) of the variables that are being declared by the VariableDeclaration.
2020-04-07LibJS: Add SequenceExpression AST node (comma operator)Andreas Kling
This patch only adds the AST node, the parser doesn't create them yet.
2020-04-06LibJS: Add a PropertyName class that represents a string or a numberAndreas Kling
Now that we have two separate storages for Object properties depending on what kind of index they have, it's nice to have an abstraction that still allows us to say "here's a property name". We use PropertyName to always choose the optimal storage path directly while interpreting the AST. :^)
2020-04-05LibJS: Implement exponentiation (** operator)Linus Groh
2020-04-05LibJS: Rename BinaryOp::{Plus,Minus,Asterisk,Slash}Linus Groh
2020-04-05AK: Stop allowing implicit downcast with RefPtr and NonnullRefPtrAndreas Kling
We were allowing this dangerous kind of thing: RefPtr<Base> base; RefPtr<Derived> derived = base; This patch changes the {Nonnull,}RefPtr constructors so this is no longer possible. To downcast one of these pointers, there is now static_ptr_cast<T>: RefPtr<Derived> derived = static_ptr_cast<Derived>(base); Fixing this exposed a ton of cowboy-downcasts in various places, which we're now forced to fix. :^)
2020-04-05LibJS: Add support for "continue" inside "for" statements :^)Andreas Kling
2020-04-04LibJS: Support VariableDeclaration with multiple declaratorsAndreas Kling
This patch adds support in the parser and interpreter for this: var a = 1, b = 2, c = a + b; VariableDeclaration is now a sequence of VariableDeclarators. :^)
2020-04-04LibJS: Add Declaration class to the ASTAndreas Kling
This is just here to make the AST class hierarchy more spec-like.
2020-04-04LibJS: Add support for do..while statementsAndreas Kling
2020-04-04LibJS: Rename WhileStatement::predicate() => body()Andreas Kling
This name matches other parsers.
2020-04-04LibJS: Add basic support for modulo (%) in binary expressionsAndreas Kling
2020-04-03LibJS: Implement ConditionalExpression (ternary "?:" operator)Andreas Kling
2020-04-03LibJS: Remove UndefinedLiteral, add undefined to global objectLinus Groh
There is no such thing as a "undefined literal" in JS - undefined is just a property on the global object with a value of undefined. This is pretty similar to NaN. var undefined = "foo"; is a perfectly fine AssignmentExpression :^)
2020-04-02LibJS: Implement unary plus / minusLinus Groh
2020-04-01LibJS: Reorganize computing of |this| for CallExpressionsAndreas Kling
This avoids executing the LHS of the object expression twice when doing a call on the result of an object expression.
2020-03-29LibJS: Implement basic execution of "switch" statementsAndreas Kling
The "break" keyword now unwinds to the nearest ScopeType::Breakable. There's no support for break labels yet, but we'll get there too.
2020-03-29LibJS: Lexer and parser support for "switch" statementsAndreas Kling
2020-03-28LibJS: Implement the "instanceof" operatorAndreas Kling
This operator walks the prototype chain of the RHS value and looks for a "prototype" property with the same value as the prototype of the LHS. This is pretty cool. :^)