Rework `oxc_prettier`
[!NOTE]
@leaysgur is currently examining the following options:
- 1: Implement the existing Prettier-based code
- 2: Reuse the Biome code and start from scratch
For option 1, see https://github.com/oxc-project/oxc/issues/5068#issuecomment-2507272735 for the rest of the details and feel free to contribute.
For option 2, stay tuned for more details. ๐ง
Original description
crates/oxc_prettier was my attempt at the prettier bounty.
I thought I could finish it in time, except the fact that I rushed too quickly without looking at all the requirements ... It was too late when I got blocked by printing comments.
In order to rework oxc_prettier, we need to understand at least:
- How to debug prettier
- The
DocIR https://github.com/prettier/prettier/blob/main/commands.md https://github.com/oxc-project/oxc/blob/main/crates/oxc_prettier/src/doc.rs - How to handle comments https://github.com/prettier/prettier/blob/main/src/language-js/comments/handle-comments.js
- How to handle parentheses https://github.com/prettier/prettier/blob/main/src/language-js/needs-parens.js
As for the infrastructure, we already have most of the code:
- https://github.com/oxc-project/oxc/tree/main/tasks/prettier_conformance shows our js compat is at js compatibility: 264/586 (45.05%). But we need to update prettier to latest make sure this conformance runner still works.
- All the code in https://github.com/oxc-project/oxc/tree/main/crates/oxc_prettier mimics and ports prettier https://github.com/prettier/prettier/tree/main/src/language-js
Feel free to remove everything and start from scratch, and copy over the format code https://github.com/oxc-project/oxc/tree/main/crates/oxc_prettier/src/format
I'm sorry to take up some of your time, but I feel confused about the following issues, so please allow me to ask you a few questions... As we konw, the next minor release of ESLint will deprecate core formatting rules. But this also means that the linter itself originally had code formatting capabilities, so why isn't Oxlint directly compatible with plugins like ESLint Stylistic? Are there some corner cases where Oxlint doesn't work as well as Prettier, so Oxlint had to be compatible with ESLint and Prettier separately, or it's just a divide-and-conquer engineering trade-off๏ผ I'm guessing one of the reasons for this is that Prettier can support different file formats (not only .js, but also .css and more...), but ESLint or Oxlint can do the same job via plugins. Thanks.
We made an intentional decision to only support code correctness rules, not stylistic rules. @Boshen can explain reasoning more.
@leaysgur is writing a series of articles in preparation of this task:
I'm also working on comment attachments to unblock prettier.
I'm also working on comment attachments to unblock prettier.
Does this mean that you aim to implement Prettier equivalent which achieves with 60+ utils? ๐ซจ
FYI: Babel also has relevant code(just 300 loc), but that did not seem to meet Prettier's requirement.
Does this mean that you aim to implement Prettier equivalent which achieves with 60+ utils? ๐ซจ
We need to figure out what exactly is prettier doing with those 60+ utils ๐ฅฒ
For those who are interested in algorithms under the hood, prettier is based on https://homepages.inf.ed.ac.uk/wadler/papers/prettier/prettier.pdf, https://prettier.io/docs/en/technical-details
It has been 3 weeks since I started reading the Prettier source code. It's still far from being complete, but I'd like to leave some progress and summary here.
How to debug Prettier
There are 3 ways:
- Playground
- Enable "Debug" options in the sidebar
- CLI
- With
--debug-*args
- With
- Node.js API
- Under
__debugexports
- Under
https://leaysgur.github.io/posts/2024/09/03/111109/
It is written in Japanese, but it is all code, so you can understand it. ๐
I also recommend to run node --inspect-brk the code with debugger and inspect it from Chrome DevTools.
How to handle comments
I will post some topics for discussion in a few days.
How to handle comments
As you may know, Prettier's formatting process consists of roughly 3 phases:
- P1: original text > AST
- P2: AST > Doc
- P3: Doc > formatted text
Comments are collected in P1 and used in P2.
In P1:
- It simply parses to the AST with comments in the output
- However, there are also some adjustments made to the AST nodes
- Some parsers, such as Babel, already attach comments to nodes at this stage
- However, Prettier does not use them
- The reason is to support parsers other than Babel
- As the final step of P1 (more technically, the beginning of P2), comments are classified and attached to nodes
- First, it starts by finding nearby nodes for each comment
- Based on that, it determines the placement(ownLine, endOfLine, remaining) from the lines before and after each comment
- Then, it handles about 30(!) known special patterns for each placement
- Finally, it finishes using unique tie-breaking algorithm
As a result, some AST nodes have comments property with array of Comment extended with leading, trailing and few more props.
In P2 (I havenโt read the code in detail here yet),
- When each node is converted into a Doc, comments are also converted into Docs
- Therefore, how they are output seems to have already been decided in P1
In OXC, part of the necessary information is already implemented and can be obtained. / #5785
However, just like with Babel, that information may be different from what Prettier requires...
So, I think Iโve generally understood "what" Prettier is doing.
However, as for "why" Prettier does it that way, I can only say itโs because thatโs Prettierโs opinion.
Incidentally, there seem to be at least around 120 issues related to JS/TS at the moment, but
https://github.com/prettier/prettier/issues?q=sort%3Aupdated-desc+is%3Aissue+is%3Aopen+label%3Alang%3Ajavascript%2Cjsx%2Ctypescript+label%3Atype%3Abug
about 50 of them are related to comments, with some remaining unresolved since as far back as 2017.
https://github.com/prettier/prettier/issues?q=sort%3Aupdated-desc+is%3Aissue+is%3Aopen+label%3Alang%3Ajavascript%2Cjsx%2Ctypescript+label%3Atype%3Abug+label%3Aarea%3Acomments
So, what I would like to discuss(confirm?) is: where should oxc_prettier aim to go?
As the name suggests, should it strive for 100% compatibility with Prettier?
If the goal is to achieve compatibility, I think it would mean porting almost all of Prettierโs lines.
- Prettierโs coverage is impressively high at 99%.
- https://app.codecov.io/gh/prettier/prettier/tree/main/src
- Since we donโt use CST like Biome, many of them cannot be omitted
- We would also end up porting the same issues I mentioned above
I believe the original aim of this issue was this, but again, is this an acceptable?
If we decide to proceed, letโs consider how we might specifically approach it...
Fortunately, the 3 phases have isolated inputs and outputs, so:
- If we have AST + Comments (in .json), we can create a Doc
- If we have a Doc (in .json), we can generate formatted text
I think reducing the gaps between each phase will be important.
For that, weโll need some way to directly compare the result of Prettier.parse() with our implementation.
- For example, we could resolve the issue of making our AST ESTree-compatible first?
- Fortunately, we know Prettier can run without
line|column- https://gist.github.com/leaysgur/411636c61f20558ced9e08a394dc7584
- Fortunately, we know Prettier can run without
- Alternatively, complete the experiment of aligning with Babel AST?
- https://github.com/leaysgur/prettier?tab=readme-ov-file
- Prettier supports not only ESTree but also Babel AST directly, and OXC AST has many similarities with Babel AST
// OXC
let oxcASTWithComments = oxc_prettier::parse(text);
let oxcEstreeASTWithComments = estreeJSON(oxcASTWithComments);
// let oxcBabelASTWithComments = babelJSON(oxcASTWithComments);
// Prettier
let prettierEstreeASTWithComments = Prettier.parse(text, { parser: "meriyah" });
// let prettierBabelASTWithComments = Prettier.parse(text, { parser: "babel" });
// Diff!
assert(oxcEstreeASTWithComments, prettierEstreeASTWithComments);
What if we donโt aim for full compatibility?
- For example, we could continue to use Prettier just as a reference?
- But handle comments in our own way without focusing on compatibility
- In my opinion as a user, it would be fine to simply restore comments as close to their original positions as possible without special handling
- (More personally, I also dislike when parentheses are removed without permission)
But in that case, maybe it would be more like oxformat rather than oxc_prettier?
Anyway, this is what I was thinking these days. What do you think?
For the long run, I envision a more configurable and less opinionated formatter.
Under this assumption, we can relax the "100% compatibility" constraint.
My intention is to reach a high compatibility with prettier so we can bootstrap ourself, and then start deviating behavior.
I've also looked at the prettier and rustfmt issues before, comment positioning is a really difficult subject due to the natural of matching the original intent of the comment.
To move things forward, I suggest @leaysgur to start refactoring our prettier code in preparation for what to come, I believe you know more about prettier than I do. You may ask @Sysix for help given they have started working on this area as well.
Our code for P2 and P3 is also incomplete, I suggest to do a little bit of rework first, as well as adding more debug utilities.
I think reducing the gaps between each phase will be important. For that, weโll need some way to directly compare the result of Prettier.parse() with our implementation.
I don't think we need to do this. This will leave us too coupled with the prettier implementation, and it may end up being a waste of effort.
We are already matching half of the generated text, a few more iterations of refactoring and implementing details should close our gap to prettier.
I see, what I likely concerned about was: what exactly is meant by "high compatibility". ๐ Does it have to be 100%, or should aim for at least 80% if possible, or is something around 70% good enough? etc...
So, It's good to know that we're not necessarily aiming for 100% compatibility.
It's still uncertain how much the percentage will drop if we give up on porting completeness for comment handling, but for now, I'll move forward.
Following your suggestion:
- Understanding and refactoring the
oxc_prettier - Continuing with code reading of Prettier from P2
Iโll work on these whenever I have time! ๐
For the long run, I envision a more configurable and less opinionated formatter.
I love this idea!
For the long run, I envision a more configurable and less opinionated formatter.
Does this mean that oxc_prettier will provide a wide range of configurable options, and offer a preset called prettier to match with prettier?
How to handle comments
(Follow up of https://github.com/oxc-project/oxc/issues/5068#issuecomment-2372777159)
As I posted above, comments are collected and attached to AST nodes in P1. Then in P2, comments are printed as Doc along with other AST nodes.
Most comments are printed with their attached nodes like:
[leadingCommentsDoc, nodeDoc]
// or
[nodeDoc, trailingCommentsDoc]
https://github.com/prettier/prettier/blob/e3b8a16c7fa247db02c483fb86fc2049d45763b8/src/main/ast-to-doc.js#L128-L138
But the rest of the comments are handled as needed.
- Dangling comments
- Not dangling(leading or trailing) but need special treatment
There are about 40 files for printing ESTree AST to Doc.
https://github.com/prettier/prettier/tree/main/src/language-js/print
And 15 files of them print comments on demand.
โฏ rg 'print(Dangling)?Comments(Separately)?' -l src/language-js/print
estree.js
class.js
type-annotation.js
function-parameters.js
mapped-type.js
component.js
module.js
function.js
ternary.js
array.js
binaryish.js
property.js
call-arguments.js
block.js
jsx.js
arrow-function.js
object.js
member-chain.js
type-parameters.js
@leaysgur I was just informed that biome_formatter is a port of the Prettier IR and printer infrastructure. It may be possible to reduce repeated work by using biome_formatter. More investigation for the rework!
So instead of using our current unfinished IR and printer, we can replace them with biome_formatter.
I pinged you on discord, for full context.
Thanks for the pinning!
biome_formatter is a port of the Prettier IR and printer infrastructure.
Yes, and I just started reading through biome_formatter and biome_js_formatter, so the timing is perfect. ๐
I hadnโt considered it as a viable option for OXC (though Iโm not entirely sure why), but if we shift our goal to generating biome_formatter's IR, it could significantly reduce the amount of work, maybe?
Iโll look into this soon (after finishing the regex parser rework), including:
- General architecture: https://github.com/biomejs/biome/blob/main/crates/biome_formatter/CONTRIBUTING.md
- How their CST(especially comments) is used
biome_formatterIR, akaformat_element- etc...
but if we shift our goal to generating biome_formatter's IR
biome_formatter IR, aka format_element
I think it's the same thing as prettiers IR. Also Doc in our code.
Hey all, just dropping by!
My intention is to reach a high compatibility with prettier so we can bootstrap ourself, and then start deviating behavior.
I feel adding support for comments to the current implementation should be feasible. In fact, I suspect it'll give us a significant boost on the prettier conformance test suite from the current 39%. We don't have to follow prettier's implementation exactly, but we can do something close to it.
Since the oxc_ast's Program node already stores a pub comments: Vec<'a, Comment> field,
we could just repurpose it to add a third pass over the Doc objects (before the Commands are generated)?
I think it'd end up looking similar to what @leaysgur showed here.
I could do a PoC on my fork and have it up in some time. Would any of you be interested in taking a look, perhaps?
I don't know how much more work the parenthesis bit will take, but my hunch is that emitting biome IR might be more work than supporting comments in oxc_prettier's current form. Of course, people who've worked on this will know better. Curious to know what you think!
I want to share my overall idea from end user perspective: After oxc_prettier will be created I suggest to create something like eslint-plugin-oxc-prettier in future for using oxlint with that plugin to show problems in IDE / console and fix it as eslint-plugin-prettier does.
Currently my lint CI time is 50% time for prettier eslint (too much).
you might want to consider running prettier (or oxc_prettier later) separately: https://www.joshuakgoldberg.com/blog/you-probably-dont-need-eslint-config-prettier-or-eslint-plugin-prettier/
Recently, I've been reading and researching the code related to Biome's Formatter. I'd like to note some of my learnings and progress here.
biome_formatter and biome_xxx_formatter
In the Biome repo, the biome_formatter crate is used as infrastructure to implement Formatters for each language.
According to CONTRIBUTING.md, the implementation on each language side(e.g. for JS) is as follows:
- Use the
biome_rowancrate to define AST/CST nodes asbiome_js_syntax- Also used as the parsing result of
biome_js_parser
- Also used as the parsing result of
- In the
biome_js_formattercrate:- Implement the
FormatRuletrait (compatible with theformat!macro) for all those nodes - Implement
JsFormatLanguagethat implements theFormatLanguagetrait- Contains information like context and handling of comments
- Implement the
- Then, call
biome_formatter::format_node(parsed_tree, format_language)- Performs preprocessing on the AST/CST, finds attached comments, and converts to IR
- By calling
print()on the return value, you get the formatted string
If I understand correctly, to fully benefit from biome_formatter, we need the AST/CST defined using biome_rowan.
In the Biome repo, that's natural, but since we want to use OXC's AST, we cannot choose this way.
biome_formatter::Printer
As another way to utilize the biome_formatter, using only its IR and Printer may be possible.
A concern is that the IR and its builders also depend on biome_rowan.
Possibly, some of them may not be usable, and in the worst case, there may be no alternative.
Due to my lack of my Rust experience, I couldn't make this judgment from the code and types alone, I think I need to write some code to verify it. I might find problems in more fundamental parts...๐ฅฒ
Also in this case, the formatting options are limited to those defined in PrinterOptions.
- indent_width
- print_width
- line_ending
- indent_style
- attribute_position
- bracket_spacing
https://github.com/biomejs/biome/blob/main/crates/biome_formatter/src/printer/printer_options/mod.rs#L8
If we want to perform more flexible formatting, we'll have to fork it.
Biome's IR
Biome's IR is called FormatElement, and kinds are:
- Space
- HardSpace
- Line
- ExpandParent
- StaticText
- DynamicText
- LocatedTokenText
- LineSuffixBoundary
- Interned
- BestFitting
- Tag
https://github.com/biomejs/biome/blob/main/crates/biome_formatter/src/format_element.rs#L19
They are similar but not the same as Prettier's Doc.
Biome also has a struct called Document, but this just holds a Vec<FormatElement>.
https://github.com/biomejs/biome/blob/main/crates/biome_formatter/src/format_element/document.rs#L17
Although the final formatting result is compatible with Prettier, it's better to think of the intermediate processes are entirely different(more sophisticated).
Formatting flow
Basically proceeds in the same way as Prettier.
- Parse the code string into an AST/CST
- Preprocess the parsed tree
- Normalize
()and logical expressions, just like Prettier
- Normalize
- Collect comments
- Checking line spacing between comments and nodes, as in Prettier
- Determining the
placementof comments also requires heavy conditional branching
- Traverse the tree and convert it into
Vec<FormatElement>- Each node knows its own formatting rules
- Comments are converted similarly
- Convert
Document::from(format_elements)into a code string
A part different from Prettier is the determination of whether () are necessary.
In the case of Biome, it seems that information is held on the node definition side of biome_js_syntax.
https://github.com/biomejs/biome/tree/main/crates/biome_js_syntax/src/parentheses
As for comments, it seems a lot of code is needed, with both biome_js_formatter and biome_formatter having over 1,000 lines of code.
If we declare Prettier compatibility, it means our codebase will also need a corresponding amount of code...
As the next step, I'm planning to write some code to see whether using only Printer is feasible.
I'm also thinking, "Should we aim for Prettier-compatible comment formatting by creating/maintaining all that code again?" ... but I'm not sure.๐
Progress: An experiment to see if we can use just the Printer from biome_formatter
Based on biome_formatter::format_node(), here's a minimal code example that reproduces a similar flow.
https://gist.github.com/leaysgur/de62398266ef98edcf7a0e3c06325538
My personal impression is that it doesn't seem impossible, but I'm not yet sure if it's the right path. ๐
Here's what I've found out:
- To use
Printer, create it withFormatted::new(document, context)and then callprint()- A
Documentcan be created from aVec<FormatElement>
- A
- In the original code,
document.propagate_expand()is called before creatingFormatted- However, this
propagate_expand()ispub(crate), so it can't be used for us(โ๏ธ) - It seems it would work if you copy it entirely and adjust the types, but...
- However, this
and,
FormatElementis constructed using helpers underbuilders::*- Regarding text printing, there are 3 types of IR and helpers:
StaticText: Accepts&'a staticonlyDynamicText: Accepts&str, but requires a starting position bybiome_text_size::TextSizeLocatedTokenText: Requires abiome_rowan::SyntaxToken
- In OXC's AST, tokens can only be generated using
StaticText- Because there's no AST corresponding to
newinnew Foo()
- Because there's no AST corresponding to
- Dynamic parts are often represented with
Atom<'a>, so they can't be&'a static- Of course, they can't be
SyntaxTokeneither - That means we have to use
DynamicText, but for that, we need to provide aTextSize - While the
startofSpanfits the type, internal behavior and policy differences may affect things(โ๏ธ)- In the first place, I'm not sure what is the sourcemap used for in the Formatter
- Of course, they can't be
I mentioned "minimal" at the beginning because this Gist does not use the Format trait, which is center of the biome_formatter.
- We cannot directly implement the trait from the
biome_formattercrate in theoxc_astcrate- Due to Rust's orphan rule
- To cope with this, it requires a lot of boilerplate code
- While it's understandable that Biome needs these as common infrastructure, but how about for us?
- To refer to Biome's code and use other helpers, it might be better to implement it
- There are parts we can avoid even with
format_with(), but still
- There are parts we can avoid even with
Next, I will check this part. I don't know whether it's possible or not in the first place, though. ๐
@leaysgur Thank you so much for the research. I think it's enough evidence to just implement our own thing (with some parts ported from Biome)?
to just implement our own thing
Yes..., I also think that's probably the case.
And if we choose to go our own way, even if there are parts we can refer to, I feel there won't be any parts where we can borrow as code. ๐
Go back to the square one, I will re-start by understanding/refactoring the current code, and then think about what to do next.
@leaysgur will lead this project, and is free to make any changes to the oxc_prettier crate.
Thanks~!
Progress is likely to be slow due to limited resources, but I will try to update progress every 2-3 days or so at the latest comment on this issue.
List of Prettier's print implementations and exports:
https://github.com/prettier/prettier/tree/3.4.1/src/language-js/print
- array
- isConciselyPrintedArray
- printArray
- arrow-function
- printArrowFunction
- assignment
- isArrowFunctionVariableDeclarator
- printAssignment
- printAssignmentExpression
- printVariableDeclarator
- binaryish
- printBinaryishExpression
- shouldInlineLogicalExpression
- block
- printBlock
- call-arguments(utils)
- printCallArguments
- call-expression
- printCallExpression
- class
- printClass
- printClassBody
- printClassMethod
- printClassProperty
- decorators
- printClassMemberDecorators
- printDecorators
- expression-statement
- printExpressionStatement
- function-parameters
- printFunctionParamteres
- shouldBreakFunctionParameters
- shouldGroupFunctionParameters
- shouldHugTheOnlyFunctionParameter
- function
- printFunction
- printMethod
- printMethodValue
- printReturnStatement
- printReturnType
- printThrowStatement
- shouldPrintParamsWithoutParens
- literal
- printLiteral
- member-chain(utils)
- printMemberChain
- member
- printMemberExpression
- printMemberLookup
- module
- printExportDeclaration
- printImportDeclaration
- printImportKind
- printModuleSpecifier
- object
- printObject
- property
- printProperty
- printPropertyKey
- semicolon
- shouldPrintLeadingSemicolon
- statement
- printStatementSequence
- template-literal
- printTaggedTemplateLiteral
- printTemplateLiteral
- ternary
- printTernary
- misc
- adjustClause
- printAbstractToken
- printBindExpressionCallee
- printDeclareToken
- printDefiniteToken
- printFunctionTypeParameters
- printOptionalToken
- printRestSpread
- printTypeScriptAccessibilityToken
- ==========================
- jsx
- printJsx
- ==========================
- interface(ts)
- printInterface
- enum(ts)
- printEnumDeclaration
- printEnumMember
- mapped-type(ts)
- printTypescriptMappedType
- printTypeScriptMappedTypeModifier
- type-annotation(ts)
- printArrayType
- printFunctionType
- printIndexedAccessType
- printInferType
- printIntersectionType
- printJSDocType
- printNamedTupleMember
- printRestType
- printTypeAlias
- printTypeAnnotation
- printTypeAnnotationProperty
- printTypePredicate
- printTypeQuery
- printUnionType
- shouldHugType
- type-parameters(ts)
- getTypeParametersGroupId
- printTypeParameter
- printTypeParameters
I don't think we need a 1:1 counterpart for these, but aligning them makes it easier to track our progress.
Next, I'll check our current implementation. Fully or partially implemented? not yet covered? etc...
Next, I'll check our current implementation. Fully or partially implemented? not yet covered?
You can assume all are partially implemented ๐
Cross referencing the function in our code to the prettier counter part would definitely make things easier to follow.
Notes and TODOs to complete Prettier's behavior as far as I know...
Fundamental part
- Handling
()- Currently, in the usage of
oxc_parser,preserve_parensis set tofalse, so there is noParenthesizedExpression - As a result, features like
/** @type {A|null} */ (null)comments do not work, and the code gets broken - It is necessary to revert
preserve_parenstotruefor the first step - After reverting to
preserve_parens: true, manually remove the redundantParenthesizedExpression- NOTE: The
extra.parenthesizedproperty seem to be used for the|>operator, so it may not be necessary - NOTE: Check
oxc_minifieras a reference doing simillar things
- NOTE: The
- See also https://github.com/oxc-project/oxc/issues/5068#issuecomment-2520317379
- Currently, in the usage of
- AST postprocess
- In addition to parens, it is needed to rebalance
LogicalExpression - Since other nodes are also being modified, follow up as necessary
- NOTE: It appears that
oxc_semanticis required alongsideoxc_traverse?- In that case, it may be possible to replace parent nodes management code manually written for now?
- In addition to parens, it is needed to rebalance
need_parenslogic- Likely there are bugs, so the code needs review again
- Since only limited nodes are related to this, it might be possible to define it for each node individually like Biome
- And this is called by formatting process like utils, but now it feels like assuming calls are made only through
wrap!
- Comments
- Currently, no comments are being output at all
- Let's classify the comments first
- NOTE: Check
oxc_codegenas a reference - See also:
- https://github.com/oxc-project/oxc/issues/5068#issuecomment-2372777159
- https://github.com/oxc-project/oxc/issues/5068#issuecomment-2382171971
wrap!macro- Perhaps rename it like
format!and ensure it is used on every AST node?- For now, not all nodes are using it
- There seem to be nodes which are not listed as an
AstKind(unclear if intentional)
- If the introduction of
oxc_semanticcan eliminate the parent-child tracking, just usingFormattrait may be enough
- Perhaps rename it like
- Doc(IR)
AlignandLabelare not yet implemented- Update both the Printer and the macro as well
- Printer's
propagate_breaks- As noted in the code comments, there are rare cases where it is not working as expected
- Unify line breaks
- Beforehand, unify to LF and later replace according to the options
- Cursor
- When using from the CLI, it is necessary to return the editor's cursor position back
- Currently, CLI usage is not even considered
Formatting part
Below are the current implementation differences with Prettier.
https://github.com/prettier/prettier/blob/3.5.0/src/language-js/print
NOTE: For now, the target is 3.5.0, but as the Prettier codebase is constantly refactored, there might be parts where the code can be simplified.
JS / AST Entry points
| St. | AST Nodes(Prettier) | AST Nodes(OXC): Blank means the same |
|---|---|---|
| โ | RegExpLiteral | |
| โ | BigIntLiteral | |
| โ | NumericLiteral | |
| โ | StringLiteral | |
| โ | NullLiteral | |
| โ | BooleanLiteral | |
| โ | Directive | |
| โ | TemplateElement | |
| โ | TemplateLiteral | |
| โ | TaggedTemplateExpression | |
| โ | Program, BlockStatement, StaticBlock | BlockStatement = BlockStatement + FunctionBody |
| โ | ChainExpression | |
| โ | ParenthesizedExpression | |
| โ | AssignmentExpression | |
| โ | VariableDeclaration | |
| โ | VariableDeclarator | |
| ๐ง | BinaryExpression, LogicalExpression | BinaryExpression = BinaryExpression + PrivateInExpression |
| โ | AssignmentPattern | |
| โ | MemberExpression | = ComputedMemberExpression + (StaticMember|PrivateField)Expression |
| โ | MetaProperty | |
| โ | Identifier | = IdentifierReference + IdentifierName + BindingIdentifier + LabeledIdentifier |
| โ | PrivateIdentifier | |
| โ | V8IntrinsicIdentifier | = V8IntrinsicExpression(name + arguments) |
| โ | FunctionDeclaration, FunctionExpression | = Function(+ FunctionBody + FormalParameter(s)) |
| โ | ArrowFunctionExpression | + FunctionBody + FormalParameter(s) |
| โ | YieldExpression | |
| ๐ง | AwaitExpression | |
| โ | NewExpression, ImportExpression, OptionalCallExpression, CallExpression | OptionalCallExpression = CallExpression w/ optional: true |
| โ | ObjectExpression, ObjectPattern | + ObjectAssignmentTarget |
| ๐ง | ObjectProperty | + BindingProperty + AssignmentTargetPropertyProperty + AssignmentTargetPropertyIdentifier |
| โ | ObjectMethod | = ObjectProperty w/ (method|get|set): true |
| โ | ArrayExpression, ArrayPattern | + ArrayAssignmentTarget |
| โ | SpreadElement, SpreadPropertyPattern, RestElement | + BindingRestElement + AssignmentTargetRest |
| โ | SequenceExpression | |
| โ | UnaryExpression | |
| โ | UpdateExpression | |
| โ | ConditionalExpression | |
| โ | ThisExpression | |
| โ | DebuggerStatement | |
| โ | EmptyStatement | |
| โ | ThrowStatement | |
| โ | ReturnStatement | |
| โ | ExpressionStatement | |
| โ | WithStatement | |
| โ | IfStatement | |
| โ | ForStatement | + ForStatementInit |
| โ | ForInStatement | + ForStatementLeft |
| โ | ForOfStatement | + ForStatementLeft |
| โ | WhileStatement | |
| โ | DoWhileStatement | |
| โ | BreakStatement, ContinueStatement | |
| โ | LabeledStatement | |
| โ | TryStatement | |
| โ | CatchClause | |
| โ | SwitchStatement | |
| โ | SwitchCase | |
| โ | ClassDeclaration, ClassExpression | = Class |
| โ | ClassBody | |
| โ | ClassMethod, ClassPrivateMethod, MethodDefinition | Class(Private)Method = MethodDefinition |
| โ | ClassProperty, PropertyDefinition, ClassPrivateProperty, ClassAccessorProperty, AccessorProperty | Class(Private)Property = PropertyDefinition, ClassAccessorProperty = AccessorProperty |
| โ | Super | |
| โ | ImportDeclaration | |
| โ | ImportSpecifier, ImportNamespaceSpecifier, ImportDefaultSpecifier | |
| โ | ImportAttribute | + WithClause |
| โ | ExportDefaultDeclaration, ExportNamedDeclaration, ExportAllDeclaration | |
| โ | ExportSpecifier, ExportNamespaceSpecifier |
๐ง: Verified at least once, but still WIP / โ : Completed(exc. comments)
Notes for ๐ง items:
- (Binary|Logical)Expression
- Apply
print_binary_expression()toPrivateInExpressionor keep separated? - Move
in_parentheses()intoprint_binary_expression()?
- Apply
- AwaitExpression
- Need to implement
startsWithNoLookaheadToken(node, (node) => bool)equivalent need_parens.rshas the similiar implementation
- Need to implement
- ObjectProperty
- Apply
print_assignment()toAssignmentTargetPropertyPropertyandBindingPropertyor not needed?
- Apply
JS / Printer APIs
| St. | File | Function | Notes |
|---|---|---|---|
| โ | array | printArray | |
| โ | isConciselyPrintedArray | ||
| ๐ง | arrow-function | printArrowFunction | |
| ๐ง | assignment | printAssignment | |
| โ | printAssignmentExpression | We inline this in AssignmentExpression(only uses) |
|
| โ | printVariableDeclarator | We inline this in VariableDeclarator(only uses) |
|
| โ | isArrowFunctionVariableDeclarator | (Used in printTypeParameters() in Prettier) |
|
| ๐ง | binaryish | printBinaryishExpression | |
| โ | shouldInlineLogicalExpression | ||
| โ | block | printBlock | We use print_block_body() for Program |
| ๐ง | call-expression | printCallExpression | = print_call_expression() + print_import_expression()Exports is_commons_js_or_amd_call() but NOT in Prettier |
| ๐ง | class | printClass | |
| โ | printClassBody | ||
| ๐ง | printClassMethod | ||
| ๐ง | printClassProperty | ||
| โ | expression-statement | printExpressionStatement | |
| ๐ง | function | printFunction | |
| โ | printMethod | = print_class_method() + print_object_method() |
|
| ๐ง | printMethodValue | (Used for TSEmptyBodyFunctionExpression in Prettier) |
|
| ๐ง | printReturnStatement | = print_return_or_throw_argument() |
|
| ๐ง | printThrowStatement | = print_return_or_throw_argument() |
|
| ๐ป | printReturnType | ||
| โ | shouldPrintParamsWithoutParens | This has moved to arrow_function.rs |
|
| ๐ง | function-parameters | printFunctionParamteres | |
| ๐ป | shouldBreakFunctionParameters | ||
| ๐ง | shouldGroupFunctionParameters | ||
| โ | shouldHugTheOnlyFunctionParameter | ||
| โ | literal | printLiteral | We export method for each node like print_string() |
| ๐ง | member | printMemberExpression | |
| โ | printMemberLookup | ||
| โ | module | printExportDeclaration | should_omit_semicolon() may be missing something...? |
| โ | printImportDeclaration | ||
| โ | printImportKind | We inline this in print_import_declaration() |
|
| โ | printModuleSpecifier | We inline this in (Export|Import)Specifier, Import(Namespace|Default)Specifier |
|
| โ | object | printObject | |
| โ | property | printProperty | We inline this in ImportAttribute and (Object|AssignmentTargetProperty|Binding)Property |
| ๐ง | printPropertyKey | ||
| ๐ง | semicolon | shouldPrintLeadingSemicolon | We inline this in expression_statement.rs(only uses) |
| โ | statement | printStatementSequence | |
| ๐ง | template-literal | printTemplateLiteral | |
| ๐ง | printTaggedTemplateLiteral | ||
| ๐ง | ternary | printTernary | |
| ๐ง | call-arguments(utils) | printCallArguments | = print_call_arguments() + print_import_source_and_arguments() |
| ๐ป | member-chain(utils) | printMemberChain | |
| โ | misc | adjustClause | |
| ๐ป | printAbstractToken | ||
| ๐ป | printBindExpressionCallee | ||
| ๐ป | printDeclareToken | ||
| ๐ป | printDefiniteToken | ||
| ๐ป | printFunctionTypeParameters | ||
| ๐ป | printOptionalToken | ||
| โ | printRestSpread | We inline this in SpreadElement, AssignmentTargetRest, and BindingRestElement |
|
| ๐ป | printTypeScriptAccessibilityToken |
๐ป: Func not exists / ๐ง: Verified at least once, but still WIP / โ : Completed(exc. comments)
JSX
๐ง At first glance, the most missing parts are the comments, as always!
TS
TBD: Later... ๐ฅฒ
How to handle parentheses
The basic flow is:
- When parsing the AST,
ParenthesizedExpressionis generally removed - However, not all of them are removed
- There are cases where they should be preserved, such as JSDoc casts like
/** @type {Type} */ (x)- In the first place, when using a parser compliant with ESTree,
ParenthesizedExpressiondoes not exist - Therefore, even in Prettier, the behavior changes when using parsers other than Babel...
- https://github.com/prettier/prettier/issues/8171
- In the first place, when using a parser compliant with ESTree,
- Then, when converting to IR, re-add
()if necessary - This is determined by
needs_parens().- https://github.com/prettier/prettier/blob/3.4.2/src/language-js/needs-parens.js
The current issues in oxc_prettier:
1: It assumes specifying preserve_parens: false as an option for oxc_parser.
However, as mentioned above, this cannot keep the () that should be preserved.
2: needs_parens() check is done in the wrap! macro, but it is not applied to all AST nodes.
Basically it can be implemented for each AST node with default: false like Biome does, but...
And for wrap! macro, I think collecting nodes and printing comments+parens can be decoupled. I will revisit this later.