رایانه‌ها و صفحه‌آرایی، جلد د: متافونت: برنامه

The Complete Source Code and Program Listing for METAFONT 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. This volume contains the fully documented program listing for METAFONT, Donald E. Knuth's revolutionary typeface design language. 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 with this much size and variety been spelled out so clearly and completely. Knuth presents all the algorithms and explains every detail of the METAFONT program, utilizing the WEB system of structured documentation that he developed as part of his TeX research project. METFONT's new algorithms for computer graphics make this program especially interesting; traditional algorithms of parsing and macro expansion are present too, often with new twists. This book is an excellent lesson by example on how to put programming theory into practice. METAFONT: The Program is the fourth 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 typographic 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 48 7 Arithmetic with scaled numbers 58 8 Algebraic and transcendental functions 68 9 Packed data 79 10 Dynamic memory allocation 82 11 Memory layout 89 12 The command codes 94 13 The hash table 107 14 Token lists 113 15 Data structures for variables 120 16 Saving and restoring equivalents 133 17 Data structures for paths 135 18 Choosing control points 141 19 Generating discrete moves 157 20 Edge structures 167 21 Subdivision into octants 195 22 Filling a contour 231 23 Polygonal pens 235 24 Filling an envelope 246 25 Elliptical pens 263 26 Direction and intersection times 271 27 Online graphic output 284 28 Dynamic linear equations 293 29 Dynamic nonlinear equations 309 30 Introduction to the syntactic routines 311 31 Input stacks and states 313 32 Maintaining the input stacks 321 33 Getting the next token 324 34 Scanning macro definitions 333 35 Expanding the next token 341 36 Conditional processing 353 37 Iterations 357 38 File names 362 39 Introduction to the parsing routines 373 40 Parsing primary expressions 387 41 Parsing secondary and higher expressions 401 42 Doing the operations 415 43 Statements and commands 453 44 Commands 465 45 Font metric data 485 46 Generic font file format 509 47 Shipping characters out 515 48 Dumping and undumping the tables 525 49 The main program 533 50 Debugging 539 51 System-dependent changes 541 52 Index 543 TeX software offers both writers and publishers the opportunity to produce technical text of all kinds, in an attractive form, with the speed and efficiency of a computer system. Useful for novice and expert users alike, this is a guide to the use of TeX. The is the fourth volume in a five-volume series on Computers and Typesetting, all authored by Donald E. Knuth.