dom_iterators.c 9.2 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338
  1. /*
  2. +----------------------------------------------------------------------+
  3. | PHP Version 7 |
  4. +----------------------------------------------------------------------+
  5. | Copyright (c) 1997-2018 The PHP Group |
  6. +----------------------------------------------------------------------+
  7. | This source file is subject to version 3.01 of the PHP license, |
  8. | that is bundled with this package in the file LICENSE, and is |
  9. | available through the world-wide-web at the following url: |
  10. | http://www.php.net/license/3_01.txt |
  11. | If you did not receive a copy of the PHP license and are unable to |
  12. | obtain it through the world-wide-web, please send a note to |
  13. | license@php.net so we can mail you a copy immediately. |
  14. +----------------------------------------------------------------------+
  15. | Authors: Christian Stocker <chregu@php.net> |
  16. | Rob Richards <rrichards@php.net> |
  17. +----------------------------------------------------------------------+
  18. */
  19. #ifdef HAVE_CONFIG_H
  20. #include "config.h"
  21. #endif
  22. #include "php.h"
  23. #if HAVE_LIBXML && HAVE_DOM
  24. #include "php_dom.h"
  25. #include "dom_ce.h"
  26. typedef struct _nodeIterator nodeIterator;
  27. struct _nodeIterator {
  28. int cur;
  29. int index;
  30. xmlNode *node;
  31. };
  32. typedef struct _notationIterator notationIterator;
  33. struct _notationIterator {
  34. int cur;
  35. int index;
  36. xmlNotation *notation;
  37. };
  38. #if LIBXML_VERSION >= 20908
  39. static void itemHashScanner (void *payload, void *data, const xmlChar *name) /* {{{ */
  40. #else
  41. static void itemHashScanner (void *payload, void *data, xmlChar *name)
  42. #endif
  43. {
  44. nodeIterator *priv = (nodeIterator *)data;
  45. if(priv->cur < priv->index) {
  46. priv->cur++;
  47. } else {
  48. if(priv->node == NULL) {
  49. priv->node = (xmlNode *)payload;
  50. }
  51. }
  52. }
  53. /* }}} */
  54. xmlNodePtr create_notation(const xmlChar *name, const xmlChar *ExternalID, const xmlChar *SystemID) /* {{{ */
  55. {
  56. xmlEntityPtr ret;
  57. ret = (xmlEntityPtr) xmlMalloc(sizeof(xmlEntity));
  58. memset(ret, 0, sizeof(xmlEntity));
  59. ret->type = XML_NOTATION_NODE;
  60. ret->name = xmlStrdup(name);
  61. ret->ExternalID = xmlStrdup(ExternalID);
  62. ret->SystemID = xmlStrdup(SystemID);
  63. ret->length = 0;
  64. ret->content = NULL;
  65. ret->URI = NULL;
  66. ret->orig = NULL;
  67. ret->children = NULL;
  68. ret->parent = NULL;
  69. ret->doc = NULL;
  70. ret->_private = NULL;
  71. ret->last = NULL;
  72. ret->prev = NULL;
  73. return((xmlNodePtr) ret);
  74. }
  75. /* }}} */
  76. xmlNode *php_dom_libxml_hash_iter(xmlHashTable *ht, int index) /* {{{ */
  77. {
  78. xmlNode *nodep = NULL;
  79. nodeIterator *iter;
  80. int htsize;
  81. if ((htsize = xmlHashSize(ht)) > 0 && index < htsize) {
  82. iter = emalloc(sizeof(nodeIterator));
  83. iter->cur = 0;
  84. iter->index = index;
  85. iter->node = NULL;
  86. xmlHashScan(ht, itemHashScanner, iter);
  87. nodep = iter->node;
  88. efree(iter);
  89. return nodep;
  90. } else {
  91. return NULL;
  92. }
  93. }
  94. /* }}} */
  95. xmlNode *php_dom_libxml_notation_iter(xmlHashTable *ht, int index) /* {{{ */
  96. {
  97. notationIterator *iter;
  98. xmlNotation *notep = NULL;
  99. int htsize;
  100. if ((htsize = xmlHashSize(ht)) > 0 && index < htsize) {
  101. iter = emalloc(sizeof(notationIterator));
  102. iter->cur = 0;
  103. iter->index = index;
  104. iter->notation = NULL;
  105. xmlHashScan(ht, itemHashScanner, iter);
  106. notep = iter->notation;
  107. efree(iter);
  108. return create_notation(notep->name, notep->PublicID, notep->SystemID);
  109. } else {
  110. return NULL;
  111. }
  112. }
  113. /* }}} */
  114. static void php_dom_iterator_dtor(zend_object_iterator *iter) /* {{{ */
  115. {
  116. php_dom_iterator *iterator = (php_dom_iterator *)iter;
  117. zval_ptr_dtor(&iterator->intern.data);
  118. zval_ptr_dtor(&iterator->curobj);
  119. }
  120. /* }}} */
  121. static int php_dom_iterator_valid(zend_object_iterator *iter) /* {{{ */
  122. {
  123. php_dom_iterator *iterator = (php_dom_iterator *)iter;
  124. if (Z_TYPE(iterator->curobj) != IS_UNDEF) {
  125. return SUCCESS;
  126. } else {
  127. return FAILURE;
  128. }
  129. }
  130. /* }}} */
  131. zval *php_dom_iterator_current_data(zend_object_iterator *iter) /* {{{ */
  132. {
  133. php_dom_iterator *iterator = (php_dom_iterator *)iter;
  134. return &iterator->curobj;
  135. }
  136. /* }}} */
  137. static void php_dom_iterator_current_key(zend_object_iterator *iter, zval *key) /* {{{ */
  138. {
  139. php_dom_iterator *iterator = (php_dom_iterator *)iter;
  140. zval *object = &iterator->intern.data;
  141. if (instanceof_function(Z_OBJCE_P(object), dom_nodelist_class_entry)) {
  142. ZVAL_LONG(key, iter->index);
  143. } else {
  144. dom_object *intern = Z_DOMOBJ_P(&iterator->curobj);
  145. if (intern != NULL && intern->ptr != NULL) {
  146. xmlNodePtr curnode = (xmlNodePtr)((php_libxml_node_ptr *)intern->ptr)->node;
  147. ZVAL_STRINGL(key, (char *) curnode->name, xmlStrlen(curnode->name));
  148. } else {
  149. ZVAL_NULL(key);
  150. }
  151. }
  152. }
  153. /* }}} */
  154. static void php_dom_iterator_move_forward(zend_object_iterator *iter) /* {{{ */
  155. {
  156. zval *object;
  157. xmlNodePtr curnode = NULL, basenode;
  158. dom_object *intern;
  159. dom_object *nnmap;
  160. dom_nnodemap_object *objmap;
  161. int previndex=0;
  162. HashTable *nodeht;
  163. zval *entry;
  164. zend_bool do_curobj_undef = 1;
  165. php_dom_iterator *iterator = (php_dom_iterator *)iter;
  166. object = &iterator->intern.data;
  167. nnmap = Z_DOMOBJ_P(object);
  168. objmap = (dom_nnodemap_object *)nnmap->ptr;
  169. intern = Z_DOMOBJ_P(&iterator->curobj);
  170. if (intern != NULL && intern->ptr != NULL) {
  171. if (objmap->nodetype != XML_ENTITY_NODE &&
  172. objmap->nodetype != XML_NOTATION_NODE) {
  173. if (objmap->nodetype == DOM_NODESET) {
  174. nodeht = HASH_OF(&objmap->baseobj_zv);
  175. zend_hash_move_forward_ex(nodeht, &iterator->pos);
  176. if ((entry = zend_hash_get_current_data_ex(nodeht, &iterator->pos))) {
  177. zval_ptr_dtor(&iterator->curobj);
  178. ZVAL_UNDEF(&iterator->curobj);
  179. ZVAL_COPY(&iterator->curobj, entry);
  180. do_curobj_undef = 0;
  181. }
  182. } else {
  183. curnode = (xmlNodePtr)((php_libxml_node_ptr *)intern->ptr)->node;
  184. if (objmap->nodetype == XML_ATTRIBUTE_NODE ||
  185. objmap->nodetype == XML_ELEMENT_NODE) {
  186. curnode = curnode->next;
  187. } else {
  188. /* Nav the tree evey time as this is LIVE */
  189. basenode = dom_object_get_node(objmap->baseobj);
  190. if (basenode && (basenode->type == XML_DOCUMENT_NODE ||
  191. basenode->type == XML_HTML_DOCUMENT_NODE)) {
  192. basenode = xmlDocGetRootElement((xmlDoc *) basenode);
  193. } else if (basenode) {
  194. basenode = basenode->children;
  195. } else {
  196. goto err;
  197. }
  198. curnode = dom_get_elements_by_tag_name_ns_raw(
  199. basenode, (char *) objmap->ns, (char *) objmap->local, &previndex, iter->index);
  200. }
  201. }
  202. } else {
  203. if (objmap->nodetype == XML_ENTITY_NODE) {
  204. curnode = php_dom_libxml_hash_iter(objmap->ht, iter->index);
  205. } else {
  206. curnode = php_dom_libxml_notation_iter(objmap->ht, iter->index);
  207. }
  208. }
  209. }
  210. err:
  211. if (do_curobj_undef) {
  212. zval_ptr_dtor(&iterator->curobj);
  213. ZVAL_UNDEF(&iterator->curobj);
  214. }
  215. if (curnode) {
  216. php_dom_create_object(curnode, &iterator->curobj, objmap->baseobj);
  217. }
  218. }
  219. /* }}} */
  220. static const zend_object_iterator_funcs php_dom_iterator_funcs = {
  221. php_dom_iterator_dtor,
  222. php_dom_iterator_valid,
  223. php_dom_iterator_current_data,
  224. php_dom_iterator_current_key,
  225. php_dom_iterator_move_forward,
  226. NULL,
  227. NULL
  228. };
  229. zend_object_iterator *php_dom_get_iterator(zend_class_entry *ce, zval *object, int by_ref) /* {{{ */
  230. {
  231. dom_object *intern;
  232. dom_nnodemap_object *objmap;
  233. xmlNodePtr nodep, curnode=NULL;
  234. int curindex = 0;
  235. HashTable *nodeht;
  236. zval *entry;
  237. php_dom_iterator *iterator;
  238. if (by_ref) {
  239. zend_throw_error(NULL, "An iterator cannot be used with foreach by reference");
  240. return NULL;
  241. }
  242. iterator = emalloc(sizeof(php_dom_iterator));
  243. zend_iterator_init(&iterator->intern);
  244. ZVAL_COPY(&iterator->intern.data, object);
  245. iterator->intern.funcs = &php_dom_iterator_funcs;
  246. ZVAL_UNDEF(&iterator->curobj);
  247. intern = Z_DOMOBJ_P(object);
  248. objmap = (dom_nnodemap_object *)intern->ptr;
  249. if (objmap != NULL) {
  250. if (objmap->nodetype != XML_ENTITY_NODE &&
  251. objmap->nodetype != XML_NOTATION_NODE) {
  252. if (objmap->nodetype == DOM_NODESET) {
  253. nodeht = HASH_OF(&objmap->baseobj_zv);
  254. zend_hash_internal_pointer_reset_ex(nodeht, &iterator->pos);
  255. if ((entry = zend_hash_get_current_data_ex(nodeht, &iterator->pos))) {
  256. ZVAL_COPY(&iterator->curobj, entry);
  257. }
  258. } else {
  259. nodep = (xmlNode *)dom_object_get_node(objmap->baseobj);
  260. if (!nodep) {
  261. goto err;
  262. }
  263. if (objmap->nodetype == XML_ATTRIBUTE_NODE || objmap->nodetype == XML_ELEMENT_NODE) {
  264. if (objmap->nodetype == XML_ATTRIBUTE_NODE) {
  265. curnode = (xmlNodePtr) nodep->properties;
  266. } else {
  267. curnode = (xmlNodePtr) nodep->children;
  268. }
  269. } else {
  270. if (nodep->type == XML_DOCUMENT_NODE || nodep->type == XML_HTML_DOCUMENT_NODE) {
  271. nodep = xmlDocGetRootElement((xmlDoc *) nodep);
  272. } else {
  273. nodep = nodep->children;
  274. }
  275. curnode = dom_get_elements_by_tag_name_ns_raw(
  276. nodep, (char *) objmap->ns, (char *) objmap->local, &curindex, 0);
  277. }
  278. }
  279. } else {
  280. if (objmap->nodetype == XML_ENTITY_NODE) {
  281. curnode = php_dom_libxml_hash_iter(objmap->ht, 0);
  282. } else {
  283. curnode = php_dom_libxml_notation_iter(objmap->ht, 0);
  284. }
  285. }
  286. }
  287. err:
  288. if (curnode) {
  289. php_dom_create_object(curnode, &iterator->curobj, objmap->baseobj);
  290. }
  291. return &iterator->intern;
  292. }
  293. /* }}} */
  294. #endif
  295. /*
  296. * Local variables:
  297. * tab-width: 4
  298. * c-basic-offset: 4
  299. * End:
  300. * vim600: noet sw=4 ts=4 fdm=marker
  301. * vim<600: noet sw=4 ts=4
  302. */