]> mj.ucw.cz Git - saga.git/blob - macros.tex
More bit tricks.
[saga.git] / macros.tex
1 % TeX macros for typesetting my PhD thesis
2 % (c) 2008 Martin Mares <mj@ucw.cz>
3
4 \input epsf.tex
5 \input btxmac.tex
6
7 \catcode`@=11
8
9 %%% Basic parameters %%%
10
11 % A4 with 1in margins, leaving 20pt for page numbering at the bottom
12 \hsize=159mm
13 \vsize=246mm
14 \advance\vsize by -20pt
15 \parindent=0.8cm
16 \parskip=3pt plus 1pt minus 1pt
17
18 \smallskipamount=4pt plus 1.2pt minus 1.2pt
19 \medskipamount=7pt plus 2.5pt minus 2pt
20 \bigskipamount=15pt plus 5pt minus 4pt
21
22 \abovedisplayskip=15pt plus 4pt minus 10pt
23 \abovedisplayshortskip=0pt plus 3pt
24 \belowdisplayskip=15pt plus 4pt minus 10pt
25 \belowdisplayshortskip=8.5pt plus 3.5pt minus 4.5pt
26
27 %%% Miscellanea %%%
28
29 \def\em#1{{\it #1\/}}
30 \def\df#1{{\it #1\/}}   % when we define something
31 \def\O{{\cal O}}
32 \def\<#1>{\leavevmode\hbox{\it #1\/}}
33 \let\>=\noindent
34 \def\qed{{\parfillskip=0pt\allowbreak\hfill\nobreak $\spadesuit$\par}}
35 \def\qeditem{{\parfillskip=0pt\hfill\rlap{\hskip\rightskip\llap{$\spadesuit$}}\par}}
36 \def\FIXME#1{\>{\bo TODO:} #1}
37 \def\symdiff{\mathbin{\Delta}}
38 \def\rack#1#2{\setbox0=\hbox{#1}\hbox to \wd0{#2}}
39 \def\o#1{\accent23 #1}
40 \def\mst{\mathop{\rm mst}}
41 \def\deg{\mathop{\rm deg}}
42 \def\timesalpha{\mskip2mu\alpha}
43 \def\timesbeta{\mskip2mu\beta}
44 \def\tower{\mathop\uparrow}
45
46 % Bit strings
47 \def\0{{\bf 0}}
48 \def\1{{\bf 1}}
49 \def\(#1){\mathord{\left<#1\right>}}
50
51 \def\shl{\mathbin{<\!<}}
52 \def\shr{\mathbin{>\!>}}
53 \def\bop#1{\mathbin{\hbox{\sc #1}}}
54 \def\band{\bop{and}}
55 \def\bor{\bop{or}}
56 \def\bxor{\bop{xor}}
57 \def\bnot{\bop{not}}
58
59 % A reversed version of \ddots with extra space at the top to get good alignment of exponents.
60 \def\rddots{\mathinner{\mkern1mu\raise\p@\vbox{\kern7\p@\hbox{.}}\mkern2mu
61     \raise4\p@\hbox{.}\mkern2mu\raise7\p@\hbox{.}\raise11\p@\hbox{}\mkern1mu}}
62
63 % Footnotes
64 \newcount\footcnt
65 \footcnt=0
66 \def\foot#1{\global\advance\footcnt by 1{\parindent=0.25in\parskip=0pt\footnote{$^{\bf\the\footcnt}$}{#1}}}
67
68 %%% Fonts %%%
69
70 \font\twelverm=cmr12
71 \font\twelveit=cmti12
72 \font\twelvebf=cmbx12
73
74 %\font\twelverm=pplr8z at 12pt
75 %\font\twelveit=pplri8z at 12pt
76 %\font\twelvebf=pplb8z at 12pt
77
78 \font\twelvesl=cmsl12
79 \font\twelveb=cmb12
80 \font\twelvesc=cmcsc12
81
82 \def\mathf@nt#1#2#3#4{%
83 \toks0=\expandafter{\csname#1#2\endcsname}%
84 \expandafter\ifx\the\toks0\relax%
85 %\immediate\write-1{bb \the\toks0=#4#2#3}%
86 \global\expandafter\font\the\toks0=#4#2#3%
87 \fi%
88 \edef\m@@f{\the\toks0}}
89
90 \def\fntmathsize{12}
91 \def\fntmathtok{twelve}
92 \def\fntmathssize{8}
93 \def\fntmathstok{eight}
94 \def\fntmathsssize{6}
95 \def\fntmathsstok{six}
96
97 \mathf@nt{\fntmathtok}{r}{\fntmathsize}{cm}\textfont0=\m@@f
98 \mathf@nt{\fntmathstok}{r}{\fntmathssize}{cm}\scriptfont0=\m@@f
99 \mathf@nt{\fntmathsstok}{r}{\fntmathsssize}{cm}\scriptscriptfont0=\m@@f
100 \mathf@nt{\fntmathtok}{mi}{\fntmathsize}{cm}\skewchar\m@@f='177\textfont1=\m@@f
101 \mathf@nt{\fntmathstok}{mi}{\fntmathssize}{cm}\skewchar\m@@f='177\scriptfont1=\m@@f
102 \mathf@nt{\fntmathsstok}{mi}{\fntmathsssize}{cm}\skewchar\m@@f='177\scriptscriptfont1=\m@@f
103 \mathf@nt{\fntmathtok}{sy}{\fntmathsize}{cm}\skewchar\m@@f='60\textfont2=\m@@f
104 \mathf@nt{\fntmathstok}{sy}{\fntmathssize}{cm}\skewchar\m@@f='60\scriptfont2=\m@@f
105 \mathf@nt{\fntmathsstok}{sy}{\fntmathsssize}{cm}\skewchar\m@@f='60\scriptscriptfont2=\m@@f
106 \mathf@nt{\fntmathtok}{ex}{\fntmathsize}{cm}\textfont3=\m@@f\scriptfont3=\m@@f\scriptscriptfont3=\m@@f
107 \mathf@nt{\fntmathtok}{ti}{\fntmathsize}{cm}\textfont\itfam=\m@@f
108 \mathf@nt{\fntmathtok}{sl}{\fntmathsize}{cm}\textfont\slfam=\m@@f
109 \mathf@nt{\fntmathtok}{bx}{\fntmathsize}{cm}\textfont\bffam=\m@@f
110 \mathf@nt{\fntmathtok}{tt}{\fntmathsize}{cm}\hyphenchar\m@@f=-1\textfont\ttfam=\m@@f
111
112 % Blackboard bold font
113 \newfam\bbfam
114 \font\bbtwelve=bbm12
115 \font\bbeight=bbm8
116 \font\bbsix=bbm6
117 \textfont\bbfam=\bbtwelve
118 \scriptfont\bbfam=\bbeight
119 \scriptscriptfont\bbfam=\bbsix
120 \def\bb{\bbtwelve\fam\bbfam}
121
122 % Font switches
123 \def\rm{\fam\z@\twelverm}
124 \def\it{\fam\itfam\twelveit}
125 \def\bo{\fam\bffam\twelveb}
126 \def\bf{\fam\bffam\twelvebf}
127 \def\tt{\fam\ttfam\twelvett\hyphenchar\twelvett=-1\relax}
128 \def\sc{\twelvesc}
129 \def\sl{\fam\slfam\twelvesl}
130
131 % Switch to 12pt baselines
132 \rm
133 \baselineskip=14.4pt
134 \lineskip=1.2pt
135 \setbox\strutbox=\hbox{\vrule height 10.2pt depth 4.2pt width 0pt}
136
137 % Other fonts
138 \font\chapfont=csssdc17 scaled \magstep1
139 \font\secfont=csb14
140
141 %%% FIXME
142 \footline={\hss\twelverm\folio\hss}
143
144 %%% Enumerated lists %%%
145
146 \newif\ifitem\itemtrue
147 \newbox\itembox
148 \newcount\itemcount
149
150 \def\interlistskip{\vskip 3pt plus 2pt minus 1pt}
151
152 \def\itemspacingrules{\ifitem\advance\leftskip by \parindent\parindent=0pt\itemfalse\else
153 \advance\leftskip by 2.5em\fi\rightskip=\leftskip}
154
155 \def\inititemize{\interlistskip\begingroup
156 \parskip=1pt plus 0.3pt minus 0.1pt
157 \itemspacingrules}
158
159 \def\itemize#1{\inititemize\setbox\itembox\llap{#1\hskip 0.4em}%
160 \let\:=\singleitem}
161
162 \def\singleitem{\par\leavevmode\copy\itembox}
163
164 \def\endlist{\interlistskip\endgroup}
165
166 \def\ibull{\raise0.2ex\hbox{$\bullet$}} % Signs frequently used for \itemize
167 \def\idot{\raise0.2ex\hbox{$\cdot$}}
168 \def\istar{\raise0.2ex\hbox{$\ast$}}
169
170 \def\numlist#1{\inititemize\itemcount=0\let\:=\numbereditem
171 \let\itemnumbering=#1}
172
173 \def\numbereditem{\par\leavevmode\advance\itemcount by 1
174 \llap{\itemnumbering\hskip 0.4em}}
175
176 \def\nnorm{\the\itemcount}
177 \def\ndotted{\nnorm.}
178 \def\nparen{\nnorm)}
179 \def\nroman{\romannumeral\itemcount}
180 \def\nromanp{\nroman)}
181 \def\nalpha{\count@=96\advance\count@ by\itemcount\char\count@)}
182 \def\nAlpha{\count@=64\advance\count@ by\itemcount\char\count@)}
183 \def\ngreek{$\ifcase\itemcount\or\alpha\or\beta\or\gamma\or\delta\or\epsilon\or
184 \zeta\or\eta\or\theta\or\iota\or\kappa\or\lambda\or\mu\or\nu\or\xi\or\pi\or\rho
185 \or\sigma\or\tau\or\upsilon\or\phi\or\chi\or\psi\or\omega\fi$)}
186
187 % New \frenchspacing, which doesn't leave unwanted spaces in text.
188 \def\frenchsp@cing{\sfcode`\.\@m \sfcode`\?\@m \sfcode`\!\@m%
189 \sfcode`\:\@m \sfcode`\;\@m \sfcode`\,\@m}
190
191 %%% Local verbatim mode %%%
192
193 \def\make@ther#1{\catcode`#1=12\relax}
194 \def\setverb@tim{\tt\frenchsp@cing\catcode`\`=13\catcode`\'=13\n@ligs%
195 \let\do=\make@ther\dospecials\obeyspaces}
196
197 {\catcode`'=13
198 \catcode``=13
199 \gdef\n@ligs{\def`{\relax\lq}\def'{\relax\rq}}}
200
201 {\obeyspaces
202 \global\chardef\sp@ce=32
203 \gdef\showspaces{\let =\sp@ce}
204 \global\let =\ }
205
206 \catcode124=\active % Make | active
207 \def\ttst@rt{\begingroup\setverb@tim\let|=\endgroup}
208 \let|=\ttst@rt
209
210 %%% Verbatim mode for text in { } %%%
211
212 \newskip\verbglue\newskip\verblineglue
213 \verbglue=3pt plus 1pt minus 0.3pt
214 \verblineglue=0pt plus 1.5pt
215 \def\verblocaldefs{}
216
217 \newdimen\tabwidth
218 \newcount\tabsize
219 \tabsize=8
220 \newdimen\t@b
221
222 \newcount\vercnt
223 \def\v@rbend{\par\endgroup\vskip\verbglue}
224 \def\v@rbl{\ifnum\vercnt>0\{\fi\global\advance\vercnt by 1\relax}
225 \def\v@rbr{\ifnum\vercnt>1\}\else\v@rbend\fi\global\advance\vercnt by -1\relax}
226 \def\v@rbparams{\setverb@tim\parskip=\verblineglue\parindent=0pt\raggedbottom%
227 \rightskip\z@ plus1fil\pretolerance=10000\tolerance=10000\vercnt=0%
228 \catcode124=12\setupt@bs\vskip\verbglue\defb@x\obeylines}
229
230 \def\startb@x{\setbox0=\hbox\bgroup}
231 \def\defb@x{\def\par{\leavevmode\egroup\box0\endgraf}%
232 \everypar{\startb@x}}
233
234 {\catcode`\^^I=\active
235 \gdef\setupt@bs{\catcode`\^^I=\active
236 \setbox0=\hbox{\tt\ }\tabwidth=\wd0\multiply\tabwidth by \tabsize
237 \def^^I{\leavevmode\egroup\t@b=\wd0\divide\t@b by \tabwidth%
238 \multiply\t@b by \tabwidth%
239 \advance\t@b by \tabwidth\advance\t@b by -\wd0\box0\hbox to \t@b{}\startb@x}
240 }}
241
242 {
243 \catcode`[=1\catcode`]=2\catcode123=\active\catcode125=\active
244 \gdef\verbatim[\begingroup\v@rbparams\catcode123=\active\catcode125=\active%
245 \let{=\v@rbl\let}=\v@rbr\chardef\{=123\chardef\}=125\verblocaldefs
246 ]]
247
248 \def\verbinput#1{\begingroup\v@rbparams\input #1\endgroup}
249
250 %%% Algorithms %%%
251
252 %       \algo{jmeno algoritmu}
253 %       \algin popis vstupu
254 %       \:krok
255 %       \:krok
256 %       \::vnoreny krok
257 %       \algout popis vystupu
258 %       \endalgo
259
260 \def\algo{
261 \interlistskip
262 \begingroup
263 \let\:=\algoitem
264 \parskip=1pt plus 1pt minus 0.3pt
265 \rightskip=2em
266 \itemcount=0
267 \smallskip
268 }
269 \def\endalgo{\interlistskip\endgroup}
270 \def\algopar{\par
271 \parindent=2em
272 \hangindent=4em
273 \hangafter=1
274 \leavevmode
275 }
276 \def\algoitem{
277 \algopar\advance\itemcount by 1
278 \hbox to 2em{\hss \the\itemcount. }%
279 \futurelet\next\algoitemh}
280 \def\algoitemh{\ifx\next:\let\next=\algohang\else\let\next=\relax\fi\next}
281 \def\algohang:{\advance\hangindent by 2em \hskip 2em\futurelet\next\algoitemh}
282 \def\algin{\par{\sl Input:\/} }
283 \def\algout{\par{\sl Output:\/} }
284
285 %%% Constructs used in algorithms %%%
286
287 \def\={\leftarrow}
288 \def\cmt#1{~~{\sl (#1)}}
289
290 %%% Chapters, sections and proclamations %%%
291
292 \newcount\chapcount
293 \newcount\seccount
294 \newcount\thmcount
295 \chapcount=0
296 \seccount=0
297 \thmcount=0
298 \def\currentid{??}
299
300 \def\chapter#1{\vfill\supereject
301 \advance\chapcount by 1
302 \seccount=0
303 \thmcount=0
304 \footcnt=0
305 \edef\currentid{\the\chapcount}
306 \leftline{\chapfont\currentid. #1}
307 \bigskip
308 }
309
310 \def\section#1{\bigskip
311 \advance\seccount by 1
312 \thmcount=0
313 \edef\currentid{\the\chapcount.\the\seccount}
314 \leftline{\secfont\currentid. #1}
315 \medskip
316 }
317
318 \def\para{\advance\thmcount by 1
319 \edef\currentid{\the\chapcount.\the\seccount.\the\thmcount}
320 \noindent {\bo \currentid.\enspace}}
321
322 \def\proclaim#1{\para {\bo #1.\enspace}}
323
324 \def\thm{\proclaim{Theorem}}
325 \def\lemma{\proclaim{Lemma}}
326 \def\defn{\proclaim{Definition}}
327 \def\problem{\proclaim{Problem}}
328 \def\obs{\proclaim{Observation}}
329 \def\rem{\proclaim{Remark}}
330 \def\alg{\proclaim{Algorithm}}
331 \def\impl{\proclaim{Implementation}}
332 \def\cor{\proclaim{Corollary}}
333 \def\nota{\proclaim{Notation}}
334 \def\example{\proclaim{Example}}
335
336 \def\label#1{{\sl (#1)\/}\enspace}
337
338 \def\thmn{\thm\label}
339 \def\lemman{\lemma\label}
340 \def\defnn{\defn\label}
341 \def\algn{\alg\label}
342 \def\notan{\nota\label}
343
344 \def\proof{\noindent {\sl Proof.}\enspace}
345 \def\proofsketch{\noindent {\sl Proof sketch.}\enspace}
346
347 %%% References %%%
348
349 \newwrite\ids
350 \def\writeid#1#2{\immediate\write\ids{\string\def\expandafter\string\csname id#1\endcsname{#2}}}
351
352 \immediate\openin\ids=\jobname.ids
353 \ifeof\ids
354 \else
355 \input \jobname.ids
356 \fi
357 \immediate\closein\ids
358 \immediate\openout\ids=\jobname.ids
359
360 \def\ref#1{\expandafter\ifx\csname id#1\endcsname\relax
361 {\bo ??}%
362 \immediate\write16{*** Warning: Reference #1 undefined ***}%
363 \else
364 \csname id#1\endcsname
365 \fi
366 }
367
368 \def\id#1{\writeid{#1}{\currentid}}
369
370 %%% Bibliography %%%
371
372 %\bibliographystyle{abbrv}
373 \bibliographystyle{alpha}
374 \def\dumpbib{
375   \def\bblhook{\parskip=2pt plus 1pt minus 0.5pt}
376   \bibliography{biblio}
377 }
378
379 %%% Figures %%%
380
381 \def\figure#1#2#3{\midinsert
382 \medskip
383 \centerline{\epsfxsize=#2\epsfbox{pic/#1}}
384 \medskip
385 \smallskip
386 \centerline{#3}
387 \endinsert}
388
389 %%% Stand-alone chapters %%%
390
391 \def\endpart{
392   \section{Bibliography}
393   \dumpbib
394   \vfill\supereject\end
395 }
396
397 %%% The End %%%
398
399 \catcode`@=12