diff options
| author | David Malcolm <dmalcolm@redhat.com> | 2018-06-12 18:28:37 +0000 |
|---|---|---|
| committer | David Malcolm <dmalcolm@gcc.gnu.org> | 2018-06-12 18:28:37 +0000 |
| commit | b80a188beea98da44228d6030932af0769946f83 (patch) | |
| tree | 30899a1fa363ab017696f4a64c390302d401ce6b /gcc/testsuite/gcc.dg/spellcheck-transposition.c | |
| parent | e3329a782fc0e51b9a4ddfc6938a484ec4b03084 (diff) | |
| download | gcc-b80a188beea98da44228d6030932af0769946f83.zip gcc-b80a188beea98da44228d6030932af0769946f83.tar.gz gcc-b80a188beea98da44228d6030932af0769946f83.tar.bz2 | |
spellcheck: support transpositions aka Damerau-Levenshtein (PR other/69968)
gcc/fortran/ChangeLog:
PR other/69968
* misc.c (gfc_closest_fuzzy_match): Update for renaming of
levenshtein_distance to get_edit_distance.
gcc/ChangeLog:
PR other/69968
* spellcheck-tree.c (levenshtein_distance): Rename to...
(get_edit_distance): ...this, and update for underlying renaming.
* spellcheck-tree.h (levenshtein_distance): Rename to...
(get_edit_distance): ...this.
* spellcheck.c (levenshtein_distance): Rename to...
(get_edit_distance): ...this. Convert from Levenshtein distance
to Damerau-Levenshtein distance by supporting transpositions of
adjacent characters. Rename "v1" to "v_next" and "v0" to
"v_one_ago".
(selftest::levenshtein_distance_unit_test_oneway): Rename to...
(selftest::test_edit_distance_unit_test_oneway): ...this, and
update for underlying renaming.
(selftest::levenshtein_distance_unit_test): Rename to...
(selftest::test_get_edit_distance_unit): ...this, and update for
underlying renaming.
(selftest::test_find_closest_string): Add example from PR 69968
where transposition helps
(selftest::test_metric_conditions): Update for renaming.
(selftest::test_metric_conditions): Likewise.
(selftest::spellcheck_c_tests): Likewise.
* spellcheck.h (levenshtein_distance): Rename both overloads to...
(get_edit_distance): ...this.
(best_match::consider): Update for renaming.
gcc/testsuite/ChangeLog:
PR other/69968
* gcc.dg/spellcheck-transposition.c: New test.
From-SVN: r261521
Diffstat (limited to 'gcc/testsuite/gcc.dg/spellcheck-transposition.c')
| -rw-r--r-- | gcc/testsuite/gcc.dg/spellcheck-transposition.c | 20 |
1 files changed, 20 insertions, 0 deletions
diff --git a/gcc/testsuite/gcc.dg/spellcheck-transposition.c b/gcc/testsuite/gcc.dg/spellcheck-transposition.c new file mode 100644 index 0000000..b787c83 --- /dev/null +++ b/gcc/testsuite/gcc.dg/spellcheck-transposition.c @@ -0,0 +1,20 @@ +/* PR other/69968. */ + +struct { + int coordx, coordy, coordz; + int coordx1, coordy1, coordz1; +} c; + +/* Consider the misspelling "coorzd1". + + With Levenshtein distance, the misspelling has an edit distance of 2 + to all 6 of the fields (e.g. via a deletion and a substitution for the + first three, and via deletion and insertion for the second three). + + With Damerau-Levenshtein, the misspelling has an edit distance of 1 + via transposition to "coordz1", and 2 to the other fields. */ + +void foo (void) +{ + c.coorzd1 = c.coordy; /* { dg-error "has no member named 'coorzd1'; did you mean 'coordz1'" } */ +} |