Sv: "Near Miss" error handling?

"srs srs" <sskaflot@online.no>
31 Mar 2001 02:38:19 -0500

          From comp.compilers

Related articles
"Near Miss" error handling? gwyn@thislove.dyndns.org (2001-03-27)
Sv: "Near Miss" error handling? sskaflot@online.no (srs srs) (2001-03-31)
Re: "Near Miss" error handling? joachim_d@gmx.de (Joachim Durchholz) (2001-04-04)
Re: "Near Miss" error handling? uabbwat@uab.ericsson.se (Barry Watson) (2001-04-04)
Sv: "Near Miss" error handling? sskaflot@online.no (srs srs) (2001-04-10)
Re: "Near Miss" error handling? ralph@inputplus.demon.co.uk (2001-04-14)
Re: Sv: "Near Miss" error handling? pfaffben@msu.edu (Ben Pfaff) (2001-04-15)
| List of all articles for this month |

From: "srs srs" <sskaflot@online.no>
Newsgroups: comp.compilers
Date: 31 Mar 2001 02:38:19 -0500
Organization: sskaflot@online.no
References: 01-03-135
Keywords: parse, editor
Posted-Date: 31 Mar 2001 02:38:19 EST

You could probably use the Soundex algorithm or a variant. I've seen a few,
but the one Knuth use is as follows (see The Art of Computer Programming vol
3, p 394):


<copy-from-book>
1. Retain the first letter of the name, and drop all occurences of
a,e,h,i,o,u,w,y in other positions


2. Assign the following numbers to the remaining letters after the first:


b,f,p,v -> 1
c,g,j,k,q,s,x,z -> 2
d,t -> 3
l -> 4
m,n -> 5
r -> 6


3. If two or more letters with the same code were adjacent in the original
name (before step 1), or adjacent except for intervening h's and w's, omit
all but the first.


4. Convert to the form "letter,digit,digit,digit" by adding trailing zeros
(if there are less than three digits), or by dropping rightmost digits (if
there are more than three).


For example, the names Euler, Gauss, Hilbert, Knuth, Lloyd, Lukasiewicz and
Wachs have the respective codes E460, G200, H416, K530, L300, L222, W200.
</copy-from-book>


This algorithm (which is patented by the way; in 1922!) could be adjusted to
make it work with identifiers (which, typically, contain letters, numbers
and underscores.) You could, as a start, simply remove numbers and
underscores before applying Soundex.


  - Stein Roger


"Gwyn Judd" <gwyn@thislove.dyndns.org> skrev i en meddelelse
> I'm writing (modifying actually) a compiler for my final undergraduate
> project and I've come across a feature I've never seen in a production
> compiler. basically when the compiler comes across an identifier it
> hasn't seen before, it will go through the list of known identifiers
> and try to determine which is the closest so it can then make a
> hopefully helpful suggestion on how to correct the error.


Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.