{"id":429,"date":"2014-08-02T08:48:37","date_gmt":"2014-08-02T14:48:37","guid":{"rendered":"http:\/\/dev.iachieved.it\/iachievedit\/?p=429"},"modified":"2014-08-02T09:06:38","modified_gmt":"2014-08-02T15:06:38","slug":"did-you-mean-clang-compiler","status":"publish","type":"post","link":"https:\/\/dev.iachieved.it\/iachievedit\/did-you-mean-clang-compiler\/","title":{"rendered":"Did you mean ‘clang’ compiler?"},"content":{"rendered":"

One of the many cool features of Google is the Did you mean<\/em> phrase suggested if you fat-fingered your search keywords. Go ahead, search for the clong compiler<\/a>. Google says, yeah, we think you might have meant clang<\/i> compiler. Thanks Google!<\/p>\n

While working one day with some OpenCV code (I’ll blog about that some day, when I know what I’m doing), I noticed I had mistyped cvNamedWindow<\/code> as cvNameWindow<\/code> and clang replied:<\/p>\n

\r\nmotion.cpp:12:3: error: use of undeclared identifier 'cvNameWindow'; did you mean 'cvNamedWindow'?\r\n<\/pre>\n
Well, isn’t that cool?  Intrigued I decided to see what gcc would respond with given some typos, and then compare it to clang. <\/p>\n
To enable a quick illustration I’m going to use g++<\/code> and clang++<\/code>.<\/p>\n
mathr.h<\/code>
\n[c]
\nint addTwoInts(int a, int b);
\nint addThreeInts(int a, int b, int c);
\n[\/c]<\/p>\n
mathr.c<\/code>
\n[c]
\nint addTwoInts(int a, int b) { return a + b; }
\nint addThreeInts(int a, int b, int c) { return a + b + c; }
\n[\/c]<\/p>\n
umath.c<\/code>
\n[c]
\n#include "mathr.h"
\nint main(void) {
\n  addTwInts(4, 5);
\n}
\n[\/c]<\/p>\n
Notice the addTwInts<\/code> function call.  Obviously I meant addTwoInts<\/code>.<\/p>\n
Compiling with g++-4.8<\/code> gives <\/p>\n
\r\ng++-4.8 -c umath.c\r\numath.c: In function 'int main()':\r\numath.c:4:17: error: 'addTwInts' was not declared in this scope\r\n   addTwInts(4, 5);\r\n                 ^\r\nmake: *** [umath.o] Error 1\r\n<\/pre>\n
Okay, addTwInts<\/code> not declared in this scope.  Since this is a really<\/i> simple example I know where I went wrong.  But, take a look at what clang++<\/code> can tell me:<\/p>\n
\r\nclang++ -c umath.c\r\nclang: warning: treating 'c' input as 'c++' when in C++ mode, this behavior is deprecated\r\numath.c:4:3: error: use of undeclared identifier 'addTwInts'; did you mean\r\n      'addTwoInts'?\r\n  addTwInts(4, 5);\r\n  ^~~~~~~~~\r\n  addTwoInts\r\n.\/mathr.h:1:5: note: 'addTwoInts' declared here\r\nint addTwoInts(int a, int b);\r\n    ^\r\n1 error generated.\r\n<\/pre>\n
Nice!  Yes, I did mean addTwoInts<\/code>!<\/p>\n
Searching on Google led me to Chris Lattner’s<\/a> 2010 article<\/a> on Clang’s neat error recovery features, and there’s more than just the spell-checking-suggestion-engine.<\/p>\n
Clang uses the Levenshtein distance<\/a> algorithm for determining possible corrections to typos.  If you notice, addTwInts<\/code> is just 1 character away (an insertion) from addTwoInts<\/code>, and Clang is able to recognize that and make the suggestion.<\/p>\n
Of course there are limits.  Substituting addTwInts<\/code> with addInts<\/code> results in:<\/p>\n
\r\numath.c:4:3: error: use of undeclared identifier 'addInts'\r\n  addInts(4, 5);\r\n<\/pre>\n
The distance is 3 inserts from addTwoInts<\/code> and 4 inserts from addThreeInts<\/code>.  What’s interesting however is that a “strong match” (not a technical term!) will boost Clang’s ability to make a suggestion.  For example, you can change addTwoInts<\/code> to addTwoInts_____<\/code> (your underscore key was stuck that day), and Clang will still make the suggestion “use of undeclared identifier 'addTwoInts_____'; did you mean 'addTwoInts'?<\/code>”  Add another underscore (for a total of 6) and you are back to use of undeclared identifier<\/code> with no suggestions.  To quickly calculate the Levenshtein distance of two arbitrary strings, you can try a online Levenshtein distance calculator<\/a>.<\/p>\n
I’m currently only using Clang on my Mac, and the diagnostics features<\/a> work for C, C++, Objective-C, and of course, Swift.  I’m definitely looking forward to using Clang on Linux where GCC has been the only game in town for decades.  Of course, recognizing the rising adoption of Clang has led to significant improvements in GCC’s diagnostics<\/a>.  Only time will tell if GCC will remain the premier compiler on Linux systems (sorry, GNU\/Linux<\/i>.  *smirk*).<\/p>\n","protected":false},"excerpt":{"rendered":"
One of the many cool features of Google is the Did you mean phrase suggested if you fat-fingered your search keywords. Go ahead, search for the clong compiler. Google says, yeah, we think you might have meant clang compiler. Thanks Google! While working one day with some OpenCV code (I’ll blog about that some day, […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4],"tags":[],"class_list":["post-429","post","type-post","status-publish","format-standard","hentry","category-miscellaneous"],"_links":{"self":[{"href":"https:\/\/dev.iachieved.it\/iachievedit\/wp-json\/wp\/v2\/posts\/429"}],"collection":[{"href":"https:\/\/dev.iachieved.it\/iachievedit\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/dev.iachieved.it\/iachievedit\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/dev.iachieved.it\/iachievedit\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/dev.iachieved.it\/iachievedit\/wp-json\/wp\/v2\/comments?post=429"}],"version-history":[{"count":13,"href":"https:\/\/dev.iachieved.it\/iachievedit\/wp-json\/wp\/v2\/posts\/429\/revisions"}],"predecessor-version":[{"id":443,"href":"https:\/\/dev.iachieved.it\/iachievedit\/wp-json\/wp\/v2\/posts\/429\/revisions\/443"}],"wp:attachment":[{"href":"https:\/\/dev.iachieved.it\/iachievedit\/wp-json\/wp\/v2\/media?parent=429"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/dev.iachieved.it\/iachievedit\/wp-json\/wp\/v2\/categories?post=429"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/dev.iachieved.it\/iachievedit\/wp-json\/wp\/v2\/tags?post=429"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}