Wątek przeniesiony 2023-02-03 13:12 z Inżynieria oprogramowania przez Riddle.
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
