This is a sphinx-doc extension that allows you to write LaTeX algorithm directly inside sphinx-doc. The rendering of LaTex algorithm is powered by pseudocode.js.
You can directly type LaTeX algorithm (e.g., quicksort algorithm taken from pseudocode.js demo) under pcode
directive in any .rst files as follows:
.. pcode::
:linenos:
% This quicksort algorithm is extracted from Chapter 7, Introduction to Algorithms (3rd edition)
\begin{algorithm}
\caption{Quicksort}
\begin{algorithmic}
\PROCEDURE{Quicksort}{$A, p, r$}
\IF{$p < r$}
\STATE $q = $ \CALL{Partition}{$A, p, r$}
\STATE \CALL{Quicksort}{$A, p, q - 1$}
\STATE \CALL{Quicksort}{$A, q + 1, r$}
\ENDIF
\ENDPROCEDURE
\PROCEDURE{Partition}{$A, p, r$}
\STATE $x = A[r]$
\STATE $i = p - 1$
\FOR{$j = p$ \TO $r - 1$}
\IF{$A[j] < x$}
\STATE $i = i + 1$
\STATE exchange
$A[i]$ with $A[j]$
\ENDIF
\STATE exchange $A[i]$ with $A[r]$
\ENDFOR
\ENDPROCEDURE
\end{algorithmic}
\end{algorithm}
The above code will be rendered as
See more examples on demo page.
Install the package via
pip install sphinxcontrib-pseudocode
Then in the Sphinx-doc conf.py, add
extensions = [
'sphinx.ext.mathjax',
'sphinxcontrib.pseudocode'
]
numfig = Truenumfig requirement: numfig = True is required — Sphinx's figure numbers are used
as the DOM ids that the renderer looks up, so without them (or for a document not
included in any toctree) pcode blocks are not rendered and a build warning is
emitted (suppress with suppress_warnings = ['pseudocode.nonumber']).
MathJax version requirement: The current release of pseudocode.js (@latest, v2.4.1)
requires MathJax.tex2chtml, which was removed in MathJax 4. Sphinx 8+ defaults to
MathJax 4, so you must pin MathJax 3 explicitly in your conf.py:
mathjax_path = 'https://cdn.jsdelivr.net/npm/mathjax@3/es5/tex-mml-chtml.js'Without this setting, algorithm blocks containing math expressions will silently fail to render in any Sphinx version that defaults to MathJax 4.
Note: MathJax 4 support has been merged into pseudocode.js but not yet released (commit 1ab6334). Once a new version is published to npm, the
mathjax_pathpin can be removed.
Write LaTeX algorithm within pcode directive as shown above. The following option is supported:
linenos(LineNumberin pseudocode.js: Whether line numbering is enabled)
This blog explains the underlying implementation details of this extension.
