docbook/libxml2/xpath.c

594     int nbStep;			/* Number of steps in this expression */
595     int maxStep;		/* Maximum number of steps allocated */
596     xmlXPathStepOp *steps;	/* ops for computation of this expression */
634     cur->steps = (xmlXPathStepOp *) xmlMalloc(cur->maxStep *
636     if (cur->steps == NULL) {
637         xmlXPathErrMemory(NULL, "allocating steps\n");
641     memset(cur->steps, 0, cur->maxStep * sizeof(xmlXPathStepOp));
665 	    op = &comp->steps[i];
677 	    op = &comp->steps[i];
685     if (comp->steps != NULL) {
686         xmlFree(comp->steps);
729 	real = (xmlXPathStepOp *) xmlRealloc(comp->steps,
736 	comp->steps = real;
739     comp->steps[comp->nbStep].ch1 = ch1;
740     comp->steps[comp->nbStep].ch2 = ch2;
741     comp->steps[comp->nbStep].op = op;
742     comp->steps[comp->nbStep].value = value;
743     comp->steps[comp->nbStep].value2 = value2;
744     comp->steps[comp->nbStep].value3 = value3;
749 	    comp->steps[comp->nbStep].value4 = (xmlChar *)
753 	    comp->steps[comp->nbStep].value4 = NULL;
755 	    comp->steps[comp->nbStep].value5 = (xmlChar *)
759 	    comp->steps[comp->nbStep].value5 = NULL;
761 	comp->steps[comp->nbStep].value4 = value4;
762 	comp->steps[comp->nbStep].value5 = value5;
764     comp->steps[comp->nbStep].cache = NULL;
1278 	xmlXPathDebugDumpStepOp(output, comp, &comp->steps[op->ch1], depth + 1);
1280 	xmlXPathDebugDumpStepOp(output, comp, &comp->steps[op->ch2], depth + 1);
1308     xmlXPathDebugDumpStepOp(output, comp, &comp->steps[i], depth + 1);
10572     if ((sort) && (ctxt->comp->steps[ctxt->comp->last].op != XPATH_OP_VALUE)) {
11572             xmlXPathCompOpEval(ctxt, &ctxt->comp->steps[op->ch2]);
12137                 xmlXPathCompOpEvalFirst(ctxt, &comp->steps[op->ch1],
12159                 xmlXPathCompOpEvalFirst(ctxt, &comp->steps[op->ch2],
12181                 total += xmlXPathCompOpEval(ctxt, &comp->steps[op->ch1]);
12184                 total += xmlXPathCompOpEval(ctxt, &comp->steps[op->ch2]);
12191                 total += xmlXPathCompOpEval(ctxt, &comp->steps[op->ch1]);
12194                 total += xmlXPathCompOpEval(ctxt, &comp->steps[op->ch2]);
12202                 total = xmlXPathCompOpEval(ctxt, &comp->steps[op->ch1]);
12209                     (comp->steps[op->ch2].op == XPATH_OP_PREDICATE) &&
12210                     (comp->steps[op->ch2].ch1 == -1) &&
12211                     (comp->steps[op->ch2].ch2 != -1) &&
12212                     (comp->steps[comp->steps[op->ch2].ch2].op ==
12216                     val = comp->steps[comp->steps[op->ch2].ch2].value4;
12238                     xmlXPathCompOpEvalFirst(ctxt, &comp->steps[op->ch1],
12291                 xmlXPathCompOpEvalLast(ctxt, &comp->steps[op->ch1], last);
12312                 xmlXPathCompOpEvalLast(ctxt, &comp->steps[op->ch2], last);
12338                 total += xmlXPathCompOpEval(ctxt, &comp->steps[op->ch1]);
12341                 total += xmlXPathCompOpEval(ctxt, &comp->steps[op->ch2]);
12348                 total += xmlXPathCompOpEval(ctxt, &comp->steps[op->ch1]);
12351                 total += xmlXPathCompOpEval(ctxt, &comp->steps[op->ch2]);
12359                 total += xmlXPathCompOpEval(ctxt, &comp->steps[op->ch1]);
12366                     (comp->steps[op->ch2].op == XPATH_OP_PREDICATE) &&
12367                     (comp->steps[op->ch2].ch1 == -1) &&
12368                     (comp->steps[op->ch2].ch2 != -1) &&
12369                     (comp->steps[comp->steps[op->ch2].ch2].op ==
12373                     val = comp->steps[comp->steps[op->ch2].ch2].value4;
12397                     xmlXPathCompOpEvalLast(ctxt, &comp->steps[op->ch1],
12431 	(comp->steps[op->ch1].op == XPATH_OP_SORT) &&
12432 	(comp->steps[op->ch2].op == XPATH_OP_SORT)) {
12433 	int f = comp->steps[op->ch2].ch1;
12436 	    (comp->steps[f].op == XPATH_OP_FUNCTION) &&
12437 	    (comp->steps[f].value5 == NULL) &&
12438 	    (comp->steps[f].value == 0) &&
12439 	    (comp->steps[f].value4 != NULL) &&
12441 	    (comp->steps[f].value4, BAD_CAST "last"))) {
12446 		    &comp->steps[op->ch1],
12472 	total += xmlXPathCompOpEval(ctxt, &comp->steps[op->ch1]);
12503 		total += xmlXPathCompOpEval(ctxt, &comp->steps[op->ch2]);
12531 		total += xmlXPathCompOpEval(ctxt, &comp->steps[op->ch2]);
12607 			&comp->steps[op->ch2]);
12646 		total += xmlXPathCompOpEval(ctxt, &comp->steps[op->ch2]);
12734             total += xmlXPathCompOpEval(ctxt, &comp->steps[op->ch1]);
12744             total += xmlXPathCompOpEval(ctxt, &comp->steps[op->ch2]);
12760             total += xmlXPathCompOpEval(ctxt, &comp->steps[op->ch1]);
12770             total += xmlXPathCompOpEval(ctxt, &comp->steps[op->ch2]);
12786             total += xmlXPathCompOpEval(ctxt, &comp->steps[op->ch1]);
12792             total += xmlXPathCompOpEval(ctxt, &comp->steps[op->ch2]);
12805             total += xmlXPathCompOpEval(ctxt, &comp->steps[op->ch1]);
12811             total += xmlXPathCompOpEval(ctxt, &comp->steps[op->ch2]);
12821             total += xmlXPathCompOpEval(ctxt, &comp->steps[op->ch1]);
12828                 total += xmlXPathCompOpEval(ctxt, &comp->steps[op->ch2]);
12847             total += xmlXPathCompOpEval(ctxt, &comp->steps[op->ch1]);
12853             total += xmlXPathCompOpEval(ctxt, &comp->steps[op->ch2]);
12867             total += xmlXPathCompOpEval(ctxt, &comp->steps[op->ch1]);
12873             total += xmlXPathCompOpEval(ctxt, &comp->steps[op->ch2]);
12897                 total += xmlXPathCompOpEval(ctxt, &comp->steps[op->ch1]);
12900                 total += xmlXPathCompOpEval(ctxt, &comp->steps[op->ch2]);
12907                 total += xmlXPathCompOpEval(ctxt, &comp->steps[op->ch1]);
12910                 total += xmlXPathCompOpEval(ctxt, &comp->steps[op->ch2]);
12918                 total += xmlXPathCompOpEval(ctxt, &comp->steps[op->ch1]);
12922                     (comp->steps[op->ch2].op == XPATH_OP_PREDICATE) &&
12923                     (comp->steps[op->ch2].ch1 == -1) &&
12924                     (comp->steps[op->ch2].ch2 != -1) &&
12925                     (comp->steps[comp->steps[op->ch2].ch2].op ==
12932                     val = comp->steps[comp->steps[op->ch2].ch2].value4;
12958                         xmlXPathCompOpEval(ctxt, &comp->steps[op->ch1]);
12993                         xmlXPathCompOpEval(ctxt, &comp->steps[op->ch1]);
13051                 total += xmlXPathCompOpEval(ctxt, &comp->steps[op->ch1]);
13058                 total += xmlXPathCompOpEval(ctxt, &comp->steps[op->ch2]);
13088                     ((comp->steps[op->ch1].op == XPATH_OP_SORT) || /* 18 */
13089 		     (comp->steps[op->ch1].op == XPATH_OP_FILTER)) && /* 17 */
13091 		    (comp->steps[op->ch1].op == XPATH_OP_SORT) &&
13093                     (comp->steps[op->ch2].op == XPATH_OP_VALUE)) { /* 12 */
13096                     val = comp->steps[op->ch2].value4;
13103                                                     &comp->steps[op->ch1],
13122                     (comp->steps[op->ch1].op == XPATH_OP_SORT) &&
13123                     (comp->steps[op->ch2].op == XPATH_OP_SORT)) {
13124                     int f = comp->steps[op->ch2].ch1;
13127                         (comp->steps[f].op == XPATH_OP_FUNCTION) &&
13128                         (comp->steps[f].value5 == NULL) &&
13129                         (comp->steps[f].value == 0) &&
13130                         (comp->steps[f].value4 != NULL) &&
13132                          (comp->steps[f].value4, BAD_CAST "last"))) {
13137                                                    &comp->steps[op->ch1],
13173                         xmlXPathCompOpEval(ctxt, &comp->steps[op->ch1]);
13206                                                    &comp->steps[op->ch2]);
13232                                                    &comp->steps[op->ch2]);
13296                                                &comp->steps[op->ch2]);
13366                                                    &comp->steps[op->ch2]);
13423                 total += xmlXPathCompOpEval(ctxt, &comp->steps[op->ch1]);
13445                         xmlXPathCompOpEval(ctxt, &comp->steps[op->ch1]);
13463                         total += xmlXPathCompOpEval(ctxt,&comp->steps[op->ch2]);
13489                                                    &comp->steps[op->ch2]);
13555                                                    &comp->steps[op->ch2]);
13855     xmlXPathCompOpEval(ctxt, &comp->steps[comp->last]);
14063 	    xmlXPathStepOpPtr prevop = &comp->steps[op->ch1];
14072 		(comp->steps[prevop->ch1].op == XPATH_OP_ROOT))
14083 	    xmlXPathRewriteDOSExpression(comp, &comp->steps[op->ch1]);
14086 	xmlXPathRewriteDOSExpression(comp, &comp->steps[op->ch2]);
14144 	    xmlXPathRewriteDOSExpression(comp, &comp->steps[comp->last]);
14271 		&ctxt->comp->steps[comp->last]);