Building Skills in Python - Release 2.6.5

I Front Matter......Page 13
Why Read This Book?......Page 15
Audience......Page 16
Organization of This Book......Page 17
Limitations......Page 18
Conventions Used in This Book......Page 19
Acknowledgements......Page 20
II Language Basics......Page 21
Features of Python......Page 25
Comparisons......Page 26
Some Jargon......Page 29
Windows Installation......Page 31
Macintosh Installation......Page 34
GNU/Linux and UNIX Overview......Page 35
``Build from Scratch'' Installation......Page 38
Command-Line Interaction......Page 41
The IDLE Development Environment......Page 44
Script Mode......Page 46
Getting Help......Page 50
Syntax Formalities......Page 51
Exercises......Page 52
Other Tools......Page 54
Style Notes: Wise Choice of File Names......Page 55
Seeing Output with the print() Function (or print Statement)......Page 57
Numeric Types and Operators......Page 60
Numeric Conversion (or ``Factory'') Functions......Page 63
Built-In Math Functions......Page 64
Expression Exercises......Page 66
Expression Style Notes......Page 70
The math Module......Page 71
The random Module......Page 73
Advanced Expression Exercises......Page 74
Bit Manipulation Operators......Page 76
Division Operators......Page 78
Variables......Page 81
The Assignment Statement......Page 83
Input Functions......Page 85
The del Statement......Page 88
Interactive Mode Revisited......Page 89
Variables, Assignment and Input Function Exercises......Page 90
Variables and Assignment Style Notes......Page 91
Truth and Logic......Page 93
Comparisons......Page 95
Conditional Processing: the if Statement......Page 98
The pass Statement......Page 100
The assert Statement......Page 101
The if-else Operator......Page 102
Condition Exercises......Page 103
Condition Style Notes......Page 104
Iterative Processing: For All and There Exists......Page 105
Iterative Processing: The for Statement......Page 106
Iterative Processing: The while Statement......Page 107
More Iteration Control: break and continue......Page 108
Iteration Exercises......Page 110
Condition and Loops Style Notes......Page 113
A Digression......Page 114
Semantics......Page 117
Function Definition: The def and return Statements......Page 119
Function Use......Page 120
Function Varieties......Page 121
Some Examples......Page 122
Hacking Mode......Page 123
More Function Definition Features......Page 125
Function Exercises......Page 128
Object Method Functions......Page 131
Functions Style Notes......Page 132
Functions and Namespaces......Page 135
Call By Value and Call By Reference......Page 137
Function Objects......Page 139
III Data Structures......Page 141
Sequence Semantics......Page 145
Overview of Sequences......Page 146
Style Notes......Page 149
String Literal Values......Page 151
String Operations......Page 153
String Statements......Page 156
String Built-in Functions......Page 157
String Methods......Page 158
String Modules......Page 161
String Exercises......Page 162
Digression on Immutability of Strings......Page 163
Tuple Literal Values......Page 165
Tuple Operations......Page 166
Tuple Statements......Page 167
Tuple Built-in Functions......Page 168
Tuple Exercises......Page 170
Digression on The Sigma Operator......Page 171
List Literal Values......Page 173
List Comparison Operations......Page 174
List Statements......Page 175
List Built-in Functions......Page 176
List Methods......Page 177
Using Lists as Function Parameter Defaults......Page 179
List Exercises......Page 180
Dictionary Semantics......Page 185
Dictionary Operations......Page 186
Dictionary Statements......Page 188
Dictionary Built-in Functions......Page 189
Dictionary Methods......Page 190
Using Dictionaries as Function Parameter Defaults......Page 191
Dictionary Exercises......Page 192
Advanced Parameter Handling For Functions......Page 194
Set Literal Values......Page 197
Set Operations......Page 198
Set Comparison Operators......Page 200
Set Built-in Functions......Page 201
Set Methods......Page 202
Using Sets as Function Parameter Defaults......Page 204
Set Exercises......Page 205
Exception Semantics......Page 209
Basic Exception Handling......Page 210
Raising Exceptions......Page 213
An Exceptional Example......Page 214
Exception Functions......Page 216
Exception Attributes......Page 217
Built-in Exceptions......Page 218
Exception Exercises......Page 220
Style Notes......Page 221
A Digression......Page 222
Iterator Semantics......Page 223
Generator Function Semantics......Page 224
Defining a Generator Function......Page 225
Generator Functions......Page 226
Iterators Everywhere......Page 227
Generator Function Example......Page 228
Generator Exercises......Page 229
File Semantics......Page 231
File Organization and Structure......Page 232
Additional Background......Page 233
Built-in Functions......Page 234
File Methods......Page 236
Several Examples......Page 238
File Exercises......Page 242
Lists of Tuples......Page 245
List Comprehensions......Page 246
Sequence Processing Functions: map(), filter() and reduce()......Page 249
Advanced List Sorting......Page 252
The Lambda......Page 254
Multi-Dimensional Arrays or Matrices......Page 256
Exercises......Page 258
Default Dictionaries......Page 261
Inverting a Dictionary......Page 262
Exercises......Page 263
IV Data + Processing = Objects......Page 265
Semantics......Page 269
Class Definition: the class Statement......Page 272
Creating and Using Objects......Page 273
Special Method Names......Page 274
Some Examples......Page 276
Object Collaboration......Page 279
Class Definition Exercises......Page 281
Inheritance......Page 297
Polymorphism......Page 302
Built-in Functions......Page 304
Initializer Techniques......Page 306
Class Variables......Page 307
Design Approaches......Page 309
Advanced Class Definition Exercises......Page 311
Style Notes......Page 313
Factory......Page 317
State......Page 320
Strategy......Page 323
Design Pattern Exercises......Page 325
Creating or Extending Data Types......Page 329
Semantics of Special Methods......Page 330
Basic Special Methods......Page 331
Numeric Type Special Methods......Page 332
Collection Special Method Names......Page 337
Collection Special Method Names for Iterators and Iterable......Page 339
Collection Special Method Names for Sequences......Page 340
Collection Special Method Names for Sets......Page 341
Collection Special Method Names for Mappings......Page 342
Mapping Example......Page 343
Iterator Examples......Page 344
Special Method Name Exercises......Page 346
Semantics of Attributes......Page 353
Properties......Page 354
Descriptors......Page 356
Attribute Handling Special Method Names......Page 358
Attribute Access Exercises......Page 359
Semantics of Decorators......Page 361
Built-in Decorators......Page 362
Defining Decorators......Page 364
Defining Complex Decorators......Page 365
Decorator Exercises......Page 366
Semantics of a Context......Page 367
Defining a Context Manager Function......Page 368
Defining a Context Manager Class......Page 370
Context Manager Exercises......Page 371
V Components, Modules and Packages......Page 373
Module Semantics......Page 377
Module Definition......Page 378
Module Use: The import Statement......Page 380
Finding Modules: The Path......Page 382
Variations on An import Theme......Page 383
Module Exercises......Page 385
Style Notes......Page 387
Package Semantics......Page 389
Package Definition......Page 390
Style Notes......Page 391
Overview of the Python Library......Page 393
Most Useful Library Sections......Page 395
Library Exercises......Page 403
Semantics......Page 405
Creating a Regular Expression......Page 406
Using a Regular Expression......Page 407
Regular Expression Exercises......Page 409
Semantics: What is Time?......Page 411
Some Class Definitions......Page 413
Creating a Date-Time......Page 414
Date-Time Calculations and Manipulations......Page 415
Presenting a Date-Time......Page 417
Formatting Symbols......Page 418
Time Exercises......Page 419
Additional time Module Features......Page 420
File Handling Modules......Page 421
The os.path Module......Page 423
The os Module......Page 424
The fileinput Module......Page 426
The glob and fnmatch Modules......Page 427
The tempfile Module......Page 428
The File Archive Modules: tarfile and zipfile......Page 429
The sys Module......Page 433
Additional File-Processing Modules......Page 434
File Module Exercises......Page 435
Overview......Page 437
Comma-Separated Values: The csv Module......Page 438
Tab Files: Nothing Special......Page 441
Property Files and Configuration (or .INI ) Files: The ConfigParser Module......Page 442
Fixed Format Files, A COBOL Legacy: The codecs Module......Page 444
XML Files: The xml.etree and xml.sax Modules......Page 446
Log Files: The logging Module......Page 451
The DOM Class Hierarchy......Page 456
Kinds of Programs......Page 461
Command-Line Programs: Servers and Batch Processing......Page 463
The optparse Module......Page 465
Command-Line Examples......Page 468
Other Command-Line Features......Page 469
The getopt Module......Page 471
About TCP/IP......Page 475
The World Wide Web and the HTTP protocol......Page 476
Writing Web Clients: The urllib2 Module......Page 477
Writing Web Applications......Page 479
Sessions and State......Page 487
Handling Form Inputs......Page 488
Web Services......Page 490
Client-Server Exercises......Page 495
Socket Programming......Page 501
VI Projects......Page 509
Basic Red, White and Blue......Page 513
The Stars......Page 514
Bowling Scores......Page 517
Musical Pitches......Page 519
Equal Temperament......Page 520
Circle of Fifths......Page 521
Pythagorean Tuning......Page 522
Five-Tone Tuning......Page 523
Background......Page 525
The Turing Machine......Page 527
Example Machine......Page 528
Turing Machine Implementation......Page 529
Test Machines......Page 531
Exercise 2......Page 532
Better Implementations......Page 533
Exercise 3......Page 534
Other Applications......Page 535
Alternative Specifications......Page 536
Exercise 4......Page 538
Tile Class Hierarchy......Page 539
Wall Class......Page 541
TileSet Class Hierarchy......Page 542
Hand Class......Page 544
Some Test Cases......Page 545
Hand Scoring - Points......Page 547
Hand Scoring - Doubles......Page 549
Limit Hands......Page 552
Algebraic Notation......Page 555
Algorithms for Resolving Moves......Page 559
Game State......Page 562
PGN Processing Specifications......Page 563
VII Back Matter......Page 565
Problem Domains......Page 567
Indices and Tables......Page 569
Production Notes......Page 571
Bibliography......Page 573