1 /* Find near-matches for identifiers.
2 Copyright (C) 2015 Free Software Foundation, Inc.
4 This file is part of GCC.
6 GCC is free software; you can redistribute it and/or modify it under
7 the terms of the GNU General Public License as published by the Free
8 Software Foundation; either version 3, or (at your option) any later
11 GCC is distributed in the hope that it will be useful, but WITHOUT ANY
12 WARRANTY; without even the implied warranty of MERCHANTABILITY or
13 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
16 You should have received a copy of the GNU General Public License
17 along with GCC; see the file COPYING3. If not see
18 <http://www.gnu.org/licenses/>. */
22 #include "coretypes.h"
25 #include "spellcheck.h"
27 /* Calculate Levenshtein distance between two identifiers. */
30 levenshtein_distance (tree ident_s
, tree ident_t
)
32 gcc_assert (TREE_CODE (ident_s
) == IDENTIFIER_NODE
);
33 gcc_assert (TREE_CODE (ident_t
) == IDENTIFIER_NODE
);
35 return levenshtein_distance (IDENTIFIER_POINTER (ident_s
),
36 IDENTIFIER_LENGTH (ident_s
),
37 IDENTIFIER_POINTER (ident_t
),
38 IDENTIFIER_LENGTH (ident_t
));