1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
|
//===- SimpleTypoCorrection.cpp - Basic typo correction utility -----------===//
//
// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
// See https://llvm.org/LICENSE.txt for license information.
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
//
//===----------------------------------------------------------------------===//
//
// This file implements the SimpleTypoCorrection class, which performs basic
// typo correction using string similarity based on edit distance.
//
//===----------------------------------------------------------------------===//
#include "clang/Basic/SimpleTypoCorrection.h"
#include "clang/Basic/IdentifierTable.h"
#include "clang/Basic/LLVM.h"
#include "llvm/ADT/StringRef.h"
using namespace clang;
void SimpleTypoCorrection::add(const StringRef Candidate) {
if (Candidate.empty())
return;
unsigned MinPossibleEditDistance =
abs(static_cast<int>(Candidate.size()) - static_cast<int>(Typo.size()));
if (MinPossibleEditDistance > 0 && Typo.size() / MinPossibleEditDistance < 3)
return;
unsigned EditDistance = Typo.edit_distance(
Candidate, /*AllowReplacements*/ true, MaxEditDistance);
if (EditDistance < BestEditDistance) {
BestCandidate = Candidate;
BestEditDistance = EditDistance;
BestIndex = NextIndex;
}
++NextIndex;
}
void SimpleTypoCorrection::add(const char *Candidate) {
if (Candidate)
add(StringRef(Candidate));
}
void SimpleTypoCorrection::add(const IdentifierInfo *Candidate) {
if (Candidate)
add(Candidate->getName());
}
unsigned SimpleTypoCorrection::getCorrectionIndex() const { return BestIndex; }
std::optional<StringRef> SimpleTypoCorrection::getCorrection() const {
if (hasCorrection())
return BestCandidate;
return std::nullopt;
}
bool SimpleTypoCorrection::hasCorrection() const {
return BestEditDistance <= MaxEditDistance;
}
|
