Explore projects
Rustintermediatecli
Local Spell Checker with NLP
Rust spell checker that runs completely offline: Levenshtein-based dictionary with context-aware suggestions and integration as an LSP server.
5 steps
Project steps
- 01
Dictionary FST
Build a Finite State Transducer from a word dictionary for O(n) character lookup.
- 02
Levenshtein suggestions
Calculate edit distance for suggestions; limit to distance ≤2.
- 03
Context bigrams
Use bigrams from the corpus to contextually rank suggestions.
- 04
LSP server
tower-lsp: expose spell checker as a Language Server Protocol server.
- 05
Custom dictionaries
Support for per-project dictionaries (.spellcheck.json) with accepted words.
Recommended resources
Ready to build this?
Fork the repo on GitHub and start building. A mentor will review your code when you open a PR.
5 steps
Tech stack
Rustfsttower-lspserderayon