/Spell_Check_SML

A simple CLI Spell checker written in SML

Primary LanguageStandard MLGNU General Public License v3.0GPL-3.0

CLI Spell Check

Welcome! This is an attempt to write a command line spell checker in SML (Standard ML).

In this repository, you will not find much. There is a dict directory with a file that contains dictionary words. This file was found in /usr/share/dict/words on Ubuntu 20.04.

You will also find a ruby file. I implemented a very basic trie to play around with it and understand its use. I wrote a blog post about it here.

The src directory contains my first try at writing the logic for the spell checker in SML. It checks the words in a dictionary by loading them as a string list and the input text is also made into a string list and we iterate through both. As you can probably tell, this is very inefficient. The words are now loaded into a trie, implementation by jlao.