Movatterモバイル変換


[0]ホーム

URL:


Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

feat(ast-grep): Add experimentalast-grep Wasm plugin#435

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to ourterms of service andprivacy statement. We’ll occasionally send you account related emails.

Already on GitHub?Sign in to your account

Draft
kdy1 wants to merge5 commits intomain
base:main
Choose a base branch
Loading
fromkdy1/ast-grep

Conversation

kdy1
Copy link
Member

@kdy1kdy1 commentedApr 7, 2025

I'm trying to see if we can supportast-grep using a Wasm plugin so a user can modify AST usingast-grep, instead of building a plugin

@kdy1kdy1 self-assigned thisApr 7, 2025
@changeset-botchangeset-bot
Copy link

changeset-botbot commentedApr 7, 2025
edited
Loading

⚠️ No Changeset found

Latest commit:dbb1c38

Merging this PR will not cause a version bump for any packages. If these changes should not result in a new version, you're good to go.If these changes should result in a version bump, you need to add a changeset.

This PR includes no changesets

When changesets are added to this PR, you'll see the packages that this PR includes changesets for and the associated semver types

Click here to learn what changesets are, and how to add one.

Click here if you're a maintainer who wants to add a changeset to this PR

@kdy1
Copy link
MemberAuthor

kdy1 commentedApr 7, 2025

cc@HerringtonDarkholme for visibility

@HerringtonDarkholme
Copy link

Hi Donny!

For some background, ast-grep now is relying on tree-sitter as the parser. So using it with SWC will have to include another parser. Also, the tree-sitter cannot be compiled as WASM using Rust. It has to be compiled with emscripten.

However, if ast-grep can be changed to be parser independent, say, providing a trait for AST node/Parser, it is possible to compile it with SWC to a standalone WASM.

It will take quite a lot of effort, but it is not impossible! I can do some experiments in the coming weekend and give you a rough estimate of how much time it will take.

@HerringtonDarkholme

Hi Donny, I'm working on ast-grep's parser abstraction on this branch now.ast-grep/ast-grep#1940
The PR is still WIP but it is promising that ast-grep can be independent of tree-sitter.

0xdevalias and kdy1 reacted with heart emoji

@HerringtonDarkholme
Copy link

Hi Donny, now ast-grep is fully independent of tree-sitter parser now. Seehttps://github.com/ast-grep/ast-grep/blob/290b31e6e44a9891f99d243b57c4ae1bdbaa340f/crates/core/Cargo.toml#L20

However, integrating swc still needs significant change in swc plugin system.

  1. First, ast-grep needs implementing two core traits:SgNode andDoc.https://github.com/ast-grep/ast-grep/blob/290b31e6e44a9891f99d243b57c4ae1bdbaa340f/crates/core/src/source.rs#L28-L67. For now swc's AST has many structs/enums that need changes to implement that trait. If swc can provide a "type-less" AST view, it can be easier to implement

  2. Second, swc's plugin is based onVisitor orFold. But ast-grep'sMather orReplacer only process one node at a time. It is possible to usefind_all andreplace_all on the root program. Or use swc'sVisitor to match ast-grep rule against all nodes. The difference is about who will traverse the AST: the first approach uses ast-grep and the second approach uses swc.

  3. swc's plugin transform code by returning new AST node from Visitor/Transformation methods. But ast-grep's change is based on string. This also needs change in swc.

@HerringtonDarkholme
Copy link

HerringtonDarkholme commentedMay 4, 2025
edited
Loading

This is an example of using oxc as parser.ast-grep/ast-grep#1970

oxc is used because it has an untyped AST which makes the integration faster. But the general idea is three steps:

  1. ImplementLangauge traithttps://github.com/ast-grep/ast-grep/blob/26cffdd127b7cf659a14f1a030e971c520709a81/crates/oxc/src/binding.rs#L183 Language trait is used to parse Pattern and mapping numerickind_id to human readablekind string and vice versa.
  2. implement theDoc traithttps://github.com/ast-grep/ast-grep/blob/26cffdd127b7cf659a14f1a030e971c520709a81/crates/oxc/src/binding.rs#L502-L516 Doc trait is used to maintain the source code representation and parsing.
  3. implement Tree node traversal methods inSgNodehttps://github.com/ast-grep/ast-grep/blob/26cffdd127b7cf659a14f1a030e971c520709a81/crates/oxc/src/binding.rs#L405

Sign up for freeto join this conversation on GitHub. Already have an account?Sign in to comment
Reviewers
No reviews
Assignees

@kdy1kdy1

Labels
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.

2 participants
@kdy1@HerringtonDarkholme

[8]ページ先頭

©2009-2025 Movatter.jp