Kernighan, Brian W

Pike, Rob

CERN Document Server

The Practice of ProgrammingBrian W. KernighanRob Pike•TVADDISON-WESLEYBoston • San Francisco • New York • Toronto • MontrealLondon • Munich • Paris • MadridCapetown • Sydney • Tokyo • Singapore • Mexico CityContentsPrefaceChapter 1: Style1.1 Names1.2 Expressions and Statements1.3 Consistency and Idioms1.4 Function Macros1.5 Magic Numbers1.6 Comments1.7 Why Bother?Chapter 2: Algorithms and Data Structures2.1 Searching2.2 Sorting2.3 Libraries2.4 A Java Quicksort2.5 0-Notation2.6 Growing Arrays2.7 Lists2.8 Trees2.9 Hash Tables2.10 SummaryChapter 3: Design and Implementation3.1 The Markov Chain Algorithm3.2 Data Structure Alternatives3.3 Building the Data Structure in C3.4 Generating Outputix136101719232729303234374041445055586162646569vVi THE PRACTICE OF PROGRAMMING3.5 Java 713.6 C++ 763.7 Awk and Perl 783.8 Performance 803.9 Lessons 82Chapter 4: Interfaces 854.1 Comma-Separated Values 864.2 A Prototype Library 874.3 A Library for Others 914.4 A C++ Implementation 994.5 Interface Principles 1034.6 Resource Management 1064.7 Abort, Retry, Fail? 1094.8 User Interfaces 113Chapter 5: Debugging 1175.1 Debuggers 1185.2 Good Clues, Easy Bugs 1195.3 No Clues, Hard Bugs 1235.4 Last Resorts 1275.5 Non-reproducible Bugs 1305.6 Debugging Tools 1315.7 Other People' s Bugs 1355.8 Summary 136Chapter 6: Testing 1396.1 Test as You Write the Code 1406.2 Systematic Testing 1456.3 Test Automation 1496.4 Test Scaffolds 1516.5 Stress Tests 1556.6 Tips for Testing 1586.7 Who Does the Testing? 1596.8 Testing the Markov Program 1606.9 Summary 162Chapter 7: Performance 1657.1 A Bottleneck 1667.2 Timing and Profiling 1717.3 Strategies for Speed 1757.4 Tuning the Code 1787.5 Space Efficiency 182THE PRACTICE OF PROGRAMMING Vii7.6 Estimation 1847.7 Summary 187Chapter 8: Portability 1898.1 Language 1908.2 Headers and Libraries 1968.3 Program Organization 1988.4 Isolation 2028.5 Data Exchange 2038.6 Byte Order 2048.7 Portability and Upgrade 2078.8 Internationalization 2098.9 Summary 212Chapter 9: Notation 2159.1 Formatting Data 2169.2 Regular Expressions 2229.3 Programmable Tools 2289.4 Interpreters, Compilers, and Virtual Machines 2319.5 Programs that Write Programs 2379.6 Using Macros to Generate Code 2409.7 Compiling on the Fly 241Epilogue 247Appendix: Collected Rules 249Index 253

The practice of programming

Abstract

Similar works

Full text

Available Versions

CERN Document Server