| 1 | |
|---|
| 2 | This is ripped from the Linux kernel tarball, but applies also to |
|---|
| 3 | the OpenSC project. |
|---|
| 4 | |
|---|
| 5 | Linux kernel coding style |
|---|
| 6 | |
|---|
| 7 | This is a short document describing the preferred coding style for the |
|---|
| 8 | linux kernel. Coding style is very personal, and I won't _force_ my |
|---|
| 9 | views on anybody, but this is what goes for anything that I have to be |
|---|
| 10 | able to maintain, and I'd prefer it for most other things too. Please |
|---|
| 11 | at least consider the points made here. |
|---|
| 12 | |
|---|
| 13 | First off, I'd suggest printing out a copy of the GNU coding standards, |
|---|
| 14 | and NOT read it. Burn them, it's a great symbolic gesture. |
|---|
| 15 | |
|---|
| 16 | Anyway, here goes: |
|---|
| 17 | |
|---|
| 18 | |
|---|
| 19 | Chapter 1: Indentation |
|---|
| 20 | |
|---|
| 21 | Tabs are 8 characters, and thus indentations are also 8 characters. |
|---|
| 22 | There are heretic movements that try to make indentations 4 (or even 2!) |
|---|
| 23 | characters deep, and that is akin to trying to define the value of PI to |
|---|
| 24 | be 3. |
|---|
| 25 | |
|---|
| 26 | Rationale: The whole idea behind indentation is to clearly define where |
|---|
| 27 | a block of control starts and ends. Especially when you've been looking |
|---|
| 28 | at your screen for 20 straight hours, you'll find it a lot easier to see |
|---|
| 29 | how the indentation works if you have large indentations. |
|---|
| 30 | |
|---|
| 31 | Now, some people will claim that having 8-character indentations makes |
|---|
| 32 | the code move too far to the right, and makes it hard to read on a |
|---|
| 33 | 80-character terminal screen. The answer to that is that if you need |
|---|
| 34 | more than 3 levels of indentation, you're screwed anyway, and should fix |
|---|
| 35 | your program. |
|---|
| 36 | |
|---|
| 37 | In short, 8-char indents make things easier to read, and have the added |
|---|
| 38 | benefit of warning you when you're nesting your functions too deep. |
|---|
| 39 | Heed that warning. |
|---|
| 40 | |
|---|
| 41 | |
|---|
| 42 | Chapter 2: Placing Braces |
|---|
| 43 | |
|---|
| 44 | The other issue that always comes up in C styling is the placement of |
|---|
| 45 | braces. Unlike the indent size, there are few technical reasons to |
|---|
| 46 | choose one placement strategy over the other, but the preferred way, as |
|---|
| 47 | shown to us by the prophets Kernighan and Ritchie, is to put the opening |
|---|
| 48 | brace last on the line, and put the closing brace first, thusly: |
|---|
| 49 | |
|---|
| 50 | if (x is true) { |
|---|
| 51 | we do y |
|---|
| 52 | } |
|---|
| 53 | |
|---|
| 54 | However, there is one special case, namely functions: they have the |
|---|
| 55 | opening brace at the beginning of the next line, thus: |
|---|
| 56 | |
|---|
| 57 | int function(int x) |
|---|
| 58 | { |
|---|
| 59 | body of function |
|---|
| 60 | } |
|---|
| 61 | |
|---|
| 62 | Heretic people all over the world have claimed that this inconsistency |
|---|
| 63 | is ... well ... inconsistent, but all right-thinking people know that |
|---|
| 64 | (a) K&R are _right_ and (b) K&R are right. Besides, functions are |
|---|
| 65 | special anyway (you can't nest them in C). |
|---|
| 66 | |
|---|
| 67 | Note that the closing brace is empty on a line of its own, _except_ in |
|---|
| 68 | the cases where it is followed by a continuation of the same statement, |
|---|
| 69 | ie a "while" in a do-statement or an "else" in an if-statement, like |
|---|
| 70 | this: |
|---|
| 71 | |
|---|
| 72 | do { |
|---|
| 73 | body of do-loop |
|---|
| 74 | } while (condition); |
|---|
| 75 | |
|---|
| 76 | and |
|---|
| 77 | |
|---|
| 78 | if (x == y) { |
|---|
| 79 | .. |
|---|
| 80 | } else if (x > y) { |
|---|
| 81 | ... |
|---|
| 82 | } else { |
|---|
| 83 | .... |
|---|
| 84 | } |
|---|
| 85 | |
|---|
| 86 | Rationale: K&R. |
|---|
| 87 | |
|---|
| 88 | Also, note that this brace-placement also minimizes the number of empty |
|---|
| 89 | (or almost empty) lines, without any loss of readability. Thus, as the |
|---|
| 90 | supply of new-lines on your screen is not a renewable resource (think |
|---|
| 91 | 25-line terminal screens here), you have more empty lines to put |
|---|
| 92 | comments on. |
|---|
| 93 | |
|---|
| 94 | |
|---|
| 95 | Chapter 3: Naming |
|---|
| 96 | |
|---|
| 97 | C is a Spartan language, and so should your naming be. Unlike Modula-2 |
|---|
| 98 | and Pascal programmers, C programmers do not use cute names like |
|---|
| 99 | ThisVariableIsATemporaryCounter. A C programmer would call that |
|---|
| 100 | variable "tmp", which is much easier to write, and not the least more |
|---|
| 101 | difficult to understand. |
|---|
| 102 | |
|---|
| 103 | HOWEVER, while mixed-case names are frowned upon, descriptive names for |
|---|
| 104 | global variables are a must. To call a global function "foo" is a |
|---|
| 105 | shooting offense. |
|---|
| 106 | |
|---|
| 107 | GLOBAL variables (to be used only if you _really_ need them) need to |
|---|
| 108 | have descriptive names, as do global functions. If you have a function |
|---|
| 109 | that counts the number of active users, you should call that |
|---|
| 110 | "count_active_users()" or similar, you should _not_ call it "cntusr()". |
|---|
| 111 | |
|---|
| 112 | Encoding the type of a function into the name (so-called Hungarian |
|---|
| 113 | notation) is brain damaged - the compiler knows the types anyway and can |
|---|
| 114 | check those, and it only confuses the programmer. No wonder MicroSoft |
|---|
| 115 | makes buggy programs. |
|---|
| 116 | |
|---|
| 117 | LOCAL variable names should be short, and to the point. If you have |
|---|
| 118 | some random integer loop counter, it should probably be called "i". |
|---|
| 119 | Calling it "loop_counter" is non-productive, if there is no chance of it |
|---|
| 120 | being mis-understood. Similarly, "tmp" can be just about any type of |
|---|
| 121 | variable that is used to hold a temporary value. |
|---|
| 122 | |
|---|
| 123 | If you are afraid to mix up your local variable names, you have another |
|---|
| 124 | problem, which is called the function-growth-hormone-imbalance syndrome. |
|---|
| 125 | See next chapter. |
|---|
| 126 | |
|---|
| 127 | |
|---|
| 128 | Chapter 4: Functions |
|---|
| 129 | |
|---|
| 130 | Functions should be short and sweet, and do just one thing. They should |
|---|
| 131 | fit on one or two screenfuls of text (the ISO/ANSI screen size is 80x24, |
|---|
| 132 | as we all know), and do one thing and do that well. |
|---|
| 133 | |
|---|
| 134 | The maximum length of a function is inversely proportional to the |
|---|
| 135 | complexity and indentation level of that function. So, if you have a |
|---|
| 136 | conceptually simple function that is just one long (but simple) |
|---|
| 137 | case-statement, where you have to do lots of small things for a lot of |
|---|
| 138 | different cases, it's OK to have a longer function. |
|---|
| 139 | |
|---|
| 140 | However, if you have a complex function, and you suspect that a |
|---|
| 141 | less-than-gifted first-year high-school student might not even |
|---|
| 142 | understand what the function is all about, you should adhere to the |
|---|
| 143 | maximum limits all the more closely. Use helper functions with |
|---|
| 144 | descriptive names (you can ask the compiler to in-line them if you think |
|---|
| 145 | it's performance-critical, and it will probably do a better job of it |
|---|
| 146 | that you would have done). |
|---|
| 147 | |
|---|
| 148 | Another measure of the function is the number of local variables. They |
|---|
| 149 | shouldn't exceed 5-10, or you're doing something wrong. Re-think the |
|---|
| 150 | function, and split it into smaller pieces. A human brain can |
|---|
| 151 | generally easily keep track of about 7 different things, anything more |
|---|
| 152 | and it gets confused. You know you're brilliant, but maybe you'd like |
|---|
| 153 | to understand what you did 2 weeks from now. |
|---|
| 154 | |
|---|
| 155 | |
|---|
| 156 | Chapter 5: Commenting |
|---|
| 157 | |
|---|
| 158 | Comments are good, but there is also a danger of over-commenting. NEVER |
|---|
| 159 | try to explain HOW your code works in a comment: it's much better to |
|---|
| 160 | write the code so that the _working_ is obvious, and it's a waste of |
|---|
| 161 | time to explain badly written code. |
|---|
| 162 | |
|---|
| 163 | Generally, you want your comments to tell WHAT your code does, not HOW. |
|---|
| 164 | Also, try to avoid putting comments inside a function body: if the |
|---|
| 165 | function is so complex that you need to separately comment parts of it, |
|---|
| 166 | you should probably go back to chapter 4 for a while. You can make |
|---|
| 167 | small comments to note or warn about something particularly clever (or |
|---|
| 168 | ugly), but try to avoid excess. Instead, put the comments at the head |
|---|
| 169 | of the function, telling people what it does, and possibly WHY it does |
|---|
| 170 | it. |
|---|
| 171 | |
|---|
| 172 | |
|---|
| 173 | Chapter 6: You've made a mess of it |
|---|
| 174 | |
|---|
| 175 | That's OK, we all do. You've probably been told by your long-time Unix |
|---|
| 176 | user helper that "GNU emacs" automatically formats the C sources for |
|---|
| 177 | you, and you've noticed that yes, it does do that, but the defaults it |
|---|
| 178 | uses are less than desirable (in fact, they are worse than random |
|---|
| 179 | typing - a infinite number of monkeys typing into GNU emacs would never |
|---|
| 180 | make a good program). |
|---|
| 181 | |
|---|
| 182 | So, you can either get rid of GNU emacs, or change it to use saner |
|---|
| 183 | values. To do the latter, you can stick the following in your .emacs file: |
|---|
| 184 | |
|---|
| 185 | (defun linux-c-mode () |
|---|
| 186 | "C mode with adjusted defaults for use with the Linux kernel." |
|---|
| 187 | (interactive) |
|---|
| 188 | (c-mode) |
|---|
| 189 | (c-set-style "K&R") |
|---|
| 190 | (setq c-basic-offset 8)) |
|---|
| 191 | |
|---|
| 192 | This will define the M-x linux-c-mode command. When hacking on a |
|---|
| 193 | module, if you put the string -*- linux-c -*- somewhere on the first |
|---|
| 194 | two lines, this mode will be automatically invoked. Also, you may want |
|---|
| 195 | to add |
|---|
| 196 | |
|---|
| 197 | (setq auto-mode-alist (cons '("/usr/src/linux.*/.*\\.[ch]$" . linux-c-mode) |
|---|
| 198 | auto-mode-alist)) |
|---|
| 199 | |
|---|
| 200 | to your .emacs file if you want to have linux-c-mode switched on |
|---|
| 201 | automagically when you edit source files under /usr/src/linux. |
|---|
| 202 | |
|---|
| 203 | But even if you fail in getting emacs to do sane formatting, not |
|---|
| 204 | everything is lost: use "indent". |
|---|
| 205 | |
|---|
| 206 | Now, again, GNU indent has the same brain dead settings that GNU emacs |
|---|
| 207 | has, which is why you need to give it a few command line options. |
|---|
| 208 | However, that's not too bad, because even the makers of GNU indent |
|---|
| 209 | recognize the authority of K&R (the GNU people aren't evil, they are |
|---|
| 210 | just severely misguided in this matter), so you just give indent the |
|---|
| 211 | options "-kr -i8" (stands for "K&R, 8 character indents"). |
|---|
| 212 | |
|---|
| 213 | "indent" has a lot of options, and especially when it comes to comment |
|---|
| 214 | re-formatting you may want to take a look at the manual page. But |
|---|
| 215 | remember: "indent" is not a fix for bad programming. |
|---|
| 216 | |
|---|
| 217 | |
|---|