[Tex/LaTex] Questions about algpseudocode

algorithmsformattingmacrospseudocode

I'm using the following packages:

\usepackage{algpseudocode}
\usepackage{algorithm}

but I don't understand what package is algpseudocode, since I can't find the documentation. I have followed this page. What's the difference between it and algorithmicx?

Also, how do I make calls inside a function (e.g. a recursion?) without using \text{...} (the font will be different and it does not look like a function). Here is an example:

\begin{algorithm}
\begin{algorithmic}[1]
\Function {foo}{$a$}
...
\State \Return \text{foo($a-1$)}
\EndFunction
\end{algorithmic}
\end{algorithm}

And how do I make a new line (for instance if a \text{...} is too long)?

Finally, how do I define a \TRUE macro (like the algorithmic package)?

Thanks in advance.

Best Answer

Thanks to the help of texenthusiast and karlkoeller I solved everything.
algpseudocode is part of algorithmicx package (documentation).
For nested function I just did

\begin{algorithm}
\begin{algorithmic}[1]
\Function {foo}{$a$}
...
\State \Return \Call{foo}{$a-1$}
\EndFunction
\end{algorithmic}
\end{algorithm}

To split a long line

\State \parbox[t]{.7\linewidth}{a very very very very very very very very very very very long line}

And for the \True macro I added \algnewcommand\True{\textbf{true}\space} at the beginning of the document.

Here's a fully compilable code:

\documentclass{report}
\usepackage[noend]{algpseudocode}
\usepackage{algorithm}
\algnewcommand\True{\textbf{true}\space}
\algnewcommand\False{\textbf{false}\space}
\begin{document}
\begin{algorithm}
\begin{algorithmic}[1]
\Function {foo}{$a$}
\State \parbox[t]{.7\linewidth}{a very very very very very very very very very very very long line}
\State \Return \Call{foo}{$a-1$}
\EndFunction
\end{algorithmic}
\end{algorithm}
\end{document}

Related Solutions

[Tex/LaTex] do-while loop in pseudo code

You have to define the do-while construct yourself; see below.

Note: you tagged your question with algorithmicx, not algorithmic, so I produced an answer using the algorithmicx package.

enter image description here

\documentclass{article}
\usepackage{algorithmicx}
\usepackage{algpseudocode}

\algdef{SE}[DOWHILE]{Do}{doWhile}{\algorithmicdo}[1]{\algorithmicwhile\ #1}%

\begin{document}
\begin{algorithmic}
  \Do
    \State Something
  \doWhile{$u \neq v$} % <--- use \doWhile for the "while" at the end
\end{algorithmic}
\end{document}

[Tex/LaTex] Algorithm as figure and without italic and bold formatting

Is this what you are trying to achieve?

enter image description here

This is the MWE:

\documentclass{article}
\usepackage[plain]{algorithm}
\usepackage{algpascal}

\begin{document}

\algrenewcommand\textkeyword{\textrm}
\algdef{SE}{For}{End}[2]{%
  \textkeyword{for} \(#1\) \textkeyword{to} \(#2\) \textkeyword{do begin}}{%
  \textkeyword{end}}

\begin{algorithm}
\begin{algorithmic}[1]
\State Assign an ordering $A_{1}, ..., A_{n}$ to the nonterminals of the grammar.
\For{i = 1}{n}
    \For{j = 1}{i-1}
    \State for each production of the form $A_{i} \rightarrow A_{j} \alpha$
    \End
\End
\end{algorithmic}
\caption{Paull's algorithm}
\end{algorithm}

\end{document}

Explanation

To match your first two requests, I've redefined the behavior of for to have an end statement by adding the lines:

\algdef{SE}{For}{End}[2]{%
  \textkeyword{for} \(#1\) \textkeyword{to} \(#2\) \textkeyword{do begin}}{%
  \textkeyword{end}}

To match your last request, it suffices to add the line:
```
\algrenewcommand\textkeyword{\textrm}
```
which redefines the font for keywords to be \textrm instead of \textbf.
In regards of your 3rd request, there are two ways.
- If you want the algorithm to behave as an algorithm, simply load the algorithm package with the option plain as in the above MWE:
```
\usepackage[plain]{algorithm}
```
- If you want the algorithm to behave as a figure, there is no need to load the algorithm package, simply insert the algorithmic environment inside a figure, i.e. replace the lines
```
\begin{algorithm}
\begin{algorithmic}[1]
...
\end{algorithmic}
\caption{Paull's algorithm}
\end{algorithm}
```
  with
```
\begin{figure}
\begin{algorithmic}[1]
...
\end{algorithmic}
\caption{Paull's algorithm}
\end{figure}
```
  and you will have

Addendum

This is the complete implementation of the algorithm in the figure:

\documentclass{article}
\usepackage[plain]{algorithm}
\usepackage{algpascal}

\begin{document}

\algrenewcommand\textkeyword{\textrm}
\algdef{SE}{For}{End}[2]{%
  \textkeyword{for} \(#1\) \textkeyword{to} \(#2\) \textkeyword{do begin}}{%
  \textkeyword{end}}
\algdef{SE}{ForEach}{End}[1]{%
  \textkeyword{for each} #1 \textkeyword{do begin}}{%
  \textkeyword{end}}

\begin{algorithm}
\begin{algorithmic}[1]
\State Assign an ordering $A_{1}, \dots, A_{n}$ to the nonterminals of the grammar.
\For{i := 1}{n}
    \For{j := 1}{i-1}
        \ForEach{production of the form $A_{i} \rightarrow A_{j} \alpha$}
            \State remove $A_{i} \rightarrow A_{j} \alpha$ from the grammar
            \ForEach{production of the form $A_{j} \rightarrow \beta$}
                \State add $A_{i} \rightarrow \beta\alpha$ to the grammar
            \End
        \End
    \End
    \State transform the $A_{i}$-productions to eliminate direct left recursion
\End
\end{algorithmic}
\caption{Paull's algorithm}
\end{algorithm}

\end{document}

enter image description here

There is the need to define a new command \ForEach:

\algdef{SE}{ForEach}{End}[1]{%
  \textkeyword{for each} #1 \textkeyword{do begin}}{%
  \textkeyword{end}}

Note that I've defined \ForEach so to take one "text" argument, because it seemed to me the best way to define it.

If you want it to take a "math" argument, then define it as

\algdef{SE}{ForEach}{End}[1]{%
  \textkeyword{for each} \(#1\) \textkeyword{do begin}}{%
  \textkeyword{end}}

and use it as follows (amsmath is needed for the command \text):

\ForEach{\text{production of the form }A_{i} \rightarrow A_{j} \alpha}

Best Answer

Related Solutions

[Tex/LaTex] do-while loop in pseudo code

[Tex/LaTex] Algorithm as figure and without italic and bold formatting

Explanation

Addendum

Related Question