diff options
author | Kshitij Bansal <kshitij@cs.nyu.edu> | 2014-04-19 16:44:20 -0400 |
---|---|---|
committer | Kshitij Bansal <kshitij@cs.nyu.edu> | 2014-04-19 19:45:18 -0400 |
commit | e6b834f2976c736b6e9df1cc017bc2d72c00b27c (patch) | |
tree | dd5d0c6b880cb2a33ff004c3be26711f0f24c165 /src/util/didyoumean.h | |
parent | c0314861bfae3fac04bcd60ac42a3592bb73441f (diff) |
Eh, what?
Diffstat (limited to 'src/util/didyoumean.h')
-rw-r--r-- | src/util/didyoumean.h | 49 |
1 files changed, 49 insertions, 0 deletions
diff --git a/src/util/didyoumean.h b/src/util/didyoumean.h new file mode 100644 index 000000000..2907fcece --- /dev/null +++ b/src/util/didyoumean.h @@ -0,0 +1,49 @@ +/********************* */ +/*! \file didyoumean.h + ** \verbatim + ** Original author: Kshitij Bansal + ** Major contributors: none + ** Minor contributors (to current version): none + ** This file is part of the CVC4 project. + ** Copyright (c) 2009-2014 New York University and The University of Iowa + ** See the file COPYING in the top-level source directory for licensing + ** information.\endverbatim + ** + ** \brief did-you-mean style suggestions. + ** + ** ``What do you mean? I don't understand.'' An attempt to be more + ** helpful than that. Similar to one in git. + ** + ** There are no dependencies on CVC4, intentionally. + **/ + +#pragma once + +#include <vector> +#include <set> +#include <string> + +class DidYouMean { + typedef std::set<std::string> Words; + Words d_words; + +public: + DidYouMean() {} + ~DidYouMean() {} + + DidYouMean(Words words) : d_words(words) {} + + void addWord(std::string word) { + d_words.insert(word); + } + + std::vector<std::string> getMatch(std::string input); + + /** + * This is provided to make it easier to ensure consistency of + * output. Returned string is empty if there are no matches. + */ + std::string getMatchAsString(std::string input, int prefixNewLines = 2, int suffixNewLines = 0); +private: + int editDistance(const std::string& a, const std::string& b); +}; |