nokolexbor 0.2.0
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +7 -0
- data/ext/nokolexbor/config.h +186 -0
- data/ext/nokolexbor/extconf.rb +131 -0
- data/ext/nokolexbor/libxml/HTMLparser.h +320 -0
- data/ext/nokolexbor/libxml/SAX2.h +173 -0
- data/ext/nokolexbor/libxml/chvalid.h +230 -0
- data/ext/nokolexbor/libxml/debugXML.h +217 -0
- data/ext/nokolexbor/libxml/dict.h +81 -0
- data/ext/nokolexbor/libxml/encoding.h +232 -0
- data/ext/nokolexbor/libxml/entities.h +153 -0
- data/ext/nokolexbor/libxml/globals.h +529 -0
- data/ext/nokolexbor/libxml/hash.h +236 -0
- data/ext/nokolexbor/libxml/list.h +137 -0
- data/ext/nokolexbor/libxml/parser.h +1264 -0
- data/ext/nokolexbor/libxml/parserInternals.h +641 -0
- data/ext/nokolexbor/libxml/pattern.h +100 -0
- data/ext/nokolexbor/libxml/threads.h +94 -0
- data/ext/nokolexbor/libxml/tree.h +1315 -0
- data/ext/nokolexbor/libxml/uri.h +94 -0
- data/ext/nokolexbor/libxml/valid.h +448 -0
- data/ext/nokolexbor/libxml/xmlIO.h +369 -0
- data/ext/nokolexbor/libxml/xmlautomata.h +146 -0
- data/ext/nokolexbor/libxml/xmlerror.h +919 -0
- data/ext/nokolexbor/libxml/xmlexports.h +79 -0
- data/ext/nokolexbor/libxml/xmlmemory.h +226 -0
- data/ext/nokolexbor/libxml/xmlregexp.h +222 -0
- data/ext/nokolexbor/libxml/xmlstring.h +140 -0
- data/ext/nokolexbor/libxml/xmlversion.h +526 -0
- data/ext/nokolexbor/libxml/xpath.h +575 -0
- data/ext/nokolexbor/libxml/xpathInternals.h +632 -0
- data/ext/nokolexbor/libxml/xpointer.h +137 -0
- data/ext/nokolexbor/libxml.h +76 -0
- data/ext/nokolexbor/memory.c +39 -0
- data/ext/nokolexbor/nl_document.c +51 -0
- data/ext/nokolexbor/nl_node.c +790 -0
- data/ext/nokolexbor/nl_node_set.c +368 -0
- data/ext/nokolexbor/nl_xpath_context.c +200 -0
- data/ext/nokolexbor/nokolexbor.c +63 -0
- data/ext/nokolexbor/nokolexbor.h +37 -0
- data/ext/nokolexbor/private/buf.h +70 -0
- data/ext/nokolexbor/private/dict.h +11 -0
- data/ext/nokolexbor/private/enc.h +17 -0
- data/ext/nokolexbor/private/error.h +21 -0
- data/ext/nokolexbor/private/globals.h +9 -0
- data/ext/nokolexbor/private/memory.h +9 -0
- data/ext/nokolexbor/private/parser.h +27 -0
- data/ext/nokolexbor/private/string.h +9 -0
- data/ext/nokolexbor/private/threads.h +50 -0
- data/ext/nokolexbor/private/tree.h +18 -0
- data/ext/nokolexbor/private/xpath.h +7 -0
- data/ext/nokolexbor/timsort.h +601 -0
- data/ext/nokolexbor/xml_SAX2.c +80 -0
- data/ext/nokolexbor/xml_buf.c +363 -0
- data/ext/nokolexbor/xml_chvalid.c +334 -0
- data/ext/nokolexbor/xml_dict.c +1264 -0
- data/ext/nokolexbor/xml_encoding.c +124 -0
- data/ext/nokolexbor/xml_error.c +134 -0
- data/ext/nokolexbor/xml_globals.c +1085 -0
- data/ext/nokolexbor/xml_hash.c +1141 -0
- data/ext/nokolexbor/xml_memory.c +203 -0
- data/ext/nokolexbor/xml_parser.c +127 -0
- data/ext/nokolexbor/xml_parserInternals.c +338 -0
- data/ext/nokolexbor/xml_pattern.c +2375 -0
- data/ext/nokolexbor/xml_string.c +1051 -0
- data/ext/nokolexbor/xml_threads.c +881 -0
- data/ext/nokolexbor/xml_tree.c +148 -0
- data/ext/nokolexbor/xml_xpath.c +14743 -0
- data/lib/nokolexbor/attribute.rb +18 -0
- data/lib/nokolexbor/document.rb +6 -0
- data/lib/nokolexbor/node.rb +264 -0
- data/lib/nokolexbor/node_set.rb +124 -0
- data/lib/nokolexbor/version.rb +5 -0
- data/lib/nokolexbor/xpath_context.rb +14 -0
- data/lib/nokolexbor.rb +17 -0
- data/patches/0001-lexbor-support-text-pseudo-element.patch +137 -0
- data/patches/0002-lexbor-match-id-class-case-sensitive.patch +22 -0
- data/patches/0003-lexbor-attach-template-content-to-self.patch +13 -0
- data/vendor/lexbor/CMakeLists.txt +331 -0
- data/vendor/lexbor/config.cmake +890 -0
- data/vendor/lexbor/feature.cmake +134 -0
- data/vendor/lexbor/source/lexbor/core/array.c +208 -0
- data/vendor/lexbor/source/lexbor/core/array.h +100 -0
- data/vendor/lexbor/source/lexbor/core/array_obj.c +216 -0
- data/vendor/lexbor/source/lexbor/core/array_obj.h +134 -0
- data/vendor/lexbor/source/lexbor/core/avl.c +442 -0
- data/vendor/lexbor/source/lexbor/core/avl.h +82 -0
- data/vendor/lexbor/source/lexbor/core/base.h +86 -0
- data/vendor/lexbor/source/lexbor/core/bst.c +468 -0
- data/vendor/lexbor/source/lexbor/core/bst.h +108 -0
- data/vendor/lexbor/source/lexbor/core/bst_map.c +238 -0
- data/vendor/lexbor/source/lexbor/core/bst_map.h +87 -0
- data/vendor/lexbor/source/lexbor/core/config.cmake +12 -0
- data/vendor/lexbor/source/lexbor/core/conv.c +203 -0
- data/vendor/lexbor/source/lexbor/core/conv.h +53 -0
- data/vendor/lexbor/source/lexbor/core/core.h +35 -0
- data/vendor/lexbor/source/lexbor/core/def.h +57 -0
- data/vendor/lexbor/source/lexbor/core/diyfp.c +153 -0
- data/vendor/lexbor/source/lexbor/core/diyfp.h +258 -0
- data/vendor/lexbor/source/lexbor/core/dobject.c +187 -0
- data/vendor/lexbor/source/lexbor/core/dobject.h +92 -0
- data/vendor/lexbor/source/lexbor/core/dtoa.c +404 -0
- data/vendor/lexbor/source/lexbor/core/dtoa.h +28 -0
- data/vendor/lexbor/source/lexbor/core/fs.h +60 -0
- data/vendor/lexbor/source/lexbor/core/hash.c +476 -0
- data/vendor/lexbor/source/lexbor/core/hash.h +218 -0
- data/vendor/lexbor/source/lexbor/core/in.c +267 -0
- data/vendor/lexbor/source/lexbor/core/in.h +172 -0
- data/vendor/lexbor/source/lexbor/core/lexbor.h +35 -0
- data/vendor/lexbor/source/lexbor/core/mem.c +228 -0
- data/vendor/lexbor/source/lexbor/core/mem.h +141 -0
- data/vendor/lexbor/source/lexbor/core/mraw.c +428 -0
- data/vendor/lexbor/source/lexbor/core/mraw.h +114 -0
- data/vendor/lexbor/source/lexbor/core/perf.h +45 -0
- data/vendor/lexbor/source/lexbor/core/plog.c +73 -0
- data/vendor/lexbor/source/lexbor/core/plog.h +102 -0
- data/vendor/lexbor/source/lexbor/core/print.c +168 -0
- data/vendor/lexbor/source/lexbor/core/print.h +39 -0
- data/vendor/lexbor/source/lexbor/core/sbst.h +59 -0
- data/vendor/lexbor/source/lexbor/core/serialize.c +27 -0
- data/vendor/lexbor/source/lexbor/core/serialize.h +32 -0
- data/vendor/lexbor/source/lexbor/core/shs.c +118 -0
- data/vendor/lexbor/source/lexbor/core/shs.h +82 -0
- data/vendor/lexbor/source/lexbor/core/str.c +617 -0
- data/vendor/lexbor/source/lexbor/core/str.h +247 -0
- data/vendor/lexbor/source/lexbor/core/str_res.h +369 -0
- data/vendor/lexbor/source/lexbor/core/strtod.c +326 -0
- data/vendor/lexbor/source/lexbor/core/strtod.h +28 -0
- data/vendor/lexbor/source/lexbor/core/types.h +39 -0
- data/vendor/lexbor/source/lexbor/core/utils.c +43 -0
- data/vendor/lexbor/source/lexbor/core/utils.h +36 -0
- data/vendor/lexbor/source/lexbor/css/base.h +44 -0
- data/vendor/lexbor/source/lexbor/css/config.cmake +2 -0
- data/vendor/lexbor/source/lexbor/css/css.h +25 -0
- data/vendor/lexbor/source/lexbor/css/log.c +336 -0
- data/vendor/lexbor/source/lexbor/css/log.h +103 -0
- data/vendor/lexbor/source/lexbor/css/node.h +29 -0
- data/vendor/lexbor/source/lexbor/css/parser.c +473 -0
- data/vendor/lexbor/source/lexbor/css/parser.h +368 -0
- data/vendor/lexbor/source/lexbor/css/selectors/base.h +48 -0
- data/vendor/lexbor/source/lexbor/css/selectors/pseudo.c +91 -0
- data/vendor/lexbor/source/lexbor/css/selectors/pseudo.h +66 -0
- data/vendor/lexbor/source/lexbor/css/selectors/pseudo_const.h +109 -0
- data/vendor/lexbor/source/lexbor/css/selectors/pseudo_res.h +302 -0
- data/vendor/lexbor/source/lexbor/css/selectors/pseudo_state.c +279 -0
- data/vendor/lexbor/source/lexbor/css/selectors/pseudo_state.h +85 -0
- data/vendor/lexbor/source/lexbor/css/selectors/selector.c +927 -0
- data/vendor/lexbor/source/lexbor/css/selectors/selector.h +200 -0
- data/vendor/lexbor/source/lexbor/css/selectors/selectors.c +340 -0
- data/vendor/lexbor/source/lexbor/css/selectors/selectors.h +137 -0
- data/vendor/lexbor/source/lexbor/css/selectors/state.c +1718 -0
- data/vendor/lexbor/source/lexbor/css/selectors/state.h +79 -0
- data/vendor/lexbor/source/lexbor/css/stylesheet.h +37 -0
- data/vendor/lexbor/source/lexbor/css/syntax/anb.c +443 -0
- data/vendor/lexbor/source/lexbor/css/syntax/anb.h +45 -0
- data/vendor/lexbor/source/lexbor/css/syntax/base.h +33 -0
- data/vendor/lexbor/source/lexbor/css/syntax/parser.c +9 -0
- data/vendor/lexbor/source/lexbor/css/syntax/parser.h +25 -0
- data/vendor/lexbor/source/lexbor/css/syntax/res.h +48 -0
- data/vendor/lexbor/source/lexbor/css/syntax/state.c +2603 -0
- data/vendor/lexbor/source/lexbor/css/syntax/state.h +140 -0
- data/vendor/lexbor/source/lexbor/css/syntax/state_res.h +273 -0
- data/vendor/lexbor/source/lexbor/css/syntax/syntax.c +67 -0
- data/vendor/lexbor/source/lexbor/css/syntax/token.c +618 -0
- data/vendor/lexbor/source/lexbor/css/syntax/token.h +298 -0
- data/vendor/lexbor/source/lexbor/css/syntax/token_res.h +68 -0
- data/vendor/lexbor/source/lexbor/css/syntax/tokenizer/error.c +30 -0
- data/vendor/lexbor/source/lexbor/css/syntax/tokenizer/error.h +58 -0
- data/vendor/lexbor/source/lexbor/css/syntax/tokenizer.c +278 -0
- data/vendor/lexbor/source/lexbor/css/syntax/tokenizer.h +121 -0
- data/vendor/lexbor/source/lexbor/dom/base.h +32 -0
- data/vendor/lexbor/source/lexbor/dom/collection.c +97 -0
- data/vendor/lexbor/source/lexbor/dom/collection.h +112 -0
- data/vendor/lexbor/source/lexbor/dom/config.cmake +3 -0
- data/vendor/lexbor/source/lexbor/dom/dom.h +29 -0
- data/vendor/lexbor/source/lexbor/dom/exception.c +18 -0
- data/vendor/lexbor/source/lexbor/dom/exception.h +73 -0
- data/vendor/lexbor/source/lexbor/dom/interface.c +110 -0
- data/vendor/lexbor/source/lexbor/dom/interface.h +88 -0
- data/vendor/lexbor/source/lexbor/dom/interfaces/attr.c +445 -0
- data/vendor/lexbor/source/lexbor/dom/interfaces/attr.h +152 -0
- data/vendor/lexbor/source/lexbor/dom/interfaces/attr_const.h +62 -0
- data/vendor/lexbor/source/lexbor/dom/interfaces/attr_res.h +143 -0
- data/vendor/lexbor/source/lexbor/dom/interfaces/cdata_section.c +55 -0
- data/vendor/lexbor/source/lexbor/dom/interfaces/cdata_section.h +38 -0
- data/vendor/lexbor/source/lexbor/dom/interfaces/character_data.c +110 -0
- data/vendor/lexbor/source/lexbor/dom/interfaces/character_data.h +51 -0
- data/vendor/lexbor/source/lexbor/dom/interfaces/comment.c +64 -0
- data/vendor/lexbor/source/lexbor/dom/interfaces/comment.h +42 -0
- data/vendor/lexbor/source/lexbor/dom/interfaces/document.c +536 -0
- data/vendor/lexbor/source/lexbor/dom/interfaces/document.h +243 -0
- data/vendor/lexbor/source/lexbor/dom/interfaces/document_fragment.c +36 -0
- data/vendor/lexbor/source/lexbor/dom/interfaces/document_fragment.h +36 -0
- data/vendor/lexbor/source/lexbor/dom/interfaces/document_type.c +125 -0
- data/vendor/lexbor/source/lexbor/dom/interfaces/document_type.h +108 -0
- data/vendor/lexbor/source/lexbor/dom/interfaces/element.c +1411 -0
- data/vendor/lexbor/source/lexbor/dom/interfaces/element.h +319 -0
- data/vendor/lexbor/source/lexbor/dom/interfaces/event_target.c +32 -0
- data/vendor/lexbor/source/lexbor/dom/interfaces/event_target.h +34 -0
- data/vendor/lexbor/source/lexbor/dom/interfaces/node.c +661 -0
- data/vendor/lexbor/source/lexbor/dom/interfaces/node.h +192 -0
- data/vendor/lexbor/source/lexbor/dom/interfaces/processing_instruction.c +87 -0
- data/vendor/lexbor/source/lexbor/dom/interfaces/processing_instruction.h +66 -0
- data/vendor/lexbor/source/lexbor/dom/interfaces/shadow_root.c +36 -0
- data/vendor/lexbor/source/lexbor/dom/interfaces/shadow_root.h +44 -0
- data/vendor/lexbor/source/lexbor/dom/interfaces/text.c +63 -0
- data/vendor/lexbor/source/lexbor/dom/interfaces/text.h +42 -0
- data/vendor/lexbor/source/lexbor/encoding/base.h +218 -0
- data/vendor/lexbor/source/lexbor/encoding/big5.c +42839 -0
- data/vendor/lexbor/source/lexbor/encoding/config.cmake +12 -0
- data/vendor/lexbor/source/lexbor/encoding/const.h +65 -0
- data/vendor/lexbor/source/lexbor/encoding/decode.c +3193 -0
- data/vendor/lexbor/source/lexbor/encoding/decode.h +370 -0
- data/vendor/lexbor/source/lexbor/encoding/encode.c +1931 -0
- data/vendor/lexbor/source/lexbor/encoding/encode.h +377 -0
- data/vendor/lexbor/source/lexbor/encoding/encoding.c +252 -0
- data/vendor/lexbor/source/lexbor/encoding/encoding.h +475 -0
- data/vendor/lexbor/source/lexbor/encoding/euc_kr.c +53883 -0
- data/vendor/lexbor/source/lexbor/encoding/gb18030.c +47905 -0
- data/vendor/lexbor/source/lexbor/encoding/iso_2022_jp_katakana.c +159 -0
- data/vendor/lexbor/source/lexbor/encoding/jis0208.c +22477 -0
- data/vendor/lexbor/source/lexbor/encoding/jis0212.c +15787 -0
- data/vendor/lexbor/source/lexbor/encoding/multi.h +53 -0
- data/vendor/lexbor/source/lexbor/encoding/range.c +71 -0
- data/vendor/lexbor/source/lexbor/encoding/range.h +34 -0
- data/vendor/lexbor/source/lexbor/encoding/res.c +222 -0
- data/vendor/lexbor/source/lexbor/encoding/res.h +34 -0
- data/vendor/lexbor/source/lexbor/encoding/single.c +13748 -0
- data/vendor/lexbor/source/lexbor/encoding/single.h +116 -0
- data/vendor/lexbor/source/lexbor/html/base.h +44 -0
- data/vendor/lexbor/source/lexbor/html/config.cmake +3 -0
- data/vendor/lexbor/source/lexbor/html/encoding.c +574 -0
- data/vendor/lexbor/source/lexbor/html/encoding.h +106 -0
- data/vendor/lexbor/source/lexbor/html/html.h +107 -0
- data/vendor/lexbor/source/lexbor/html/interface.c +165 -0
- data/vendor/lexbor/source/lexbor/html/interface.h +186 -0
- data/vendor/lexbor/source/lexbor/html/interface_res.h +4449 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/anchor_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/anchor_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/area_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/area_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/audio_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/audio_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/base_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/base_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/body_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/body_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/br_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/br_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/button_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/button_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/canvas_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/canvas_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/d_list_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/d_list_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/data_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/data_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/data_list_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/data_list_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/details_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/details_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/dialog_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/dialog_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/directory_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/directory_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/div_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/div_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/document.c +444 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/document.h +256 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/element.c +64 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/element.h +54 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/embed_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/embed_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/field_set_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/field_set_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/font_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/font_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/form_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/form_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/frame_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/frame_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/frame_set_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/frame_set_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/head_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/head_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/heading_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/heading_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/hr_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/hr_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/html_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/html_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/iframe_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/iframe_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/image_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/image_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/input_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/input_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/label_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/label_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/legend_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/legend_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/li_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/li_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/link_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/link_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/map_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/map_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/marquee_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/marquee_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/media_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/media_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/menu_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/menu_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/meta_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/meta_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/meter_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/meter_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/mod_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/mod_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/o_list_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/o_list_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/object_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/object_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/opt_group_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/opt_group_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/option_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/option_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/output_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/output_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/paragraph_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/paragraph_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/param_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/param_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/picture_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/picture_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/pre_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/pre_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/progress_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/progress_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/quote_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/quote_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/script_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/script_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/select_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/select_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/slot_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/slot_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/source_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/source_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/span_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/span_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/style_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/style_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/table_caption_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/table_caption_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/table_cell_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/table_cell_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/table_col_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/table_col_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/table_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/table_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/table_row_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/table_row_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/table_section_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/table_section_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/template_element.c +46 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/template_element.h +38 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/text_area_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/text_area_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/time_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/time_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/title_element.c +133 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/title_element.h +42 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/track_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/track_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/u_list_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/u_list_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/unknown_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/unknown_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/video_element.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/video_element.h +34 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/window.c +36 -0
- data/vendor/lexbor/source/lexbor/html/interfaces/window.h +34 -0
- data/vendor/lexbor/source/lexbor/html/node.c +14 -0
- data/vendor/lexbor/source/lexbor/html/node.h +67 -0
- data/vendor/lexbor/source/lexbor/html/parser.c +469 -0
- data/vendor/lexbor/source/lexbor/html/parser.h +170 -0
- data/vendor/lexbor/source/lexbor/html/serialize.c +1510 -0
- data/vendor/lexbor/source/lexbor/html/serialize.h +93 -0
- data/vendor/lexbor/source/lexbor/html/tag.h +103 -0
- data/vendor/lexbor/source/lexbor/html/tag_res.h +2262 -0
- data/vendor/lexbor/source/lexbor/html/token.c +386 -0
- data/vendor/lexbor/source/lexbor/html/token.h +130 -0
- data/vendor/lexbor/source/lexbor/html/token_attr.c +44 -0
- data/vendor/lexbor/source/lexbor/html/token_attr.h +67 -0
- data/vendor/lexbor/source/lexbor/html/tokenizer/error.c +28 -0
- data/vendor/lexbor/source/lexbor/html/tokenizer/error.h +141 -0
- data/vendor/lexbor/source/lexbor/html/tokenizer/res.h +4956 -0
- data/vendor/lexbor/source/lexbor/html/tokenizer/state.c +2171 -0
- data/vendor/lexbor/source/lexbor/html/tokenizer/state.h +225 -0
- data/vendor/lexbor/source/lexbor/html/tokenizer/state_comment.c +489 -0
- data/vendor/lexbor/source/lexbor/html/tokenizer/state_comment.h +27 -0
- data/vendor/lexbor/source/lexbor/html/tokenizer/state_doctype.c +1654 -0
- data/vendor/lexbor/source/lexbor/html/tokenizer/state_doctype.h +27 -0
- data/vendor/lexbor/source/lexbor/html/tokenizer/state_rawtext.c +303 -0
- data/vendor/lexbor/source/lexbor/html/tokenizer/state_rawtext.h +32 -0
- data/vendor/lexbor/source/lexbor/html/tokenizer/state_rcdata.c +311 -0
- data/vendor/lexbor/source/lexbor/html/tokenizer/state_rcdata.h +32 -0
- data/vendor/lexbor/source/lexbor/html/tokenizer/state_script.c +1209 -0
- data/vendor/lexbor/source/lexbor/html/tokenizer/state_script.h +32 -0
- data/vendor/lexbor/source/lexbor/html/tokenizer.c +499 -0
- data/vendor/lexbor/source/lexbor/html/tokenizer.h +343 -0
- data/vendor/lexbor/source/lexbor/html/tree/active_formatting.c +241 -0
- data/vendor/lexbor/source/lexbor/html/tree/active_formatting.h +117 -0
- data/vendor/lexbor/source/lexbor/html/tree/error.c +26 -0
- data/vendor/lexbor/source/lexbor/html/tree/error.h +114 -0
- data/vendor/lexbor/source/lexbor/html/tree/insertion_mode/after_after_body.c +62 -0
- data/vendor/lexbor/source/lexbor/html/tree/insertion_mode/after_after_frameset.c +63 -0
- data/vendor/lexbor/source/lexbor/html/tree/insertion_mode/after_body.c +82 -0
- data/vendor/lexbor/source/lexbor/html/tree/insertion_mode/after_frameset.c +88 -0
- data/vendor/lexbor/source/lexbor/html/tree/insertion_mode/after_head.c +222 -0
- data/vendor/lexbor/source/lexbor/html/tree/insertion_mode/before_head.c +144 -0
- data/vendor/lexbor/source/lexbor/html/tree/insertion_mode/before_html.c +166 -0
- data/vendor/lexbor/source/lexbor/html/tree/insertion_mode/foreign_content.c +358 -0
- data/vendor/lexbor/source/lexbor/html/tree/insertion_mode/in_body.c +1974 -0
- data/vendor/lexbor/source/lexbor/html/tree/insertion_mode/in_caption.c +158 -0
- data/vendor/lexbor/source/lexbor/html/tree/insertion_mode/in_cell.c +187 -0
- data/vendor/lexbor/source/lexbor/html/tree/insertion_mode/in_column_group.c +194 -0
- data/vendor/lexbor/source/lexbor/html/tree/insertion_mode/in_frameset.c +149 -0
- data/vendor/lexbor/source/lexbor/html/tree/insertion_mode/in_head.c +374 -0
- data/vendor/lexbor/source/lexbor/html/tree/insertion_mode/in_head_noscript.c +121 -0
- data/vendor/lexbor/source/lexbor/html/tree/insertion_mode/in_row.c +211 -0
- data/vendor/lexbor/source/lexbor/html/tree/insertion_mode/in_select.c +341 -0
- data/vendor/lexbor/source/lexbor/html/tree/insertion_mode/in_select_in_table.c +115 -0
- data/vendor/lexbor/source/lexbor/html/tree/insertion_mode/in_table.c +451 -0
- data/vendor/lexbor/source/lexbor/html/tree/insertion_mode/in_table_body.c +208 -0
- data/vendor/lexbor/source/lexbor/html/tree/insertion_mode/in_table_text.c +127 -0
- data/vendor/lexbor/source/lexbor/html/tree/insertion_mode/in_template.c +189 -0
- data/vendor/lexbor/source/lexbor/html/tree/insertion_mode/initial.c +411 -0
- data/vendor/lexbor/source/lexbor/html/tree/insertion_mode/text.c +61 -0
- data/vendor/lexbor/source/lexbor/html/tree/insertion_mode.h +135 -0
- data/vendor/lexbor/source/lexbor/html/tree/open_elements.c +251 -0
- data/vendor/lexbor/source/lexbor/html/tree/open_elements.h +105 -0
- data/vendor/lexbor/source/lexbor/html/tree/template_insertion.c +10 -0
- data/vendor/lexbor/source/lexbor/html/tree/template_insertion.h +100 -0
- data/vendor/lexbor/source/lexbor/html/tree.c +1726 -0
- data/vendor/lexbor/source/lexbor/html/tree.h +431 -0
- data/vendor/lexbor/source/lexbor/html/tree_res.h +111 -0
- data/vendor/lexbor/source/lexbor/ns/base.h +32 -0
- data/vendor/lexbor/source/lexbor/ns/config.cmake +2 -0
- data/vendor/lexbor/source/lexbor/ns/const.h +37 -0
- data/vendor/lexbor/source/lexbor/ns/ns.c +154 -0
- data/vendor/lexbor/source/lexbor/ns/ns.h +66 -0
- data/vendor/lexbor/source/lexbor/ns/res.h +97 -0
- data/vendor/lexbor/source/lexbor/ports/posix/config.cmake +11 -0
- data/vendor/lexbor/source/lexbor/ports/posix/lexbor/core/fs.c +236 -0
- data/vendor/lexbor/source/lexbor/ports/posix/lexbor/core/memory.c +33 -0
- data/vendor/lexbor/source/lexbor/ports/posix/lexbor/core/perf.c +158 -0
- data/vendor/lexbor/source/lexbor/ports/windows_nt/config.cmake +18 -0
- data/vendor/lexbor/source/lexbor/ports/windows_nt/lexbor/core/fs.c +239 -0
- data/vendor/lexbor/source/lexbor/ports/windows_nt/lexbor/core/memory.c +33 -0
- data/vendor/lexbor/source/lexbor/ports/windows_nt/lexbor/core/perf.c +81 -0
- data/vendor/lexbor/source/lexbor/selectors/base.h +30 -0
- data/vendor/lexbor/source/lexbor/selectors/config.cmake +2 -0
- data/vendor/lexbor/source/lexbor/selectors/selectors.c +1591 -0
- data/vendor/lexbor/source/lexbor/selectors/selectors.h +71 -0
- data/vendor/lexbor/source/lexbor/tag/base.h +32 -0
- data/vendor/lexbor/source/lexbor/tag/config.cmake +2 -0
- data/vendor/lexbor/source/lexbor/tag/const.h +225 -0
- data/vendor/lexbor/source/lexbor/tag/res.h +562 -0
- data/vendor/lexbor/source/lexbor/tag/tag.c +144 -0
- data/vendor/lexbor/source/lexbor/tag/tag.h +123 -0
- data/vendor/lexbor/source/lexbor/utils/base.h +32 -0
- data/vendor/lexbor/source/lexbor/utils/config.cmake +2 -0
- data/vendor/lexbor/source/lexbor/utils/http.c +534 -0
- data/vendor/lexbor/source/lexbor/utils/http.h +90 -0
- data/vendor/lexbor/source/lexbor/utils/utils.h +15 -0
- data/vendor/lexbor/source/lexbor/utils/warc.c +817 -0
- data/vendor/lexbor/source/lexbor/utils/warc.h +126 -0
- data/vendor/lexbor/utils/lexbor/css/selectors/pseudo.py +231 -0
- data/vendor/lexbor/utils/lexbor/css/selectors/tmp/const.h +21 -0
- data/vendor/lexbor/utils/lexbor/css/selectors/tmp/res.h +26 -0
- data/vendor/lexbor/utils/lexbor/css/syntax/definitions.py +49 -0
- data/vendor/lexbor/utils/lexbor/css/syntax/token_res.py +54 -0
- data/vendor/lexbor/utils/lexbor/css/syntax/tokenizer_code_map.py +36 -0
- data/vendor/lexbor/version +1 -0
- 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
|
+
|