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,141 @@
1
+ /*
2
+ * Copyright (C) 2018 Alexander Borisov
3
+ *
4
+ * Author: Alexander Borisov <borisov@lexbor.com>
5
+ */
6
+
7
+ #ifndef LEXBOR_MEM_H
8
+ #define LEXBOR_MEM_H
9
+
10
+ #ifdef __cplusplus
11
+ extern "C" {
12
+ #endif
13
+
14
+ #include <string.h>
15
+
16
+ #include "lexbor/core/base.h"
17
+
18
+
19
+ typedef struct lexbor_mem_chunk lexbor_mem_chunk_t;
20
+ typedef struct lexbor_mem lexbor_mem_t;
21
+
22
+ struct lexbor_mem_chunk {
23
+ uint8_t *data;
24
+ size_t length;
25
+ size_t size;
26
+
27
+ lexbor_mem_chunk_t *next;
28
+ lexbor_mem_chunk_t *prev;
29
+ };
30
+
31
+ struct lexbor_mem {
32
+ lexbor_mem_chunk_t *chunk;
33
+ lexbor_mem_chunk_t *chunk_first;
34
+
35
+ size_t chunk_min_size;
36
+ size_t chunk_length;
37
+ };
38
+
39
+
40
+ LXB_API lexbor_mem_t *
41
+ lexbor_mem_create(void);
42
+
43
+ LXB_API lxb_status_t
44
+ lexbor_mem_init(lexbor_mem_t *mem, size_t min_chunk_size);
45
+
46
+ LXB_API void
47
+ lexbor_mem_clean(lexbor_mem_t *mem);
48
+
49
+ LXB_API lexbor_mem_t *
50
+ lexbor_mem_destroy(lexbor_mem_t *mem, bool destroy_self);
51
+
52
+
53
+ /*
54
+ * The memory allocated in lexbor_mem_chunk_* functions needs to be freed
55
+ * by lexbor_mem_chunk_destroy function.
56
+ *
57
+ * This memory will not be automatically freed by a function lexbor_mem_destroy.
58
+ */
59
+ LXB_API uint8_t *
60
+ lexbor_mem_chunk_init(lexbor_mem_t *mem,
61
+ lexbor_mem_chunk_t *chunk, size_t length);
62
+
63
+ LXB_API lexbor_mem_chunk_t *
64
+ lexbor_mem_chunk_make(lexbor_mem_t *mem, size_t length);
65
+
66
+ LXB_API lexbor_mem_chunk_t *
67
+ lexbor_mem_chunk_destroy(lexbor_mem_t *mem,
68
+ lexbor_mem_chunk_t *chunk, bool self_destroy);
69
+
70
+ /*
71
+ * The memory allocated in lexbor_mem_alloc and lexbor_mem_calloc function
72
+ * will be freeds after calling lexbor_mem_destroy function.
73
+ */
74
+ LXB_API void *
75
+ lexbor_mem_alloc(lexbor_mem_t *mem, size_t length);
76
+
77
+ LXB_API void *
78
+ lexbor_mem_calloc(lexbor_mem_t *mem, size_t length);
79
+
80
+
81
+ /*
82
+ * Inline functions
83
+ */
84
+ lxb_inline size_t
85
+ lexbor_mem_current_length(lexbor_mem_t *mem)
86
+ {
87
+ return mem->chunk->length;
88
+ }
89
+
90
+ lxb_inline size_t
91
+ lexbor_mem_current_size(lexbor_mem_t *mem)
92
+ {
93
+ return mem->chunk->size;
94
+ }
95
+
96
+ lxb_inline size_t
97
+ lexbor_mem_chunk_length(lexbor_mem_t *mem)
98
+ {
99
+ return mem->chunk_length;
100
+ }
101
+
102
+ lxb_inline size_t
103
+ lexbor_mem_align(size_t size)
104
+ {
105
+ return ((size % LEXBOR_MEM_ALIGN_STEP) != 0)
106
+ ? size + (LEXBOR_MEM_ALIGN_STEP - (size % LEXBOR_MEM_ALIGN_STEP))
107
+ : size;
108
+ }
109
+
110
+ lxb_inline size_t
111
+ lexbor_mem_align_floor(size_t size)
112
+ {
113
+ return ((size % LEXBOR_MEM_ALIGN_STEP) != 0)
114
+ ? size - (size % LEXBOR_MEM_ALIGN_STEP)
115
+ : size;
116
+ }
117
+
118
+ /*
119
+ * No inline functions for ABI.
120
+ */
121
+ LXB_API size_t
122
+ lexbor_mem_current_length_noi(lexbor_mem_t *mem);
123
+
124
+ LXB_API size_t
125
+ lexbor_mem_current_size_noi(lexbor_mem_t *mem);
126
+
127
+ LXB_API size_t
128
+ lexbor_mem_chunk_length_noi(lexbor_mem_t *mem);
129
+
130
+ LXB_API size_t
131
+ lexbor_mem_align_noi(size_t size);
132
+
133
+ LXB_API size_t
134
+ lexbor_mem_align_floor_noi(size_t size);
135
+
136
+
137
+ #ifdef __cplusplus
138
+ } /* extern "C" */
139
+ #endif
140
+
141
+ #endif /* LEXBOR_MEM_H */
@@ -0,0 +1,428 @@
1
+ /*
2
+ * Copyright (C) 2018-2019 Alexander Borisov
3
+ *
4
+ * Author: Alexander Borisov <borisov@lexbor.com>
5
+ */
6
+
7
+ #include "lexbor/core/mraw.h"
8
+
9
+
10
+ #if defined(LEXBOR_HAVE_ADDRESS_SANITIZER)
11
+ #include <sanitizer/asan_interface.h>
12
+ #endif
13
+
14
+
15
+ #define lexbor_mraw_meta_set(data, size) \
16
+ do { \
17
+ memcpy(data, size, sizeof(size_t)); \
18
+ } \
19
+ while (0)
20
+
21
+ #define lexbor_mraw_data_begin(data) \
22
+ &((uint8_t *) (data))[ lexbor_mraw_meta_size() ]
23
+
24
+
25
+ lxb_inline void *
26
+ lexbor_mraw_realloc_tail(lexbor_mraw_t *mraw, void *data, void *begin,
27
+ size_t size, size_t begin_len, size_t new_size,
28
+ bool *is_valid);
29
+
30
+
31
+ lexbor_mraw_t *
32
+ lexbor_mraw_create(void)
33
+ {
34
+ return lexbor_calloc(1, sizeof(lexbor_mraw_t));
35
+ }
36
+
37
+ lxb_status_t
38
+ lexbor_mraw_init(lexbor_mraw_t *mraw, size_t chunk_size)
39
+ {
40
+ lxb_status_t status;
41
+
42
+ if (mraw == NULL) {
43
+ return LXB_STATUS_ERROR_OBJECT_IS_NULL;
44
+ }
45
+
46
+ if (chunk_size == 0) {
47
+ return LXB_STATUS_ERROR_WRONG_ARGS;
48
+ }
49
+
50
+ /* Init memory */
51
+ mraw->mem = lexbor_mem_create();
52
+
53
+ status = lexbor_mem_init(mraw->mem, chunk_size + lexbor_mraw_meta_size());
54
+ if (status) {
55
+ return status;
56
+ }
57
+
58
+ #if defined(LEXBOR_HAVE_ADDRESS_SANITIZER)
59
+ ASAN_POISON_MEMORY_REGION(mraw->mem->chunk->data, mraw->mem->chunk->size);
60
+ #endif
61
+
62
+ /* Cache */
63
+ mraw->cache = lexbor_bst_create();
64
+
65
+ status = lexbor_bst_init(mraw->cache, 512);
66
+ if (status) {
67
+ return status;
68
+ }
69
+
70
+ mraw->ref_count = 0;
71
+
72
+ return LXB_STATUS_OK;
73
+ }
74
+
75
+ void
76
+ lexbor_mraw_clean(lexbor_mraw_t *mraw)
77
+ {
78
+ if (mraw != NULL) {
79
+ lexbor_mem_clean(mraw->mem);
80
+ lexbor_bst_clean(mraw->cache);
81
+
82
+ mraw->ref_count = 0;
83
+ }
84
+ }
85
+
86
+ lexbor_mraw_t *
87
+ lexbor_mraw_destroy(lexbor_mraw_t *mraw, bool destroy_self)
88
+ {
89
+ if (mraw == NULL) {
90
+ return NULL;
91
+ }
92
+
93
+ mraw->mem = lexbor_mem_destroy(mraw->mem, true);
94
+ mraw->cache = lexbor_bst_destroy(mraw->cache, true);
95
+
96
+ if (destroy_self) {
97
+ return lexbor_free(mraw);
98
+ }
99
+
100
+ return mraw;
101
+ }
102
+
103
+ lxb_inline void *
104
+ lexbor_mraw_mem_alloc(lexbor_mraw_t *mraw, size_t length)
105
+ {
106
+ uint8_t *data;
107
+ lexbor_mem_t *mem = mraw->mem;
108
+
109
+ if (length == 0) {
110
+ return NULL;
111
+ }
112
+
113
+ if ((mem->chunk->length + length) > mem->chunk->size) {
114
+ lexbor_mem_chunk_t *chunk = mem->chunk;
115
+
116
+ if ((SIZE_MAX - mem->chunk_length) == 0) {
117
+ return NULL;
118
+ }
119
+
120
+ if (chunk->length == 0) {
121
+ lexbor_mem_chunk_destroy(mem, chunk, false);
122
+ lexbor_mem_chunk_init(mem, chunk, length);
123
+
124
+ chunk->length = length;
125
+
126
+ #if defined(LEXBOR_HAVE_ADDRESS_SANITIZER)
127
+ ASAN_POISON_MEMORY_REGION(chunk->data, chunk->size);
128
+ #endif
129
+
130
+ return chunk->data;
131
+ }
132
+
133
+ size_t diff = lexbor_mem_align_floor(chunk->size - chunk->length);
134
+
135
+ /* Save tail to cache */
136
+ if (diff > lexbor_mraw_meta_size()) {
137
+ diff -= lexbor_mraw_meta_size();
138
+
139
+ #if defined(LEXBOR_HAVE_ADDRESS_SANITIZER)
140
+ ASAN_UNPOISON_MEMORY_REGION(&chunk->data[chunk->length],
141
+ lexbor_mraw_meta_size());
142
+ #endif
143
+
144
+ lexbor_mraw_meta_set(&chunk->data[chunk->length], &diff);
145
+
146
+ #if defined(LEXBOR_HAVE_ADDRESS_SANITIZER)
147
+ ASAN_POISON_MEMORY_REGION(&chunk->data[chunk->length],
148
+ diff + lexbor_mraw_meta_size());
149
+ #endif
150
+
151
+ lexbor_bst_insert(mraw->cache,
152
+ lexbor_bst_root_ref(mraw->cache), diff,
153
+ lexbor_mraw_data_begin(&chunk->data[chunk->length]));
154
+
155
+ chunk->length = chunk->size;
156
+ }
157
+
158
+ chunk->next = lexbor_mem_chunk_make(mem, length);
159
+ if (chunk->next == NULL) {
160
+ return NULL;
161
+ }
162
+
163
+ chunk->next->prev = chunk;
164
+ mem->chunk = chunk->next;
165
+
166
+ mem->chunk_length++;
167
+
168
+ #if defined(LEXBOR_HAVE_ADDRESS_SANITIZER)
169
+ ASAN_POISON_MEMORY_REGION(mem->chunk->data, mem->chunk->size);
170
+ #endif
171
+ }
172
+
173
+ data = &mem->chunk->data[ mem->chunk->length ];
174
+ mem->chunk->length += length;
175
+
176
+ return data;
177
+ }
178
+
179
+ void *
180
+ lexbor_mraw_alloc(lexbor_mraw_t *mraw, size_t size)
181
+ {
182
+ void *data;
183
+
184
+ size = lexbor_mem_align(size);
185
+
186
+ if (mraw->cache->tree_length != 0) {
187
+ data = lexbor_bst_remove_close(mraw->cache,
188
+ lexbor_bst_root_ref(mraw->cache),
189
+ size, NULL);
190
+ if (data != NULL) {
191
+
192
+ #if defined(LEXBOR_HAVE_ADDRESS_SANITIZER)
193
+ uint8_t *real_data = ((uint8_t *) data) - lexbor_mraw_meta_size();
194
+
195
+ /* Set unpoison for current data size */
196
+ ASAN_UNPOISON_MEMORY_REGION(real_data, size);
197
+
198
+ size_t cur_size = lexbor_mraw_data_size(data);
199
+
200
+ ASAN_UNPOISON_MEMORY_REGION(real_data,
201
+ (cur_size + lexbor_mraw_meta_size()));
202
+ #endif
203
+
204
+ mraw->ref_count++;
205
+
206
+ return data;
207
+ }
208
+ }
209
+
210
+ data = lexbor_mraw_mem_alloc(mraw, (size + lexbor_mraw_meta_size()));
211
+
212
+ if (data == NULL) {
213
+ return NULL;
214
+ }
215
+
216
+ #if defined(LEXBOR_HAVE_ADDRESS_SANITIZER)
217
+ ASAN_UNPOISON_MEMORY_REGION(data, (size + lexbor_mraw_meta_size()));
218
+ #endif
219
+
220
+ mraw->ref_count++;
221
+
222
+ lexbor_mraw_meta_set(data, &size);
223
+ return lexbor_mraw_data_begin(data);
224
+ }
225
+
226
+ void *
227
+ lexbor_mraw_calloc(lexbor_mraw_t *mraw, size_t size)
228
+ {
229
+ void *data = lexbor_mraw_alloc(mraw, size);
230
+
231
+ if (data != NULL) {
232
+ memset(data, 0, lexbor_mraw_data_size(data));
233
+ }
234
+
235
+ return data;
236
+ }
237
+
238
+ /*
239
+ * TODO: I don't really like this interface. Perhaps need to simplify.
240
+ */
241
+ lxb_inline void *
242
+ lexbor_mraw_realloc_tail(lexbor_mraw_t *mraw, void *data, void *begin,
243
+ size_t size, size_t begin_len, size_t new_size,
244
+ bool *is_valid)
245
+ {
246
+ lexbor_mem_chunk_t *chunk = mraw->mem->chunk;
247
+
248
+ if (chunk->size > (begin_len + new_size)) {
249
+ *is_valid = true;
250
+
251
+ if (new_size == 0) {
252
+ chunk->length = begin_len - lexbor_mraw_meta_size();
253
+ return NULL;
254
+ }
255
+
256
+ #if defined(LEXBOR_HAVE_ADDRESS_SANITIZER)
257
+ ASAN_UNPOISON_MEMORY_REGION(begin, new_size + lexbor_mraw_meta_size());
258
+ #endif
259
+
260
+ chunk->length = begin_len + new_size;
261
+ memcpy(begin, &new_size, sizeof(size_t));
262
+
263
+ return data;
264
+ }
265
+
266
+ /*
267
+ * If the tail is short then we increase the current data.
268
+ */
269
+ if (begin_len == lexbor_mraw_meta_size()) {
270
+ void *new_data;
271
+ lexbor_mem_chunk_t new_chunk;
272
+
273
+ *is_valid = true;
274
+
275
+ lexbor_mem_chunk_init(mraw->mem, &new_chunk,
276
+ new_size + lexbor_mraw_meta_size());
277
+ if(new_chunk.data == NULL) {
278
+ return NULL;
279
+ }
280
+
281
+ lexbor_mraw_meta_set(new_chunk.data, &new_size);
282
+ new_data = lexbor_mraw_data_begin(new_chunk.data);
283
+
284
+ if (size != 0) {
285
+ memcpy(new_data, data, sizeof(uint8_t) * size);
286
+ }
287
+
288
+ #if defined(LEXBOR_HAVE_ADDRESS_SANITIZER)
289
+ ASAN_UNPOISON_MEMORY_REGION(chunk->data, chunk->size);
290
+ #endif
291
+
292
+ lexbor_mem_chunk_destroy(mraw->mem, chunk, false);
293
+
294
+ chunk->data = new_chunk.data;
295
+ chunk->size = new_chunk.size;
296
+ chunk->length = new_size + lexbor_mraw_meta_size();
297
+
298
+ return new_data;
299
+ }
300
+
301
+ *is_valid = false;
302
+
303
+ /*
304
+ * Next, this piece will go into the cache.
305
+ */
306
+ size = lexbor_mem_align_floor(size + (chunk->size - chunk->length));
307
+ memcpy(begin, &size, sizeof(size_t));
308
+
309
+ chunk->length = chunk->size;
310
+
311
+ return NULL;
312
+ }
313
+
314
+ void *
315
+ lexbor_mraw_realloc(lexbor_mraw_t *mraw, void *data, size_t new_size)
316
+ {
317
+ void *begin;
318
+ size_t size, begin_len;
319
+ lexbor_mem_chunk_t *chunk = mraw->mem->chunk;
320
+
321
+ begin = ((uint8_t *) data) - lexbor_mraw_meta_size();
322
+ memcpy(&size, begin, sizeof(size_t));
323
+
324
+ new_size = lexbor_mem_align(new_size);
325
+
326
+ /*
327
+ * Look, whether there is an opportunity
328
+ * to prolong the current data in chunk?
329
+ */
330
+ if (chunk->length >= size) {
331
+ begin_len = chunk->length - size;
332
+
333
+ if (&chunk->data[begin_len] == data) {
334
+ bool is_valid;
335
+ void *ptr = lexbor_mraw_realloc_tail(mraw, data, begin,
336
+ size, begin_len, new_size,
337
+ &is_valid);
338
+ if (is_valid == true) {
339
+ return ptr;
340
+ }
341
+ }
342
+ }
343
+
344
+ if (new_size < size) {
345
+ if (new_size == 0) {
346
+
347
+ #if defined(LEXBOR_HAVE_ADDRESS_SANITIZER)
348
+ ASAN_POISON_MEMORY_REGION(begin, size + lexbor_mraw_meta_size());
349
+ #endif
350
+ mraw->ref_count--;
351
+
352
+ lexbor_bst_insert(mraw->cache, lexbor_bst_root_ref(mraw->cache),
353
+ size, data);
354
+ return NULL;
355
+ }
356
+
357
+ size_t diff = lexbor_mem_align_floor(size - new_size);
358
+
359
+ if (diff > lexbor_mraw_meta_size()) {
360
+ memcpy(begin, &new_size, sizeof(size_t));
361
+
362
+ new_size = diff - lexbor_mraw_meta_size();
363
+ begin = &((uint8_t *) data)[diff];
364
+
365
+ lexbor_mraw_meta_set(begin, &new_size);
366
+
367
+ #if defined(LEXBOR_HAVE_ADDRESS_SANITIZER)
368
+ ASAN_POISON_MEMORY_REGION(begin, new_size + lexbor_mraw_meta_size());
369
+ #endif
370
+ lexbor_bst_insert(mraw->cache, lexbor_bst_root_ref(mraw->cache),
371
+ new_size, lexbor_mraw_data_begin(begin));
372
+ }
373
+
374
+ return data;
375
+ }
376
+
377
+ begin = lexbor_mraw_alloc(mraw, new_size);
378
+ if (begin == NULL) {
379
+ return NULL;
380
+ }
381
+
382
+ if (size != 0) {
383
+ memcpy(begin, data, sizeof(uint8_t) * size);
384
+ }
385
+
386
+ lexbor_mraw_free(mraw, data);
387
+
388
+ return begin;
389
+ }
390
+
391
+ void *
392
+ lexbor_mraw_free(lexbor_mraw_t *mraw, void *data)
393
+ {
394
+ size_t size = lexbor_mraw_data_size(data);
395
+
396
+ #if defined(LEXBOR_HAVE_ADDRESS_SANITIZER)
397
+ uint8_t *real_data = ((uint8_t *) data) - lexbor_mraw_meta_size();
398
+ ASAN_POISON_MEMORY_REGION(real_data, size + lexbor_mraw_meta_size());
399
+ #endif
400
+
401
+ lexbor_bst_insert(mraw->cache, lexbor_bst_root_ref(mraw->cache),
402
+ size, data);
403
+
404
+ mraw->ref_count--;
405
+
406
+ return NULL;
407
+ }
408
+
409
+ /*
410
+ * No inline functions for ABI.
411
+ */
412
+ size_t
413
+ lexbor_mraw_data_size_noi(void *data)
414
+ {
415
+ return lexbor_mraw_data_size(data);
416
+ }
417
+
418
+ void
419
+ lexbor_mraw_data_size_set_noi(void *data, size_t size)
420
+ {
421
+ lexbor_mraw_data_size_set(data, size);
422
+ }
423
+
424
+ void *
425
+ lexbor_mraw_dup_noi(lexbor_mraw_t *mraw, const void *src, size_t size)
426
+ {
427
+ return lexbor_mraw_dup(mraw, src, size);
428
+ }
@@ -0,0 +1,114 @@
1
+ /*
2
+ * Copyright (C) 2018 Alexander Borisov
3
+ *
4
+ * Author: Alexander Borisov <borisov@lexbor.com>
5
+ */
6
+
7
+ #ifndef LEXBOR_MRAW_H
8
+ #define LEXBOR_MRAW_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/mem.h"
18
+ #include "lexbor/core/bst.h"
19
+
20
+
21
+ #define lexbor_mraw_meta_size() \
22
+ (((sizeof(size_t) % LEXBOR_MEM_ALIGN_STEP) != 0) \
23
+ ? sizeof(size_t) \
24
+ + (LEXBOR_MEM_ALIGN_STEP - (sizeof(size_t) % LEXBOR_MEM_ALIGN_STEP)) \
25
+ : sizeof(size_t))
26
+
27
+
28
+ typedef struct {
29
+ lexbor_mem_t *mem;
30
+ lexbor_bst_t *cache;
31
+ size_t ref_count;
32
+ }
33
+ lexbor_mraw_t;
34
+
35
+
36
+ LXB_API lexbor_mraw_t *
37
+ lexbor_mraw_create(void);
38
+
39
+ LXB_API lxb_status_t
40
+ lexbor_mraw_init(lexbor_mraw_t *mraw, size_t chunk_size);
41
+
42
+ LXB_API void
43
+ lexbor_mraw_clean(lexbor_mraw_t *mraw);
44
+
45
+ LXB_API lexbor_mraw_t *
46
+ lexbor_mraw_destroy(lexbor_mraw_t *mraw, bool destroy_self);
47
+
48
+
49
+ LXB_API void *
50
+ lexbor_mraw_alloc(lexbor_mraw_t *mraw, size_t size);
51
+
52
+ LXB_API void *
53
+ lexbor_mraw_calloc(lexbor_mraw_t *mraw, size_t size);
54
+
55
+ LXB_API void *
56
+ lexbor_mraw_realloc(lexbor_mraw_t *mraw, void *data, size_t new_size);
57
+
58
+ LXB_API void *
59
+ lexbor_mraw_free(lexbor_mraw_t *mraw, void *data);
60
+
61
+
62
+ /*
63
+ * Inline functions
64
+ */
65
+ lxb_inline size_t
66
+ lexbor_mraw_data_size(void *data)
67
+ {
68
+ return *((size_t *) (((uint8_t *) data) - lexbor_mraw_meta_size()));
69
+ }
70
+
71
+ lxb_inline void
72
+ lexbor_mraw_data_size_set(void *data, size_t size)
73
+ {
74
+ data = (((uint8_t *) data) - lexbor_mraw_meta_size());
75
+ memcpy(data, &size, sizeof(size_t));
76
+ }
77
+
78
+ lxb_inline void *
79
+ lexbor_mraw_dup(lexbor_mraw_t *mraw, const void *src, size_t size)
80
+ {
81
+ void *data = lexbor_mraw_alloc(mraw, size);
82
+
83
+ if (data != NULL) {
84
+ memcpy(data, src, size);
85
+ }
86
+
87
+ return data;
88
+ }
89
+
90
+ lxb_inline size_t
91
+ lexbor_mraw_reference_count(lexbor_mraw_t *mraw)
92
+ {
93
+ return mraw->ref_count;
94
+ }
95
+
96
+
97
+ /*
98
+ * No inline functions for ABI.
99
+ */
100
+ LXB_API size_t
101
+ lexbor_mraw_data_size_noi(void *data);
102
+
103
+ LXB_API void
104
+ lexbor_mraw_data_size_set_noi(void *data, size_t size);
105
+
106
+ LXB_API void *
107
+ lexbor_mraw_dup_noi(lexbor_mraw_t *mraw, const void *src, size_t size);
108
+
109
+
110
+ #ifdef __cplusplus
111
+ } /* extern "C" */
112
+ #endif
113
+
114
+ #endif /* LEXBOR_MRAW_H */
@@ -0,0 +1,45 @@
1
+ /*
2
+ * Copyright (C) 2018 Alexander Borisov
3
+ *
4
+ * Author: Alexander Borisov <borisov@lexbor.com>
5
+ */
6
+
7
+ #ifndef LEXBOR_PERF_H
8
+ #define LEXBOR_PERF_H
9
+
10
+ #ifdef __cplusplus
11
+ extern "C" {
12
+ #endif
13
+
14
+ #include "lexbor/core/base.h"
15
+
16
+
17
+ #ifdef LEXBOR_WITH_PERF
18
+
19
+
20
+ LXB_API void *
21
+ lexbor_perf_create(void);
22
+
23
+ LXB_API void
24
+ lexbor_perf_clean(void *perf);
25
+
26
+ LXB_API void
27
+ lexbor_perf_destroy(void *perf);
28
+
29
+ LXB_API lxb_status_t
30
+ lexbor_perf_begin(void *perf);
31
+
32
+ LXB_API lxb_status_t
33
+ lexbor_perf_end(void *perf);
34
+
35
+ LXB_API double
36
+ lexbor_perf_in_sec(void *perf);
37
+
38
+
39
+ #endif /* LEXBOR_WITH_PERF */
40
+
41
+ #ifdef __cplusplus
42
+ } /* extern "C" */
43
+ #endif
44
+
45
+ #endif /* LEXBOR_PERF_H */