gdi32: Implement PaintRgn().
[wine] / dlls / msxml3 / xslpattern.y
1 /*
2  *    XSLPattern parser (XSLPattern => XPath)
3  *
4  * Copyright 2010 Adam Martinson for CodeWeavers
5  *
6  * This library is free software; you can redistribute it and/or
7  * modify it under the terms of the GNU Lesser General Public
8  * License as published by the Free Software Foundation; either
9  * version 2.1 of the License, or (at your option) any later version.
10  *
11  * This library is distributed in the hope that it will be useful,
12  * but WITHOUT ANY WARRANTY; without even the implied warranty of
13  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
14  * Lesser General Public License for more details.
15  *
16  * You should have received a copy of the GNU Lesser General Public
17  * License along with this library; if not, write to the Free Software
18  * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA
19  */
20
21 %{
22 #include "config.h"
23 #include "wine/port.h"
24
25 #ifdef HAVE_LIBXML2
26 #include "xslpattern.h"
27 #include <libxml/xpathInternals.h>
28 #include "wine/debug.h"
29
30 WINE_DEFAULT_DEBUG_CHANNEL(msxml);
31
32
33 static const xmlChar NameTest_mod_pre[] = "*[name()='";
34 static const xmlChar NameTest_mod_post[] = "']";
35
36 #define U(str) BAD_CAST str
37
38 static inline BOOL is_literal(xmlChar const* tok)
39 {
40     return (tok && tok[0] && tok[1] &&
41             tok[0]== tok[xmlStrlen(tok)-1] &&
42             (tok[0] == '\'' || tok[0] == '"'));
43 }
44
45 static void xslpattern_error(parser_param* param, void const* scanner, char const* msg)
46 {
47     FIXME("%s:\n"
48           "  param {\n"
49           "    yyscanner=%p\n"
50           "    ctx=%p\n"
51           "    in=\"%s\"\n"
52           "    pos=%i\n"
53           "    len=%i\n"
54           "    out=\"%s\"\n"
55           "    err=%i\n"
56           "  }\n"
57           "  scanner=%p\n",
58           msg, param->yyscanner, param->ctx, param->in, param->pos,
59           param->len, param->out, ++param->err, scanner);
60 }
61
62 %}
63
64 %token TOK_Parent TOK_Self TOK_DblFSlash TOK_FSlash TOK_Axis TOK_Colon
65 %token TOK_OpAnd TOK_OpOr TOK_OpNot
66 %token TOK_OpEq TOK_OpIEq TOK_OpNEq TOK_OpINEq
67 %token TOK_OpLt TOK_OpILt TOK_OpGt TOK_OpIGt TOK_OpLEq TOK_OpILEq TOK_OpGEq TOK_OpIGEq
68 %token TOK_OpAll TOK_OpAny
69 %token TOK_NCName TOK_Literal TOK_Number
70
71 %start XSLPattern
72
73 %pure_parser
74 %parse-param {parser_param* p}
75 %parse-param {void* scanner}
76 %lex-param {yyscan_t* scanner}
77
78 %left TOK_OpAnd TOK_OpOr
79 %left TOK_OpEq TOK_OpIEq TOK_OpNEq TOK_OpINEq
80 %left TOK_OpLt TOK_OpILt TOK_OpGt TOK_OpIGt TOK_OpLEq TOK_OpILEq TOK_OpGEq TOK_OpIGEq
81
82 %expect 14
83
84 %%
85
86     XSLPattern              : Expr
87                             {
88                                 p->out = $1;
89                             }
90     ;
91
92 /* Mostly verbatim from the w3c XML Namespaces standard.
93  * <http://www.w3.org/TR/REC-xml-names/> */
94
95     /* [4] Qualified Names */
96     QName                   : PrefixedName
97                             | UnprefixedName
98     ;
99     PrefixedName            : TOK_NCName TOK_Colon TOK_NCName
100                             {
101                                 TRACE("Got PrefixedName: \"%s:%s\"\n", $1, $3);
102                                 $$=$1;
103                                 $$=xmlStrcat($$,U(":"));
104                                 $$=xmlStrcat($$,$3);
105                                 xmlFree($3);
106                             }
107     ;
108     UnprefixedName          : TOK_NCName
109                             {
110                                 TRACE("Got UnprefixedName: \"%s\"\n", $1);
111                                 $$=$1;
112                             }
113     ;
114
115 /* Based on the w3c XPath standard, adapted where needed.
116  * <http://www.w3.org/TR/xpath/> */
117
118     /* [2] Location Paths */
119     LocationPath            : RelativeLocationPath
120                             | AbsoluteLocationPath
121     ;
122     AbsoluteLocationPath    : TOK_FSlash RelativeLocationPath
123                             {
124                                 TRACE("Got AbsoluteLocationPath: \"/%s\"\n", $2);
125                                 $$=xmlStrdup(U("/"));
126                                 $$=xmlStrcat($$,$2);
127                                 xmlFree($2);
128                             }
129                             | TOK_FSlash
130                             {
131                                 TRACE("Got AbsoluteLocationPath: \"/\"\n");
132                                 $$=xmlStrdup(U("/"));
133                             }
134                             | AbbreviatedAbsoluteLocationPath
135     ;
136     RelativeLocationPath    : Step
137                             | RelativeLocationPath TOK_FSlash Step
138                             {
139                                 TRACE("Got RelativeLocationPath: \"%s/%s\"\n", $1, $3);
140                                 $$=$1;
141                                 $$=xmlStrcat($$,U("/"));
142                                 $$=xmlStrcat($$,$3);
143                                 xmlFree($3);
144                             }
145                             | AbbreviatedRelativeLocationPath
146     ;
147     /* [2.1] Location Steps */
148     Step                    : AxisSpecifier NodeTest Predicates
149                             {
150                                 TRACE("Got Step: \"%s%s%s\"\n", $1, $2, $3);
151                                 $$=$1;
152                                 $$=xmlStrcat($$,$2);
153                                 xmlFree($2);
154                                 $$=xmlStrcat($$,$3);
155                                 xmlFree($3);
156                             }
157                             | NodeTest Predicates
158                             {
159                                 TRACE("Got Step: \"%s%s\"\n", $1, $2);
160                                 $$=$1;
161                                 $$=xmlStrcat($$,$2);
162                                 xmlFree($2);
163                             }
164                             | AxisSpecifier NodeTest
165                             {
166                                 TRACE("Got Step: \"%s%s\"\n", $1, $2);
167                                 $$=$1;
168                                 $$=xmlStrcat($$,$2);
169                                 xmlFree($2);
170                             }
171                             | NodeTest
172                             | Attribute
173                             | AbbreviatedStep
174     ;
175     AxisSpecifier           : TOK_NCName TOK_Axis
176                             {
177                                 TRACE("Got AxisSpecifier: \"%s::\"\n", $1);
178                                 $$=$1;
179                                 $$=xmlStrcat($$,U("::"));
180                             }
181     ;
182     Attribute               : '@' TOK_NCName
183                             {
184                                 TRACE("Got Attribute: \"@%s\"\n", $2);
185                                 $$=xmlStrdup(U("@"));
186                                 $$=xmlStrcat($$,$2);
187                                 xmlFree($2);
188                             }
189     ;
190
191     /* [2.3] Node Tests */
192     NodeTest                : NameTest
193                             | FunctionCall
194     ;
195     NameTest                : '*'
196                             {
197                                 TRACE("Got NameTest: \"*\"\n");
198                                 $$=xmlStrdup(U("*"));
199                             }
200                             | TOK_NCName TOK_Colon '*'
201                             {
202                                 TRACE("Got NameTest: \"%s:*\"\n", $1);
203                                 $$=$1;
204                                 $$=xmlStrcat($$,U(":*"));
205                             }
206                             | TOK_NCName TOK_Colon TOK_NCName
207                             { /* PrefixedName */
208                                 xmlChar const* registeredNsURI = xmlXPathNsLookup(p->ctx, $1);
209                                 TRACE("Got PrefixedName: \"%s:%s\"\n", $1, $3);
210
211                                 if (registeredNsURI)
212                                     $$=xmlStrdup(U(""));
213                                 else
214                                     $$=xmlStrdup(NameTest_mod_pre);
215
216                                 $$=xmlStrcat($$,$1);
217                                 xmlFree($1);
218                                 $$=xmlStrcat($$,U(":"));
219                                 $$=xmlStrcat($$,$3);
220                                 xmlFree($3);
221
222                                 if (!registeredNsURI)
223                                     $$=xmlStrcat($$,NameTest_mod_post);
224                             }
225                             | UnprefixedName
226                             {
227                                 $$=xmlStrdup(NameTest_mod_pre);
228                                 $$=xmlStrcat($$,$1);
229                                 xmlFree($1);
230                                 $$=xmlStrcat($$,NameTest_mod_post);
231                             }
232     /* [2.4] Predicates */
233     Predicates              : Predicates Predicate
234                             {
235                                 $$=$1;
236                                 $$=xmlStrcat($$,$2);
237                                 xmlFree($2);
238                             }
239                             | Predicate
240     ;
241     Predicate               : '[' PredicateExpr ']'
242                             {
243                                 TRACE("Got Predicate: \"[%s]\"\n", $2);
244                                 $$=xmlStrdup(U("["));
245                                 $$=xmlStrcat($$,$2);
246                                 xmlFree($2);
247                                 $$=xmlStrcat($$,U("]"));
248                             }
249     ;
250     PredicateExpr           : TOK_Number
251                             {
252                                 $$=xmlStrdup(U("index()="));
253                                 $$=xmlStrcat($$,$1);
254                                 xmlFree($1);
255                             }
256                             | BoolExpr
257                             | Attribute
258     ;
259     /* [2.5] Abbreviated Syntax */
260     AbbreviatedAbsoluteLocationPath : TOK_DblFSlash RelativeLocationPath
261                             {
262                                 TRACE("Got AbbreviatedAbsoluteLocationPath: \"//%s\"\n", $2);
263                                 $$=xmlStrdup(U("//"));
264                                 $$=xmlStrcat($$,$2);
265                                 xmlFree($2);
266                             }
267     ;
268     AbbreviatedRelativeLocationPath : RelativeLocationPath TOK_DblFSlash Step
269                             {
270                                 TRACE("Got AbbreviatedRelativeLocationPath: \"%s//%s\"\n", $1, $3);
271                                 $$=$1;
272                                 $$=xmlStrcat($$,U("//"));
273                                 $$=xmlStrcat($$,$3);
274                                 xmlFree($3);
275                             }
276     ;
277     AbbreviatedStep         : TOK_Parent
278                             {
279                                 TRACE("Got AbbreviatedStep: \"..\"\n");
280                                 $$=xmlStrdup(U(".."));
281                             }
282                             | TOK_Self
283                             {
284                                 TRACE("Got AbbreviatedStep: \".\"\n");
285                                 $$=xmlStrdup(U("."));
286                             }
287     ;
288
289     /* [3] Expressions */
290     /* [3.1] Basics */
291     Expr                    : OrExpr
292     ;
293     BoolExpr                : FunctionCall
294                             | BoolUnaryExpr
295                             | BoolRelationalExpr
296                             | BoolEqualityExpr
297                             | BoolAndExpr
298                             | BoolOrExpr
299     ;
300     PrimaryExpr             : '(' Expr ')'
301                             {
302                                 TRACE("Got PrimaryExpr: \"(%s)\"\n", $1);
303                                 $$=xmlStrdup(U("("));
304                                 $$=xmlStrcat($$,$2);
305                                 xmlFree($2);
306                                 $$=xmlStrcat($$,U(")"));
307                             }
308                             | PathExpr '!' FunctionCall
309                             {
310                                 TRACE("Got PrimaryExpr: \"%s!%s\"\n", $1, $3);
311                                 $$=$1;
312                                 $$=xmlStrcat($$,U("/"));
313                                 $$=xmlStrcat($$,$3);
314                                 xmlFree($3);
315                             }
316                             | TOK_Literal
317                             | TOK_Number
318     ;
319     /* [3.2] Function Calls */
320     FunctionCall            : QName '(' Arguments ')'
321                             {
322                                 TRACE("Got FunctionCall: \"%s(%s)\"\n", $1, $3);
323                                 if (xmlStrEqual($1,U("ancestor")))
324                                 {
325                                     $$=$1;
326                                     $$=xmlStrcat($$,U("::"));
327                                     $$=xmlStrcat($$,$3);
328                                     xmlFree($3);
329                                 }
330                                 else if (xmlStrEqual($1,U("attribute")))
331                                 {
332                                     if (is_literal($3))
333                                     {
334                                         $$=xmlStrdup(U("@*[name()="));
335                                         xmlFree($1);
336                                         $$=xmlStrcat($$,$3);
337                                         xmlFree($3);
338                                         $$=xmlStrcat($$,U("]"));
339                                     }
340                                     else
341                                     {
342                                         /* XML_XPATH_INVALID_TYPE */
343                                         $$=xmlStrdup(U("error(1211, 'Error: attribute("));
344                                         xmlFree($1);
345                                         $$=xmlStrcat($$,$3);
346                                         xmlFree($3);
347                                         $$=xmlStrcat($$,U("): invalid argument')"));
348                                     }
349                                 }
350                                 else if (xmlStrEqual($1,U("element")))
351                                 {
352                                     if (is_literal($3))
353                                     {
354                                         $$=xmlStrdup(U("node()[nodeType()=1][name()="));
355                                         xmlFree($1);
356                                         $$=xmlStrcat($$,$3);
357                                         xmlFree($3);
358                                         $$=xmlStrcat($$,U("]"));
359                                     }
360                                     else
361                                     {
362                                         /* XML_XPATH_INVALID_TYPE */
363                                         $$=xmlStrdup(U("error(1211, 'Error: element("));
364                                         xmlFree($1);
365                                         $$=xmlStrcat($$,$3);
366                                         xmlFree($3);
367                                         $$=xmlStrcat($$,U("): invalid argument')"));
368                                     }
369                                 }
370                                 else
371                                 {
372                                     $$=$1;
373                                     $$=xmlStrcat($$,U("("));
374                                     $$=xmlStrcat($$,$3);
375                                     xmlFree($3);
376                                     $$=xmlStrcat($$,U(")"));
377                                 }
378                             }
379                             | QName '(' ')'
380                             {
381                                 TRACE("Got FunctionCall: \"%s()\"\n", $1);
382                                 /* comment() & node() work the same in XPath */
383                                 if (xmlStrEqual($1,U("attribute")))
384                                 {
385                                     $$=xmlStrdup(U("@*"));
386                                     xmlFree($1);
387                                 }
388                                 else if (xmlStrEqual($1,U("element")))
389                                 {
390                                     $$=xmlStrdup(U("node()[nodeType()=1]"));
391                                     xmlFree($1);
392                                 }
393                                 else if (xmlStrEqual($1,U("pi")))
394                                 {
395                                     $$=xmlStrdup(U("processing-instruction()"));
396                                     xmlFree($1);
397                                 }
398                                 else if (xmlStrEqual($1,U("textnode")))
399                                 {
400                                     $$=xmlStrdup(U("text()"));
401                                     xmlFree($1);
402                                 }
403                                 else
404                                 {
405                                     $$=$1;
406                                     $$=xmlStrcat($$,U("()"));
407                                 }
408                             }
409     ;
410     Arguments               : Argument ',' Arguments
411                             {
412                                 $$=$1;
413                                 $$=xmlStrcat($$,U(","));
414                                 $$=xmlStrcat($$,$3);
415                                 xmlFree($3);
416                             }
417                             | Argument
418     ;
419     Argument                : Expr
420     ;
421     /* [3.3] Node-sets */
422     UnionExpr               : PathExpr
423                             | UnionExpr '|' PathExpr
424                             {
425                                 TRACE("Got UnionExpr: \"%s|%s\"\n", $1, $3);
426                                 $$=$1;
427                                 $$=xmlStrcat($$,U("|"));
428                                 $$=xmlStrcat($$,$3);
429                                 xmlFree($3);
430                             }
431     ;
432     PathExpr                : LocationPath
433                             | FilterExpr TOK_FSlash RelativeLocationPath
434                             {
435                                 TRACE("Got PathExpr: \"%s/%s\"\n", $1, $3);
436                                 $$=$1;
437                                 $$=xmlStrcat($$,U("/"));
438                                 $$=xmlStrcat($$,$3);
439                                 xmlFree($3);
440                             }
441                             | FilterExpr TOK_DblFSlash RelativeLocationPath
442                             {
443                                 TRACE("Got PathExpr: \"%s//%s\"\n", $1, $3);
444                                 $$=$1;
445                                 $$=xmlStrcat($$,U("//"));
446                                 $$=xmlStrcat($$,$3);
447                                 xmlFree($3);
448                             }
449                             | FilterExpr
450     ;
451     FilterExpr              : PrimaryExpr
452                             | FilterExpr Predicate
453                             {
454                                 TRACE("Got FilterExpr: \"%s%s\"\n", $1, $2);
455                                 $$=$1;
456                                 $$=xmlStrcat($$,$2);
457                                 xmlFree($2);
458                             }
459     ;
460     /* [3.4] Booleans */
461     OrExpr                  : AndExpr
462                             | BoolOrExpr
463     ;
464     BoolOrExpr              : OrExpr TOK_OpOr AndExpr
465                             {
466                                 TRACE("Got OrExpr: \"%s $or$ %s\"\n", $1, $3);
467                                 $$=$1;
468                                 $$=xmlStrcat($$,U(" or "));
469                                 $$=xmlStrcat($$,$3);
470                                 xmlFree($3);
471                             }
472     ;
473     AndExpr                 : EqualityExpr
474                             | BoolAndExpr
475     ;
476     BoolAndExpr             : AndExpr TOK_OpAnd EqualityExpr
477                             {
478                                 TRACE("Got AndExpr: \"%s $and$ %s\"\n", $1, $3);
479                                 $$=$1;
480                                 $$=xmlStrcat($$,U(" and "));
481                                 $$=xmlStrcat($$,$3);
482                                 xmlFree($3);
483                             }
484     ;
485     EqualityExpr            : RelationalExpr
486                             | BoolEqualityExpr
487     ;
488     BoolEqualityExpr        : EqualityExpr TOK_OpEq RelationalExpr
489                             {
490                                 TRACE("Got EqualityExpr: \"%s $eq$ %s\"\n", $1, $3);
491                                 $$=$1;
492                                 $$=xmlStrcat($$,U("="));
493                                 $$=xmlStrcat($$,$3);
494                                 xmlFree($3);
495                             }
496                             | EqualityExpr TOK_OpIEq RelationalExpr
497                             {
498                                 TRACE("Got EqualityExpr: \"%s $ieq$ %s\"\n", $1, $3);
499                                 $$=xmlStrdup(U("OP_IEq("));
500                                 $$=xmlStrcat($$,$1);
501                                 xmlFree($1);
502                                 $$=xmlStrcat($$,U(","));
503                                 $$=xmlStrcat($$,$3);
504                                 xmlFree($3);
505                                 $$=xmlStrcat($$,U(")"));
506                             }
507                             | EqualityExpr TOK_OpNEq RelationalExpr
508                             {
509                                 TRACE("Got EqualityExpr: \"%s $ne$ %s\"\n", $1, $3);
510                                 $$=$1;
511                                 $$=xmlStrcat($$,U("!="));
512                                 $$=xmlStrcat($$,$3);
513                                 xmlFree($3);
514                             }
515                             | EqualityExpr TOK_OpINEq RelationalExpr
516                             {
517                                 TRACE("Got EqualityExpr: \"%s $ine$ %s\"\n", $1, $3);
518                                 $$=xmlStrdup(U("OP_INEq("));
519                                 $$=xmlStrcat($$,$1);
520                                 xmlFree($1);
521                                 $$=xmlStrcat($$,U(","));
522                                 $$=xmlStrcat($$,$3);
523                                 xmlFree($3);
524                                 $$=xmlStrcat($$,U(")"));
525                             }
526     ;
527     RelationalExpr          : UnaryExpr
528                             | BoolRelationalExpr
529     ;
530     BoolRelationalExpr      : RelationalExpr TOK_OpLt UnaryExpr
531                             {
532                                 TRACE("Got RelationalExpr: \"%s $lt$ %s\"\n", $1, $3);
533                                 $$=$1;
534                                 $$=xmlStrcat($$,U("<"));
535                                 $$=xmlStrcat($$,$3);
536                                 xmlFree($3);
537                             }
538                             | RelationalExpr TOK_OpILt UnaryExpr
539                             {
540                                 TRACE("Got RelationalExpr: \"%s $ilt$ %s\"\n", $1, $3);
541                                 $$=xmlStrdup(U("OP_ILt("));
542                                 $$=xmlStrcat($$,$1);
543                                 xmlFree($1);
544                                 $$=xmlStrcat($$,U(","));
545                                 $$=xmlStrcat($$,$3);
546                                 xmlFree($3);
547                                 $$=xmlStrcat($$,U(")"));
548                             }
549                             | RelationalExpr TOK_OpGt UnaryExpr
550                             {
551                                 TRACE("Got RelationalExpr: \"%s $gt$ %s\"\n", $1, $3);
552                                 $$=$1;
553                                 $$=xmlStrcat($$,U(">"));
554                                 $$=xmlStrcat($$,$3);
555                                 xmlFree($3);
556                             }
557                             | RelationalExpr TOK_OpIGt UnaryExpr
558                             {
559                                 TRACE("Got RelationalExpr: \"%s $igt$ %s\"\n", $1, $3);
560                                 $$=xmlStrdup(U("OP_IGt("));
561                                 $$=xmlStrcat($$,$1);
562                                 xmlFree($1);
563                                 $$=xmlStrcat($$,U(","));
564                                 $$=xmlStrcat($$,$3);
565                                 xmlFree($3);
566                                 $$=xmlStrcat($$,U(")"));
567                             }
568                             | RelationalExpr TOK_OpLEq UnaryExpr
569                             {
570                                 TRACE("Got RelationalExpr: \"%s $le$ %s\"\n", $1, $3);
571                                 $$=$1;
572                                 $$=xmlStrcat($$,U("<="));
573                                 $$=xmlStrcat($$,$3);
574                                 xmlFree($3);
575                             }
576                             | RelationalExpr TOK_OpILEq UnaryExpr
577                             {
578                                 TRACE("Got RelationalExpr: \"%s $ile$ %s\"\n", $1, $3);
579                                 $$=xmlStrdup(U("OP_ILEq("));
580                                 $$=xmlStrcat($$,$1);
581                                 xmlFree($1);
582                                 $$=xmlStrcat($$,U(","));
583                                 $$=xmlStrcat($$,$3);
584                                 xmlFree($3);
585                                 $$=xmlStrcat($$,U(")"));
586                             }
587                             | RelationalExpr TOK_OpGEq UnaryExpr
588                             {
589                                 TRACE("Got RelationalExpr: \"%s $ge$ %s\"\n", $1, $3);
590                                 $$=$1;
591                                 $$=xmlStrcat($$,U(">="));
592                                 $$=xmlStrcat($$,$3);
593                                 xmlFree($3);
594                             }
595                             | RelationalExpr TOK_OpIGEq UnaryExpr
596                             {
597                                 TRACE("Got RelationalExpr: \"%s $ige$ %s\"\n", $1, $3);
598                                 $$=xmlStrdup(U("OP_IGEq("));
599                                 $$=xmlStrcat($$,$1);
600                                 xmlFree($1);
601                                 $$=xmlStrcat($$,U(","));
602                                 $$=xmlStrcat($$,$3);
603                                 xmlFree($3);
604                                 $$=xmlStrcat($$,U(")"));
605                             }
606     ;
607
608     /* [3.5] Numbers */
609     UnaryExpr               : UnionExpr
610                             | BoolUnaryExpr
611     ;
612     BoolUnaryExpr           : TOK_OpNot UnaryExpr
613                             {
614                                 TRACE("Got UnaryExpr: \"$not$ %s\"\n", $2);
615                                 $$=xmlStrdup(U(" not("));
616                                 $$=xmlStrcat($$,$2);
617                                 xmlFree($2);
618                                 $$=xmlStrcat($$,U(")"));
619                             }
620                             | TOK_OpAny Expr
621                             {
622                                 TRACE("Got UnaryExpr: \"$any$ %s\"\n", $2);
623                                 $$=xmlStrdup(U("boolean("));
624                                 $$=xmlStrcat($$,$2);
625                                 xmlFree($2);
626                                 $$=xmlStrcat($$,U(")"));
627                             }
628                             | TOK_OpAll AllExpr
629                             {
630                                 TRACE("Got UnaryExpr: \"$all$ %s\"\n", $2);
631                                 $$=xmlStrdup(U("not("));
632                                 $$=xmlStrcat($$,$2);
633                                 xmlFree($2);
634                                 $$=xmlStrcat($$,U(")"));
635                             }
636                             | TOK_OpAll
637                             {
638                                 FIXME("Unrecognized $all$ expression - ignoring\n");
639                                 $$=xmlStrdup(U(""));
640                             }
641     ;
642     AllExpr                 : PathExpr TOK_OpEq PathExpr
643                             {
644                                 $$=$1;
645                                 $$=xmlStrcat($$,U("!="));
646                                 $$=xmlStrcat($$,$3);
647                                 xmlFree($3);
648                             }
649                             | PathExpr TOK_OpNEq PathExpr
650                             {
651                                 $$=$1;
652                                 $$=xmlStrcat($$,U("="));
653                                 $$=xmlStrcat($$,$3);
654                                 xmlFree($3);
655                             }
656                             | PathExpr TOK_OpLt PathExpr
657                             {
658                                 $$=$1;
659                                 $$=xmlStrcat($$,U(">="));
660                                 $$=xmlStrcat($$,$3);
661                                 xmlFree($3);
662                             }
663                             | PathExpr TOK_OpLEq PathExpr
664                             {
665                                 $$=$1;
666                                 $$=xmlStrcat($$,U(">"));
667                                 $$=xmlStrcat($$,$3);
668                                 xmlFree($3);
669                             }
670                             | PathExpr TOK_OpGt PathExpr
671                             {
672                                 $$=$1;
673                                 $$=xmlStrcat($$,U("<="));
674                                 $$=xmlStrcat($$,$3);
675                                 xmlFree($3);
676                             }
677                             | PathExpr TOK_OpGEq PathExpr
678                             {
679                                 $$=$1;
680                                 $$=xmlStrcat($$,U("<"));
681                                 $$=xmlStrcat($$,$3);
682                                 xmlFree($3);
683                             }
684                             | PathExpr TOK_OpIEq PathExpr
685                             {
686                                 $$=xmlStrdup(U("OP_INEq("));
687                                 $$=xmlStrcat($$,$1);
688                                 xmlFree($1);
689                                 $$=xmlStrcat($$,U(","));
690                                 $$=xmlStrcat($$,$3);
691                                 xmlFree($3);
692                                 $$=xmlStrcat($$,U(")"));
693                             }
694                             | PathExpr TOK_OpINEq PathExpr
695                             {
696                                 $$=xmlStrdup(U("OP_IEq("));
697                                 $$=xmlStrcat($$,$1);
698                                 xmlFree($1);
699                                 $$=xmlStrcat($$,U(","));
700                                 $$=xmlStrcat($$,$3);
701                                 xmlFree($3);
702                                 $$=xmlStrcat($$,U(")"));
703                             }
704                             | PathExpr TOK_OpILt PathExpr
705                             {
706                                 $$=xmlStrdup(U("OP_IGEq("));
707                                 $$=xmlStrcat($$,$1);
708                                 xmlFree($1);
709                                 $$=xmlStrcat($$,U(","));
710                                 $$=xmlStrcat($$,$3);
711                                 xmlFree($3);
712                                 $$=xmlStrcat($$,U(")"));
713                             }
714                             | PathExpr TOK_OpILEq PathExpr
715                             {
716                                 $$=xmlStrdup(U("OP_IGt("));
717                                 $$=xmlStrcat($$,$1);
718                                 xmlFree($1);
719                                 $$=xmlStrcat($$,U(","));
720                                 $$=xmlStrcat($$,$3);
721                                 xmlFree($3);
722                                 $$=xmlStrcat($$,U(")"));
723                             }
724                             | PathExpr TOK_OpIGt PathExpr
725                             {
726                                 $$=xmlStrdup(U("OP_ILEq("));
727                                 $$=xmlStrcat($$,$1);
728                                 xmlFree($1);
729                                 $$=xmlStrcat($$,U(","));
730                                 $$=xmlStrcat($$,$3);
731                                 xmlFree($3);
732                                 $$=xmlStrcat($$,U(")"));
733                             }
734                             | PathExpr TOK_OpIGEq PathExpr
735                             {
736                                 $$=xmlStrdup(U("OP_ILt("));
737                                 $$=xmlStrcat($$,$1);
738                                 xmlFree($1);
739                                 $$=xmlStrcat($$,U(","));
740                                 $$=xmlStrcat($$,$3);
741                                 xmlFree($3);
742                                 $$=xmlStrcat($$,U(")"));
743                             }
744     ;
745
746 %%
747
748 #endif  /* HAVE_LIBXML2 */