path: root/Master/texmf-dist/tex/latex/pb-diagram/pb-diagram.sty

% pb-diagram.sty: LaTeX commutative diagram macros
% Author: Paul Burchard <burchard@pobox.com>
% Version Number: 5.0
% Version Date: 20 Oct 1998
%
% Copyright (c) 1990, 1992, 1995, 1998 by Paul Burchard
%
%	This program is free software; you can redistribute it and/or modify
%	it under the terms of the GNU General Public License as published by
%	the Free Software Foundation; either version 2 of the License, or
%	(at your option) any later version.
%
%	This program is distributed in the hope that it will be useful,
%	but WITHOUT ANY WARRANTY; without even the implied warranty of
%	MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
%	GNU General Public License for more details.
%
%	You should have received a copy of the GNU General Public License
%	along with this program; if not, write to the Free Software
%	Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
%
% Please see documentation file "pb-manual.tex" for an
% explanation of how to use the "diagram" environment.
%
% For those not inclined to read manuals, here is a short example:
%
%                      \[
%                      \begin{diagram}
%      a       b*        \node{A} \arrow{e,t}{a}
%   A ---> B* ---> C              \arrow{s,l}{c} \arrow{ese}
%   | \____ _____/ |       \node{B^*} \arrow{e,t}{b^*}
% c |   ___X____   | d       \node{C} \arrow{s,r}{d} \arrow{wsw}\\
%   v `/_      _\' v     \node{D} \arrow[2]{e,b}{e}
%   D -----------> E       \node[2]{E}
%          e           \end{diagram}
%                      \]
%
% I would like to acknowledge inspiration from a macro package
% of Marc-Paul van der Hulst, and the thorough topological
% torture-testing of this package by Bill Richter.
%
%
% ---USER-ADJUSTABLE PARAMETERS---
%
\newskip\dgARROWLENGTH      \dgARROWLENGTH=2.5em\relax
\newskip\dgTEXTARROWLENGTH  \dgTEXTARROWLENGTH=1.1em\relax
\newskip\dgHORIZPAD         \dgHORIZPAD=1em\relax
\newskip\dgVERTPAD          \dgVERTPAD=2ex\relax
\newskip\dgLABELOFFSET      \dgLABELOFFSET=.7ex\relax
\newcount\dgARROWPARTS      \dgARROWPARTS=4\relax
\newcommand{\dgeverynode}{\displaystyle}
\newcommand{\dgeverylabel}{\scriptstyle}
\newif\ifdgVERBOSE          \dgVERBOSEtrue
%
% for plain LaTeX mode
\newskip\dgDOTSPACING       \dgDOTSPACING=0.35em
\newskip\dgDOTSIZE          \dgDOTSIZE=1.5\fontdimen8\tenln
%
% obsolete---for compatibility with version 1.0
\newcount\dgMAXSQUARE       \dgMAXSQUARE=4\relax
\newcount\dgMINDBLSQ        \dgMINDBLSQ=10\relax
\newskip\dgCOLUMNWIDTH      \dgCOLUMNWIDTH=2em\relax
%
%
% -----------------------------------------------------------------
% -------------------------CUSTOMIZABLE CODE-----------------------
% -----------------------------------------------------------------
%
% ### Do not change this file!!!  Create your own style file to ###
% ### override or add to these definitions.                     ###
%
%
% ---ARROW STYLE OPTIONS---
%.
% The \dgo@XXX commands set arrow geometry and style parameters
% such as \dg@VECTOR and \dg@LBLPOS.  The \dgo@ command should
% set default values for all option parameters.
%
% See sample customizations below for more options.
%
\chardef\f@ur=4
\@namedef{dgo@}{\let\dg@VECTOR=\vector
   \dg@LBLPOS=\dgARROWPARTS \divide\dg@LBLPOS\tw@}%
\@namedef{dgo@-}{\let\dg@VECTOR=\line}%
\@namedef{dgo@!}{\let\dg@VECTOR=\dg@novector}%
\@namedef{dgo@1}{\dg@LBLPOS=\@ne\relax}%
\@namedef{dgo@2}{\dg@LBLPOS=\tw@\relax}%
\@namedef{dgo@3}{\dg@LBLPOS=\thr@@\relax}%
\@namedef{dgo@4}{\dg@LBLPOS=\f@ur\relax}%
\@namedef{dgo@5}{\dg@LBLPOS=5\relax}%
\@namedef{dgo@6}{\dg@LBLPOS=6\relax}%
\@namedef{dgo@7}{\dg@LBLPOS=7\relax}%
\@namedef{dgo@8}{\dg@LBLPOS=8\relax}%
\@namedef{dgo@9}{\dg@LBLPOS=9\relax}%
%
%
% ---ARROW TYPES (directions)---
%.
% These macros specify the geometry of a simple arrow in
% grid coordinates, in the style of LaTeX's \vector command.
% They set the parameters:
%    \dg@DX, \dg@DY, \dg@SIZE,
%
\def\dgt@e{\dg@DX=\@ne \dg@DY=\z@ \dg@SIZE=\@ne}%
\def\dgt@w{\dg@DX=\m@ne \dg@DY=\z@ \dg@SIZE=\@ne}%
\def\dgt@n{\dg@DX=\z@ \dg@DY=\@ne \dg@SIZE=\@ne}%
\def\dgt@s{\dg@DX=\z@ \dg@DY=\m@ne \dg@SIZE=\@ne}%
\def\dgt@ne{\dg@DX=\@ne \dg@DY=\@ne \dg@SIZE=\@ne}%
\def\dgt@se{\dg@DX=\@ne \dg@DY=\m@ne \dg@SIZE=\@ne}%
\def\dgt@nw{\dg@DX=\m@ne \dg@DY=\@ne \dg@SIZE=\@ne}%
\def\dgt@sw{\dg@DX=\m@ne \dg@DY=\m@ne \dg@SIZE=\@ne}%
\def\dgt@nne{\dg@DX=\@ne \dg@DY=\tw@ \dg@SIZE=\@ne}%
\def\dgt@nnw{\dg@DX=\m@ne \dg@DY=\tw@ \dg@SIZE=\@ne}%
\def\dgt@sse{\dg@DX=\@ne \dg@DY=-\tw@ \dg@SIZE=\@ne}%
\def\dgt@ssw{\dg@DX=\m@ne \dg@DY=-\tw@ \dg@SIZE=\@ne}%
\def\dgt@ene{\dg@DX=\tw@ \dg@DY=\@ne \dg@SIZE=\tw@}%
\def\dgt@ese{\dg@DX=\tw@ \dg@DY=\m@ne \dg@SIZE=\tw@}%
\def\dgt@wnw{\dg@DX=-\tw@ \dg@DY=\@ne \dg@SIZE=\tw@}%
\def\dgt@wsw{\dg@DX=-\tw@ \dg@DY=\m@ne \dg@SIZE=\tw@}%
%
%
% ---GRID GEOMETRY---
%
% Computes the grid geom params \dg@XGRID, \dg@YGRID, and
% \unitlength, with the result that unit grid rects will
% be 1000*XGRID by 1000*YGRID \unitlengths in size.
% Don't set XGRID, YGRID too big or TeX will get arithmetic
% overflow.  Also, the possible aspect ratios XGRID:YGRID
% are always restricted by the slopes of the arrow font.
%
% As inputs, use the pre-supplied values of XGRID and YGRID,
% which are the calculated required minimum dims for
% unit grid rects (in sp's).
%
\def\dggeometry{%
   \dg@ZTEMP=\dg@XGRID \multiply\dg@ZTEMP\tw@
   \ifnum\dg@YGRID=\z@ \dg@ZTEMP=\tw@
   \else \divide\dg@ZTEMP\dg@YGRID \fi
   % font limit cutoffs
   \ifnum\dg@ZTEMP>\f@ur \dg@ZTEMP=\f@ur \fi
   \ifnum\dg@ZTEMP<\@ne \dg@ZTEMP=\@ne \fi
   \unitlength=1sp\relax
   \ifnum\dg@ZTEMP<\tw@
      % round aspect ratio up toward 2:2, widen rect
      \advance\dg@ZTEMP\@ne
      \multiply\unitlength\dg@YGRID
      \dg@XGRID=\dg@ZTEMP \dg@YGRID=\tw@
      \dg@rmcommondiv\tw@\dg@XGRID\dg@YGRID
	  \divide\unitlength\dg@YGRID
   \else
      % round aspect ratio down toward 2:2, tallen rect
      \multiply\unitlength\dg@XGRID
      \dg@XGRID=\dg@ZTEMP \dg@YGRID=\tw@
      \dg@rmcommondiv\tw@\dg@XGRID\dg@YGRID
	  \divide\unitlength\dg@XGRID
   \fi
   \divide\unitlength\@m\relax}
%
% Bugwards-compatibility mode for versions 3.6 and earlier.
% This mode is enabled with \let\dggeometry=\dgoldgeometry
%
\def\dgoldgeometry{%
   \dg@ZTEMP=\dg@XGRID \multiply\dg@ZTEMP\tw@
   \ifnum\dg@YGRID=\z@ \dg@ZTEMP=\tw@
   \else \divide\dg@ZTEMP\dg@YGRID \fi
   % font limit cutoffs
   \ifnum\dg@ZTEMP>\f@ur \dg@ZTEMP=\f@ur \fi
   \ifnum\dg@ZTEMP<\@ne \dg@ZTEMP=\@ne \fi
   % The following calculation is garbled!
   \unitlength=2sp\relax
   \ifnum\dg@ZTEMP<\tw@
      % round aspect ratio up toward 2:2, widen rect
      \advance\dg@ZTEMP\@ne
      \multiply\unitlength\dg@YGRID
   \else
      % round aspect ratio down toward 2:2, tallen rect
      \multiply\unitlength\dg@XGRID \divide\unitlength\dg@ZTEMP
   \fi
   \dg@XGRID=\dg@ZTEMP \dg@YGRID=\tw@
   \dg@rmcommondiv\tw@\dg@XGRID\dg@YGRID
   \divide\unitlength\dg@YGRID \divide\unitlength\@m\relax}
%
%
%
% ---SAMPLE CUSTOMIZATION: TWO-HEADED ARROWS FOR PLAIN LaTeX---
%
% Two-headed arrow command that works like \vector.
% Uses temp vars XTEMP, YTEMP.
% Usage: \dg@twoheadedvector(DX,DY){SIZE}
%
\@namedef{dgo@<>}{\let\dg@VECTOR=\dg@twoheadedvector}%

\def\dg@twoheadedvector(#1,#2)#3{%
   \begingroup
   \dg@XTEMP=#1\relax\multiply\dg@XTEMP\m@ne\relax
   \dg@YTEMP=#2\relax\multiply\dg@YTEMP\m@ne\relax
   \begin{picture}(0,0)%
      \thinlines
      \put(0,0){\vector(#1,#2){#3}}%
      \put(0,0){\vector(\dg@XTEMP,\dg@YTEMP){0}}%
   \end{picture}%
   \endgroup}%
%
%
%
% ---SAMPLE CUSTOMIZATION: DOTTED ARROWS FOR PLAIN LaTeX---
%
% Dotted arrow command that works like \vector.
% Uses temp vars XTEMP, YTEMP, ZTEMP, XEND, WEND.
% Usage: \dg@dotvector(DX,DY){SIZE}
%
\@namedef{dgo@..}{\let\dg@VECTOR=\dg@dotvector}%

\def\dg@dotvector(#1,#2)#3{%
   \begingroup
   \dg@XTEMP=#1\relax \dg@YTEMP=#2\relax
   \let\dg@NDOTS=\dg@XEND \let\dg@DOTDIAM=\dg@WEND
   % Find number of dots: make x-spacing be DOTSPACING for arrows
   % of |slope| <= 1, and make y-spacing be DOTSPACING otherwise.
   % Thus, true spacing is never more than 30% off from DOTSPACING.
   \dg@NDOTS=\unitlength \multiply\dg@NDOTS #3\relax
   \dg@ZTEMP=\dg@YTEMP \dg@changesign\dg@YTEMP\dg@ZTEMP
   \ifnum\dg@XTEMP>\z@
      \ifnum\dg@YTEMP>\dg@XTEMP
         \multiply\dg@NDOTS\dg@YTEMP \divide\dg@NDOTS\dg@XTEMP \fi
   \else\ifnum\dg@XTEMP<\z@
      \ifnum\dg@YTEMP>-\dg@XTEMP
         \multiply\dg@NDOTS\dg@YTEMP \divide\dg@NDOTS-\dg@XTEMP \fi
   \fi\fi
   \dg@YTEMP=\dg@ZTEMP
   \divide\dg@NDOTS\dgDOTSPACING
   \ifnum\dg@NDOTS>\z@\else \dg@NDOTS=\@ne \fi
   % Compute increment vector between dots; round to \unitlength's.
   % Use NDOTS not DOTSPACING, since DOTSPACING not exactly obeyed.
   \dg@ZTEMP=\unitlength \multiply\dg@ZTEMP #3\relax
   \divide\dg@ZTEMP\dg@NDOTS
   \ifnum\dg@XTEMP=\z@
      \dg@changesign\dg@ZTEMP\dg@YTEMP \dg@YTEMP=\dg@ZTEMP
   \else
      \dg@changesign\dg@ZTEMP\dg@XTEMP
      \multiply\dg@YTEMP\dg@ZTEMP \divide\dg@YTEMP\dg@XTEMP
      \dg@XTEMP=\dg@ZTEMP
   \fi
   \divide\dg@XTEMP\unitlength \divide\dg@YTEMP\unitlength
   % Draw dotted line with \multiput
   % and arrowhead as zero-length \vector
   \begin{picture}(0,0)%
      \dg@DOTDIAM=\dgDOTSIZE \divide\dg@DOTDIAM\unitlength
      \multiput(0,0)(\dg@XTEMP,\dg@YTEMP){\dg@NDOTS}{%
         \circle*{\dg@DOTDIAM}}%
      \multiply\dg@XTEMP\dg@NDOTS \multiply\dg@YTEMP\dg@NDOTS
      \put(\dg@XTEMP,\dg@YTEMP){\vector(#1,#2){0}}%
   \end{picture}%
   \endgroup}%
%
%
% ----------------------------------------------------------------
% ----------------------LaTeX ENHANCEMENTS------------------------
% ----------------------------------------------------------------
%
%
% Allow user-defined commands and environments to have an
% optional first arg.
%
% For environments, also allow ``*-form'' which ignores spaces
% after the \end{...} command.  (P.S. LaTeX2e has now usurped the
% ``*-form'' for other purposes in its \newenvironment macro.)
%
% Usage:
%    \newoptcommand{\COMMAND}{DEFAULT}[NARGS]{TEXT}
%    \renewoptcommand{\COMMAND}{DEFAULT}[NARGS]{TEXT}
%    \newoptenvironment{NAME}{DEFAULT}[NARGS]{B_TEXT}{E_TEXT}
%    \newoptenvironment*{NAME}{DEFAULT}[NARGS]{B_TEXT}{E_TEXT}
%    \renewoptenvironment{NAME}{DEFAULT}[NARGS]{B_TEXT}{E_TEXT}
%    \renewoptenvironment*{NAME}{DEFAULT}[NARGS]{B_TEXT}{E_TEXT}
%
% For example, after defining
%    \newoptcommand{\glug}{defval}[2]{%
%        First is ``#1'', 2nd is ``#2''.}
% the user can do
%    \glug{hahaha}\\
%    \glug[oof]{bzzzz}
% to get
%    First is ``defval'', 2nd is ``hahaha''.
%    First is ``oof'', 2nd is ``bzzzz''.
%
\def\newoptcommand#1#2{%
   \@ifnextchar [{\@optargdef#1#2}{\@optargdef#1#2[1]}}

\def\renewoptcommand#1#2{%
   \edef\@tempa{\expandafter\@cdr\string#1\@nil}%
   \@ifundefined{\@tempa}{%
      \@latexerr{\string#1\space undefined}\@ehc}{}%
   \@ifnextchar [{\@reoptargdef#1#2}{\@reoptargdef#1#2[1]}}

\long\def\@optargdef#1#2[#3]#4{%
   \@ifdefinable #1{\@reoptargdef#1#2[#3]{#4}}}

\long\def\@reoptargdef#1#2[#3]#4{%
   \@tempcnta#3\relax \@tempcntb \@ne
   \let#1\relax \let\@tempa\relax
   \edef\@tempb{\long\def\csname\string#1\endcsname
      [\@tempa\the\@tempcntb]}%
   \advance\@tempcntb \@ne \advance\@tempcnta \m@ne
   \@whilenum\@tempcnta>0\do{%
      \edef\@tempb{\@tempb\@tempa\the\@tempcntb}%
      \advance\@tempcntb \@ne \advance\@tempcnta \m@ne}%
   \let\@tempa=##\@tempb{#4}\let\@tempa\relax
   \def#1{\@ifnextchar [{\csname\string#1\endcsname}{%
      \csname\string#1\endcsname[#2]}}}

\def\newoptenvironment{%
   \@ifnextchar *{\@@newoptenv{\global\@ignoretrue}}{%
      \@@newoptenv{}*}}

\def\@@newoptenv#1*#2#3{%
   \@ifnextchar [{\@newoptenv{#1}{#2}{#3}}{%
      \@newoptenv{#1}{#2}{#3}[0]}}

\long\def\@newoptenv#1#2#3[#4]#5#6{%
   \expandafter\newoptcommand\csname#2\endcsname{#3}[#4]{#5}%
   \expandafter\long\expandafter\def\csname end#2\endcsname{#6#1}}

\def\renewoptenvironment{%
   \@ifnextchar *{\@@renewoptenv{\global\@ignoretrue}}{%
      \@@renewoptenv{}*}}

\def\@@renewoptenv#1*#2#3{%
   \@ifnextchar [{\@renewoptenv{#1}{#2}{#3}}{%
      \@renewoptenv{#1}{#2}{#3}[0]}}

\long\def\@renewoptenv#1#2#3[#4]#5#6{%
   \expandafter\renewoptcommand\csname#2\endcsname{#3}[#4]{#5}%
   \expandafter\long\expandafter\def\csname end#2\endcsname{#6#1}}

%
%
% ----------------------------------------------------------------
% -------------------------CORE CODE------------------------------
% ----------------------------------------------------------------
%
%
% ---INTERNAL VARIABLES---
%
\newcount\dg@HORIZ      \newcount\dg@VERT
\newcount\dg@XLPAD      \newcount\dg@YBPAD
\newcount\dg@XRPAD      \newcount\dg@YTPAD
\newcount\dg@X          \newcount\dg@Y
\newcount\dg@XGRID      \newcount\dg@YGRID
\newcount\dg@SIZE
\newcount\dg@USERSIZE
\newcount\dg@DX         \newcount\dg@DY
\newcount\dg@XLBL       \newcount\dg@YLBL
\newcount\dg@XOFFSET    \newcount\dg@YOFFSET
\newcount\dg@LBLOFF
\newcount\dg@XLBLOFF    \newcount\dg@YLBLOFF
\newcount\dg@LBLPOS
\newcount\dg@XTEMP      \newcount\dg@YTEMP
\newcount\dg@ZTEMP
\newcount\dg@XNODE      \newcount\dg@YNODE
\newcount\dg@XEND       \newcount\dg@YEND
\newcount\dg@WEND       \newcount\dg@HEND
\newcount\dg@COUNT
\newbox\dg@NODEBOX
\newbox\dg@LABONEBOX    \newbox\dg@LABTWOBOX
%
%
% ---THE DIAGRAM ENVIRONMENT---
%
% Ignores spaces following the \end{diagram},
% just like most LaTeX built-in environments do (thus the `*').
% If optional arg supplied, reverts to version 1.0 behavior.
%
\newoptenvironment*{diagram}{}[1]{%
   \ifdgVERBOSE
      \global\advance\dg@COUNT\@ne
      \message{[diagram \the\dg@COUNT}%
   \fi
   \let\node=\dg@node \let\\=\dg@cr \let\arrow=\dg@arrow
   %
   % COMPATIBILITY MODE FOR VERSION 1.0.
   %
   % If opt arg given, use it as "BIGNODE" in old-style grid
   % geometry calculation.
   \def\dg@BIGNODE{#1}%
   \ifx\dg@BIGNODE\@empty\else
      \setbox\dg@NODEBOX=\hbox{$\dgeverynode{#1}$}%
      \dg@XTEMP=\wd\dg@NODEBOX
      \dg@YTEMP=\ht\dg@NODEBOX \advance\dg@YTEMP\dp\dg@NODEBOX
      \ifnum\dg@YTEMP=\z@ \dg@ZTEMP=\z@
      \else \dg@ZTEMP=\dg@XTEMP \divide\dg@ZTEMP\dg@YTEMP\fi
      \ifnum\dg@ZTEMP>\dgMAXSQUARE
         \ifnum\dg@ZTEMP<\dgMINDBLSQ
		 	\dg@XGRID=\thr@@ \dg@YGRID=\tw@
         \else \dg@XGRID=\tw@ \dg@YGRID=\@ne \fi
      \else \dg@XGRID=\@ne \dg@YGRID=\@ne \fi
      \advance\dg@XTEMP\dgHORIZPAD \advance\dg@YTEMP\dgVERTPAD
      \dg@XLPAD=\dg@XTEMP \divide\dg@XLPAD\tw@
      \dg@XRPAD=\dg@XTEMP \divide\dg@XRPAD\tw@
      \dg@YBPAD=\dg@YTEMP \divide\dg@YBPAD\tw@
      \dg@YTPAD=\dg@YTEMP \divide\dg@YTPAD\tw@
      \advance\dg@XTEMP\dgARROWLENGTH
      \divide\dg@XTEMP\dg@XGRID \divide\dg@XTEMP\@m
      \unitlength=1sp\relax \multiply\unitlength\dg@XTEMP
   \fi
   %
   % PASS (1): SAVE UP NODES AND ARROWS.
   %
   \ifdgVERBOSE \message{.}\fi
   \dg@X=-\@ne \dg@Y=\z@ \dg@HORIZ=\z@\relax
   \let\dg@SLIST=\@empty
   \let\dg@NLIST=\@empty \let\dg@ALIST=\@empty
   \let\dg@PASS=\dg@savepass
}{%\enddiagram
   % Compute size of diagram.
   \dg@VERT=-\dg@Y\relax
   %
   % PASS (2): CALCULATE GRID GEOMETRY.
   % Since arrows may terminate at nodes later in the diagram,
   % this requires node data to be saved up in an earlier pass.
   % Don't need geom pass in compatibility mode.
   %
   \ifdgVERBOSE \message{.}\fi
   \ifx\dg@BIGNODE\@empty
      % Accumulate data.
      \dg@XGRID=\z@ \dg@YGRID=\z@
      \dg@XLPAD=\z@ \dg@XRPAD=\z@ \dg@YBPAD=\z@ \dg@YTPAD=\z@
      \let\dg@PASS=\dg@geompass
      \dg@NLIST \dg@ALIST
      % Calculate \unitlength and normalized XGRID,YGRID.
      % catch any bogus results along the way
      \ifnum\dg@XGRID>\z@\else \dg@XGRID=\dgHORIZPAD \fi
      \ifnum\dg@YGRID>\z@\else \dg@YGRID=\dgVERTPAD \fi
      \dggeometry
      \ifdim\unitlength>\z@\else
         \unitlength=\dgARROWLENGTH \divide\unitlength\@m \fi
      \ifnum\dg@XGRID>\z@\else \dg@XGRID=\@ne \fi
      \ifnum\dg@YGRID>\z@\else \dg@YGRID=\@ne \fi
   \fi
   % Now convert drawing dimensions to \unitlength's.
   \dg@LBLOFF=\dgLABELOFFSET \divide\dg@LBLOFF\unitlength
   \multiply\dg@HORIZ\@m \multiply\dg@HORIZ\dg@XGRID
   \multiply\dg@VERT\@m \multiply\dg@VERT\dg@YGRID
   \divide\dg@XLPAD\unitlength \divide\dg@XRPAD\unitlength
   \divide\dg@YBPAD\unitlength \divide\dg@YTPAD\unitlength
   %
   % PASS (3): DRAW SAVED NODES AND ARROWS USING GRID GEOMETRY.
   %
   \ifdgVERBOSE \message{.}\fi
   \let\dg@PASS=\dg@drawpass
   \hspace*{\dg@XLPAD\unitlength}%
   \vcenter{%
      \hsize=0pt\relax\parindent=0pt\relax
      \parskip=0pt\relax\baselineskip=0pt\relax
      \vspace*{\dg@YTPAD\unitlength}%
      \begin{picture}(0,0)(0,0)\dg@NLIST\dg@ALIST\end{picture}%
      % Tell TeX how high diagram is.
      \raisebox{\z@}[\z@][\dg@VERT\unitlength]{}%
      \vspace*{\dg@YBPAD\unitlength}%
   }
   % Tell TeX how wide diagram is.
   \hspace*{\dg@HORIZ\unitlength}%
   \hspace*{\dg@XRPAD\unitlength}%
   \ifdgVERBOSE \message{]}\fi
}%

\def\dg@savepass{s}
\def\dg@geompass{g}
\def\dg@drawpass{d}

%
%
% ---MAKING NODES---
%
% In draw pass, just place centered FORMULA at current coords.
%
% In geometry pass, find how far nodes at boundary of diagram
% stick out over the edge; update XLPAD, XRPAD, YBPAD, YTPAD.
%
% In save pass, measure FORMULA, saving incremented position and
% padded width and height (in scaled points) on \dg@SLIST like so:
%    ...,\dg@XNODE=<X coord>\relax\dg@YNODE=<Y coord>\relax
%    \dg@XTEMP=<node width>\relax\dg@YTEMP=<node height>\relax,...
% and saving node itself (for later drawing) on \dg@NLIST like so:
%    ...\dg@X=<X coord>\relax\dg@Y=<Y coord>\relax
%    \dg@node{FORMULA}...
% Also update HORIZ (horizontal size of diagram). 
%
% Usage: \dg@node[NCOLS]{FORMULA}
\newoptcommand{\dg@node}{\@ne}[2]{%
   \ifx\dg@PASS\dg@savepass
      %
      % Update coordinates and XMAX.
      \dg@XTEMP=#1\relax
      \ifnum\dg@XTEMP<\@ne \dg@XTEMP=\@ne\fi
      \advance\dg@X\dg@XTEMP
      \ifnum\dg@HORIZ<\dg@X \dg@HORIZ=\dg@X \fi
      %
      % Measure padded node.
      \setbox\dg@NODEBOX=\hbox{$\dgeverynode{#2}$}%
      \dg@XTEMP=\wd\dg@NODEBOX \advance\dg@XTEMP\dgHORIZPAD
      \dg@YTEMP=\ht\dg@NODEBOX \advance\dg@YTEMP\dp\dg@NODEBOX
      \advance\dg@YTEMP\dgVERTPAD
      %
      % Save up info in NLIST and SLIST.
      \toks\z@=\expandafter{\dg@SLIST}%
      \edef\dg@SLIST{\the\toks\z@
         ,\noexpand\dg@XNODE=\number\dg@X\noexpand\relax
         \noexpand\dg@YNODE=\number\dg@Y\noexpand\relax
         \noexpand\dg@XTEMP=\number\dg@XTEMP\noexpand\relax
         \noexpand\dg@YTEMP=\number\dg@YTEMP\noexpand\relax}%
      \toks\z@=\expandafter{\dg@NLIST}%
      \toks\tw@={\dg@node{#2}}%
      \edef\dg@NLIST{\the\toks\z@
         \noexpand\dg@X=\number\dg@X\noexpand\relax
         \noexpand\dg@Y=\number\dg@Y\noexpand\relax
         \the\toks\tw@}%
   \else\ifx\dg@PASS\dg@geompass
      %
      % If on boundary, compare padding against half of
      % padded node size saved in SLIST.
      \ifnum\dg@X=\z@
         \dg@getnodesize
            {\dg@SLIST}{\dg@X}{\dg@Y}{\dg@WEND}{\dg@HEND}%
         \divide\dg@WEND\tw@
         \ifnum\dg@XLPAD<\dg@WEND \dg@XLPAD=\dg@WEND \fi\fi
      \ifnum\dg@X=\dg@HORIZ
         \dg@getnodesize
            {\dg@SLIST}{\dg@X}{\dg@Y}{\dg@WEND}{\dg@HEND}%
         \divide\dg@WEND\tw@
         \ifnum\dg@XRPAD<\dg@WEND \dg@XRPAD=\dg@WEND \fi\fi
      \ifnum\dg@Y=\z@
         \dg@getnodesize
            {\dg@SLIST}{\dg@X}{\dg@Y}{\dg@WEND}{\dg@HEND}%
         \divide\dg@HEND\tw@
         \ifnum\dg@YTPAD<\dg@HEND \dg@YTPAD=\dg@HEND \fi\fi
      \ifnum\dg@Y=-\dg@VERT\relax
         \dg@getnodesize
            {\dg@SLIST}{\dg@X}{\dg@Y}{\dg@WEND}{\dg@HEND}%
         \divide\dg@HEND\tw@
         \ifnum\dg@YBPAD<\dg@HEND \dg@YBPAD=\dg@HEND \fi\fi
   \else\ifx\dg@PASS\dg@drawpass
      %
      % Get scaled picture coords from grid coords.
      \dg@XNODE=\dg@X \multiply\dg@XNODE\@m
      \multiply\dg@XNODE\dg@XGRID
      \dg@YNODE=\dg@Y \multiply\dg@YNODE\@m
      \multiply\dg@YNODE\dg@YGRID
      %
      % Place centered formula.
      \setbox\dg@NODEBOX=\hbox{$\dgeverynode{#2}$}%
      \put(\dg@XNODE,\dg@YNODE){\dg@makebox{\box\dg@NODEBOX}}%
   \fi\fi\fi}%

% Increment coordinates to beginning of NROWS-th next
%    grid row (only in save pass).
% Usage: \dg@cr[NROWS]
\newoptcommand{\dg@cr}{\@ne}[1]{%
   \ifx\dg@PASS\dg@savepass
      \dg@YTEMP=#1\relax
      \ifnum\dg@YTEMP<\@ne \dg@YTEMP=\@ne \fi
      \advance\dg@Y -\dg@YTEMP\relax
      \dg@X=-\@ne\relax\fi}%
%
%
% ---ARROW COMMAND FRONT ENDS---
%
% Usage: \dg@arrow[USERSIZE]{ARROW_SPECS}LABELS...
\newoptcommand{\dg@arrow}{\@ne}[2]{%
   % Keep all arrow geometry parameters local.
   % The \endgroup is in each \dg@process command.
   \begingroup
   % Get optional arrow USERSIZE.
   \dg@USERSIZE=#1\relax
   \ifnum\dg@USERSIZE<\@ne \dg@USERSIZE=\@ne \fi
   % Parse arrow specification.
   \dg@parse{#2}%
   % In draw pass, calculate all the arrow geometry parameters
   %    and draw the arrow.
   % In geometry pass, calculate minimum size of grid rectangle
   %    which gives all arrows ARROWLENGTH of room.
   % In save mode, just save up the arrow in ALIST.
   \ifx\dg@PASS\dg@savepass
      % Arrow saved with orig LBLTYPE, so don't re-position args.
      \ifx\dg@label\dgl@b \let\dg@label=\dgl@t \fi
      \ifx\dg@label\dgl@r \let\dg@label=\dgl@l \fi
      \let\dg@process=\dg@save
   \else\ifx\dg@PASS\dg@geompass
      \let\dg@process=\dg@ignore
      \dg@geomcalc
   \else\ifx\dg@PASS\dg@drawpass
      \let\dg@process=\dg@draw
      \dg@drawcalc
   \fi\fi\fi
   \dg@label{\dg@process{#1}{#2}}}%

% Also make \arrow command available for use outside of diagrams.
\newoptcommand{\arrow}{\@ne}[2]{%
   % Parse arrow specification just to check how many labels.
   \dg@parse{#2}%
   % Text arrow uses original LBLTYPE, so don't re-position args.
   \ifx\dg@label\dgl@b \let\dg@label=\dgl@t \fi
   \ifx\dg@label\dgl@r \let\dg@label=\dgl@l \fi
   \dg@label{\dg@textarrow{#1}{#2}}}%

\def\dg@textarrow#1#2#3#4{%
   \mathrel{{%
      \dgHORIZPAD=0pt\relax\dgVERTPAD=0pt\relax
      \dgARROWLENGTH=\dgTEXTARROWLENGTH\relax
	  \dgVERBOSEfalse
      \begin{diagram}
         \node{}\arrow[#1]{#2}{#3}{#4}\node{}
      \end{diagram}}}}

% Parse arrow specification: comma-separated list of features.
% Usage: \dg@parse{TYPE,ONEORTWOLABEL,OPTION,...}
\def\dg@parse#1{%
   % Set default labeling and options.
   \let\dg@label=\dgl@ \dgo@
   % Scan list, reading TYPE, LBLTYPE, and OPTIONs in turn.
   \let\dg@type=\@empty \let\dg@lbltype=\@empty
   \@for\dg@list:=#1\do{%
      \ifx\dg@type\@empty \let\dg@type=\dg@list
      \else\ifx\dg@lbltype\@empty \let\dg@lbltype=\dg@list
         % In case LBLTYPE not given, try it as an OPTION.
         % Note: LBLTYPE and OPTION names must not conflict.
         \@ifundefined{dgo@\dg@list}{}{\@nameuse{dgo@\dg@list}}%
      \else
         % Process OPTIONs in turn; ignore bad OPTIONs.
         \@ifundefined{dgo@\dg@list}{}{\@nameuse{dgo@\dg@list}}%
      \fi\fi}%
   % TYPE must be specified (default to "e" on error).
   % Get raw geometry parameters from TYPE.
   \@ifundefined{dgt@\dg@type}{\dgt@e}{\@nameuse{dgt@\dg@type}}%
   % If LBLTYPE valid, get arg handler.
   \@ifundefined{dgl@\dg@lbltype}{}{%
      \dg@letname\dg@label{dgl@\dg@lbltype}}}

%
%
% ---ARROW PROCESSORS (draw, save, ignore)---
%
% Draw labelled arrow, using computed arrow geometry parameters.
% The \endgroup matches \dg@arrow's \begingroup.
% Usage: \dg@draw{IGNORE}{IGNORE}{LABEL1}{LABEL2}
\def\dg@draw#1#2#3#4{%
   % Typeset labels in advance of all the positioning yoga,
   % since TeX only allows boxes to nest 40 deep by default.
   \setbox\dg@LABONEBOX=\hbox{$\dgeverylabel{#3}$}%
   \setbox\dg@LABTWOBOX=\hbox{$\dgeverylabel{#4}$}%
   \put(\dg@X,\dg@Y){\dg@makebox{%
      \begin{picture}(0,0)%
         \thinlines
         \put(\dg@XOFFSET,\dg@YOFFSET){%
            \dg@VECTOR(\dg@DX,\dg@DY){\dg@SIZE}}%
         \put(\dg@XLBL,\dg@YLBL){\dg@makebox{%
            \begin{picture}(0,0)%
               \put(\dg@XLBLOFF,\dg@YLBLOFF){%
                  \dg@makebox[\dg@LBLONE]{\box\dg@LABONEBOX}}%
               \put(-\dg@XLBLOFF,-\dg@YLBLOFF){%
                  \dg@makebox[\dg@LBLTWO]{\box\dg@LABTWOBOX}}%
            \end{picture}}}%
      \end{picture}}}%
   \endgroup}%

% Instead of drawing arrow now, save it on \dg@ALIST, like so:
%    ...\dg@X=<X coord>\relax\dg@Y=<Y coord>\relax
%       \dg@arrow[<size>]{<arrow specs>}<labels>...
% If either LABEL1 or LABEL2 is empty, it will simply be ignored.
% Usage: \dg@save{SIZE}{SPEC}{LABEL1}{LABEL2}
\def\dg@save#1#2#3#4{%
   \endgroup % to match \dg@arrow's \begingroup
   \toks\z@=\expandafter{\dg@ALIST}%
   \toks\tw@={\dg@arrow[#1]{#2}{#3}{#4}}%
   \edef\dg@ALIST{\the\toks\z@%
      \noexpand\dg@X=\number\dg@X\noexpand\relax
      \noexpand\dg@Y=\number\dg@Y\noexpand\relax
      \the\toks\tw@}}%

% No-op arrow processor.
% Usage: \dg@ignore{SIZE}{SPEC}{LABEL1}{LABEL2}
\def\dg@ignore#1#2#3#4{\endgroup}

%
%
% ---ARROW GEOMETRY CALCULATIONS---
%
% Calc minimum size of grid rectangle (in sp's) so that all
% arrows will have horizontal extent at least  ARROWMINX :=
% ( |DX|/(|DX|+|DY|) )*ARROWLENGTH  and the vertical extent
% at least  ARROWMINY := ( |DY|/(|DX|+|DY|) )*ARROWLENGTH.
% We estimate the horizontal and vertical extents from node
% corner to node corner (which indeed gives lower bounds).
% Thus for example XGRID must be at least
%    ( (WSOURCE+WTARGET)/2 + ARROWMINX ) / (SIZE*USERSIZE)
% where the width of source (target) node is WSOURCE (WTARGET).
% There is a similar formula for YGRID.
%
% Updates (globally so we see it later!!!):
%    XGRID, YGRID
% using these arrow parameters:
%    X, Y, USERSIZE, SIZE, DX, DY
% using also the stored node dims in SLIST.
% Uses temp vars XOFFSET, YOFFSET, XTEMP, YTEMP, ZTEMP,
% XEND, YEND, WEND, HEND.  No args.
%
\def\dg@geomcalc{%
   % Find other end of arrow (in grid coords).
   \dg@XEND=\dg@SIZE \multiply\dg@XEND\dg@USERSIZE
   \ifnum\dg@DX=\z@
      \dg@YEND=\dg@XEND \dg@XEND=\z@
      \dg@changesign\dg@YEND\dg@DY
   \else
      \dg@changesign\dg@XEND\dg@DX \dg@YEND=\dg@XEND
      \multiply\dg@YEND\dg@DY \divide\dg@YEND\dg@DX
   \fi
   \advance\dg@XEND\dg@X \advance\dg@YEND\dg@Y
   % Get size of node there.
   \dg@getnodesize
      {\dg@SLIST}{\dg@XEND}{\dg@YEND}{\dg@WEND}{\dg@HEND}%
   \dg@XOFFSET=\dg@WEND \dg@YOFFSET=\dg@HEND
   % Now average in size of current node.
   \dg@getnodesize
      {\dg@SLIST}{\dg@X}{\dg@Y}{\dg@WEND}{\dg@HEND}%
   \advance\dg@XOFFSET\dg@WEND \divide\dg@XOFFSET\tw@
   \advance\dg@YOFFSET\dg@HEND \divide\dg@YOFFSET\tw@
   % Now add in required arrow length.
   \dg@XTEMP=\dgARROWLENGTH \dg@YTEMP=\dgARROWLENGTH
   \ifnum\dg@DX>\z@
      \dg@ZTEMP=\dg@DX \multiply\dg@XTEMP\dg@DX
   \else \dg@ZTEMP=-\dg@DX \multiply\dg@XTEMP -\dg@DX \fi
   \ifnum\dg@DY>\z@
      \advance\dg@ZTEMP\dg@DY \multiply\dg@YTEMP\dg@DY
   \else \advance\dg@ZTEMP -\dg@DY \multiply\dg@YTEMP -\dg@DY\fi
   \ifnum\dg@ZTEMP=\z@\else
      \divide\dg@XTEMP\dg@ZTEMP \divide\dg@YTEMP\dg@ZTEMP
      \advance\dg@XOFFSET\dg@XTEMP \advance\dg@YOFFSET\dg@YTEMP
   \fi
   % Divide by number of grid units to get unit size.
   \divide\dg@XOFFSET\dg@SIZE \divide\dg@XOFFSET\dg@USERSIZE
   \divide\dg@YOFFSET\dg@SIZE \divide\dg@YOFFSET\dg@USERSIZE
   \ifnum\dg@DX=\z@ \dg@XOFFSET=\z@ \fi
   \ifnum\dg@DY=\z@ \dg@YOFFSET=\z@ \fi
   \ifnum\dg@XGRID<\dg@XOFFSET \global\dg@XGRID=\dg@XOFFSET\fi
   \ifnum\dg@YGRID<\dg@YOFFSET \global\dg@YGRID=\dg@YOFFSET\fi
   \relax}

% Calculate all the arrow geometry parameters for drawing:
%    X, Y, DX, DY, SIZE, XOFFSET, YOFFSET, VECTOR,
%    XLBL, YLBL, XLBLOFF, YLBLOFF, LBLONE, LBLTWO,
% from the (preliminary) values of these basic arrow parameters:
%    X, Y, USERSIZE, SIZE, DX, DY, VECTOR, LBLPOS
% using also the grid geom and diagram parameters:
%    XGRID, YGRID, LBLOFF, SLIST, ARROWPARTS.
% No args.  Uses temp vars XTEMP, YTEMP, ZTEMP, XEND, WEND.
\def\dg@drawcalc{%
   % Get size of node at other end of arrow (in picture coords).
   \dg@XEND=\dg@SIZE \multiply\dg@XEND\dg@USERSIZE
   \ifnum\dg@DX=\z@
      \dg@YEND=\dg@XEND \dg@XEND=\z@
      \dg@changesign\dg@YEND\dg@DY
   \else
      \dg@changesign\dg@XEND\dg@DX \dg@YEND=\dg@XEND
      \multiply\dg@YEND\dg@DY \divide\dg@YEND\dg@DX
   \fi
   \advance\dg@XEND\dg@X \advance\dg@YEND\dg@Y
   \dg@getnodesize
      {\dg@SLIST}{\dg@XEND}{\dg@YEND}{\dg@WEND}{\dg@HEND}%
   \divide\dg@WEND\unitlength \divide\dg@HEND\unitlength
   % Now adjust arrow dir to grid aspect ratio (XGRID:YGRID).
   \multiply\dg@DX\dg@XGRID \multiply\dg@DY\dg@YGRID
   \dg@rmcommondiv\tw@\dg@DX\dg@DY
   \dg@rmcommondiv\tw@\dg@DX\dg@DY %[sic]
   \dg@rmcommondiv\thr@@\dg@DX\dg@DY
   % Scale arrow to requested USERSIZE.
   % Prepare to convert size from grid to picture coords.
   \multiply\dg@SIZE\dg@USERSIZE \multiply\dg@SIZE\@m
   \ifnum\dg@DX=\z@
      %
      % Vertical arrow.
      %
      % SIZE measures vertical extent in \unitlengths.  Arrow
      % shortened by (HSOURCE+HTARGET)/2, offset by HSOURCE/2.
      % Labels at (HSOURCE/2 + SIZE*LBLPOS/ARROWPARTS).
      \multiply\dg@SIZE\dg@YGRID
      \divide\dg@HEND\tw@ \advance\dg@SIZE -\dg@HEND
      \dg@getnodesize
         {\dg@SLIST}{\dg@X}{\dg@Y}{\dg@WEND}{\dg@YOFFSET}%
      \divide\dg@YOFFSET\unitlength \divide\dg@YOFFSET\tw@
      \advance\dg@SIZE -\dg@YOFFSET
      \dg@XOFFSET=\z@
      \def\dg@LBLONE{r}\def\dg@LBLTWO{l}%
      \dg@XLBL=\z@ \dg@YLBL=\dg@SIZE
      \multiply\dg@YLBL\dg@LBLPOS
      \divide\dg@YLBL\dgARROWPARTS\relax
      \advance\dg@YLBL\dg@YOFFSET
      \dg@changesign\dg@YLBL\dg@DY
      \dg@changesign\dg@YOFFSET\dg@DY
   \else
      % Nonvertical arrow.
      % SIZE measures horizontal extent in \unitlengths.
      \multiply\dg@SIZE\dg@XGRID
      \ifnum\dg@DY=\z@
         %
         % Horizontal arrow.
         %
         % Arrow shortened by (WSOURCE+WTARGET)/2,
         % and offset by WSOURCE/2.  Labels at
         % (WSOURCE/2 + SIZE*LBLPOS/ARROWPARTS).
         \divide\dg@WEND\tw@ \advance\dg@SIZE -\dg@WEND
         \dg@getnodesize
            {\dg@SLIST}{\dg@X}{\dg@Y}{\dg@XOFFSET}{\dg@HEND}%
         \divide\dg@XOFFSET\unitlength \divide\dg@XOFFSET\tw@
         \advance\dg@SIZE -\dg@XOFFSET
         \dg@YOFFSET=\z@
         \def\dg@LBLONE{b}\def\dg@LBLTWO{t}%
         \dg@YLBL=\z@ \dg@XLBL=\dg@SIZE
         \multiply\dg@XLBL\dg@LBLPOS
         \divide\dg@XLBL\dgARROWPARTS\relax
         \advance\dg@XLBL\dg@XOFFSET
         \dg@changesign\dg@XLBL\dg@DX
         \dg@changesign\dg@XOFFSET\dg@DX
      \else
         %
         % Diagonal arrow.
         %
         % Arrow offset in its own direction, with horiz comp
         % XOFFSET := MIN( WSOURCE/2, |DX/DY|*HSOURCE/2 ), and
         % shortened in its own direction, with horiz comp
         % XOFFSET + MIN( WTARGET/2, |DX/DY|*HTARGET/2 ).
         % Labels at ( XOFFSET+-SIZE*LBLPOS/ARROWPARTS ,
         %             YOFFSET+-SIZE*LBLPOS*DY/(ARROWPARTS*DX) )
         \divide\dg@WEND\tw@ \divide\dg@HEND\tw@
         \multiply\dg@HEND\dg@DX \divide\dg@HEND\dg@DY
         \ifnum\dg@HEND<\z@ \multiply\dg@HEND\m@ne \fi
         \ifnum\dg@WEND<\dg@HEND \advance\dg@SIZE -\dg@WEND
         \else \advance\dg@SIZE -\dg@HEND \fi
         \dg@getnodesize
            {\dg@SLIST}{\dg@X}{\dg@Y}{\dg@WEND}{\dg@HEND}%
         \divide\dg@WEND\unitlength \divide\dg@WEND\tw@
         \divide\dg@HEND\unitlength \divide\dg@HEND\tw@
         \multiply\dg@HEND\dg@DX \divide\dg@HEND\dg@DY
         \ifnum\dg@HEND<\z@ \multiply\dg@HEND\m@ne \fi
         \ifnum\dg@WEND<\dg@HEND \dg@XOFFSET=\dg@WEND
         \else \dg@XOFFSET=\dg@HEND \fi
         \advance\dg@SIZE -\dg@XOFFSET
         \dg@changesign\dg@XOFFSET\dg@DX
         \dg@YOFFSET=\dg@XOFFSET
         \multiply\dg@YOFFSET\dg@DY \divide\dg@YOFFSET\dg@DX
         \def\dg@LBLONE{br}\def\dg@LBLTWO{tl}%
         \ifnum\dg@DX<\z@ \ifnum\dg@DY>\z@
            \def\dg@LBLONE{bl}\def\dg@LBLTWO{tr}\fi\fi
         \ifnum\dg@DX>\z@ \ifnum\dg@DY<\z@
            \def\dg@LBLONE{bl}\def\dg@LBLTWO{tr}\fi\fi
         \dg@XLBL=\dg@SIZE
         \multiply\dg@XLBL\dg@LBLPOS
         \divide\dg@XLBL\dgARROWPARTS\relax
         \dg@changesign\dg@XLBL\dg@DX
         \dg@YLBL=\dg@XLBL
         \multiply\dg@YLBL\dg@DY \divide\dg@YLBL\dg@DX
         \advance\dg@XLBL\dg@XOFFSET
         \advance\dg@YLBL\dg@YOFFSET
      \fi
   \fi
   % (XLBL,YLBL) is the displacement from the source NODE
   % to the point along the arrow where the labels will be
   % attached.  The offset of first label from this attachment
   % point is the vector 
   %    (XLBLOFF,YLBLOFF) = LBLOFF*sgn(DX)*(-DY,DX)/max(|DX|,|DY|)
   % if DX is nonzero, and otherwise
   %    (XLBLOFF,YLBLOFF) = LBLOFF*(-1,0);
   % The 2nd label is offset by the vector (-XLBLOFF,-YLBLOFF).
   \dg@XLBLOFF=-\dg@DY \dg@changesign\dg@XLBLOFF\dg@DX
   \dg@YLBLOFF=\dg@DX \dg@changesign\dg@YLBLOFF\dg@DX
   \ifnum\dg@DX=\z@ \dg@XLBLOFF=\m@ne \fi
   \dg@XTEMP=\dg@DX \dg@changesign\dg@XTEMP\dg@DX
   \dg@YTEMP=\dg@DY \dg@changesign\dg@YTEMP\dg@DY
   \ifnum\dg@YTEMP>\dg@XTEMP \dg@XTEMP=\dg@YTEMP \fi
   \ifnum\dg@XTEMP=\z@ \dg@XTEMP=\@ne \fi
   \multiply\dg@XLBLOFF\dg@LBLOFF \divide\dg@XLBLOFF\dg@XTEMP
   \multiply\dg@YLBLOFF\dg@LBLOFF \divide\dg@YLBLOFF\dg@XTEMP
   %
   % Change node location from grid coords to picture coords.
   \multiply\dg@X\@m \multiply\dg@X\dg@XGRID
   \multiply\dg@Y\@m \multiply\dg@Y\dg@YGRID
   \relax}%

%
%
% ---UTILITY ROUTINES---
%
% Remove common divisor DIV from two number registers
% \NUM1 and \NUM2.
% Usage: \dg@rmcommondiv{DIV}{\NUM1}{\NUM2}
% NOTE: uses XTEMP and YTEMP.
\def\dg@rmcommondiv#1#2#3{%
   \dg@XTEMP=#2\relax
   \divide\dg@XTEMP #1\relax \multiply\dg@XTEMP #1\relax
   \dg@YTEMP=#3\relax
   \divide\dg@YTEMP #1\relax \multiply\dg@YTEMP #1\relax
   \ifnum\dg@XTEMP=#2\relax \ifnum\dg@YTEMP=#3\relax
      \divide#2#1\relax \divide#3#1\relax \fi\fi}%

% Multiply number register \NUM1 by sign of \NUM2.
% Usage: \dg@changesign\NUM1\NUM2
\def\dg@changesign#1#2{%
   \ifnum #2<\z@ \multiply#1\m@ne
   \else\ifnum #2=\z@ #1=\z@ \fi\fi}%

% Determine from SLIST the padded width and height (in scaled
%    points) of the node at (XCOORD,YCOORD).  Place the answer
%    in number registers \WIDTH and \HEIGHT, resp (if no such
%    node, set \WIDTH=\HEIGHT=0).  SLIST must be comma-separated
%    list of TeX code segments, each of which puts the node
%    coords in (XNODE,YNODE) and the node dims in(XTEMP,YTEMP).
% Uses temp vars XTEMP, YTEMP.
% Usage: \dg@getnodesize{SLIST}{XCOORD}{YCOORD}{\WIDTH}{\HEIGHT}
\def\dg@getnodesize#1#2#3#4#5{%
   #4=\z@\relax #5=\z@\relax
   % loop through saved nodes
   \expandafter\@for\expandafter\dg@trynode
   \expandafter:\expandafter=#1\do{%
      \dg@XNODE=\m@ne % impossible (in case \dg@trynode is empty)
      \dg@trynode
      \ifnum #2=\dg@XNODE \ifnum #3=\dg@YNODE
         #4=\dg@XTEMP\relax #5=\dg@YTEMP\relax\fi\fi}}%

% Like \makebox(0,0)[POS]{TEXT}, with POS expanded beforehand
% and bottom alignment at true bottom rather than baseline.
%
% Usage: \dg@makebox[POS]{TEXT}
\long\def\dg@sinkbaseline#1{%
   \leavevmode\hbox{\vbox{%
      \lineskiplimit=16383pt\relax\lineskip=0pt\relax
      \baselineskip=-1000pt\relax
      \parindent=0pt\relax\parskip=0pt\relax
      \hbox{#1}\rule{0pt}{0pt}}}}%
\newoptcommand{\dg@makebox}{}[2]{\dg@sinkbaseline{%
   \expandafter\makebox\expandafter(\expandafter
      0\expandafter,\expandafter0\expandafter)\expandafter
      [#1]{#2}}}%

% Produces nothing.
% Usage:\dg@novector(X,Y){LaTeX_LENGTH}
\def\dg@novector(#1,#2)#3{}%

% \let command \CMD equal funny-name command \NAME.
% Usage: \dg@letname{\CMD}{NAME}.
\def\dg@letname#1#2{%
   \relax\expandafter
   \let\expandafter #1\csname #2\endcsname\relax}%

% Arg handlers, one for each LBLTYPE.
% Grab labels from following input and feed them to \PROCESS.
% Usage: \dgl@LBLTYPE{\PROCESS}...
\def\dgl@#1{#1{}{}}%
\def\dgl@t#1#2{#1{#2}{}}%
\def\dgl@b#1#2{#1{}{#2}}%
\def\dgl@tb#1#2#3{#1{#2}{#3}}%
\def\dgl@l#1#2{#1{#2}{}}%
\def\dgl@r#1#2{#1{}{#2}}%
\def\dgl@lr#1#2#3{#1{#2}{#3}}%