4 ms·
If you haven't seen it already you should check out Peter Norvig's 20-odd line toy spell checker, written over the course of a flight. https://norvig.com/spell
by adamjb 6y ago
If you haven't seen it already you should check out Peter Norvig's 20-odd line toy spell checker, written over the course of a flight.
https://norvig.com/spell-correct.html https://norvig.com/spell-correct.html
- WalterBright 6y agoHere's D's spell checker, tests included! Edit: forgot the link https://github.com/dlang/dmd/blob/master/src/dmd/root/speller.d https://github.com/dlang/dmd/blob/master/src/dmd/root/spelle...
- ww520 6y agoLink? I'm curious.
- qzw 6y agoDid you forget the link or am I missing a joke about D’s spellchecker?
- bombastry 6y agoI believe that this may be the missing link (or equivalent): https://github.com/dlang/dmd/blob/master/src/dmd/root/speller.d https://github.com/dlang/dmd/blob/master/src/dmd/root/spelle... This is a spell-checker in the D reference compiler that detects typos in identifiers and suggests potential corrections for those typos.
- Loranubi 6y agoIt's a nice demo and a good tutorial if you are interested in spell checkers. But imo it did more bad than good. A lot of libraries started to implement it. But it's quite horrible in performance.