Debian Codegraph @

texmf-dist/source/latex/dyntree/dyntree.dtx

raw
1 % \iffalse
2 %
3 %<package>\NeedsTeXFormat{LaTeX2e}[1999/12/01]
4 %<package>\ProvidesPackage{dyntree}
5 %<package> [2023/05/03 v1 Dynkin Tree Typsetting]
6 %<package>\RequirePackage{coollist}
7 %<package>\RequirePackage{calc}
8 %<package>\RequirePackage{epic}
9 %<package>\RequirePackage{eepic}
10 %<package>\RequirePackage{amsmath}
11 %<package>\RequirePackage{amssymb}
12 %
13 % Update on 2023/05/03 purely to clarify the license; no code changes.
14 % This package is released under the GNU LGPL.
15 %
16 %<*driver>
17 \documentclass{ltxdoc}
18 \usepackage{dyntree}
19 \EnableCrossrefs
20 \CodelineIndex
21 \RecordChanges
22 \begin{document}
23 \DocInput{dyntree.dtx}
24 \end{document}
25 %</driver>
26 % \fi
27 %
28 % \iffalse meta-comment
29 % remove this comment to get a checksum
30 % \CheckSum{0}
31 % \fi
32 %
33 %% \CharacterTable
34 %% {Upper-case \A\B\C\D\E\F\G\H\I\J\K\L\M\N\O\P\Q\R\S\T\U\V\W\X\Y\Z
35 %% Lower-case \a\b\c\d\e\f\g\h\i\j\k\l\m\n\o\p\q\r\s\t\u\v\w\x\y\z
36 %% Digits \0\1\2\3\4\5\6\7\8\9
37 %% Exclamation \! Double quote \" Hash (number) \#
38 %% Dollar \$ Percent \% Ampersand \&
39 %% Acute accent \' Left paren \( Right paren \)
40 %% Asterisk \* Plus \+ Comma \,
41 %% Minus \- Point \. Solidus \/
42 %% Colon \: Semicolon \; Less than \<
43 %% Equals \= Greater than \> Question mark \?
44 %% Commercial at \@ Left bracket \[ Backslash \\
45 %% Right bracket \] Circumflex \^ Underscore \_
46 %% Grave accent \` Left brace \{ Vertical bar \|
47 %% Right brace \} Tilde \~}
48 %
49 % \changes{v1.0}{2006/08/14}{Initial Release}
50 %
51 % \GetFileInfo{dyntree.sty}
52 %
53 % \DoNotIndex{\#,\$,\%,\&,\@,\\,\{,\},\^,\_,\~,\ ,\!,\(,\),\,}
54 % \DoNotIndex{\@ne,\expandafter}
55 % \DoNotIndex{\advance,\begingroup,\catcode,\closein,\errmessage}
56 % \DoNotIndex{\newcommand,\renewcommand,\providecommand}
57 % \DoNotIndex{\closeout,\day,\def,\edef,\xdef,\gdef,\let,\empty,\endgroup}
58 % \DoNotIndex{\newcounter,\providecounter,\addtocounter,\setcounter,\stepcounter,\value,\arabic,\the}
59 % \DoNotIndex{\if,\fi,\ifthenelse,\else,\setboolean,\boolean,\newboolean,\provideboolean,\equal,\AND,\OR,\NOT,\whiledo}
60 % \DoNotIndex{\ifcase,\ifcat,\or,\else}
61 % \DoNotIndex{\par,\parbox,\mbox,\hbox,\begin,\end,\nabla,\partial}
62 % \DoNotIndex{\overline,\bar,\small,\tiny,\mathchoice,\scriptsize,\textrm,\texttt}
63 % \DoNotIndex{\alpha,\beta,\gamma,\epsilon,\varepsilon,\delta,\zeta,\eta,\theta,\vartheta,\iota,\kappa,\lambda,\mu,\nu}
64 % \DoNotIndex{\xi,\omicron,\pi,\varpi,\rho,\varrho,\sigma,\tau,\upsilon,\phi,\varphi,\chi,\psi,\omega}
65 % \DoNotIndex{\Delta,\Gamma,\Theta,\Lambda,\Xi,\Pi,\Sigma,\Phi,\Psi,\Omega}
66 % \DoNotIndex{\digamma,\lceil,\rceil,\lfloor,\rfloor,\left,\right,\inp,\inb,\inbr,\inap,\nop}
67 % \DoNotIndex{\sum,\prod,\int,\log,\ln,\exp,\sin,\cos,\tan,\csc,\sec,\cot,\arcsin,\arccos,\arctan,\det}
68 % \DoNotIndex{\sinh,\cosh,\tanh,\csch,\sech,\coth,\arcsinh,\arccosh,\arctanh}
69 % \DoNotIndex{\mod,\max,\min,\gcd,\lcm,\wp,\arg,\dots,\infty,}
70 % \DoNotIndex{\frac,\binom,\braket,\@@atop}
71 % \DoNotIndex{\cdot,\ldots,\tilde,\times,\dagger,\relax}
72 % \DoNotIndex{\mathbb,\roman,\bf,\mathord,\cal,\DeclareMathOperator,\PackageError,\PackageWarning}
73 % \DoNotIndex{\csname,\endcsname,\ifx,\ifnum}
74 % \DoNotIndex{\makeatother,\makeatletter}
75 % \DoNotIndex{\copy,\setbox,\usebox,\newbox}
76 % \DoNotIndex{\addtolength,\setlength,\newlength,\unitlength,\settoheight,\settodepth,\settowidth,\lengthtest}
77 % \DoNotIndex{\drawline,\line,\put}
78 % \DoNotIndex{
79 % \DYNTREE@temparray,\DYNTREE@templen,\DYNTREE@tempboxnum,\DYNTREE@tempxCoord,
80 % \DYNTREE@tempinsert,\DYNTREE@temproot,\DYNTREE@tempswap,\DYNTREE@temprootX}
81 %
82 % \title{The \textsf{dyntree} package\thanks{This document
83 % corresponds to \textsf{dyntree}~\fileversion,
84 % dated~\filedate.}}
85 % \author{nsetzer}
86 %
87 % \maketitle
88 %
89 % \setcounter{IndexColumns}{2}
90 % \StopEventually{\PrintChanges\PrintIndex}
91 %
92 % The \textsf{dyntree} package is intended for users needing to typeset a dykin tree---a group theoretical construct
93 % consisting of cartan coefficients in boxes connected by a series of lines.
94 % This package makes it easy for the user to generate these objects by allowing the user to specify only the
95 % cartan coefficients and the root number(s) that they connect to below.
96 %
97 % This package requires the \textsf{coollist} package, which is not a standard \LaTeX package but is available at CTAN.
98 %
99 % %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
100 % %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
101 %\section{Basics}
102 % %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
103 % %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
104 %
105 % To create a Dynkin Tree Diagram, the syntax is as follows \DescribeEnv{dyntree} \DescribeMacro{\dynbox}:
106 %
107 % |\start{dyntree}|\marg{num\_roots}
108 %
109 % |\dynbox|\marg{cartan\_coefficients}\marg{cvs\_descendant\_root\_list} |\lend|
110 %
111 % $\vdots$
112 %
113 % |\finish{dyntree}|
114 %
115 % where
116 %
117 % \meta{num\_roots} is an integer indicating the number of simple roots
118 %
119 % \meta{cartan\_coefficients} is an \emph{ampersand} (\&) delimited list of cartan coefficients
120 % (the number of which \emph{must} be equal to \meta{num\_roots}
121 %
122 % \meta{cvs\_descendant\_root\_list} is a comma delimited list of integers indicating which simple root can be lowered
123 % from this box. The simple roots are numbered from left to right starting at $1$ and ending at \meta{num\_roots}
124 %
125 %
126 % Thus, if the group of interest had $3$ simple roots, each |\dynbox| would have a \meta{cartan\_coefficients} with three entries; that is, it would be a list with three integers as in
127 %
128 % \begin{center}
129 % |1 & 0 & 0|
130 % \end{center}
131 %
132 % and the list \meta{cvs\_descendant\_root\_list} would have at most three entries (but it need not have exactly three entries) with the entries being between $1$ and $3$. The entry $1$ would correspond to the first (left-most) simple root being lowered, the entry $2$ the second simple root, and $3$ the third:
133 %
134 % \DeleteShortVerb{\|}
135 % \begin{center}
136 % \begin{picture}(200,70)
137 % \put(20,40){simple root:}
138 % \put(80,40){$\begin{array}{ccc} 1 & 2 & 3 \end{array}$}
139 % \put(80,30){$\begin{array}{|ccc|} \hline 1 & 0 & 0 \\ \hline \end{array}$}
140 % \end{picture}
141 % \end{center}
142 % \MakeShortVerb{\|}
143 %
144 % So, finally, an entry such as
145 %
146 % \begin{center}
147 % |\dynbox{-1 & 0 & 0}{1,3}|
148 % \end{center}
149 %
150 % would specify that the program should draw two lines below the box \DeleteShortVerb{\|} $\begin{array}{|ccc|} \hline 1 & 0 & 0 \\ \hline \end{array}$ \MakeShortVerb{\|}; one for the first simple root, and another for the third simple root. The resulting portion of the diagram would look like
151 %
152 % \begin{center}
153 % \start{dyntree}{3}
154 % \dynbox{-1 & 0 & 0}{1,3} \lend
155 % \finish{dyntree}
156 % \end{center}
157 %
158 % \makeatletter
159 % \vspace{\DYNTREE@levelsep}
160 % \makeatother
161 %
162 % %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
163 % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % %
164 %\subsection{Quirks}
165 % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % %
166 % %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
167 %
168 % There are two quirks with this package, and they are
169 % \begin{itemize}
170 % \item{if there are multiple Dynkin Tree Diagrams required for your document, you \emph{must} enclose each tree in braces}
171 % \item{The lowest state (bottom-most dynbox) must have a non-empty entry in \meta{cvs\_descendant\_root\_list} even though no lines are to be drawn from it. To meet both criteria, place a zero in this spot.}
172 % \end{itemize}
173 %
174 % %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
175 % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % %
176 %\subsection{Examples}
177 % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % %
178 % %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
179 %
180 % \newcounter{examples}
181 % \setcounter{examples}{1}
182 %
183 % %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
184 % %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %
185 %\subsubsection{Example \theexamples} \stepcounter{examples}
186 % %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %
187 % %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
188 %
189 % \begin{verbatim}
190 % {
191 % \start{dyntree}{2}
192 % \dynbox{3 & 0}{1} \lend
193 % \dynbox{1 & 1}{1,2} \lend
194 % \dynbox{2 & -1}{1}
195 % \dynbox{-1 & 2}{1,2} \lend
196 % \dynbox{0 & 0}{1,2}
197 % \dynbox{-3 & 3}{0,2} \lend
198 % \dynbox{1 & -2}{1}
199 % \dynbox{-2 & 1}{0,2} \lend
200 % \dynbox{-1 & -1}{0,2} \lend
201 % \dynbox{0 & -3}{0} \lend
202 % \finish{dyntree}
203 % }
204 % \end{verbatim}
205 %
206 % {
207 % \start{dyntree}{2}
208 % \dynbox{3 & 0}{1} \lend
209 % \dynbox{1 & 1}{1,2} \lend
210 % \dynbox{2 & -1}{1}
211 % \dynbox{-1 & 2}{1,2} \lend
212 % \dynbox{0 & 0}{1,2}
213 % \dynbox{-3 & 3}{0,2} \lend
214 % \dynbox{1 & -2}{1}
215 % \dynbox{-2 & 1}{0,2} \lend
216 % \dynbox{-1 & -1}{0,2} \lend
217 % \dynbox{0 & -3}{0} \lend
218 % \finish{dyntree}
219 % }
220 %
221 % %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
222 % %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %
223 %\subsubsection{Example \theexamples} \stepcounter{examples}
224 % %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %
225 % %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
226 %
227 % \begin{verbatim}
228 % \begin{center}
229 % {
230 % \start{dyntree}{3}
231 % \dynbox{2 & 0 & 0}{1} \lend
232 % \dynbox{0 & 1 & 0}{1,2} \lend
233 % \dynbox{1 & -1 & 1}{1,3}
234 % \dynbox{-2 & 2 & 0}{2} \lend
235 % \dynbox{1 & 1 & -1}{1,2}
236 % \dynbox{-1 & 0 & 1}{2,3} \lend
237 % \dynbox{2 & -1 & 0}{1}
238 % \dynbox{-1 & 2 & -1}{2}
239 % \dynbox{0 & -2 & 2}{3} \lend
240 % \dynbox{0 & 0 & 0}{0} \lend
241 % \finish{dyntree}
242 % }
243 % \end{center}
244 % \end{verbatim}
245 %
246 % \begin{center}
247 % {
248 % \start{dyntree}{3}
249 % \dynbox{2 & 0 & 0}{1} \lend
250 % \dynbox{0 & 1 & 0}{1,2} \lend
251 % \dynbox{1 & -1 & 1}{1,3}
252 % \dynbox{-2 & 2 & 0}{2} \lend
253 % \dynbox{1 & 1 & -1}{1,2}
254 % \dynbox{-1 & 0 & 1}{2,3} \lend
255 % \dynbox{2 & -1 & 0}{1}
256 % \dynbox{-1 & 2 & -1}{2}
257 % \dynbox{0 & -2 & 2}{3} \lend
258 % \dynbox{0 & 0 & 0}{0} \lend
259 % \finish{dyntree}
260 % }
261 % \end{center}
262 %
263 % %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
264 % %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %
265 %\subsubsection{Example \theexamples} \stepcounter{examples}
266 % %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %
267 % %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
268 %
269 % \begin{verbatim}
270 % This is a $15$ of $SU(5)$
271 %
272 % \begin{center}
273 % {
274 % \start{dyntree}{4}
275 % \dynbox{2 & 0 & 0 & 0}{1} \lend
276 % \dynbox{0 & 1 & 0 & 0}{1,2} \lend
277 % \dynbox{1 & -1 & 1 & 0}{1,3}
278 % \dynbox{-2 & 2 & 0 & 0}{2} \lend
279 % \dynbox{1 & 0 & -1 & 0}{1,4}
280 % \dynbox{-1 & 0 & 1 & 0}{2,3} \lend
281 % \dynbox{1 & 0 & 0 &-1}{1}
282 % \dynbox{-1 & 1 & -1 & 1}{2,4}
283 % \dynbox{0 & -2 & 2 & 0}{3} \lend
284 % \dynbox{-1 & 1 & 0 & -1}{2}
285 % \dynbox{0 & -1 & 0 & 1}{3,4} \lend
286 % \dynbox{0 & -1 & 1 & -1}{3}
287 % \dynbox{0 & 0 & -2 & 2}{4} \lend
288 % \dynbox{0 & 0 & -1 & 0}{4} \lend
289 % \dynbox{0 & 0 & 0 & -2}{0} \lend
290 % \finish{dyntree}
291 % }
292 % \end{center}
293 % \end{verbatim}
294 %
295 % This is a $15$ of $SU(5)$
296 %
297 % \begin{center}
298 % {
299 % \start{dyntree}{4}
300 % \dynbox{2 & 0 & 0 & 0}{1} \lend
301 % \dynbox{0 & 1 & 0 & 0}{1,2} \lend
302 % \dynbox{1 & -1 & 1 & 0}{1,3}
303 % \dynbox{-2 & 2 & 0 & 0}{2} \lend
304 % \dynbox{1 & 0 & -1 & 0}{1,4}
305 % \dynbox{-1 & 0 & 1 & 0}{2,3} \lend
306 % \dynbox{1 & 0 & 0 &-1}{1}
307 % \dynbox{-1 & 1 & -1 & 1}{2,4}
308 % \dynbox{0 & -2 & 2 & 0}{3} \lend
309 % \dynbox{-1 & 1 & 0 & -1}{2}
310 % \dynbox{0 & -1 & 0 & 1}{3,4} \lend
311 % \dynbox{0 & -1 & 1 & -1}{3}
312 % \dynbox{0 & 0 & -2 & 2}{4} \lend
313 % \dynbox{0 & 0 & -1 & 0}{4} \lend
314 % \dynbox{0 & 0 & 0 & -2}{0} \lend
315 % \finish{dyntree}
316 % }
317 % \end{center}
318 %
319 % %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
320 % %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %
321 %\subsubsection{Example \theexamples} \stepcounter{examples}
322 % %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %
323 % %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
324 %
325 % \begin{verbatim}
326 % \begin{center}
327 % {
328 % \start{dyntree}{2}
329 % \dynbox{0 & 2}{2} \lend
330 % \dynbox{1 & 0}{1,2} \lend
331 % \dynbox{2 & -2}{1}
332 % \dynbox{-1 & 1}{2} \lend
333 % \dynbox{0 & -1}{1} \lend
334 % \dynbox{-2 & 0}{0} \lend
335 % \finish{dyntree}
336 % }
337 % \end{center}
338 % \end{verbatim}
339 %
340 % \begin{center}
341 % {
342 % \start{dyntree}{2}
343 % \dynbox{0 & 2}{2} \lend
344 % \dynbox{1 & 0}{1,2} \lend
345 % \dynbox{2 & -2}{1}
346 % \dynbox{-1 & 1}{2} \lend
347 % \dynbox{0 & -1}{1} \lend
348 % \dynbox{-2 & 0}{0} \lend
349 % \finish{dyntree}
350 % }
351 % \end{center}
352 %
353 % %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
354 % %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
355 %\section{Implementation}
356 % %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
357 % %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
358 %
359 % %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
360 % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % %
361 %\subsection{Variables and Constants}
362 % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % %
363 % %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
364 %
365 % The \textsf{dyntree} package utilizes a picture environment to create the tree. To do this it requires several
366 % constant length values, as well as calculated length values and counters. These are define below.
367 %
368 % %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
369 % %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %
370 %\subsubsection{Cartan Coefficients Box Variables}
371 % %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %
372 % %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
373 %
374 % The first thing to do is declare the length variables associated with a cartan coefficients box---dynbox for short.
375 % These variables are
376 %
377 % \begin{tabular}{lp{.5\textwidth}}
378 % |\DYNTREE@widechar| & the width of a $-1$ \\
379 % |\DYNTREE@thinchar| & the width of a $1$ \\
380 % |\DYNTREE@cartancoefwidth| & the width of a cartan coefficient (a combination of $-1$ and $1$) \\
381 % |\DYNTREE@marginwidth| & the width of the margin of the cartan coefficients box \\
382 % |\DYNTREE@colsepwidth| & the width between columns of the cartan coefficients box \\
383 % |\DYNTREE@dynboxheight| & the height (baseline to top) of the cartan coefficients box \\
384 % |\DYNTREE@dynboxdepth| & the depth (baseline to bottom) of the cartan coefficients box \\
385 % |\DYNTREE@dynboxvlen| & the full vertical height of a cartan coefficients box \\
386 % |\DYNTREE@dynboxwidth| & the width of a dynbox (calculated based on numroots) \\
387 % \end{tabular}
388 %
389 % \begin{macrocode}
390 \newlength{\DYNTREE@widechar}%
391 \newlength{\DYNTREE@thinchar}%
392 \newlength{\DYNTREE@cartancoefwidth}%
393 \newlength{\DYNTREE@marginwidth}%
394 \newlength{\DYNTREE@colsepwidth}%
395 \newlength{\DYNTREE@dynboxheight}%
396 \newlength{\DYNTREE@dynboxdepth}%
397 \newlength{\DYNTREE@dynboxvlen}%
398 \newlength{\DYNTREE@dynboxwidth}%
399 % \end{macrocode}
400 %
401 % Now that they are declared, initialize the ``exterior" ones
402 %
403 % \begin{macrocode}
404 \settowidth{\DYNTREE@widechar}{$-1$}%
405 \settowidth{\DYNTREE@thinchar}{$1$}%
406 \setlength{\DYNTREE@cartancoefwidth}%
407 {\DYNTREE@widechar*1/2 + \DYNTREE@thinchar*1/2}%
408 \settowidth{\DYNTREE@marginwidth}%
409 {$\begin{array}{|c|}\hline 1 \\ \hline \end{array}$}%
410 \addtolength{\DYNTREE@marginwidth}{-\DYNTREE@thinchar}%
411 \settowidth{\DYNTREE@colsepwidth}%
412 {$\begin{array}{|cc|}\hline 1 & 1 \\ \hline \end{array}$}%
413 \addtolength{\DYNTREE@colsepwidth}{-\DYNTREE@marginwidth - \DYNTREE@thinchar*2}%
414 \settoheight{\DYNTREE@dynboxheight}%
415 {$\begin{array}{|c|}\hline 1 \\ \hline \end{array}$}%
416 \settodepth{\DYNTREE@dynboxdepth}%
417 {$\begin{array}{|c|}\hline 1 \\ \hline \end{array}$}%
418 \setlength{\DYNTREE@dynboxvlen}{\DYNTREE@dynboxheight + \DYNTREE@dynboxdepth}%
419 % \end{macrocode}
420 %
421 % and now for convenience and error testing, print them out
422 %
423 % \makeatletter
424 % \begin{tabular}{rl}
425 % widechar: & \the\DYNTREE@widechar \\
426 % thinchar: & \the\DYNTREE@thinchar \\
427 % cartancoefwidth: & \the\DYNTREE@cartancoefwidth \\
428 % marginwidth: & \the\DYNTREE@marginwidth \\
429 % colsepwidth: & \the\DYNTREE@colsepwidth \\
430 % dynboxheight & \the\DYNTREE@dynboxheight \\
431 % dynboxdepth & \the\DYNTREE@dynboxdepth \\
432 % dynboxvlen & \the\DYNTREE@dynboxvlen \\
433 % \end{tabular}
434 % \makeatother
435 %
436 %
437 % %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
438 % %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %
439 %\subsubsection{Dynkin Tree Variables}
440 % %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %% %
441 % %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
442 %
443 % These variables are specific to the actual creation of the tree structure.
444 %
445 % \begin{tabular}{lp{0.55\textwidth}}
446 % {\bf \Large counters} \\
447 % |DYNTREE@numlevel| & the number of levels in the tree \\
448 % |DYNTREE@nextlevel| & the number of the next level \\
449 % |DYNTREE@numboxes| & counter for counting number of boxes in a row \\
450 % |DYNTREE@nextnumboxes| & counter for counting number of boxes in the next row \\
451 % |DYNTREE@target| & used to record the `targeted' array element when sorting \\
452 % |DYNTREE@listlen| & the length of the list of descendents \\
453 % |DYNTREE@xCoord| & the x coordinate in scaled points \\
454 % |DYNTREE@yCoord| & the y coordinate in scaled points \\
455 % |DYNTREE@xPos| & the x coordinate in scaled points \\
456 % |DYNTREE@yPos| & the y coordinate in scaled points \\
457 % |DYNTREE@xComp| & the x coordinate in scaled points \\
458 % |DYNTREE@yComp| & the y coordinate in scaled points \\
459 % |DYNTREE@leftX| & the left most x coordinate in scaled points \\
460 % |DYNTREE@ct| & generic counter \\
461 % |DYNTREE@counter| & generic counter \\
462 % |DYNTREE@index| & generic counter \\
463 % |DYNTREE@root| & the root number \\
464 % \end{tabular}
465 %
466 % \begin{tabular}{lp{0.55\textwidth}}
467 % {\bf \Large lengths} \\
468 % |\DYNTREE@dynboxsep| & the distance between dynkin boxes \\
469 % |\DYNTREE@levelsep| & the distances between each level (from dynkin box bottom to top of next layer's dynbox)
470 % \\
471 % |\DYNTREE@leftmostX| & the left most x value \\
472 % |\DYNTREE@rightmostX| & the right most x value \\
473 % |\DYNTREE@unitlen| & the unit length value before altering (to allow it to be restored) \\
474 % |\DYNTREE@templen| & temporary length storage \\
475 % |\DYNTREE@holdlen| & temporary length storage \\
476 % \end{tabular}
477 %
478 % \begin{tabular}{lp{0.55\textwidth}}
479 % {\bf \Large commands} \\
480 % |\DYNTREE@treestop| & indicates the point where the gobbler stops reading (to allow \LaTeX to properly
481 % read all the data. Its value is |\&\&\&| \\
482 % |\DYNTREE@treeend| & indicates the end of the tree. It is in the definition of the gobbler.
483 % It has a value of |\%\%\%| \\
484 % \end{tabular}
485 %
486 %
487 % \begin{macro}{\lend}
488 % \begin{macro}{\dynbox}
489 %
490 % And there are two external commands:
491 %
492 % \begin{tabular}{lp{0.75\textwidth}}
493 % |\lend| & indicates the end of one tree level. The value is never used: this token is used as
494 % a delimiter by the user and the code. Its value, which should never be typed,
495 % is |\&\%\&\%| \\
496 % |\dynbox| & indicates the start of a dynbox. The value is never used: this token is purely for
497 % delimiting the start of the dynbox by the user; it is only defined to satisfy the
498 % |\ifthenelse| statement \\
499 % \end{tabular}
500 % \end{macro}
501 % \end{macro}
502 %
503 % \begin{macrocode}
504 \newcounter{DYNTREE@numlevel}%
505 \newcounter{DYNTREE@nextlevel}%
506 \newcounter{DYNTREE@numboxes}%
507 \newcounter{DYNTREE@nextnumboxes}%
508 \newcounter{DYNTREE@target}%
509 \newcounter{DYNTREE@listlen}%
510 \newcounter{DYNTREE@xCoord}%
511 \newcounter{DYNTREE@yCoord}%
512 \newcounter{DYNTREE@xPos}%
513 \newcounter{DYNTREE@yPos}%
514 \newcounter{DYNTREE@xComp}%
515 \newcounter{DYNTREE@yComp}%
516 \newcounter{DYNTREE@leftX}%
517 \newcounter{DYNTREE@ct}%
518 \newcounter{DYNTREE@counter}%
519 \newcounter{DYNTREE@index}%
520 \newcounter{DYNTREE@root}%
521 \newlength{\DYNTREE@dynboxsep}%
522 \newlength{\DYNTREE@levelsep}%
523 \newlength{\DYNTREE@leftmostX}%
524 \newlength{\DYNTREE@rightmostX}%
525 \newlength{\DYNTREE@unitlen}%
526 \newlength{\DYNTREE@templen}%
527 \newlength{\DYNTREE@holdlen}%
528 \newcommand{\DYNTREE@treestop}{\&\&\&}%
529 \newcommand{\DYNTREE@treeend}{\%\%\%}%
530 \newcommand{\lend}{\&\%\&\%}%
531 \newcommand{\dynbox}{}%
532 % \end{macrocode}
533 %
534 % Now that they are declared, initialize the ``exterior" ones
535 %
536 % \begin{macrocode}
537 \setlength{\DYNTREE@dynboxsep}{\DYNTREE@colsepwidth}%
538 \setlength{\DYNTREE@levelsep}{1cm}%
539 % \end{macrocode}
540 %
541 %
542 % %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
543 % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % %
544 %\subsection{The Tree Eater}
545 % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % %
546 % %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
547 %
548 % While the dynkin tree structure resembles that of an environment, it actually consists of a \LaTeX command that
549 % consumes the data, sorts it, and displays the proper items. The basis of this consumption are several
550 % ``gobblers"---the first of which eats the tree one level at a time
551 %
552 %
553 % \begin{macrocode}
554 \def\DYNTREE@gobbletree#1\lend#2\DYNTREE@treeend{%
555 % \end{macrocode}
556 % Before the level can be processed, several things must be adjusted. First, since a new level is beginning
557 % the counter must be incremented by one
558 % \begin{macrocode}
559 \addtocounter{DYNTREE@numlevel}{1}%
560 % \end{macrocode}
561 % initialize the number of boxes for this level
562 % \begin{macrocode}
563 \setcounter{DYNTREE@numboxes}{0}%
564 % \end{macrocode}
565 % initialize the number of boxes for the next level
566 % \begin{macrocode}
567 \setcounter{DYNTREE@nextnumboxes}{0}%
568 % \end{macrocode}
569 % Process the level:
570 % \begin{macrocode}
571 \DYNTREE@gobbledynboxes#1\lend%
572 % \end{macrocode}
573 % \iffalse
574 % \makeatletter
575 % \begin{tabular}{lp{.55\textwidth}}
576 % \multicolumn{2}{l}{{\bf ERROR CHECK}} \\
577 % level: & \arabic{DYNTREE@numlevel} \\
578 % boxes: & \arabic{DYNTREE@numboxes} \\
579 % \end{tabular}
580 % \makeatother
581 % \fi
582 % Record the number of boxes for this level
583 % \begin{macrocode}
584 \expandafter\xdef%
585 \csname DYNTREE@level@\roman{DYNTREE@numlevel}@numbox\endcsname%
586 {\arabic{DYNTREE@numboxes}}%
587 % \end{macrocode}
588 % Now check for the signal to stop processing
589 % \begin{macrocode}
590 \ifthenelse{ \equal{#2}{\DYNTREE@treestop} }%
591 {%
592 % \end{macrocode}
593 % The End---just do nothing
594 % \begin{macrocode}
595 }%
596 % Else
597 {%
598 % \end{macrocode}
599 % continue processing levels until the end of the tree
600 % \begin{macrocode}
601 \DYNTREE@gobbletree#2\DYNTREE@treeend%
602 }%
603 }%
604 % \end{macrocode}
605 %
606 %
607 %
608 % %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
609 % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % %
610 %\subsection{The Box Eater}
611 % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % %
612 % %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
613 %
614 % The second ``gobbler" eats the boxes one by one:
615 %
616 % \begin{macrocode}
617 \def\DYNTREE@gobbledynboxes#1\dynbox#2#3#4{%
618 % \end{macrocode}
619 % increment the number of boxes
620 % \begin{macrocode}
621 \addtocounter{DYNTREE@numboxes}{1}%
622 % \end{macrocode}
623 % \iffalse
624 %! boxnum: \arabic{DYNTREE@numboxes}
625 % \fi
626 % Store the boxes for this level in registers
627 % \begin{macrocode}
628 \expandafter\newbox%
629 \csname DYNTREE@box@\roman{DYNTREE@numlevel}@\roman{DYNTREE@numboxes}\endcsname%
630 \expandafter\setbox%
631 \csname DYNTREE@box@\roman{DYNTREE@numlevel}@\roman{DYNTREE@numboxes}\endcsname=%
632 \hbox{$\begin{array}{|*{\DYNTREE@numroots}{c}|}\hline #2 \\ \hline \end{array}$}%
633 % \end{macrocode}
634 % Calculate the X value for each descendent and place in sorted list
635 %
636 % * Get the length of the list
637 % \begin{macrocode}
638 \listlenstore{DYNTREE@listlen}{#3}%
639 \expandafter\xdef
640 \csname DYNTREE@childline@\roman{DYNTREE@numlevel}@\roman{DYNTREE@numboxes}@boxnum\endcsname%
641 {\arabic{DYNTREE@listlen}}%
642 \ifthenelse{\value{DYNTREE@listlen} > \DYNTREE@numroots}%
643 {%
644 \PackageError{dyntree}%
645 {%
646 Length of descendant of \arabic{DYNTREE@numboxes}%
647 on level \arabic{DYNTREE@numlevel} exceeds number of roots%
648 (\DYNTREE@numroots)%
649 }%
650 }%
651 % Else
652 {}%
653 % \end{macrocode}
654 % * store the list in a temp variable for convenience in typing, store it more permanently for use later on.
655 % \begin{macrocode}
656 \liststore{#3}{DYNTREE@templist@}%
657 \liststore{#3}%
658 {DYNTREE@childlist@\roman{DYNTREE@numlevel}@\roman{DYNTREE@numboxes}@}%
659 % \end{macrocode}
660 % * go through the list and generate the sorted 'array' |DYNTREE@level@|\meta{level}|@|\meta{boxnum}|@X|
661 % \begin{macrocode}
662 \setcounter{DYNTREE@ct}{1}%
663 \whiledo{ \NOT \(\value{DYNTREE@ct} > \value{DYNTREE@listlen}\) \AND
664 \NOT\(\value{DYNTREE@ct} > \DYNTREE@numroots\) }%
665 {%
666 % \end{macrocode}
667 % need to store the `root' value in a counter to retrieve the data
668 % \begin{macrocode}
669 \setcounter{DYNTREE@counter}{\csname DYNTREE@templist@\roman{DYNTREE@ct}\endcsname}%
670 % \end{macrocode}
671 % check that the number submitted is within the allowed range
672 % \begin{macrocode}
673 \ifthenelse{ \(\value{DYNTREE@counter} > \DYNTREE@numroots\) \OR
674 \(\value{DYNTREE@counter} < 1\) }%
675 {%
676 \ifthenelse{\value{DYNTREE@counter} = 0}%
677 {%
678 % \end{macrocode}
679 % Do nothing - this is the last level
680 % \begin{macrocode}
681 }%
682 % Else
683 {%
684 \PackageError{dyntree}%
685 {%
686 Descendant root of \arabic{DYNTREE@numboxes} on level%
687 \arabic{DYNTREE@numlevel} out of bounds%
688 (\arabic{DYNTREE@counter} > \DYNTREE@numroots)%
689 }%
690 }%
691 }%
692 % Else
693 {%
694 % \end{macrocode}
695 % temporarily store the length
696 % \begin{macrocode}
697 \setlength{\DYNTREE@templen}%
698 {\csname DYNTREE@level@\roman{DYNTREE@numlevel}@\roman{DYNTREE@numboxes}@X\endcsname}%
699 \addtolength{\DYNTREE@templen}%
700 {\csname DYNTREE@rootX@\roman{DYNTREE@counter}\endcsname*(-1)}%
701 % \end{macrocode}
702 % adjust the left most length
703 % \begin{macrocode}
704 \ifthenelse{\DYNTREE@templen < \DYNTREE@leftmostX}%
705 {%
706 \setlength{\DYNTREE@leftmostX}{\DYNTREE@templen}%
707 }%
708 % Else
709 {}%
710 % \end{macrocode}
711 % adjust right most length
712 % \begin{macrocode}
713 \setlength{\DYNTREE@holdlen}{\DYNTREE@templen}%
714 \addtolength{\DYNTREE@holdlen}{\DYNTREE@dynboxwidth}%
715 \ifthenelse{ \DYNTREE@holdlen > \DYNTREE@rightmostX }%
716 {%
717 \setlength{\DYNTREE@rightmostX}{\DYNTREE@holdlen}%
718 }%
719 % Else
720 {}%
721 % \end{macrocode}
722 % now store the x value for the line
723 % \begin{macrocode}
724 \setlength{\DYNTREE@holdlen}%
725 {\expandafter\csname DYNTREE@dynboxX@\roman{DYNTREE@counter}\endcsname}%
726 \addtolength{\DYNTREE@holdlen}{\DYNTREE@templen}%
727 \setcounter{DYNTREE@xPos}{\DYNTREE@holdlen}%
728 % \end{macrocode}
729 % \iffalse
730 %! \begin{tabular}{cc}
731 %! rootX.\roman{DYNTREE@counter} & \csname DYNTREE@rootX@\roman{DYNTREE@counter}\endcsname \\
732 %! DYNTREE@numlevel: & \arabic{DYNTREE@numlevel} \\
733 %! numboxes: & \arabic{DYNTREE@numboxes} \\
734 %! templen: & \the\DYNTREE@templen \\
735 %! \end{tabular}
736 %!
737 % \fi
738 % |counter| has served its purpose and may be used in another context
739 %
740 % add the length to the sorted 'array'
741 %
742 % * initialize the counter to the END of the array
743 % \begin{macrocode}
744 \setcounter{DYNTREE@counter}{\value{DYNTREE@nextnumboxes}}%
745 % \end{macrocode}
746 % * get the value of the next level
747 % \begin{macrocode}
748 \setcounter{DYNTREE@nextlevel}{\value{DYNTREE@numlevel} + 1}%
749 % \end{macrocode}
750 % * Check for array elements
751 % \begin{macrocode}
752 \ifthenelse{\value{DYNTREE@counter} = 0}%
753 {%
754 % \end{macrocode}
755 % set the first element as the length
756 % \begin{macrocode}
757 \expandafter\xdef%
758 \csname DYNTREE@level@\roman{DYNTREE@nextlevel}@i@X\endcsname%
759 {\the\DYNTREE@templen}%
760 % \end{macrocode}
761 % increment the number of elements
762 % \begin{macrocode}
763 \addtocounter{DYNTREE@nextnumboxes}{1}%
764 }%
765 % Else
766 {%
767 % \end{macrocode}
768 % there is at least one element
769 % \begin{macrocode}
770 \edef\DYNTREE@temparray%
771 {\csname DYNTREE@level@\roman{DYNTREE@nextlevel}@\roman{DYNTREE@counter}@X\endcsname}%
772 \edef\DYNTREE@tempinsert{\the\DYNTREE@templen}%
773 % \end{macrocode}
774 % \iffalse
775 %! \begin{tabular}{cc}
776 %! nextnumboxes: & \arabic{DYNTREE@nextnumboxes} \\
777 %! nextlevel: & \arabic{DYNTREE@nextlevel} \\
778 %! counter: & \arabic{DYNTREE@counter} \\
779 %! temparray: & \DYNTREE@temparray \\
780 %! level\&\roman{DYNTREE@nextlevel}\&\roman{DYNTREE@counter}\&X
781 %! &
782 %! \csname DYNTREE@level@\roman{DYNTREE@nextlevel}@\roman{DYNTREE@counter}@X\endcsname
783 %! \\
784 %! tempinsert: & \DYNTREE@tempinsert \\
785 %! \end{tabular}
786 % \fi
787 % find where element should be inserted
788 % \begin{macrocode}
789 \whiledo{ \(\value{DYNTREE@counter} > 0\) \AND
790 \lengthtest{\DYNTREE@tempinsert < \DYNTREE@temparray} }%
791 {%
792 \edef\DYNTREE@temparray%
793 {\csname DYNTREE@level@\roman{DYNTREE@nextlevel}@\roman{DYNTREE@counter}@X\endcsname}%
794 \addtocounter{DYNTREE@counter}{-1}%
795 }%
796 % \end{macrocode}
797 % the thing needs to be inserted at \value{DYNTREE@counter} + 1
798 % \begin{macrocode}
799 \setcounter{DYNTREE@target}{\value{DYNTREE@counter} + 1}%
800 % \end{macrocode}
801 % \iffalse
802 %! \begin{tabular}{cc}
803 %! target: \arabic{DYNTREE@target} \\
804 %! temparray: & \DYNTREE@temparray \\
805 %! tempinsert: & \DYNTREE@tempinsert \\
806 %! \end{tabular}
807 %!
808 %!
809 % \fi
810 % if they aren't equal, move from target to nextnumboxes up to target+1 to nextnumboxes+1
811 % \begin{macrocode}
812 \ifthenelse{ \NOT \lengthtest{\DYNTREE@tempinsert = \DYNTREE@temparray} }%
813 {%
814 \setcounter{DYNTREE@counter}{\value{DYNTREE@nextnumboxes} + 1}%
815 \whiledo{ \value{DYNTREE@counter} > \value{DYNTREE@target} }%
816 {%
817 % \end{macrocode}
818 % get the value in the array spot one before
819 % \begin{macrocode}
820 \addtocounter{DYNTREE@counter}{-1}%
821 \edef\DYNTREE@tempswap%
822 {%
823 \csname DYNTREE@level@\roman{DYNTREE@nextlevel}@\roman{DYNTREE@counter}@X\endcsname%
824 }%
825 % \end{macrocode}
826 % store this value in the next array spot
827 % \begin{macrocode}
828 \addtocounter{DYNTREE@counter}{1}%
829 \expandafter\xdef%
830 \csname DYNTREE@level@\roman{DYNTREE@nextlevel}@\roman{DYNTREE@counter}@X\endcsname%
831 {\DYNTREE@tempswap}%
832 \addtocounter{DYNTREE@counter}{-1}%
833 }%
834 % \end{macrocode}
835 % insert the original
836 % \begin{macrocode}
837 \expandafter\xdef%
838 \csname DYNTREE@level@\roman{DYNTREE@nextlevel}@\roman{DYNTREE@target}@X\endcsname%
839 {\DYNTREE@tempinsert}%
840 % \end{macrocode}
841 % increment the number of boxes in the next level
842 % \begin{macrocode}
843 \addtocounter{DYNTREE@nextnumboxes}{1}%
844 }%
845 % Else
846 {%
847 % \end{macrocode}
848 % Do nothing
849 % \begin{macrocode}
850 }%
851 }%
852 }%
853 \addtocounter{DYNTREE@ct}{1}%
854 }%
855 \ifthenelse{\equal{#4}{\lend}}%
856 {%
857 }%
858 % Else
859 {%
860 % \end{macrocode}
861 % % Eat the boxes until there are no more
862 % \begin{macrocode}
863 \DYNTREE@gobbledynboxes#4%
864 }%
865 }%
866 % \end{macrocode}
867 %
868 %
869 %
870 % %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
871 % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % %
872 %\subsection{The Dyntree Environment}
873 % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % %
874 % %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
875 %
876 % Dynkin Tree Environment
877 %
878 %
879 % \begin{macrocode}
880 \def\start#1#2#3\finish#4%
881 {%
882 \ifthenelse{\equal{#1}{#4} \AND \equal{#4}{dyntree}}%
883 {%
884 \providecommand{\DYNTREE@numroots}{#2}%
885 % \end{macrocode}
886 % \iffalse
887 %! \DYNTREE@numroots
888 % \fi
889 % Initialize Interior Dynkin Box Variables
890 % \begin{macrocode}
891 \setlength{\DYNTREE@dynboxwidth}
892 {%
893 \DYNTREE@marginwidth +
894 \DYNTREE@cartancoefwidth*\DYNTREE@numroots +
895 \DYNTREE@colsepwidth*(\DYNTREE@numroots-1)
896 }%
897 % \end{macrocode}
898 % Initialize Interior Dynkin Tree Variables
899 % \begin{macrocode}
900 \setlength{\DYNTREE@leftmostX}{0pt}%
901 \setlength{\DYNTREE@rightmostX}{\DYNTREE@dynboxwidth}%
902 % \end{macrocode}
903 % the highest left starts at zero, so initialize this value
904 % \begin{macrocode}
905 \expandafter\gdef\csname DYNTREE@level@i@i@X\endcsname{0pt}%
906 % \end{macrocode}
907 % There are no levels, so initialize |numlevel| to zero
908 % \begin{macrocode}
909 \setcounter{DYNTREE@numlevel}{0}%
910 % \end{macrocode}
911 % Determine the root lines and dynkin box offsets
912 % \begin{macrocode}
913 \setcounter{DYNTREE@ct}{1}%
914 \whiledo{\NOT \(\value{DYNTREE@ct}>\DYNTREE@numroots\)}%
915 {%
916 % \end{macrocode}
917 % Calculate the length and store it in a temporary length
918 % \begin{macrocode}
919 \setlength{\DYNTREE@templen}%
920 {%
921 (\DYNTREE@dynboxwidth + \DYNTREE@dynboxsep)*\value{DYNTREE@ct}%
922 -(\DYNTREE@dynboxwidth + \DYNTREE@dynboxsep)*1/2%
923 -(\DYNTREE@dynboxwidth + \DYNTREE@dynboxsep)*\DYNTREE@numroots/2%
924 }%
925 % \end{macrocode}
926 % \iffalse
927 %! ct: \arabic{DYNTREE@ct}
928 %! templen: \the\DYNTREE@templen
929 % \fi
930 % store the actual length in a command
931 % \begin{macrocode}
932 \expandafter\xdef\csname DYNTREE@rootX@\roman{DYNTREE@ct}\endcsname%
933 {\the\DYNTREE@templen}%
934 % \end{macrocode}
935 % Calculate the dynkin box x offset and store it in a temporary length
936 % \begin{macrocode}
937 \setlength{\DYNTREE@templen}%
938 {%
939 \DYNTREE@dynboxwidth/2/\DYNTREE@numroots +
940 \DYNTREE@dynboxwidth*(\value{DYNTREE@ct}-1)/\DYNTREE@numroots
941 }%
942 % \end{macrocode}
943 % store the actual length in a command
944 % \begin{macrocode}
945 \expandafter\xdef\csname DYNTREE@dynboxX@\roman{DYNTREE@ct}\endcsname%
946 {\the\DYNTREE@templen}%
947 % \end{macrocode}
948 % \iffalse
949 % Print the Lengths
950 %! DYNTREE@rootX@\roman{DYNTREE@ct}: \expandafter\csname DYNTREE@rootX@\roman{DYNTREE@ct}\endcsname
951 %!
952 %! DYNTREE@dynboxX@\roman{DYNTREE@ct}: \expandafter\csname DYNTREE@dynboxX@\roman{DYNTREE@ct}\endcsname
953 % \fi
954 % \begin{macrocode}
955 \addtocounter{DYNTREE@ct}{1}%
956 }%
957 % \end{macrocode}
958 % \iffalse
959 % dynboxwidth: \the\DYNTREE@dynboxwidth
960 % \fi
961 % Eat the tree
962 % \begin{macrocode}
963 \DYNTREE@gobbletree#3\DYNTREE@treestop\DYNTREE@treeend%
964 % \end{macrocode}
965 % \iffalse
966 %! numlevels: \arabic{DYNTREE@numlevel}
967 % \fi
968 % Now the data has been stored, Draw The Tree:
969 %
970 % store the current unit length to restore when finished
971 % \begin{macrocode}
972 \setlength{\DYNTREE@unitlen}{\unitlength}%
973 \setlength{\unitlength}{1sp}%
974 % \end{macrocode}
975 % get the width of the picture
976 % \begin{macrocode}
977 \setcounter{DYNTREE@xCoord}{\DYNTREE@rightmostX - \DYNTREE@leftmostX}%
978 % \end{macrocode}
979 % store the leftmost point as a counter
980 % \begin{macrocode}
981 \setcounter{DYNTREE@leftX}{\DYNTREE@leftmostX}%
982 % \end{macrocode}
983 % get the height of the picture
984 % \begin{macrocode}
985 \setcounter{DYNTREE@yCoord}%
986 {%
987 \DYNTREE@dynboxvlen*\value{DYNTREE@numlevel} +
988 \DYNTREE@levelsep*(\value{DYNTREE@numlevel} - 1)
989 }%
990 \begin{picture}%
991 (\arabic{DYNTREE@xCoord},\arabic{DYNTREE@yCoord})%
992 (\value{DYNTREE@leftX},0)%
993 \setcounter{DYNTREE@ct}{1}%
994 \whiledo{\NOT \(\value{DYNTREE@ct} > \value{DYNTREE@numlevel}\)}%
995 {%
996 \setcounter{DYNTREE@counter}{1}%
997 % \end{macrocode}
998 % get the y coordinate as a length
999 % \begin{macrocode}
1000 \setlength{\DYNTREE@templen}%
1001 {%
1002 \DYNTREE@dynboxvlen*\value{DYNTREE@numlevel}
1003 - \DYNTREE@dynboxvlen*\value{DYNTREE@ct}
1004 + \DYNTREE@levelsep*\value{DYNTREE@numlevel}
1005 - \DYNTREE@levelsep*\value{DYNTREE@ct}
1006 + \DYNTREE@dynboxdepth
1007 }%
1008 % \end{macrocode}
1009 % convert the length to an integer in scaled points (sp)
1010 % \begin{macrocode}
1011 \setcounter{DYNTREE@yCoord}{\DYNTREE@templen}%
1012 \def\DYNTREE@tempboxnum{\csname DYNTREE@level@\roman{DYNTREE@ct}@numbox\endcsname}%
1013 \whiledo{\NOT \( \value{DYNTREE@counter} > \DYNTREE@tempboxnum \)}%
1014 {%
1015 % \end{macrocode}
1016 % grab the value of the x coordinate (it's a length but not stored as one)
1017 % \begin{macrocode}
1018 \xdef\DYNTREE@tempxCoord%
1019 {%
1020 \expandafter%
1021 \csname DYNTREE@level@\roman{DYNTREE@ct}@\roman{DYNTREE@counter}@X\endcsname%
1022 }%
1023 % \end{macrocode}
1024 % convert x coordinate to a length
1025 % \begin{macrocode}
1026 \setlength{\DYNTREE@holdlen}{\DYNTREE@tempxCoord}%
1027 % \end{macrocode}
1028 % convert length to an integer in scaled points (sp)
1029 % \begin{macrocode}
1030 \setcounter{DYNTREE@xCoord}{\DYNTREE@holdlen}%
1031 % \end{macrocode}
1032 % place each dynkin box
1033 % \begin{macrocode}
1034 \put(\arabic{DYNTREE@xCoord},\arabic{DYNTREE@yCoord})%
1035 {%
1036 \expandafter%
1037 \copy\csname DYNTREE@box@\roman{DYNTREE@ct}@\roman{DYNTREE@counter}\endcsname%
1038 }%
1039 % \end{macrocode}
1040 % go through the descendants and place the lines
1041 % \begin{macrocode}
1042 \setcounter{DYNTREE@listlen}%
1043 {%
1044 \expandafter%
1045 \csname DYNTREE@childline@\roman{DYNTREE@ct}@\roman{DYNTREE@counter}@boxnum\endcsname%
1046 }%
1047 \setcounter{DYNTREE@index}{1}%
1048 \whiledo{\NOT \(\value{DYNTREE@index} > \value{DYNTREE@listlen}\)}%
1049 {%
1050 \xdef\DYNTREE@childroot%
1051 {%
1052 \expandafter%
1053 \csname DYNTREE@childlist@\roman{DYNTREE@ct}@\roman{DYNTREE@counter}@\roman{DYNTREE@index}\endcsname%
1054 }%
1055 \ifthenelse{\NOT \DYNTREE@childroot = 0 }%
1056 {%
1057 \setcounter{DYNTREE@root}{\DYNTREE@childroot}%
1058 \setcounter{DYNTREE@xPos}{\value{DYNTREE@xCoord}}%
1059 \setcounter{DYNTREE@xComp}{\value{DYNTREE@xCoord}}%
1060 \setcounter{DYNTREE@yPos}{\value{DYNTREE@yCoord}}%
1061 \setcounter{DYNTREE@yComp}{\value{DYNTREE@yCoord}}%
1062 \xdef\DYNTREE@temprootX%
1063 {\expandafter\csname DYNTREE@rootX@\roman{DYNTREE@root}\endcsname}%
1064 \setlength{\DYNTREE@templen}{\DYNTREE@temprootX}%
1065 \addtocounter{DYNTREE@xPos}{\DYNTREE@templen*(-1)}%
1066 \xdef\DYNTREE@dynoffset%
1067 {\expandafter\csname DYNTREE@dynboxX@\roman{DYNTREE@root}\endcsname}%
1068 \setlength{\DYNTREE@templen}{\DYNTREE@dynoffset}%
1069 \addtocounter{DYNTREE@xPos}{\DYNTREE@templen}%
1070 \addtocounter{DYNTREE@xComp}{\DYNTREE@templen}%
1071 \setlength{\DYNTREE@templen}{1pt}% for frame thickness
1072 \addtocounter{DYNTREE@yPos}%
1073 {\DYNTREE@levelsep*(-1) - \DYNTREE@dynboxdepth - \DYNTREE@templen}%
1074 \addtocounter{DYNTREE@yComp}{\DYNTREE@dynboxdepth*(-1) - \DYNTREE@templen}%
1075 \put(0,0)%
1076 {%
1077 \drawline%
1078 (\arabic{DYNTREE@xComp},\arabic{DYNTREE@yComp})%
1079 (\arabic{DYNTREE@xPos},\arabic{DYNTREE@yPos})%
1080 }%
1081 }%
1082 % Else
1083 {%
1084 }%
1085 \addtocounter{DYNTREE@index}{1}%
1086 }%
1087 \addtocounter{DYNTREE@counter}{1}%
1088 }%
1089 \addtocounter{DYNTREE@ct}{1}%
1090 }%
1091 \end{picture}%
1092 % \end{macrocode}
1093 % restore the unit length to original value
1094 % \begin{macrocode}
1095 \setlength{\unitlength}{\DYNTREE@unitlen}%
1096 % \end{macrocode}
1097 % \iffalse
1098 %!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! Error Check BEGIN
1099 %! \setcounter{DYNTREE@ct}{1}
1100 %! \whiledo{\NOT \(\value{DYNTREE@ct} > \value{DYNTREE@numlevel}\)}%
1101 %! {%
1102 %! \setcounter{act}{1}%
1103 %! \def\DYNTREE@tempboxnum{\csname DYNTREE@level@\roman{DYNTREE@ct}@numbox\endcsname}
1104 %! \whiledo{\NOT \( \value{act} > \DYNTREE@tempboxnum \)}%
1105 %! {%
1106 %! level.\roman{DYNTREE@ct}.\roman{act}.x: \csname DYNTREE@level@\roman{DYNTREE@ct}@\roman{act}@X\endcsname;
1107 %!
1108 %! \addtocounter{act}{1}
1109 %! }
1110 %! \addtocounter{DYNTREE@ct}{1}%
1111 %! }%
1112 %!
1113 %!
1114 %! \setcounter{DYNTREE@ct}{1}%
1115 %! \whiledo{\NOT \(\value{DYNTREE@ct}>\value{DYNTREE@numlevel}\)}%
1116 %! {%
1117 %! \setcounter{act}{1}%
1118 %! \def\DYNTREE@tempboxnum{\csname DYNTREE@level@\roman{DYNTREE@ct}@numbox\endcsname}%
1119 %! \whiledo{\NOT \(\value{act}>\DYNTREE@tempboxnum\)}%
1120 %! {%
1121 %! level: \arabic{DYNTREE@ct}, box: \arabic{act};
1122 %! \expandafter\copy\csname DYNTREE@box@\roman{DYNTREE@ct}@\roman{act}\endcsname
1123 %!
1124 %! \addtocounter{act}{1}%
1125 %! }%
1126 %! \addtocounter{DYNTREE@ct}{1}%
1127 %! }%
1128 %!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! Error Check END
1129 % \fi
1130 % \begin{macrocode}
1131 }%
1132 % Else
1133 {%
1134 \PackageError{dyntree}{Invalid start(#1)/finish(#4) call}%
1135 }%
1136 }%
1137 % \end{macrocode}
1138 %
1139 %
1140 % \Finale
1141 \endinput