Chapter 1. Bug Classification

This chapter covers the classification of bugs used in this book. It is based on a classification done by the computer scientist Donald Knuth. Each bug type is identified with the notation C.subcategory, where C is the initial of one of the main categories (A, D, F, or B) and subcategory is a descriptive name.

More details and explanations of these classifications can be found in Appendix A, “Classification of Bugs.” Types of bugs marked with an [*] do not appear in any of the examples.

A–Algorithm. The algorithm that the programmer designed is incorrect.

A.off-by-one. The program makes a calculation that is off by one.

A.logic. The algorithm has a logical flaw.

A.validation. Variables are not properly checked to ensure ...

Get Find the Bug A Book of Incorrect Programs now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.