Go4Expert

Go4Expert (http://www.go4expert.com/)
-   C (http://www.go4expert.com/articles/c-tutorials/)
-   -   How to Reduce Coding Errors when Writing Code - Part 2 (http://www.go4expert.com/articles/reduce-coding-errors-writing-code-part-2-t25428/)

Karpov2007 4Apr2011 18:39

How to Reduce Coding Errors when Writing Code - Part 2
 
This is the second article on avoiding certain errors at the early stage of code writing. In the previous post, we have already advised you to avoid a large number of calculations in one expression. However, we should investigate this question in detail. Let's see what's dangerous about complex expressions and how we can avoid many logical errors.

http://imgs.g4estatic.com/make-fewer...ing/image1.png

Introduction



You may read the previous article here. This time we'll take error samples from various famous projects to stress their prevalence. The errors I'm going to demonstrate here were found with the help of the PVS-Studio analyzer during a relatively large term. I have informed developers of almost all the projects about the errors, so I hope they will fix the defects in new code revisions. I'm writing this in introduction because I always receive letters after publishing articles with a request "please inform the project's developers about the errors you've found".

1. Do not use the ternary operation '?:' in compound expressions



A ternary conditional operation is written in C/C++ code with the '?:' operator. This is an operation that returns its second or third operand depending on the value of the logical expression defined by the first operand. For example:

Code:

int minValue = A < B ? A : B;
A ternary operation has a very low priority (see the table). Programmers often forget about it and that is why the ternary operation is quite dangerous.

http://imgs.g4estatic.com/make-fewer...ing/image2.png
Figure 1 - C/C++ operations arranged in priority descending order

Note that the '?:' operation has a lower priority than addition, multiplication, bitwise OR operator and so on. Consider this code:

int Z = X + (A == B) ? 1 : 2;

It works differently than it might seem at first sight. Most likely, the programmer intended to add the X value to number 1 or 2 depending on the (A == B) condition. But actually it is the "X + (A == B)" expression which is the condition. In fact, it is this code written in the project:

int Z = (X + (A == B)) ? 1 : 2;

While the programmer wanted this to be:

int Z = X + (A == B ? 1 : 2);

What occurs to you first is that you just should know the priorities of operations. Well, programmers do know them but too insidious is this ternary operation! Not only novices make mistakes with it but experienced programmers as well. You may easily find them even in the most quality code. Here are a couple of examples.

http://imgs.g4estatic.com/make-fewer...ing/image3.png

V502 Perhaps the '?:' operator works in a different way than it was expected. The '?:' operator has a lower priority than the '*' operator. physics dgminkowskiconv.cpp 1061

Code:

dgInt32 CalculateConvexShapeIntersection (...)
{
  ...
  den = dgFloat32 (1.0e-24f) *
        (den > dgFloat32 (0.0f)) ?
          dgFloat32 (1.0f) : dgFloat32 (-1.0f);
  ...
}

http://imgs.g4estatic.com/make-fewer...ing/image4.png

V502 Perhaps the '?:' operator works in a different way than it was expected. The '?:' operator has a lower priority than the '-' operator. views custom_frame_view.cc 400

Code:

static const int kClientEdgeThickness;
int height() const;
bool ShouldShowClientEdge() const;
void CustomFrameView::PaintMaximizedFrameBorder(gfx::Canvas* canvas) {
  ...
  int edge_height = titlebar_bottom->height() -
                    ShouldShowClientEdge() ? kClientEdgeThickness : 0;
  ...
}

http://imgs.g4estatic.com/make-fewer...ing/image5.png

V502 Perhaps the '?:' operator works in a different way than it was expected. The '?:' operator has a lower priority than the '|' operator. vm vm_file_win.c 393

Code:

#define FILE_ATTRIBUTE_NORMAL    0x00000080
#define FILE_FLAG_NO_BUFFERING    0x20000000
vm_file* vm_file_fopen(...)
{
  ...
  mds[3] = FILE_ATTRIBUTE_NORMAL |
          (islog == 0) ? 0 : FILE_FLAG_NO_BUFFERING;
  ...
}

As you may see, errors of this type deserve consideration. That is why I've made a separate paragraph to describe them. They are quite widely-spread. I could give you some more examples but they all are similar.

You can avoid such errors if you give up trying to place several operations into a single line of code. Or if you still want to do that, do not be greedy to add brackets. I will speak of brackets a bit later. Now let's try to avoid potential errors when using '?:'.

Of course the '?:' operator is certainly a syntactic sugar and you can replace it with if in most cases. Among rare exceptions are such tasks as reference initialization:

Code:

MyObject &ref = X ? A : B;
Certainly there are no problems with it either, but creation of a reference to A or B without '?:' operator takes more lines of code to implement:

Code:

MyObject *tmpPtr;
If (X)
  tmpPtr = &A;
else
  tmpPtr = &B;
MyObject &ref = *tmpPtr;

So, we should not refuse to use the '?:' operator. But you might easily make a mistake using it. So I have made up a rule for myself: the '?:' operator's result must be immediately stored somewhere and it should not be combined together with any other actions. That is, there must be an assignment operation to the left of the '?:' operator's condition. Let's return to the original sample:

Code:

int Z = X + (A == B) ? 1 : 2;
I suggest that this code should be written this way:

Code:

int Z = X;
Z += A == B ? 1 : 2;

In case of an IPP Samples code sample, I would write it so:

Code:

mds[3] = FILE_ATTRIBUTE_NORMAL;
mds[3] |= (islog == 0) ? 0 : FILE_FLAG_NO_BUFFERING;

You may disagree with this recommendation and I will not defend it. For instance, I myself do not like having two lines or more instead of one line. Another nice alternative is the obligatory enclosure of the '?:' operator inside brackets. The main task for me is to show you error patterns, but it depends on programmer's preference what pattern of error protection to choose.

2. Do not feel shy to use brackets



It has become a custom for some reason that using additional brackets in C/C++ programming is considered something shameful. Perhaps it is because the question about operations' priorities is often asked at interview and people subconsciously start trying to use the priority mechanism to the full extent all the time - if he makes additional brackets, they will think he's a novice and not a true Jedi.

I even came across a discussion on the Internet where some man was too dogmatic saying that using additional brackets is a bad form and that if somebody is not sure about the way an expression will be calculated, he must study instead of writing programs. Unfortunately, I've failed to find this discussion but I do not agree with such opinions. Of course, you must know priorities but if you use heterogeneous operations in an expression, you'd better use brackets to secure yourself from errors. This will not only protect you from potential errors but make code readable for other developers.

Not only novice programmers but also skillful ones make mistakes caused by confusion of priorities. An expression does not necessarily need to be quite complicated and long; you may make a mistake in relatively simple expressions. Let's consider some examples.

http://imgs.g4estatic.com/make-fewer...ing/image6.png

V564 The '&' operator is applied to bool type value. You've probably forgotten to include parentheses or intended to use the '&&' operator. game g_client.c 1534

Code:

#define SVF_CASTAI 0x00000010
char *ClientConnect(...) {
  ...
  if ( !ent->r.svFlags & SVF_CASTAI ) {
  ...
}

http://imgs.g4estatic.com/make-fewer...ing/image7.png

V564 The '&' operator is applied to bool type value. You've probably forgotten to include parentheses or intended to use the '&&' operator. dosbox sdlmain.cpp 519

Code:

static SDL_Surface * GFX_SetupSurfaceScaled(Bit32u sdl_flags,
                                            Bit32u bpp) {
  ...
  if (!sdl.blit.surface || (!sdl.blit.surface->flags&SDL_HWSURFACE)) {
  ...
}



And one more sample from Chromium:

V564 The '&' operator is applied to bool type value. You've probably forgotten to include parentheses or intended to use the '&&' operator. base platform_file_win.cc 216

Code:

#define FILE_ATTRIBUTE_DIRECTORY 0x00000010
bool GetPlatformFileInfo(PlatformFile file, PlatformFileInfo* info) {
  ...
  info->is_directory =
    file_info.dwFileAttributes & FILE_ATTRIBUTE_DIRECTORY != 0;
  ...
}

The expressions are simple. The developers are attaboys. Still there are errors. So, using brackets in slippery fragments will not be superfluous.

I think the following is the best way: when operations are simple and usual, you don't need additional brackets. For example:

Code:

if (A == B && X != Y)
if (A - B < Foo() * 2)

But if you use rarer operators (~, ^, &, |, <<, >>, ?:), you'd better add explicit brackets. They will both make code clearer and secure you from a potential error. For example:

Code:

If ( ! (A & B))
x = A | B | (z < 1 ? 2 : 3);

Exploiting brackets when using rare operations will also help you with the "?:" operator discussed above. How we should handle "?:" is a matter of taste. Personally I like the method of simplification.

Summary



Write simple and clear code. Splitting long and complex expressions into several strings you get longer code. But this code is much clearer to read and comprehend. It is less probable that you will make a mistake in such code. Do not be afraid to create an additional variable - the compiler will optimize the code well.

Do not be greedy about using brackets in expressions where rare operators are used or where bit and logical operations are mixed.

A programmer who will read your code with brackets in future will only be grateful to you for it.

teacher 4Apr2011 20:47

Re: How to Reduce Coding Errors when Writing Code - Part 2
 
really good sir..i wanted to know one thing how you find these small errors from thousands of lines of codes..its really amazing

Karpov2007 4Apr2011 22:38

Re: How to Reduce Coding Errors when Writing Code - Part 2
 
Quote:

Originally Posted by teacher (Post 81461)
i wanted to know one thing how you find these small errors from thousands of lines of codes..

It's easy - PVS-Studio tool. :D


All times are GMT +5.5. The time now is 23:54.