From 51de59696d95cc38ff5b01e5cfd989ea5a2f133c Mon Sep 17 00:00:00 2001
From: Crozzers <captaincrozzers@gmail.com>
Date: Sun, 12 Nov 2023 12:16:09 +0000
Subject: [PATCH 1/2] Maintain order of appearance in footnotes

---
 lib/markdown2.py                              | 10 ++++--
 .../footnotes_order_of_appearance.html        | 34 +++++++++++++++++++
 .../footnotes_order_of_appearance.opts        |  1 +
 .../footnotes_order_of_appearance.text        | 15 ++++++++
 4 files changed, 58 insertions(+), 2 deletions(-)
 create mode 100644 test/tm-cases/footnotes_order_of_appearance.html
 create mode 100644 test/tm-cases/footnotes_order_of_appearance.opts
 create mode 100644 test/tm-cases/footnotes_order_of_appearance.text

diff --git a/lib/markdown2.py b/lib/markdown2.py
index 34d8d609..48c2b281 100755
--- a/lib/markdown2.py
+++ b/lib/markdown2.py
@@ -115,7 +115,7 @@
 import logging
 import re
 import sys
-from collections import defaultdict
+from collections import defaultdict, OrderedDict
 from hashlib import sha256
 from random import randint, random
 
@@ -280,7 +280,9 @@ def reset(self):
 
     def _setup_extras(self):
         if "footnotes" in self.extras:
-            self.footnotes = {}
+            # order of insertion matters for footnotes. Use ordered dict for Python < 3.7
+            # https://docs.python.org/3/whatsnew/3.7.html#summary-release-highlights
+            self.footnotes = OrderedDict()
             self.footnote_ids = []
         if "header-ids" in self.extras:
             self._count_from_header_id = defaultdict(int)
@@ -2508,6 +2510,10 @@ def _add_footnotes(self, text):
             if not self.footnote_return_symbol:
                 self.footnote_return_symbol = "&#8617;"
 
+            # self.footnotes is generated in _strip_footnote_definitions, which runs re.sub on the whole
+            # text. This means that the dict keys are inserted in order of appearance. Use the dict to
+            # sort footnote ids by that same order
+            self.footnote_ids.sort(key=lambda a: list(self.footnotes.keys()).index(a))
             for i, id in enumerate(self.footnote_ids):
                 if i != 0:
                     footer.append('')
diff --git a/test/tm-cases/footnotes_order_of_appearance.html b/test/tm-cases/footnotes_order_of_appearance.html
new file mode 100644
index 00000000..fb983d3e
--- /dev/null
+++ b/test/tm-cases/footnotes_order_of_appearance.html
@@ -0,0 +1,34 @@
+<hr />
+
+<h2>title: testing the footnotes bug</h2>
+
+<p>Lorem ipsum dolor sit amet. Aliqua cillum, eu velit.<sup class="footnote-ref" id="fnref-note1"><a href="#fn-note1">3</a></sup> Velit deserunt adipiscing adipiscing ullamco exercitation.</p>
+
+<ul>
+<li>this is a list item</li>
+<li>this is a list item<sup class="footnote-ref" id="fnref-note2"><a href="#fn-note2">1</a></sup></li>
+<li>this is a list item<sup class="footnote-ref" id="fnref-note3"><a href="#fn-note3">2</a></sup></li>
+</ul>
+
+<p>Lorem ipsum dolor sit amet. Adipiscing<sup class="footnote-ref" id="fnref-note4"><a href="#fn-note4">4</a></sup> adipiscing ullamco, exercitation sint. Exercitation sint, fugiat exercitation voluptate amet.</p>
+
+<div class="footnotes">
+<hr />
+<ol>
+<li id="fn-note1">
+<p>this should be the first note&#160;<a href="#fnref-note1" class="footnoteBackLink" title="Jump back to footnote 1 in the text.">&#8617;</a></p>
+</li>
+
+<li id="fn-note2">
+<p>this should be the second note&#160;<a href="#fnref-note2" class="footnoteBackLink" title="Jump back to footnote 2 in the text.">&#8617;</a></p>
+</li>
+
+<li id="fn-note3">
+<p>this should be the third note&#160;<a href="#fnref-note3" class="footnoteBackLink" title="Jump back to footnote 3 in the text.">&#8617;</a></p>
+</li>
+
+<li id="fn-note4">
+<p>this should be the fourth note&#160;<a href="#fnref-note4" class="footnoteBackLink" title="Jump back to footnote 4 in the text.">&#8617;</a></p>
+</li>
+</ol>
+</div>
diff --git a/test/tm-cases/footnotes_order_of_appearance.opts b/test/tm-cases/footnotes_order_of_appearance.opts
new file mode 100644
index 00000000..9dfee9e2
--- /dev/null
+++ b/test/tm-cases/footnotes_order_of_appearance.opts
@@ -0,0 +1 @@
+{"extras": ["footnotes"]}
diff --git a/test/tm-cases/footnotes_order_of_appearance.text b/test/tm-cases/footnotes_order_of_appearance.text
new file mode 100644
index 00000000..87df462e
--- /dev/null
+++ b/test/tm-cases/footnotes_order_of_appearance.text
@@ -0,0 +1,15 @@
+---
+title: testing the footnotes bug
+---
+Lorem ipsum dolor sit amet. Aliqua cillum, eu velit.[^note1] Velit deserunt adipiscing adipiscing ullamco exercitation.
+
+- this is a list item
+- this is a list item[^note2]
+- this is a list item[^note3]
+
+Lorem ipsum dolor sit amet. Adipiscing[^note4] adipiscing ullamco, exercitation sint. Exercitation sint, fugiat exercitation voluptate amet.
+
+[^note1]: this should be the first note
+[^note2]: this should be the second note
+[^note3]: this should be the third note
+[^note4]: this should be the fourth note

From d83c2ae0ad1602d91203872525d752912c5bdc88 Mon Sep 17 00:00:00 2001
From: Crozzers <captaincrozzers@gmail.com>
Date: Sun, 12 Nov 2023 12:26:57 +0000
Subject: [PATCH 2/2] Update changelog

---
 CHANGES.md | 1 +
 1 file changed, 1 insertion(+)

diff --git a/CHANGES.md b/CHANGES.md
index 5b89e158..6d62d770 100644
--- a/CHANGES.md
+++ b/CHANGES.md
@@ -7,6 +7,7 @@
 - [pull #529] Add `breaks` extra with ability to hard break on backslashes (issue #525)
 - [pull #532] Fix #493 persisting when `code-friendly` extra enabled
 - [pull #535] Update `_slugify` to use utf-8 encoding (issue #534)
+- [pull #536] Maintain order of appearance in footnotes
 
 ## python-markdown2 2.4.10