| \b Id | - *\b Type | - *\b Local | - *\b Global | - *\b Action | - *
| \e 1 | - *\c Minimize | - *\e yes | - *\e no | - *try to fit into a hole | - *
| \e 2 | - *\c DogLeg | - *\e yes | - *\e no | - *Dogleg : analyse overlap and try to solve it by breaking (self) | - *
| \e 3 | - *\c Desalignate | - *\e yes | - *\e yes | - *on a set of alignated \TrackSegment, suppress the - * alignment constraints, thus making then independants - * | - *
| \e 4 | - *\c Slacken | - *\e yes | - *\e yes | - *if the target/source constraint is less than the - * GCell, adds perpandicular straps to free the \TrackSegment. - * This occurs to free from terminal constraints - * | - *
| \e 5 | - *\c ConflictSolve1 | - *\e yes | - *\e yes | - *try to find in the history a reccurent dislodger, - * and break (self) to accomodate it - * | - *
| \e 6 | - *\c ConflictSolve2 | - *\e no | - *\e yes | - *try to find a Track on which we can dislodge - * an other \TrackSegment - * | - *
| \e 7 | - *\c MoveUp | - *\e no | - *\e yes | - *try to go on upper layer. - * | - *
| \e 8 | - *\c Unimplemented | - *\e no | - *\e yes | - *we failed to place this \TrackSegment - * | - *
[begin:end] defines
- * the range of indexes of overlaping \TrackSegment in \c track.
- * Displace TrackSegment that are perpandicular to those overlaping,
- * remove them from their \c Track if needed and issue an associated \RoutingEvent
- * with an updated bound constraint. Note that the overlaping \TrackSegment
- * themselves are not removed from the \c track.
- *
- * A note on implementation :
- * y,min,max and the occupied area of the plane.
+ * \c min and \c max must take into account segment extensions (\c e) and
+ * the minimal distance between two rectangles (\c MD) of the same layer.
+ * We assume that the width of the segment, augmented of all it's
+ * contraints is no greater than \c TS (in fact it's how \c TS must be
+ * calculated).
+ *
+ * For the whole track array, see RoutingPlane.
+ *
+ * \image html Track-0.png "Fig 1: Track Area"
+ *
+ *
* \section secTrackImplementation Track Implementation
*
- * Basically a Track is a sorted vector of TrackSegment, TrackSegment
- * beeing a decoration of the Katabatic::AutoSegment. Managment rules :
- * [begin,end] interval, expand the
+ //! interval to encompass all free space or segments belonging to \c net.
+ //! \c state may be used to compute the interval bounds from \c begin
+ //! and \c end instead of directly using the returned \c interval.
+ //!
+ //! \note \c ]begin,end[ must define a free interval between two TrackSegment.
+
+ //! \function void Track::getBeginIndex ( DbU::Unit position, size_t& begin, unsigned int& state ) const;
+ //! \param position The position where to search.
+ //! \param begin Index of the immediatly inferior TrackElement.
+ //! \param state how to interpret the returned \c begin.
+ //!
+ //! Return in \c begin the index of the TrackElement whose minimum is immediately
+ //! below the requested \c position on the Track axis. The second returned
+ //! parameter \c state is a set of flags to tell how the \c begin index
+ //! has to be interpreted.
+ //!
+ //! Flags for the \c state are:
+ //! - Track::BeginIsTrackMin : (implies \c begin=0) there is no TrackElement
+ //! \e before \c position.
+ //! - Track::EndIsSegmentMin : The \c begin segment starts \e before \c position.
+ //! - Track::BeginIsSegmentMin : The \c begin segment starts \e before \c position
+ //! and ends \e after.
+ //! - Track::EndIsSegmentMax : The \c begin segment starts \e before \c position
+ //! and ends \e after.
+ //! - Track::BeginIsSegmentMax : The \c begin segment starts and ends \e before
+ //! \c position.
+ //! - Track::EndIsNextSegmentMin : The \c begin segment starts and ends \e before
+ //! \c position. So the maximum is given by the \c minimum of the \e next
+ //! TrackElement.
+ //! - Track::EndIsTrackMax : There is no TrackElement \e after \c position.
+ //!
+ //! Based on the previous flags, we build the \c state parameter:
+ //! - Track::BeforeFirstElement : the \c position is before the first TrackElement.
+ //! - Track::InsideElement : the \c position is inside a TrackElement.
+ //! - Track::OutsideElement : the \c position is in free zone between two
+ //! TrackElements.
+ //! - Track::AfterLastElement : the position is after the end of the last
+ //! element.
+ //! - Track::EmptyTrack : the track is still empty.
+ //!
+ //! To separate flags relevant to \e begin and \e end informations, two masks
+ //! are provideds:
+ //! - Track::BeginMask
+ //! - Track::EndMask
+ //!
+ //! \image html TrackBeginIndex-1.png "Fig 3: Track::getBeginIndex()"
+ //!
+ //! Reminder for myself:
+ //! The Track::getBeginIndex() function relies on the \STL \lower_bound
+ //! function. \c lower_bound() finds the TrackElement immediately \e superior
+ //! to \c position (shown on Figure 3 by the \c LB label in white on black).
+ //!
+ //! The relation between the returned \c begin index and the position is
+ //! given through the \c state parameter.
+
+ //! \function void Track::getOverlapBounds ( Interval interval, size_t& begin, size_t& end ) const;
+ //! \param interval the overlaping interval.
+ //! \param begin where to store the starting bound.
+ //! \param end where to store the ending bound.
+ //!
+ //! find the range of TrackSegment intersecting \e interval.
+ //! Note that when the \e interval lower bound crosses a set of
+ //! overlaping intervals from the same \Net, the interval at
+ //! \e begin will crosses the lower bound but some following
+ //! of the same \Net may not.
+
+ //! \function TrackCost Track::getOverlapCost ( Interval interval, Net* net, size_t begin, size_t end, unsigned int flags ) const;
+ //! \param interval the overlaping interval.
+ //! \param net a Net to ignore (null cost).
+ //! \param begin the starting bound.
+ //! \param end the ending bound.
+ //! \param flags passed to the overlap cost function.
+ //! \return The cost of the overlap.
+ //!
+ //! Compute the cost of the overlap of \e interval with the range
+ //! \c [begin,end] of TrackSegment. Any TrackSegment belonging to
+ //! \e net will be ignored.
+
+ //! \function TrackCost Track::getOverlapCost ( Interval interval, Net* net, unsigned int flags ) const;
+ //! \param interval the overlaping interval.
+ //! \param net a Net to ignore (null cost).
+ //! \param flags passed to the overlap cost function.
+ //!
+ //! Compute the overlap cost of \e interval with TrackSegment from
+ //! the current Track, ignoring thoses belonging to \e net.
+
+ //! \function TrackCost Track::getOverlapCost ( TrackElement* segment, unsigned int flags ) const;
+ //! \param segment under which to compute overlap cost.
+ //! \param flags passed to the overlap cost function.
+ //!
+ //! Compute the overlap cost of \c segment with TrackSegment from
+ //! the current Track (interval and net are deduced from \c segment).
+
+ //! \function void Track::getTerminalWeight ( Interval interval, Net* net, size_t& count, unsigned int& weight ) const;
+ //! \param interval under which to compute terminal weight.
+ //! \param net a net to be ignored.
+ //! \param count incremented of the number of track markers under the
+ //! \c interval.
+ //! \param weight incremented of the sum of the weight of the track markers
+ //! under the \c interval.
+ //!
+ //! Compute and return the sum of the weight of the track markers (see TrackMarker)
+ //! under \c interval ignoring \c net (that is, \e for \c net).
+ //!
+ //! \remark The referenced variables \c count and \c weight are not reset to
+ //! zero by this function. It is of the caller's responsability.
+
+ //! \function bool Track::check ( unsigned int& overlaps, const char* message=NULL ) const;
+ //! \param overlaps The number of overlaping segments.
+ //! \param message An iformative message, only printed if an error occurs.
+ //! \return \true if the Track contains no incoherencies.
+ //!
+ //! Perform a complete Track check. Looks for the following incoherencies :
+ //! - TrackSegment do not refers this Track.
+ //! - TrackSegment is detached (TrackSegment::getTrack() is \NULL).
+ //! - TrackSegment is hollow, this one is very unlikely as hollow
+ //! TrackSegment are only created for the \lower_bound.
+ //! - \NULL pointers (should never occurs, nevertheless...)
+ //! - Two consecutive TrackSegment from different \Net must not
+ //! overlap.
+ //! - For TrackSegment starting from the same position, the
+ //! longuest must be first.
+
+ //! \function void Track::invalidate ();
+ //! Inconditionnaly invalidate the Track, regardless if it has been
+ //! modificated. The Track will be forced to be revalidated on closure
+ //! of the current session.
+
+ //! \function void Track::insert ( TrackElement* segment );
+ //! Adds \e segment to the Track. Must only be used inside a
+ //! Session. They must appears \e after Track::doRemoval()
+ //! and \e before Track::doReorder().
+ //!
+ //! \sa Kite::Session.
+
+ //! \function void Track::insert ( TrackMarker* marker );
+ //! Adds \e marker to the Track. Must only be used inside a
+ //! Session.
+ //!
+ //! \sa Kite::Session.
+
+ //! \function void Track::setSegment ( TrackElement* element, size_t index );
+ //! Directly affect the Track entry at position \c index to
+ //! \c element (use with great care).
+ //!
+ //! \sa Kite::Session.
+
+ //! \function size_t Track::doRemoval ();
+ //! \sreturn The number of removeds TrackSegment.
+ //!
+ //! Suppress all the TrackSegment that have been withdraw from the
+ //! Track. TrackSegment must be withdraw trough the TrackSegment::detach()
+ //! method which sets their owning Track to \NULL (the removal criterion).
+ //! It uses the \STL \e remove_if algorithm that put all the to be removed
+ //! elements at the end of the vector.
+ //!
+ //! \sa Kite::Session.
+
+ //! \function void Track::doReorder ();
+ //!
+ //! (Re)sort the TrackElement of the vector. Must be called \e after:
+ //! - Track::doRemoval() so no detached TrackSegment are presents.
+ //! - All calls to Track::insert(), as the newly inserted elements
+ //! are put at the back of the vector.
+ //!
+ //! \sa Kite::Session.
}
diff --git a/kite/doc/TrackSegment.dox b/kite/doc/TrackSegment.dox
index cb68db85..eb8e54ca 100644
--- a/kite/doc/TrackSegment.dox
+++ b/kite/doc/TrackSegment.dox
@@ -1,18 +1,13 @@
-
// -*- C++ -*-
namespace Kite {
- /*! \typedef SegmentOverlapCostCB
- * Prototype of overlap cost callback functions.
- *
- * \see TrackSegment::setOverlapCostCB(), TrackSegment::getOverlapCost().
- */
-
/*! \class TrackSegment
* \brief Derived Katabatic::AutoSegment for the router.
*
+ * \image html TrackSegment-10.png "Fig 1: TrackSegment Context"
+ *
* We create one TrackSegment per aligned Katabatic::AutoSegment set,
* the TrackSegment is associated to the canonical one of the set.
*
@@ -21,150 +16,114 @@
* The drawback beeing that whenever one segment from the aligned
* set has it's extention modified, the full extention must be
* recomputed.
- */
-
-
- /*! \name Constructors & Destructors
- */
- // \{
-
- /*! \function static TrackSegment* TrackSegment::create ( AutoSegment* segment, Track* track, bool& created );
- * \param segment The Katabatic AutoSegment to decorate.
- * \param track A Track into which insert the TrackSegment (may be \NULL).
- * \param created This flag is sets is a new TrackSegment has be created.
- * \return A TrackSegment wrapped around an AutoSegment.
*
- * Constructor mainly used at loading time to decorate the Katabatic
- * data-base with the router attributes.
- */
-
- // \}
-
-
- /*! \name Predicates
- */
- // \{
-
- /*! \function bool TrackSegment::isLocked () const;
- * \Return \True if the TrackSegment is locked (cannot be deleted from the
- * Track).
- */
-
- // \}
-
-
- /*! \name Callback modifier
- */
- // \{
-
- /*! \function SegmentOverlapCostCB* TrackSegment::setOverlapCostCB ( SegmentOverlapCostCB* cb );
- * \param cb the new overlap cost callback.
- * \return the previous overlap cost callback.
*
- * sets the overlap callback.
- */
-
- // \}
-
-
- /*! \name Accessors
- */
- // \{
-
- /*! \function Track* TrackSegment::getTrack () const;
- * \Return The Track in which this TrackSegment is inserted (can be \NULL).
- */
-
- /*! \function size_t TrackSegment::getIndex () const;
- * \Return Index of the TrackSegment inside the Track's vector. set to
- * Track::NPOS if not inserted in any Track.
- */
-
- /*! \function unsigned long TrackSegment::getArea () const;
- * \Return The priority value used for TrackSegment sorting. Currently,
- * the slack of the AutoSegment.
- */
-
- /*! \function TrackSegment* TrackSegment::getNext () const;
- * \Return The next TrackSegment in the Track (can be \NULL).
+ * \section secTSLazyRevalidate Lazy Revalidate
*
- * \see Track::getNext().
- */
-
- /*! \function TrackSegment* TrackSegment::getPrevious () const;
- * \Return The previous TrackSegment in the Track (can be \NULL).
+ * When the TrackSegment::revalidate() method is called, it only update
+ * the cached size of the segment (from the AutoSegment set of aligneds)
+ * and the track into which it may be inserted.
*
- * \see Track::getPrevious().
- */
-
- /*! \function Interval TrackSegment::getFreeInterval () const;
- * \Return The free interval around this TrackSegment in the Track.
- */
-
- /*! \function DbU::Unit TrackSegment::getSourceCanonical () const;
- * \Return The leftmost position of the associated aligned segment set.
- */
-
- /*! \function DbU::Unit TrackSegment::getTargetCanonical () const;
- * \Return The rightmost position of the associated aligned segment set.
- */
-
- /*! \function DbU::Unit TrackSegment::getCanonicalInterval () const;
- * \Return The canonical interval of the associated aligned segment set.
- */
-
- /* \function DbU::Unit TrackSegment::getOverlapCost ( Interval interval, Net* net ) const;
- * \param interval the overlaping interval.
- * \param net the \Net owning the overlaping interval.
- * \return The cost of overlaping the TrackSegment with \e interval from \Net \e net.
- */
-
- // \}
-
-
- /*! \name Modifiers
- */
- // \{
-
- /*! \function void TrackSegment::setLock ( bool state );
- * \param state set the Track locking state.
- */
-
- /*! \function void TrackSegment::setTrack ( Track* track );
- * \param track The Track the TrackSegment is assigned to.
- */
-
- /*! \function void TrackSegment::setIndex ( size_t index );
- * \param index The index of TrackSegment in the Track's vector.
- */
-
- /*! \function void TrackSegment::setArea ();
- * compute the the sorting criterion used as priority, for
- * now it's simply the AutoSegment's slack.
- */
-
- /*! \function void TrackSegment::detach ();
- * remove the TrackSegment from the Track.
+ * The associated DataNegociate and RoutingEvent are \b not updated.
+ * - The RoutingEvent will be updated when it's key is updated,
+ * typically during a requeueing operation \b and in the
+ * SegmentFsm constructor. This should be optimzed in the future.
+ * - The DataNegociate is updated \e only in the SegmentFsm
+ * constructor. This is the most costly of the two updates as
+ * it perform a perpandicular & parallel connexity exploration.
*
- * \important This function do not update the Track itself. The
- * program must take care of it under penalty of introducing
- * incoherencies.
*
- * \see Track::detach().
+ * \section secDogleg Dogleg Management
+ *
+ * The basic AutoSegment::canDogleg() method is declined in three more
+ * dedicated methods in this class:
+ * - TrackSegment::canDogleg(), for locals only, check if a break
+ * is possible, never break a segment more than once (to avoid
+ * fragmentation).
+ * - TrackSegment::canDogleg(Katabatic::GCell*,unsigned int flags)
+ * for globals, check that the segment is breakable in the desired
+ * GCell. Never break twice in the first/last GCell (fragmentation
+ * limitation), but may \e reuse an already existing dogleg.
+ * - TrackSegment::canDogleg(Interval), for locals only, direct proxy
+ * for the AutoSegment method. Never allow more than one break.
+ *
+ * Relationship between AutoSegment and TrackSegment
+ *
+ * Figure 2 below, shows an example of dogleg creation:
+ * - At the Katabatic level, AutoSegment \c id:12 is broken. Thus
+ * the creation of AutoSegments \c id:20 and \c id:21. As per
+ * specification, the orignal segment \c id:10 remains on the
+ * left side (source) of the break.
+ * - But, because the canonical of the former aligned AutoSegment
+ * set \c (10,11,12,13,14) was on the \e right side of the break,
+ * the new parallel TrackSegment will be created on the \c left
+ * side, associated to the newly promoted canonical AutoSegment
+ * \c id:12.
+ *
+ * \image html _makeDogleg-10.png "Fig 2: Dogleg Management"
+ *
+ * The TrackSegment::_postDoglegs() method called by all flavors of
+ * TrackSegment::makeDogleg() methods is responsible for creating new
+ * TrackSegments for the new doglegs (there may be more than one), it
+ * also update the dogleg level and source/target dogleg flags.
+ *
+ * \redB{This section is not finished.} I need to review the parent and
+ * doglevel numbering management. There seems to be a risk of infinite
+ * fragmentation as the numbering of the original segment is not
+ * increased, we should create a \e break counter separate from
+ * deepness.
+ *
+ *
+ * \section secWeakGlobal Global, Weak Global and Local Segments
+ *
+ * There's a slight semantic change between Katabatic and Kite about
+ * what is local and what is local. This is due to how we consider the
+ * intermediate status of \e WeakGlobal.
+ *
+ * A \c WeakGlobal segment is a local segment which is aligned with a
+ * global (though a VTee or an HTee contact).
+ *
+ * In Katabatic a local segment is one that is not \c Global, a local segment
+ * can be both \c Local and \c WeakGlobal.
+ *
+ * In Kite a local segment is one that is neither \c Global or \c WeakGlobal.
+ * The \c WeakGlobal sides with \c Global unlike in Katabatic.
+ *
*/
- /* \function void TrackSegment::autoInvalidate ();
- * add \e this TrackSegment to the Kite level update Session.
- * Something maybe buggy here, or at least not very clean.
- */
+ //! \function static TrackSegment* TrackSegment::create ( AutoSegment* segment, Track* track, bool& created );
+ //! \param segment The Katabatic AutoSegment to decorate.
+ //! \param track A Track into which insert the TrackSegment (may be \NULL).
+ //! \param created This flag is sets is a new TrackSegment has be created.
+ //! \return A TrackSegment wrapped around an AutoSegment.
+ //!
+ //! Constructor mainly used at loading time to decorate the Katabatic
+ //! data-base with the router attributes.
- /* \function void TrackSegment::refreshCanonical ();
- * Recompute the letfmost & rightmost position of the collapsed set.
- * Must be done after each modification of the TrackSegment.
- * Dealt by the TrackSession mechanism.
- *
- */
+ //! \function unsigned long TrackElement::getFreedomDegree() const;
+ //! \sreturn The degree of freedom of the element. It is used as a priority value
+ //! when sorting TrackElement (in RoutingEvent).
+ //!
+ //! Currently, it is the \e slack of the Katabatic::AutoSegment.
- // \}
+ //! \function void TrackSegment::revalidate ();
+ //! Actualize the TrackSegment characteristics from the supporting
+ //! elements (set of AutoSegment).
+ //!
+ //! This method do not update the DataNegociate or the RoutingEvent.
+ //! This is a lazy update delayed until the constructor of SegmentFsm is called.
+ //! (see \ref secTSLazyRevalidate "Lazy Revalidate").
+
+ //! \function TrackSegment* TrackSegment::_postDoglegs ( TrackElement*& perpandicular, TrackElement*& parallel );
+ //! Post-process to be called inside the various dogleg creation or slacken
+ //! methods. Iterate through the newly created AutoSegments to create, for
+ //! the perpandicular and the new parallel associateds
+ //! TrackSegments. Also sets the dogleg levels and flags of the newly
+ //! created elements.
+ //!
+ //! The session dogleg reset is called at the end of this method. The \c perpandicular
+ //! and \c parallel references to pointers contains the newly created segments
+ //! for the \b last dogleg. If more than one was created, you cannot access them
+ //! (the need has not arised yet).
}
diff --git a/kite/doc/asimbook.cls b/kite/doc/asimbook.cls
deleted file mode 100644
index 54270780..00000000
--- a/kite/doc/asimbook.cls
+++ /dev/null
@@ -1,798 +0,0 @@
-%%
-%% This is file `book.cls',
-%% generated with the docstrip utility.
-%%
-%% The original source files were:
-%%
-%% classes.dtx (with options: `book')
-%%
-%% This is a generated file.
-%%
-%% Copyright 1993 1994 1995 1996 1997 1998 1999 2000 2001
-%% The LaTeX3 Project and any individual authors listed elsewhere
-%% in this file.
-%%
-%% This file was generated from file(s) of the LaTeX base system.
-%% --------------------------------------------------------------
-%%
-%% It may be distributed and/or modified under the
-%% conditions of the LaTeX Project Public License, either version 1.2
-%% of this license or (at your option) any later version.
-%% The latest version of this license is in
-%% http://www.latex-project.org/lppl.txt
-%% and version 1.2 or later is part of all distributions of LaTeX
-%% version 1999/12/01 or later.
-%%
-%% This file may only be distributed together with a copy of the LaTeX
-%% base system. You may however distribute the LaTeX base system without
-%% such generated files.
-%%
-%% The list of all files belonging to the LaTeX base distribution is
-%% given in the file `manifest.txt'. See also `legal.txt' for additional
-%% information.
-%%
-%% \CharacterTable
-%% {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
-%% 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
-%% Digits \0\1\2\3\4\5\6\7\8\9
-%% Exclamation \! Double quote \" Hash (number) \#
-%% Dollar \$ Percent \% Ampersand \&
-%% Acute accent \' Left paren \( Right paren \)
-%% Asterisk \* Plus \+ Comma \,
-%% Minus \- Point \. Solidus \/
-%% Colon \: Semicolon \; Less than \<
-%% Equals \= Greater than \> Question mark \?
-%% Commercial at \@ Left bracket \[ Backslash \\
-%% Right bracket \] Circumflex \^ Underscore \_
-%% Grave accent \` Left brace \{ Vertical bar \|
-%% Right brace \} Tilde \~}
-\NeedsTeXFormat{LaTeX2e}[1995/12/01]
-\ProvidesClass{asimbook}
- [2005/11/21 v1.0
- ASIM LaTeX document class]
-\newcommand\@ptsize{}
-\newif\if@restonecol
-\newif\if@titlepage
-\@titlepagetrue
-\newif\if@openright
-\newif\if@mainmatter \@mainmattertrue
-\if@compatibility\else
-\DeclareOption{a4paper}
- {\setlength\paperheight {297mm}%
- \setlength\paperwidth {210mm}}
-\DeclareOption{a5paper}
- {\setlength\paperheight {210mm}%
- \setlength\paperwidth {148mm}}
-\DeclareOption{b5paper}
- {\setlength\paperheight {250mm}%
- \setlength\paperwidth {176mm}}
-\DeclareOption{letterpaper}
- {\setlength\paperheight {11in}%
- \setlength\paperwidth {8.5in}}
-\DeclareOption{legalpaper}
- {\setlength\paperheight {14in}%
- \setlength\paperwidth {8.5in}}
-\DeclareOption{executivepaper}
- {\setlength\paperheight {10.5in}%
- \setlength\paperwidth {7.25in}}
-\DeclareOption{landscape}
- {\setlength\@tempdima {\paperheight}%
- \setlength\paperheight {\paperwidth}%
- \setlength\paperwidth {\@tempdima}}
-\fi
-\if@compatibility
- \renewcommand\@ptsize{0}
-\else
-\DeclareOption{10pt}{\renewcommand\@ptsize{0}}
-\fi
-\DeclareOption{11pt}{\renewcommand\@ptsize{1}}
-\DeclareOption{12pt}{\renewcommand\@ptsize{2}}
-\if@compatibility\else
-\DeclareOption{oneside}{\@twosidefalse \@mparswitchfalse}
-\fi
-\DeclareOption{twoside}{\@twosidetrue \@mparswitchtrue}
-\DeclareOption{draft}{\setlength\overfullrule{5pt}}
-\if@compatibility\else
-\DeclareOption{final}{\setlength\overfullrule{0pt}}
-\fi
-\DeclareOption{titlepage}{\@titlepagetrue}
-\if@compatibility\else
-\DeclareOption{notitlepage}{\@titlepagefalse}
-\fi
-\if@compatibility
-\@openrighttrue
-\else
-\DeclareOption{openright}{\@openrighttrue}
-\DeclareOption{openany}{\@openrightfalse}
-\fi
-\if@compatibility\else
-\DeclareOption{onecolumn}{\@twocolumnfalse}
-\fi
-\DeclareOption{twocolumn}{\@twocolumntrue}
-\DeclareOption{leqno}{\input{leqno.clo}}
-\DeclareOption{fleqn}{\input{fleqn.clo}}
-\DeclareOption{openbib}{%
- \AtEndOfPackage{%
- \renewcommand\@openbib@code{%
- \advance\leftmargin\bibindent
- \itemindent -\bibindent
- \listparindent \itemindent
- \parsep \z@
- }%
- \renewcommand\newblock{\par}}%
-}
-\ExecuteOptions{letterpaper,10pt,twoside,onecolumn,final,openright}
-\ProcessOptions
-\input{bk1\@ptsize.clo}
-\setlength\lineskip{1\p@}
-\setlength\normallineskip{1\p@}
-\renewcommand\baselinestretch{}
-\setlength\parskip{0\p@ \@plus \p@}
-\@lowpenalty 51
-\@medpenalty 151
-\@highpenalty 301
-\setcounter{topnumber}{2}
-\renewcommand\topfraction{.7}
-\setcounter{bottomnumber}{1}
-\renewcommand\bottomfraction{.3}
-\setcounter{totalnumber}{3}
-\renewcommand\textfraction{.2}
-\renewcommand\floatpagefraction{.5}
-\setcounter{dbltopnumber}{2}
-\renewcommand\dbltopfraction{.7}
-\renewcommand\dblfloatpagefraction{.5}
-%%%% Select Chapter font.
-\newcommand \textchapter [1] {\textsf{\textbf{#1}}}
-\newcommand \fontchapter {\sffamily \bfseries}
-\if@twoside
- \def\ps@headings{%
- \let\@oddfoot\@empty\let\@evenfoot\@empty
- \def\@evenhead{\thepage\hfil\slshape\leftmark}%
- \def\@oddhead{{\slshape\rightmark}\hfil\thepage}%
- \let\@mkboth\markboth
- \def\chaptermark##1{%
- \markboth {\MakeUppercase{%
- \ifnum \c@secnumdepth >\m@ne
- \if@mainmatter
- \@chapapp\ \thechapter. \ %
- \fi
- \fi
- ##1}}{}}%
- \def\sectionmark##1{%
- \markright {\MakeUppercase{%
- \ifnum \c@secnumdepth >\z@
- \thesection. \ %
- \fi
- ##1}}}}
-\else
- \def\ps@headings{%
- \let\@oddfoot\@empty
- \def\@oddhead{{\slshape\rightmark}\hfil\thepage}%
- \let\@mkboth\markboth
- \def\chaptermark##1{%
- \markright {\MakeUppercase{%
- \ifnum \c@secnumdepth >\m@ne
- \if@mainmatter
- \@chapapp\ \thechapter. \ %
- \fi
- \fi
- ##1}}}}
-\fi
-\def\ps@myheadings{%
- \let\@oddfoot\@empty\let\@evenfoot\@empty
- \def\@evenhead{\thepage\hfil\slshape\leftmark}%
- \def\@oddhead{{\slshape\rightmark}\hfil\thepage}%
- \let\@mkboth\@gobbletwo
- \let\chaptermark\@gobble
- \let\sectionmark\@gobble
- }
- \if@titlepage
- \newcommand\maketitle{\begin{titlepage}%
- \let\footnotesize\small
- \let\footnoterule\relax
- \let \footnote \thanks
- \null\vfil
- \vskip 60\p@
- \begin{center}%
- {\LARGE \@title \par}%
- \vskip 3em%
- {\large
- \lineskip .75em%
- \begin{tabular}[t]{c}%
- \@author
- \end{tabular}\par}%
- \vskip 1.5em%
- {\large \@date \par}% % Set date in \large size.
- \end{center}\par
- \@thanks
- \vfil\null
- \end{titlepage}%
- \setcounter{footnote}{0}%
- \global\let\thanks\relax
- \global\let\maketitle\relax
- \global\let\@thanks\@empty
- \global\let\@author\@empty
- \global\let\@date\@empty
- \global\let\@title\@empty
- \global\let\title\relax
- \global\let\author\relax
- \global\let\date\relax
- \global\let\and\relax
-}
-\else
-\newcommand\maketitle{\par
- \begingroup
- \renewcommand\thefootnote{\@fnsymbol\c@footnote}%
- \def\@makefnmark{\rlap{\@textsuperscript{\normalfont\@thefnmark}}}%
- \long\def\@makefntext##1{\parindent 1em\noindent
- \hb@xt@1.8em{%
- \hss\@textsuperscript{\normalfont\@thefnmark}}##1}%
- \if@twocolumn
- \ifnum \col@number=\@ne
- \@maketitle
- \else
- \twocolumn[\@maketitle]%
- \fi
- \else
- \newpage
- \global\@topnum\z@ % Prevents figures from going at top of page.
- \@maketitle
- \fi
- \thispagestyle{plain}\@thanks
- \endgroup
- \setcounter{footnote}{0}%
- \global\let\thanks\relax
- \global\let\maketitle\relax
- \global\let\@maketitle\relax
- \global\let\@thanks\@empty
- \global\let\@author\@empty
- \global\let\@date\@empty
- \global\let\@title\@empty
- \global\let\title\relax
- \global\let\author\relax
- \global\let\date\relax
- \global\let\and\relax
-}
-\def\@maketitle{%
- \newpage
- \null
- \vskip 2em%
- \begin{center}%
- \let \footnote \thanks
- {\LARGE \@title \par}%
- \vskip 1.5em%
- {\large
- \lineskip .5em%
- \begin{tabular}[t]{c}%
- \@author
- \end{tabular}\par}%
- \vskip 1em%
- {\large \@date}%
- \end{center}%
- \par
- \vskip 1.5em}
-\fi
-\newcommand*\chaptermark[1]{}
-\setcounter{secnumdepth}{2}
-\newcounter {part}
-\newcounter {chapter}
-\newcounter {section}[chapter]
-\newcounter {subsection}[section]
-\newcounter {subsubsection}[subsection]
-\newcounter {paragraph}[subsubsection]
-\newcounter {subparagraph}[paragraph]
-\renewcommand \thepart {\@Roman\c@part}
-\renewcommand \thechapter {\@arabic\c@chapter}
-\renewcommand \thesection {\thechapter.\@arabic\c@section}
-\renewcommand\thesubsection {\thesection.\@arabic\c@subsection}
-\renewcommand\thesubsubsection{\thesubsection .\@arabic\c@subsubsection}
-\renewcommand\theparagraph {\thesubsubsection.\@arabic\c@paragraph}
-\renewcommand\thesubparagraph {\theparagraph.\@arabic\c@subparagraph}
-\newcommand\@chapapp{\chaptername}
-\newcommand\frontmatter{%
- \cleardoublepage
- \@mainmatterfalse
- \pagenumbering{roman}}
-\newcommand\mainmatter{%
- \cleardoublepage
- \@mainmattertrue
- \pagenumbering{arabic}}
-\newcommand\backmatter{%
- \if@openright
- \cleardoublepage
- \else
- \clearpage
- \fi
- \@mainmatterfalse}
-\newcommand\part{%
- \if@openright
- \cleardoublepage
- \else
- \clearpage
- \fi
- \thispagestyle{plain}%
- \if@twocolumn
- \onecolumn
- \@tempswatrue
- \else
- \@tempswafalse
- \fi
- \null\vfil
- \secdef\@part\@spart}
-
-\def\@part[#1]#2{%
- \ifnum \c@secnumdepth >-2\relax
- \refstepcounter{part}%
- \addcontentsline{toc}{part}{\thepart\hspace{1em}#1}%
- \else
- \addcontentsline{toc}{part}{#1}%
- \fi
- \markboth{}{}%
- {\centering
- \interlinepenalty \@M
- \normalfont
- \ifnum \c@secnumdepth >-2\relax
- \huge\bfseries \partname\nobreakspace\thepart
- \par
- \vskip 20\p@
- \fi
- \Huge \bfseries #2\par}%
- \@endpart}
-\def\@spart#1{%
- {\centering
- \interlinepenalty \@M
- \normalfont
- \Huge \bfseries #1\par}%
- \@endpart}
-\def\@endpart{\vfil\newpage
- \if@twoside
- \if@openright
- \null
- \thispagestyle{empty}%
- \newpage
- \fi
- \fi
- \if@tempswa
- \twocolumn
- \fi}
-\newcommand\chapter{\if@openright\cleardoublepage\else\clearpage\fi
- \thispagestyle{plain}%
- \global\@topnum\z@
- \@afterindentfalse
- \secdef\@chapter\@schapter}
-\def\@chapter[#1]#2{\ifnum \c@secnumdepth >\m@ne
- \if@mainmatter
- \refstepcounter{chapter}%
- \typeout{\@chapapp\space\thechapter.}%
- \addcontentsline{toc}{chapter}%
- {\protect\numberline{\thechapter}#1}%
- \else
- \addcontentsline{toc}{chapter}{#1}%
- \fi
- \else
- \addcontentsline{toc}{chapter}{#1}%
- \fi
- \chaptermark{#1}%
- \addtocontents{lof}{\protect\addvspace{10\p@}}%
- \addtocontents{lot}{\protect\addvspace{10\p@}}%
- \if@twocolumn
- \@topnewpage[\@makechapterhead{#2}]%
- \else
- \@makechapterhead{#2}%
- \@afterheading
- \fi}
-%%%%\def\@makechapterhead#1{%
-%%%% \vspace*{50\p@}%
-%%%% {\parindent \z@ \raggedright \normalfont
-%%%% \ifnum \c@secnumdepth >\m@ne
-%%%% \if@mainmatter
-%%%% \huge\bfseries \@chapapp\space \thechapter
-%%%% \par\nobreak
-%%%% \vskip 20\p@
-%%%% \fi
-%%%% \fi
-%%%% \interlinepenalty\@M
-%%%% \Huge \bfseries #1\par\nobreak
-%%%% \vskip 40\p@
-%%%% }}
- \newlength \titlewidth
- \setlength \titlewidth {\textwidth}
- \addtolength \titlewidth {\marginparwidth}
- \addtolength \titlewidth {\marginparsep}
- \def\@makechapterhead#1{%
- \vspace*{50\p@}%
- {\parindent \z@ \raggedleft \fontchapter
- \ifnum \c@secnumdepth >\m@ne
- \if@mainmatter
- \huge \@chapapp\space \thechapter
- \par\nobreak
- \vskip 20\p@
- \fi
- \fi
- \interlinepenalty\@M
- \hsize=\titlewidth
- \Huge #1 \par\nobreak
- \hsize=\textwidth
- \vskip 40\p@
- }}
-\def\@schapter#1{\if@twocolumn
- \@topnewpage[\@makeschapterhead{#1}]%
- \else
- \@makeschapterhead{#1}%
- \@afterheading
- \fi}
-%%%%\def\@makeschapterhead#1{%
-%%%% \vspace*{50\p@}%
-%%%% {\parindent \z@ \raggedright
-%%%% \normalfont
-%%%% \interlinepenalty\@M
-%%%% \Huge \bfseries #1\par\nobreak
-%%%% \vskip 40\p@
-%%%% }}
- \def\@makeschapterhead#1{%
- \vspace*{50\p@}%
- {\parindent \z@ \raggedright
- \normalfont
- \interlinepenalty\@M
- \hsize=\titlewidth
- \flushright
- \Huge \bfseries #1\par\nobreak
- \hsize=\textwidth
- \vskip 40\p@
- }}
-\newcommand\section{\@startsection {section}{1}{\z@}%
- {-3.5ex \@plus -1ex \@minus -.2ex}%
- {2.3ex \@plus.2ex}%
- {\normalfont\Large\bfseries}}
-\newcommand\subsection{\@startsection{subsection}{2}{\z@}%
- {-3.25ex\@plus -1ex \@minus -.2ex}%
- {1.5ex \@plus .2ex}%
- {\normalfont\large\bfseries}}
-\newcommand\subsubsection{\@startsection{subsubsection}{3}{\z@}%
- {-3.25ex\@plus -1ex \@minus -.2ex}%
- {1.5ex \@plus .2ex}%
- {\normalfont\normalsize\bfseries}}
-\newcommand\paragraph{\@startsection{paragraph}{4}{\z@}%
- {3.25ex \@plus1ex \@minus.2ex}%
- {-1em}%
- {\normalfont\normalsize\bfseries}}
-\newcommand\subparagraph{\@startsection{subparagraph}{5}{\parindent}%
- {3.25ex \@plus1ex \@minus .2ex}%
- {-1em}%
- {\normalfont\normalsize\bfseries}}
-\if@twocolumn
- \setlength\leftmargini {2em}
-\else
- \setlength\leftmargini {2.5em}
-\fi
-\leftmargin \leftmargini
-\setlength\leftmarginii {2.2em}
-\setlength\leftmarginiii {1.87em}
-\setlength\leftmarginiv {1.7em}
-\if@twocolumn
- \setlength\leftmarginv {.5em}
- \setlength\leftmarginvi {.5em}
-\else
- \setlength\leftmarginv {1em}
- \setlength\leftmarginvi {1em}
-\fi
-\setlength \labelsep {.5em}
-\setlength \labelwidth{\leftmargini}
-\addtolength\labelwidth{-\labelsep}
-\@beginparpenalty -\@lowpenalty
-\@endparpenalty -\@lowpenalty
-\@itempenalty -\@lowpenalty
-\renewcommand\theenumi{\@arabic\c@enumi}
-\renewcommand\theenumii{\@alph\c@enumii}
-\renewcommand\theenumiii{\@roman\c@enumiii}
-\renewcommand\theenumiv{\@Alph\c@enumiv}
-\newcommand\labelenumi{\theenumi.}
-\newcommand\labelenumii{(\theenumii)}
-\newcommand\labelenumiii{\theenumiii.}
-\newcommand\labelenumiv{\theenumiv.}
-\renewcommand\p@enumii{\theenumi}
-\renewcommand\p@enumiii{\theenumi(\theenumii)}
-\renewcommand\p@enumiv{\p@enumiii\theenumiii}
-\newcommand\labelitemi{\textbullet}
-\newcommand\labelitemii{\normalfont\bfseries \textendash}
-\newcommand\labelitemiii{\textasteriskcentered}
-\newcommand\labelitemiv{\textperiodcentered}
-\newenvironment{description}
- {\list{}{\labelwidth\z@ \itemindent-\leftmargin
- \let\makelabel\descriptionlabel}}
- {\endlist}
-\newcommand*\descriptionlabel[1]{\hspace\labelsep
- \normalfont\bfseries #1}
-\newenvironment{verse}
- {\let\\\@centercr
- \list{}{\itemsep \z@
- \itemindent -1.5em%
- \listparindent\itemindent
- \rightmargin \leftmargin
- \advance\leftmargin 1.5em}%
- \item\relax}
- {\endlist}
-\newenvironment{quotation}
- {\list{}{\listparindent 1.5em%
- \itemindent \listparindent
- \rightmargin \leftmargin
- \parsep \z@ \@plus\p@}%
- \item\relax}
- {\endlist}
-\newenvironment{quote}
- {\list{}{\rightmargin\leftmargin}%
- \item\relax}
- {\endlist}
-\if@compatibility
-\newenvironment{titlepage}
- {%
- \cleardoublepage
- \if@twocolumn
- \@restonecoltrue\onecolumn
- \else
- \@restonecolfalse\newpage
- \fi
- \thispagestyle{empty}%
- \setcounter{page}\z@
- }%
- {\if@restonecol\twocolumn \else \newpage \fi
- }
-\else
-\newenvironment{titlepage}
- {%
- \cleardoublepage
- \if@twocolumn
- \@restonecoltrue\onecolumn
- \else
- \@restonecolfalse\newpage
- \fi
- \thispagestyle{empty}%
- \setcounter{page}\@ne
- }%
- {\if@restonecol\twocolumn \else \newpage \fi
- \if@twoside\else
- \setcounter{page}\@ne
- \fi
- }
-\fi
-\newcommand\appendix{\par
- \setcounter{chapter}{0}%
- \setcounter{section}{0}%
- \gdef\@chapapp{\appendixname}%
- \gdef\thechapter{\@Alph\c@chapter}}
-\setlength\arraycolsep{5\p@}
-\setlength\tabcolsep{6\p@}
-\setlength\arrayrulewidth{.4\p@}
-\setlength\doublerulesep{2\p@}
-\setlength\tabbingsep{\labelsep}
-\skip\@mpfootins = \skip\footins
-\setlength\fboxsep{3\p@}
-\setlength\fboxrule{.4\p@}
-\@addtoreset {equation}{chapter}
-\renewcommand\theequation
- {\ifnum \c@chapter>\z@ \thechapter.\fi \@arabic\c@equation}
-\newcounter{figure}[chapter]
-\renewcommand \thefigure
- {\ifnum \c@chapter>\z@ \thechapter.\fi \@arabic\c@figure}
-\def\fps@figure{tbp}
-\def\ftype@figure{1}
-\def\ext@figure{lof}
-\def\fnum@figure{\figurename\nobreakspace\thefigure}
-\newenvironment{figure}
- {\@float{figure}}
- {\end@float}
-\newenvironment{figure*}
- {\@dblfloat{figure}}
- {\end@dblfloat}
-\newcounter{table}[chapter]
-\renewcommand \thetable
- {\ifnum \c@chapter>\z@ \thechapter.\fi \@arabic\c@table}
-\def\fps@table{tbp}
-\def\ftype@table{2}
-\def\ext@table{lot}
-\def\fnum@table{\tablename\nobreakspace\thetable}
-\newenvironment{table}
- {\@float{table}}
- {\end@float}
-\newenvironment{table*}
- {\@dblfloat{table}}
- {\end@dblfloat}
-\newlength\abovecaptionskip
-\newlength\belowcaptionskip
-\setlength\abovecaptionskip{10\p@}
-\setlength\belowcaptionskip{0\p@}
-\long\def\@makecaption#1#2{%
- \vskip\abovecaptionskip
- \sbox\@tempboxa{#1: #2}%
- \ifdim \wd\@tempboxa >\hsize
- #1: #2\par
- \else
- \global \@minipagefalse
- \hb@xt@\hsize{\hfil\box\@tempboxa\hfil}%
- \fi
- \vskip\belowcaptionskip}
-\DeclareOldFontCommand{\rm}{\normalfont\rmfamily}{\mathrm}
-\DeclareOldFontCommand{\sf}{\normalfont\sffamily}{\mathsf}
-\DeclareOldFontCommand{\tt}{\normalfont\ttfamily}{\mathtt}
-\DeclareOldFontCommand{\bf}{\normalfont\bfseries}{\mathbf}
-\DeclareOldFontCommand{\it}{\normalfont\itshape}{\mathit}
-\DeclareOldFontCommand{\sl}{\normalfont\slshape}{\@nomath\sl}
-\DeclareOldFontCommand{\sc}{\normalfont\scshape}{\@nomath\sc}
-\DeclareRobustCommand*\cal{\@fontswitch\relax\mathcal}
-\DeclareRobustCommand*\mit{\@fontswitch\relax\mathnormal}
-\newcommand\@pnumwidth{1.55em}
-\newcommand\@tocrmarg{2.55em}
-\newcommand\@dotsep{4.5}
-\setcounter{tocdepth}{2}
-\newcommand\tableofcontents{%
- \if@twocolumn
- \@restonecoltrue\onecolumn
- \else
- \@restonecolfalse
- \fi
- \chapter*{\contentsname
- \@mkboth{%
- \MakeUppercase\contentsname}{\MakeUppercase\contentsname}}%
- \@starttoc{toc}%
- \if@restonecol\twocolumn\fi
- }
-\newcommand*\l@part[2]{%
- \ifnum \c@tocdepth >-2\relax
- \addpenalty{-\@highpenalty}%
- \addvspace{2.25em \@plus\p@}%
- \setlength\@tempdima{3em}%
- \begingroup
- \parindent \z@ \rightskip \@pnumwidth
- \parfillskip -\@pnumwidth
- {\leavevmode
- \large \bfseries #1\hfil \hb@xt@\@pnumwidth{\hss #2}}\par
- \nobreak
- \global\@nobreaktrue
- \everypar{\global\@nobreakfalse\everypar{}}%
- \endgroup
- \fi}
-%%%%\newcommand*\l@chapter[2]{%
-%%%% \ifnum \c@tocdepth >\m@ne
-%%%% \addpenalty{-\@highpenalty}%
-%%%% \vskip 1.0em \@plus\p@
-%%%% \setlength\@tempdima{1.5em}%
-%%%% \begingroup
-%%%% \parindent \z@ \rightskip \@pnumwidth
-%%%% \parfillskip -\@pnumwidth
-%%%% \leavevmode \bfseries
-%%%% \advance\leftskip\@tempdima
-%%%% \hskip -\leftskip
-%%%% #1\nobreak\hfil \nobreak\hb@xt@\@pnumwidth{\hss #2}\par
-%%%% \penalty\@highpenalty
-%%%% \endgroup
-%%%% \fi}
-\newcommand\l@chapter[2]{%
- \ifnum \c@tocdepth >\m@ne
- \addpenalty{-\@highpenalty}%
- \vskip 1.0em \@plus\p@
- \setlength\@tempdima{1.5em}%
- \begingroup
- \parindent \z@ \rightskip \@pnumwidth
- \parfillskip -\@pnumwidth
- \leavevmode \fontchapter
- \advance\leftskip\@tempdima
- \hskip -\leftskip
- #1\nobreak\hfil \nobreak\hb@xt@\@pnumwidth{\hss #2}\par
- \penalty\@highpenalty
- \endgroup
- \fi}
-\newcommand*\l@section{\@dottedtocline{1}{1.5em}{2.3em}}
-\newcommand*\l@subsection{\@dottedtocline{2}{3.8em}{3.2em}}
-\newcommand*\l@subsubsection{\@dottedtocline{3}{7.0em}{4.1em}}
-\newcommand*\l@paragraph{\@dottedtocline{4}{10em}{5em}}
-\newcommand*\l@subparagraph{\@dottedtocline{5}{12em}{6em}}
-\newcommand\listoffigures{%
- \if@twocolumn
- \@restonecoltrue\onecolumn
- \else
- \@restonecolfalse
- \fi
- \chapter*{\listfigurename}%
- \@mkboth{\MakeUppercase\listfigurename}%
- {\MakeUppercase\listfigurename}%
- \@starttoc{lof}%
- \if@restonecol\twocolumn\fi
- }
-\newcommand*\l@figure{\@dottedtocline{1}{1.5em}{2.3em}}
-\newcommand\listoftables{%
- \if@twocolumn
- \@restonecoltrue\onecolumn
- \else
- \@restonecolfalse
- \fi
- \chapter*{\listtablename}%
- \@mkboth{%
- \MakeUppercase\listtablename}%
- {\MakeUppercase\listtablename}%
- \@starttoc{lot}%
- \if@restonecol\twocolumn\fi
- }
-\let\l@table\l@figure
-\newdimen\bibindent
-\setlength\bibindent{1.5em}
-\newenvironment{thebibliography}[1]
- {\chapter*{\bibname}%
- \@mkboth{\MakeUppercase\bibname}{\MakeUppercase\bibname}%
- \list{\@biblabel{\@arabic\c@enumiv}}%
- {\settowidth\labelwidth{\@biblabel{#1}}%
- \leftmargin\labelwidth
- \advance\leftmargin\labelsep
- \@openbib@code
- \usecounter{enumiv}%
- \let\p@enumiv\@empty
- \renewcommand\theenumiv{\@arabic\c@enumiv}}%
- \sloppy
- \clubpenalty4000
- \@clubpenalty \clubpenalty
- \widowpenalty4000%
- \sfcode`\.\@m}
- {\def\@noitemerr
- {\@latex@warning{Empty `thebibliography' environment}}%
- \endlist}
-\newcommand\newblock{\hskip .11em\@plus.33em\@minus.07em}
-\let\@openbib@code\@empty
-\newenvironment{theindex}
- {\if@twocolumn
- \@restonecolfalse
- \else
- \@restonecoltrue
- \fi
- \columnseprule \z@
- \columnsep 35\p@
- \twocolumn[\@makeschapterhead{\indexname}]%
- \@mkboth{\MakeUppercase\indexname}%
- {\MakeUppercase\indexname}%
- \thispagestyle{plain}\parindent\z@
- \parskip\z@ \@plus .3\p@\relax
- \let\item\@idxitem}
- {\if@restonecol\onecolumn\else\clearpage\fi}
-\newcommand\@idxitem{\par\hangindent 40\p@}
-\newcommand\subitem{\@idxitem \hspace*{20\p@}}
-\newcommand\subsubitem{\@idxitem \hspace*{30\p@}}
-\newcommand\indexspace{\par \vskip 10\p@ \@plus5\p@ \@minus3\p@\relax}
-\renewcommand\footnoterule{%
- \kern-3\p@
- \hrule\@width.4\columnwidth
- \kern2.6\p@}
-\@addtoreset{footnote}{chapter}
-\newcommand\@makefntext[1]{%
- \parindent 1em%
- \noindent
- \hb@xt@1.8em{\hss\@makefnmark}#1}
-\newcommand\contentsname{Contents}
-\newcommand\listfigurename{List of Figures}
-\newcommand\listtablename{List of Tables}
-\newcommand\bibname{Bibliography}
-\newcommand\indexname{Index}
-\newcommand\figurename{Figure}
-\newcommand\tablename{Table}
-\newcommand\partname{Part}
-\newcommand\chaptername{Chapter}
-\newcommand\appendixname{Appendix}
-\def\today{\ifcase\month\or
- January\or February\or March\or April\or May\or June\or
- July\or August\or September\or October\or November\or December\fi
- \space\number\day, \number\year}
-\setlength\columnsep{10\p@}
-\setlength\columnseprule{0\p@}
-\pagestyle{headings}
-\pagenumbering{arabic}
-\if@twoside
-\else
- \raggedbottom
-\fi
-\if@twocolumn
- \twocolumn
- \sloppy
- \flushbottom
-\else
- \onecolumn
-\fi
-\endinput
-%%
-%% End of file `book.cls'.
diff --git a/kite/doc/doxyfile b/kite/doc/doxyfile
index a51583ff..9824b7d8 100644
--- a/kite/doc/doxyfile
+++ b/kite/doc/doxyfile
@@ -1,3 +1,5 @@
+# -*- explicit-buffer-name: "doxyfile| Kite - Detailed Router | -Copyright © 2008-2009 LIP6. All rights reserved | +Copyright © 2008-2013 UPMC. All rights reserved |
| Summary | -Concepts | +Summary | Namespaces | -Class Hierarchy | +Class Hierarchy | Classes | Member Index | diff --git a/kite/doc/images/ConflictSolve-1.fig b/kite/doc/images/ConflictSolve-1.fig new file mode 100644 index 00000000..d36cc429 --- /dev/null +++ b/kite/doc/images/ConflictSolve-1.fig @@ -0,0 +1,96 @@ +#FIG 3.2 Produced by xfig version 3.2.5a +Landscape +Center +Inches +Letter +80.00 +Single +-2 +1200 2 +0 32 #ffffdd +6 750 525 11400 1050 +2 1 0 4 4 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 2400 600 9900 600 +2 1 0 1 0 7 100 -1 -1 0.000 0 0 -1 0 0 2 + 1200 900 11400 900 +2 1 0 4 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 1500 900 4500 900 +4 0 0 50 -1 12 14 0.0000 4 105 150 1500 825 a\001 +4 2 0 50 -1 14 14 0.0000 4 180 450 1200 975 [3]\001 +-6 +6 750 975 11400 1350 +2 1 0 1 0 7 100 -1 -1 0.000 0 0 -1 0 0 2 + 1200 1200 11400 1200 +2 1 0 4 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 2100 1200 5100 1200 +2 1 0 4 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 8100 1200 11100 1200 +4 0 0 50 -1 12 14 0.0000 4 150 150 2100 1125 b\001 +4 0 0 50 -1 12 14 0.0000 4 150 150 8100 1125 f\001 +4 2 0 50 -1 14 14 0.0000 4 180 450 1200 1275 [2]\001 +-6 +6 750 1275 11400 1650 +2 1 0 1 0 7 100 -1 -1 0.000 0 0 -1 0 0 2 + 1200 1500 11400 1500 +2 1 0 4 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 2700 1500 5700 1500 +2 1 0 4 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 7500 1500 10500 1500 +4 0 0 50 -1 12 14 0.0000 4 105 150 2700 1425 c\001 +4 0 0 50 -1 12 14 0.0000 4 105 150 7500 1425 e\001 +4 2 0 50 -1 14 14 0.0000 4 180 450 1200 1575 [1]\001 +-6 +6 750 1575 11400 1950 +2 1 0 1 0 7 100 -1 -1 0.000 0 0 -1 0 0 2 + 1200 1800 11400 1800 +2 1 0 4 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 6900 1800 9900 1800 +4 0 0 50 -1 12 14 0.0000 4 150 150 6900 1725 d\001 +4 2 0 50 -1 14 14 0.0000 4 180 450 1200 1875 [0]\001 +-6 +6 750 2775 11400 4050 +6 750 2775 11400 3150 +2 1 0 1 0 7 100 -1 -1 0.000 0 0 -1 0 0 2 + 1200 3000 11400 3000 +2 1 0 4 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 1500 3000 4500 3000 +4 0 0 50 -1 12 14 0.0000 4 105 150 1500 2925 a\001 +4 2 0 50 -1 14 14 0.0000 4 180 450 1200 3075 [3]\001 +-6 +6 750 3075 11400 3450 +2 1 0 1 0 7 100 -1 -1 0.000 0 0 -1 0 0 2 + 1200 3300 11400 3300 +2 1 0 4 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 2100 3300 5100 3300 +2 1 0 4 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 8100 3300 11100 3300 +4 0 0 50 -1 12 14 0.0000 4 150 150 2100 3225 b\001 +4 0 0 50 -1 12 14 0.0000 4 150 150 8100 3225 f\001 +4 2 0 50 -1 14 14 0.0000 4 180 450 1200 3375 [2]\001 +-6 +6 750 3375 11400 3750 +2 1 0 1 0 7 100 -1 -1 0.000 0 0 -1 0 0 2 + 1200 3600 11400 3600 +2 1 0 4 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 2700 3600 5700 3600 +2 1 0 4 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 7575 3600 10575 3600 +4 0 0 50 -1 12 14 0.0000 4 105 150 2700 3525 c\001 +4 0 0 50 -1 12 14 0.0000 4 105 150 7575 3525 e\001 +4 2 0 50 -1 14 14 0.0000 4 180 450 1200 3675 [1]\001 +-6 +6 750 3675 11400 4050 +2 1 0 1 0 7 100 -1 -1 0.000 0 0 -1 0 0 2 + 1200 3900 11400 3900 +2 1 0 4 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 6900 3900 9900 3900 +4 0 0 50 -1 12 14 0.0000 4 150 150 6900 3825 d\001 +4 0 4 50 -1 14 14 0.0000 4 150 150 2400 3825 g\001 +4 2 0 50 -1 14 14 0.0000 4 180 450 1200 3975 [0]\001 +-6 +2 1 0 4 4 7 50 -1 -1 0.000 0 0 -1 0 0 4 + 2400 3900 6300 3900 6300 3000 9900 3000 +-6 +2 2 0 0 0 32 200 -1 20 0.000 0 0 -1 0 0 5 + 675 0 11700 0 11700 4500 675 4500 675 0 +4 0 4 50 -1 14 14 0.0000 4 150 150 2400 525 g\001 diff --git a/kite/doc/images/ConflictSolve-1.png b/kite/doc/images/ConflictSolve-1.png new file mode 100644 index 0000000000000000000000000000000000000000..d3e70ce2255bc4e7a6f87e1991e35e5933f67175 GIT binary patch literal 4012 zcmeH}XH-