nokolexbor 0.2.0

Sign up to get free protection for your applications and to get access to all the features.
Files changed (486) hide show
  1. checksums.yaml +7 -0
  2. data/ext/nokolexbor/config.h +186 -0
  3. data/ext/nokolexbor/extconf.rb +131 -0
  4. data/ext/nokolexbor/libxml/HTMLparser.h +320 -0
  5. data/ext/nokolexbor/libxml/SAX2.h +173 -0
  6. data/ext/nokolexbor/libxml/chvalid.h +230 -0
  7. data/ext/nokolexbor/libxml/debugXML.h +217 -0
  8. data/ext/nokolexbor/libxml/dict.h +81 -0
  9. data/ext/nokolexbor/libxml/encoding.h +232 -0
  10. data/ext/nokolexbor/libxml/entities.h +153 -0
  11. data/ext/nokolexbor/libxml/globals.h +529 -0
  12. data/ext/nokolexbor/libxml/hash.h +236 -0
  13. data/ext/nokolexbor/libxml/list.h +137 -0
  14. data/ext/nokolexbor/libxml/parser.h +1264 -0
  15. data/ext/nokolexbor/libxml/parserInternals.h +641 -0
  16. data/ext/nokolexbor/libxml/pattern.h +100 -0
  17. data/ext/nokolexbor/libxml/threads.h +94 -0
  18. data/ext/nokolexbor/libxml/tree.h +1315 -0
  19. data/ext/nokolexbor/libxml/uri.h +94 -0
  20. data/ext/nokolexbor/libxml/valid.h +448 -0
  21. data/ext/nokolexbor/libxml/xmlIO.h +369 -0
  22. data/ext/nokolexbor/libxml/xmlautomata.h +146 -0
  23. data/ext/nokolexbor/libxml/xmlerror.h +919 -0
  24. data/ext/nokolexbor/libxml/xmlexports.h +79 -0
  25. data/ext/nokolexbor/libxml/xmlmemory.h +226 -0
  26. data/ext/nokolexbor/libxml/xmlregexp.h +222 -0
  27. data/ext/nokolexbor/libxml/xmlstring.h +140 -0
  28. data/ext/nokolexbor/libxml/xmlversion.h +526 -0
  29. data/ext/nokolexbor/libxml/xpath.h +575 -0
  30. data/ext/nokolexbor/libxml/xpathInternals.h +632 -0
  31. data/ext/nokolexbor/libxml/xpointer.h +137 -0
  32. data/ext/nokolexbor/libxml.h +76 -0
  33. data/ext/nokolexbor/memory.c +39 -0
  34. data/ext/nokolexbor/nl_document.c +51 -0
  35. data/ext/nokolexbor/nl_node.c +790 -0
  36. data/ext/nokolexbor/nl_node_set.c +368 -0
  37. data/ext/nokolexbor/nl_xpath_context.c +200 -0
  38. data/ext/nokolexbor/nokolexbor.c +63 -0
  39. data/ext/nokolexbor/nokolexbor.h +37 -0
  40. data/ext/nokolexbor/private/buf.h +70 -0
  41. data/ext/nokolexbor/private/dict.h +11 -0
  42. data/ext/nokolexbor/private/enc.h +17 -0
  43. data/ext/nokolexbor/private/error.h +21 -0
  44. data/ext/nokolexbor/private/globals.h +9 -0
  45. data/ext/nokolexbor/private/memory.h +9 -0
  46. data/ext/nokolexbor/private/parser.h +27 -0
  47. data/ext/nokolexbor/private/string.h +9 -0
  48. data/ext/nokolexbor/private/threads.h +50 -0
  49. data/ext/nokolexbor/private/tree.h +18 -0
  50. data/ext/nokolexbor/private/xpath.h +7 -0
  51. data/ext/nokolexbor/timsort.h +601 -0
  52. data/ext/nokolexbor/xml_SAX2.c +80 -0
  53. data/ext/nokolexbor/xml_buf.c +363 -0
  54. data/ext/nokolexbor/xml_chvalid.c +334 -0
  55. data/ext/nokolexbor/xml_dict.c +1264 -0
  56. data/ext/nokolexbor/xml_encoding.c +124 -0
  57. data/ext/nokolexbor/xml_error.c +134 -0
  58. data/ext/nokolexbor/xml_globals.c +1085 -0
  59. data/ext/nokolexbor/xml_hash.c +1141 -0
  60. data/ext/nokolexbor/xml_memory.c +203 -0
  61. data/ext/nokolexbor/xml_parser.c +127 -0
  62. data/ext/nokolexbor/xml_parserInternals.c +338 -0
  63. data/ext/nokolexbor/xml_pattern.c +2375 -0
  64. data/ext/nokolexbor/xml_string.c +1051 -0
  65. data/ext/nokolexbor/xml_threads.c +881 -0
  66. data/ext/nokolexbor/xml_tree.c +148 -0
  67. data/ext/nokolexbor/xml_xpath.c +14743 -0
  68. data/lib/nokolexbor/attribute.rb +18 -0
  69. data/lib/nokolexbor/document.rb +6 -0
  70. data/lib/nokolexbor/node.rb +264 -0
  71. data/lib/nokolexbor/node_set.rb +124 -0
  72. data/lib/nokolexbor/version.rb +5 -0
  73. data/lib/nokolexbor/xpath_context.rb +14 -0
  74. data/lib/nokolexbor.rb +17 -0
  75. data/patches/0001-lexbor-support-text-pseudo-element.patch +137 -0
  76. data/patches/0002-lexbor-match-id-class-case-sensitive.patch +22 -0
  77. data/patches/0003-lexbor-attach-template-content-to-self.patch +13 -0
  78. data/vendor/lexbor/CMakeLists.txt +331 -0
  79. data/vendor/lexbor/config.cmake +890 -0
  80. data/vendor/lexbor/feature.cmake +134 -0
  81. data/vendor/lexbor/source/lexbor/core/array.c +208 -0
  82. data/vendor/lexbor/source/lexbor/core/array.h +100 -0
  83. data/vendor/lexbor/source/lexbor/core/array_obj.c +216 -0
  84. data/vendor/lexbor/source/lexbor/core/array_obj.h +134 -0
  85. data/vendor/lexbor/source/lexbor/core/avl.c +442 -0
  86. data/vendor/lexbor/source/lexbor/core/avl.h +82 -0
  87. data/vendor/lexbor/source/lexbor/core/base.h +86 -0
  88. data/vendor/lexbor/source/lexbor/core/bst.c +468 -0
  89. data/vendor/lexbor/source/lexbor/core/bst.h +108 -0
  90. data/vendor/lexbor/source/lexbor/core/bst_map.c +238 -0
  91. data/vendor/lexbor/source/lexbor/core/bst_map.h +87 -0
  92. data/vendor/lexbor/source/lexbor/core/config.cmake +12 -0
  93. data/vendor/lexbor/source/lexbor/core/conv.c +203 -0
  94. data/vendor/lexbor/source/lexbor/core/conv.h +53 -0
  95. data/vendor/lexbor/source/lexbor/core/core.h +35 -0
  96. data/vendor/lexbor/source/lexbor/core/def.h +57 -0
  97. data/vendor/lexbor/source/lexbor/core/diyfp.c +153 -0
  98. data/vendor/lexbor/source/lexbor/core/diyfp.h +258 -0
  99. data/vendor/lexbor/source/lexbor/core/dobject.c +187 -0
  100. data/vendor/lexbor/source/lexbor/core/dobject.h +92 -0
  101. data/vendor/lexbor/source/lexbor/core/dtoa.c +404 -0
  102. data/vendor/lexbor/source/lexbor/core/dtoa.h +28 -0
  103. data/vendor/lexbor/source/lexbor/core/fs.h +60 -0
  104. data/vendor/lexbor/source/lexbor/core/hash.c +476 -0
  105. data/vendor/lexbor/source/lexbor/core/hash.h +218 -0
  106. data/vendor/lexbor/source/lexbor/core/in.c +267 -0
  107. data/vendor/lexbor/source/lexbor/core/in.h +172 -0
  108. data/vendor/lexbor/source/lexbor/core/lexbor.h +35 -0
  109. data/vendor/lexbor/source/lexbor/core/mem.c +228 -0
  110. data/vendor/lexbor/source/lexbor/core/mem.h +141 -0
  111. data/vendor/lexbor/source/lexbor/core/mraw.c +428 -0
  112. data/vendor/lexbor/source/lexbor/core/mraw.h +114 -0
  113. data/vendor/lexbor/source/lexbor/core/perf.h +45 -0
  114. data/vendor/lexbor/source/lexbor/core/plog.c +73 -0
  115. data/vendor/lexbor/source/lexbor/core/plog.h +102 -0
  116. data/vendor/lexbor/source/lexbor/core/print.c +168 -0
  117. data/vendor/lexbor/source/lexbor/core/print.h +39 -0
  118. data/vendor/lexbor/source/lexbor/core/sbst.h +59 -0
  119. data/vendor/lexbor/source/lexbor/core/serialize.c +27 -0
  120. data/vendor/lexbor/source/lexbor/core/serialize.h +32 -0
  121. data/vendor/lexbor/source/lexbor/core/shs.c +118 -0
  122. data/vendor/lexbor/source/lexbor/core/shs.h +82 -0
  123. data/vendor/lexbor/source/lexbor/core/str.c +617 -0
  124. data/vendor/lexbor/source/lexbor/core/str.h +247 -0
  125. data/vendor/lexbor/source/lexbor/core/str_res.h +369 -0
  126. data/vendor/lexbor/source/lexbor/core/strtod.c +326 -0
  127. data/vendor/lexbor/source/lexbor/core/strtod.h +28 -0
  128. data/vendor/lexbor/source/lexbor/core/types.h +39 -0
  129. data/vendor/lexbor/source/lexbor/core/utils.c +43 -0
  130. data/vendor/lexbor/source/lexbor/core/utils.h +36 -0
  131. data/vendor/lexbor/source/lexbor/css/base.h +44 -0
  132. data/vendor/lexbor/source/lexbor/css/config.cmake +2 -0
  133. data/vendor/lexbor/source/lexbor/css/css.h +25 -0
  134. data/vendor/lexbor/source/lexbor/css/log.c +336 -0
  135. data/vendor/lexbor/source/lexbor/css/log.h +103 -0
  136. data/vendor/lexbor/source/lexbor/css/node.h +29 -0
  137. data/vendor/lexbor/source/lexbor/css/parser.c +473 -0
  138. data/vendor/lexbor/source/lexbor/css/parser.h +368 -0
  139. data/vendor/lexbor/source/lexbor/css/selectors/base.h +48 -0
  140. data/vendor/lexbor/source/lexbor/css/selectors/pseudo.c +91 -0
  141. data/vendor/lexbor/source/lexbor/css/selectors/pseudo.h +66 -0
  142. data/vendor/lexbor/source/lexbor/css/selectors/pseudo_const.h +109 -0
  143. data/vendor/lexbor/source/lexbor/css/selectors/pseudo_res.h +302 -0
  144. data/vendor/lexbor/source/lexbor/css/selectors/pseudo_state.c +279 -0
  145. data/vendor/lexbor/source/lexbor/css/selectors/pseudo_state.h +85 -0
  146. data/vendor/lexbor/source/lexbor/css/selectors/selector.c +927 -0
  147. data/vendor/lexbor/source/lexbor/css/selectors/selector.h +200 -0
  148. data/vendor/lexbor/source/lexbor/css/selectors/selectors.c +340 -0
  149. data/vendor/lexbor/source/lexbor/css/selectors/selectors.h +137 -0
  150. data/vendor/lexbor/source/lexbor/css/selectors/state.c +1718 -0
  151. data/vendor/lexbor/source/lexbor/css/selectors/state.h +79 -0
  152. data/vendor/lexbor/source/lexbor/css/stylesheet.h +37 -0
  153. data/vendor/lexbor/source/lexbor/css/syntax/anb.c +443 -0
  154. data/vendor/lexbor/source/lexbor/css/syntax/anb.h +45 -0
  155. data/vendor/lexbor/source/lexbor/css/syntax/base.h +33 -0
  156. data/vendor/lexbor/source/lexbor/css/syntax/parser.c +9 -0
  157. data/vendor/lexbor/source/lexbor/css/syntax/parser.h +25 -0
  158. data/vendor/lexbor/source/lexbor/css/syntax/res.h +48 -0
  159. data/vendor/lexbor/source/lexbor/css/syntax/state.c +2603 -0
  160. data/vendor/lexbor/source/lexbor/css/syntax/state.h +140 -0
  161. data/vendor/lexbor/source/lexbor/css/syntax/state_res.h +273 -0
  162. data/vendor/lexbor/source/lexbor/css/syntax/syntax.c +67 -0
  163. data/vendor/lexbor/source/lexbor/css/syntax/token.c +618 -0
  164. data/vendor/lexbor/source/lexbor/css/syntax/token.h +298 -0
  165. data/vendor/lexbor/source/lexbor/css/syntax/token_res.h +68 -0
  166. data/vendor/lexbor/source/lexbor/css/syntax/tokenizer/error.c +30 -0
  167. data/vendor/lexbor/source/lexbor/css/syntax/tokenizer/error.h +58 -0
  168. data/vendor/lexbor/source/lexbor/css/syntax/tokenizer.c +278 -0
  169. data/vendor/lexbor/source/lexbor/css/syntax/tokenizer.h +121 -0
  170. data/vendor/lexbor/source/lexbor/dom/base.h +32 -0
  171. data/vendor/lexbor/source/lexbor/dom/collection.c +97 -0
  172. data/vendor/lexbor/source/lexbor/dom/collection.h +112 -0
  173. data/vendor/lexbor/source/lexbor/dom/config.cmake +3 -0
  174. data/vendor/lexbor/source/lexbor/dom/dom.h +29 -0
  175. data/vendor/lexbor/source/lexbor/dom/exception.c +18 -0
  176. data/vendor/lexbor/source/lexbor/dom/exception.h +73 -0
  177. data/vendor/lexbor/source/lexbor/dom/interface.c +110 -0
  178. data/vendor/lexbor/source/lexbor/dom/interface.h +88 -0
  179. data/vendor/lexbor/source/lexbor/dom/interfaces/attr.c +445 -0
  180. data/vendor/lexbor/source/lexbor/dom/interfaces/attr.h +152 -0
  181. data/vendor/lexbor/source/lexbor/dom/interfaces/attr_const.h +62 -0
  182. data/vendor/lexbor/source/lexbor/dom/interfaces/attr_res.h +143 -0
  183. data/vendor/lexbor/source/lexbor/dom/interfaces/cdata_section.c +55 -0
  184. data/vendor/lexbor/source/lexbor/dom/interfaces/cdata_section.h +38 -0
  185. data/vendor/lexbor/source/lexbor/dom/interfaces/character_data.c +110 -0
  186. data/vendor/lexbor/source/lexbor/dom/interfaces/character_data.h +51 -0
  187. data/vendor/lexbor/source/lexbor/dom/interfaces/comment.c +64 -0
  188. data/vendor/lexbor/source/lexbor/dom/interfaces/comment.h +42 -0
  189. data/vendor/lexbor/source/lexbor/dom/interfaces/document.c +536 -0
  190. data/vendor/lexbor/source/lexbor/dom/interfaces/document.h +243 -0
  191. data/vendor/lexbor/source/lexbor/dom/interfaces/document_fragment.c +36 -0
  192. data/vendor/lexbor/source/lexbor/dom/interfaces/document_fragment.h +36 -0
  193. data/vendor/lexbor/source/lexbor/dom/interfaces/document_type.c +125 -0
  194. data/vendor/lexbor/source/lexbor/dom/interfaces/document_type.h +108 -0
  195. data/vendor/lexbor/source/lexbor/dom/interfaces/element.c +1411 -0
  196. data/vendor/lexbor/source/lexbor/dom/interfaces/element.h +319 -0
  197. data/vendor/lexbor/source/lexbor/dom/interfaces/event_target.c +32 -0
  198. data/vendor/lexbor/source/lexbor/dom/interfaces/event_target.h +34 -0
  199. data/vendor/lexbor/source/lexbor/dom/interfaces/node.c +661 -0
  200. data/vendor/lexbor/source/lexbor/dom/interfaces/node.h +192 -0
  201. data/vendor/lexbor/source/lexbor/dom/interfaces/processing_instruction.c +87 -0
  202. data/vendor/lexbor/source/lexbor/dom/interfaces/processing_instruction.h +66 -0
  203. data/vendor/lexbor/source/lexbor/dom/interfaces/shadow_root.c +36 -0
  204. data/vendor/lexbor/source/lexbor/dom/interfaces/shadow_root.h +44 -0
  205. data/vendor/lexbor/source/lexbor/dom/interfaces/text.c +63 -0
  206. data/vendor/lexbor/source/lexbor/dom/interfaces/text.h +42 -0
  207. data/vendor/lexbor/source/lexbor/encoding/base.h +218 -0
  208. data/vendor/lexbor/source/lexbor/encoding/big5.c +42839 -0
  209. data/vendor/lexbor/source/lexbor/encoding/config.cmake +12 -0
  210. data/vendor/lexbor/source/lexbor/encoding/const.h +65 -0
  211. data/vendor/lexbor/source/lexbor/encoding/decode.c +3193 -0
  212. data/vendor/lexbor/source/lexbor/encoding/decode.h +370 -0
  213. data/vendor/lexbor/source/lexbor/encoding/encode.c +1931 -0
  214. data/vendor/lexbor/source/lexbor/encoding/encode.h +377 -0
  215. data/vendor/lexbor/source/lexbor/encoding/encoding.c +252 -0
  216. data/vendor/lexbor/source/lexbor/encoding/encoding.h +475 -0
  217. data/vendor/lexbor/source/lexbor/encoding/euc_kr.c +53883 -0
  218. data/vendor/lexbor/source/lexbor/encoding/gb18030.c +47905 -0
  219. data/vendor/lexbor/source/lexbor/encoding/iso_2022_jp_katakana.c +159 -0
  220. data/vendor/lexbor/source/lexbor/encoding/jis0208.c +22477 -0
  221. data/vendor/lexbor/source/lexbor/encoding/jis0212.c +15787 -0
  222. data/vendor/lexbor/source/lexbor/encoding/multi.h +53 -0
  223. data/vendor/lexbor/source/lexbor/encoding/range.c +71 -0
  224. data/vendor/lexbor/source/lexbor/encoding/range.h +34 -0
  225. data/vendor/lexbor/source/lexbor/encoding/res.c +222 -0
  226. data/vendor/lexbor/source/lexbor/encoding/res.h +34 -0
  227. data/vendor/lexbor/source/lexbor/encoding/single.c +13748 -0
  228. data/vendor/lexbor/source/lexbor/encoding/single.h +116 -0
  229. data/vendor/lexbor/source/lexbor/html/base.h +44 -0
  230. data/vendor/lexbor/source/lexbor/html/config.cmake +3 -0
  231. data/vendor/lexbor/source/lexbor/html/encoding.c +574 -0
  232. data/vendor/lexbor/source/lexbor/html/encoding.h +106 -0
  233. data/vendor/lexbor/source/lexbor/html/html.h +107 -0
  234. data/vendor/lexbor/source/lexbor/html/interface.c +165 -0
  235. data/vendor/lexbor/source/lexbor/html/interface.h +186 -0
  236. data/vendor/lexbor/source/lexbor/html/interface_res.h +4449 -0
  237. data/vendor/lexbor/source/lexbor/html/interfaces/anchor_element.c +36 -0
  238. data/vendor/lexbor/source/lexbor/html/interfaces/anchor_element.h +34 -0
  239. data/vendor/lexbor/source/lexbor/html/interfaces/area_element.c +36 -0
  240. data/vendor/lexbor/source/lexbor/html/interfaces/area_element.h +34 -0
  241. data/vendor/lexbor/source/lexbor/html/interfaces/audio_element.c +36 -0
  242. data/vendor/lexbor/source/lexbor/html/interfaces/audio_element.h +34 -0
  243. data/vendor/lexbor/source/lexbor/html/interfaces/base_element.c +36 -0
  244. data/vendor/lexbor/source/lexbor/html/interfaces/base_element.h +34 -0
  245. data/vendor/lexbor/source/lexbor/html/interfaces/body_element.c +36 -0
  246. data/vendor/lexbor/source/lexbor/html/interfaces/body_element.h +34 -0
  247. data/vendor/lexbor/source/lexbor/html/interfaces/br_element.c +36 -0
  248. data/vendor/lexbor/source/lexbor/html/interfaces/br_element.h +34 -0
  249. data/vendor/lexbor/source/lexbor/html/interfaces/button_element.c +36 -0
  250. data/vendor/lexbor/source/lexbor/html/interfaces/button_element.h +34 -0
  251. data/vendor/lexbor/source/lexbor/html/interfaces/canvas_element.c +36 -0
  252. data/vendor/lexbor/source/lexbor/html/interfaces/canvas_element.h +34 -0
  253. data/vendor/lexbor/source/lexbor/html/interfaces/d_list_element.c +36 -0
  254. data/vendor/lexbor/source/lexbor/html/interfaces/d_list_element.h +34 -0
  255. data/vendor/lexbor/source/lexbor/html/interfaces/data_element.c +36 -0
  256. data/vendor/lexbor/source/lexbor/html/interfaces/data_element.h +34 -0
  257. data/vendor/lexbor/source/lexbor/html/interfaces/data_list_element.c +36 -0
  258. data/vendor/lexbor/source/lexbor/html/interfaces/data_list_element.h +34 -0
  259. data/vendor/lexbor/source/lexbor/html/interfaces/details_element.c +36 -0
  260. data/vendor/lexbor/source/lexbor/html/interfaces/details_element.h +34 -0
  261. data/vendor/lexbor/source/lexbor/html/interfaces/dialog_element.c +36 -0
  262. data/vendor/lexbor/source/lexbor/html/interfaces/dialog_element.h +34 -0
  263. data/vendor/lexbor/source/lexbor/html/interfaces/directory_element.c +36 -0
  264. data/vendor/lexbor/source/lexbor/html/interfaces/directory_element.h +34 -0
  265. data/vendor/lexbor/source/lexbor/html/interfaces/div_element.c +36 -0
  266. data/vendor/lexbor/source/lexbor/html/interfaces/div_element.h +34 -0
  267. data/vendor/lexbor/source/lexbor/html/interfaces/document.c +444 -0
  268. data/vendor/lexbor/source/lexbor/html/interfaces/document.h +256 -0
  269. data/vendor/lexbor/source/lexbor/html/interfaces/element.c +64 -0
  270. data/vendor/lexbor/source/lexbor/html/interfaces/element.h +54 -0
  271. data/vendor/lexbor/source/lexbor/html/interfaces/embed_element.c +36 -0
  272. data/vendor/lexbor/source/lexbor/html/interfaces/embed_element.h +34 -0
  273. data/vendor/lexbor/source/lexbor/html/interfaces/field_set_element.c +36 -0
  274. data/vendor/lexbor/source/lexbor/html/interfaces/field_set_element.h +34 -0
  275. data/vendor/lexbor/source/lexbor/html/interfaces/font_element.c +36 -0
  276. data/vendor/lexbor/source/lexbor/html/interfaces/font_element.h +34 -0
  277. data/vendor/lexbor/source/lexbor/html/interfaces/form_element.c +36 -0
  278. data/vendor/lexbor/source/lexbor/html/interfaces/form_element.h +34 -0
  279. data/vendor/lexbor/source/lexbor/html/interfaces/frame_element.c +36 -0
  280. data/vendor/lexbor/source/lexbor/html/interfaces/frame_element.h +34 -0
  281. data/vendor/lexbor/source/lexbor/html/interfaces/frame_set_element.c +36 -0
  282. data/vendor/lexbor/source/lexbor/html/interfaces/frame_set_element.h +34 -0
  283. data/vendor/lexbor/source/lexbor/html/interfaces/head_element.c +36 -0
  284. data/vendor/lexbor/source/lexbor/html/interfaces/head_element.h +34 -0
  285. data/vendor/lexbor/source/lexbor/html/interfaces/heading_element.c +36 -0
  286. data/vendor/lexbor/source/lexbor/html/interfaces/heading_element.h +34 -0
  287. data/vendor/lexbor/source/lexbor/html/interfaces/hr_element.c +36 -0
  288. data/vendor/lexbor/source/lexbor/html/interfaces/hr_element.h +34 -0
  289. data/vendor/lexbor/source/lexbor/html/interfaces/html_element.c +36 -0
  290. data/vendor/lexbor/source/lexbor/html/interfaces/html_element.h +34 -0
  291. data/vendor/lexbor/source/lexbor/html/interfaces/iframe_element.c +36 -0
  292. data/vendor/lexbor/source/lexbor/html/interfaces/iframe_element.h +34 -0
  293. data/vendor/lexbor/source/lexbor/html/interfaces/image_element.c +36 -0
  294. data/vendor/lexbor/source/lexbor/html/interfaces/image_element.h +34 -0
  295. data/vendor/lexbor/source/lexbor/html/interfaces/input_element.c +36 -0
  296. data/vendor/lexbor/source/lexbor/html/interfaces/input_element.h +34 -0
  297. data/vendor/lexbor/source/lexbor/html/interfaces/label_element.c +36 -0
  298. data/vendor/lexbor/source/lexbor/html/interfaces/label_element.h +34 -0
  299. data/vendor/lexbor/source/lexbor/html/interfaces/legend_element.c +36 -0
  300. data/vendor/lexbor/source/lexbor/html/interfaces/legend_element.h +34 -0
  301. data/vendor/lexbor/source/lexbor/html/interfaces/li_element.c +36 -0
  302. data/vendor/lexbor/source/lexbor/html/interfaces/li_element.h +34 -0
  303. data/vendor/lexbor/source/lexbor/html/interfaces/link_element.c +36 -0
  304. data/vendor/lexbor/source/lexbor/html/interfaces/link_element.h +34 -0
  305. data/vendor/lexbor/source/lexbor/html/interfaces/map_element.c +36 -0
  306. data/vendor/lexbor/source/lexbor/html/interfaces/map_element.h +34 -0
  307. data/vendor/lexbor/source/lexbor/html/interfaces/marquee_element.c +36 -0
  308. data/vendor/lexbor/source/lexbor/html/interfaces/marquee_element.h +34 -0
  309. data/vendor/lexbor/source/lexbor/html/interfaces/media_element.c +36 -0
  310. data/vendor/lexbor/source/lexbor/html/interfaces/media_element.h +34 -0
  311. data/vendor/lexbor/source/lexbor/html/interfaces/menu_element.c +36 -0
  312. data/vendor/lexbor/source/lexbor/html/interfaces/menu_element.h +34 -0
  313. data/vendor/lexbor/source/lexbor/html/interfaces/meta_element.c +36 -0
  314. data/vendor/lexbor/source/lexbor/html/interfaces/meta_element.h +34 -0
  315. data/vendor/lexbor/source/lexbor/html/interfaces/meter_element.c +36 -0
  316. data/vendor/lexbor/source/lexbor/html/interfaces/meter_element.h +34 -0
  317. data/vendor/lexbor/source/lexbor/html/interfaces/mod_element.c +36 -0
  318. data/vendor/lexbor/source/lexbor/html/interfaces/mod_element.h +34 -0
  319. data/vendor/lexbor/source/lexbor/html/interfaces/o_list_element.c +36 -0
  320. data/vendor/lexbor/source/lexbor/html/interfaces/o_list_element.h +34 -0
  321. data/vendor/lexbor/source/lexbor/html/interfaces/object_element.c +36 -0
  322. data/vendor/lexbor/source/lexbor/html/interfaces/object_element.h +34 -0
  323. data/vendor/lexbor/source/lexbor/html/interfaces/opt_group_element.c +36 -0
  324. data/vendor/lexbor/source/lexbor/html/interfaces/opt_group_element.h +34 -0
  325. data/vendor/lexbor/source/lexbor/html/interfaces/option_element.c +36 -0
  326. data/vendor/lexbor/source/lexbor/html/interfaces/option_element.h +34 -0
  327. data/vendor/lexbor/source/lexbor/html/interfaces/output_element.c +36 -0
  328. data/vendor/lexbor/source/lexbor/html/interfaces/output_element.h +34 -0
  329. data/vendor/lexbor/source/lexbor/html/interfaces/paragraph_element.c +36 -0
  330. data/vendor/lexbor/source/lexbor/html/interfaces/paragraph_element.h +34 -0
  331. data/vendor/lexbor/source/lexbor/html/interfaces/param_element.c +36 -0
  332. data/vendor/lexbor/source/lexbor/html/interfaces/param_element.h +34 -0
  333. data/vendor/lexbor/source/lexbor/html/interfaces/picture_element.c +36 -0
  334. data/vendor/lexbor/source/lexbor/html/interfaces/picture_element.h +34 -0
  335. data/vendor/lexbor/source/lexbor/html/interfaces/pre_element.c +36 -0
  336. data/vendor/lexbor/source/lexbor/html/interfaces/pre_element.h +34 -0
  337. data/vendor/lexbor/source/lexbor/html/interfaces/progress_element.c +36 -0
  338. data/vendor/lexbor/source/lexbor/html/interfaces/progress_element.h +34 -0
  339. data/vendor/lexbor/source/lexbor/html/interfaces/quote_element.c +36 -0
  340. data/vendor/lexbor/source/lexbor/html/interfaces/quote_element.h +34 -0
  341. data/vendor/lexbor/source/lexbor/html/interfaces/script_element.c +36 -0
  342. data/vendor/lexbor/source/lexbor/html/interfaces/script_element.h +34 -0
  343. data/vendor/lexbor/source/lexbor/html/interfaces/select_element.c +36 -0
  344. data/vendor/lexbor/source/lexbor/html/interfaces/select_element.h +34 -0
  345. data/vendor/lexbor/source/lexbor/html/interfaces/slot_element.c +36 -0
  346. data/vendor/lexbor/source/lexbor/html/interfaces/slot_element.h +34 -0
  347. data/vendor/lexbor/source/lexbor/html/interfaces/source_element.c +36 -0
  348. data/vendor/lexbor/source/lexbor/html/interfaces/source_element.h +34 -0
  349. data/vendor/lexbor/source/lexbor/html/interfaces/span_element.c +36 -0
  350. data/vendor/lexbor/source/lexbor/html/interfaces/span_element.h +34 -0
  351. data/vendor/lexbor/source/lexbor/html/interfaces/style_element.c +36 -0
  352. data/vendor/lexbor/source/lexbor/html/interfaces/style_element.h +34 -0
  353. data/vendor/lexbor/source/lexbor/html/interfaces/table_caption_element.c +36 -0
  354. data/vendor/lexbor/source/lexbor/html/interfaces/table_caption_element.h +34 -0
  355. data/vendor/lexbor/source/lexbor/html/interfaces/table_cell_element.c +36 -0
  356. data/vendor/lexbor/source/lexbor/html/interfaces/table_cell_element.h +34 -0
  357. data/vendor/lexbor/source/lexbor/html/interfaces/table_col_element.c +36 -0
  358. data/vendor/lexbor/source/lexbor/html/interfaces/table_col_element.h +34 -0
  359. data/vendor/lexbor/source/lexbor/html/interfaces/table_element.c +36 -0
  360. data/vendor/lexbor/source/lexbor/html/interfaces/table_element.h +34 -0
  361. data/vendor/lexbor/source/lexbor/html/interfaces/table_row_element.c +36 -0
  362. data/vendor/lexbor/source/lexbor/html/interfaces/table_row_element.h +34 -0
  363. data/vendor/lexbor/source/lexbor/html/interfaces/table_section_element.c +36 -0
  364. data/vendor/lexbor/source/lexbor/html/interfaces/table_section_element.h +34 -0
  365. data/vendor/lexbor/source/lexbor/html/interfaces/template_element.c +46 -0
  366. data/vendor/lexbor/source/lexbor/html/interfaces/template_element.h +38 -0
  367. data/vendor/lexbor/source/lexbor/html/interfaces/text_area_element.c +36 -0
  368. data/vendor/lexbor/source/lexbor/html/interfaces/text_area_element.h +34 -0
  369. data/vendor/lexbor/source/lexbor/html/interfaces/time_element.c +36 -0
  370. data/vendor/lexbor/source/lexbor/html/interfaces/time_element.h +34 -0
  371. data/vendor/lexbor/source/lexbor/html/interfaces/title_element.c +133 -0
  372. data/vendor/lexbor/source/lexbor/html/interfaces/title_element.h +42 -0
  373. data/vendor/lexbor/source/lexbor/html/interfaces/track_element.c +36 -0
  374. data/vendor/lexbor/source/lexbor/html/interfaces/track_element.h +34 -0
  375. data/vendor/lexbor/source/lexbor/html/interfaces/u_list_element.c +36 -0
  376. data/vendor/lexbor/source/lexbor/html/interfaces/u_list_element.h +34 -0
  377. data/vendor/lexbor/source/lexbor/html/interfaces/unknown_element.c +36 -0
  378. data/vendor/lexbor/source/lexbor/html/interfaces/unknown_element.h +34 -0
  379. data/vendor/lexbor/source/lexbor/html/interfaces/video_element.c +36 -0
  380. data/vendor/lexbor/source/lexbor/html/interfaces/video_element.h +34 -0
  381. data/vendor/lexbor/source/lexbor/html/interfaces/window.c +36 -0
  382. data/vendor/lexbor/source/lexbor/html/interfaces/window.h +34 -0
  383. data/vendor/lexbor/source/lexbor/html/node.c +14 -0
  384. data/vendor/lexbor/source/lexbor/html/node.h +67 -0
  385. data/vendor/lexbor/source/lexbor/html/parser.c +469 -0
  386. data/vendor/lexbor/source/lexbor/html/parser.h +170 -0
  387. data/vendor/lexbor/source/lexbor/html/serialize.c +1510 -0
  388. data/vendor/lexbor/source/lexbor/html/serialize.h +93 -0
  389. data/vendor/lexbor/source/lexbor/html/tag.h +103 -0
  390. data/vendor/lexbor/source/lexbor/html/tag_res.h +2262 -0
  391. data/vendor/lexbor/source/lexbor/html/token.c +386 -0
  392. data/vendor/lexbor/source/lexbor/html/token.h +130 -0
  393. data/vendor/lexbor/source/lexbor/html/token_attr.c +44 -0
  394. data/vendor/lexbor/source/lexbor/html/token_attr.h +67 -0
  395. data/vendor/lexbor/source/lexbor/html/tokenizer/error.c +28 -0
  396. data/vendor/lexbor/source/lexbor/html/tokenizer/error.h +141 -0
  397. data/vendor/lexbor/source/lexbor/html/tokenizer/res.h +4956 -0
  398. data/vendor/lexbor/source/lexbor/html/tokenizer/state.c +2171 -0
  399. data/vendor/lexbor/source/lexbor/html/tokenizer/state.h +225 -0
  400. data/vendor/lexbor/source/lexbor/html/tokenizer/state_comment.c +489 -0
  401. data/vendor/lexbor/source/lexbor/html/tokenizer/state_comment.h +27 -0
  402. data/vendor/lexbor/source/lexbor/html/tokenizer/state_doctype.c +1654 -0
  403. data/vendor/lexbor/source/lexbor/html/tokenizer/state_doctype.h +27 -0
  404. data/vendor/lexbor/source/lexbor/html/tokenizer/state_rawtext.c +303 -0
  405. data/vendor/lexbor/source/lexbor/html/tokenizer/state_rawtext.h +32 -0
  406. data/vendor/lexbor/source/lexbor/html/tokenizer/state_rcdata.c +311 -0
  407. data/vendor/lexbor/source/lexbor/html/tokenizer/state_rcdata.h +32 -0
  408. data/vendor/lexbor/source/lexbor/html/tokenizer/state_script.c +1209 -0
  409. data/vendor/lexbor/source/lexbor/html/tokenizer/state_script.h +32 -0
  410. data/vendor/lexbor/source/lexbor/html/tokenizer.c +499 -0
  411. data/vendor/lexbor/source/lexbor/html/tokenizer.h +343 -0
  412. data/vendor/lexbor/source/lexbor/html/tree/active_formatting.c +241 -0
  413. data/vendor/lexbor/source/lexbor/html/tree/active_formatting.h +117 -0
  414. data/vendor/lexbor/source/lexbor/html/tree/error.c +26 -0
  415. data/vendor/lexbor/source/lexbor/html/tree/error.h +114 -0
  416. data/vendor/lexbor/source/lexbor/html/tree/insertion_mode/after_after_body.c +62 -0
  417. data/vendor/lexbor/source/lexbor/html/tree/insertion_mode/after_after_frameset.c +63 -0
  418. data/vendor/lexbor/source/lexbor/html/tree/insertion_mode/after_body.c +82 -0
  419. data/vendor/lexbor/source/lexbor/html/tree/insertion_mode/after_frameset.c +88 -0
  420. data/vendor/lexbor/source/lexbor/html/tree/insertion_mode/after_head.c +222 -0
  421. data/vendor/lexbor/source/lexbor/html/tree/insertion_mode/before_head.c +144 -0
  422. data/vendor/lexbor/source/lexbor/html/tree/insertion_mode/before_html.c +166 -0
  423. data/vendor/lexbor/source/lexbor/html/tree/insertion_mode/foreign_content.c +358 -0
  424. data/vendor/lexbor/source/lexbor/html/tree/insertion_mode/in_body.c +1974 -0
  425. data/vendor/lexbor/source/lexbor/html/tree/insertion_mode/in_caption.c +158 -0
  426. data/vendor/lexbor/source/lexbor/html/tree/insertion_mode/in_cell.c +187 -0
  427. data/vendor/lexbor/source/lexbor/html/tree/insertion_mode/in_column_group.c +194 -0
  428. data/vendor/lexbor/source/lexbor/html/tree/insertion_mode/in_frameset.c +149 -0
  429. data/vendor/lexbor/source/lexbor/html/tree/insertion_mode/in_head.c +374 -0
  430. data/vendor/lexbor/source/lexbor/html/tree/insertion_mode/in_head_noscript.c +121 -0
  431. data/vendor/lexbor/source/lexbor/html/tree/insertion_mode/in_row.c +211 -0
  432. data/vendor/lexbor/source/lexbor/html/tree/insertion_mode/in_select.c +341 -0
  433. data/vendor/lexbor/source/lexbor/html/tree/insertion_mode/in_select_in_table.c +115 -0
  434. data/vendor/lexbor/source/lexbor/html/tree/insertion_mode/in_table.c +451 -0
  435. data/vendor/lexbor/source/lexbor/html/tree/insertion_mode/in_table_body.c +208 -0
  436. data/vendor/lexbor/source/lexbor/html/tree/insertion_mode/in_table_text.c +127 -0
  437. data/vendor/lexbor/source/lexbor/html/tree/insertion_mode/in_template.c +189 -0
  438. data/vendor/lexbor/source/lexbor/html/tree/insertion_mode/initial.c +411 -0
  439. data/vendor/lexbor/source/lexbor/html/tree/insertion_mode/text.c +61 -0
  440. data/vendor/lexbor/source/lexbor/html/tree/insertion_mode.h +135 -0
  441. data/vendor/lexbor/source/lexbor/html/tree/open_elements.c +251 -0
  442. data/vendor/lexbor/source/lexbor/html/tree/open_elements.h +105 -0
  443. data/vendor/lexbor/source/lexbor/html/tree/template_insertion.c +10 -0
  444. data/vendor/lexbor/source/lexbor/html/tree/template_insertion.h +100 -0
  445. data/vendor/lexbor/source/lexbor/html/tree.c +1726 -0
  446. data/vendor/lexbor/source/lexbor/html/tree.h +431 -0
  447. data/vendor/lexbor/source/lexbor/html/tree_res.h +111 -0
  448. data/vendor/lexbor/source/lexbor/ns/base.h +32 -0
  449. data/vendor/lexbor/source/lexbor/ns/config.cmake +2 -0
  450. data/vendor/lexbor/source/lexbor/ns/const.h +37 -0
  451. data/vendor/lexbor/source/lexbor/ns/ns.c +154 -0
  452. data/vendor/lexbor/source/lexbor/ns/ns.h +66 -0
  453. data/vendor/lexbor/source/lexbor/ns/res.h +97 -0
  454. data/vendor/lexbor/source/lexbor/ports/posix/config.cmake +11 -0
  455. data/vendor/lexbor/source/lexbor/ports/posix/lexbor/core/fs.c +236 -0
  456. data/vendor/lexbor/source/lexbor/ports/posix/lexbor/core/memory.c +33 -0
  457. data/vendor/lexbor/source/lexbor/ports/posix/lexbor/core/perf.c +158 -0
  458. data/vendor/lexbor/source/lexbor/ports/windows_nt/config.cmake +18 -0
  459. data/vendor/lexbor/source/lexbor/ports/windows_nt/lexbor/core/fs.c +239 -0
  460. data/vendor/lexbor/source/lexbor/ports/windows_nt/lexbor/core/memory.c +33 -0
  461. data/vendor/lexbor/source/lexbor/ports/windows_nt/lexbor/core/perf.c +81 -0
  462. data/vendor/lexbor/source/lexbor/selectors/base.h +30 -0
  463. data/vendor/lexbor/source/lexbor/selectors/config.cmake +2 -0
  464. data/vendor/lexbor/source/lexbor/selectors/selectors.c +1591 -0
  465. data/vendor/lexbor/source/lexbor/selectors/selectors.h +71 -0
  466. data/vendor/lexbor/source/lexbor/tag/base.h +32 -0
  467. data/vendor/lexbor/source/lexbor/tag/config.cmake +2 -0
  468. data/vendor/lexbor/source/lexbor/tag/const.h +225 -0
  469. data/vendor/lexbor/source/lexbor/tag/res.h +562 -0
  470. data/vendor/lexbor/source/lexbor/tag/tag.c +144 -0
  471. data/vendor/lexbor/source/lexbor/tag/tag.h +123 -0
  472. data/vendor/lexbor/source/lexbor/utils/base.h +32 -0
  473. data/vendor/lexbor/source/lexbor/utils/config.cmake +2 -0
  474. data/vendor/lexbor/source/lexbor/utils/http.c +534 -0
  475. data/vendor/lexbor/source/lexbor/utils/http.h +90 -0
  476. data/vendor/lexbor/source/lexbor/utils/utils.h +15 -0
  477. data/vendor/lexbor/source/lexbor/utils/warc.c +817 -0
  478. data/vendor/lexbor/source/lexbor/utils/warc.h +126 -0
  479. data/vendor/lexbor/utils/lexbor/css/selectors/pseudo.py +231 -0
  480. data/vendor/lexbor/utils/lexbor/css/selectors/tmp/const.h +21 -0
  481. data/vendor/lexbor/utils/lexbor/css/selectors/tmp/res.h +26 -0
  482. data/vendor/lexbor/utils/lexbor/css/syntax/definitions.py +49 -0
  483. data/vendor/lexbor/utils/lexbor/css/syntax/token_res.py +54 -0
  484. data/vendor/lexbor/utils/lexbor/css/syntax/tokenizer_code_map.py +36 -0
  485. data/vendor/lexbor/version +1 -0
  486. metadata +542 -0
@@ -0,0 +1,86 @@
1
+ /*
2
+ * Copyright (C) 2018-2020 Alexander Borisov
3
+ *
4
+ * Author: Alexander Borisov <borisov@lexbor.com>
5
+ */
6
+
7
+ #ifndef LEXBOR_BASE_H
8
+ #define LEXBOR_BASE_H
9
+
10
+ #ifdef __cplusplus
11
+ extern "C" {
12
+ #endif
13
+
14
+ #include <stdlib.h>
15
+ #include <stddef.h>
16
+ #include <stdio.h>
17
+ #include <stdarg.h>
18
+ #include <memory.h>
19
+ #include <limits.h>
20
+ #include <string.h>
21
+
22
+ #include "lexbor/core/def.h"
23
+ #include "lexbor/core/types.h"
24
+ #include "lexbor/core/lexbor.h"
25
+
26
+ #define LEXBOR_VERSION_MAJOR 1
27
+ #define LEXBOR_VERSION_MINOR 5
28
+ #define LEXBOR_VERSION_PATCH 0
29
+
30
+ #define LEXBOR_VERSION_STRING LEXBOR_STRINGIZE(LEXBOR_VERSION_MAJOR) "." \
31
+ LEXBOR_STRINGIZE(LEXBOR_VERSION_MINOR) "." \
32
+ LEXBOR_STRINGIZE(LEXBOR_VERSION_PATCH)
33
+
34
+ #define lexbor_assert(val)
35
+
36
+ #define lexbor_max(val1, val2) ((val1) > (val2) ? (val1) : (val2))
37
+ #define lexbor_min(val1, val2) ((val1) < (val2) ? (val1) : (val2))
38
+
39
+
40
+ /*
41
+ * Very important!!!
42
+ *
43
+ * for lexbor 0..00AFFF; LXB_STATUS_OK == 0x000000
44
+ */
45
+ typedef enum {
46
+ LXB_STATUS_OK = 0x0000,
47
+ LXB_STATUS_ERROR = 0x0001,
48
+ LXB_STATUS_ERROR_MEMORY_ALLOCATION,
49
+ LXB_STATUS_ERROR_OBJECT_IS_NULL,
50
+ LXB_STATUS_ERROR_SMALL_BUFFER,
51
+ LXB_STATUS_ERROR_INCOMPLETE_OBJECT,
52
+ LXB_STATUS_ERROR_NO_FREE_SLOT,
53
+ LXB_STATUS_ERROR_TOO_SMALL_SIZE,
54
+ LXB_STATUS_ERROR_NOT_EXISTS,
55
+ LXB_STATUS_ERROR_WRONG_ARGS,
56
+ LXB_STATUS_ERROR_WRONG_STAGE,
57
+ LXB_STATUS_ERROR_UNEXPECTED_RESULT,
58
+ LXB_STATUS_ERROR_UNEXPECTED_DATA,
59
+ LXB_STATUS_ERROR_OVERFLOW,
60
+ LXB_STATUS_CONTINUE,
61
+ LXB_STATUS_SMALL_BUFFER,
62
+ LXB_STATUS_ABORTED,
63
+ LXB_STATUS_STOPPED,
64
+ LXB_STATUS_NEXT,
65
+ LXB_STATUS_STOP,
66
+ }
67
+ lexbor_status_t;
68
+
69
+ typedef enum {
70
+ LEXBOR_ACTION_OK = 0x00,
71
+ LEXBOR_ACTION_STOP = 0x01,
72
+ LEXBOR_ACTION_NEXT = 0x02
73
+ }
74
+ lexbor_action_t;
75
+
76
+
77
+ typedef lxb_status_t
78
+ (*lexbor_serialize_cb_f)(const lxb_char_t *data, size_t len, void *ctx);
79
+
80
+
81
+ #ifdef __cplusplus
82
+ } /* extern "C" */
83
+ #endif
84
+
85
+ #endif /* LEXBOR_BASE_H */
86
+
@@ -0,0 +1,468 @@
1
+ /*
2
+ * Copyright (C) 2018 Alexander Borisov
3
+ *
4
+ * Author: Alexander Borisov <borisov@lexbor.com>
5
+ */
6
+
7
+ #include "lexbor/core/bst.h"
8
+
9
+
10
+ lexbor_bst_t *
11
+ lexbor_bst_create(void)
12
+ {
13
+ return lexbor_calloc(1, sizeof(lexbor_bst_t));
14
+ }
15
+
16
+ lxb_status_t
17
+ lexbor_bst_init(lexbor_bst_t *bst, size_t size)
18
+ {
19
+ lxb_status_t status;
20
+
21
+ if (bst == NULL) {
22
+ return LXB_STATUS_ERROR_OBJECT_IS_NULL;
23
+ }
24
+
25
+ if (size == 0) {
26
+ return LXB_STATUS_ERROR_WRONG_ARGS;
27
+ }
28
+
29
+ bst->dobject = lexbor_dobject_create();
30
+ status = lexbor_dobject_init(bst->dobject, size,
31
+ sizeof(lexbor_bst_entry_t));
32
+ if (status != LXB_STATUS_OK) {
33
+ return status;
34
+ }
35
+
36
+ bst->root = 0;
37
+ bst->tree_length = 0;
38
+
39
+ return LXB_STATUS_OK;
40
+ }
41
+
42
+ void
43
+ lexbor_bst_clean(lexbor_bst_t *bst)
44
+ {
45
+ if (bst != NULL) {
46
+ lexbor_dobject_clean(bst->dobject);
47
+
48
+ bst->root = 0;
49
+ bst->tree_length = 0;
50
+ }
51
+ }
52
+
53
+ lexbor_bst_t *
54
+ lexbor_bst_destroy(lexbor_bst_t *bst, bool self_destroy)
55
+ {
56
+ if (bst == NULL) {
57
+ return NULL;
58
+ }
59
+
60
+ bst->dobject = lexbor_dobject_destroy(bst->dobject, true);
61
+
62
+ if (self_destroy) {
63
+ return lexbor_free(bst);
64
+ }
65
+
66
+ return bst;
67
+ }
68
+
69
+ lexbor_bst_entry_t *
70
+ lexbor_bst_entry_make(lexbor_bst_t *bst, size_t size)
71
+ {
72
+ lexbor_bst_entry_t *new_entry = lexbor_dobject_calloc(bst->dobject);
73
+ if (new_entry == NULL) {
74
+ return NULL;
75
+ }
76
+
77
+ new_entry->size = size;
78
+
79
+ bst->tree_length++;
80
+
81
+ return new_entry;
82
+ }
83
+
84
+ lexbor_bst_entry_t *
85
+ lexbor_bst_insert(lexbor_bst_t *bst, lexbor_bst_entry_t **scope,
86
+ size_t size, void *value)
87
+ {
88
+ lexbor_bst_entry_t *new_entry, *entry;
89
+
90
+ new_entry = lexbor_dobject_calloc(bst->dobject);
91
+ if (new_entry == NULL) {
92
+ return NULL;
93
+ }
94
+
95
+ new_entry->size = size;
96
+ new_entry->value = value;
97
+
98
+ bst->tree_length++;
99
+
100
+ if (*scope == NULL) {
101
+ *scope = new_entry;
102
+ return new_entry;
103
+ }
104
+
105
+ entry = *scope;
106
+
107
+ while (entry != NULL) {
108
+ if (size == entry->size) {
109
+ if (entry->next) {
110
+ new_entry->next = entry->next;
111
+ }
112
+
113
+ entry->next = new_entry;
114
+ new_entry->parent = entry->parent;
115
+
116
+ return new_entry;
117
+ }
118
+ else if (size > entry->size) {
119
+ if (entry->right == NULL) {
120
+ entry->right = new_entry;
121
+ new_entry->parent = entry;
122
+
123
+ return new_entry;
124
+ }
125
+
126
+ entry = entry->right;
127
+ }
128
+ else {
129
+ if (entry->left == NULL) {
130
+ entry->left = new_entry;
131
+ new_entry->parent = entry;
132
+
133
+ return new_entry;
134
+ }
135
+
136
+ entry = entry->left;
137
+ }
138
+ }
139
+
140
+ return NULL;
141
+ }
142
+
143
+ lexbor_bst_entry_t *
144
+ lexbor_bst_insert_not_exists(lexbor_bst_t *bst, lexbor_bst_entry_t **scope,
145
+ size_t size)
146
+ {
147
+ lexbor_bst_entry_t *entry;
148
+
149
+ if (*scope == NULL) {
150
+ *scope = lexbor_bst_entry_make(bst, size);
151
+
152
+ return *scope;
153
+ }
154
+
155
+ entry = *scope;
156
+
157
+ while (entry != NULL) {
158
+ if (size == entry->size) {
159
+ return entry;
160
+ }
161
+ else if (size > entry->size) {
162
+ if (entry->right == NULL) {
163
+ entry->right = lexbor_bst_entry_make(bst, size);
164
+ entry->right->parent = entry;
165
+
166
+ return entry->right;
167
+ }
168
+
169
+ entry = entry->right;
170
+ }
171
+ else {
172
+ if (entry->left == NULL) {
173
+ entry->left = lexbor_bst_entry_make(bst, size);
174
+ entry->left->parent = entry;
175
+
176
+ return entry->left;
177
+ }
178
+
179
+ entry = entry->left;
180
+ }
181
+ }
182
+
183
+ return NULL;
184
+ }
185
+
186
+ lexbor_bst_entry_t *
187
+ lexbor_bst_search(lexbor_bst_t *bst, lexbor_bst_entry_t *scope, size_t size)
188
+ {
189
+ while (scope != NULL) {
190
+ if (scope->size == size) {
191
+ return scope;
192
+ }
193
+ else if (size > scope->size) {
194
+ scope = scope->right;
195
+ }
196
+ else {
197
+ scope = scope->left;
198
+ }
199
+ }
200
+
201
+ return NULL;
202
+ }
203
+
204
+ lexbor_bst_entry_t *
205
+ lexbor_bst_search_close(lexbor_bst_t *bst, lexbor_bst_entry_t *scope,
206
+ size_t size)
207
+ {
208
+ lexbor_bst_entry_t *max = NULL;
209
+
210
+ while (scope != NULL) {
211
+ if (scope->size == size) {
212
+ return scope;
213
+ }
214
+ else if (size > scope->size) {
215
+ scope = scope->right;
216
+ }
217
+ else {
218
+ max = scope;
219
+ scope = scope->left;
220
+ }
221
+ }
222
+
223
+ return max;
224
+ }
225
+
226
+ void *
227
+ lexbor_bst_remove(lexbor_bst_t *bst, lexbor_bst_entry_t **scope, size_t size)
228
+ {
229
+ lexbor_bst_entry_t *entry = *scope;
230
+
231
+ while (entry != NULL) {
232
+ if (entry->size == size) {
233
+ return lexbor_bst_remove_by_pointer(bst, entry, scope);
234
+ }
235
+ else if (size > entry->size) {
236
+ entry = entry->right;
237
+ }
238
+ else {
239
+ entry = entry->left;
240
+ }
241
+ }
242
+
243
+ return NULL;
244
+ }
245
+
246
+ void *
247
+ lexbor_bst_remove_close(lexbor_bst_t *bst, lexbor_bst_entry_t **scope,
248
+ size_t size, size_t *found_size)
249
+ {
250
+ lexbor_bst_entry_t *entry = *scope;
251
+ lexbor_bst_entry_t *max = NULL;
252
+
253
+ while (entry != NULL) {
254
+ if (entry->size == size) {
255
+ if (found_size) {
256
+ *found_size = entry->size;
257
+ }
258
+
259
+ return lexbor_bst_remove_by_pointer(bst, entry, scope);
260
+ }
261
+ else if (size > entry->size) {
262
+ entry = entry->right;
263
+ }
264
+ else {
265
+ max = entry;
266
+ entry = entry->left;
267
+ }
268
+ }
269
+
270
+ if (max != NULL) {
271
+ if (found_size != NULL) {
272
+ *found_size = max->size;
273
+ }
274
+
275
+ return lexbor_bst_remove_by_pointer(bst, max, scope);
276
+ }
277
+
278
+ if (found_size != NULL) {
279
+ *found_size = 0;
280
+ }
281
+
282
+ return NULL;
283
+ }
284
+
285
+ void *
286
+ lexbor_bst_remove_by_pointer(lexbor_bst_t *bst, lexbor_bst_entry_t *entry,
287
+ lexbor_bst_entry_t **root)
288
+ {
289
+ void *value;
290
+ lexbor_bst_entry_t *next, *right, *left;
291
+
292
+ bst->tree_length--;
293
+
294
+ if (entry->next != NULL) {
295
+ next = entry->next;
296
+ entry->next = entry->next->next;
297
+
298
+ value = next->value;
299
+
300
+ lexbor_dobject_free(bst->dobject, next);
301
+
302
+ return value;
303
+ }
304
+
305
+ value = entry->value;
306
+
307
+ if (entry->left == NULL && entry->right == NULL) {
308
+ if (entry->parent != NULL) {
309
+ if (entry->parent->left == entry) entry->parent->left = NULL;
310
+ if (entry->parent->right == entry) entry->parent->right = NULL;
311
+ }
312
+ else {
313
+ *root = NULL;
314
+ }
315
+
316
+ lexbor_dobject_free(bst->dobject, entry);
317
+ }
318
+ else if (entry->left == NULL) {
319
+ if (entry->parent == NULL) {
320
+ entry->right->parent = NULL;
321
+
322
+ *root = entry->right;
323
+
324
+ lexbor_dobject_free(bst->dobject, entry);
325
+
326
+ entry = *root;
327
+ }
328
+ else {
329
+ right = entry->right;
330
+ right->parent = entry->parent;
331
+
332
+ memcpy(entry, right, sizeof(lexbor_bst_entry_t));
333
+
334
+ lexbor_dobject_free(bst->dobject, right);
335
+ }
336
+
337
+ if (entry->right != NULL) {
338
+ entry->right->parent = entry;
339
+ }
340
+
341
+ if (entry->left != NULL) {
342
+ entry->left->parent = entry;
343
+ }
344
+ }
345
+ else if (entry->right == NULL) {
346
+ if (entry->parent == NULL) {
347
+ entry->left->parent = NULL;
348
+
349
+ *root = entry->left;
350
+
351
+ lexbor_dobject_free(bst->dobject, entry);
352
+
353
+ entry = *root;
354
+ }
355
+ else {
356
+ left = entry->left;
357
+ left->parent = entry->parent;
358
+
359
+ memcpy(entry, left, sizeof(lexbor_bst_entry_t));
360
+
361
+ lexbor_dobject_free(bst->dobject, left);
362
+ }
363
+
364
+ if (entry->right != NULL) {
365
+ entry->right->parent = entry;
366
+ }
367
+
368
+ if (entry->left != NULL) {
369
+ entry->left->parent = entry;
370
+ }
371
+ }
372
+ else {
373
+ left = entry->right;
374
+
375
+ while (left->left != NULL) {
376
+ left = left->left;
377
+ }
378
+
379
+ /* Swap */
380
+ entry->size = left->size;
381
+ entry->next = left->next;
382
+ entry->value = left->value;
383
+
384
+ /* Change parrent */
385
+ if (entry->right == left) {
386
+ entry->right = left->right;
387
+
388
+ if (entry->right != NULL) {
389
+ left->right->parent = entry;
390
+ }
391
+ }
392
+ else {
393
+ left->parent->left = left->right;
394
+
395
+ if (left->right != NULL) {
396
+ left->right->parent = left->parent;
397
+ }
398
+ }
399
+
400
+ lexbor_dobject_free(bst->dobject, left);
401
+ }
402
+
403
+ return value;
404
+ }
405
+
406
+ void
407
+ lexbor_bst_serialize(lexbor_bst_t *bst, lexbor_callback_f callback, void *ctx)
408
+ {
409
+ lexbor_bst_serialize_entry(bst->root, callback, ctx, 0);
410
+ }
411
+
412
+ void
413
+ lexbor_bst_serialize_entry(lexbor_bst_entry_t *entry,
414
+ lexbor_callback_f callback, void *ctx, size_t tabs)
415
+ {
416
+ size_t buff_len;
417
+ char buff[1024];
418
+
419
+ if (entry == NULL) {
420
+ return;
421
+ }
422
+
423
+ /* Left */
424
+ for (size_t i = 0; i < tabs; i++) {
425
+ callback((lxb_char_t *) "\t", 1, ctx);
426
+ }
427
+ callback((lxb_char_t *) "<left ", 6, ctx);
428
+
429
+ if (entry->left) {
430
+ buff_len = sprintf(buff, LEXBOR_FORMAT_Z, entry->left->size);
431
+ callback((lxb_char_t *) buff, buff_len, ctx);
432
+
433
+ callback((lxb_char_t *) ">\n", 2, ctx);
434
+ lexbor_bst_serialize_entry(entry->left, callback, ctx, (tabs + 1));
435
+
436
+ for (size_t i = 0; i < tabs; i++) {
437
+ callback((lxb_char_t *) "\t", 1, ctx);
438
+ }
439
+ }
440
+ else {
441
+ callback((lxb_char_t *) "NULL>", 5, ctx);
442
+ }
443
+
444
+ callback((lxb_char_t *) "</left>\n", 8, ctx);
445
+
446
+ /* Right */
447
+ for (size_t i = 0; i < tabs; i++) {
448
+ callback((lxb_char_t *) "\t", 1, ctx);
449
+ }
450
+ callback((lxb_char_t *) "<right ", 7, ctx);
451
+
452
+ if (entry->right) {
453
+ buff_len = sprintf(buff, LEXBOR_FORMAT_Z, entry->right->size);
454
+ callback((lxb_char_t *) buff, buff_len, ctx);
455
+
456
+ callback((lxb_char_t *) ">\n", 2, ctx);
457
+ lexbor_bst_serialize_entry(entry->right, callback, ctx, (tabs + 1));
458
+
459
+ for (size_t i = 0; i < tabs; i++) {
460
+ callback((lxb_char_t *) "\t", 1, ctx);
461
+ }
462
+ }
463
+ else {
464
+ callback((lxb_char_t *) "NULL>", 5, ctx);
465
+ }
466
+
467
+ callback((lxb_char_t *) "</right>\n", 9, ctx);
468
+ }
@@ -0,0 +1,108 @@
1
+ /*
2
+ * Copyright (C) 2018 Alexander Borisov
3
+ *
4
+ * Author: Alexander Borisov <borisov@lexbor.com>
5
+ */
6
+
7
+ #ifndef LEXBOR_BST_H
8
+ #define LEXBOR_BST_H
9
+
10
+ #ifdef __cplusplus
11
+ extern "C" {
12
+ #endif
13
+
14
+ #include <string.h>
15
+
16
+ #include "lexbor/core/base.h"
17
+ #include "lexbor/core/dobject.h"
18
+
19
+
20
+ #define lexbor_bst_root(bst) (bst)->root
21
+ #define lexbor_bst_root_ref(bst) &((bst)->root)
22
+
23
+
24
+ typedef struct lexbor_bst_entry lexbor_bst_entry_t;
25
+ typedef struct lexbor_bst lexbor_bst_t;
26
+
27
+ typedef bool (*lexbor_bst_entry_f)(lexbor_bst_t *bst,
28
+ lexbor_bst_entry_t *entry, void *ctx);
29
+
30
+ struct lexbor_bst_entry {
31
+ void *value;
32
+
33
+ lexbor_bst_entry_t *right;
34
+ lexbor_bst_entry_t *left;
35
+ lexbor_bst_entry_t *next;
36
+ lexbor_bst_entry_t *parent;
37
+
38
+ size_t size;
39
+ };
40
+
41
+ struct lexbor_bst {
42
+ lexbor_dobject_t *dobject;
43
+ lexbor_bst_entry_t *root;
44
+
45
+ size_t tree_length;
46
+ };
47
+
48
+
49
+ LXB_API lexbor_bst_t *
50
+ lexbor_bst_create(void);
51
+
52
+ LXB_API lxb_status_t
53
+ lexbor_bst_init(lexbor_bst_t *bst, size_t size);
54
+
55
+ LXB_API void
56
+ lexbor_bst_clean(lexbor_bst_t *bst);
57
+
58
+ LXB_API lexbor_bst_t *
59
+ lexbor_bst_destroy(lexbor_bst_t *bst, bool self_destroy);
60
+
61
+ LXB_API lexbor_bst_entry_t *
62
+ lexbor_bst_entry_make(lexbor_bst_t *bst, size_t size);
63
+
64
+ LXB_API lexbor_bst_entry_t *
65
+ lexbor_bst_insert(lexbor_bst_t *bst, lexbor_bst_entry_t **scope,
66
+ size_t size, void *value);
67
+
68
+ LXB_API lexbor_bst_entry_t *
69
+ lexbor_bst_insert_not_exists(lexbor_bst_t *bst, lexbor_bst_entry_t **scope,
70
+ size_t size);
71
+
72
+
73
+ LXB_API lexbor_bst_entry_t *
74
+ lexbor_bst_search(lexbor_bst_t *bst, lexbor_bst_entry_t *scope, size_t size);
75
+
76
+ LXB_API lexbor_bst_entry_t *
77
+ lexbor_bst_search_close(lexbor_bst_t *bst, lexbor_bst_entry_t *scope,
78
+ size_t size);
79
+
80
+
81
+ LXB_API void *
82
+ lexbor_bst_remove(lexbor_bst_t *bst, lexbor_bst_entry_t **root, size_t size);
83
+
84
+ LXB_API void *
85
+ lexbor_bst_remove_close(lexbor_bst_t *bst, lexbor_bst_entry_t **root,
86
+ size_t size, size_t *found_size);
87
+
88
+ LXB_API void *
89
+ lexbor_bst_remove_by_pointer(lexbor_bst_t *bst, lexbor_bst_entry_t *entry,
90
+ lexbor_bst_entry_t **root);
91
+
92
+
93
+ LXB_API void
94
+ lexbor_bst_serialize(lexbor_bst_t *bst, lexbor_callback_f callback, void *ctx);
95
+
96
+ LXB_API void
97
+ lexbor_bst_serialize_entry(lexbor_bst_entry_t *entry,
98
+ lexbor_callback_f callback, void *ctx, size_t tabs);
99
+
100
+
101
+ #ifdef __cplusplus
102
+ } /* extern "C" */
103
+ #endif
104
+
105
+ #endif /* LEXBOR_BST_H */
106
+
107
+
108
+