Computers and Typesetting, Volume B: TeX: the Program

The Complete Source Code and Program Listing for TeX Now, 35 years after the first edition, the leading worldwide experts on these systems have spent several months inspecting every page thoroughly. We now believe that every "i" has been properly dotted, every "t" has been properly crossed, and every bug has been properly exterminated. Donald E. Knuth, creator of the exciting TeX computer typesetting system, has made available in this volume the fully documented program listing for TeX. Readers who are already familiar with TeX and with its user's guide, The TeXbook , will find much of interest in the source code. Other readers interested in software development and in Knuth's programming style will find this a fascinating and instructive case study. Never before has a computer program of this size been spelled out so clearly and completely. Knuth presents all the algorithms and explains every detail of the TeX program, utilizing the WEB system of structured documentation that he developed as part of his TeX research project. TeX: The Program is the second in a five-volume series on Computers and Typesetting , all authored by Knuth. This series presents the results of nearly a decade of innovative research on the problems of preparing publications of high quality. Cover 1 Half Title 2 Title Page 4 Copyright Page 5 Preface 8 Supplementary Bibliography 9 How to Read a Web 11 Contents 17 1 Introduction 20 2 The character set 28 3 Input and output 31 4 String handling 37 5 On-line and off-line printing 43 6 Reporting errors 51 7 Arithmetic with scaled dimensions 61 8 Packed data 66 9 Dynamic memory allocation 69 10 Data structures for boxes and their friends 76 11 Memory layout 85 12 Displaying boxes 90 13 Destroying boxes 99 14 Copying boxes 101 15 The command codes 103 16 The semantic nest 107 17 The table of equivalents 111 18 The hash table 126 19 Saving and restoring equivalents 133 20 Token lists 141 21 Introduction to the syntactic routines 145 22 Input stacks and states 147 23 Maintaining the input stacks 157 24 Getting the next token 160 25 Expanding the next token 173 26 Basic scanning subroutines 186 27 Building token lists 207 28 Conditional processing 216 29 File names 225 30 Font metric data 235 31 Device-independent file format 254 32 Shipping pages out 263 33 Packaging 287 34 Data structures for math mode 299 35 Subroutines for math mode 309 36 Typesetting math formulas 317 37 Alignment 341 38 Breaking paragraphs into lines 362 39 Breaking paragraphs into lines, continued 383 40 Pre-hyphenation 395 41 Post-hyphenation 399 42 Hyphenation 409 43 Initializing the hyphenation tables 416 44 Breaking vertical lists into pages 426 45 The page builder 432 46 The chief executive 453 47 Building boxes and lists 465 48 Building math lists 492 49 Mode-independent processing 515 50 Dumping and undumping the tables 539 51 The main program 551 52 Debugging 556 53 Extensions 558 54 System-dependent changes 568 55 Index 569 Donald E. Knuth ; Illustrations By Duane Bibby. Includes Index. Bibliography: P. Vi-vii.