The computer science of TeX and LaTeX 978-1-105-41591-3

Table of contents :
Contents
About
1 TEX and LaTeX LaTeX
1.1 Document markup
1.2 The absolute basics of LaTeX
1.3 The TEX conceptual model typesetting
1.4 Text elements 15
1.5 Tables and figures 25
1.6 Math 25
1.7 References 28
1.8 Some TEXnical issues
1.9 Customizing LaTeX
1.10 Extensions to LaTeX TEX programming TEX Projects chapter
2 Parsing 41 Parsing
2.1 Levels of parsing 42
2.2 Very short introduction Lexical
2.3 Finite state automata and languages
2.4 Lexical analysis with FSAs Syntax
2.5 Context-free languages
2.6 Parsing context-free languages Lex
2.7 Introduction 67
2.8 Structure of a lex file
2.9 Definitions section
2.10 Rules section 69
2.11 Regular expressions
2.12 Remarks 72
2.13 Examples 73 Yacc
2.14 Introduction 77
2.15 Structure of a yacc file
2.16 Motivating example
2.17 Definitions section
2.18 Lex Yacc interaction
2.19 Rules section 81
2.20 Operators; precedence and
2.21 Further remarks 83
2.22 Examples 86 Hashing
2.23 Introduction 93
2.24 Hash functions 94
2.25 Collisions 97
2.26 Other applications of hashing
2.27 Discussion 103 Projects chapter
3 Breaking things into pieces Dynamic Programming
3.1 Some examples 106
3.2 Discussion 114 TEX breaking
3.3 The elements of a paragraph
3.4 TEX’s line breaking algorithm NP completeness
3.5 Introduction 130
3.6 Basics 132
3.7 Complexity classes
3.8 NP- completeness Page
3.9 Introduction 138
3.10 TEX’s page breaking algorithm
3.11 Theory of page breaking Projects chapter
4 Fonts 151 Bezier
4.1 Introduction to curve approximation
4.2 Parametric curves
4.3 Practical use 167 Curve gnuplot
4.4 Introduction 170
4.5 Plotting 170 Raster
4.6 Vector graphics and raster
4.7 Basic raster graphics
4.8 Rasterizing type 176
4.9 Anti-aliasing 179 Projects chapter
5 TEX’s macro language unfinished chapter Lambda TEX
5.1 Logic with TEX 186
6 Character encoding Input encoding
6.1 History and context
6.2 Unicode 203
6.3 More about character sets encodings
6.4 Character issues in TEX A TEX Font
6.5 Basic terminology
6.6 Æsthetics 215
6.7 Font technologies