Poised Solutions Tech Library

The Practice of Programming

The Practice of Programming Author: Brian W. Kernighan Rob Pike Publisher: Addison-Wesley Published: 1999 Pages: 267

The Practice of Programming

The Practice of Programming Chapters

The Practice of Programming Chapters

1. Style
   • Names
   • Expressions and Statements
   • Consistency and Idioms
   • Function Macros
   • Magic Numbers
   • Comments
   • Why Bother?
2. Algorithms and Data Structures
   • Searching
   • Sorting
   • Libraries
   • A Java quicksort
   • O-Notation
   • Growing Arrays
   • Lists
   • Trees
   • Hash Tables
   • Summary
3. Design and Implementation
   • The Markov Chain Algorithm
   • Data Structure Alternatives
   • Building the Data Structure in C
   • Generating Output
   • Java
   • C++
   • Awk and Perl
   • Performance
   • Lessons
4. Interfaces
   • Comma Separated Values
   • A Prototype Library
   • A Library for Others
   • A C++ Implementation
   • Interface Principles
   • Resource Management
   • Abort, Retry, Fail?
   • User Interfaces
5. Debugging
   • Debuggers
   • Good Clues, Easy Bugs
   • No Clues, Hard Bugs
   • Last Resorts
   • Non-reproducible Bugs
   • Debugging Tools
   • Other People's Bugs
   • Summary
6. Testing
   • Test as You Write the Code
   • Systematic Testing
   • Test Automation
   • Test Scaffolds
   • Stress Tests
   • Tips for Testing
   • Who Does the Testing?
   • Testing the Markov Program
   • Summary
7. Performance
   • A Bottleneck
   • Timing and Profiling
   • Strategies for Speed
   • Tuning the Code
   • Space Efficiency
   • Estimation
   • Summary
8. Portability
   • Language
   • Headers and Libraries
   • Program Organization
   • isolation
   • Data Exchange
   • Byte Order
   • Portability and Upgrade
   • Internationalization
   • Summary
9. Notation
   • Formatting Data
   • Regular Expressions
   • Programmable Tools
   • Interpreters, Compilers, and Virtual Machines
   • Programs that Write Programs
   • Using Macros to Generate Code
   • Compiling on the Fly

The Practice of Programming Appendices

1. Epilogue
2. Appendix: Collected Rules
3. Index