A Python parser for MediaWiki wikicode https://mwparserfromhell.readthedocs.io/
You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
 
 
 
 

216 lines
7.8 KiB

  1. # -*- coding: utf-8 -*-
  2. #
  3. # Copyright (C) 2012 Ben Kurtovic <ben.kurtovic@verizon.net>
  4. #
  5. # Permission is hereby granted, free of charge, to any person obtaining a copy
  6. # of this software and associated documentation files (the "Software"), to deal
  7. # in the Software without restriction, including without limitation the rights
  8. # to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
  9. # copies of the Software, and to permit persons to whom the Software is
  10. # furnished to do so, subject to the following conditions:
  11. #
  12. # The above copyright notice and this permission notice shall be included in
  13. # all copies or substantial portions of the Software.
  14. #
  15. # THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
  16. # IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
  17. # FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
  18. # AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
  19. # LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
  20. # OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
  21. # SOFTWARE.
  22. from __future__ import unicode_literals
  23. from collections import defaultdict
  24. import re
  25. from . import HTMLEntity, Node, Text
  26. from .extras import Parameter
  27. from ..utils import parse_anything
  28. from ..compat import str, bytes, basestring
  29. __all__ = ["Template"]
  30. FLAGS = re.DOTALL | re.UNICODE
  31. class Template(Node):
  32. def __init__(self, name, params=None):
  33. super(Template, self).__init__()
  34. self._name = name
  35. if params:
  36. self._params = params
  37. else:
  38. self._params = []
  39. def __unicode__(self):
  40. if self.params:
  41. params = "|".join([str(param) for param in self.params])
  42. return "{{" + str(self.name) + "|" + params + "}}"
  43. else:
  44. return "{{" + str(self.name) + "}}"
  45. def __iternodes__(self, getter):
  46. yield None, self
  47. for child in getter(self.name):
  48. yield self.name, child
  49. for param in self.params:
  50. if param.showkey:
  51. for child in getter(param.name):
  52. yield param.name, child
  53. for child in getter(param.value):
  54. yield param.value, child
  55. def __showtree__(self, write, get, mark):
  56. write("{{")
  57. get(self.name)
  58. for param in self.params:
  59. write(" | ")
  60. mark()
  61. get(param.name)
  62. write(" = ")
  63. mark()
  64. get(param.value)
  65. write("}}")
  66. def _surface_escape(self, code, char):
  67. replacement = HTMLEntity(value=ord(char))
  68. for node in code.filter_text(recursive=False):
  69. if char in node:
  70. code.replace(node, node.replace(char, replacement))
  71. def _blank_param_value(self, value):
  72. match = re.search(r"^(\s*).*?(\s*)$", str(value), FLAGS)
  73. value.nodes = [Text(match.group(1)), Text(match.group(2))]
  74. def _select_theory(self, theories):
  75. if theories:
  76. best = max(theories.values())
  77. confidence = float(best) / sum(theories.values())
  78. if confidence > 0.75:
  79. return tuple(theories.keys())[tuple(theories.values()).index(best)]
  80. def _get_spacing_conventions(self):
  81. before_theories = defaultdict(lambda: 0)
  82. after_theories = defaultdict(lambda: 0)
  83. for param in self.params:
  84. match = re.search(r"^(\s*).*?(\s*)$", str(param.value), FLAGS)
  85. before, after = match.group(1), match.group(2)
  86. before_theories[before] += 1
  87. after_theories[after] += 1
  88. before = self._select_theory(before_theories)
  89. after = self._select_theory(after_theories)
  90. return before, after
  91. def _remove_with_field(self, param, i, name):
  92. if param.showkey:
  93. following = self.params[i+1:]
  94. better_matches = [after.name.strip() == name and not after.showkey for after in following]
  95. if any(better_matches):
  96. return False
  97. return True
  98. def _remove_without_field(self, param, i, force_no_field):
  99. if not param.showkey and not force_no_field:
  100. dependents = [not after.showkey for after in self.params[i+1:]]
  101. if any(dependents):
  102. return False
  103. return True
  104. @property
  105. def name(self):
  106. return self._name
  107. @property
  108. def params(self):
  109. return self._params
  110. @name.setter
  111. def name(self, value):
  112. self._name = parse_anything(value)
  113. def has_param(self, name, ignore_empty=True):
  114. name = name.strip() if isinstance(name, basestring) else str(name)
  115. for param in self.params:
  116. if param.name.strip() == name:
  117. if ignore_empty and not param.value.strip():
  118. continue
  119. return True
  120. return False
  121. def get(self, name):
  122. name = name.strip() if isinstance(name, basestring) else str(name)
  123. for param in reversed(self.params):
  124. if param.name.strip() == name:
  125. return param
  126. raise ValueError(name)
  127. def add(self, name, value, showkey=None, force_nonconformity=False):
  128. name, value = parse_anything(name), parse_anything(value)
  129. self._surface_escape(value, "|")
  130. if self.has_param(name):
  131. self.remove(name, keep_field=True)
  132. existing = self.get(name)
  133. if showkey is not None:
  134. if not showkey:
  135. self._surface_escape(value, "=")
  136. existing.showkey = showkey
  137. nodes = existing.value.nodes
  138. if force_nonconformity:
  139. existing.value = value
  140. else:
  141. existing.value = parse_anything([nodes[0], value, nodes[1]])
  142. return existing
  143. if showkey is None:
  144. try:
  145. int_name = int(str(name))
  146. except ValueError:
  147. showkey = True
  148. else:
  149. int_keys = set()
  150. for param in self.params:
  151. if not param.showkey:
  152. if re.match(r"[1-9][0-9]*$", param.name.strip()):
  153. int_keys.add(int(str(param.name)))
  154. expected = min(set(range(1, len(int_keys) + 2)) - int_keys)
  155. if expected == int_name:
  156. showkey = False
  157. else:
  158. showkey = True
  159. if not showkey:
  160. self._surface_escape(value, "=")
  161. if not force_nonconformity:
  162. before, after = self._get_spacing_conventions()
  163. if before and after:
  164. value = parse_anything([before, value, after])
  165. elif before:
  166. value = parse_anything([before, value])
  167. elif after:
  168. value = parse_anything([value, after])
  169. param = Parameter(name, value, showkey)
  170. self.params.append(param)
  171. return param
  172. def remove(self, name, keep_field=False, force_no_field=False):
  173. name = name.strip() if isinstance(name, basestring) else str(name)
  174. removed = False
  175. for i, param in enumerate(self.params):
  176. if param.name.strip() == name:
  177. if keep_field:
  178. if self._remove_with_field(param, i, name):
  179. self._blank_param_value(param.value)
  180. keep_field = False
  181. else:
  182. self.params.remove(param)
  183. else:
  184. if self._remove_without_field(param, i, force_no_field):
  185. self.params.remove(param)
  186. else:
  187. self._blank_param_value(param.value)
  188. if not removed:
  189. removed = True
  190. if not removed:
  191. raise ValueError(name)