These are the lecture notes of a course I taught in the fall of 2004. This was the first
time I taught the course, and the first time this course was taught, period. It has also
remained the only time the course was taught. These lecture notes, therefore, are prob-
ably full of inaccuracies, mild fibs, and gross errors. Ok, make that: are definitely full
of at the least the first two categories, because I know of several errors that time has
prevented me from addressing.
My lack of time being what it is, this unfinished book will now remain as is. The reader
is asked to enjoy it, but not to take it for gospel.
Author(s): Eijkhout, Victor
Year: 2012
Language: English
Pages: 234
City: Austin, TX
Tags: Библиотека;Компьютерная литература;TeX / LaTeX;
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
