blob: be687ea39859e5248e17f08f690ef6157ec51dd0 [file] [log] [blame]
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001/*
Daniel Veillardf8e3db02012-09-11 13:26:36 +08002 * "Canonical XML" implementation
Daniel Veillard044fc6b2002-03-04 17:09:44 +00003 * http://www.w3.org/TR/xml-c14n
Daniel Veillardf8e3db02012-09-11 13:26:36 +08004 *
Daniel Veillard044fc6b2002-03-04 17:09:44 +00005 * "Exclusive XML Canonicalization" implementation
6 * http://www.w3.org/TR/xml-exc-c14n
7 *
8 * See Copyright for the status of this software.
Daniel Veillardf8e3db02012-09-11 13:26:36 +08009 *
Daniel Veillard044fc6b2002-03-04 17:09:44 +000010 * Author: Aleksey Sanin <aleksey@aleksey.com>
11 */
Daniel Veillard34ce8be2002-03-18 19:37:11 +000012#define IN_LIBXML
Daniel Veillard044fc6b2002-03-04 17:09:44 +000013#include "libxml.h"
14#ifdef LIBXML_C14N_ENABLED
Daniel Veillarda9cce9c2003-09-29 13:20:24 +000015#ifdef LIBXML_OUTPUT_ENABLED
Daniel Veillard044fc6b2002-03-04 17:09:44 +000016
17#ifdef HAVE_STDLIB_H
18#include <stdlib.h>
19#endif
20#include <string.h>
21
22#include <libxml/tree.h>
23#include <libxml/parser.h>
Daniel Veillard9ff88172002-03-11 09:15:32 +000024#include <libxml/uri.h>
Daniel Veillard044fc6b2002-03-04 17:09:44 +000025#include <libxml/xmlerror.h>
26#include <libxml/globals.h>
27#include <libxml/xpathInternals.h>
28#include <libxml/c14n.h>
29
Daniel Veillard53aa2932012-07-16 14:37:00 +080030#include "buf.h"
31
Daniel Veillard044fc6b2002-03-04 17:09:44 +000032/************************************************************************
33 * *
34 * Some declaration better left private ATM *
35 * *
36 ************************************************************************/
37
Daniel Veillard9ff88172002-03-11 09:15:32 +000038typedef enum {
39 XMLC14N_BEFORE_DOCUMENT_ELEMENT = 0,
40 XMLC14N_INSIDE_DOCUMENT_ELEMENT = 1,
41 XMLC14N_AFTER_DOCUMENT_ELEMENT = 2
Daniel Veillard044fc6b2002-03-04 17:09:44 +000042} xmlC14NPosition;
43
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +000044typedef struct _xmlC14NVisibleNsStack {
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +000045 int nsCurEnd; /* number of nodes in the set */
46 int nsPrevStart; /* the begginning of the stack for previous visible node */
47 int nsPrevEnd; /* the end of the stack for previous visible node */
48 int nsMax; /* size of the array as allocated */
Daniel Veillardf8e3db02012-09-11 13:26:36 +080049 xmlNsPtr *nsTab; /* array of ns in no particular order */
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +000050 xmlNodePtr *nodeTab; /* array of nodes in no particular order */
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +000051} xmlC14NVisibleNsStack, *xmlC14NVisibleNsStackPtr;
Aleksey Sanindffd5c82002-05-31 04:24:13 +000052
Daniel Veillard044fc6b2002-03-04 17:09:44 +000053typedef struct _xmlC14NCtx {
54 /* input parameters */
Daniel Veillard9ff88172002-03-11 09:15:32 +000055 xmlDocPtr doc;
Aleksey Sanin2c135a12002-08-01 06:31:50 +000056 xmlC14NIsVisibleCallback is_visible_callback;
Daniel Veillardf8e3db02012-09-11 13:26:36 +080057 void* user_data;
Daniel Veillard9ff88172002-03-11 09:15:32 +000058 int with_comments;
59 xmlOutputBufferPtr buf;
Daniel Veillard044fc6b2002-03-04 17:09:44 +000060
61 /* position in the XML document */
Daniel Veillard9ff88172002-03-11 09:15:32 +000062 xmlC14NPosition pos;
63 int parent_is_doc;
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +000064 xmlC14NVisibleNsStackPtr ns_rendered;
Daniel Veillardf8e3db02012-09-11 13:26:36 +080065
Aleksey Sanin83868242009-07-09 10:26:22 +020066 /* C14N mode */
67 xmlC14NMode mode;
Daniel Veillard044fc6b2002-03-04 17:09:44 +000068
69 /* exclusive canonicalization */
Daniel Veillard9ff88172002-03-11 09:15:32 +000070 xmlChar **inclusive_ns_prefixes;
Daniel Veillardd96cce12003-10-10 12:30:37 +000071
72 /* error number */
73 int error;
Daniel Veillard044fc6b2002-03-04 17:09:44 +000074} xmlC14NCtx, *xmlC14NCtxPtr;
75
Aleksey Sanin2c135a12002-08-01 06:31:50 +000076static xmlC14NVisibleNsStackPtr xmlC14NVisibleNsStackCreate (void);
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +000077static void xmlC14NVisibleNsStackDestroy (xmlC14NVisibleNsStackPtr cur);
Daniel Veillardf8e3db02012-09-11 13:26:36 +080078static void xmlC14NVisibleNsStackAdd (xmlC14NVisibleNsStackPtr cur,
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +000079 xmlNsPtr ns,
80 xmlNodePtr node);
Daniel Veillardf8e3db02012-09-11 13:26:36 +080081static void xmlC14NVisibleNsStackSave (xmlC14NVisibleNsStackPtr cur,
Aleksey Sanin2c135a12002-08-01 06:31:50 +000082 xmlC14NVisibleNsStackPtr state);
Daniel Veillardf8e3db02012-09-11 13:26:36 +080083static void xmlC14NVisibleNsStackRestore (xmlC14NVisibleNsStackPtr cur,
Aleksey Sanin2c135a12002-08-01 06:31:50 +000084 xmlC14NVisibleNsStackPtr state);
Daniel Veillardf8e3db02012-09-11 13:26:36 +080085static void xmlC14NVisibleNsStackShift (xmlC14NVisibleNsStackPtr cur);
86static int xmlC14NVisibleNsStackFind (xmlC14NVisibleNsStackPtr cur,
Aleksey Sanin2c135a12002-08-01 06:31:50 +000087 xmlNsPtr ns);
Daniel Veillardf8e3db02012-09-11 13:26:36 +080088static int xmlExcC14NVisibleNsStackFind (xmlC14NVisibleNsStackPtr cur,
Aleksey Sanin2c135a12002-08-01 06:31:50 +000089 xmlNsPtr ns,
90 xmlC14NCtxPtr ctx);
91
92static int xmlC14NIsNodeInNodeset (xmlNodeSetPtr nodes,
93 xmlNodePtr node,
94 xmlNodePtr parent);
95
96
Daniel Veillard044fc6b2002-03-04 17:09:44 +000097
Daniel Veillard9ff88172002-03-11 09:15:32 +000098static int xmlC14NProcessNode(xmlC14NCtxPtr ctx, xmlNodePtr cur);
99static int xmlC14NProcessNodeList(xmlC14NCtxPtr ctx, xmlNodePtr cur);
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000100typedef enum {
Daniel Veillard9ff88172002-03-11 09:15:32 +0000101 XMLC14N_NORMALIZE_ATTR = 0,
102 XMLC14N_NORMALIZE_COMMENT = 1,
103 XMLC14N_NORMALIZE_PI = 2,
104 XMLC14N_NORMALIZE_TEXT = 3
105} xmlC14NNormalizationMode;
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000106
Daniel Veillard9ff88172002-03-11 09:15:32 +0000107static xmlChar *xmlC11NNormalizeString(const xmlChar * input,
108 xmlC14NNormalizationMode mode);
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000109
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800110#define xmlC11NNormalizeAttr( a ) \
Daniel Veillard9ff88172002-03-11 09:15:32 +0000111 xmlC11NNormalizeString((a), XMLC14N_NORMALIZE_ATTR)
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800112#define xmlC11NNormalizeComment( a ) \
Daniel Veillard9ff88172002-03-11 09:15:32 +0000113 xmlC11NNormalizeString((a), XMLC14N_NORMALIZE_COMMENT)
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800114#define xmlC11NNormalizePI( a ) \
Daniel Veillard9ff88172002-03-11 09:15:32 +0000115 xmlC11NNormalizeString((a), XMLC14N_NORMALIZE_PI)
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800116#define xmlC11NNormalizeText( a ) \
Daniel Veillard9ff88172002-03-11 09:15:32 +0000117 xmlC11NNormalizeString((a), XMLC14N_NORMALIZE_TEXT)
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000118
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800119#define xmlC14NIsVisible( ctx, node, parent ) \
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000120 (((ctx)->is_visible_callback != NULL) ? \
121 (ctx)->is_visible_callback((ctx)->user_data, \
122 (xmlNodePtr)(node), (xmlNodePtr)(parent)) : 1)
Daniel Veillardd96cce12003-10-10 12:30:37 +0000123
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800124#define xmlC14NIsExclusive( ctx ) \
Aleksey Sanin83868242009-07-09 10:26:22 +0200125 ( (ctx)->mode == XML_C14N_EXCLUSIVE_1_0 )
126
Daniel Veillardd96cce12003-10-10 12:30:37 +0000127/************************************************************************
128 * *
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800129 * Some factorized error routines *
Daniel Veillardd96cce12003-10-10 12:30:37 +0000130 * *
131 ************************************************************************/
132
133/**
134 * xmlC14NErrMemory:
135 * @extra: extra informations
136 *
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +0000137 * Handle a redefinition of memory error
Daniel Veillardd96cce12003-10-10 12:30:37 +0000138 */
139static void
140xmlC14NErrMemory(const char *extra)
141{
Daniel Veillard659e71e2003-10-10 14:10:40 +0000142 __xmlRaiseError(NULL, NULL, NULL, NULL, NULL, XML_FROM_C14N,
Daniel Veillardd96cce12003-10-10 12:30:37 +0000143 XML_ERR_NO_MEMORY, XML_ERR_ERROR, NULL, 0, extra,
144 NULL, NULL, 0, 0,
145 "Memory allocation failed : %s\n", extra);
146}
147
148/**
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +0000149 * xmlC14NErrParam:
150 * @extra: extra informations
151 *
152 * Handle a redefinition of param error
153 */
154static void
155xmlC14NErrParam(const char *extra)
156{
157 __xmlRaiseError(NULL, NULL, NULL, NULL, NULL, XML_FROM_C14N,
158 XML_ERR_INTERNAL_ERROR, XML_ERR_ERROR, NULL, 0, extra,
159 NULL, NULL, 0, 0,
160 "Invalid parameter : %s\n", extra);
161}
162
163/**
164 * xmlC14NErrInternal:
165 * @extra: extra informations
166 *
167 * Handle a redefinition of internal error
168 */
169static void
170xmlC14NErrInternal(const char *extra)
171{
172 __xmlRaiseError(NULL, NULL, NULL, NULL, NULL, XML_FROM_C14N,
173 XML_ERR_INTERNAL_ERROR, XML_ERR_ERROR, NULL, 0, extra,
174 NULL, NULL, 0, 0,
175 "Internal error : %s\n", extra);
176}
177
178/**
179 * xmlC14NErrInvalidNode:
180 * @extra: extra informations
181 *
182 * Handle a redefinition of invalid node error
183 */
184static void
185xmlC14NErrInvalidNode(const char *node_type, const char *extra)
186{
187 __xmlRaiseError(NULL, NULL, NULL, NULL, NULL, XML_FROM_C14N,
188 XML_C14N_INVALID_NODE, XML_ERR_ERROR, NULL, 0, extra,
189 NULL, NULL, 0, 0,
190 "Node %s is invalid here : %s\n", node_type, extra);
191}
192
193/**
194 * xmlC14NErrUnknownNode:
195 * @extra: extra informations
196 *
197 * Handle a redefinition of unknown node error
198 */
199static void
200xmlC14NErrUnknownNode(int node_type, const char *extra)
201{
202 __xmlRaiseError(NULL, NULL, NULL, NULL, NULL, XML_FROM_C14N,
203 XML_C14N_UNKNOW_NODE, XML_ERR_ERROR, NULL, 0, extra,
204 NULL, NULL, 0, 0,
205 "Unknown node type %d found : %s\n", node_type, extra);
206}
207
208/**
209 * xmlC14NErrRelativeNamespace:
210 * @extra: extra informations
211 *
212 * Handle a redefinition of relative namespace error
213 */
214static void
215xmlC14NErrRelativeNamespace(const char *ns_uri)
216{
217 __xmlRaiseError(NULL, NULL, NULL, NULL, NULL, XML_FROM_C14N,
218 XML_C14N_RELATIVE_NAMESPACE, XML_ERR_ERROR, NULL, 0, NULL,
219 NULL, NULL, 0, 0,
220 "Relative namespace UR is invalid here : %s\n", ns_uri);
221}
222
223
224
225/**
Daniel Veillardd96cce12003-10-10 12:30:37 +0000226 * xmlC14NErr:
227 * @ctxt: a C14N evaluation context
228 * @node: the context node
229 * @error: the erorr code
230 * @msg: the message
231 * @extra: extra informations
232 *
233 * Handle a redefinition of attribute error
234 */
235static void
236xmlC14NErr(xmlC14NCtxPtr ctxt, xmlNodePtr node, int error,
237 const char * msg)
238{
239 if (ctxt != NULL)
240 ctxt->error = error;
Daniel Veillard659e71e2003-10-10 14:10:40 +0000241 __xmlRaiseError(NULL, NULL, NULL,
Daniel Veillardd96cce12003-10-10 12:30:37 +0000242 ctxt, node, XML_FROM_C14N, error,
243 XML_ERR_ERROR, NULL, 0,
Daniel Veillardbccae2d2009-06-04 11:22:45 +0200244 NULL, NULL, NULL, 0, 0, "%s", msg);
Daniel Veillardd96cce12003-10-10 12:30:37 +0000245}
246
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000247/************************************************************************
248 * *
249 * The implementation internals *
250 * *
251 ************************************************************************/
Aleksey Sanindffd5c82002-05-31 04:24:13 +0000252#define XML_NAMESPACES_DEFAULT 16
253
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800254static int
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000255xmlC14NIsNodeInNodeset(xmlNodeSetPtr nodes, xmlNodePtr node, xmlNodePtr parent) {
256 if((nodes != NULL) && (node != NULL)) {
257 if(node->type != XML_NAMESPACE_DECL) {
258 return(xmlXPathNodeSetContains(nodes, node));
259 } else {
260 xmlNs ns;
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800261
262 memcpy(&ns, node, sizeof(ns));
263
Aleksey Sanin6de6f972004-04-20 02:05:30 +0000264 /* this is a libxml hack! check xpath.c for details */
265 if((parent != NULL) && (parent->type == XML_ATTRIBUTE_NODE)) {
266 ns.next = (xmlNsPtr)parent->parent;
267 } else {
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800268 ns.next = (xmlNsPtr)parent;
Aleksey Sanin6de6f972004-04-20 02:05:30 +0000269 }
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000270
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800271 /*
272 * If the input is an XPath node-set, then the node-set must explicitly
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000273 * contain every node to be rendered to the canonical form.
274 */
275 return(xmlXPathNodeSetContains(nodes, (xmlNodePtr)&ns));
276 }
277 }
278 return(1);
279}
280
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +0000281static xmlC14NVisibleNsStackPtr
282xmlC14NVisibleNsStackCreate(void) {
283 xmlC14NVisibleNsStackPtr ret;
Aleksey Sanindffd5c82002-05-31 04:24:13 +0000284
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +0000285 ret = (xmlC14NVisibleNsStackPtr) xmlMalloc(sizeof(xmlC14NVisibleNsStack));
Aleksey Sanindffd5c82002-05-31 04:24:13 +0000286 if (ret == NULL) {
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +0000287 xmlC14NErrMemory("creating namespaces stack");
Aleksey Sanindffd5c82002-05-31 04:24:13 +0000288 return(NULL);
289 }
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +0000290 memset(ret, 0 , (size_t) sizeof(xmlC14NVisibleNsStack));
Aleksey Sanindffd5c82002-05-31 04:24:13 +0000291 return(ret);
292}
293
294static void
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +0000295xmlC14NVisibleNsStackDestroy(xmlC14NVisibleNsStackPtr cur) {
Aleksey Sanindffd5c82002-05-31 04:24:13 +0000296 if(cur == NULL) {
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +0000297 xmlC14NErrParam("destroying namespaces stack");
298 return;
Aleksey Sanindffd5c82002-05-31 04:24:13 +0000299 }
300 if(cur->nsTab != NULL) {
301 memset(cur->nsTab, 0, cur->nsMax * sizeof(xmlNsPtr));
302 xmlFree(cur->nsTab);
303 }
Aleksey Saninea4272a2002-08-02 23:50:03 +0000304 if(cur->nodeTab != NULL) {
305 memset(cur->nodeTab, 0, cur->nsMax * sizeof(xmlNodePtr));
306 xmlFree(cur->nodeTab);
307 }
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +0000308 memset(cur, 0, sizeof(xmlC14NVisibleNsStack));
Aleksey Sanindffd5c82002-05-31 04:24:13 +0000309 xmlFree(cur);
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800310
Aleksey Sanindffd5c82002-05-31 04:24:13 +0000311}
312
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800313static void
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000314xmlC14NVisibleNsStackAdd(xmlC14NVisibleNsStackPtr cur, xmlNsPtr ns, xmlNodePtr node) {
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800315 if((cur == NULL) ||
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000316 ((cur->nsTab == NULL) && (cur->nodeTab != NULL)) ||
317 ((cur->nsTab != NULL) && (cur->nodeTab == NULL))) {
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +0000318 xmlC14NErrParam("adding namespace to stack");
Aleksey Sanindffd5c82002-05-31 04:24:13 +0000319 return;
320 }
321
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000322 if ((cur->nsTab == NULL) && (cur->nodeTab == NULL)) {
Aleksey Sanindffd5c82002-05-31 04:24:13 +0000323 cur->nsTab = (xmlNsPtr*) xmlMalloc(XML_NAMESPACES_DEFAULT * sizeof(xmlNsPtr));
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000324 cur->nodeTab = (xmlNodePtr*) xmlMalloc(XML_NAMESPACES_DEFAULT * sizeof(xmlNodePtr));
325 if ((cur->nsTab == NULL) || (cur->nodeTab == NULL)) {
Daniel Veillardd96cce12003-10-10 12:30:37 +0000326 xmlC14NErrMemory("adding node to stack");
Aleksey Sanindffd5c82002-05-31 04:24:13 +0000327 return;
328 }
329 memset(cur->nsTab, 0 , XML_NAMESPACES_DEFAULT * sizeof(xmlNsPtr));
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000330 memset(cur->nodeTab, 0 , XML_NAMESPACES_DEFAULT * sizeof(xmlNodePtr));
Aleksey Sanindffd5c82002-05-31 04:24:13 +0000331 cur->nsMax = XML_NAMESPACES_DEFAULT;
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +0000332 } else if(cur->nsMax == cur->nsCurEnd) {
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800333 void *tmp;
Aleksey Sanindffd5c82002-05-31 04:24:13 +0000334 int tmpSize;
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800335
Aleksey Sanindffd5c82002-05-31 04:24:13 +0000336 tmpSize = 2 * cur->nsMax;
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000337 tmp = xmlRealloc(cur->nsTab, tmpSize * sizeof(xmlNsPtr));
Aleksey Sanindffd5c82002-05-31 04:24:13 +0000338 if (tmp == NULL) {
Daniel Veillardd96cce12003-10-10 12:30:37 +0000339 xmlC14NErrMemory("adding node to stack");
Aleksey Sanindffd5c82002-05-31 04:24:13 +0000340 return;
341 }
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000342 cur->nsTab = (xmlNsPtr*)tmp;
343
344 tmp = xmlRealloc(cur->nodeTab, tmpSize * sizeof(xmlNodePtr));
345 if (tmp == NULL) {
Daniel Veillardd96cce12003-10-10 12:30:37 +0000346 xmlC14NErrMemory("adding node to stack");
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000347 return;
348 }
349 cur->nodeTab = (xmlNodePtr*)tmp;
350
Aleksey Sanindffd5c82002-05-31 04:24:13 +0000351 cur->nsMax = tmpSize;
352 }
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000353 cur->nsTab[cur->nsCurEnd] = ns;
354 cur->nodeTab[cur->nsCurEnd] = node;
355
356 ++cur->nsCurEnd;
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +0000357}
358
359static void
360xmlC14NVisibleNsStackSave(xmlC14NVisibleNsStackPtr cur, xmlC14NVisibleNsStackPtr state) {
361 if((cur == NULL) || (state == NULL)) {
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +0000362 xmlC14NErrParam("saving namespaces stack");
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +0000363 return;
364 }
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800365
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +0000366 state->nsCurEnd = cur->nsCurEnd;
367 state->nsPrevStart = cur->nsPrevStart;
368 state->nsPrevEnd = cur->nsPrevEnd;
369}
370
371static void
372xmlC14NVisibleNsStackRestore(xmlC14NVisibleNsStackPtr cur, xmlC14NVisibleNsStackPtr state) {
373 if((cur == NULL) || (state == NULL)) {
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +0000374 xmlC14NErrParam("restoring namespaces stack");
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +0000375 return;
376 }
377 cur->nsCurEnd = state->nsCurEnd;
378 cur->nsPrevStart = state->nsPrevStart;
379 cur->nsPrevEnd = state->nsPrevEnd;
380}
381
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800382static void
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +0000383xmlC14NVisibleNsStackShift(xmlC14NVisibleNsStackPtr cur) {
384 if(cur == NULL) {
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +0000385 xmlC14NErrParam("shifting namespaces stack");
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +0000386 return;
387 }
388 cur->nsPrevStart = cur->nsPrevEnd;
389 cur->nsPrevEnd = cur->nsCurEnd;
390}
391
392static int
393xmlC14NStrEqual(const xmlChar *str1, const xmlChar *str2) {
394 if (str1 == str2) return(1);
395 if (str1 == NULL) return((*str2) == '\0');
396 if (str2 == NULL) return((*str1) == '\0');
397 do {
398 if (*str1++ != *str2) return(0);
399 } while (*str2++);
400 return(1);
401}
402
403/**
404 * xmlC14NVisibleNsStackFind:
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800405 * @ctx: the C14N context
Daniel Veillard01c13b52002-12-10 15:19:08 +0000406 * @ns: the namespace to check
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +0000407 *
408 * Checks whether the given namespace was already rendered or not
409 *
410 * Returns 1 if we already wrote this namespace or 0 otherwise
411 */
412static int
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000413xmlC14NVisibleNsStackFind(xmlC14NVisibleNsStackPtr cur, xmlNsPtr ns)
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +0000414{
415 int i;
416 const xmlChar *prefix;
417 const xmlChar *href;
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000418 int has_empty_ns;
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800419
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +0000420 if(cur == NULL) {
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +0000421 xmlC14NErrParam("searching namespaces stack (c14n)");
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +0000422 return (0);
423 }
424
425 /*
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800426 * if the default namespace xmlns="" is not defined yet then
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +0000427 * we do not want to print it out
428 */
429 prefix = ((ns == NULL) || (ns->prefix == NULL)) ? BAD_CAST "" : ns->prefix;
430 href = ((ns == NULL) || (ns->href == NULL)) ? BAD_CAST "" : ns->href;
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000431 has_empty_ns = (xmlC14NStrEqual(prefix, NULL) && xmlC14NStrEqual(href, NULL));
432
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +0000433 if (cur->nsTab != NULL) {
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000434 int start = (has_empty_ns) ? 0 : cur->nsPrevStart;
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +0000435 for (i = cur->nsCurEnd - 1; i >= start; --i) {
436 xmlNsPtr ns1 = cur->nsTab[i];
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800437
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +0000438 if(xmlC14NStrEqual(prefix, (ns1 != NULL) ? ns1->prefix : NULL)) {
439 return(xmlC14NStrEqual(href, (ns1 != NULL) ? ns1->href : NULL));
440 }
441 }
442 }
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000443 return(has_empty_ns);
Aleksey Sanindffd5c82002-05-31 04:24:13 +0000444}
445
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800446static int
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000447xmlExcC14NVisibleNsStackFind(xmlC14NVisibleNsStackPtr cur, xmlNsPtr ns, xmlC14NCtxPtr ctx) {
448 int i;
449 const xmlChar *prefix;
450 const xmlChar *href;
451 int has_empty_ns;
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800452
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000453 if(cur == NULL) {
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +0000454 xmlC14NErrParam("searching namespaces stack (exc c14n)");
Daniel Veillard9ff88172002-03-11 09:15:32 +0000455 return (0);
456 }
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000457
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000458 /*
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800459 * if the default namespace xmlns="" is not defined yet then
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000460 * we do not want to print it out
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +0000461 */
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000462 prefix = ((ns == NULL) || (ns->prefix == NULL)) ? BAD_CAST "" : ns->prefix;
463 href = ((ns == NULL) || (ns->href == NULL)) ? BAD_CAST "" : ns->href;
464 has_empty_ns = (xmlC14NStrEqual(prefix, NULL) && xmlC14NStrEqual(href, NULL));
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +0000465
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000466 if (cur->nsTab != NULL) {
467 int start = 0;
468 for (i = cur->nsCurEnd - 1; i >= start; --i) {
469 xmlNsPtr ns1 = cur->nsTab[i];
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800470
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000471 if(xmlC14NStrEqual(prefix, (ns1 != NULL) ? ns1->prefix : NULL)) {
472 if(xmlC14NStrEqual(href, (ns1 != NULL) ? ns1->href : NULL)) {
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800473 return(xmlC14NIsVisible(ctx, ns1, cur->nodeTab[i]));
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000474 } else {
475 return(0);
476 }
477 }
478 }
479 }
480 return(has_empty_ns);
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +0000481}
482
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000483
484
485
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000486/**
487 * xmlC14NIsXmlNs:
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800488 * @ns: the namespace to check
489 *
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000490 * Checks whether the given namespace is a default "xml:" namespace
491 * with href="http://www.w3.org/XML/1998/namespace"
492 *
493 * Returns 1 if the node is default or 0 otherwise
494 */
Daniel Veillard9ff88172002-03-11 09:15:32 +0000495
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000496/* todo: make it a define? */
497static int
Daniel Veillard9ff88172002-03-11 09:15:32 +0000498xmlC14NIsXmlNs(xmlNsPtr ns)
499{
500 return ((ns != NULL) &&
501 (xmlStrEqual(ns->prefix, BAD_CAST "xml")) &&
Aleksey Sanin83868242009-07-09 10:26:22 +0200502 (xmlStrEqual(ns->href, XML_XML_NAMESPACE)));
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000503}
504
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000505
506/**
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +0000507 * xmlC14NNsCompare:
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000508 * @ns1: the pointer to first namespace
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800509 * @ns2: the pointer to second namespace
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000510 *
511 * Compares the namespaces by names (prefixes).
512 *
513 * Returns -1 if ns1 < ns2, 0 if ns1 == ns2 or 1 if ns1 > ns2.
514 */
Daniel Veillard9ff88172002-03-11 09:15:32 +0000515static int
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +0000516xmlC14NNsCompare(xmlNsPtr ns1, xmlNsPtr ns2)
Daniel Veillard9ff88172002-03-11 09:15:32 +0000517{
518 if (ns1 == ns2)
519 return (0);
520 if (ns1 == NULL)
521 return (-1);
522 if (ns2 == NULL)
523 return (1);
524
525 return (xmlStrcmp(ns1->prefix, ns2->prefix));
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000526}
527
528
529/**
530 * xmlC14NPrintNamespaces:
531 * @ns: the pointer to namespace
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800532 * @ctx: the C14N context
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000533 *
534 * Prints the given namespace to the output buffer from C14N context.
535 *
536 * Returns 1 on success or 0 on fail.
537 */
538static int
Daniel Veillard9ff88172002-03-11 09:15:32 +0000539xmlC14NPrintNamespaces(const xmlNsPtr ns, xmlC14NCtxPtr ctx)
540{
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000541
Daniel Veillard9ff88172002-03-11 09:15:32 +0000542 if ((ns == NULL) || (ctx == NULL)) {
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +0000543 xmlC14NErrParam("writing namespaces");
Daniel Veillard9ff88172002-03-11 09:15:32 +0000544 return 0;
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000545 }
546
Daniel Veillard9ff88172002-03-11 09:15:32 +0000547 if (ns->prefix != NULL) {
548 xmlOutputBufferWriteString(ctx->buf, " xmlns:");
549 xmlOutputBufferWriteString(ctx->buf, (const char *) ns->prefix);
Aleksey Sanin1ba80b72013-05-09 16:02:16 +0000550 xmlOutputBufferWriteString(ctx->buf, "=");
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000551 } else {
Aleksey Sanin1ba80b72013-05-09 16:02:16 +0000552 xmlOutputBufferWriteString(ctx->buf, " xmlns=");
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000553 }
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +0000554 if(ns->href != NULL) {
Aleksey Sanin1ba80b72013-05-09 16:02:16 +0000555 xmlBufWriteQuotedString(ctx->buf->buffer, ns->href);
556 } else {
557 xmlOutputBufferWriteString(ctx->buf, "\"\"");
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +0000558 }
Daniel Veillard9ff88172002-03-11 09:15:32 +0000559 return (1);
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000560}
561
562/**
563 * xmlC14NProcessNamespacesAxis:
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800564 * @ctx: the C14N context
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000565 * @node: the current node
566 *
567 * Prints out canonical namespace axis of the current node to the
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800568 * buffer from C14N context as follows
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000569 *
570 * Canonical XML v 1.0 (http://www.w3.org/TR/xml-c14n)
571 *
572 * Namespace Axis
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800573 * Consider a list L containing only namespace nodes in the
574 * axis and in the node-set in lexicographic order (ascending). To begin
575 * processing L, if the first node is not the default namespace node (a node
576 * with no namespace URI and no local name), then generate a space followed
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000577 * by xmlns="" if and only if the following conditions are met:
578 * - the element E that owns the axis is in the node-set
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800579 * - The nearest ancestor element of E in the node-set has a default
580 * namespace node in the node-set (default namespace nodes always
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000581 * have non-empty values in XPath)
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800582 * The latter condition eliminates unnecessary occurrences of xmlns="" in
583 * the canonical form since an element only receives an xmlns="" if its
584 * default namespace is empty and if it has an immediate parent in the
585 * canonical form that has a non-empty default namespace. To finish
586 * processing L, simply process every namespace node in L, except omit
587 * namespace node with local name xml, which defines the xml prefix,
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000588 * if its string value is http://www.w3.org/XML/1998/namespace.
589 *
590 * Exclusive XML Canonicalization v 1.0 (http://www.w3.org/TR/xml-exc-c14n)
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800591 * Canonical XML applied to a document subset requires the search of the
592 * ancestor nodes of each orphan element node for attributes in the xml
593 * namespace, such as xml:lang and xml:space. These are copied into the
594 * element node except if a declaration of the same attribute is already
595 * in the attribute axis of the element (whether or not it is included in
596 * the document subset). This search and copying are omitted from the
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000597 * Exclusive XML Canonicalization method.
598 *
599 * Returns 0 on success or -1 on fail.
600 */
601static int
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +0000602xmlC14NProcessNamespacesAxis(xmlC14NCtxPtr ctx, xmlNodePtr cur, int visible)
Daniel Veillard9ff88172002-03-11 09:15:32 +0000603{
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000604 xmlNodePtr n;
605 xmlNsPtr ns, tmp;
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000606 xmlListPtr list;
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000607 int already_rendered;
608 int has_empty_ns = 0;
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800609
Daniel Veillard9ff88172002-03-11 09:15:32 +0000610 if ((ctx == NULL) || (cur == NULL) || (cur->type != XML_ELEMENT_NODE)) {
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +0000611 xmlC14NErrParam("processing namespaces axis (c14n)");
Daniel Veillard9ff88172002-03-11 09:15:32 +0000612 return (-1);
613 }
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000614
615 /*
616 * Create a sorted list to store element namespaces
617 */
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000618 list = xmlListCreate(NULL, (xmlListDataCompare) xmlC14NNsCompare);
Daniel Veillard9ff88172002-03-11 09:15:32 +0000619 if (list == NULL) {
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +0000620 xmlC14NErrInternal("creating namespaces list (c14n)");
Daniel Veillard9ff88172002-03-11 09:15:32 +0000621 return (-1);
622 }
623
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000624 /* check all namespaces */
625 for(n = cur; n != NULL; n = n->parent) {
626 for(ns = n->nsDef; ns != NULL; ns = ns->next) {
627 tmp = xmlSearchNs(cur->doc, cur, ns->prefix);
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800628
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000629 if((tmp == ns) && !xmlC14NIsXmlNs(ns) && xmlC14NIsVisible(ctx, ns, cur)) {
630 already_rendered = xmlC14NVisibleNsStackFind(ctx->ns_rendered, ns);
631 if(visible) {
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800632 xmlC14NVisibleNsStackAdd(ctx->ns_rendered, ns, cur);
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000633 }
634 if(!already_rendered) {
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800635 xmlListInsert(list, ns);
Aleksey Saninc57f9c12002-05-31 19:14:57 +0000636 }
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800637 if(xmlStrlen(ns->prefix) == 0) {
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000638 has_empty_ns = 1;
639 }
Aleksey Saninc57f9c12002-05-31 19:14:57 +0000640 }
Aleksey Sanindffd5c82002-05-31 04:24:13 +0000641 }
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000642 }
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800643
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000644 /**
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800645 * if the first node is not the default namespace node (a node with no
646 * namespace URI and no local name), then generate a space followed by
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000647 * xmlns="" if and only if the following conditions are met:
648 * - the element E that owns the axis is in the node-set
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800649 * - the nearest ancestor element of E in the node-set has a default
650 * namespace node in the node-set (default namespace nodes always
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000651 * have non-empty values in XPath)
652 */
653 if(visible && !has_empty_ns) {
654 static xmlNs ns_default;
655
656 memset(&ns_default, 0, sizeof(ns_default));
657 if(!xmlC14NVisibleNsStackFind(ctx->ns_rendered, &ns_default)) {
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800658 xmlC14NPrintNamespaces(&ns_default, ctx);
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +0000659 }
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000660 }
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800661
662
663 /*
664 * print out all elements from list
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000665 */
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +0000666 xmlListWalk(list, (xmlListWalker) xmlC14NPrintNamespaces, (const void *) ctx);
Daniel Veillard9ff88172002-03-11 09:15:32 +0000667
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800668 /*
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000669 * Cleanup
670 */
671 xmlListDelete(list);
Daniel Veillard9ff88172002-03-11 09:15:32 +0000672 return (0);
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000673}
674
Aleksey Sanindffd5c82002-05-31 04:24:13 +0000675
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000676/**
677 * xmlExcC14NProcessNamespacesAxis:
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800678 * @ctx: the C14N context
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000679 * @node: the current node
680 *
681 * Prints out exclusive canonical namespace axis of the current node to the
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800682 * buffer from C14N context as follows
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000683 *
684 * Exclusive XML Canonicalization
685 * http://www.w3.org/TR/xml-exc-c14n
686 *
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800687 * If the element node is in the XPath subset then output the node in
688 * accordance with Canonical XML except for namespace nodes which are
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000689 * rendered as follows:
690 *
691 * 1. Render each namespace node iff:
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800692 * * it is visibly utilized by the immediate parent element or one of
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000693 * its attributes, or is present in InclusiveNamespaces PrefixList, and
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800694 * * its prefix and value do not appear in ns_rendered. ns_rendered is
695 * obtained by popping the state stack in order to obtain a list of
696 * prefixes and their values which have already been rendered by
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000697 * an output ancestor of the namespace node's parent element.
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800698 * 2. Append the rendered namespace node to the list ns_rendered of namespace
699 * nodes rendered by output ancestors. Push ns_rendered on state stack and
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000700 * recurse.
701 * 3. After the recursion returns, pop thestate stack.
702 *
703 *
704 * Returns 0 on success or -1 on fail.
705 */
706static int
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +0000707xmlExcC14NProcessNamespacesAxis(xmlC14NCtxPtr ctx, xmlNodePtr cur, int visible)
Daniel Veillard9ff88172002-03-11 09:15:32 +0000708{
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000709 xmlNsPtr ns;
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000710 xmlListPtr list;
711 xmlAttrPtr attr;
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000712 int already_rendered;
713 int has_empty_ns = 0;
714 int has_visibly_utilized_empty_ns = 0;
715 int has_empty_ns_in_inclusive_list = 0;
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800716
Daniel Veillard9ff88172002-03-11 09:15:32 +0000717 if ((ctx == NULL) || (cur == NULL) || (cur->type != XML_ELEMENT_NODE)) {
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +0000718 xmlC14NErrParam("processing namespaces axis (exc c14n)");
Daniel Veillard9ff88172002-03-11 09:15:32 +0000719 return (-1);
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000720 }
Daniel Veillard9ff88172002-03-11 09:15:32 +0000721
Aleksey Sanin83868242009-07-09 10:26:22 +0200722 if(!xmlC14NIsExclusive(ctx)) {
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +0000723 xmlC14NErrParam("processing namespaces axis (exc c14n)");
Daniel Veillard9ff88172002-03-11 09:15:32 +0000724 return (-1);
725
726 }
727
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000728 /*
729 * Create a sorted list to store element namespaces
730 */
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +0000731 list = xmlListCreate(NULL, (xmlListDataCompare) xmlC14NNsCompare);
Daniel Veillard9ff88172002-03-11 09:15:32 +0000732 if (list == NULL) {
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +0000733 xmlC14NErrInternal("creating namespaces list (exc c14n)");
Daniel Veillard9ff88172002-03-11 09:15:32 +0000734 return (-1);
735 }
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000736
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800737 /*
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000738 * process inclusive namespaces:
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800739 * All namespace nodes appearing on inclusive ns list are
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000740 * handled as provided in Canonical XML
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000741 */
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000742 if(ctx->inclusive_ns_prefixes != NULL) {
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800743 xmlChar *prefix;
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000744 int i;
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800745
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000746 for (i = 0; ctx->inclusive_ns_prefixes[i] != NULL; ++i) {
747 prefix = ctx->inclusive_ns_prefixes[i];
748 /*
749 * Special values for namespace with empty prefix
750 */
751 if (xmlStrEqual(prefix, BAD_CAST "#default")
752 || xmlStrEqual(prefix, BAD_CAST "")) {
753 prefix = NULL;
754 has_empty_ns_in_inclusive_list = 1;
755 }
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800756
757 ns = xmlSearchNs(cur->doc, cur, prefix);
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000758 if((ns != NULL) && !xmlC14NIsXmlNs(ns) && xmlC14NIsVisible(ctx, ns, cur)) {
759 already_rendered = xmlC14NVisibleNsStackFind(ctx->ns_rendered, ns);
760 if(visible) {
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800761 xmlC14NVisibleNsStackAdd(ctx->ns_rendered, ns, cur);
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000762 }
763 if(!already_rendered) {
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800764 xmlListInsert(list, ns);
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000765 }
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800766 if(xmlStrlen(ns->prefix) == 0) {
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000767 has_empty_ns = 1;
768 }
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +0000769 }
Aleksey Saninc57f9c12002-05-31 19:14:57 +0000770 }
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000771 }
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800772
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000773 /* add node namespace */
774 if(cur->ns != NULL) {
775 ns = cur->ns;
776 } else {
777 ns = xmlSearchNs(cur->doc, cur, NULL);
778 has_visibly_utilized_empty_ns = 1;
779 }
780 if((ns != NULL) && !xmlC14NIsXmlNs(ns)) {
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800781 if(visible && xmlC14NIsVisible(ctx, ns, cur)) {
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000782 if(!xmlExcC14NVisibleNsStackFind(ctx->ns_rendered, ns, ctx)) {
783 xmlListInsert(list, ns);
784 }
785 }
786 if(visible) {
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800787 xmlC14NVisibleNsStackAdd(ctx->ns_rendered, ns, cur);
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000788 }
789 if(xmlStrlen(ns->prefix) == 0) {
790 has_empty_ns = 1;
791 }
792 }
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800793
794
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000795 /* add attributes */
796 for(attr = cur->properties; attr != NULL; attr = attr->next) {
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800797 /*
Daniel Veillard2d347fa2002-03-17 10:34:11 +0000798 * we need to check that attribute is visible and has non
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800799 * default namespace (XML Namespaces: "default namespaces
800 * do not apply directly to attributes")
Daniel Veillard9ff88172002-03-11 09:15:32 +0000801 */
Aleksey Sanin2650df12005-06-06 17:16:50 +0000802 if((attr->ns != NULL) && !xmlC14NIsXmlNs(attr->ns) && xmlC14NIsVisible(ctx, attr, cur)) {
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000803 already_rendered = xmlExcC14NVisibleNsStackFind(ctx->ns_rendered, attr->ns, ctx);
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800804 xmlC14NVisibleNsStackAdd(ctx->ns_rendered, attr->ns, cur);
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000805 if(!already_rendered && visible) {
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800806 xmlListInsert(list, attr->ns);
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000807 }
808 if(xmlStrlen(attr->ns->prefix) == 0) {
809 has_empty_ns = 1;
810 }
Aleksey Saninb2eabc02005-10-28 03:15:18 +0000811 } else if((attr->ns != NULL) && (xmlStrlen(attr->ns->prefix) == 0) && (xmlStrlen(attr->ns->href) == 0)) {
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000812 has_visibly_utilized_empty_ns = 1;
813 }
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000814 }
Daniel Veillard9ff88172002-03-11 09:15:32 +0000815
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000816 /*
817 * Process xmlns=""
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000818 */
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800819 if(visible && has_visibly_utilized_empty_ns &&
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000820 !has_empty_ns && !has_empty_ns_in_inclusive_list) {
821 static xmlNs ns_default;
Daniel Veillard9ff88172002-03-11 09:15:32 +0000822
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000823 memset(&ns_default, 0, sizeof(ns_default));
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800824
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000825 already_rendered = xmlExcC14NVisibleNsStackFind(ctx->ns_rendered, &ns_default, ctx);
826 if(!already_rendered) {
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800827 xmlC14NPrintNamespaces(&ns_default, ctx);
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000828 }
829 } else if(visible && !has_empty_ns && has_empty_ns_in_inclusive_list) {
830 static xmlNs ns_default;
831
832 memset(&ns_default, 0, sizeof(ns_default));
833 if(!xmlC14NVisibleNsStackFind(ctx->ns_rendered, &ns_default)) {
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800834 xmlC14NPrintNamespaces(&ns_default, ctx);
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000835 }
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000836 }
Daniel Veillard9ff88172002-03-11 09:15:32 +0000837
Aleksey Sanin2c135a12002-08-01 06:31:50 +0000838
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800839
840 /*
841 * print out all elements from list
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000842 */
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +0000843 xmlListWalk(list, (xmlListWalker) xmlC14NPrintNamespaces, (const void *) ctx);
Daniel Veillard9ff88172002-03-11 09:15:32 +0000844
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800845 /*
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000846 * Cleanup
847 */
848 xmlListDelete(list);
Daniel Veillard9ff88172002-03-11 09:15:32 +0000849 return (0);
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000850}
851
852
853/**
Aleksey Sanin83868242009-07-09 10:26:22 +0200854 * xmlC14NIsXmlAttr:
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800855 * @attr: the attr to check
856 *
Aleksey Sanin83868242009-07-09 10:26:22 +0200857 * Checks whether the given attribute is a default "xml:" namespace
858 * with href="http://www.w3.org/XML/1998/namespace"
859 *
860 * Returns 1 if the node is default or 0 otherwise
861 */
862
863/* todo: make it a define? */
864static int
865xmlC14NIsXmlAttr(xmlAttrPtr attr)
866{
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800867 return ((attr->ns != NULL) &&
Aleksey Sanin83868242009-07-09 10:26:22 +0200868 (xmlC14NIsXmlNs(attr->ns) != 0));
869}
870
871
872/**
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000873 * xmlC14NAttrsCompare:
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +0000874 * @attr1: the pointer tls o first attr
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800875 * @attr2: the pointer to second attr
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000876 *
877 * Prints the given attribute to the output buffer from C14N context.
878 *
879 * Returns -1 if attr1 < attr2, 0 if attr1 == attr2 or 1 if attr1 > attr2.
880 */
881static int
Daniel Veillard9ff88172002-03-11 09:15:32 +0000882xmlC14NAttrsCompare(xmlAttrPtr attr1, xmlAttrPtr attr2)
883{
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000884 int ret = 0;
885
886 /*
887 * Simple cases
888 */
Daniel Veillard9ff88172002-03-11 09:15:32 +0000889 if (attr1 == attr2)
890 return (0);
891 if (attr1 == NULL)
892 return (-1);
893 if (attr2 == NULL)
894 return (1);
895 if (attr1->ns == attr2->ns) {
896 return (xmlStrcmp(attr1->name, attr2->name));
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000897 }
898
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800899 /*
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000900 * Attributes in the default namespace are first
901 * because the default namespace is not applied to
902 * unqualified attributes
903 */
Daniel Veillard9ff88172002-03-11 09:15:32 +0000904 if (attr1->ns == NULL)
905 return (-1);
906 if (attr2->ns == NULL)
907 return (1);
908 if (attr1->ns->prefix == NULL)
909 return (-1);
910 if (attr2->ns->prefix == NULL)
911 return (1);
912
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000913 ret = xmlStrcmp(attr1->ns->href, attr2->ns->href);
Daniel Veillard9ff88172002-03-11 09:15:32 +0000914 if (ret == 0) {
915 ret = xmlStrcmp(attr1->name, attr2->name);
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000916 }
Daniel Veillard9ff88172002-03-11 09:15:32 +0000917 return (ret);
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000918}
919
920
921/**
922 * xmlC14NPrintAttrs:
923 * @attr: the pointer to attr
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800924 * @ctx: the C14N context
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000925 *
926 * Prints out canonical attribute urrent node to the
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800927 * buffer from C14N context as follows
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000928 *
929 * Canonical XML v 1.0 (http://www.w3.org/TR/xml-c14n)
930 *
931 * Returns 1 on success or 0 on fail.
932 */
933static int
Daniel Veillard9ff88172002-03-11 09:15:32 +0000934xmlC14NPrintAttrs(const xmlAttrPtr attr, xmlC14NCtxPtr ctx)
935{
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000936 xmlChar *value;
937 xmlChar *buffer;
938
Daniel Veillard9ff88172002-03-11 09:15:32 +0000939 if ((attr == NULL) || (ctx == NULL)) {
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +0000940 xmlC14NErrParam("writing attributes");
Daniel Veillard9ff88172002-03-11 09:15:32 +0000941 return (0);
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000942 }
943
944 xmlOutputBufferWriteString(ctx->buf, " ");
Daniel Veillard9ff88172002-03-11 09:15:32 +0000945 if (attr->ns != NULL && xmlStrlen(attr->ns->prefix) > 0) {
946 xmlOutputBufferWriteString(ctx->buf,
947 (const char *) attr->ns->prefix);
948 xmlOutputBufferWriteString(ctx->buf, ":");
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000949 }
950 xmlOutputBufferWriteString(ctx->buf, (const char *) attr->name);
951 xmlOutputBufferWriteString(ctx->buf, "=\"");
952
Aleksey Sanin83868242009-07-09 10:26:22 +0200953 value = xmlNodeListGetString(ctx->doc, attr->children, 1);
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000954 /* todo: should we log an error if value==NULL ? */
Daniel Veillard9ff88172002-03-11 09:15:32 +0000955 if (value != NULL) {
956 buffer = xmlC11NNormalizeAttr(value);
957 xmlFree(value);
958 if (buffer != NULL) {
959 xmlOutputBufferWriteString(ctx->buf, (const char *) buffer);
960 xmlFree(buffer);
961 } else {
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +0000962 xmlC14NErrInternal("normalizing attributes axis");
Daniel Veillard9ff88172002-03-11 09:15:32 +0000963 return (0);
964 }
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000965 }
966 xmlOutputBufferWriteString(ctx->buf, "\"");
Daniel Veillard9ff88172002-03-11 09:15:32 +0000967 return (1);
Daniel Veillard044fc6b2002-03-04 17:09:44 +0000968}
969
970/**
Aleksey Sanin83868242009-07-09 10:26:22 +0200971 * xmlC14NFindHiddenParentAttr:
972 *
973 * Finds an attribute in a hidden parent node.
Daniel Veillardf8e3db02012-09-11 13:26:36 +0800974 *
Aleksey Sanin83868242009-07-09 10:26:22 +0200975 * Returns a pointer to the attribute node (if found) or NULL otherwise.
976 */
977static xmlAttrPtr
978xmlC14NFindHiddenParentAttr(xmlC14NCtxPtr ctx, xmlNodePtr cur, const xmlChar * name, const xmlChar * ns)
979{
980 xmlAttrPtr res;
981 while((cur != NULL) && (!xmlC14NIsVisible(ctx, cur, cur->parent))) {
982 res = xmlHasNsProp(cur, name, ns);
983 if(res != NULL) {
984 return res;
985 }
986
987 cur = cur->parent;
988 }
989
990 return NULL;
991}
992
993/**
994 * xmlC14NFixupBaseAttr:
995 *
996 * Fixes up the xml:base attribute
997 *
998 * Returns the newly created attribute or NULL
999 */
1000static xmlAttrPtr
1001xmlC14NFixupBaseAttr(xmlC14NCtxPtr ctx, xmlAttrPtr xml_base_attr)
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001002{
Aleksey Sanin83868242009-07-09 10:26:22 +02001003 xmlChar * res = NULL;
1004 xmlNodePtr cur;
1005 xmlAttrPtr attr;
1006 xmlChar * tmp_str;
1007 xmlChar * tmp_str2;
1008 int tmp_str_len;
1009
1010 if ((ctx == NULL) || (xml_base_attr == NULL) || (xml_base_attr->parent == NULL)) {
1011 xmlC14NErrParam("processing xml:base attribute");
1012 return (NULL);
1013 }
1014
1015 /* start from current value */
1016 res = xmlNodeListGetString(ctx->doc, xml_base_attr->children, 1);
1017 if(res == NULL) {
1018 xmlC14NErrInternal("processing xml:base attribute - can't get attr value");
1019 return (NULL);
1020 }
1021
1022 /* go up the stack until we find a node that we rendered already */
1023 cur = xml_base_attr->parent->parent;
1024 while((cur != NULL) && (!xmlC14NIsVisible(ctx, cur, cur->parent))) {
1025 attr = xmlHasNsProp(cur, BAD_CAST "base", XML_XML_NAMESPACE);
1026 if(attr != NULL) {
1027 /* get attr value */
1028 tmp_str = xmlNodeListGetString(ctx->doc, attr->children, 1);
1029 if(tmp_str == NULL) {
1030 xmlFree(res);
1031
1032 xmlC14NErrInternal("processing xml:base attribute - can't get attr value");
1033 return (NULL);
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001034 }
Aleksey Sanin83868242009-07-09 10:26:22 +02001035
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001036 /* we need to add '/' if our current base uri ends with '..' or '.'
Aleksey Sanin83868242009-07-09 10:26:22 +02001037 to ensure that we are forced to go "up" all the time */
1038 tmp_str_len = xmlStrlen(tmp_str);
1039 if(tmp_str_len > 1 && tmp_str[tmp_str_len - 2] == '.') {
1040 tmp_str2 = xmlStrcat(tmp_str, BAD_CAST "/");
1041 if(tmp_str2 == NULL) {
1042 xmlFree(tmp_str);
1043 xmlFree(res);
1044
1045 xmlC14NErrInternal("processing xml:base attribute - can't modify uri");
1046 return (NULL);
1047 }
1048
1049 tmp_str = tmp_str2;
1050 }
1051
1052 /* build uri */
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001053 tmp_str2 = xmlBuildURI(res, tmp_str);
Aleksey Sanin83868242009-07-09 10:26:22 +02001054 if(tmp_str2 == NULL) {
1055 xmlFree(tmp_str);
1056 xmlFree(res);
1057
1058 xmlC14NErrInternal("processing xml:base attribute - can't construct uri");
1059 return (NULL);
1060 }
1061
1062 /* cleanup and set the new res */
1063 xmlFree(tmp_str);
1064 xmlFree(res);
1065 res = tmp_str2;
1066 }
1067
1068 /* next */
1069 cur = cur->parent;
1070 }
1071
1072 /* check if result uri is empty or not */
1073 if((res == NULL) || xmlStrEqual(res, BAD_CAST "")) {
1074 xmlFree(res);
1075 return (NULL);
1076 }
1077
1078 /* create and return the new attribute node */
1079 attr = xmlNewNsProp(NULL, xml_base_attr->ns, BAD_CAST "base", res);
1080 if(attr == NULL) {
1081 xmlFree(res);
1082
1083 xmlC14NErrInternal("processing xml:base attribute - can't construct attribute");
1084 return (NULL);
1085 }
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001086
Aleksey Sanin83868242009-07-09 10:26:22 +02001087 /* done */
1088 xmlFree(res);
1089 return (attr);
1090}
1091
1092/**
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001093 * xmlC14NProcessAttrsAxis:
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001094 * @ctx: the C14N context
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001095 * @cur: the current node
Aleksey Sanin3ea201c2005-06-07 16:53:57 +00001096 * @parent_visible: the visibility of parent node
Aleksey Sanin83868242009-07-09 10:26:22 +02001097 * @all_parents_visible: the visibility of all parent nodes
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001098 *
1099 * Prints out canonical attribute axis of the current node to the
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001100 * buffer from C14N context as follows
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001101 *
1102 * Canonical XML v 1.0 (http://www.w3.org/TR/xml-c14n)
1103 *
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001104 * Attribute Axis
1105 * In lexicographic order (ascending), process each node that
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001106 * is in the element's attribute axis and in the node-set.
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001107 *
1108 * The processing of an element node E MUST be modified slightly
1109 * when an XPath node-set is given as input and the element's
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001110 * parent is omitted from the node-set.
1111 *
1112 *
1113 * Exclusive XML Canonicalization v 1.0 (http://www.w3.org/TR/xml-exc-c14n)
1114 *
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001115 * Canonical XML applied to a document subset requires the search of the
1116 * ancestor nodes of each orphan element node for attributes in the xml
1117 * namespace, such as xml:lang and xml:space. These are copied into the
1118 * element node except if a declaration of the same attribute is already
1119 * in the attribute axis of the element (whether or not it is included in
1120 * the document subset). This search and copying are omitted from the
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001121 * Exclusive XML Canonicalization method.
1122 *
1123 * Returns 0 on success or -1 on fail.
1124 */
1125static int
Aleksey Sanin3ea201c2005-06-07 16:53:57 +00001126xmlC14NProcessAttrsAxis(xmlC14NCtxPtr ctx, xmlNodePtr cur, int parent_visible)
Daniel Veillard9ff88172002-03-11 09:15:32 +00001127{
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001128 xmlAttrPtr attr;
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001129 xmlListPtr list;
Aleksey Sanin83868242009-07-09 10:26:22 +02001130 xmlAttrPtr attrs_to_delete = NULL;
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001131
Aleksey Sanin83868242009-07-09 10:26:22 +02001132 /* special processing for 1.1 spec */
1133 xmlAttrPtr xml_base_attr = NULL;
1134 xmlAttrPtr xml_lang_attr = NULL;
1135 xmlAttrPtr xml_space_attr = NULL;
Daniel Veillard9ff88172002-03-11 09:15:32 +00001136
1137 if ((ctx == NULL) || (cur == NULL) || (cur->type != XML_ELEMENT_NODE)) {
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +00001138 xmlC14NErrParam("processing attributes axis");
Daniel Veillard9ff88172002-03-11 09:15:32 +00001139 return (-1);
1140 }
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001141
1142 /*
1143 * Create a sorted list to store element attributes
1144 */
Daniel Veillard9ff88172002-03-11 09:15:32 +00001145 list = xmlListCreate(NULL, (xmlListDataCompare) xmlC14NAttrsCompare);
1146 if (list == NULL) {
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +00001147 xmlC14NErrInternal("creating attributes list");
Daniel Veillard9ff88172002-03-11 09:15:32 +00001148 return (-1);
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001149 }
1150
Aleksey Sanin83868242009-07-09 10:26:22 +02001151 switch(ctx->mode) {
1152 case XML_C14N_1_0:
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001153 /* The processing of an element node E MUST be modified slightly when an XPath node-set is
1154 * given as input and the element's parent is omitted from the node-set. The method for processing
1155 * the attribute axis of an element E in the node-set is enhanced. All element nodes along E's
1156 * ancestor axis are examined for nearest occurrences of attributes in the xml namespace, such
1157 * as xml:lang and xml:space (whether or not they are in the node-set). From this list of attributes,
1158 * remove any that are in E's attribute axis (whether or not they are in the node-set). Then,
1159 * lexicographically merge this attribute list with the nodes of E's attribute axis that are in
1160 * the node-set. The result of visiting the attribute axis is computed by processing the attribute
1161 * nodes in this merged attribute list.
Daniel Veillard9ff88172002-03-11 09:15:32 +00001162 */
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001163
1164 /*
1165 * Add all visible attributes from current node.
Aleksey Sanin83868242009-07-09 10:26:22 +02001166 */
1167 attr = cur->properties;
1168 while (attr != NULL) {
1169 /* check that attribute is visible */
1170 if (xmlC14NIsVisible(ctx, attr, cur)) {
1171 xmlListInsert(list, attr);
Daniel Veillard9ff88172002-03-11 09:15:32 +00001172 }
Aleksey Sanin83868242009-07-09 10:26:22 +02001173 attr = attr->next;
Daniel Veillard9ff88172002-03-11 09:15:32 +00001174 }
Aleksey Sanin83868242009-07-09 10:26:22 +02001175
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001176 /*
Aleksey Sanin83868242009-07-09 10:26:22 +02001177 * Handle xml attributes
1178 */
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001179 if (parent_visible && (cur->parent != NULL) &&
1180 (!xmlC14NIsVisible(ctx, cur->parent, cur->parent->parent)))
Aleksey Sanin83868242009-07-09 10:26:22 +02001181 {
1182 xmlNodePtr tmp;
1183
1184 /*
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001185 * If XPath node-set is not specified then the parent is always
Aleksey Sanin83868242009-07-09 10:26:22 +02001186 * visible!
1187 */
1188 tmp = cur->parent;
1189 while (tmp != NULL) {
1190 attr = tmp->properties;
1191 while (attr != NULL) {
1192 if (xmlC14NIsXmlAttr(attr) != 0) {
1193 if (xmlListSearch(list, attr) == NULL) {
1194 xmlListInsert(list, attr);
1195 }
1196 }
1197 attr = attr->next;
1198 }
1199 tmp = tmp->parent;
1200 }
1201 }
1202
1203 /* done */
1204 break;
1205 case XML_C14N_EXCLUSIVE_1_0:
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001206 /* attributes in the XML namespace, such as xml:lang and xml:space
1207 * are not imported into orphan nodes of the document subset
Aleksey Sanin83868242009-07-09 10:26:22 +02001208 */
1209
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001210 /*
1211 * Add all visible attributes from current node.
Aleksey Sanin83868242009-07-09 10:26:22 +02001212 */
1213 attr = cur->properties;
1214 while (attr != NULL) {
1215 /* check that attribute is visible */
1216 if (xmlC14NIsVisible(ctx, attr, cur)) {
1217 xmlListInsert(list, attr);
1218 }
1219 attr = attr->next;
1220 }
1221
1222 /* do nothing special for xml attributes */
1223 break;
1224 case XML_C14N_1_1:
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001225 /* The processing of an element node E MUST be modified slightly when an XPath node-set is
1226 * given as input and some of the element's ancestors are omitted from the node-set.
Aleksey Sanin83868242009-07-09 10:26:22 +02001227 *
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001228 * Simple inheritable attributes are attributes that have a value that requires at most a simple
1229 * redeclaration. This redeclaration is done by supplying a new value in the child axis. The
1230 * redeclaration of a simple inheritable attribute A contained in one of E's ancestors is done
1231 * by supplying a value to an attribute Ae inside E with the same name. Simple inheritable attributes
Aleksey Sanin83868242009-07-09 10:26:22 +02001232 * are xml:lang and xml:space.
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001233 *
1234 * The method for processing the attribute axis of an element E in the node-set is hence enhanced.
1235 * All element nodes along E's ancestor axis are examined for the nearest occurrences of simple
1236 * inheritable attributes in the xml namespace, such as xml:lang and xml:space (whether or not they
1237 * are in the node-set). From this list of attributes, any simple inheritable attributes that are
1238 * already in E's attribute axis (whether or not they are in the node-set) are removed. Then,
1239 * lexicographically merge this attribute list with the nodes of E's attribute axis that are in
1240 * the node-set. The result of visiting the attribute axis is computed by processing the attribute
Aleksey Sanin83868242009-07-09 10:26:22 +02001241 * nodes in this merged attribute list.
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001242 *
1243 * The xml:id attribute is not a simple inheritable attribute and no processing of these attributes is
Aleksey Sanin83868242009-07-09 10:26:22 +02001244 * performed.
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001245 *
1246 * The xml:base attribute is not a simple inheritable attribute and requires special processing beyond
Aleksey Sanin83868242009-07-09 10:26:22 +02001247 * a simple redeclaration.
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001248 *
1249 * Attributes in the XML namespace other than xml:base, xml:id, xml:lang, and xml:space MUST be processed
Aleksey Sanin83868242009-07-09 10:26:22 +02001250 * as ordinary attributes.
1251 */
1252
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001253 /*
1254 * Add all visible attributes from current node.
Aleksey Sanin83868242009-07-09 10:26:22 +02001255 */
1256 attr = cur->properties;
1257 while (attr != NULL) {
1258 /* special processing for XML attribute kiks in only when we have invisible parents */
1259 if ((!parent_visible) || (xmlC14NIsXmlAttr(attr) == 0)) {
1260 /* check that attribute is visible */
1261 if (xmlC14NIsVisible(ctx, attr, cur)) {
1262 xmlListInsert(list, attr);
1263 }
1264 } else {
1265 int matched = 0;
1266
1267 /* check for simple inheritance attributes */
1268 if((!matched) && (xml_lang_attr == NULL) && xmlStrEqual(attr->name, BAD_CAST "lang")) {
1269 xml_lang_attr = attr;
1270 matched = 1;
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001271 }
Aleksey Sanin83868242009-07-09 10:26:22 +02001272 if((!matched) && (xml_space_attr == NULL) && xmlStrEqual(attr->name, BAD_CAST "space")) {
1273 xml_space_attr = attr;
1274 matched = 1;
1275 }
1276
1277 /* check for base attr */
1278 if((!matched) && (xml_base_attr == NULL) && xmlStrEqual(attr->name, BAD_CAST "base")) {
1279 xml_base_attr = attr;
1280 matched = 1;
1281 }
1282
1283 /* otherwise, it is a normal attribute, so just check if it is visible */
1284 if((!matched) && xmlC14NIsVisible(ctx, attr, cur)) {
1285 xmlListInsert(list, attr);
1286 }
1287 }
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001288
Aleksey Sanin83868242009-07-09 10:26:22 +02001289 /* move to the next one */
1290 attr = attr->next;
1291 }
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001292
Aleksey Sanin83868242009-07-09 10:26:22 +02001293 /* special processing for XML attribute kiks in only when we have invisible parents */
1294 if ((parent_visible)) {
1295
1296 /* simple inheritance attributes - copy */
1297 if(xml_lang_attr == NULL) {
1298 xml_lang_attr = xmlC14NFindHiddenParentAttr(ctx, cur->parent, BAD_CAST "lang", XML_XML_NAMESPACE);
1299 }
1300 if(xml_lang_attr != NULL) {
1301 xmlListInsert(list, xml_lang_attr);
1302 }
1303 if(xml_space_attr == NULL) {
1304 xml_space_attr = xmlC14NFindHiddenParentAttr(ctx, cur->parent, BAD_CAST "space", XML_XML_NAMESPACE);
1305 }
1306 if(xml_space_attr != NULL) {
1307 xmlListInsert(list, xml_space_attr);
1308 }
1309
1310 /* base uri attribute - fix up */
1311 if(xml_base_attr == NULL) {
1312 /* if we don't have base uri attribute, check if we have a "hidden" one above */
1313 xml_base_attr = xmlC14NFindHiddenParentAttr(ctx, cur->parent, BAD_CAST "base", XML_XML_NAMESPACE);
1314 }
1315 if(xml_base_attr != NULL) {
1316 xml_base_attr = xmlC14NFixupBaseAttr(ctx, xml_base_attr);
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001317 if(xml_base_attr != NULL) {
Aleksey Sanin83868242009-07-09 10:26:22 +02001318 xmlListInsert(list, xml_base_attr);
1319
1320 /* note that we MUST delete returned attr node ourselves! */
1321 xml_base_attr->next = attrs_to_delete;
1322 attrs_to_delete = xml_base_attr;
1323 }
1324 }
1325 }
1326
1327 /* done */
1328 break;
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001329 }
Daniel Veillard9ff88172002-03-11 09:15:32 +00001330
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001331 /*
1332 * print out all elements from list
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001333 */
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +00001334 xmlListWalk(list, (xmlListWalker) xmlC14NPrintAttrs, (const void *) ctx);
Daniel Veillard9ff88172002-03-11 09:15:32 +00001335
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001336 /*
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001337 * Cleanup
1338 */
Aleksey Sanin83868242009-07-09 10:26:22 +02001339 xmlFreePropList(attrs_to_delete);
Daniel Veillard9ff88172002-03-11 09:15:32 +00001340 xmlListDelete(list);
1341 return (0);
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001342}
1343
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001344/**
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001345 * xmlC14NCheckForRelativeNamespaces:
1346 * @ctx: the C14N context
1347 * @cur: the current element node
1348 *
1349 * Checks that current element node has no relative namespaces defined
1350 *
1351 * Returns 0 if the node has no relative namespaces or -1 otherwise.
1352 */
1353static int
Daniel Veillard9ff88172002-03-11 09:15:32 +00001354xmlC14NCheckForRelativeNamespaces(xmlC14NCtxPtr ctx, xmlNodePtr cur)
1355{
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001356 xmlNsPtr ns;
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001357
Daniel Veillard9ff88172002-03-11 09:15:32 +00001358 if ((ctx == NULL) || (cur == NULL) || (cur->type != XML_ELEMENT_NODE)) {
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +00001359 xmlC14NErrParam("checking for relative namespaces");
Daniel Veillard9ff88172002-03-11 09:15:32 +00001360 return (-1);
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001361 }
Daniel Veillard9ff88172002-03-11 09:15:32 +00001362
1363 ns = cur->nsDef;
1364 while (ns != NULL) {
1365 if (xmlStrlen(ns->href) > 0) {
1366 xmlURIPtr uri;
1367
1368 uri = xmlParseURI((const char *) ns->href);
1369 if (uri == NULL) {
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +00001370 xmlC14NErrInternal("parsing namespace uri");
Daniel Veillard9ff88172002-03-11 09:15:32 +00001371 return (-1);
1372 }
1373 if (xmlStrlen((const xmlChar *) uri->scheme) == 0) {
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +00001374 xmlC14NErrRelativeNamespace(uri->scheme);
Daniel Veillard9ff88172002-03-11 09:15:32 +00001375 xmlFreeURI(uri);
1376 return (-1);
1377 }
Daniel Veillard9ff88172002-03-11 09:15:32 +00001378 xmlFreeURI(uri);
1379 }
1380 ns = ns->next;
1381 }
1382 return (0);
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001383}
1384
1385/**
1386 * xmlC14NProcessElementNode:
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001387 * @ctx: the pointer to C14N context object
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001388 * @cur: the node to process
Aleksey Sanin83868242009-07-09 10:26:22 +02001389 * @visible: this node is visible
1390 * @all_parents_visible: whether all the parents of this node are visible
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001391 *
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001392 * Canonical XML v 1.0 (http://www.w3.org/TR/xml-c14n)
1393 *
1394 * Element Nodes
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001395 * If the element is not in the node-set, then the result is obtained
1396 * by processing the namespace axis, then the attribute axis, then
1397 * processing the child nodes of the element that are in the node-set
1398 * (in document order). If the element is in the node-set, then the result
1399 * is an open angle bracket (<), the element QName, the result of
1400 * processing the namespace axis, the result of processing the attribute
1401 * axis, a close angle bracket (>), the result of processing the child
1402 * nodes of the element that are in the node-set (in document order), an
1403 * open angle bracket, a forward slash (/), the element QName, and a close
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001404 * angle bracket.
1405 *
1406 * Returns non-negative value on success or negative value on fail
1407 */
1408static int
Daniel Veillard9ff88172002-03-11 09:15:32 +00001409xmlC14NProcessElementNode(xmlC14NCtxPtr ctx, xmlNodePtr cur, int visible)
1410{
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001411 int ret;
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +00001412 xmlC14NVisibleNsStack state;
Daniel Veillard6f293b12002-03-15 09:42:33 +00001413 int parent_is_doc = 0;
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001414
Daniel Veillard9ff88172002-03-11 09:15:32 +00001415 if ((ctx == NULL) || (cur == NULL) || (cur->type != XML_ELEMENT_NODE)) {
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +00001416 xmlC14NErrParam("processing element node");
Daniel Veillard9ff88172002-03-11 09:15:32 +00001417 return (-1);
1418 }
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001419
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001420 /*
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001421 * Check relative relative namespaces:
1422 * implementations of XML canonicalization MUST report an operation
1423 * failure on documents containing relative namespace URIs.
1424 */
Daniel Veillard9ff88172002-03-11 09:15:32 +00001425 if (xmlC14NCheckForRelativeNamespaces(ctx, cur) < 0) {
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +00001426 xmlC14NErrInternal("checking for relative namespaces");
Daniel Veillard9ff88172002-03-11 09:15:32 +00001427 return (-1);
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001428 }
1429
1430
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001431 /*
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +00001432 * Save ns_rendered stack position
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001433 */
Daniel Veillardaac7c682006-03-10 13:40:16 +00001434 memset(&state, 0, sizeof(state));
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +00001435 xmlC14NVisibleNsStackSave(ctx->ns_rendered, &state);
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001436
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001437 if (visible) {
Daniel Veillard9ff88172002-03-11 09:15:32 +00001438 if (ctx->parent_is_doc) {
Daniel Veillard6f293b12002-03-15 09:42:33 +00001439 /* save this flag into the stack */
1440 parent_is_doc = ctx->parent_is_doc;
1441 ctx->parent_is_doc = 0;
Daniel Veillard9ff88172002-03-11 09:15:32 +00001442 ctx->pos = XMLC14N_INSIDE_DOCUMENT_ELEMENT;
1443 }
1444 xmlOutputBufferWriteString(ctx->buf, "<");
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001445
Daniel Veillard9ff88172002-03-11 09:15:32 +00001446 if ((cur->ns != NULL) && (xmlStrlen(cur->ns->prefix) > 0)) {
1447 xmlOutputBufferWriteString(ctx->buf,
1448 (const char *) cur->ns->prefix);
1449 xmlOutputBufferWriteString(ctx->buf, ":");
1450 }
1451 xmlOutputBufferWriteString(ctx->buf, (const char *) cur->name);
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +00001452 }
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001453
Aleksey Sanin83868242009-07-09 10:26:22 +02001454 if (!xmlC14NIsExclusive(ctx)) {
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +00001455 ret = xmlC14NProcessNamespacesAxis(ctx, cur, visible);
1456 } else {
1457 ret = xmlExcC14NProcessNamespacesAxis(ctx, cur, visible);
1458 }
1459 if (ret < 0) {
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +00001460 xmlC14NErrInternal("processing namespaces axis");
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +00001461 return (-1);
1462 }
1463 /* todo: shouldn't this go to "visible only"? */
1464 if(visible) {
1465 xmlC14NVisibleNsStackShift(ctx->ns_rendered);
1466 }
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001467
Aleksey Sanin3ea201c2005-06-07 16:53:57 +00001468 ret = xmlC14NProcessAttrsAxis(ctx, cur, visible);
1469 if (ret < 0) {
1470 xmlC14NErrInternal("processing attributes axis");
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001471 return (-1);
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +00001472 }
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001473
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001474 if (visible) {
Daniel Veillard9ff88172002-03-11 09:15:32 +00001475 xmlOutputBufferWriteString(ctx->buf, ">");
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001476 }
1477 if (cur->children != NULL) {
Daniel Veillard9ff88172002-03-11 09:15:32 +00001478 ret = xmlC14NProcessNodeList(ctx, cur->children);
1479 if (ret < 0) {
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +00001480 xmlC14NErrInternal("processing childrens list");
Daniel Veillard9ff88172002-03-11 09:15:32 +00001481 return (-1);
1482 }
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001483 }
Daniel Veillard9ff88172002-03-11 09:15:32 +00001484 if (visible) {
1485 xmlOutputBufferWriteString(ctx->buf, "</");
1486 if ((cur->ns != NULL) && (xmlStrlen(cur->ns->prefix) > 0)) {
1487 xmlOutputBufferWriteString(ctx->buf,
1488 (const char *) cur->ns->prefix);
1489 xmlOutputBufferWriteString(ctx->buf, ":");
1490 }
1491 xmlOutputBufferWriteString(ctx->buf, (const char *) cur->name);
1492 xmlOutputBufferWriteString(ctx->buf, ">");
Daniel Veillard6f293b12002-03-15 09:42:33 +00001493 if (parent_is_doc) {
1494 /* restore this flag from the stack for next node */
1495 ctx->parent_is_doc = parent_is_doc;
1496 ctx->pos = XMLC14N_AFTER_DOCUMENT_ELEMENT;
Daniel Veillard9ff88172002-03-11 09:15:32 +00001497 }
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001498 }
1499
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001500 /*
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +00001501 * Restore ns_rendered stack position
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001502 */
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +00001503 xmlC14NVisibleNsStackRestore(ctx->ns_rendered, &state);
Daniel Veillard9ff88172002-03-11 09:15:32 +00001504 return (0);
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001505}
1506
1507/**
1508 * xmlC14NProcessNode:
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001509 * @ctx: the pointer to C14N context object
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001510 * @cur: the node to process
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001511 *
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001512 * Processes the given node
1513 *
1514 * Returns non-negative value on success or negative value on fail
1515 */
1516static int
Daniel Veillard9ff88172002-03-11 09:15:32 +00001517xmlC14NProcessNode(xmlC14NCtxPtr ctx, xmlNodePtr cur)
1518{
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001519 int ret = 0;
1520 int visible;
Daniel Veillard9ff88172002-03-11 09:15:32 +00001521
1522 if ((ctx == NULL) || (cur == NULL)) {
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +00001523 xmlC14NErrParam("processing node");
Daniel Veillard9ff88172002-03-11 09:15:32 +00001524 return (-1);
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001525 }
1526
Aleksey Sanin2c135a12002-08-01 06:31:50 +00001527 visible = xmlC14NIsVisible(ctx, cur, cur->parent);
Daniel Veillard9ff88172002-03-11 09:15:32 +00001528 switch (cur->type) {
1529 case XML_ELEMENT_NODE:
1530 ret = xmlC14NProcessElementNode(ctx, cur, visible);
1531 break;
1532 case XML_CDATA_SECTION_NODE:
1533 case XML_TEXT_NODE:
1534 /*
1535 * Text Nodes
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001536 * the string value, except all ampersands are replaced
1537 * by &amp;, all open angle brackets (<) are replaced by &lt;, all closing
1538 * angle brackets (>) are replaced by &gt;, and all #xD characters are
Daniel Veillard9ff88172002-03-11 09:15:32 +00001539 * replaced by &#xD;.
1540 */
1541 /* cdata sections are processed as text nodes */
1542 /* todo: verify that cdata sections are included in XPath nodes set */
1543 if ((visible) && (cur->content != NULL)) {
1544 xmlChar *buffer;
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001545
Daniel Veillard9ff88172002-03-11 09:15:32 +00001546 buffer = xmlC11NNormalizeText(cur->content);
1547 if (buffer != NULL) {
1548 xmlOutputBufferWriteString(ctx->buf,
1549 (const char *) buffer);
1550 xmlFree(buffer);
1551 } else {
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +00001552 xmlC14NErrInternal("normalizing text node");
Daniel Veillard9ff88172002-03-11 09:15:32 +00001553 return (-1);
1554 }
1555 }
1556 break;
1557 case XML_PI_NODE:
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001558 /*
1559 * Processing Instruction (PI) Nodes-
1560 * The opening PI symbol (<?), the PI target name of the node,
1561 * a leading space and the string value if it is not empty, and
1562 * the closing PI symbol (?>). If the string value is empty,
1563 * then the leading space is not added. Also, a trailing #xA is
1564 * rendered after the closing PI symbol for PI children of the
1565 * root node with a lesser document order than the document
1566 * element, and a leading #xA is rendered before the opening PI
1567 * symbol of PI children of the root node with a greater document
Daniel Veillard9ff88172002-03-11 09:15:32 +00001568 * order than the document element.
1569 */
1570 if (visible) {
1571 if (ctx->pos == XMLC14N_AFTER_DOCUMENT_ELEMENT) {
1572 xmlOutputBufferWriteString(ctx->buf, "\x0A<?");
1573 } else {
1574 xmlOutputBufferWriteString(ctx->buf, "<?");
1575 }
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001576
Daniel Veillard9ff88172002-03-11 09:15:32 +00001577 xmlOutputBufferWriteString(ctx->buf,
1578 (const char *) cur->name);
1579 if ((cur->content != NULL) && (*(cur->content) != '\0')) {
1580 xmlChar *buffer;
1581
1582 xmlOutputBufferWriteString(ctx->buf, " ");
1583
1584 /* todo: do we need to normalize pi? */
1585 buffer = xmlC11NNormalizePI(cur->content);
1586 if (buffer != NULL) {
1587 xmlOutputBufferWriteString(ctx->buf,
1588 (const char *) buffer);
1589 xmlFree(buffer);
1590 } else {
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +00001591 xmlC14NErrInternal("normalizing pi node");
Daniel Veillard9ff88172002-03-11 09:15:32 +00001592 return (-1);
1593 }
1594 }
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001595
Daniel Veillard9ff88172002-03-11 09:15:32 +00001596 if (ctx->pos == XMLC14N_BEFORE_DOCUMENT_ELEMENT) {
1597 xmlOutputBufferWriteString(ctx->buf, "?>\x0A");
1598 } else {
1599 xmlOutputBufferWriteString(ctx->buf, "?>");
1600 }
1601 }
1602 break;
1603 case XML_COMMENT_NODE:
1604 /*
1605 * Comment Nodes
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001606 * Nothing if generating canonical XML without comments. For
1607 * canonical XML with comments, generate the opening comment
1608 * symbol (<!--), the string value of the node, and the
1609 * closing comment symbol (-->). Also, a trailing #xA is rendered
1610 * after the closing comment symbol for comment children of the
1611 * root node with a lesser document order than the document
1612 * element, and a leading #xA is rendered before the opening
1613 * comment symbol of comment children of the root node with a
1614 * greater document order than the document element. (Comment
1615 * children of the root node represent comments outside of the
1616 * top-level document element and outside of the document type
Daniel Veillard9ff88172002-03-11 09:15:32 +00001617 * declaration).
1618 */
1619 if (visible && ctx->with_comments) {
1620 if (ctx->pos == XMLC14N_AFTER_DOCUMENT_ELEMENT) {
1621 xmlOutputBufferWriteString(ctx->buf, "\x0A<!--");
1622 } else {
1623 xmlOutputBufferWriteString(ctx->buf, "<!--");
1624 }
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001625
Daniel Veillard9ff88172002-03-11 09:15:32 +00001626 if (cur->content != NULL) {
1627 xmlChar *buffer;
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001628
Daniel Veillard9ff88172002-03-11 09:15:32 +00001629 /* todo: do we need to normalize comment? */
1630 buffer = xmlC11NNormalizeComment(cur->content);
1631 if (buffer != NULL) {
1632 xmlOutputBufferWriteString(ctx->buf,
1633 (const char *) buffer);
1634 xmlFree(buffer);
1635 } else {
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +00001636 xmlC14NErrInternal("normalizing comment node");
Daniel Veillard9ff88172002-03-11 09:15:32 +00001637 return (-1);
1638 }
1639 }
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001640
Daniel Veillard9ff88172002-03-11 09:15:32 +00001641 if (ctx->pos == XMLC14N_BEFORE_DOCUMENT_ELEMENT) {
1642 xmlOutputBufferWriteString(ctx->buf, "-->\x0A");
1643 } else {
1644 xmlOutputBufferWriteString(ctx->buf, "-->");
1645 }
1646 }
1647 break;
1648 case XML_DOCUMENT_NODE:
1649 case XML_DOCUMENT_FRAG_NODE: /* should be processed as document? */
Daniel Veillard1840ef02002-03-21 08:05:23 +00001650#ifdef LIBXML_DOCB_ENABLED
Daniel Veillard9ff88172002-03-11 09:15:32 +00001651 case XML_DOCB_DOCUMENT_NODE: /* should be processed as document? */
Daniel Veillard1840ef02002-03-21 08:05:23 +00001652#endif
1653#ifdef LIBXML_HTML_ENABLED
Daniel Veillard9ff88172002-03-11 09:15:32 +00001654 case XML_HTML_DOCUMENT_NODE: /* should be processed as document? */
Daniel Veillard1840ef02002-03-21 08:05:23 +00001655#endif
Daniel Veillard9ff88172002-03-11 09:15:32 +00001656 if (cur->children != NULL) {
1657 ctx->pos = XMLC14N_BEFORE_DOCUMENT_ELEMENT;
1658 ctx->parent_is_doc = 1;
1659 ret = xmlC14NProcessNodeList(ctx, cur->children);
1660 }
1661 break;
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001662
Daniel Veillard9ff88172002-03-11 09:15:32 +00001663 case XML_ATTRIBUTE_NODE:
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +00001664 xmlC14NErrInvalidNode("XML_ATTRIBUTE_NODE", "processing node");
Daniel Veillard9ff88172002-03-11 09:15:32 +00001665 return (-1);
1666 case XML_NAMESPACE_DECL:
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +00001667 xmlC14NErrInvalidNode("XML_NAMESPACE_DECL", "processing node");
Daniel Veillard9ff88172002-03-11 09:15:32 +00001668 return (-1);
1669 case XML_ENTITY_REF_NODE:
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +00001670 xmlC14NErrInvalidNode("XML_ENTITY_REF_NODE", "processing node");
Daniel Veillard9ff88172002-03-11 09:15:32 +00001671 return (-1);
1672 case XML_ENTITY_NODE:
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +00001673 xmlC14NErrInvalidNode("XML_ENTITY_NODE", "processing node");
Daniel Veillard9ff88172002-03-11 09:15:32 +00001674 return (-1);
1675
1676 case XML_DOCUMENT_TYPE_NODE:
1677 case XML_NOTATION_NODE:
1678 case XML_DTD_NODE:
1679 case XML_ELEMENT_DECL:
1680 case XML_ATTRIBUTE_DECL:
1681 case XML_ENTITY_DECL:
Daniel Veillard1840ef02002-03-21 08:05:23 +00001682#ifdef LIBXML_XINCLUDE_ENABLED
Daniel Veillard9ff88172002-03-11 09:15:32 +00001683 case XML_XINCLUDE_START:
1684 case XML_XINCLUDE_END:
Daniel Veillard1840ef02002-03-21 08:05:23 +00001685#endif
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001686 /*
1687 * should be ignored according to "W3C Canonical XML"
Daniel Veillard9ff88172002-03-11 09:15:32 +00001688 */
1689 break;
1690 default:
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +00001691 xmlC14NErrUnknownNode(cur->type, "processing node");
Daniel Veillard9ff88172002-03-11 09:15:32 +00001692 return (-1);
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001693 }
1694
Daniel Veillard9ff88172002-03-11 09:15:32 +00001695 return (ret);
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001696}
1697
1698/**
1699 * xmlC14NProcessNodeList:
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001700 * @ctx: the pointer to C14N context object
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001701 * @cur: the node to start from
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001702 *
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001703 * Processes all nodes in the row starting from cur.
1704 *
1705 * Returns non-negative value on success or negative value on fail
1706 */
1707static int
Daniel Veillard9ff88172002-03-11 09:15:32 +00001708xmlC14NProcessNodeList(xmlC14NCtxPtr ctx, xmlNodePtr cur)
1709{
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001710 int ret;
Daniel Veillard9ff88172002-03-11 09:15:32 +00001711
1712 if (ctx == NULL) {
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +00001713 xmlC14NErrParam("processing node list");
Daniel Veillard9ff88172002-03-11 09:15:32 +00001714 return (-1);
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001715 }
1716
Daniel Veillard9ff88172002-03-11 09:15:32 +00001717 for (ret = 0; cur != NULL && ret >= 0; cur = cur->next) {
1718 ret = xmlC14NProcessNode(ctx, cur);
1719 }
1720 return (ret);
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001721}
1722
1723
1724/**
1725 * xmlC14NFreeCtx:
1726 * @ctx: the pointer to C14N context object
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001727 *
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001728 * Cleanups the C14N context object.
1729 */
1730
1731static void
Daniel Veillard9ff88172002-03-11 09:15:32 +00001732xmlC14NFreeCtx(xmlC14NCtxPtr ctx)
1733{
1734 if (ctx == NULL) {
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +00001735 xmlC14NErrParam("freeing context");
Daniel Veillard9ff88172002-03-11 09:15:32 +00001736 return;
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001737 }
Daniel Veillard9ff88172002-03-11 09:15:32 +00001738
1739 if (ctx->ns_rendered != NULL) {
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +00001740 xmlC14NVisibleNsStackDestroy(ctx->ns_rendered);
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001741 }
1742 xmlFree(ctx);
1743}
1744
1745/**
1746 * xmlC14NNewCtx:
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001747 * @doc: the XML document for canonization
1748 * @is_visible_callback:the function to use to determine is node visible
Aleksey Sanin2c135a12002-08-01 06:31:50 +00001749 * or not
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001750 * @user_data: the first parameter for @is_visible_callback function
Aleksey Sanin2c135a12002-08-01 06:31:50 +00001751 * (in most cases, it is nodes set)
Aleksey Sanin83868242009-07-09 10:26:22 +02001752 * @mode: the c14n mode (see @xmlC14NMode)
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001753 * @inclusive_ns_prefixe the list of inclusive namespace prefixes
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001754 * ended with a NULL or NULL if there is no
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001755 * inclusive namespaces (only for `
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001756 * canonicalization)
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001757 * @with_comments: include comments in the result (!=0) or not (==0)
1758 * @buf: the output buffer to store canonical XML; this
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001759 * buffer MUST have encoder==NULL because C14N requires
1760 * UTF-8 output
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001761 *
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001762 * Creates new C14N context object to store C14N parameters.
1763 *
1764 * Returns pointer to newly created object (success) or NULL (fail)
1765 */
1766static xmlC14NCtxPtr
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001767xmlC14NNewCtx(xmlDocPtr doc,
Aleksey Sanin2c135a12002-08-01 06:31:50 +00001768 xmlC14NIsVisibleCallback is_visible_callback, void* user_data,
Aleksey Sanin83868242009-07-09 10:26:22 +02001769 xmlC14NMode mode, xmlChar ** inclusive_ns_prefixes,
Daniel Veillard9ff88172002-03-11 09:15:32 +00001770 int with_comments, xmlOutputBufferPtr buf)
1771{
Daniel Veillard659e71e2003-10-10 14:10:40 +00001772 xmlC14NCtxPtr ctx = NULL;
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001773
Daniel Veillard9ff88172002-03-11 09:15:32 +00001774 if ((doc == NULL) || (buf == NULL)) {
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +00001775 xmlC14NErrParam("creating new context");
Daniel Veillard9ff88172002-03-11 09:15:32 +00001776 return (NULL);
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001777 }
1778
1779 /*
1780 * Validate the encoding output buffer encoding
1781 */
Daniel Veillard9ff88172002-03-11 09:15:32 +00001782 if (buf->encoder != NULL) {
Daniel Veillardd96cce12003-10-10 12:30:37 +00001783 xmlC14NErr(ctx, (xmlNodePtr) doc, XML_C14N_REQUIRES_UTF8,
1784"xmlC14NNewCtx: output buffer encoder != NULL but C14N requires UTF8 output\n");
Daniel Veillard9ff88172002-03-11 09:15:32 +00001785 return (NULL);
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001786 }
1787
1788 /*
1789 * Validate the XML document encoding value, if provided.
1790 */
Daniel Veillard9ff88172002-03-11 09:15:32 +00001791 if (doc->charset != XML_CHAR_ENCODING_UTF8) {
Daniel Veillardd96cce12003-10-10 12:30:37 +00001792 xmlC14NErr(ctx, (xmlNodePtr) doc, XML_C14N_REQUIRES_UTF8,
1793 "xmlC14NNewCtx: source document not in UTF8\n");
Daniel Veillard9ff88172002-03-11 09:15:32 +00001794 return (NULL);
1795 }
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001796
1797 /*
1798 * Allocate a new xmlC14NCtxPtr and fill the fields.
1799 */
1800 ctx = (xmlC14NCtxPtr) xmlMalloc(sizeof(xmlC14NCtx));
1801 if (ctx == NULL) {
Daniel Veillardd96cce12003-10-10 12:30:37 +00001802 xmlC14NErrMemory("creating context");
Daniel Veillard9ff88172002-03-11 09:15:32 +00001803 return (NULL);
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001804 }
1805 memset(ctx, 0, sizeof(xmlC14NCtx));
1806
1807 /*
1808 * initialize C14N context
Daniel Veillard9ff88172002-03-11 09:15:32 +00001809 */
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001810 ctx->doc = doc;
1811 ctx->with_comments = with_comments;
Aleksey Sanin2c135a12002-08-01 06:31:50 +00001812 ctx->is_visible_callback = is_visible_callback;
1813 ctx->user_data = user_data;
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001814 ctx->buf = buf;
1815 ctx->parent_is_doc = 1;
1816 ctx->pos = XMLC14N_BEFORE_DOCUMENT_ELEMENT;
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +00001817 ctx->ns_rendered = xmlC14NVisibleNsStackCreate();
1818
1819 if(ctx->ns_rendered == NULL) {
Daniel Veillardd96cce12003-10-10 12:30:37 +00001820 xmlC14NErr(ctx, (xmlNodePtr) doc, XML_C14N_CREATE_STACK,
1821 "xmlC14NNewCtx: xmlC14NVisibleNsStackCreate failed\n");
Aleksey Saninf8cb6dd2002-06-04 04:27:06 +00001822 xmlC14NFreeCtx(ctx);
1823 return (NULL);
1824 }
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001825
1826 /*
Aleksey Sanin83868242009-07-09 10:26:22 +02001827 * Set "mode" flag and remember list of incluseve prefixes
1828 * for exclusive c14n
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001829 */
Aleksey Sanin83868242009-07-09 10:26:22 +02001830 ctx->mode = mode;
1831 if(xmlC14NIsExclusive(ctx)) {
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001832 ctx->inclusive_ns_prefixes = inclusive_ns_prefixes;
1833 }
Daniel Veillard9ff88172002-03-11 09:15:32 +00001834 return (ctx);
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001835}
1836
1837/**
Aleksey Sanin2c135a12002-08-01 06:31:50 +00001838 * xmlC14NExecute:
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001839 * @doc: the XML document for canonization
1840 * @is_visible_callback:the function to use to determine is node visible
Aleksey Sanin2c135a12002-08-01 06:31:50 +00001841 * or not
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001842 * @user_data: the first parameter for @is_visible_callback function
Aleksey Sanin2c135a12002-08-01 06:31:50 +00001843 * (in most cases, it is nodes set)
Aleksey Sanin83868242009-07-09 10:26:22 +02001844 * @mode: the c14n mode (see @xmlC14NMode)
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001845 * @inclusive_ns_prefixes: the list of inclusive namespace prefixes
Aleksey Sanin2c135a12002-08-01 06:31:50 +00001846 * ended with a NULL or NULL if there is no
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001847 * inclusive namespaces (only for exclusive
Aleksey Sanin2c135a12002-08-01 06:31:50 +00001848 * canonicalization, ignored otherwise)
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001849 * @with_comments: include comments in the result (!=0) or not (==0)
1850 * @buf: the output buffer to store canonical XML; this
Aleksey Sanin2c135a12002-08-01 06:31:50 +00001851 * buffer MUST have encoder==NULL because C14N requires
1852 * UTF-8 output
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001853 *
Aleksey Sanin2c135a12002-08-01 06:31:50 +00001854 * Dumps the canonized image of given XML document into the provided buffer.
1855 * For details see "Canonical XML" (http://www.w3.org/TR/xml-c14n) or
1856 * "Exclusive XML Canonicalization" (http://www.w3.org/TR/xml-exc-c14n)
1857 *
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001858 * Returns non-negative value on success or a negative value on fail
Aleksey Sanin2c135a12002-08-01 06:31:50 +00001859 */
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001860int
Aleksey Sanin2c135a12002-08-01 06:31:50 +00001861xmlC14NExecute(xmlDocPtr doc, xmlC14NIsVisibleCallback is_visible_callback,
Aleksey Sanin175beba2009-07-09 22:54:00 +02001862 void* user_data, int mode, xmlChar **inclusive_ns_prefixes,
Aleksey Sanin2c135a12002-08-01 06:31:50 +00001863 int with_comments, xmlOutputBufferPtr buf) {
1864
1865 xmlC14NCtxPtr ctx;
Aleksey Sanin175beba2009-07-09 22:54:00 +02001866 xmlC14NMode c14n_mode = XML_C14N_1_0;
Aleksey Sanin2c135a12002-08-01 06:31:50 +00001867 int ret;
1868
1869 if ((buf == NULL) || (doc == NULL)) {
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +00001870 xmlC14NErrParam("executing c14n");
Aleksey Sanin2c135a12002-08-01 06:31:50 +00001871 return (-1);
1872 }
1873
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001874 /* for backward compatibility, we have to have "mode" as "int"
Aleksey Sanin175beba2009-07-09 22:54:00 +02001875 and here we check that user gives valid value */
1876 switch(mode) {
1877 case XML_C14N_1_0:
1878 case XML_C14N_EXCLUSIVE_1_0:
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001879 case XML_C14N_1_1:
Aleksey Sanin175beba2009-07-09 22:54:00 +02001880 c14n_mode = (xmlC14NMode)mode;
1881 break;
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001882 default:
Aleksey Sanin175beba2009-07-09 22:54:00 +02001883 xmlC14NErrParam("invalid mode for executing c14n");
1884 return (-1);
1885 }
1886
Aleksey Sanin2c135a12002-08-01 06:31:50 +00001887 /*
1888 * Validate the encoding output buffer encoding
1889 */
1890 if (buf->encoder != NULL) {
Daniel Veillardd96cce12003-10-10 12:30:37 +00001891 xmlC14NErr(NULL, (xmlNodePtr) doc, XML_C14N_REQUIRES_UTF8,
1892"xmlC14NExecute: output buffer encoder != NULL but C14N requires UTF8 output\n");
Aleksey Sanin2c135a12002-08-01 06:31:50 +00001893 return (-1);
1894 }
1895
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001896 ctx = xmlC14NNewCtx(doc, is_visible_callback, user_data,
Aleksey Sanin175beba2009-07-09 22:54:00 +02001897 c14n_mode, inclusive_ns_prefixes,
1898 with_comments, buf);
Aleksey Sanin2c135a12002-08-01 06:31:50 +00001899 if (ctx == NULL) {
Daniel Veillardd96cce12003-10-10 12:30:37 +00001900 xmlC14NErr(NULL, (xmlNodePtr) doc, XML_C14N_CREATE_CTXT,
1901 "xmlC14NExecute: unable to create C14N context\n");
Aleksey Sanin2c135a12002-08-01 06:31:50 +00001902 return (-1);
1903 }
1904
1905
1906
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001907 /*
Aleksey Sanin2c135a12002-08-01 06:31:50 +00001908 * Root Node
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001909 * The root node is the parent of the top-level document element. The
1910 * result of processing each of its child nodes that is in the node-set
1911 * in document order. The root node does not generate a byte order mark,
1912 * XML declaration, nor anything from within the document type
Aleksey Sanin2c135a12002-08-01 06:31:50 +00001913 * declaration.
1914 */
1915 if (doc->children != NULL) {
1916 ret = xmlC14NProcessNodeList(ctx, doc->children);
1917 if (ret < 0) {
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +00001918 xmlC14NErrInternal("processing docs children list");
Aleksey Sanin2c135a12002-08-01 06:31:50 +00001919 xmlC14NFreeCtx(ctx);
1920 return (-1);
1921 }
1922 }
1923
1924 /*
1925 * Flush buffer to get number of bytes written
1926 */
1927 ret = xmlOutputBufferFlush(buf);
1928 if (ret < 0) {
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +00001929 xmlC14NErrInternal("flushing output buffer");
Aleksey Sanin2c135a12002-08-01 06:31:50 +00001930 xmlC14NFreeCtx(ctx);
1931 return (-1);
1932 }
1933
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001934 /*
Aleksey Sanin2c135a12002-08-01 06:31:50 +00001935 * Cleanup
1936 */
1937 xmlC14NFreeCtx(ctx);
1938 return (ret);
1939}
1940
1941/**
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001942 * xmlC14NDocSaveTo:
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001943 * @doc: the XML document for canonization
1944 * @nodes: the nodes set to be included in the canonized image
1945 * or NULL if all document nodes should be included
Aleksey Sanin83868242009-07-09 10:26:22 +02001946 * @mode: the c14n mode (see @xmlC14NMode)
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001947 * @inclusive_ns_prefixes: the list of inclusive namespace prefixes
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001948 * ended with a NULL or NULL if there is no
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001949 * inclusive namespaces (only for exclusive
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001950 * canonicalization, ignored otherwise)
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001951 * @with_comments: include comments in the result (!=0) or not (==0)
1952 * @buf: the output buffer to store canonical XML; this
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001953 * buffer MUST have encoder==NULL because C14N requires
1954 * UTF-8 output
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001955 *
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001956 * Dumps the canonized image of given XML document into the provided buffer.
1957 * For details see "Canonical XML" (http://www.w3.org/TR/xml-c14n) or
1958 * "Exclusive XML Canonicalization" (http://www.w3.org/TR/xml-exc-c14n)
1959 *
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001960 * Returns non-negative value on success or a negative value on fail
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001961 */
1962int
Daniel Veillard9ff88172002-03-11 09:15:32 +00001963xmlC14NDocSaveTo(xmlDocPtr doc, xmlNodeSetPtr nodes,
Aleksey Sanin83868242009-07-09 10:26:22 +02001964 int mode, xmlChar ** inclusive_ns_prefixes,
Aleksey Sanin2c135a12002-08-01 06:31:50 +00001965 int with_comments, xmlOutputBufferPtr buf) {
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001966 return(xmlC14NExecute(doc,
Aleksey Sanin2c135a12002-08-01 06:31:50 +00001967 (xmlC14NIsVisibleCallback)xmlC14NIsNodeInNodeset,
1968 nodes,
Aleksey Sanin83868242009-07-09 10:26:22 +02001969 mode,
Aleksey Sanin2c135a12002-08-01 06:31:50 +00001970 inclusive_ns_prefixes,
1971 with_comments,
1972 buf));
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001973}
1974
Aleksey Sanin2c135a12002-08-01 06:31:50 +00001975
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001976/**
1977 * xmlC14NDocDumpMemory:
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001978 * @doc: the XML document for canonization
1979 * @nodes: the nodes set to be included in the canonized image
1980 * or NULL if all document nodes should be included
Aleksey Sanin83868242009-07-09 10:26:22 +02001981 * @mode: the c14n mode (see @xmlC14NMode)
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001982 * @inclusive_ns_prefixes: the list of inclusive namespace prefixes
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001983 * ended with a NULL or NULL if there is no
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001984 * inclusive namespaces (only for exclusive
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001985 * canonicalization, ignored otherwise)
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001986 * @with_comments: include comments in the result (!=0) or not (==0)
1987 * @doc_txt_ptr: the memory pointer for allocated canonical XML text;
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001988 * the caller of this functions is responsible for calling
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001989 * xmlFree() to free allocated memory
1990 *
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001991 * Dumps the canonized image of given XML document into memory.
1992 * For details see "Canonical XML" (http://www.w3.org/TR/xml-c14n) or
1993 * "Exclusive XML Canonicalization" (http://www.w3.org/TR/xml-exc-c14n)
1994 *
Daniel Veillardf8e3db02012-09-11 13:26:36 +08001995 * Returns the number of bytes written on success or a negative value on fail
Daniel Veillard044fc6b2002-03-04 17:09:44 +00001996 */
1997int
Daniel Veillard9ff88172002-03-11 09:15:32 +00001998xmlC14NDocDumpMemory(xmlDocPtr doc, xmlNodeSetPtr nodes,
Aleksey Sanin175beba2009-07-09 22:54:00 +02001999 int mode, xmlChar ** inclusive_ns_prefixes,
Daniel Veillard9ff88172002-03-11 09:15:32 +00002000 int with_comments, xmlChar ** doc_txt_ptr)
2001{
Daniel Veillard044fc6b2002-03-04 17:09:44 +00002002 int ret;
2003 xmlOutputBufferPtr buf;
2004
2005 if (doc_txt_ptr == NULL) {
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +00002006 xmlC14NErrParam("dumping doc to memory");
Daniel Veillard9ff88172002-03-11 09:15:32 +00002007 return (-1);
Daniel Veillard044fc6b2002-03-04 17:09:44 +00002008 }
2009
2010 *doc_txt_ptr = NULL;
Daniel Veillard9ff88172002-03-11 09:15:32 +00002011
Daniel Veillard044fc6b2002-03-04 17:09:44 +00002012 /*
Daniel Veillardf8e3db02012-09-11 13:26:36 +08002013 * create memory buffer with UTF8 (default) encoding
Daniel Veillard044fc6b2002-03-04 17:09:44 +00002014 */
2015 buf = xmlAllocOutputBuffer(NULL);
Daniel Veillard9ff88172002-03-11 09:15:32 +00002016 if (buf == NULL) {
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +00002017 xmlC14NErrMemory("creating output buffer");
Daniel Veillard9ff88172002-03-11 09:15:32 +00002018 return (-1);
Daniel Veillard044fc6b2002-03-04 17:09:44 +00002019 }
2020
2021 /*
2022 * canonize document and write to buffer
2023 */
Aleksey Sanin83868242009-07-09 10:26:22 +02002024 ret = xmlC14NDocSaveTo(doc, nodes, mode, inclusive_ns_prefixes,
Daniel Veillard9ff88172002-03-11 09:15:32 +00002025 with_comments, buf);
2026 if (ret < 0) {
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +00002027 xmlC14NErrInternal("saving doc to output buffer");
Daniel Veillard9ff88172002-03-11 09:15:32 +00002028 (void) xmlOutputBufferClose(buf);
2029 return (-1);
Daniel Veillard044fc6b2002-03-04 17:09:44 +00002030 }
Daniel Veillard044fc6b2002-03-04 17:09:44 +00002031
Daniel Veillard53aa2932012-07-16 14:37:00 +08002032 ret = xmlBufUse(buf->buffer);
Daniel Veillard9ff88172002-03-11 09:15:32 +00002033 if (ret > 0) {
Daniel Veillard53aa2932012-07-16 14:37:00 +08002034 *doc_txt_ptr = xmlStrndup(xmlBufContent(buf->buffer), ret);
Daniel Veillard9ff88172002-03-11 09:15:32 +00002035 }
2036 (void) xmlOutputBufferClose(buf);
2037
2038 if ((*doc_txt_ptr == NULL) && (ret > 0)) {
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +00002039 xmlC14NErrMemory("coping canonicanized document");
Daniel Veillard9ff88172002-03-11 09:15:32 +00002040 return (-1);
Daniel Veillard044fc6b2002-03-04 17:09:44 +00002041 }
Daniel Veillard9ff88172002-03-11 09:15:32 +00002042 return (ret);
Daniel Veillard044fc6b2002-03-04 17:09:44 +00002043}
2044
2045/**
2046 * xmlC14NDocSave:
Daniel Veillardf8e3db02012-09-11 13:26:36 +08002047 * @doc: the XML document for canonization
2048 * @nodes: the nodes set to be included in the canonized image
2049 * or NULL if all document nodes should be included
Aleksey Sanin83868242009-07-09 10:26:22 +02002050 * @mode: the c14n mode (see @xmlC14NMode)
Daniel Veillardf8e3db02012-09-11 13:26:36 +08002051 * @inclusive_ns_prefixes: the list of inclusive namespace prefixes
Daniel Veillard044fc6b2002-03-04 17:09:44 +00002052 * ended with a NULL or NULL if there is no
Daniel Veillardf8e3db02012-09-11 13:26:36 +08002053 * inclusive namespaces (only for exclusive
Daniel Veillard044fc6b2002-03-04 17:09:44 +00002054 * canonicalization, ignored otherwise)
Daniel Veillardf8e3db02012-09-11 13:26:36 +08002055 * @with_comments: include comments in the result (!=0) or not (==0)
2056 * @filename: the filename to store canonical XML image
2057 * @compression: the compression level (zlib requred):
Daniel Veillard044fc6b2002-03-04 17:09:44 +00002058 * -1 - libxml default,
Daniel Veillardf8e3db02012-09-11 13:26:36 +08002059 * 0 - uncompressed,
Daniel Veillard044fc6b2002-03-04 17:09:44 +00002060 * >0 - compression level
Daniel Veillardf8e3db02012-09-11 13:26:36 +08002061 *
Daniel Veillard044fc6b2002-03-04 17:09:44 +00002062 * Dumps the canonized image of given XML document into the file.
2063 * For details see "Canonical XML" (http://www.w3.org/TR/xml-c14n) or
2064 * "Exclusive XML Canonicalization" (http://www.w3.org/TR/xml-exc-c14n)
2065 *
Daniel Veillardf8e3db02012-09-11 13:26:36 +08002066 * Returns the number of bytes written success or a negative value on fail
Daniel Veillard044fc6b2002-03-04 17:09:44 +00002067 */
2068int
Daniel Veillard9ff88172002-03-11 09:15:32 +00002069xmlC14NDocSave(xmlDocPtr doc, xmlNodeSetPtr nodes,
Aleksey Sanin175beba2009-07-09 22:54:00 +02002070 int mode, xmlChar ** inclusive_ns_prefixes,
Daniel Veillard9ff88172002-03-11 09:15:32 +00002071 int with_comments, const char *filename, int compression)
2072{
2073 xmlOutputBufferPtr buf;
Daniel Veillard044fc6b2002-03-04 17:09:44 +00002074 int ret;
2075
Daniel Veillard9ff88172002-03-11 09:15:32 +00002076 if (filename == NULL) {
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +00002077 xmlC14NErrParam("saving doc");
Daniel Veillard9ff88172002-03-11 09:15:32 +00002078 return (-1);
Daniel Veillard044fc6b2002-03-04 17:09:44 +00002079 }
Daniel Veillard044fc6b2002-03-04 17:09:44 +00002080#ifdef HAVE_ZLIB_H
Daniel Veillard9ff88172002-03-11 09:15:32 +00002081 if (compression < 0)
2082 compression = xmlGetCompressMode();
2083#endif
Daniel Veillard044fc6b2002-03-04 17:09:44 +00002084
Daniel Veillardf8e3db02012-09-11 13:26:36 +08002085 /*
Daniel Veillard044fc6b2002-03-04 17:09:44 +00002086 * save the content to a temp buffer, use default UTF8 encoding.
2087 */
2088 buf = xmlOutputBufferCreateFilename(filename, NULL, compression);
2089 if (buf == NULL) {
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +00002090 xmlC14NErrInternal("creating temporary filename");
Daniel Veillard9ff88172002-03-11 09:15:32 +00002091 return (-1);
Daniel Veillard044fc6b2002-03-04 17:09:44 +00002092 }
Daniel Veillard9ff88172002-03-11 09:15:32 +00002093
Daniel Veillard044fc6b2002-03-04 17:09:44 +00002094 /*
2095 * canonize document and write to buffer
2096 */
Aleksey Sanin83868242009-07-09 10:26:22 +02002097 ret = xmlC14NDocSaveTo(doc, nodes, mode, inclusive_ns_prefixes,
Daniel Veillard9ff88172002-03-11 09:15:32 +00002098 with_comments, buf);
2099 if (ret < 0) {
Aleksey Sanin9e75e9f2005-03-20 19:16:47 +00002100 xmlC14NErrInternal("cannicanize document to buffer");
Daniel Veillard9ff88172002-03-11 09:15:32 +00002101 (void) xmlOutputBufferClose(buf);
2102 return (-1);
Daniel Veillard044fc6b2002-03-04 17:09:44 +00002103 }
Daniel Veillard9ff88172002-03-11 09:15:32 +00002104
Daniel Veillardf8e3db02012-09-11 13:26:36 +08002105 /*
2106 * get the numbers of bytes written
Daniel Veillard044fc6b2002-03-04 17:09:44 +00002107 */
2108 ret = xmlOutputBufferClose(buf);
Daniel Veillard9ff88172002-03-11 09:15:32 +00002109 return (ret);
Daniel Veillard044fc6b2002-03-04 17:09:44 +00002110}
2111
2112
2113
2114/*
2115 * Macro used to grow the current buffer.
2116 */
2117#define growBufferReentrant() { \
2118 buffer_size *= 2; \
2119 buffer = (xmlChar *) \
Daniel Veillardf8e3db02012-09-11 13:26:36 +08002120 xmlRealloc(buffer, buffer_size * sizeof(xmlChar)); \
Daniel Veillard044fc6b2002-03-04 17:09:44 +00002121 if (buffer == NULL) { \
Daniel Veillardd96cce12003-10-10 12:30:37 +00002122 xmlC14NErrMemory("growing buffer"); \
Daniel Veillard044fc6b2002-03-04 17:09:44 +00002123 return(NULL); \
2124 } \
2125}
2126
Daniel Veillardf8e3db02012-09-11 13:26:36 +08002127/**
Daniel Veillard044fc6b2002-03-04 17:09:44 +00002128 * xmlC11NNormalizeString:
2129 * @input: the input string
2130 * @mode: the normalization mode (attribute, comment, PI or text)
2131 *
2132 * Converts a string to a canonical (normalized) format. The code is stolen
2133 * from xmlEncodeEntitiesReentrant(). Added normalization of \x09, \x0a, \x0A
2134 * and the @mode parameter
2135 *
2136 * Returns a normalized string (caller is responsible for calling xmlFree())
2137 * or NULL if an error occurs
2138 */
2139static xmlChar *
Daniel Veillard9ff88172002-03-11 09:15:32 +00002140xmlC11NNormalizeString(const xmlChar * input,
2141 xmlC14NNormalizationMode mode)
2142{
Daniel Veillard044fc6b2002-03-04 17:09:44 +00002143 const xmlChar *cur = input;
2144 xmlChar *buffer = NULL;
2145 xmlChar *out = NULL;
2146 int buffer_size = 0;
2147
Daniel Veillard9ff88172002-03-11 09:15:32 +00002148 if (input == NULL)
2149 return (NULL);
Daniel Veillard044fc6b2002-03-04 17:09:44 +00002150
2151 /*
2152 * allocate an translation buffer.
2153 */
2154 buffer_size = 1000;
Daniel Veillard3c908dc2003-04-19 00:07:51 +00002155 buffer = (xmlChar *) xmlMallocAtomic(buffer_size * sizeof(xmlChar));
Daniel Veillard044fc6b2002-03-04 17:09:44 +00002156 if (buffer == NULL) {
Daniel Veillardd96cce12003-10-10 12:30:37 +00002157 xmlC14NErrMemory("allocating buffer");
Daniel Veillard9ff88172002-03-11 09:15:32 +00002158 return (NULL);
Daniel Veillard044fc6b2002-03-04 17:09:44 +00002159 }
2160 out = buffer;
2161
2162 while (*cur != '\0') {
Daniel Veillard9ff88172002-03-11 09:15:32 +00002163 if ((out - buffer) > (buffer_size - 10)) {
2164 int indx = out - buffer;
Daniel Veillard044fc6b2002-03-04 17:09:44 +00002165
Daniel Veillard9ff88172002-03-11 09:15:32 +00002166 growBufferReentrant();
2167 out = &buffer[indx];
2168 }
Daniel Veillard044fc6b2002-03-04 17:09:44 +00002169
Daniel Veillard9ff88172002-03-11 09:15:32 +00002170 if ((*cur == '<') && ((mode == XMLC14N_NORMALIZE_ATTR) ||
2171 (mode == XMLC14N_NORMALIZE_TEXT))) {
2172 *out++ = '&';
2173 *out++ = 'l';
2174 *out++ = 't';
2175 *out++ = ';';
2176 } else if ((*cur == '>') && (mode == XMLC14N_NORMALIZE_TEXT)) {
2177 *out++ = '&';
2178 *out++ = 'g';
2179 *out++ = 't';
2180 *out++ = ';';
2181 } else if ((*cur == '&') && ((mode == XMLC14N_NORMALIZE_ATTR) ||
2182 (mode == XMLC14N_NORMALIZE_TEXT))) {
2183 *out++ = '&';
2184 *out++ = 'a';
2185 *out++ = 'm';
2186 *out++ = 'p';
2187 *out++ = ';';
2188 } else if ((*cur == '"') && (mode == XMLC14N_NORMALIZE_ATTR)) {
2189 *out++ = '&';
2190 *out++ = 'q';
2191 *out++ = 'u';
2192 *out++ = 'o';
2193 *out++ = 't';
2194 *out++ = ';';
2195 } else if ((*cur == '\x09') && (mode == XMLC14N_NORMALIZE_ATTR)) {
2196 *out++ = '&';
2197 *out++ = '#';
2198 *out++ = 'x';
2199 *out++ = '9';
2200 *out++ = ';';
2201 } else if ((*cur == '\x0A') && (mode == XMLC14N_NORMALIZE_ATTR)) {
2202 *out++ = '&';
2203 *out++ = '#';
2204 *out++ = 'x';
2205 *out++ = 'A';
2206 *out++ = ';';
2207 } else if ((*cur == '\x0D') && ((mode == XMLC14N_NORMALIZE_ATTR) ||
2208 (mode == XMLC14N_NORMALIZE_TEXT) ||
2209 (mode == XMLC14N_NORMALIZE_COMMENT) ||
2210 (mode == XMLC14N_NORMALIZE_PI))) {
2211 *out++ = '&';
2212 *out++ = '#';
2213 *out++ = 'x';
2214 *out++ = 'D';
2215 *out++ = ';';
2216 } else {
2217 /*
2218 * Works because on UTF-8, all extended sequences cannot
2219 * result in bytes in the ASCII range.
2220 */
2221 *out++ = *cur;
2222 }
2223 cur++;
Daniel Veillard044fc6b2002-03-04 17:09:44 +00002224 }
Daniel Veillard13cee4e2009-09-05 14:52:55 +02002225 *out = 0;
Daniel Veillard9ff88172002-03-11 09:15:32 +00002226 return (buffer);
Daniel Veillard044fc6b2002-03-04 17:09:44 +00002227}
Daniel Veillarda9cce9c2003-09-29 13:20:24 +00002228#endif /* LIBXML_OUTPUT_ENABLED */
Daniel Veillard5d4644e2005-04-01 13:11:58 +00002229#define bottom_c14n
2230#include "elfgcchack.h"
Daniel Veillard044fc6b2002-03-04 17:09:44 +00002231#endif /* LIBXML_C14N_ENABLED */