niceSOFT/mpfr | Gitverse

doc/algorithm2e.sty
2 310 строк104 KB
Vincent Lefèvre
Source reorganization. In short:
17 авг 2010, 13:10
17 авг 2010, 13:10a6c9580
%  algorithm2e.sty --- style file for algorithms
%                      almost everything can be customized by users. See the document for more explanations
%% Copyright 1996-2008 Christophe Fiorio
%
% This program 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 program consists of the files algorithm2e.sty and algorithm2e.tex and algorithm2e-compatibility.sty
%  
%  Report bugs and comments to:
%  - algorithm2e-announce@lirmm.fr  mailing list for announcement about releases^^J%
%  - algorithm2e-discussion@lirmm.fr mailing list for discussion about package^^J%
%  subscribe by emailing sympa@lirmm.fr with 'subscribe <list> <firstname name>'^^J%
%
%  $Id: algorithm2e.sty,v 3.9 2005/10/04 12:34:52 fiorio Exp $
%
%  PACKAGES REQUIRED:
%
%  - float   (in contrib/supported/float)
%  - ifthen  (in base)
%  - xspace  (in packages/tools)
%  - relsize (in contrib/misc/relsize.sty)
%
%%%%%%%%%%%%%%%  Release 3.10
%
%   Package options: 
%   ---------------
%   - french, english, german, portuguese, czech  : for the name of the algorithm, e.g.
%   - boxed, boxruled, ruled, algoruled, plain    : layout of the algorithm
%   - algo2e                           : environment is algorithm2e instead of algorithms 
%                                        and \listofalgorithmes instead of \listofalgorithms
%   - slide                            : to use when making slides
%   - noline,lined,vlined              : how block are designed.
%   - linesnumbered                    : auto numbering of the algorithm's lines
%   - algopart,algochapter,algosection : algo numbering within part, chapter or section
%   - titlenumbered,titlenotnumbered   : numbering of title set by \Titleofalgo
%   - figure                           : algorithms are figures, numbered as figures, and put in the list of figures.
%   - resetcount, noresetcount         : start value of line numbers.
%   - algonl                           : line numbers preceded by algo number
%   - shortend, longend, noend         : short or long end keyword as endif for e.g.
%  
%   defaults are; english,plain,resetcount,titlenotnumbered
%
%%%%%%%%%%%%%%
%
%   Short summary  
%   -------------
%  
%   algorithm is an environment for writing algorithm in LaTeX2e.
%   Almost all is customizable. You can add keywords, change style, change the layout, ...
%   It provide macros that allow you to create differents sorts of key words, therefore a set of predefined key
%   word is gived.
%
%   IT should be used as follows
%
%   \begin{algorithm}
%       ...
%       ...
%   \end{algorithm}
%
%
%   IMPORTANT : each line MUST end with \;
%
%   Note that if you define macros outside algorithm environment they
%   are avaible in all the document and particulary you can use then
%   inside all algorithms without re-define them.
%  
%   an example:
%
%   \begin{algorithm}[H]
%     \SetLine
%     \KwIn{this text}
%     \KwOut{how to write algorithm with \LaTeX2e }
%     
%     initialization\;
%     \While{not at end of this document}{
%       read current section\;
%       \eIf{understand}{
%         go to next section\;
%         current section becomes this one\;
%         }{
%         go back to the beginning of current section\;
%         }
%       }
%     \caption{How to write algorithm}
%   \end{algorithm}
%
%
%%%%%%%%%%%%%%         predefined keywords
%
%     \KwIn{input}
%     \KwOut{output}
%     \KwData{input}
%     \KwResult{output}
%     \KwTo                                       % a simple keyword
%     \KwFrom                                     % a simple keyword
%     \KwRet{[value]}
%     \Return{[value]}
%     \Begin{block inside}
%     \eIf{condition}{Then Block}{Else block}     % in blocks
%     \If{condition}{Then block}                  % in a block
%     \uIf{condition}{Then block}                 % in a block unended
%     \lIf{condition}{Else text}                  % on the same line
%     \Else{inside Else}                          % in a block
%     \lElse{Else text}                           % on the same line        
%     \uElse{Else text}                           % in a block unended
%     \ElseIf{inside Elseif}                      % in a block
%     \lElseIf{Elseif text}                       % on the same line        
%     \uElseIf{Elseif text}                       % in a block unended
%     \Switch{Condition}{Switch block}
%     \Case{a case}{case block}                   % in a block
%     \lCase{a case}{case text}                   % on the same line
%     \Other{otherwise block}                     % in a block
%     \lOther{otherwise block}                    % on the same line
%     \For{condition}{text loop}                  % in a block
%     \lFor{condition}{text}                      % on the same line
%     \ForEach{condition}{text loop}              % in a block
%     \lForEach{condition}{text}                  % on the same line
%     \ForPar{condition}{text loop}              % in a block
%     \lForPar{condition}{text}                  % on the same line
%     \While{condition}{text loop}                % in a block
%     \lWhile{condition}{text loop}               % on the same line
%     \Repeat{End condition}{text loop}           % in a block
%     \lRepeat{condition}{text}                   % on the same line
%
%%%%%%%%%%%%%%
%
%   History: 
%
%   - ???????  ?? 2008  - revision 3.10 -
%
%                      * CHANGE :  \SetAlTitleFnt{font} macros works now as other Fnt commands and takes a command
%                                  in argument, not a name of a command as previously or as in Sty commands. So now
%                                  you have to do \SetAlTitleFnt{\textbf} to seect bold face (note the leading \
%                                  that is now mandatory); you can also do \SetAlTitleFnt{\scshape\textbf} directly
%                                  without having defining your own macro to be given to \SetAlTitleFnt as
%                                  previously.
%                      * CHANGE : IMPORTANT : some commands have been renamed to have consistent naming (CamlCase
%                                 syntax) you can use algorithm2e-compatibility package to avoid changing your
%                                 text. Here are these commands:
%                                 - \SetNoLine becomes \SetAlgoNoLine
%                                 - \SetVline  becomes \SetAlgoVlined
%                                 - \Setvlineskip  becomes \SetVlineSkip
%                                 - \SetLine   becomes \SetAlgoLined
%                                 - \dontprintsemicolon becomes \DontPrintSemicolon
%                                 - \printsemicolon becomes \PrintSemicolon
%                                 - \incmargin becomes \IncMargin
%                                 - \decmargin becomes \DecMargin
%                                 - \setnlskip becomes \SetNlSkip
%                                 - \Setnlskip becomes \SetNlSkip
%                                 - \setalcapskip becomes \SetAlCapSkip
%                                 - \setalcaphskip becomes \SetAlCapHSkip
%                                 - \nlSty becomes \NlSty
%                                 - \Setnlsty becomes \SetNlSty
%                                 - \linesnumbered becomes \LinesNumbered
%                                 - \linesnotnumbered becomes \LinesNotNumbered
%                                 - \linesnumberedhidden becomes \LinesNumberedHidden
%                                 - \showln becomes \ShowLn
%                                 - \showlnlabel becomes \ShowLnLabel
%                                 - \nocaptionofalgo becomes \NoCaptionOfAlgo
%                                 - \restorecaptionofalgo becomes \RestoreCaptionOfAlgo
%                                 - \restylealgo becomes \RestyleAlgo
%                                 - gIf macros and so on do no more exist
%
%                      * ADD: - OPTION norelsize: starting from this release (v3.10), algorithm2e package uses
%                               relsize package in order to get relative size for lines numbers; but it seems that
%                               some rare classes (such as inform1.cls) are not compatible with relsize; to have
%                               algorithm2e working, this option makes algorithm2e not to load relsize package and
%                               go back to previous definition by using \scriptsize font for lines numbers.
%                      * ADD: - OPTION onelanguage: allow, if using standard keywords listed below, to switch from
%                               one language to another without changing keywords by using appropriate language
%                               option :
%                               . KwIn, KwOut, KwData, KwResult
%                               . KwTo KwFrom
%                               . KwRet, Return
%                               . Begin
%                               . Repeat
%                               . If, ElseIf, Else
%                               . Switch, Case, Other
%                               . For, ForPar, ForEach, ForAll, While
%                               .
%                      * ADD/FIX: rules of ruled, algoruled, tworuled styles used rules of different sizes! This is
%                                 now fixed. Moreover size of the rules is now controlled by a length and so can be
%                                 customized by the user.
%                                 \algoheightrule is the height of the rules and can be changed via \setlength
%                                 \algoheightruledefault is the default height of he rules (0.8pt)
%                                 \algotitleheightrule is the height of the rule that comes just after the caption
%                                   in ruled and algoruled style; it can be changed via \setlength
%                                 \algotitleheightruledefault is the default height of this rules (0.8pt)
%                                 Thanks to Philippe Dumas who reports the bug and make the suggestion.
%                      * ADD: - \SetAlgoCaptionSeparator which set the separator between Algorithm 1 and the
%                               title. By default it's ':' and caption looks like "Algorithm 2: title" but now you
%                               can change it by using for example \SetAlgoCaptionSeparator{.} which will give
%                               "Algorithm 3. title"
%                      * ADD: - \SetAlgoLongEnd and \SetAlgoShortEnd and \SetAlgoNoEnd commands which act as
%                               corresponding package options
%                      * ADD: - OPTIONS italiano and slovak for as new language (thanks to Roberto Posenato and Miroslav Binas)
%                      * ADD: - \AlCapNameFnt and \SetAlCapNameFnt which allow to have a different font for
%                               captions text. Works like \AlFnt and \SetAlFnt and by default is the same.
%                               Thanks to Jan Stilhammer who provides this new feature.
%                      * ADD: - With the fix (see below) of procedure and function environments, a new feature has
%                               been added: the name of the procedure or function set in caption is automatically
%                               defined as a KwFunction and so can be used as a macro. For example, if inside a
%                               procedure environment you set \caption{myproc()}, you can use \myproc macro in you
%                               main text. Beware that the macro is only defined after the \caption!
%                      * ADD: - \SetAlgoNlRelativeSize{number} command which set the relative size of line
%                               numbers. By default, line numbers are two size smaller than algorithm text. Use
%                               this macro to change this behavior. For example, \SetAlgoNlRelativeSize{0} set it
%                               to the same size, \SetAlgoNlRelativeSize{-1} to one size smaller and
%                               \SetAlgoNlRelativeSize{1} to one size bigger
%                      * ADD: - \SetAlgoProcName{aname} command which set the name of Procedure printed by
%                               procedure environment (the environment prints Procedure by default).
%                      * ADD: - \SetAlgoFuncName{aname} command which set the name of Function printed by
%                               procedure environment (the environment prints Function by default).
%                      * ADD: - \SetAlgoCaptionLayout{style} command which set style of the caption; style must be the
%                               name of a macro taking one argument (the text of the caption). Examples below show
%                               how to use it:
%                               . \SetAlgoCaptionLayout{centerline} to have centered caption
%                               . \SetAlgoCaptionLayout{textbf} to have bold caption
%                               If you want to apply two styles in the same time, such as centered bold, you have
%                               to define you own macro and then use \SetAlgoCaptionLayout with its name.
%                      * ADD: - OPTION procnumbered: which makes the procedure and function to be numbered as
%                               algorithm
%                      * ADD: - OPTIONS tworuled and boxruled
%                               these are two new layouts: tworuled acts like ruled but doesn't put a line after
%                               caption ; boxruled surround algorithm by a box, puts caption above and add a line
%                               after caption.
%                      * REMOVE: - SetKwInParam has been deleted since not useful itself because of different
%                                macros which can do the same in a better and a more consistent way as
%                                SetKwFunction or SetKw.
%                      * FIX: - autoref with hyperref package (thanks to J�rg Sommer who notices the problem).
%                      * FIX: - titlenumbered was not working! fixed.
%                      * FIX: - Else(){} acted like uElse. Corrected.
%                      * FIX: - noend management: when a block was inside another and end of block was following
%                               each other, a blank line was added: it's now corrected.
%                      * FIX: - Function and Procedure environment was no more working as defined originally: the
%                               label was no more name of the procedure, it acts always as if procumbered option
%                               has been used.
%                      * FIX: - line numbers had a fixed size which can be bigger than algorithm text accordingly
%                               to \AlFnt set (see also new command \SetAlgoNlRelativeSize above)
%                      * FIX: - semicolon in comments when dontprintsemicolon is used.
%                      * FIX: - listofalgorithms adds a vertical space before first algo of a chapter as for
%                               listoffigures or listoftables
%                      * FIX: - listofalgorithms with twocolumns mode and some classes which don't allow onecolumn
%                               and so don't define \if@restonecol as prescribed in LaTeX (sig-alternate for
%                               example)
%                      * FIX: - algorithm2e now works with elsart cls and some more classes.
%                      * FIX: - blocks defined by SetKwBlock act now as other blocks (if for instance) and don't
%                               write end in vlined mode, instead they print a small horizontal line as required by
%                               the option.
%                      * FIX: - underfull hbox warning at each end of algorithm environment removed.
%
%                      * INTERNAL CHANGE: - short end keyword are deduce from long end keyword by keeping the first
%                               one. Allows to avoid double definition.
%                      * INTERNAL CHANGE: - procedure, function and algorithm are now resolved by the same
%                               environment to avoid code duplication. 
%
%   - October  04 2005  - revision 3.9 -
%                      * ADD: - \setalcaphskip command which set the horizontal skip before Algorithm: in caption
%                               when used in ruled algorithm.
%                      * ADD: - \SetAlgoInsideSkip command which allows to add an extra vertical space before and
%                               after the core of the algorithm (ie: \SetAlgoInsideSkip{bigskip}) 
%                      * CHANGE: - caption, when used with figure option, is no more controlled by algorithm2e
%                                  package and so follows the exact behaviour of figures. The drawback is that you
%                                  cannot change the typo with AlTitleFnt or CapFnt. The avantage is that if you
%                                  use caption package, it works.
%                      * FIX: - problem with numbering line and pdflatex
%                      * FIX: - error when algorithm2e package was used with beamer and listings together
%   - February 12 2005  - revision 3.8 -
%                      * FIX: - extra line with noend option.
%   - February 10 2005  - revision 3.7 -
%                      * ADD: - sidecomment: different macros allowing to put text right after code on the same
%                               line. They are defined in the same time comment macros are defined with a star
%                               after the macro name. By default comments are right justified but this can be
%                               change with appropriate option in the macro. Ex:
%                               . default: \tcc*{side comment}
%                               . same as previous: \tcc*[r]{side comment}
%                               . left justify: \tcc*[l]{side comment}
%                               . here: \tcc*[h]{side comment} don't put the end of line mark before
%                                       comment (; by default) and don't end the line.
%                               . flushed: \tcc*[f]{side comment} same as the precedent but right
%                                 justified
%                      * ADD: - OPTION scright (default): right justified side comments (side comments
%                               are flushed to the righr)
%                      * ADD: - OPTION scleft: left justified side comments (side comments are put right after the
%                               code line)
%                      * ADD: - \SetSideCommentLeft acts as scleft option
%                      * ADD: - \SetSideCommentRight acts as scright option
%                      * ADD: - block like macro side text: all macro defining a block allows now to put text right
%                               after key words by putting text into (). Done to be used with sidecomment macros,
%                               but all text can be used. 
%                               Ex: \eIf(\tcc*[f]{then comment}){test}{then text}(else side text){else text}
%                      * ADD: - OPTION fillcomment (default): end mark of comment is flushed to the right so
%                               comments fill all the width of text.
%                      * ADD: - OPTION nofillcomment: end mark of comment is put right after the comment.
%                      * ADD: - \SetNoFillComment acts as nofillcomment option.
%                      * ADD: - \SetFillComment acts as fillcomment option.
%                      * ADD: - OPTION dotocloa: which adds an entry in the toc for the list of algorithms. This
%                               option load package tocbibind if not already done and so list of figures and list
%                               of tables are also added in the toc. If you want to control which ones of the lists
%                               will be added in the toc, please load package tocbibind before package algorithm
%                               and give it the options you want.
%                      * FIX: - vertical spacing for uif macro with noend option
%                      * FIX: - all the compatibility problems between caption and other packages
%                      * FIX: - typographical differences between list of algorithms and other lists  when in
%                               report or book 
%
%   - January 24 2005  - revision 3.6 -
%                      * FIX: - vertical spacing and space characters at the beginning or end of comments.
%                               line numbers of comments not in the NlSty.
%                               Thanks to Arnaud Giersch for his comments and suggestions.
%                      * FIX: - Set*Sty macro: the styles defined was not protected and was modified by surrounding
%                               context. For example KwTo in a \For{}{} was in bold AND italic instead of just in
%                               bold.
%                      * FIX: - line number misplacement after \Indp
%
%   - January 21 2005  - revision 3.5 -
%                      * ADD: - hidden numbering of the lines. Lines are auto-numbered but numbers are shown only
%                               on lines you specify:
%                               * linesnumberedhidden option or \LinesNumberedHidden macro activate this
%                                 functionnality.
%                               * \ShowLn and \ShowLnLabel{lab} macros make the number visible on the
%                               line. \ShowLnLabel{lab} allows to set a label for this line. 
%                               Thanks to Samson de Jager who makes this suggestion and provides the macros.
%                      * ADD: - \AlCapFnt and \SetAlCapFnt which allow to have a different font for
%                               caption. Works like \AlFnt and \SetAlFnt and by default is the same.
%                      * ADD: - \AlCapSkip skip length. This vertical space is added before caption in plain ou
%                               boxed mode. It allows to change distance between text and caption.
%                      * FIX: - caption compatible with IEEEtran class. 
%                      * FIX: - some vertical spacing error with \uIf macros (Thanks to Arnaud Giersch)
%                      * FIX: - Procedure and Function: lines are also numbered like algorithms
%                      * FIX: - CommentSty was not used for Comments
%
%   - January 10 2005  - revision 3.4 -
%                      * FIX: - caption compatible with new release of Beamer class. 
%
%   - June 16 2004     - revision 3.3 - 
%                      * FIX: - Hyperlink references of Hyperref package works now if compiled with pdflatex 
%                               and [naturalnames] option of hyperref package is used.
%                      * FIX: - algorithm[H] had problem in an list environment - corrected
%                      * FIX: - interline was not so regular in nested blocks - corrected
%                      * ADD  - \SetVlineSkip macro which set the vertical skip after the little horizontal 
%                               rule which closes a block in Vlined mode. By default 0.8ex
%
%   - June 11 2004     - revision 3.2 - AUTO NUMBERING LINES !!!
%                      * ADD: auto numbering of the lines (the so asked and so long awaiting feature)
%                             this feature is managed by 3 options and 3 commands:
%                             - linesnumbered option: lines of the algo are numbered except for comments and
%                               input/output (KwInput and KwInOut)
%                             - commentsnumbered option: makes comments be numbered
%                             - inoutnumbered option: makes data input/output be numbered
%                             - \nllabel{lab} labels the line so you can cite with \ref{lab}
%                             - \LinesNumbered make the following algorithms having auto-numbered lines
%                             - \linesnotnumbered make the following algorithms having no auto-numbered lines
%                      * Change: algo2e option renames listofalgorithm in listofalgorithme
%                      * FIX: new solution for compatibility with color package, more robust and not tricky.
%                             Many thanks to David Carlisle for his advices
%
%   - June 09 2004     - revision 3.1 -
%                      * Change: \SetKwSwitch command defines an additionnal macro \uCase and \Case prints end
%                      * Change: now macros SetKw* do a renewcommand if the keyword is already defined. So you can
%                                redefine default definition at your own convenience or change your definition
%                                without introducing a new macro and changing your text.
%                      * ADD: new macro \SetKwIF which do \SetKwIf and
%                             \SetKwIfElseIf.The following default definition has been added:
%                             \SetKwIF{If}{ElseIf}{Else}{if}{then}{else if}{else}{endif}
%                             and so you get the macros;
%                             \If \eIf \lIf \uIf \ElseIf \uElseIf \lElseIf \Else \uElse \lElse
%                      * ADD: new macro \SetAlgoSkip which allow to fix the vertical skip before and after the
%                             algorithms. Default is smallskip, do \SetAlgoSkip{} if you don't want an extra space
%                             or \SetAlgoSkip{medskip} or \SetAlgoSkip{bigskip} if you want bigger space.
%                      * ADD: macro \SetKwIf defines in addition a new macro \uElse  (depending on wat name you
%                             have given in #2 arg).
%                      * ADD: macro \SetKwIfElseIf defines in addition a new macro \uElse and \ugElseIf (depending
%                             on what name you have given in #2 and #3 arg).
%                      * Change: baseline of algorithm is now top, so two algorithms can be put side by side.
%                      * FIX: Compatibility with color package solved. The problem was due to a redefinition of
%                             standard macros by color package. This solves compatibility problem with other
%                             packages as pstcol or colortbl. (notified by Dirk Fressmann, Antti Tarvainen and Koby
%                             Crammer)
%                      * Fix: extra little shift to the right with boxed style algorithm removed (notified by
%                             P. Tanovski)
%                      * Fix: algoln option was buggy (notified bye Jiaying Shen)
%                      * Fix: german and portuges option didn't work due to bad typo (notified by Martin Sievers,
%                             Thorsten Vitt and Jeronimo Pellegrini)
%                      
%   - February 13 2004 - revision 3.0 -
%                      * Major revision which makes the package independent from float.sty, so now
%                        - algorithm* works better, in particular can be used in multicols environments
%                        - (known bug corrected)
%                          [H] works now for all sort of environment but is handled differently for classic
%                          environment and star environment (algorithm, figure, procedure and function). For star
%                          environment, H acts like for classical figure environment, so it doesn't stay here
%                          absolutely.
%                        - (known bug corrected)
%                          you can use now floatflt package with algorithm package and even with figure
%                          option. Beware that if you want to put an algorithm inside a floatingfigure, it cannot
%                          be floating, so [H] is required and then figure option should not be used, since
%                          standard figure[H] are still floating with LaTeX.
%                      * boxruled: a new style added. Possible now since no style no more defined by the float
%                        package.
%                      * nocaptionofalgo: dosen't print Algorithm #: in the caption for algorithm in ruled or
%                        algoruled style.
%                        note: this is just documentation of a macro which was already in the package.
%   - December 14 2003 - revision 2.52 -
%                      * output message shorter
%                      * french keyword macro \PourTous was missing for longend option, it has been added.
%                      * TitleofAlgo prints Function or Procedure in corresponding environments.
%
%   - October 27 2003  - revision 2.51 - Revision submitted to CTAN archive
%                      * correction of a minor which make caption in procedure
%                        and function to be blanck with pdfscreen package
%                        (thanks to Joel Gossens for the notification)
%                      * add two internal definition to avoid some errors when
%                        used with Hyperref package (Hyperref package need to
%                        define new counter macro from existing ones, and
%                        don't do it for algorithm2e package, so we do it)
%
%   - October 17 2003  - revision 2.50 - first revision for CTAN archive
%                      * add \AlFnt and \SetAlFnt{font} macros: \AlFnt is used at the beginning of the caption and
%                        the body of algorithm in order to define the fonts used for typesetting algorithms. You
%                        can use it elsewhere you want to typeset text as algorithm. For example you can do
%                        \SetAlFnt{\small\sf} to have algorithms typeset in small sf font. Default is nothing so
%                        algorithm is typeset as the text of the document.
%                      * add \AlTitleFnt{text} and \SetAlTitleFnt{font} macros: The {Algorithm: } in the caption is
%                        typeset with \AlTitleFnt{Algorithm:}. You can use it to have text typeset as {Algorithm:}
%                        of captions. Default is textbf.  Default can be redefined by \SetAlTitleFnt{font}, for
%                        example you can do \SetAlTitleFnt{emph}
%                      * add CommentSty typo for text comment.  
%                      * add some compatibility with hyperref package (still an error on multiply defined refs but
%                        pdf correctly generated)
%                      * flush text to left in order to have correct indentation even with class as amsart which
%                        center all figures
%                      * add german, portugues and czech options for title of algorithms and typo.
%                      * add portuguese translation of predefined keywords * add czech translation of some
%                        predefined keywords
%
%   - December 23 2002 - revision 2.40
%                      * add some french keyword missing
%                      * add function* and procedure* environment like algorithme* environment: print in one column
%                        even if twocolumn option is specified for the document.
%                      * add a new macro \SetKwComment to define macro which writes comments in the text. First
%                        argument is the name of the macro, second is the text put before the comment, third is the
%                        text put at the end of the comment.Default are \tcc and \tcp
%                      * add new options to change the way algo are numbered:
%                        [algopart] algo are numbered within part (counter must exist)
%                        [algochapter] algo are numbered within chapter
%                        [algosection] algo are numbered within section
%
%   - March 27 2002   - revision 2.39
%                      * Gilles Geeraerts: added the \SetKwIfElseIf to manage
%                        if (c)
%                             i;
%                        else if (c)
%                             i;
%                        ...
%                        else
%                             i;
%                        end
%                      * Also added \gIf \gElseIf \gElse.
%
%   - January 02 2001 - revision 2.38
%                      * bugs related to the caption in procedure and function
%                        environment are corrected.
%                      * bug related to option noend (extra vertical space added
%                        after block command as If or For) is corrected.
%                      * czech option language added (thanks to Libor Bus: l.bus@sh.cvut.cz).
%  
%   - October 16 2000 - revision 2.37
%                      * option algo2e added: change the name of environment
%                        algorithm into algorithm2e. So allow to use the package
%                        with some journal style which already define an algorithm
%                        environment.
%  
%   - September 13 2000 - revision 2.36
%                      * option slide added: require package color
%                      * Hack for slide class in order to have correct
%                        margins
%  
%   - November 25 1999 - revision 2.35
%                      * revision number match RCS number
%                      * Thanks to David A. Bader, a new option is added:
%                        noend: no end keywords are printed.
%  
%   - November 19 1999 - revision 2.32
%                      * minor bug on longend option corrected.
%  
%   - August 26 1999 - revision 2.31
%                      * add an option : figure
%                        this option makes algorithms be figure and so are numbered
%                        as figures, have Figure as caption and are put in 
%                        the \listoffigures
%  
%   - January 21 1999 - revision 2.3 beta
%                    add 2 new environments: procedure and function.
%                    These environments works like algorithm environment but:
%                    - the ruled (or algoruled) style is imperative.
%                    - the caption now writes Procedure name....
%                    - the syntax of the \caption command is restricted as
%                      follow: you MUST put a name followed by 2 braces like
%                      this ``()''. You can put arguments inside the braces and
%                      text after. If no argument is given, the braces will be
%                      removed in the title. 
%                    - label now puts the name (the text before the braces in the
%                      caption) of the procedure or function as reference (not
%                      the number like a classic algorithm environment).
%                    There are also two new styles : ProcNameSty and
%                    ProcArgSty. These style are by default the same as FuncSty
%                    and ArgSty but are used in the caption of a procedure or a
%                    function.
%                    
%   - November 28 1996 - revision 2.22
%                    add a new macro \SetKwInParam{arg1}{arg2}{arg3}:
%                    it defines a macro \arg1{name}{arg} which prints name in keyword
%                    style followed byt arg surrounded by arg2 and arg3. The main
%                    application is to a function working as \SetKwInput to be used
%                    in the head of the algorithm. For example
%                    \SetKwInParam{Func}{(}{)} allows
%                    \Func{functionname}{list of arguments} which prints:
%                    \KwSty{functioname(}list of arguments\KwSty{)}
%       
%
%   - November 27 1996 - revision 2.21 :
%                    minor bug in length of InOut boxes fixed.
%                    add algorithm* environment.
%
%   - July 12 1996 - revision 2.2 : \SetArg and \SetKwArg macros removed.
%                        
%                    \SetArg has been removed since it never has been
%                    documented.
%                    \SetKwArg has been removed since \SetKw can now
%                    take an argument in order to be consistent with
%                    \SetKwData and \SetKwFunction macros.
%
%   - July 04 1996 - revision 2.1 : still more LaTeX2e! Minor compatibility break
%
%                    Macros use now \newcommand instead of \def, use of \setlength, 
%                    \newsavebox, ... and other LaTeX2e specific stuff.
%                    The compatibility break:
%                    - \SetData becomes \SetKwData to be more consistent. So the old 
%                      \SetKwData becomes \SetKwInput
%                    - old macros \titleofalgo, \Freetitleofalgo and \freetitleofalgo
%                      from LaTeX209 version which did print a warning message and call 
%                      \Titleofalgo in version 2.0 are now removed!
%
%   - March 13 1996 - revision 2.0: first official major revision.
%   
%
%%%%%%%%%%%%%%
%
%   Known bugs: 
%   -----------
%   - no more known bugs... all are corrected!
%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%
% for more complete informations you can see algorithm2e.tex
%
%
%%%%%%%%%%%%%%%%%%%%%%%% Identification Part %%%%%%%%%%%%%%%%%%%%%%%%%%%%
%
\NeedsTeXFormat{LaTeX2e}[1994/12/01]
%
\ProvidesPackage{algorithm2e}[2008/00/00 v3.10 algorithms environments]
%
%
%%%%%%%%%%%%%%%%%%%%%%%%%%% Initial Code %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%
\@makeother\*% some package redefined it as a letter (as color.sty)
\def\@firstword#1 #2\@nil{#1}% an useful fonction
%
% definition of commands which can be redefined in options of the package.
%
\newcounter{AlgoLine}
\setcounter{AlgoLine}{0}
%
\newcommand{\listalgorithmcfname}{}
\newcommand{\algorithmcfname}{}
\newcommand{\algorithmcflinename}{}
\newcommand{\algocf@typo}{}
\newcommand{\@algocf@procname}{}\newcommand{\SetAlgoProcName}[1]{\renewcommand{\@algocf@procname}{#1}}%
\newcommand{\@algocf@funcname}{}\newcommand{\SetAlgoFuncName}[1]{\renewcommand{\@algocf@funcname}{#1}}%
\newcommand{\@algocf@titleofalgoname}{\algorithmcfname}
\newcommand{\@algocf@algotitleofalgo}{%
  \renewcommand{\@algocf@titleofalgoname}{\algorithmcfname}}
\newcommand{\@algocf@proctitleofalgo}{%
  \renewcommand{\@algocf@titleofalgoname}{\algocf@procname}}
%
\newcommand{\algocf@style}{plain}
\newcommand{\@ResetCounterIfNeeded}{}
\newcommand{\@titleprefix}{}
%
\newcommand{\algocf@numbering}[1]{\newcommand{\algocf@within}{#1}}
%
\newcommand{\defaultsmacros@algo}{\algocf@defaults@shortend}
%
\newcommand{\algocf@list}{loa}
\newcommand{\algocf@float}{algocf}
%
\newcommand{\algocf@envname}{algorithm}
\newcommand{\algocf@listofalgorithms}{listofalgorithms}
%
%
%% redefine chapter so that it adds a vspace in the loa as the original does for lof and lot
\let\algocf@original@chapter=\chapter%
\def\chapter{\expandafter\addtocontents{loa}{\protect\addvspace{10\p@}}\algocf@original@chapter}
%
%% if@restonecol is defined in article and book but some other classes don't define it and we need it, so we do
\ifx\if@restonecol\relax\else\newif\if@restonecol\fi%
%
%
%%%%%%%%%%%%%%%%%%%%%% Declaration of Options %%%%%%%%%%%%%%%%%%%%%%%%%%%
%
\RequirePackage{ifthen}
%
\newboolean{algocf@procnumbered}\setboolean{algocf@procnumbered}{false}
\DeclareOption{procnumbered}{%
  \setboolean{algocf@procnumbered}{true}%
}
%
\DeclareOption{algo2e}{%
  \renewcommand{\algocf@envname}{algorithm2e}
  \renewcommand{\algocf@listofalgorithms}{listofalgorithmes}
}
%
\newboolean{algocf@slide}\setboolean{algocf@slide}{false}
\DeclareOption{slide}{%
  \setboolean{algocf@slide}{true}%
}
%
\DeclareOption{figure}{
\renewcommand{\algocf@list}{lof}
\renewcommand{\algocf@float}{figure}
}
%
\newboolean{algocf@optonelanguage}\setboolean{algocf@optonelanguage}{false}
\DeclareOption{onelanguage}{\setboolean{algocf@optonelanguage}{true}}
%
\newcommand{\algocf@languagechoosen}{english}
%
\DeclareOption{english}{%
\renewcommand{\listalgorithmcfname}{List of Algorithms}%
\renewcommand{\algorithmcfname}{Algorithm}%
\renewcommand{\algorithmcflinename}{Algorithm line}%
\renewcommand{\algocf@typo}{}%
\renewcommand{\@algocf@procname}{Procedure}%
\renewcommand{\@algocf@funcname}{Function}%
\renewcommand{\algocf@languagechoosen}{english}%
}
%
\DeclareOption{french}{%
\renewcommand{\listalgorithmcfname}{Liste des Algorithmes}%
\renewcommand{\algorithmcfname}{Algorithme}%
\renewcommand{\algorithmcflinename}{Ligne d'algorithme}%
\renewcommand{\algocf@typo}{\ }%
\renewcommand{\@algocf@procname}{Proc�dure}%
\renewcommand{\@algocf@funcname}{Fonction}%
\renewcommand{\algocf@languagechoosen}{french}%
}
%
\DeclareOption{czech}{%
\renewcommand{\listalgorithmcfname}{Seznam algoritm\v{u}}%
\renewcommand{\algorithmcfname}{Algoritmus}%
\renewcommand{\algorithmcflinename}{Radek\` algorithmus}%
\renewcommand{\algocf@typo}{}%
\renewcommand{\@algocf@procname}{Procedura}%
\renewcommand{\@algocf@funcname}{Funkce}%
\renewcommand{\algocf@languagechoosen}{czech}%
}
%
\DeclareOption{german}{%
\renewcommand{\listalgorithmcfname}{Liste der Algorithmen}%
\renewcommand{\algorithmcfname}{Algorithmus}%
\renewcommand{\algorithmcflinename}{Algorithmuszeile}%
\renewcommand{\algocf@typo}{\ }%
\renewcommand{\@algocf@procname}{Prozedur}%
\renewcommand{\@algocf@funcname}{Funktion}%
\renewcommand{\algocf@languagechoosen}{german}%
}
%
\DeclareOption{portuguese}{%
\renewcommand{\listalgorithmcfname}{Lista de Algoritmos}%
\renewcommand{\algorithmcfname}{Algoritmo}%
\renewcommand{\algorithmcflinename}{Linha de algorithm}%
\renewcommand{\algocf@typo}{}%
\renewcommand{\@algocf@procname}{Procedimento}%
\renewcommand{\@algocf@funcname}{Fun\c{c}\~{a}o}%
\renewcommand{\algocf@languagechoosen}{portuguese}%
}
%
\DeclareOption{italiano}{%
\renewcommand{\listalgorithmcfname}{Elenco degli algoritmi}%
\renewcommand{\algorithmcfname}{Algoritmo}%
\renewcommand{\algorithmcflinename}{Riga di algorithm}%
\renewcommand{\algocf@typo}{}%
\renewcommand{\@algocf@procname}{Procedura}%
\renewcommand{\@algocf@funcname}{Funzione}%
\renewcommand{\algocf@languagechoosen}{italiano}%
}
\DeclareOption{slovak}{%
\renewcommand{\listalgorithmcfname}{Zoznam algoritmov}%
\renewcommand{\algorithmcfname}{Algoritmus}%
\renewcommand{\algorithmcflinename}{Radek\` Algorithmus}%
\renewcommand{\algocf@typo}{}%
\renewcommand{\@algocf@procname}{Proced\'{u}ra}%
\renewcommand{\@algocf@funcname}{Funkcia}%
\renewcommand{\algocf@languagechoosen}{slovak}%
}
%
% OPTIONs plain, boxed, ruled, algoruled & boxruled
%
\newcommand{\algocf@style@plain}{\renewcommand{\algocf@style}{plain}}
\newcommand{\algocf@style@boxed}{\renewcommand{\algocf@style}{boxed}}
\newcommand{\algocf@style@ruled}{\renewcommand{\algocf@style}{ruled}}
\newcommand{\algocf@style@algoruled}{\renewcommand{\algocf@style}{algoruled}}
\newcommand{\algocf@style@boxruled}{\renewcommand{\algocf@style}{boxruled}}
\newcommand{\algocf@style@tworuled}{\renewcommand{\algocf@style}{tworuled}}
\newcommand{\RestyleAlgo}[1]{\csname algocf@style@#1\endcsname}
\DeclareOption{plain}{\algocf@style@plain}
\DeclareOption{boxed}{\algocf@style@boxed}
\DeclareOption{ruled}{\algocf@style@ruled}
\DeclareOption{algoruled}{\algocf@style@algoruled}
\DeclareOption{boxruled}{\algocf@style@boxruled}
\DeclareOption{tworuled}{\algocf@style@tworuled}
%
% OPTIONs algopart,algochapter & algosection
%
\DeclareOption{algopart}{\algocf@numbering{part}}       %algo part numbered
\DeclareOption{algochapter}{\algocf@numbering{chapter}} %algo chapter numbered
\DeclareOption{algosection}{\algocf@numbering{section}} %algo section numbered
%
% OPTIONs resetcount & noresetcount
%
\DeclareOption{resetcount}{\renewcommand{\@ResetCounterIfNeeded}{\setcounter{AlgoLine}{0}}}
\DeclareOption{noresetcount}{\renewcommand{\@ResetCounterIfNeeded}{}}
%
% OPTION linesnumbered
%
\newboolean{algocf@linesnumbered}\setboolean{algocf@linesnumbered}{false}
\newcommand{\algocf@linesnumbered}{\relax}
\DeclareOption{linesnumbered}{%
  \setboolean{algocf@linesnumbered}{true}
  \renewcommand{\algocf@linesnumbered}{\everypar={\nl}}
}
%
% OPTION linesnumberedhidden
%
\DeclareOption{linesnumberedhidden}{%
  \setboolean{algocf@linesnumbered}{true}
  \renewcommand{\algocf@linesnumbered}{\everypar{\stepcounter{AlgoLine}}}
}
%
% OPTION commentsnumbered inoutnumbered
%
\newboolean{algocf@commentsnumbered}\setboolean{algocf@commentsnumbered}{false}
\DeclareOption{commentsnumbered}{\setboolean{algocf@commentsnumbered}{true}}
\newboolean{algocf@inoutnumbered}\setboolean{algocf@inoutnumbered}{false}
\DeclareOption{inoutnumbered}{\setboolean{algocf@inoutnumbered}{true}}
%
% OPTIONs titlenumbered & titlenotnumbered
%
\DeclareOption{titlenumbered}{%
  \renewcommand{\@titleprefix}{%
    \refstepcounter{\algocf@float}%
    \AlTitleFnt{\@algocf@titleofalgoname\ \expandafter\csname the\algocf@float\endcsname\algocf@typo: }%
  }%
}
%
\DeclareOption{titlenotnumbered}{\renewcommand{\@titleprefix}{%
    \AlTitleFnt{\@algocf@titleofalgoname\algocf@typo: }}%
}
%
% OPTIONs algonl
% line numbered with the counter of the algorithm
%
\DeclareOption{algonl}{\renewcommand{\theAlgoLine}{\expandafter\csname the\algocf@float\endcsname.\arabic{AlgoLine}}}
%
% OPTIONs lined, vlined & noline
%
\DeclareOption{lined}{\AtBeginDocument{\SetAlgoLined}}%   \SetAlgoLined
\DeclareOption{vlined}{\AtBeginDocument{\SetAlgoVlined}}% \SetAlgoVlined
\DeclareOption{noline}{\AtBeginDocument{\SetAlgoNoLine}}%\SetAlgoNoLine (default)
%
% OPTIONs longend, shotend & noend
%
\DeclareOption{longend}{\AtBeginDocument{\SetAlgoLongEnd}}%  \SetAlgoLongEnd
\DeclareOption{shortend}{\AtBeginDocument{\SetAlgoShortEnd}}%\SetAlgoShortEnd
\DeclareOption{noend}{\AtBeginDocument{\SetAlgoNoEnd}}%      \SetAlgoNoEnd
%
% OPTION dotoc
%
\newboolean{algocf@dotocloa}\setboolean{algocf@dotocloa}{false}
\DeclareOption{dotocloa}{%
  \setboolean{algocf@dotocloa}{true}
}
%
% OPTION comments
%
\newboolean{algocf@optfillcomment}\setboolean{algocf@optfillcomment}{true}
\DeclareOption{nofillcomment}{%
  \setboolean{algocf@optfillcomment}{false}%
}
\DeclareOption{fillcomment}{%
  \setboolean{algocf@optfillcomment}{true}%
}
%
% OPTION sidecommments
%
\newboolean{algocf@scleft}\setboolean{algocf@scleft}{false}
\DeclareOption{scleft}{%
  \setboolean{algocf@scleft}{true}%
}
\DeclareOption{sright}{% default
  \setboolean{algocf@scleft}{false}%
}
%
% OPTION norelsize
%
\newboolean{algocf@norelsize}\setboolean{algocf@norelsize}{false}
\DeclareOption{norelsize}{%
  \setboolean{algocf@norelsize}{true}%
}
%
%
%%%%%%%%%%%%%%%%%%%%%%% Execution of Options %%%%%%%%%%%%%%%%%%%%%%%%%%%%
%
\ExecuteOptions{english,plain,resetcount,titlenotnumbered,lined,shortend}
%
\ProcessOptions
%
\@algocf@algotitleofalgo% fix name for \TitleOfAlgo to \algorithmcfname by default
%
%%%%%%%%%%%%%%%%%%%%%%%%%% Package Loading %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%
%
\RequirePackage{xspace}
%
\ifthenelse{\boolean{algocf@norelsize}}{%
  \newcommand{\relsize}[1]{\scriptsize}%
}{%
  \RequirePackage{relsize}%
}
%
\ifthenelse{\boolean{algocf@slide}}{\RequirePackage{color}}{}
%

\AtEndOfPackage{%
  \ifthenelse{\boolean{algocf@dotocloa}}{%
    \renewcommand{\listofalgorithmes}{\tocfile{\listalgorithmcfname}{loa}}%
  }{\relax}
}

% if loa in toc required, load tocbibind package if not already done.
\ifthenelse{\boolean{algocf@dotocloa}}{%
  \ifx\@tocextra\undefined%
  \RequirePackage{tocbibind}
  \fi%
}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%% Main Part %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%
\newcommand{\algocf@name}{algorithm2e}
\newcommand{\algocf@date}{----- 00 2008}
\newcommand{\algocf@version}{Release 3.10}
\newcommand{\algocf@id}{\algocf@version\space -- \algocf@date\space --}
\typeout{********************************************************^^JPackage `\algocf@name'\space\algocf@id^^J%
         - algorithm2e-announce@lirmm.fr  mailing list for announcement about releases^^J%
         - algorithm2e-discussion@lirmm.fr mailing list for discussion about package^^J%
         subscribe by emailing sympa@lirmm.fr with 'subscribe <list> <firstname name>'^^J%
         - Author: Christophe Fiorio (fiorio@lirmm.fr)^^J********************************************************}
%%
%%
%%
%%
%%
%%
%%%% hyperref compatibility tricks: Hyperref package defines H counters from
   % standard counters (i.e \theHpage from \thepage) and check some particular
   % counters of some packages, unfortunately it doesn't do the same for
   % algorithm2e package but act as Hcounter was defined. To avoid errors we
   % defined \theHalgocf ourself
%%%%
% \@ifundefined{theHalgocf}{\def\theHalgocf{\thealgocf}}{}%
% \@ifundefined{theHAlgoLine}{\def\theHAlgoLine{\theAlgoLine}}{}%
% \@ifundefined{theHalgocf}{\def\theHalgocf{\thealgocf}}{}%
% \@ifundefined{theHAlgoLine}{\def\theHAlgoLine{\thealgocf}}{}%
% \@ifundefined{toclevel@algocf}{\def\toclevel@algocf{0}}{}%
%
% autoref fron hyperref needs an autorefname, so we give it.
\def\AlgoLineautorefname{\algorithmcflinename}%
\def\algocflineautorefname{\algorithmcfname}%
%%
%%
%%
\newcommand{\@defaultskiptotal}{0.5em}%\Setnlskip{0.5em}
\newskip\skiptotal\skiptotal=0.5em%\Setnlskip{0.5em}
\newskip\skiprule
\newskip\skiphlne
\newskip\skiptext
\newskip\skiplength
\newskip\algomargin
\newskip\skipalgocfslide\skipalgocfslide=1em
\newdimen\algowidth
\newdimen\inoutsize
\newdimen\inoutline
%
\newcommand{\@algoskip}{\smallskip}%
\newcommand{\SetAlgoSkip}[1]{\renewcommand{\@algoskip}{\csname#1\endcsname}}%
\newcommand{\@algoinsideskip}{\relax}%
\newcommand{\SetAlgoInsideSkip}[1]{\renewcommand{\@algoinsideskip}{\csname#1\endcsname}}%
%
\newsavebox{\algocf@inoutbox}
\newsavebox{\algocf@inputbox}
%%
%%
\newcommand{\arg@e}{}
\newcommand{\arg@space}{\ }
\newcommand{\BlankLine}{\vskip 1ex}
%%
\newcommand{\vespace}{1ex}
\newcommand{\SetInd}[2]{%
\skiprule=#1%
\skiptext=#2%
\skiplength=\skiptext\advance\skiplength by \skiprule\advance\skiplength by 0.4pt}
\SetInd{0.5em}{1em}
\algomargin=\leftskip\advance\algomargin by \parindent
\newcommand{\IncMargin}[1]{\advance\algomargin by #1}
\newcommand{\DecMargin}[1]{\advance\algomargin by -#1}
\newcommand{\SetNlSkip}[1]{%
  \renewcommand{\@defaultskiptotal}{#1}%
  \setlength{\skiptotal}{#1}}
%%
\newskip\AlCapSkip\AlCapSkip=0ex
\newskip\AlCapHSkip\AlCapSkip=0ex
\newcommand{\SetAlCapSkip}[1]{\setlength{\AlCapSkip}{#1}}
\newcommand{\SetAlCapHSkip}[1]{\setlength{\AlCapHSkip}{#1}}
\SetAlCapHSkip{.5\algomargin}
%%
%%
\newcommand{\Indentp}[1]{\advance\leftskip by #1}
\newcommand{\Indp}{\advance\leftskip by 1em}
\newcommand{\Indpp}{\advance\leftskip by 0.5em}
\newcommand{\Indm}{\advance\leftskip by -1em}
\newcommand{\Indmm}{\advance\leftskip by -0.5em}
%%
%%
%% Line Numbering
%%
%%
% number line style
\newcommand{\algocf@nlrelsize}{-2}\newcommand{\SetAlgoNlRelativeSize}[1]{\renewcommand{\algocf@nlrelsize}{#1}}%
\newcommand{\NlSty}[1]{\textnormal{\textbf{\relsize{\algocf@nlrelsize}#1}}}% default definition
\newcommand{\SetNlSty}[3]{\renewcommand{\NlSty}[1]{\textnormal{\csname#1\endcsname{\relsize{\algocf@nlrelsize}#2##1#3}}}}
%
%
\newcommand{\algocf@nlhlabel}[2]{%
  \immediate\write\@auxout{%
    \string\newlabel{#1}{%
      {#2}% current label
      {\thepage}% page
      {}% current label string
      {AlgoLine.\thealgocfline.\theAlgoLine}% current Href
      {}%
    }%
  }%
}
%
% nl definitions
%
\newcommand{\nl}{%
  \@ifundefined{href}{% if not hyperref then do a simple refstepcounter
    \refstepcounter{AlgoLine}%
  }{% else if hyperref, do the anchor so 2 lines in two differents algorithms cannot have the same href
    \stepcounter{AlgoLine}\Hy@raisedlink{\hyper@anchorstart{AlgoLine.\thealgocfline.\theAlgoLine}\hyper@anchorend}%
  }% now we can do the line numbering
  \strut\vadjust{\kern-\dp\strutbox\vtop to \dp\strutbox{%
      \baselineskip\dp\strutbox\vss\llap{\NlSty{\theAlgoLine}\hskip\skiptotal}\null}}%
}%
\newcommand{\nllabel}[1]{%
  \@ifundefined{href}{\label{#1}}{\algocf@nlhlabel{#1}{\theAlgoLine}}}%
%
\newcommand{\enl}{;%
  \@ifundefined{href}{% if not hyperref then do a simple refstepcounter
    \refstepcounter{AlgoLine}%
  }{% else if hyperref, do the anchor so 2 lines in two differents algorithms cannot have the same href
    \stepcounter{AlgoLine}\Hy@raisedlink{\hyper@anchorstart{AlgoLine.\thealgocfline.\theAlgoLine}\hyper@anchorend}%
  }% now we can do the line numbering
  \hfill\rlap{%
  \scriptsize{\NlSty{\theAlgoLine}}}\par}
\newcommand{\nlset}[1]{%
  \hskip 0pt\llap{\NlSty{#1}}\hskip\skiptotal\ignorespaces}
%
% lnl definitions
%
\@ifundefined{href}{% if not hyperref
  \newcommand{\lnl}[1]{\nl\label{#1}\ignorespaces}%
}{%                   else hyperref
  \newcommand{\lnl}[1]{\nl\algocf@nlhlabel{#1}{\theAlgoLine}\ignorespaces}%
}
%
% nlset
%
\@ifundefined{href}{%
  \newcommand{\lnlset}[2]{\nlset{#2}\protected@edef\@currentlabel{#2}\label{#1}}%
}{%else hyperref
  \newcommand{\lnlset}[2]{\nlset{#2}%
    \Hy@raisedlink{\hyper@anchorstart{AlgoLine.#2}\hyper@anchorend}\algocf@nlhlabel{#1}{#2}%
    \ignorespaces%
  }%
}

%
% set char put at end of each line
%
\newcommand{\algocf@endline}{\string;}
\newcommand{\SetEndCharOfAlgoLine}[1]{\renewcommand{\algocf@endline}{#1}}
%
% end of line definition
%
\newcommand{\@endalgocfline}{\algocf@endline}% default definition: printsemicolon
\newcommand{\DontPrintSemicolon}{\renewcommand{\@endalgocfline}{\relax}}%
\newcommand{\PrintSemicolon}{\renewcommand{\@endalgocfline}{\algocf@endline}}%
\newcommand{\@endalgoln}{\@endalgocfline\hfill\strut\par}%
% \newcommand{\dontprintsemicolon}{\renewcommand{\@endalgoln}{\par}}
% \newcommand{\printsemicolon}{\renewcommand{\@endalgoln}{\algocf@endline\par}}
%
% line numbering
%
\newcommand{\LinesNumbered}{\setboolean{algocf@linesnumbered}{true}\renewcommand{\algocf@linesnumbered}{\everypar={\nl}}}
\newcommand{\LinesNotNumbered}{%
  \setboolean{algocf@linesnumbered}{false}%
  \renewcommand{\algocf@linesnumbered}{\relax}%
}
%
\newcommand{\LinesNumberedHidden}{%
  \setboolean{algocf@linesnumbered}{true}\renewcommand{\algocf@linesnumbered}{\everypar{\stepcounter{AlgoLine}}}}
\newcommand{\ShowLn}{\nlset{\theAlgoLine}\ignorespaces} % display the line number on this line (without labelling)
\newcommand{\ShowLnLabel}[1]{\lnlset{#1}{\theAlgoLine}\ignorespaces} % display the line number and label this line
%
%%
%
%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%
% Styling text commands
%
\newcommand{\AlTitleFnt}[1]{\textbf{#1}\unskip}% default definition
\newcommand{\SetAlTitleFnt}[1]{\renewcommand{\AlTitleFnt}[1]{{#1 ##1\unskip}}}%
\newcommand{\AlFnt}{\relax}% default definition
\newcommand{\SetAlFnt}[1]{\renewcommand{\AlFnt}{#1}}%
\newcommand{\AlCapFnt}{\AlFnt{}}% default definition
\newcommand{\SetAlCapFnt}[1]{\renewcommand{\AlCapFnt}{#1}}%
\newcommand{\AlCapNameFnt}{\AlFnt{}}% default definition
\newcommand{\SetAlCapNameFnt}[1]{\renewcommand{\AlCapNameFnt}{#1}}%
\newcommand{\KwSty}[1]{\textnormal{\textbf{#1}}\unskip}% default definition
\newcommand{\SetKwSty}[1]{\renewcommand{\KwSty}[1]{\textnormal{\csname#1\endcsname{##1}}\unskip}}%
\newcommand{\ArgSty}[1]{\textnormal{\emph{#1}}\unskip}%\SetArgSty{emph}
\newcommand{\SetArgSty}[1]{\renewcommand{\ArgSty}[1]{\textnormal{\csname#1\endcsname{##1}}\unskip}}%
\newcommand{\FuncSty}[1]{\textnormal{\texttt{#1}}\unskip}%\SetFuncSty{texttt}
\newcommand{\SetFuncSty}[1]{\renewcommand{\FuncSty}[1]{\textnormal{\csname#1\endcsname{##1}}\unskip}}%
\newcommand{\DataSty}[1]{\textnormal{\textsf{#1}}\unskip}%%\SetDataSty{textsf}
\newcommand{\SetDataSty}[1]{\renewcommand{\DataSty}[1]{\textnormal{\csname#1\endcsname{##1}}\unskip}}%
\newcommand{\CommentSty}[1]{\textnormal{\texttt{#1}}\unskip}%%\SetDataSty{texttt}
\newcommand{\SetCommentSty}[1]{\renewcommand{\CommentSty}[1]{\textnormal{\csname#1\endcsname{##1}}\unskip}}%
\newcommand{\TitleSty}[1]{#1\unskip}%\SetTitleSty{}{}
\newcommand{\SetTitleSty}[2]{\renewcommand{\TitleSty}[1]{%
\csname#1\endcsname{\csname#2\endcsname##1}}\unskip}
%
%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%
% Block basic commands
%
\newcommand{\al@push}[1]{\advance\skiptotal by #1\moveright #1}
\newcommand{\al@pop}[1]{\advance\skiptotal by -#1}
\newcommand{\al@addskiptotal}{\advance\skiptotal by 0.4pt\advance\hsize by -0.4pt}  % 0.4 pt=width of \vrule
\newcommand{\al@subskiptotal}{\advance\skiptotal by -0.4pt\advance\hsize by 0.4pt} % 0.4 pt=width of \vrule
%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%
%% group of instructions definition
%
\skiphlne=.8ex%
\newcommand{\SetVlineSkip}[1]{\skiphlne=#1}
%
%% block with a vertical line end by a little horizontal line
\newcommand{\V@line}[1]{%     no vskip in between boxes but a strut to separate them, 
  \strut\par\nointerlineskip% then interblock space stay the same whatever is inside it
  \al@push{\skiprule}%        move to the right before the vertical rule
  \hbox{\vrule%
    \vtop{\al@push{\skiptext}%move the right after the rule
      \vtop{\al@addskiptotal\advance\hsize by -\skiplength #1}\Hlne}}\vskip\skiphlne% inside the block
  \al@pop{\skiprule}%\al@subskiptotal% restore indentation
  \nointerlineskip}% no vskip after
%
%% block with a vertical line
\newcommand{\V@sline}[1]{%    no vskip in between boxes but a strut to separate them, 
  \strut\par\nointerlineskip% then interblock space stay the same whatever is inside it
  \al@push{\skiprule}%        move to the right before the vertical rule
  \hbox{\vrule%               the vertical rule
    \vtop{\al@push{\skiptext}%move the right after the rule
      \vtop{\al@addskiptotal\advance\hsize by -\skiplength #1}}}% inside the block
  \al@pop{\skiprule}}% restore indentation
%
\newcommand{\H@lne}{\hrule height 0.4pt depth 0pt width .5em}
%
%% block without line
\newcommand{\No@line}[1]{%    no vskip in between boxes but a strut to separate them, 
  \strut\par\nointerlineskip% then interblock space stay the same whatever is inside it
  \al@push{\skiprule}%
  \hbox{%
    \vtop{\al@push{\skiptext}%
      \vtop{\advance\hsize by -\skiplength #1}}}% inside the block
  \al@pop{\skiprule}%
  % \nointerlineskip% no vskip after
}%
%
%% default=NoLine
%
\newcommand{\a@group}[1]{\No@line{##1}}% group: set of instruction depending from another (ex: then part of the If)
\newcommand{\a@@block}[2]{\No@line{##1}\KwSty{##2}\par}% block: group with a end keyword.
\newcommand{\a@block}[2]{\a@@block{#1}{#2}}% command that will be used and redefined accordingly to noend option
\newcommand{\algocf@setBlock}{%
  \ifthenelse{\boolean{algocf@optnoend}}{%     if no end option
    \renewcommand{\a@block}[2]{\a@group{##1}}%     block will be a group
  }{%                                          else
    \renewcommand{\a@block}[2]{\a@@block{##1}{##2}}% block stays a block
  }%
}%
%
\newcommand{\Hlne}{}% little hrizontal line ending a block in vline mode
%
\newcommand{\@algocf@endoption}[1]{#1}
\newboolean{algocf@optnoend}\setboolean{algocf@optnoend}{false}
%
\newcommand{\SetAlgoLongEnd}{%%%%%%%%%%%%%%%%%%%%%%%%% Long End
  \setboolean{algocf@optnoend}{false}%
  \renewcommand{\@algocf@endoption}[1]{##1}%
  \algocf@setBlock}%
%
\newcommand{\SetAlgoShortEnd}{%%%%%%%%%%%%%%%%%%%%%%%% ShortEnd
  \setboolean{algocf@optnoend}{false}%
  \renewcommand{\@algocf@endoption}[1]{\@firstword##1 \@nil}%
  \algocf@setBlock}%
%
\newcommand{\SetAlgoNoEnd}{%%%%%%%%%%%%%%%%%%%%%%%%%%% NoEnd
  \setboolean{algocf@optnoend}{true}%
  \renewcommand{\@algocf@endoption}[1]{}%
  \algocf@setBlock}%
%
\newcommand{\SetAlgoNoLine}{%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% Noline
\renewcommand{\a@@block}[2]{\No@line{##1}\KwSty{##2}\strut\par}%
\renewcommand{\a@group}[1]{\No@line{##1}}%
\renewcommand{\Hlne}{}}%
%
\newcommand{\SetAlgoVlined}{%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% Vline
\renewcommand{\a@@block}[2]{\V@line{##1}}%
\renewcommand{\a@group}[1]{\V@sline{##1}\ifthenelse{\boolean{algocf@optnoend}}{\relax}{\strut\ignorespaces}}%
\renewcommand{\Hlne}{\H@lne}}%
%
\newcommand{\SetAlgoLined}{%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% Line
\renewcommand{\a@@block}[2]{\strut\V@sline{##1}\KwSty{##2}\strut\par}% no skip after a block so garantie at least a line
\renewcommand{\a@group}[1]{\V@sline{##1}\ifthenelse{\boolean{algocf@optnoend}}{\relax}{\strut\ignorespaces}}%
\renewcommand{\Hlne}{}}%
%
\newcommand{\SetNothing}{%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% Noline
\renewcommand{\a@@block}[2]{\No@line{##1}\par}%
%\long
\renewcommand{\a@group}[1]{\No@line{##1}}
\renewcommand{\Hlne}{}}
%
%%
%%
%
%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%
% ``Input :'''s like command 
%
%%%
% text staying at the right of the longer keyword of KwInOut commands 
% (text of KwInOut commands are all vertically aligned)
%
\newcommand{\algocf@newinout}{\par\parindent=\wd\algocf@inoutbox}% to put right indentation after a \\ in the KwInOut
\newcommand{\SetKwInOut}[2]{%
  \sbox\algocf@inoutbox{\hbox{\KwSty{#2}\algocf@typo:\ }}%
  \expandafter\ifx\csname InOutSizeDefined\endcsname\relax% if first time used
    \newcommand\InOutSizeDefined{}\setlength{\inoutsize}{\wd\algocf@inoutbox}%
  \else% else keep the larger dimension
    \ifdim\wd\algocf@inoutbox>\inoutsize\setlength{\inoutsize}{\wd\algocf@inoutbox}\fi%
  \fi% the dimension of the box is now defined.
  \@ifundefined{#1}{\let\algocf@mkcmd=\newcommand}{\let\algocf@mkcmd=\renewcommand}%
  \expandafter\algocf@mkcmd\csname#1\endcsname[1]{%
    \ifthenelse{\boolean{algocf@inoutnumbered}}{\relax}{\everypar={\relax}}
    {\let\\\algocf@newinout\hangindent=\wd\algocf@inoutbox\hangafter=1\parbox[t]{\inoutsize}{\KwSty{#2}\hfill:\mbox{\ }}##1\par}
    \algocf@linesnumbered% reset the numbering of the lines
  }}%
%
%% allow to ajust the skip size of InOut
%%
\newcommand{\ResetInOut}[1]{%
  \sbox\algocf@inoutbox{\hbox{\KwSty{#1}\algocf@typo:\ }}%
  \setlength{\inoutsize}{\wd\algocf@inoutbox}%
  }
%
% 
%%%
% text staying at the right of the keyword.
%
\newcommand{\algocf@newinput}{\par\parindent=\wd\algocf@inputbox}% to put right indentation after a \\ in the KwInput
\newcommand{\SetKwInput}[2]{%
  \@ifundefined{#1}{\let\algocf@mkcmd=\newcommand}{\let\algocf@mkcmd=\renewcommand}%
  \expandafter\algocf@mkcmd\csname#1\endcsname[1]{%
    \sbox\algocf@inputbox{\hbox{\KwSty{#2}\algocf@typo: }}%
    \ifthenelse{\boolean{algocf@inoutnumbered}}{\relax}{\everypar={\relax}}%
    {\let\\\algocf@newinput\hangindent=\wd\algocf@inputbox\hangafter=1\unhbox\algocf@inputbox##1\par}%
    \algocf@linesnumbered% reset the numbering of the lines
  }}%
\newcommand{\SetKwData}[2]{%
  \@ifundefined{#1}{\let\algocf@mkcmd=\newcommand}{\let\algocf@mkcmd=\renewcommand}%
  \expandafter\algocf@mkcmd\csname @#1\endcsname[1]{\DataSty{#2(}\ArgSty{##1}\DataSty{)}}%
  \expandafter\algocf@mkcmd\csname#1\endcsname{%
    \@ifnextchar\bgroup{\csname @#1\endcsname}{\DataSty{#2}\xspace}}%
  }
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%
% Comments macros
%
%%%%
% comment in the text, first argument is the name of the macro, second is
% the text put before the comment, third is the text put at the end of the
% comment.
%
% first side comment justification
\newcommand{\SetSideCommentLeft}{\setboolean{algocf@scleft}{true}}
\newcommand{\SetSideCommentRight}{\setboolean{algocf@scleft}{false}}
\newcommand{\SetNoFillComment}{\setboolean{algocf@optfillcomment}{false}}
\newcommand{\SetFillComment}{\setboolean{algocf@optfillcomment}{true}}
%
% next comment and side comment
%
\newcommand{\algocf@endmarkcomment}{\relax}%
\newcommand{\algocf@fillcomment}{%
  \ifthenelse{\boolean{algocf@optfillcomment}}{\hfill}{\relax}}%
%
\newcommand{\algocf@startcomment}{%
  \hangindent=\wd\algocf@inputbox\hangafter=1\usebox\algocf@inputbox}%
\newcommand{\algocf@endcomment}{\algocf@fillcomment\algocf@endmarkcomment\ignorespaces\par}%
\newcommand{\algocf@endstartcomment}{\algocf@endcomment\algocf@startcomment\ignorespaces}%
%
\newboolean{algocf@sidecomment}%
\newboolean{algocf@altsidecomment}\setboolean{algocf@altsidecomment}{false}%
\newcommand{\algocf@scpar}{\ifthenelse{\boolean{algocf@altsidecomment}}{\relax}{\par}}%
\newcommand{\algocf@sclfill}{\ifthenelse{\boolean{algocf@scleft}}{\algocf@fillcomment}{\relax}}%
\newcommand{\algocf@scrfill}{\ifthenelse{\boolean{algocf@scleft}}{\relax}{\hfill}}
\newcommand{\algocf@startsidecomment}{\usebox\algocf@inputbox}%
\newcommand{\algocf@endsidecomment}{\algocf@endmarkcomment\algocf@scpar}%
\newcommand{\algocf@endstartsidecomment}{%
  \algocf@sclfill\algocf@endsidecomment%
  \algocf@scrfill\algocf@startsidecomment\ignorespaces}%
%
\newcommand{\SetKwComment}[3]{%
  % newcommand or renewcommand ?
  \@ifundefined{#1}{\let\algocf@mkcmd=\newcommand}{\let\algocf@mkcmd=\renewcommand}%
  %%% comment definition
  \expandafter\algocf@mkcmd\csname algocf@#1\endcsname[1]{%
    \sbox\algocf@inputbox{\CommentSty{\hbox{#2}}}%
    \ifthenelse{\boolean{algocf@commentsnumbered}}{\relax}{\everypar={\relax}}%
    {\renewcommand{\algocf@endmarkcomment}{#3}%
      \let\\\algocf@endstartcomment%
      \algocf@startcomment\CommentSty{%
        \strut\ignorespaces##1\strut\algocf@fillcomment#3}\par}%
    \algocf@linesnumbered% reset the numbering of the lines
  }%
  %%% side comment definitions
  % option or not?
  \expandafter\algocf@mkcmd\csname algocf@#1@star\endcsname{%
    \@ifnextchar [{\csname algocf@#1@staropt\endcsname}{\csname algocf@#1@sidecomment\endcsname}%
  }%
  % manage option
  \expandafter\def\csname algocf@#1@staropt\endcsname[##1]##2{%
    \ifthenelse{\boolean{algocf@scleft}}{\setboolean{algocf@sidecomment}{true}}{\setboolean{algocf@sidecomment}{false}}%
    \ifx##1h\setboolean{algocf@altsidecomment}{true}\SetSideCommentLeft\fi%
    \ifx##1f\setboolean{algocf@altsidecomment}{true}\SetSideCommentRight\fi%
    \ifx##1l\setboolean{algocf@altsidecomment}{false}\SetSideCommentLeft\fi%
    \ifx##1r\setboolean{algocf@altsidecomment}{false}\SetSideCommentRight\fi%
    \csname algocf@#1@sidecomment\endcsname{##2}% call sidecomment
    \ifthenelse{\boolean{algocf@sidecomment}}{\setboolean{algocf@scleft}{true}}{\setboolean{algocf@scleft}{false}}%
    \setboolean{algocf@altsidecomment}{false}%
  }%
  % side comment
  \expandafter\algocf@mkcmd\csname algocf@#1@sidecomment\endcsname[1]{%
    \sbox\algocf@inputbox{\CommentSty{\hbox{#2}}}%
    \ifthenelse{\boolean{algocf@commentsnumbered}}{\relax}{\everypar={\relax}}%
    {%
      \renewcommand{\algocf@endmarkcomment}{#3}%
      \let\\\algocf@endstartsidecomment%
      % here is the comment
      %\ifthenelse{\boolean{algocf@altsidecomment}}{\relax}{\algocf@endline\ }%
      \ifthenelse{\boolean{algocf@altsidecomment}}{\relax}{\@endalgocfline\ }%
      \algocf@scrfill\algocf@startsidecomment\CommentSty{%
        \strut\ignorespaces##1\strut\algocf@sclfill#3}\algocf@scpar%
    }%
    \algocf@linesnumbered% reset the numbering of the lines
  }
  \expandafter\algocf@mkcmd\csname#1\endcsname{\@ifstar{\csname algocf@#1@star\endcsname}{\csname algocf@#1\endcsname}}
}%
%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%
% Kw
%
\newcommand{\SetKw}[2]{%
  \@ifundefined{#1}{\let\algocf@mkcmd=\newcommand}{\let\algocf@mkcmd=\renewcommand}%
  \expandafter\algocf@mkcmd\csname @#1\endcsname[1]{\KwSty{#2} \ArgSty{##1}}%
  \expandafter\algocf@mkcmd\csname#1\endcsname{%
    \@ifnextchar\bgroup{\csname @#1\endcsname}{\KwSty{#2}\xspace}}%
  }
%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%
% KwFunction
%
\newcommand{\SetKwFunction}[2]{%
%%% use of gdef since newcommand doesn't manage to define the macro when SetKwFunction is used in \algocf@caption@proc
%  \@ifundefined{#1}{\typeout{---undefined}\let\algocf@mkcmd=\newcommand}{\typeout{---defined}\let\algocf@mkcmd=\renewcommand}%
%  \expandafter\algocf@mkcmd\csname @#1\endcsname[1]{\FuncSty{#2(}\ArgSty{##1}\FuncSty{)}}%
  \expandafter\gdef\csname @#1\endcsname##1{\FuncSty{#2(}\ArgSty{##1}\FuncSty{)}}%
%  \expandafter\algocf@mkcmd\csname#1\endcsname{%
  \expandafter\gdef\csname#1\endcsname{%
    \@ifnextchar\bgroup{\csname @#1\endcsname}{\FuncSty{#2}\xspace}}%
}%
%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%
% KwBlock
%
\newcommand{\SetKwBlock}[3]{%
\@ifundefined{algocf@#1}{\let\algocf@mkcmd=\newcommand}{\let\algocf@mkcmd=\renewcommand}%
% side text or not? 
\expandafter\def\csname#1\endcsname{ %Begin
  \@ifnextchar({\csname algocf@#1opt\endcsname}{\csname algocf@#1\endcsname}}
% with side text
\expandafter\def\csname algocf@#1opt\endcsname(##1)##2{% \Begin(){}
%  \KwSty{#2} ##1\a@group{##2}\KwSty{#3}%
  \KwSty{#2} ##1\a@block{##2}{\@algocf@endoption{#3}}%
  \@ifnextchar({\csname algocf@#1end\endcsname}{\par}}%
% without side text at the beginning
\expandafter\algocf@mkcmd\csname algocf@#1\endcsname[1]{% \Begin{}
%  \KwSty{#2}\a@group{##1}\KwSty{#3}\@ifnextchar({\csname algocf@#1end\endcsname}{\par}}%
  \KwSty{#2}\a@block{##1}{\@algocf@endoption{#3}}\@ifnextchar({\csname algocf@#1end\endcsname}{\par}}%
% side text at the end
\expandafter\def\csname algocf@#1end\endcsname(##1){% \Begin{}
  \ ##1\par}%
}
%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%
% For Switch
%
\newcommand{\SetKwSwitch}[8]{% #1=\Switch #2=\Case #3=\Other #4=swicth #5=case #6=do #7=otherwise #8=endsw
%%%% Switch
\@ifundefined{algocf@#1}{\let\algocf@mkcmd=\newcommand}{\let\algocf@mkcmd=\renewcommand}%
% side text or not? 
\expandafter\def\csname#1\endcsname{ %Switch
  \@ifnextchar({\csname algocf@#1opt\endcsname}{\csname algocf@#1\endcsname}}
% with side text
\expandafter\def\csname algocf@#1opt\endcsname(##1)##2##3{% \Switch(){}{}
  \KwSty{#4} \ArgSty{##2} \KwSty{#5} ##1\a@block{##3}{\@algocf@endoption{#8}}}%
% without side text
\expandafter\algocf@mkcmd\csname algocf@#1\endcsname[2]{% \Switch{}{}
  \KwSty{#4} \ArgSty{##1} \KwSty{#5}\a@block{##2}{\@algocf@endoption{#8}}}%
% side text at the end
\expandafter\def\csname algocf@#1end\endcsname(##1){% \Switch{}{}()
  
}

%%%% Case
\@ifundefined{algocf@#2}{\let\algocf@mkcmd=\newcommand}{\let\algocf@mkcmd=\renewcommand}%
% side text or not?
\expandafter\def\csname#2\endcsname{ %Case
  \@ifnextchar({\csname algocf@#2opt\endcsname}{\csname algocf@#2\endcsname}}
\expandafter\def\csname u#2\endcsname{ %uCase
  \@ifnextchar({\csname algocf@u#2opt\endcsname}{\csname algocf@u#2\endcsname}}
\expandafter\def\csname l#2\endcsname{ %lCase
  \@ifnextchar({\csname algocf@l#2opt\endcsname}{\csname algocf@l#2\endcsname}}
% with side text
\expandafter\def\csname algocf@#2opt\endcsname(##1)##2##3{% \Case(){}{}
  \KwSty{#6} \ArgSty{##2} ##1\a@block{##3}{\@algocf@endoption{#8}}}%
\expandafter\def\csname algocf@u#2opt\endcsname(##1)##2##3{% \uCase(){}{}
  \KwSty{#6} \ArgSty{##2} ##1\a@group{##3}}%
\expandafter\def\csname algocf@l#2opt\endcsname(##1)##2##3{% \lCase(){}{}
  \KwSty{#6} \ArgSty{##2} ##3\algocf@endline\ ##1\par}%
% without side text
\expandafter\algocf@mkcmd\csname algocf@#2\endcsname[2]{% \Case{}{}
  \KwSty{#6} \ArgSty{##1}\a@block{##2}{\@algocf@endoption{#8}}}%
\expandafter\algocf@mkcmd\csname algocf@u#2\endcsname[2]{% \uCase{}{}
  \KwSty{#6} \ArgSty{##1}\a@group{##2}}%
\expandafter\algocf@mkcmd\csname algocf@l#2\endcsname[2]{% \lCase{}{}
  \KwSty{#6} \ArgSty{##1} ##2}%
%%%% Other
\@ifundefined{algocf@#3}{\let\algocf@mkcmd=\newcommand}{\let\algocf@mkcmd=\renewcommand}%
% side text or not? 
\expandafter\def\csname#3\endcsname{ %Other
  \@ifnextchar({\csname algocf@#3opt\endcsname}{\csname algocf@#3\endcsname}}
\expandafter\def\csname l#3\endcsname{ %Other
  \@ifnextchar({\csname algocf@l#3opt\endcsname}{\csname algocf@l#3\endcsname}}
% with side text
\expandafter\def\csname algocf@#3opt\endcsname(##1)##2{% \Other(){}{}
  \KwSty{#7} ##1\a@block{##2}{\@algocf@endoption{#8}}}%
\expandafter\def\csname algocf@l#3opt\endcsname(##1)##2{% \Other(){}{}
  \KwSty{#7} ##2\algocf@endline\ ##1\par}%
% without side text
\expandafter\algocf@mkcmd\csname algocf@#3\endcsname[1]{% default
  \KwSty{#7}\a@block{##1}{\@algocf@endoption{#8}}}% 
\expandafter\algocf@mkcmd\csname algocf@l#3\endcsname[1]{% ldefault
  \KwSty{#7} ##1}%
}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%
% If macros
%
\newcommand{\SetKwIF}[8]{% #1=\If #2=\ElseIf #3=\Else #4=if #5=then #6=elseif si #7=else #8=endif
% 
% common text
\@ifundefined{#1@ifthen}{\let\algocf@mkcmd=\newcommand}{\let\algocf@mkcmd=\renewcommand}%
\expandafter\algocf@mkcmd\csname #1@ifthen\endcsname[1]{%
  \KwSty{#4} \ArgSty{##1} \KwSty{#5}}%
\expandafter\algocf@mkcmd\csname #1@endif\endcsname[1]{\a@block{##1}{\@algocf@endoption{#8}}}%
\expandafter\algocf@mkcmd\csname #1@noend\endcsname[1]{\a@group{##1}}%
\expandafter\algocf@mkcmd\csname #1@else\endcsname[1]{\a@group{##1}\KwSty{#7}}%
\@ifundefined{#2@elseif}{\let\algocf@mkcmd=\newcommand}{\let\algocf@mkcmd=\renewcommand}%
\expandafter\algocf@mkcmd\csname #2@elseif\endcsname[1]{%
  \KwSty{#6} \ArgSty{##1} \KwSty{#5}}%
\@ifundefined{#3@else}{\let\algocf@mkcmd=\newcommand}{\let\algocf@mkcmd=\renewcommand}%
\expandafter\algocf@mkcmd\csname #3@else\endcsname{\KwSty{#7}}%
%%%% If then { } endif
%
\@ifundefined{algocf@#1}{\let\algocf@mkcmd=\newcommand}{\let\algocf@mkcmd=\renewcommand}%
% side text or not?
\expandafter\def\csname#1\endcsname{%
  \@ifnextchar({\csname algocf@#1opt\endcsname}{\csname algocf@#1\endcsname}}
% with side text
\expandafter\def\csname algocf@#1opt\endcsname(##1)##2##3{% \If(){}{}
  \csname #1@ifthen\endcsname{##2} ##1\csname #1@endif\endcsname{##3}}%
% without side text
\expandafter\algocf@mkcmd\csname algocf@#1\endcsname[2]{% \If{}{}
  \csname #1@ifthen\endcsname{##1}\csname #1@endif\endcsname{##2}}%
%
%%%% If then {} else {} endif
%
% side text or not?
\expandafter\def\csname e#1\endcsname{%
  \@ifnextchar({\csname algocf@e#1thenopt\endcsname}{\csname algocf@e#1then\endcsname}}
% with side text after if
\expandafter\def\csname algocf@e#1thenopt\endcsname(##1)##2##3{% \eIf()
  \csname #1@ifthen\endcsname{##2} ##1\csname #1@else\endcsname{##3}%
  \csname algocf@e#1thenelse\endcsname}
% without side text after if
\expandafter\def\csname algocf@e#1then\endcsname##1##2{% \eIf()
  \csname #1@ifthen\endcsname{##1}\csname #1@else\endcsname{##2}%
  \csname algocf@e#1thenelse\endcsname}%
% side text after else or not ?
\expandafter\def\csname algocf@e#1thenelse\endcsname{% 
  \@ifnextchar({\csname algocf@e#1elseopt\endcsname}{\csname algocf@e#1else\endcsname}}
% else with a side text
\expandafter\def\csname algocf@e#1elseopt\endcsname(##1)##2{% 
  ##1\csname #1@endif\endcsname{##2}}
% else without side text
\expandafter\algocf@mkcmd\csname algocf@e#1else\endcsname[1]{% 
  \csname #1@endif\endcsname{##1}}
%
%%%% If then 
%
% side text or not?
\expandafter\def\csname l#1\endcsname{% lif
  \@ifnextchar({\csname algocf@l#1opt\endcsname}{\csname algocf@l#1\endcsname}}
\expandafter\def\csname u#1\endcsname{% uif
  \@ifnextchar({\csname algocf@u#1opt\endcsname}{\csname algocf@u#1\endcsname}}
% with side text
\expandafter\def\csname algocf@l#1opt\endcsname(##1)##2##3{% \lIf(){}{}
  \csname #1@ifthen\endcsname{##2} ##3\algocf@endline\ ##1\par}%
\expandafter\def\csname algocf@u#1opt\endcsname(##1)##2##3{% \uIf(){}{}
  \csname #1@ifthen\endcsname{##2} ##1\csname#1@noend\endcsname{##3}}%
% without side text
\expandafter\algocf@mkcmd\csname algocf@l#1\endcsname[2]{% \lIf{}{}
  \csname #1@ifthen\endcsname{##1} ##2}%
\expandafter\algocf@mkcmd\csname algocf@u#1\endcsname[2]{% \uIf{}{}
  \csname #1@ifthen\endcsname{##1}\csname#1@noend\endcsname{##2}}%
%
%%%% ElseIf {} endif
%
\@ifundefined{algocf@#2}{\let\algocf@mkcmd=\newcommand}{\let\algocf@mkcmd=\renewcommand}%
% side text or not?
\expandafter\def\csname#2\endcsname{% ElseIf
  \@ifnextchar({\csname algocf@#2opt\endcsname}{\csname algocf@#2\endcsname}}
% with side text
\expandafter\def\csname algocf@#2opt\endcsname(##1)##2##3{% \ElseIf(){}{}
  \csname #2@elseif\endcsname{##2} ##1\csname #1@endif\endcsname{##3}}
% without side text
\expandafter\algocf@mkcmd\csname algocf@#2\endcsname[2]{% \ElseIf{}{}
  \csname #2@elseif\endcsname{##1}\csname #1@endif\endcsname{##2}}
%
%%%% ElseIf
%
% side text or not?
\expandafter\def\csname l#2\endcsname{% lElseIf
  \@ifnextchar({\csname algocf@l#2opt\endcsname}{\csname algocf@l#2\endcsname}}
\expandafter\def\csname u#2\endcsname{% uElseIf
  \@ifnextchar({\csname algocf@u#2opt\endcsname}{\csname algocf@u#2\endcsname}}
% with side text
\expandafter\def\csname algocf@l#2opt\endcsname(##1)##2##3{% \lElseIf(){}{}
  \csname #2@elseif\endcsname{##2} ##3\algocf@endline\ ##1\par}
\expandafter\def\csname algocf@u#2opt\endcsname(##1)##2##3{% \uElseIf(){}{}
  \csname #2@elseif\endcsname{##2} ##1\csname #1@noend\endcsname{##3}}
% without side text
\expandafter\algocf@mkcmd\csname algocf@l#2\endcsname[2]{% \lElseIf{}{}
  \csname #2@elseif\endcsname{##1} ##2}%
\expandafter\algocf@mkcmd\csname algocf@u#2\endcsname[2]{% \uElseIf{}{}
  \csname #2@elseif\endcsname{##1}\csname #1@noend\endcsname{##2}}
%
%%%% Else {} endif
%
\@ifundefined{algocf@#3}{\let\algocf@mkcmd=\newcommand}{\let\algocf@mkcmd=\renewcommand}%
% side text or not?
\expandafter\def\csname#3\endcsname{% Else
  \@ifnextchar({\csname algocf@#3opt\endcsname}{\csname algocf@#3\endcsname}}
% with side text
\expandafter\def\csname algocf@#3opt\endcsname(##1)##2{% \Else(){}
%  \csname #3@else\endcsname\ ##1\csname #1@endif\endcsname{##2}}
  \csname #1@ifthen\endcsname{test} ##1\csname #1@endif\endcsname{##2}}%
% without side text
\expandafter\algocf@mkcmd\csname algocf@#3\endcsname[1]{% \Else{}
  \csname #3@else\endcsname\csname #1@endif\endcsname{##1}}%
%
%%%% Else 
%
% side text or not?
\expandafter\def\csname l#3\endcsname{% lElse
  \@ifnextchar({\csname algocf@l#3opt\endcsname}{\csname algocf@l#3\endcsname}}
\expandafter\def\csname u#3\endcsname{% uElse
  \@ifnextchar({\csname algocf@u#3opt\endcsname}{\csname algocf@u#3\endcsname}}
% with side text
\expandafter\def\csname algocf@l#3opt\endcsname(##1)##2{% \lElse(){}
  \csname #3@else\endcsname\ ##2\algocf@endline\ ##1\par}
\expandafter\def\csname algocf@u#3opt\endcsname(##1)##2{% \uElse(){}
  \csname #3@else\endcsname\ ##1\csname #1@noend\endcsname{##2}}
% without side text
\expandafter\algocf@mkcmd\csname algocf@l#3\endcsname[1]{% \lElse{}
  \csname #3@else\endcsname\ ##1}%
\expandafter\algocf@mkcmd\csname algocf@u#3\endcsname[1]{% \uElse{}
  \csname #3@else\endcsname\csname #1@noend\endcsname{##1}}%
}
%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%
% For macros
%
\newcommand{\SetKwFor}[4]{%
\@ifundefined{algocf@#1}{\let\algocf@mkcmd=\newcommand}{\let\algocf@mkcmd=\renewcommand}%
% side text or not? 
\expandafter\def\csname#1\endcsname{ %For
  \@ifnextchar({\csname algocf@#1opt\endcsname}{\csname algocf@#1\endcsname}}
\expandafter\def\csname l#1\endcsname{ %For
  \@ifnextchar({\csname algocf@l#1opt\endcsname}{\csname algocf@l#1\endcsname}}
% with side text
\expandafter\def\csname algocf@#1opt\endcsname(##1)##2##3{% \For(){}{}
  \KwSty{#2} \ArgSty{##2} \KwSty{#3} ##1\a@block{##3}{\@algocf@endoption{#4}}}%
\expandafter\def\csname algocf@l#1opt\endcsname(##1)##2##3{% \lFor(){}{}
  \KwSty{#2} \ArgSty{##2} \KwSty{#3} ##3\algocf@endline\ ##1\par}
% without side text
\expandafter\algocf@mkcmd\csname algocf@#1\endcsname[2]{% \For{}{}
  \KwSty{#2} \ArgSty{##1} \KwSty{#3}\a@block{##2}{\@algocf@endoption{#4}}}%
\expandafter\algocf@mkcmd\csname algocf@l#1\endcsname[2]{% \lFor{}{}
  \KwSty{#2} \ArgSty{##1} \KwSty{#3} ##2}%
}
%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%
% Repeat macros
%
\newcommand{\SetKwRepeat}[3]{%
\@ifundefined{algocf@#1}{\let\algocf@mkcmd=\newcommand}{\let\algocf@mkcmd=\renewcommand}%
% side text or not? 
\expandafter\def\csname#1\endcsname{ %Repeat
  \@ifnextchar({\csname algocf@#1opt\endcsname}{\csname algocf@#1\endcsname}}
\expandafter\def\csname l#1\endcsname{ %lRepeat
  \@ifnextchar({\csname algocf@l#1opt\endcsname}{\csname algocf@l#1\endcsname}}
% with side text
\expandafter\def\csname algocf@#1opt\endcsname(##1)##2##3{% \Repeat(){}{}
  \KwSty{#2} ##1\a@group{##3}\KwSty{#3} \ArgSty{##2}%
  \@ifnextchar({\csname algocf@#1optopt\endcsname}{\@endalgoln}%
}%
\expandafter\def\csname algocf@#1optopt\endcsname(##1){% \Repeat(){}{}()
  ##1\@endalgoln}%
\expandafter\def\csname algocf@l#1opt\endcsname(##1)##2##3{% \lRepeat(){}{}
  \KwSty{#2} ##3 \KwSty{#3} \ArgSty{##2}\algocf@endline\ ##1\par}%
% without side text
\expandafter\algocf@mkcmd\csname algocf@#1\endcsname[2]{% \Repeat{}{}
  \KwSty{#2}\a@group{##2}\KwSty{#3} \ArgSty{##1}
  \@ifnextchar({\csname algocf@#1optopt\endcsname}{\@endalgoln}%
}%
\expandafter\algocf@mkcmd\csname algocf@l#1\endcsname[2]{% \lRepeat{}{}
  \KwSty{#2} ##2 \KwSty{#3} \ArgSty{##1}}%
}
%
% 
%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%        Environments definitions     %%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%
%%
%% Caption management
%%
% for the following macros:
% #1 is given by caption and is equal to fnum@algocf
% #2 is the text given in argument by the user in the \caption macro
%
%%%%% text of caption
\newcommand{\algocf@captionlayout}[1]{{#1}}%
\newcommand{\SetAlgoCaptionLayout}[1]{%
  \renewcommand{\algocf@captionlayout}[1]{\csname #1\endcsname{##1}}}%
\newcommand{\algocf@capseparator}{:}
\newcommand{\SetAlgoCaptionSeparator}[1]{\renewcommand{\algocf@capseparator}{#1}}
\newcommand{\algocf@captiontext}[2]{%
  \algocf@captionlayout{{\AlCapFnt{}#1\algocf@typo\algocf@capseparator}{\AlCapNameFnt{} #2}}}% text of caption
%
%%%%% default caption of algorithm: used if no specific style caption is defined
\newcommand{\algocf@makecaption}[2]{%
  \addtolength{\hsize}{\algomargin}%
  \sbox\@tempboxa{\algocf@captiontext{#1}{#2}}%
  \ifdim\wd\@tempboxa >\hsize%     % if caption is longer than a line
    \hskip .5\algomargin%
    \parbox[t]{\hsize}{\algocf@captiontext{#1}{#2}}% then caption is not centered
  \else%
    \global\@minipagefalse%
    \hbox to\hsize{\hfil\box\@tempboxa\hfil}% else caption is centered
  \fi%
  \addtolength{\hsize}{-\algomargin}%
}%
%
\newsavebox\algocf@capbox%
\newcommand{\algocf@makecaption@plain}[2]{%
  \global\sbox\algocf@capbox{\algocf@makecaption{#1}{#2}}}%
\newcommand{\algocf@makecaption@boxed}[2]{%
  \addtolength{\hsize}{-\algomargin}%
  \global\sbox\algocf@capbox{\algocf@makecaption{#1}{#2}}%
  \addtolength{\hsize}{\algomargin}%
 }%
%
\newcommand{\algocf@makecaption@tworuled}[2]{\algocf@makecaption@ruled{#1}{#2}}%
\newcommand{\algocf@makecaption@algoruled}[2]{\algocf@makecaption@ruled{#1}{#2}}%
\newcommand{\algocf@makecaption@boxruled}[2]{\algocf@makecaption@ruled{#1}{#2}}%
\newcommand{\algocf@makecaption@ruled}[2]{%
  \global\sbox\algocf@capbox{\hskip\AlCapHSkip% .5\algomargin%
    \parbox[t]{\hsize}{\algocf@captiontext{#1}{#2}}}% then caption is not centered
}
%
\newlength{\algoheightruledefault}\setlength{\algoheightruledefault}{0.8pt}%
\newlength{\algoheightrule}\setlength{\algoheightrule}{\algoheightruledefault}%
\newlength{\algotitleheightruledefault}\setlength{\algotitleheightruledefault}{0.8pt}%
\newlength{\algotitleheightrule}\setlength{\algotitleheightrule}{\algotitleheightruledefault}%
\newcommand{\algocf@caption@plain}{\vskip\AlCapSkip\box\algocf@capbox}%
\newcommand{\algocf@caption@boxed}{\vskip\AlCapSkip\box\algocf@capbox}%
\newcommand{\algocf@caption@ruled}{\box\algocf@capbox\kern2pt\hrule  height\algotitleheightrule depth0pt\kern2pt}%
\newcommand{\algocf@caption@tworuled}{\box\algocf@capbox\kern2pt}%
\newcommand{\algocf@caption@algoruled}{\algocf@caption@ruled}%
\newcommand{\algocf@caption@boxruled}{%
  \addtolength{\hsize}{-0.8pt}%
  \hbox to\hsize{%
    \vrule%\hskip-0.35pt%
    \vbox{%
      \hrule\vskip2\lineskip%
      \hbox to\hsize{\unhbox\algocf@capbox\hfill}\vskip2\lineskip%
    }% 
    %\hskip-0.35pt%
    \vrule%
  }\vskip-2\lineskip\nointerlineskip%
  \addtolength{\hsize}{0.8pt}%
}%
%
%
%%%% set caption for the environment
%
% beamer define is own caption overrinding latex caption!
% as we need it, we have put here the original definition
\long\def\algocf@latexcaption#1[#2]#3{% original definition of caption
  \par%
  \addcontentsline{\csname ext@#1\endcsname}{#1}%
  {\protect\numberline{\csname the#1\endcsname}{\ignorespaces #2}}%
  \begingroup%
  \@parboxrestore%
  \if@minipage%
    \@setminipage%
  \fi%
  \normalsize%
  \@makecaption{\csname fnum@#1\endcsname}{\ignorespaces #3}\par%
  \endgroup%
}%
%
% \ifx\beamer@makecaption\undefined%
% \else% beamer detected
\ifx\@makecaption\undefined%
\newcommand{\@makecaption}[2]{\relax}%
\fi%
%\fi%

%
% more and more packages redefine \@caption instead of just \@makecaption which makes algorithm2e
% caption not works since based on standard \@caption. So we force the definition of \@caption to be
% the standard one (the one from LaTeX) inside algorithm environment.
%
% unfortunately, makecaption is called with \ignorespace #3 so 
% we can't do the @currentlabel definition inside \algocf@captionproctext
\long\def\algocf@caption@proc#1[#2]#3{%
  \SetKwFunction{\algocf@captname#3@}{\algocf@captname#3@}%
  \ifthenelse{\boolean{algocf@procnumbered}}{\relax}{%
    \addtocounter{algocf}{-1}% \caption do a refstepcounter, so we restore the precedent value
    \gdef\@currentlabel{\FuncSty{\algocf@captname#3@}}% let the label be the name of the function, not the counter
  }%
%  \algocf@old@caption{#1}[\algocf@procname\nobreakspace #2]{\ #3}%
  \algocf@savecaption{#1}[\algocf@procname\nobreakspace#2]{\ #3}%
}%
%%% setcaption
\newcommand{\algocf@setcaption}{%
  \ifthenelse{\boolean{algocf@procenvironment}}{% if proc environment, caption text must be changed
    \let\algocf@oldcaptiontext=\algocf@captiontext%
    \renewcommand{\algocf@captiontext}[2]{%
      \algocf@captionproctext{##1}{##2}%
    }%
  }{}%
  \let\algocf@savecaption=\@caption%
  \ifthenelse{\boolean{algocf@procenvironment}}{\let\@caption=\algocf@caption@proc}{\let\@caption=\algocf@latexcaption}%
  \let\algocf@oldmakecaption=\@makecaption%
  \renewcommand{\@makecaption}[2]{%
    \expandafter\csname algocf@makecaption@\algocf@style\endcsname{##1}{##2}%
  }%
}%
%
%%%%% reset caption
%
% since we have force the LaTeX caption for algorithm environment, we must go back to the caption
% used in the text.
\newcommand{\algocf@resetcaption}{%
  \ifthenelse{\boolean{algocf@procenvironment}}{% if proc environment
    \let\thealgocf=\old@thealgocf% restore normal counter printing
    \let\algocf@captiontext=\algocf@oldcaptiontext% restore normal caption text
  }{}%
  \let\@caption=\algocf@savecaption% now restore caption outside algo/proc/func environment
  \let\@makecaption=\algocf@oldmakecaption% and restore makecaption outside outside algo/proc/func environment
}%
%
%%%%% nocaptionofalgo and restorecaptionofalgo --
\newcommand{\NoCaptionOfAlgo}{%
  \let\@old@algocf@captiontext=\algocf@captiontext%
  \renewcommand{\algocf@captiontext}[2]{\AlCapNameFnt{}##2}%
}%
\newcommand{\RestoreCaptionOfAlgo}{%
  \let\algocf@captiontext=\@old@algocf@captiontext%
}%
%
% ----------------------  algocf environment
%
\newcounter{algocfline}%                    % new counter to make lines numbers be internally 
\setcounter{algocfline}{0}%                 % different in different algorithms
%
\expandafter\ifx\csname algocf@within\endcsname\relax% if \algocf@within doesn't exist
\newcounter{algocf}%                        % just define a new counter
\renewcommand{\thealgocf}{\@arabic\c@algocf}% and the way it is printed
\else%                                     else
\newcounter{algocf}[\algocf@within]%        % counter is numbered within \algocf@within
\renewcommand\thealgocf{\csname the\algocf@within\endcsname.\@arabic\c@algocf}%
\fi%
%
\def\fps@algocf{htbp}%        % default
\def\ftype@algocf{10}%        % float type
\def\ext@algocf{\algocf@list} % loa by default, lof if figure option used
\def\fnum@algocf{\AlTitleFnt{\algorithmcfname\nobreakspace\thealgocf}}
\newenvironment{algocf}%      % float environment for algorithms
               {\@float{algocf}}%
               {\end@float}%
\newenvironment{algocf*}%     % float* environment for algorithms
               {\@dblfloat{algocf}}%
               {\end@dblfloat}%

\def\algocf@seclistalgo{}%
\ifx\l@chapter\undefined\let\algocf@seclistalgo=\section\else\let\algocf@seclistalgo=\chapter\fi%
\@ifundefined{if@restonecol}{\newif\if@restonecol}\relax%
\newcommand\listofalgocfs{%
     \ifx\algocf@seclistalgo\chapter%
      \if@twocolumn\@restonecoltrue\onecolumn\else\@restonecolfalse\fi%
    \fi%
     \algocf@seclistalgo*{\listalgorithmcfname}%
       \@mkboth{\MakeUppercase\listalgorithmcfname}%
               {\MakeUppercase\listalgorithmcfname}%
     \@starttoc{loa}%
    \ifx\algocf@seclistalgo\chapter%
      \if@restonecol\twocolumn\fi%
    \fi%
}
%
\newcommand*\l@algocf{\@dottedtocline{1}{1em}{2.3em}}% line of the list
%
% ----------------------  algorithm environment
%
%%%%%%%
%%
%% Algorithm environment definition
%%
%%%%%%%
%%
%
\newsavebox\algocf@algoframe%
\def\@algocf@pre@plain{\relax}%  action to be done before printing the algo.
\def\@algocf@post@plain{\relax}% action to be done after printing the algo.
\def\@algocf@capt@plain{bottom}% where the caption should be localized.
\def\@algocf@pre@boxed{\noindent\begin{lrbox}{\algocf@algoframe}}
\def\@algocf@post@boxed{\end{lrbox}\framebox[\hsize]{\box\algocf@algoframe}\par}%
\def\@algocf@capt@boxed{under}%
\def\@algocf@pre@ruled{\hrule height\algoheightrule depth0pt\kern2pt}%
\def\@algocf@post@ruled{\kern2pt\hrule height\algoheightrule\relax}%
\def\@algocf@capt@ruled{top}%
\def\@algocf@pre@algoruled{\hrule height\algoheightrule depth0pt\kern2pt}%
\def\@algocf@post@algoruled{\kern2pt\hrule height\algoheightrule \relax}%
\def\@algocf@capt@algoruled{top}%
\def\@algocf@pre@tworuled{\hrule height\algoheightrule depth0pt\kern2pt}%
\def\@algocf@post@tworuled{\kern2pt\hrule height\algoheightrule\relax}%
\def\@algocf@capt@tworuled{top}%
\def\@algocf@pre@boxruled{\noindent\begin{lrbox}{\algocf@algoframe}}%
\def\@algocf@post@boxruled{\end{lrbox}\framebox[\hsize]{\box\algocf@algoframe}\par}%
\def\@algocf@capt@boxruled{above}%
%
\newcommand{\noalgocaption}{\def\@algocf@capt@ruled{none}}
%
%% before algocf or figure environment
\newcommand{\@algocf@init@caption}{%
  \ifthenelse{\boolean{algocf@procenvironment}}{% if we are inside a procedure/function environment
    \@algocf@proctitleofalgo% set Titleofalgo to Procedure: or Function:
                            % accordingly to the environment
    \let\old@thealgocf=\thealgocf\ifthenelse{\boolean{algocf@procnumbered}}{\relax}{\renewcommand{\thealgocf}{-}}%
  }{% else inside environment algorithm
    \@algocf@algotitleofalgo% fix name for \Titleofalgo to \algorithmcfname
  }%
  \algocf@setcaption%       set caption to our caption style
}%
%
\newcommand{\@algofloatboxreset}{\@setminipage}
\newcommand{\@algocf@init}{%
  \refstepcounter{algocfline}%
  \ifthenelse{\boolean{algocf@optnoend}}{%
      \renewcommand{\a@block}[2]{\a@group{##1}}%
    }{%
      \renewcommand{\a@block}[2]{\a@@block{##1}{##2}}%
    }%
}%
%% after the end of algocf or figure environment
\newcommand{\@algocf@term@caption}{%
  \algocf@resetcaption% restore original caption
}%
%
\newcommand{\@algocf@term}{%
  \setboolean{algocf@algoH}{false}% no H by default
  \ifthenelse{\boolean{algocf@optnoend}}{%
      \renewcommand{\a@block}[2]{\a@@block{##1}{##2}}%
    }{%
      \renewcommand{\a@block}[2]{\a@group{##1}}%
    }%
}%
%
%%%%%%%%%%%%%%%%%
%% makethealgo: macro which print effectively the algo in its box
%% 
\newsavebox\algocf@algobox%
\newcommand{\algocf@makethealgo}{%
  \vtop{%
    % place caption above if needed  bye the style
    \ifthenelse{\equal{\csname @algocf@capt@\algocf@style\endcsname}{above}}%
    {\csname algocf@caption@\algocf@style\endcsname}{}%
    %
    % precommand according to the style
    \csname @algocf@pre@\algocf@style\endcsname%
    % place caption at top if needed  bye the style
     \ifthenelse{\equal{\csname @algocf@capt@\algocf@style\endcsname}{top}}%
     {\csname algocf@caption@\algocf@style\endcsname}{}%
    %
    \box\algocf@algobox% the algo
    % place caption at bottom if needed  bye the style
     \ifthenelse{\equal{\csname @algocf@capt@\algocf@style\endcsname}{bottom}}%
     {\csname algocf@caption@\algocf@style\endcsname}{}%
    % postcommand according to the style
    \csname @algocf@post@\algocf@style\endcsname%
    % place caption under if needed  bye the style
     \ifthenelse{\equal{\csname @algocf@capt@\algocf@style\endcsname}{under}}%
     {\csname algocf@caption@\algocf@style\endcsname}{}%
  }%
}%
%%%%%%%%%%%%%%%%%%%
%
%% at the beginning of algocf or figure environment
\newcommand{\@algocf@start}{%
  \@algoskip%
  \begin{lrbox}{\algocf@algobox}%
  \setlength{\algowidth}{\hsize}%
  \vbox\bgroup% save all the algo in a box
  \hbox to\algowidth\bgroup\hbox to \algomargin{\hfill}\vtop\bgroup%
  \ifthenelse{\boolean{algocf@slide}}{\parskip 0.5ex\color{black}}{}%
  % initialization
  \addtolength{\hsize}{-1.5\algomargin}%
  \let\@mathsemicolon=\;\def\;{\ifmmode\@mathsemicolon\else\@endalgoln\fi}%
  \raggedright\AlFnt{}%
  \ifthenelse{\boolean{algocf@slide}}{\IncMargin{\skipalgocfslide}}{}%
  \@algoinsideskip%
}%
%
%% at the end of algocf or figure environment
\newcommand{\@algocf@finish}{%
  \@algoinsideskip%
  \egroup%end of vtop which contain all the text
  \hfill\egroup%end of hbox wich contains [margin][vtop]
  \ifthenelse{\boolean{algocf@slide}}{\DecMargin{\skipalgocfslide}}{}%
  %
  \egroup%end of main vbox
  \end{lrbox}%
  \algocf@makethealgo% print the algo
  \@algoskip%
  % restore dimension and macros
  \setlength{\hsize}{\algowidth}%
  \lineskip\normallineskip\setlength{\skiptotal}{\@defaultskiptotal}%
  \let\;=\@mathsemicolon%  
}%
%%%%%%%%%%%%%%%%%%%%
%% basic definition of the environment algorithm
%%
%
\newboolean{algocf@procenvironment}\setboolean{algocf@procenvironment}{false}%
\newboolean{algocf@algoH}\setboolean{algocf@algoH}{false}%
\newboolean{algocf@algostar}\setboolean{algocf@algostar}{false}%
%\newboolean{algocf@procstar}\setboolean{algocf@procstar}{false}%
%%% environment for {algorithm}[H]
\newenvironment{algocf@Here}{\noindent%
  \def\@captype{algocf}% if not defined, caption exit with an error
  \begin{minipage}{\hsize}%
}{%
  \end{minipage}%
}%
%%% real algorithm environment which manages H and * option
%    \let\algocf@originalfloatboxreset=\@floatboxreset%
%    \let\@floatboxreset=\@algofloatboxreset%
\newenvironment{algocf@algorithm}[1][htbp]{%
   \@algocf@init%
   \ifthenelse{\equal{\algocf@float}{figure}}{% if option figure set
     \ifthenelse{\boolean{algocf@algostar}}{% if algorithm* with figure option
       \begin{figure*}[#1]% call figure*
     }{% else algorithm environment with figure option
       \begin{figure}[#1]%  call figure
     }%
   }{% else normal algorithm environment
     \@algocf@init@caption%
     \ifthenelse{\equal{#1}{H}}{% if [H] algorithm
       \setboolean{algocf@algoH}{true}\begin{algocf@Here}% call corresponding environment
       % AFAIRE: HURLER SI H EN DEUX COLONNES
     }{% else floating algorithm environment
       \ifthenelse{\boolean{algocf@algostar}}{% if algorithm*
         \begin{algocf*}[#1]% call algocf*
       }{% else algorithm environment
         \begin{algocf}[#1]%  call algcf
       }%
     }%
   }%
   \@algocf@start% 
   \@ResetCounterIfNeeded%
   \algocf@linesnumbered\ignorespaces%
}{%
  \@algocf@finish%
  \ifthenelse{\equal{\algocf@float}{figure}}{%
     \ifthenelse{\boolean{algocf@algostar}}{% if algorithm* with figure option
       \end{figure*}% call figure*
     }{% else algorithm environment with figure option
       \end{figure}%  call figure
     }%
  }{%
    \@algocf@term@caption%
    \ifthenelse{\boolean{algocf@algoH}}{% if [H] algorithm
       \end{algocf@Here}% call corresponding environment
     }{% else floating algorithm environment
       \ifthenelse{\boolean{algocf@algostar}}{% if algorithm*
         \end{algocf*}% call algocf*
       }{% else algorithm environment
         \end{algocf}%  call algocf
       }%
     }%
  }%
  \@algocf@term\ignorespacesafterend%
}%
%%% user algorithm environment
% \newenvironment{\algocf@envname}[1][htbp]{%
%   \setboolean{algocf@algostar}{true}%
%   \setboolean{algocf@procenvironment}{false}%
%   \begin{algocf}\ignorespaces%
% }{\end{algocf}\ignorespacesafterend%
% }%
\newenvironment{\algocf@envname}[1][htbp]{%
  \setboolean{algocf@algostar}{false}%
  \setboolean{algocf@procenvironment}{false}%
  \begin{algocf@algorithm}[#1]\ignorespaces%
}{%
  \end{algocf@algorithm}\ignorespacesafterend%
}%
%%% user algorithm* environment
\newenvironment{\algocf@envname*}[1][htbp]{%
  \setboolean{algocf@algostar}{true}%
  \setboolean{algocf@procenvironment}{false}%
  \begin{algocf@algorithm}[#1]\ignorespaces%
}{%
  \end{algocf@algorithm}\ignorespacesafterend%
}%
%
%%%%%%%%%%%%%%%%%%%%%%%
%%%
%
\expandafter\newcommand\csname\algocf@listofalgorithms\endcsname{%
  \ifthenelse{\equal{\algocf@float}{figure}}{\listoffigures}{\listofalgocfs}%
}
%%%
%%%
%
% ----------------------  procedure and function environments
%
%
% -- new style (used in particular in the caption of function and procedure environments)
%
\newcommand{\ProcNameSty}[1]{\FuncSty{#1}}%
\newcommand{\SetProcNameSty}[1]{\renewcommand{\ProcNameSty}[1]{\textnormal{\csname#1\endcsname{##1}}}}%
\newcommand{\ProcArgSty}[1]{\ArgSty{#1}}%
\newcommand{\SetProcArgSty}[1]{\renewcommand{\ProcArgSty}[1]{\textnormal{\csname#1\endcsname{##1}}}}%
% three macros to extract parts of the caption
\gdef\algocf@captname#1(#2)#3@{#1}  % keep characters before the first brace
\gdef\algocf@captparam#1(#2)#3@{#2} % keep character in between the braces
\gdef\algocf@captother#1(#2)#3@{#3} % keep character after the braces
%
%%% Text of caption for Procedure or Function
\newcommand{\algocf@captionproctext}[2]{%
  {%
    \AlCapFnt{}\AlTitleFnt{\algocf@procname\ifthenelse{\boolean{algocf@procnumbered}}{ \thealgocf}}%
    \AlCapNameFnt{}\ProcNameSty{\algocf@captname #2@}% Name of the procedure in ProcName Style. 
    \ifthenelse{\equal{\algocf@captparam #2@}{\arg@e}}{}% if no argument, write nothing
    {%                                                else put arguments in ProcArgSty:
      \ProcNameSty{(}\ProcArgSty{\algocf@captparam #2@}\ProcNameSty{)}%
    }% endif
    \algocf@captother #2@%
  }%
}%
%
%
% -- procedure and function environments are defined from algocf@algorithm environment
%
\newenvironment{procedure}[1][htbp]{%
  \setboolean{algocf@algostar}{false}%
  \setboolean{algocf@procenvironment}{true}%
  \newcommand{\algocf@procname}{\@algocf@procname}%
  \begin{algocf@algorithm}[#1]\ignorespaces%
}{%
  \end{algocf@algorithm}\ignorespacesafterend%
}%
\newenvironment{function}[1][htbp]{%
  \setboolean{algocf@algostar}{false}%
  \setboolean{algocf@procenvironment}{true}%
  \newcommand{\algocf@procname}{\@algocf@funcname}%
  \begin{algocf@algorithm}[#1]\ignorespaces%
}{%
  \end{algocf@algorithm}\ignorespacesafterend%
}%
%
\newenvironment{procedure*}[1][htbp]{%
  \setboolean{algocf@algostar}{true}%
  \setboolean{algocf@procenvironment}{true}%
  \newcommand{\algocf@procname}{\@algocf@procname}%
  \begin{algocf@algorithm}[#1]\ignorespaces%
}{%
  \end{algocf@algorithm}\ignorespacesafterend%
}%
\newenvironment{function*}[1][htbp]{%
  \setboolean{algocf@algostar}{true}%
  \setboolean{algocf@procenvironment}{true}%
  \newcommand{\algocf@procname}{\@algocf@funcname}%
  \begin{algocf@algorithm}[#1]\ignorespaces%
}{%
  \end{algocf@algorithm}\ignorespacesafterend%
}%
%
%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%
% 
\newcommand{\TitleOfAlgo}[1]{\@titleprefix\ 
  \TitleSty{#1}\par\smallskip}
%
%
% -------------------------   Default Definitions
%
%%
%%
%
\SetKwComment{tcc}{/* }{ */}
\SetKwComment{tcp}{// }{}
%
%\newcommand{\algocf@defaults@common}{
%
%
% french keywords
%
%\SetKwInOut{AlgDonnees}{Donn\'ees}\SetKwInOut{AlgRes}{R\'esultat}
\SetKwInput{Donnees}{Donn\'ees}%
\SetKwInput{Res}{R\'esultat}%
\SetKwInput{Entree}{Entr\'ees}%
\SetKwInput{Sortie}{Sorties}%
\SetKw{KwA}{\`a}%
\SetKw{Retour}{retourner}%
\SetKwBlock{Deb}{d\'ebut}{fin}%
\SetKwRepeat{Repeter}{r\'ep\'eter}{jusqu'\`a}%
%
\SetKwIF{Si}{SinonSi}{Sinon}{si}{alors}{sinon si}{sinon}{fin si}%
\SetKwSwitch{Suivant}{Cas}{Autre}{suivant}{faire}{cas o\`u}{autres cas}{fin d'alternative}%
\SetKwFor{Pour}{pour}{faire}{fin pour}%
\SetKwFor{PourPar}{pour}{faire en parall�le}{fin pour}%
\SetKwFor{PourCh}{pour chaque}{faire}{fin pour chaque}%
\SetKwFor{PourTous}{pour tous les}{faire}{fin pour tous}%
\SetKwFor{Tq}{tant que}{faire}{fin tq}%
%
% english keywords
%
\SetKwInput{KwIn}{Input}%
\SetKwInput{KwOut}{Output}%
\SetKwInput{KwData}{Data}%
\SetKwInput{KwResult}{Result}%
\SetKw{KwTo}{to}
\SetKw{KwRet}{return}%
\SetKw{Return}{return}%
\SetKwBlock{Begin}{begin}{end}%
\SetKwRepeat{Repeat}{repeat}{until}%
%
\SetKwIF{If}{ElseIf}{Else}{if}{then}{else if}{else}{end if}%
\SetKwSwitch{Switch}{Case}{Other}{switch}{do}{case}{otherwise}{end switch}%
\SetKwFor{For}{for}{do}{end for}%
\SetKwFor{ForPar}{for}{do in parallel}{end forpar}
\SetKwFor{ForEach}{foreach}{do}{end foreach}%
\SetKwFor{ForAll}{forall the}{do}{end forall}%
\SetKwFor{While}{while}{do}{end while}%
%
% --- German keywords
%
\SetKwInput{Ein}{Eingabe}%KwIn
\SetKwInput{Aus}{Ausgabe}%KwOut
\SetKwInput{Daten}{Daten}%KwData
\SetKwInput{Ergebnis}{Ergebnis}%KwResult
\SetKw{Bis}{bis}%KwTo
\SetKw{KwZurueck}{zur\"uck}%KwRet
\SetKw{Zurueck}{zur\"uck}%Return
\SetKwBlock{Beginn}{Beginn}{Ende}%Begin
\SetKwRepeat{Wiederh}{wiederhole}{bis}%Repeat
%
\SetKwIF{Wenn}{SonstWenn}{Sonst}{wenn}{dann}{sonst wenn}{sonst}{Ende wenn}%gIf
\SetKwSwitch{Unterscheide}{Fall}{Anderes}{unterscheide}{tue}{Fall}{sonst}{Ende Unt.}%Switch
\SetKwFor{Fuer}{f\"ur}{tue}{Ende f\"ur}%For
\SetKwFor{FuerPar}{f\"ur}{tue gleichzeitig}{Ende gleichzeitig}%ForPar
\SetKwFor{FuerJedes}{f\"ur jedes}{tue}{Ende f\"ur}%ForEach
\SetKwFor{FuerAlle}{f\"ur alle}{tue}{Ende f\"ur}%ForAll
\SetKwFor{Solange}{solange}{tue}{Ende solange}%While
%
% --- Czech keywords
%
\SetKwInput{Vst}{Vstup}%
\SetKwInput{Vyst}{V\'{y}stup}%
\SetKwInput{Vysl}{V\'{y}sledek}%
%
% --- Portuguese keywords
%
\SetKwInput{Entrada}{Entrada}%
\SetKwInput{Saida}{Sa\'{i}da}%
\SetKwInput{Dados}{Dados}%
\SetKwInput{Resultado}{Resultado}%
\SetKw{Ate}{at\'{e}}
\SetKw{KwRetorna}{retorna}%
\SetKw{Retorna}{retorna}%
\SetKwBlock{Inicio}{in\'{i}cio}{fim}%
\SetKwRepeat{Repita}{repita}{at\'{e}}%
%
\SetKwIF{Se}{SenaoSe}{Senao}{se}{ent\~{a}o}{sen\~{a}o se}{sen\~{a}o}{fim se}%
\SetKwSwitch{Selec}{Caso}{Outro}{selecione}{fa\c{c}a}{caso}{sen\~{a}o}{fim selec}%
\SetKwFor{Para}{para}{fa\c{c}a}{fim para}%
\SetKwFor{ParaPar}{para}{fa\c{c}a em paralelo}{fim para}
\SetKwFor{ParaCada}{para cada}{fa\c{c}a}{fim para cada}%
\SetKwFor{ParaTodo}{para todo}{fa\c{c}a}{fim para todo}%
\SetKwFor{Enqto}{enquanto}{fa\c{c}a}{fim enqto}%
%
% --- Italian keywords
%
\SetKwInput{KwIng}{Ingresso}%
\SetKwInput{KwUsc}{Uscita}%
\SetKwInput{KwDati}{Dati}%
\SetKwInput{KwRisult}{Risultato}%
\SetKw{KwA}{a}
\SetKw{KwRitorna}{ritorna}%
\SetKw{Ritorna}{ritorna}%
\SetKwBlock{Inizio}{inizio}{fine}%
\SetKwRepeat{Ripeti}{ripeti}{finch�}%
%
\SetKwIF{Sea}{AltSe}{Altrimenti}{se}{allora}{altrimenti se}{allora}{fine se}%
\SetKwSwitch{Switch}{Case}{Other}{switch}{do}{case}{otherwise}{endsw}%
\SetKwFor{Per}{per}{fai}{fine per}%
\SetKwFor{PerPar}{per}{fai in parallelo}{fine per}
\SetKwFor{PerCiascun}{per ciascun}{fai}{fine per ciascun}%
\SetKwFor{PerTutti}{per tutti i}{fai}{fine per tutti}%
\SetKwFor{Finche}{finch�}{fai}{fine finch�}%
%
% --- End 
%}
%
%\algocf@defaults@common
%
% option onelanguage redefinition
%
\ifthenelse{\boolean{algocf@optonelanguage}\AND\equal{\algocf@languagechoosen}{french}}{%
\SetKwInput{KwIn}{Entr\'ees}%
\SetKwInput{KwOutSortie}{Sorties}%
\SetKwInput{KwData}{Donn\'ees}%
\SetKwInput{KwResult}{R\'esultat}%
\SetKw{KwTo}{\`a}%
\SetKw{KwRet}{retourner}%
\SetKw{Return}{retourner}%
\SetKwBlock{Begin}{d\'ebut}{fin}%
\SetKwRepeat{Repeat}{r\'ep\'eter}{jusqu'\`a}%
%
\SetKwIF{If}{ElseIf}{Else}{si}{alors}{sinon si}{sinon}{fin si}%
\SetKwSwitch{Switch}{Case}{Other}{suivant}{faire}{cas o\`u}{autres cas}{fin d'alternative}%
\SetKwFor{For}{pour}{faire}{fin pour}%
\SetKwFor{ForPar}{pour}{faire en parall�le}{fin pour}%
\SetKwFor{ForEach}{pour chaque}{faire}{fin pour chaque}%
\SetKwFor{ForAll}{pour tous les}{faire}{fin pour tous}%
\SetKwFor{While}{tant que}{faire}{fin tq}%
}{}
\ifthenelse{\boolean{algocf@optonelanguage}\AND\equal{\algocf@languagechoosen}{german}}{%
\SetKwInput{KwIn}{Eingabe}%KwIn
\SetKwInput{KwOut}{Ausgabe}%KwOut
\SetKwInput{KwData}{Daten}%KwData
\SetKwInput{KwResult}{Ergebnis}%KwResult
\SetKw{KwTo}{bis}%KwTo
\SetKw{KwRet}{zur\"uck}%KwRet
\SetKw{Return}{zur\"uck}%Return
\SetKwBlock{Begin}{Beginn}{Ende}%Begin
\SetKwRepeat{Repeat}{wiederhole}{bis}%Repeat
%
\SetKwIF{If}{ElseIf}{Else}{wenn}{dann}{sonst wenn}{sonst}{Ende wenn}%gIf
\SetKwSwitch{Switch}{Case}{Other}{unterscheide}{tue}{Fall}{sonst}{Ende Unt.}%Switch
\SetKwFor{For}{f\"ur}{tue}{Ende f\"ur}%For
\SetKwFor{ForPar}{f\"ur}{tue gleichzeitig}{Ende gleichzeitig}%ForPar
\SetKwFor{ForEach}{f\"ur jedes}{tue}{Ende f\"ur}%ForEach
\SetKwFor{ForAll}{f\"ur alle}{tue}{Ende f\"ur}%ForAll
\SetKwFor{While}{solange}{tue}{Ende solange}%While
}{}
\ifthenelse{\boolean{algocf@optonelanguage}\AND\equal{\algocf@languagechoosen}{portugues}}{%
\SetKwInput{KwIn}{Entrada}%
\SetKwInput{KwOut}{Sa\'{i}da}%
\SetKwInput{KwData}{Dados}%
\SetKwInput{KwResult}{Resultado}%
\SetKw{KwTo}{at\'{e}}
\SetKw{KwRet}{retorna}%
\SetKw{Return}{retorna}%
\SetKwBlock{Begin}{in\'{i}cio}{fim}%
\SetKwRepeat{Repeat}{repita}{at\'{e}}%
%
\SetKwIF{If}{ElseIf}{Else}{se}{ent\~{a}o}{sen\~{a}o se}{sen\~{a}o}{fim se}%
\SetKwSwitch{Switch}{Case}{Other}{selecione}{fa\c{c}a}{caso}{sen\~{a}o}{fim selec}%
\SetKwFor{For}{para}{fa\c{c}a}{fim para}%
\SetKwFor{ForPar}{para}{fa\c{c}a em paralelo}{fim para}
\SetKwFor{ForEach}{para cada}{fa\c{c}a}{fim para cada}%
\SetKwFor{ForAll}{para todo}{fa\c{c}a}{fim para todo}%
\SetKwFor{While}{enquanto}{fa\c{c}a}{fim enqto}%
}{}
\ifthenelse{\boolean{algocf@optonelanguage}\AND\equal{\algocf@languagechoosen}{italiano}}{%
\SetKwInput{KwIn}{Ingresso}%
\SetKwInput{KwOut}{Uscita}%
\SetKwInput{KwData}{Dati}%
\SetKwInput{KwResult}{Risultato}%
\SetKw{KwTo}{a}
\SetKw{KwRet}{ritorna}%
\SetKw{Return}{ritorna}%
\SetKwBlock{Begin}{inizio}{fine}%
\SetKwRepeat{Repeat}{ripeti}{finch�}%
%
\SetKwIF{If}{ElseIf}{Else}{se}{allora}{altrimenti se}{allora}{fine se}%
\SetKwSwitch{Switch}{Case}{Other}{switch}{do}{case}{otherwise}{endsw}%
\SetKwFor{For}{per}{fai}{fine per}%
\SetKwFor{ForPar}{per}{fai in parallelo}{fine per}
\SetKwFor{ForEach}{per ciascun}{fai}{fine per ciascun}%
\SetKwFor{ForAll}{per tutti i}{fai}{fine per tutti}%
\SetKwFor{While}{finch�}{fai}{fine finch�}%
}{}
%
%
%
%%
%%%
%%%% END