Podpowiadanie komend w przypadku wybrania niepoprawnej komendy

hej, w niektorych konsolach przy popełenieniu literówki dostajemy info, ze nie znaleziono komendy/programu i czy nie chodzi nam przypadkiem o (i tutaj poprawna nazwa) - przykładowo w node, kubernetes i wielu wielu innych

Ciekawi mnie jak to jest zrobione od strony kodu - czy są robione słowniki typu
poprawne:install
niepopnrawne: insrall,instal, iinstall
?

np. można użyć Levenshtein distance i wybrać najbliższą opcję.

Możesz np traktować ten problem jak problem przeszukiwania skierowanego grafu acyklicznego w którym węzły grafu reprezentują możliwe sekwencje korekcji, a krawędzie reprezentują przekształcenia od jednej poprawki do drugiej. Wtedy celem jest znalezienie ścieżki, która prowadzi do optymalnej korekty przy jak najmniejszej liczbie kroków (przekształceń). Korzystasz wtedy z algorytmu Dijkstry albo A *, które znajdują tą najkrótszą ścieżkę w grafie przy najmniejszym koszcie.

Biblioteki full text search mają takie opcję np. Apache Lucene.

Oczywiście, może to być zbyt ciężkie rozwiązanie dla narzędzia z wiersza poleceń.

Wiele wyszukiwarek korzysta z ES który jest zbudowany na Apache Lucene i właśnie tak działa. Wpisujesz błędnie plaase a w podpowiedzy dostajesz please itd.

heyyou napisał(a):

Ciekawi mnie jak to jest zrobione od strony kodu - czy są robione słowniki typu
poprawne:install
niepopnrawne: insrall,instal, iinstall

:D

Nie, tak na pewno nie robią.

Riddle napisał(a):

heyyou napisał(a):

Ciekawi mnie jak to jest zrobione od strony kodu - czy są robione słowniki typu
poprawne:install
niepopnrawne: insrall,instal, iinstall

:D

Nie, tak na pewno nie robią.

Jak to nie, dokładnie tak to robią:
https://github.com/npm/cli/blob/cb721c4c2d02d2b318d8b0aa2c9beadedcc49fa4/lib/utils/cmd-list.js#L53

enedil napisał(a):

Jak to nie, dokładnie tak to robią:
https://github.com/npm/cli/blob/cb721c4c2d02d2b318d8b0aa2c9beadedcc49fa4/lib/utils/cmd-list.js#L53