https://github.com/llogick/extended-zccs
Extended Zig Compiler Components: Reduce parsing overhead by reusing data, e.g., in language servers.
https://github.com/llogick/extended-zccs
parser zig zig-language zig-language-servers
Last synced: 8 months ago
JSON representation
Extended Zig Compiler Components: Reduce parsing overhead by reusing data, e.g., in language servers.
- Host: GitHub
- URL: https://github.com/llogick/extended-zccs
- Owner: llogick
- License: mit
- Created: 2025-08-29T03:41:52.000Z (9 months ago)
- Default Branch: central
- Last Pushed: 2025-10-02T05:51:08.000Z (8 months ago)
- Last Synced: 2025-10-02T07:22:43.644Z (8 months ago)
- Topics: parser, zig, zig-language, zig-language-servers
- Language: Zig
- Homepage:
- Size: 6.68 MB
- Stars: 0
- Watchers: 0
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
## Project Stage: Prototype - *Exploring structure, algorithms, and implementation. Everything is subject to change.*
## Motivation
The standard Zig parser is no slouch,
but it’s a full-document parser — reprocessing the entire document from scratch for every edit.
This becomes inefficient for frequent small edits, which this project aims to address through targeted optimizations.
## Goals
NOTE: **Uplift numbers** are based on small edits. Performance may vary for large-scale changes.
- [x] G1: Reuse tokens
Achieves ~50% uplift (relatively flat latency regardless of edit location)
- [x] G2: Reuse root declarations (part 1)
Reuse root declarations before the edit point, with performance gains increasing toward document end.
Achieves G1 + 0–45% uplift
- [ ] G3: Reuse root declarations (part 2)
Reuse as many root declarations as possible.
Increased complexity (calculations/viability checks, 2 extra allocations, replace nodes range, shift indices) may lower G2’s uplift but provides a more consistent ~30–45% uplift over G1 across all edit locations
- [ ] G4: Parse only affected nodes
High complexity. Aims to ensure flat latency across all edit locations for a G1 + 40% total uplift.
- [x] Specialized AstCheck component
- Early Exit Support: Checks a thread-safe flag, `change_pending: *std.atomic.Value(bool)`,
early in `generate()` and in the `container_decl.ast.members` loop in `structDeclInner()`
- -= IMPORTANT =- Given that `AstCheck.generate()` may return early,
**The `.instructions` field of the AstCheck result should always be treated as *undefined***
Given that AstCheck shouldn't be called when ast.errors.len != 0, the cases that benefit are:
- rapidly inserting new lines
- modifying existing identifiers, ie edits that don't introduce parse errors
- distant third: ast-check errors past the 50% mark of a large document
## Try It Out
Take [a tailored version of ZLS](https://github.com/llogick/zls/tree/zls-016-dev-faster-doc-edits) for a spin and discover if it enhances your editing experience
**Keep in Mind:**
Half (50%) of a small number, is an even smaller number — for tiny files or on capable hardware, the speed-up might be imperceptible.
**Suggested Test Files:**
- Your own project files / files you are familiar with
- https://github.com/ziglang/zig/blob/master/src/Sema.zig
- https://github.com/ziglang/zig/blob/master/src/codegen/x86_64/CodeGen.zig
(will stress test your editor as well)
## License
This project is licensed under the [MIT License](LICENSE).
It includes large portions of code from **Zig**, which is also released under the [MIT License](LICENSE-ZIG).