[icebox] Investigate rolling PEG parser for Textmate scope selectors in WASM format - Githubissues

vsce-toolroom / vscode-textmate-languageservice

Language APIs and support features from Textmate tokenization in Visual Studio Code.

Other

15 stars 0 forks source link

[icebox] Investigate rolling PEG parser for Textmate scope selectors in WASM format #18

Open zm-cttae opened 1 year ago

zm-cttae commented 1 year ago

⚡️️ Feature Request

[x] I'm using the latest version of vscode-textmate-languageservice available.
[x] I searched existing issues, open & closed. Yes, my feature request is new.

Is your feature request related to a problem?

The Textmate scope selector shows below-par performance due to exponential expense in path in grammar specification.

Describe the solution you'd like

[ ] Port PEG parser to Rust using pest (rust-peg).
[ ] Build parser using Rust toolchain for WASM generation.
[ ] Confirm WASM code & bindings works vs specification with no regressions.

Describe alternatives you've considered

Already written FastScopeSelector for scope & path in linear time O(cN) c = the number of alphanumeric scope atoms.

zm-cttae commented 1 year ago

changed due date to March 31, 2023

zm-cttae commented 1 year ago

removed due date