1 /*************************************************
2 *      Perl-Compatible Regular Expressions       *
3 *************************************************/
4 
5 /* PCRE is a library of functions to support regular expressions whose syntax
6 and semantics are as close as possible to those of the Perl 5 language.
7 
8                        Written by Philip Hazel
9            Copyright (c) 1997-2012 University of Cambridge
10 
11 -----------------------------------------------------------------------------
12 Redistribution and use in source and binary forms, with or without
13 modification, are permitted provided that the following conditions are met:
14 
15     * Redistributions of source code must retain the above copyright notice,
16       this list of conditions and the following disclaimer.
17 
18     * Redistributions in binary form must reproduce the above copyright
19       notice, this list of conditions and the following disclaimer in the
20       documentation and/or other materials provided with the distribution.
21 
22     * Neither the name of the University of Cambridge nor the names of its
23       contributors may be used to endorse or promote products derived from
24       this software without specific prior written permission.
25 
26 THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
27 AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
28 IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
29 ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
30 LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
31 CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
32 SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
33 INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
34 CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
35 ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
36 POSSIBILITY OF SUCH DAMAGE.
37 -----------------------------------------------------------------------------
38 */
39 
40 
41 /* This module contains a PCRE private debugging function for printing out the
42 internal form of a compiled regular expression, along with some supporting
43 local functions. This source file is used in two places:
44 
45 (1) It is #included by pcre_compile.c when it is compiled in debugging mode
46 (PCRE_DEBUG defined in pcre_internal.h). It is not included in production
47 compiles. In this case PCRE_INCLUDED is defined.
48 
49 (2) It is also compiled separately and linked with pcretest.c, which can be
50 asked to print out a compiled regex for debugging purposes. */
51 
52 #ifndef PCRE_INCLUDED
53 
54 #ifdef HAVE_CONFIG_H
55 #include "config.h"
56 #endif
57 
58 /* For pcretest program. */
59 #define PRIV(name) name
60 
61 /* We have to include pcre_internal.h because we need the internal info for
62 displaying the results of pcre_study() and we also need to know about the
63 internal macros, structures, and other internal data values; pcretest has
64 "inside information" compared to a program that strictly follows the PCRE API.
65 
66 Although pcre_internal.h does itself include pcre.h, we explicitly include it
67 here before pcre_internal.h so that the PCRE_EXP_xxx macros get set
68 appropriately for an application, not for building PCRE. */
69 
70 #include "pcre.h"
71 #include "pcre_internal.h"
72 
73 /* These are the funtions that are contained within. It doesn't seem worth
74 having a separate .h file just for this. */
75 
76 #endif /* PCRE_INCLUDED */
77 
78 #ifdef PCRE_INCLUDED
79 static /* Keep the following function as private. */
80 #endif
81 
82 #if defined COMPILE_PCRE8
83 void pcre_printint(pcre *external_re, FILE *f, BOOL print_lengths);
84 #elif defined COMPILE_PCRE16
85 void pcre16_printint(pcre *external_re, FILE *f, BOOL print_lengths);
86 #elif defined COMPILE_PCRE32
87 void pcre32_printint(pcre *external_re, FILE *f, BOOL print_lengths);
88 #endif
89 
90 /* Macro that decides whether a character should be output as a literal or in
91 hexadecimal. We don't use isprint() because that can vary from system to system
92 (even without the use of locales) and we want the output always to be the same,
93 for testing purposes. */
94 
95 #ifdef EBCDIC
96 #define PRINTABLE(c) ((c) >= 64 && (c) < 255)
97 #else
98 #define PRINTABLE(c) ((c) >= 32 && (c) < 127)
99 #endif
100 
101 /* The table of operator names. */
102 
103 static const char *priv_OP_names[] = { OP_NAME_LIST };
104 
105 /* This table of operator lengths is not actually used by the working code,
106 but its size is needed for a check that ensures it is the correct size for the
107 number of opcodes (thus catching update omissions). */
108 
109 static const pcre_uint8 priv_OP_lengths[] = { OP_LENGTHS };
110 
111 
112 
113 /*************************************************
114 *       Print single- or multi-byte character    *
115 *************************************************/
116 
117 static unsigned int
print_char(FILE * f,pcre_uchar * ptr,BOOL utf)118 print_char(FILE *f, pcre_uchar *ptr, BOOL utf)
119 {
120 pcre_uint32 c = *ptr;
121 
122 #ifndef SUPPORT_UTF
123 
124 (void)utf;  /* Avoid compiler warning */
125 if (PRINTABLE(c)) fprintf(f, "%c", (char)c);
126 else if (c <= 0x80) fprintf(f, "\\x%02x", c);
127 else fprintf(f, "\\x{%x}", c);
128 return 0;
129 
130 #else
131 
132 #if defined COMPILE_PCRE8
133 
134 if (!utf || (c & 0xc0) != 0xc0)
135   {
136   if (PRINTABLE(c)) fprintf(f, "%c", (char)c);
137   else if (c < 0x80) fprintf(f, "\\x%02x", c);
138   else fprintf(f, "\\x{%02x}", c);
139   return 0;
140   }
141 else
142   {
143   int i;
144   int a = PRIV(utf8_table4)[c & 0x3f];  /* Number of additional bytes */
145   int s = 6*a;
146   c = (c & PRIV(utf8_table3)[a]) << s;
147   for (i = 1; i <= a; i++)
148     {
149     /* This is a check for malformed UTF-8; it should only occur if the sanity
150     check has been turned off. Rather than swallow random bytes, just stop if
151     we hit a bad one. Print it with \X instead of \x as an indication. */
152 
153     if ((ptr[i] & 0xc0) != 0x80)
154       {
155       fprintf(f, "\\X{%x}", c);
156       return i - 1;
157       }
158 
159     /* The byte is OK */
160 
161     s -= 6;
162     c |= (ptr[i] & 0x3f) << s;
163     }
164   fprintf(f, "\\x{%x}", c);
165   return a;
166   }
167 
168 #elif defined COMPILE_PCRE16
169 
170 if (!utf || (c & 0xfc00) != 0xd800)
171   {
172   if (PRINTABLE(c)) fprintf(f, "%c", (char)c);
173   else if (c <= 0x80) fprintf(f, "\\x%02x", c);
174   else fprintf(f, "\\x{%02x}", c);
175   return 0;
176   }
177 else
178   {
179   /* This is a check for malformed UTF-16; it should only occur if the sanity
180   check has been turned off. Rather than swallow a low surrogate, just stop if
181   we hit a bad one. Print it with \X instead of \x as an indication. */
182 
183   if ((ptr[1] & 0xfc00) != 0xdc00)
184     {
185     fprintf(f, "\\X{%x}", c);
186     return 0;
187     }
188 
189   c = (((c & 0x3ff) << 10) | (ptr[1] & 0x3ff)) + 0x10000;
190   fprintf(f, "\\x{%x}", c);
191   return 1;
192   }
193 
194 #elif defined COMPILE_PCRE32
195 
196 if (!utf || (c & 0xfffff800u) != 0xd800u)
197   {
198   if (PRINTABLE(c)) fprintf(f, "%c", (char)c);
199   else if (c <= 0x80) fprintf(f, "\\x%02x", c);
200   else fprintf(f, "\\x{%x}", c);
201   return 0;
202   }
203 else
204   {
205   /* This is a check for malformed UTF-32; it should only occur if the sanity
206   check has been turned off. Rather than swallow a surrogate, just stop if
207   we hit one. Print it with \X instead of \x as an indication. */
208   fprintf(f, "\\X{%x}", c);
209   return 0;
210   }
211 
212 #endif /* COMPILE_PCRE[8|16|32] */
213 
214 #endif /* SUPPORT_UTF */
215 }
216 
217 /*************************************************
218 *  Print uchar string (regardless of utf)        *
219 *************************************************/
220 
221 static void
print_puchar(FILE * f,PCRE_PUCHAR ptr)222 print_puchar(FILE *f, PCRE_PUCHAR ptr)
223 {
224 while (*ptr != '\0')
225   {
226   register pcre_uint32 c = *ptr++;
227   if (PRINTABLE(c)) fprintf(f, "%c", c); else fprintf(f, "\\x{%x}", c);
228   }
229 }
230 
231 /*************************************************
232 *          Find Unicode property name            *
233 *************************************************/
234 
235 static const char *
get_ucpname(unsigned int ptype,unsigned int pvalue)236 get_ucpname(unsigned int ptype, unsigned int pvalue)
237 {
238 #ifdef SUPPORT_UCP
239 int i;
240 for (i = PRIV(utt_size) - 1; i >= 0; i--)
241   {
242   if (ptype == PRIV(utt)[i].type && pvalue == PRIV(utt)[i].value) break;
243   }
244 return (i >= 0)? PRIV(utt_names) + PRIV(utt)[i].name_offset : "??";
245 #else
246 /* It gets harder and harder to shut off unwanted compiler warnings. */
247 ptype = ptype * pvalue;
248 return (ptype == pvalue)? "??" : "??";
249 #endif
250 }
251 
252 
253 /*************************************************
254 *       Print Unicode property value             *
255 *************************************************/
256 
257 /* "Normal" properties can be printed from tables. The PT_CLIST property is a
258 pseudo-property that contains a pointer to a list of case-equivalent
259 characters. This is used only when UCP support is available and UTF mode is
260 selected. It should never occur otherwise, but just in case it does, have
261 something ready to print. */
262 
263 static void
print_prop(FILE * f,pcre_uchar * code,const char * before,const char * after)264 print_prop(FILE *f, pcre_uchar *code, const char *before, const char *after)
265 {
266 if (code[1] != PT_CLIST)
267   {
268   fprintf(f, "%s%s %s%s", before, priv_OP_names[*code], get_ucpname(code[1],
269     code[2]), after);
270   }
271 else
272   {
273   const char *not = (*code == OP_PROP)? "" : "not ";
274 #ifndef SUPPORT_UCP
275   fprintf(f, "%s%sclist %d%s", before, not, code[2], after);
276 #else
277   const pcre_uint32 *p = PRIV(ucd_caseless_sets) + code[2];
278   fprintf (f, "%s%sclist", before, not);
279   while (*p < NOTACHAR) fprintf(f, " %04x", *p++);
280   fprintf(f, "%s", after);
281 #endif
282   }
283 }
284 
285 
286 
287 
288 /*************************************************
289 *         Print compiled regex                   *
290 *************************************************/
291 
292 /* Make this function work for a regex with integers either byte order.
293 However, we assume that what we are passed is a compiled regex. The
294 print_lengths flag controls whether offsets and lengths of items are printed.
295 They can be turned off from pcretest so that automatic tests on bytecode can be
296 written that do not depend on the value of LINK_SIZE. */
297 
298 #ifdef PCRE_INCLUDED
299 static /* Keep the following function as private. */
300 #endif
301 #if defined COMPILE_PCRE8
302 void
pcre_printint(pcre * external_re,FILE * f,BOOL print_lengths)303 pcre_printint(pcre *external_re, FILE *f, BOOL print_lengths)
304 #elif defined COMPILE_PCRE16
305 void
306 pcre16_printint(pcre *external_re, FILE *f, BOOL print_lengths)
307 #elif defined COMPILE_PCRE32
308 void
309 pcre32_printint(pcre *external_re, FILE *f, BOOL print_lengths)
310 #endif
311 {
312 REAL_PCRE *re = (REAL_PCRE *)external_re;
313 pcre_uchar *codestart, *code;
314 BOOL utf;
315 
316 unsigned int options = re->options;
317 int offset = re->name_table_offset;
318 int count = re->name_count;
319 int size = re->name_entry_size;
320 
321 if (re->magic_number != MAGIC_NUMBER)
322   {
323   offset = ((offset << 8) & 0xff00) | ((offset >> 8) & 0xff);
324   count = ((count << 8) & 0xff00) | ((count >> 8) & 0xff);
325   size = ((size << 8) & 0xff00) | ((size >> 8) & 0xff);
326   options = ((options << 24) & 0xff000000) |
327             ((options <<  8) & 0x00ff0000) |
328             ((options >>  8) & 0x0000ff00) |
329             ((options >> 24) & 0x000000ff);
330   }
331 
332 code = codestart = (pcre_uchar *)re + offset + count * size;
333 /* PCRE_UTF(16|32) have the same value as PCRE_UTF8. */
334 utf = (options & PCRE_UTF8) != 0;
335 
336 for(;;)
337   {
338   pcre_uchar *ccode;
339   const char *flag = "  ";
340   pcre_uint32 c;
341   unsigned int extra = 0;
342 
343   if (print_lengths)
344     fprintf(f, "%3d ", (int)(code - codestart));
345   else
346     fprintf(f, "    ");
347 
348   switch(*code)
349     {
350 /* ========================================================================== */
351       /* These cases are never obeyed. This is a fudge that causes a compile-
352       time error if the vectors OP_names or OP_lengths, which are indexed
353       by opcode, are not the correct length. It seems to be the only way to do
354       such a check at compile time, as the sizeof() operator does not work in
355       the C preprocessor. */
356 
357       case OP_TABLE_LENGTH:
358       case OP_TABLE_LENGTH +
359         ((sizeof(priv_OP_names)/sizeof(const char *) == OP_TABLE_LENGTH) &&
360         (sizeof(priv_OP_lengths) == OP_TABLE_LENGTH)):
361       break;
362 /* ========================================================================== */
363 
364     case OP_END:
365     fprintf(f, "    %s\n", priv_OP_names[*code]);
366     fprintf(f, "------------------------------------------------------------------\n");
367     return;
368 
369     case OP_CHAR:
370     fprintf(f, "    ");
371     do
372       {
373       code++;
374       code += 1 + print_char(f, code, utf);
375       }
376     while (*code == OP_CHAR);
377     fprintf(f, "\n");
378     continue;
379 
380     case OP_CHARI:
381     fprintf(f, " /i ");
382     do
383       {
384       code++;
385       code += 1 + print_char(f, code, utf);
386       }
387     while (*code == OP_CHARI);
388     fprintf(f, "\n");
389     continue;
390 
391     case OP_CBRA:
392     case OP_CBRAPOS:
393     case OP_SCBRA:
394     case OP_SCBRAPOS:
395     if (print_lengths) fprintf(f, "%3d ", GET(code, 1));
396       else fprintf(f, "    ");
397     fprintf(f, "%s %d", priv_OP_names[*code], GET2(code, 1+LINK_SIZE));
398     break;
399 
400     case OP_BRA:
401     case OP_BRAPOS:
402     case OP_SBRA:
403     case OP_SBRAPOS:
404     case OP_KETRMAX:
405     case OP_KETRMIN:
406     case OP_KETRPOS:
407     case OP_ALT:
408     case OP_KET:
409     case OP_ASSERT:
410     case OP_ASSERT_NOT:
411     case OP_ASSERTBACK:
412     case OP_ASSERTBACK_NOT:
413     case OP_ONCE:
414     case OP_ONCE_NC:
415     case OP_COND:
416     case OP_SCOND:
417     case OP_REVERSE:
418     if (print_lengths) fprintf(f, "%3d ", GET(code, 1));
419       else fprintf(f, "    ");
420     fprintf(f, "%s", priv_OP_names[*code]);
421     break;
422 
423     case OP_CLOSE:
424     fprintf(f, "    %s %d", priv_OP_names[*code], GET2(code, 1));
425     break;
426 
427     case OP_CREF:
428     fprintf(f, "%3d %s", GET2(code,1), priv_OP_names[*code]);
429     break;
430 
431     case OP_DNCREF:
432       {
433       pcre_uchar *entry = (pcre_uchar *)re + offset + (GET2(code, 1) * size) +
434         IMM2_SIZE;
435       fprintf(f, " %s Cond ref <", flag);
436       print_puchar(f, entry);
437       fprintf(f, ">%d", GET2(code, 1 + IMM2_SIZE));
438       }
439     break;
440 
441     case OP_RREF:
442     c = GET2(code, 1);
443     if (c == RREF_ANY)
444       fprintf(f, "    Cond recurse any");
445     else
446       fprintf(f, "    Cond recurse %d", c);
447     break;
448 
449     case OP_DNRREF:
450       {
451       pcre_uchar *entry = (pcre_uchar *)re + offset + (GET2(code, 1) * size) +
452         IMM2_SIZE;
453       fprintf(f, " %s Cond recurse <", flag);
454       print_puchar(f, entry);
455       fprintf(f, ">%d", GET2(code, 1 + IMM2_SIZE));
456       }
457     break;
458 
459     case OP_DEF:
460     fprintf(f, "    Cond def");
461     break;
462 
463     case OP_STARI:
464     case OP_MINSTARI:
465     case OP_POSSTARI:
466     case OP_PLUSI:
467     case OP_MINPLUSI:
468     case OP_POSPLUSI:
469     case OP_QUERYI:
470     case OP_MINQUERYI:
471     case OP_POSQUERYI:
472     flag = "/i";
473     /* Fall through */
474     case OP_STAR:
475     case OP_MINSTAR:
476     case OP_POSSTAR:
477     case OP_PLUS:
478     case OP_MINPLUS:
479     case OP_POSPLUS:
480     case OP_QUERY:
481     case OP_MINQUERY:
482     case OP_POSQUERY:
483     case OP_TYPESTAR:
484     case OP_TYPEMINSTAR:
485     case OP_TYPEPOSSTAR:
486     case OP_TYPEPLUS:
487     case OP_TYPEMINPLUS:
488     case OP_TYPEPOSPLUS:
489     case OP_TYPEQUERY:
490     case OP_TYPEMINQUERY:
491     case OP_TYPEPOSQUERY:
492     fprintf(f, " %s ", flag);
493     if (*code >= OP_TYPESTAR)
494       {
495       if (code[1] == OP_PROP || code[1] == OP_NOTPROP)
496         {
497         print_prop(f, code + 1, "", " ");
498         extra = 2;
499         }
500       else fprintf(f, "%s", priv_OP_names[code[1]]);
501       }
502     else extra = print_char(f, code+1, utf);
503     fprintf(f, "%s", priv_OP_names[*code]);
504     break;
505 
506     case OP_EXACTI:
507     case OP_UPTOI:
508     case OP_MINUPTOI:
509     case OP_POSUPTOI:
510     flag = "/i";
511     /* Fall through */
512     case OP_EXACT:
513     case OP_UPTO:
514     case OP_MINUPTO:
515     case OP_POSUPTO:
516     fprintf(f, " %s ", flag);
517     extra = print_char(f, code + 1 + IMM2_SIZE, utf);
518     fprintf(f, "{");
519     if (*code != OP_EXACT && *code != OP_EXACTI) fprintf(f, "0,");
520     fprintf(f, "%d}", GET2(code,1));
521     if (*code == OP_MINUPTO || *code == OP_MINUPTOI) fprintf(f, "?");
522       else if (*code == OP_POSUPTO || *code == OP_POSUPTOI) fprintf(f, "+");
523     break;
524 
525     case OP_TYPEEXACT:
526     case OP_TYPEUPTO:
527     case OP_TYPEMINUPTO:
528     case OP_TYPEPOSUPTO:
529     if (code[1 + IMM2_SIZE] == OP_PROP || code[1 + IMM2_SIZE] == OP_NOTPROP)
530       {
531       print_prop(f, code + IMM2_SIZE + 1, "    ", " ");
532       extra = 2;
533       }
534     else fprintf(f, "    %s", priv_OP_names[code[1 + IMM2_SIZE]]);
535     fprintf(f, "{");
536     if (*code != OP_TYPEEXACT) fprintf(f, "0,");
537     fprintf(f, "%d}", GET2(code,1));
538     if (*code == OP_TYPEMINUPTO) fprintf(f, "?");
539       else if (*code == OP_TYPEPOSUPTO) fprintf(f, "+");
540     break;
541 
542     case OP_NOTI:
543     flag = "/i";
544     /* Fall through */
545     case OP_NOT:
546     fprintf(f, " %s [^", flag);
547     extra = print_char(f, code + 1, utf);
548     fprintf(f, "]");
549     break;
550 
551     case OP_NOTSTARI:
552     case OP_NOTMINSTARI:
553     case OP_NOTPOSSTARI:
554     case OP_NOTPLUSI:
555     case OP_NOTMINPLUSI:
556     case OP_NOTPOSPLUSI:
557     case OP_NOTQUERYI:
558     case OP_NOTMINQUERYI:
559     case OP_NOTPOSQUERYI:
560     flag = "/i";
561     /* Fall through */
562 
563     case OP_NOTSTAR:
564     case OP_NOTMINSTAR:
565     case OP_NOTPOSSTAR:
566     case OP_NOTPLUS:
567     case OP_NOTMINPLUS:
568     case OP_NOTPOSPLUS:
569     case OP_NOTQUERY:
570     case OP_NOTMINQUERY:
571     case OP_NOTPOSQUERY:
572     fprintf(f, " %s [^", flag);
573     extra = print_char(f, code + 1, utf);
574     fprintf(f, "]%s", priv_OP_names[*code]);
575     break;
576 
577     case OP_NOTEXACTI:
578     case OP_NOTUPTOI:
579     case OP_NOTMINUPTOI:
580     case OP_NOTPOSUPTOI:
581     flag = "/i";
582     /* Fall through */
583 
584     case OP_NOTEXACT:
585     case OP_NOTUPTO:
586     case OP_NOTMINUPTO:
587     case OP_NOTPOSUPTO:
588     fprintf(f, " %s [^", flag);
589     extra = print_char(f, code + 1 + IMM2_SIZE, utf);
590     fprintf(f, "]{");
591     if (*code != OP_NOTEXACT && *code != OP_NOTEXACTI) fprintf(f, "0,");
592     fprintf(f, "%d}", GET2(code,1));
593     if (*code == OP_NOTMINUPTO || *code == OP_NOTMINUPTOI) fprintf(f, "?");
594       else
595     if (*code == OP_NOTPOSUPTO || *code == OP_NOTPOSUPTOI) fprintf(f, "+");
596     break;
597 
598     case OP_RECURSE:
599     if (print_lengths) fprintf(f, "%3d ", GET(code, 1));
600       else fprintf(f, "    ");
601     fprintf(f, "%s", priv_OP_names[*code]);
602     break;
603 
604     case OP_REFI:
605     flag = "/i";
606     /* Fall through */
607     case OP_REF:
608     fprintf(f, " %s \\%d", flag, GET2(code,1));
609     ccode = code + priv_OP_lengths[*code];
610     goto CLASS_REF_REPEAT;
611 
612     case OP_DNREFI:
613     flag = "/i";
614     /* Fall through */
615     case OP_DNREF:
616       {
617       pcre_uchar *entry = (pcre_uchar *)re + offset + (GET2(code, 1) * size) +
618         IMM2_SIZE;
619       fprintf(f, " %s \\k<", flag);
620       print_puchar(f, entry);
621       fprintf(f, ">%d", GET2(code, 1 + IMM2_SIZE));
622       }
623     ccode = code + priv_OP_lengths[*code];
624     goto CLASS_REF_REPEAT;
625 
626     case OP_CALLOUT:
627     fprintf(f, "    %s %d %d %d", priv_OP_names[*code], code[1], GET(code,2),
628       GET(code, 2 + LINK_SIZE));
629     break;
630 
631     case OP_PROP:
632     case OP_NOTPROP:
633     print_prop(f, code, "    ", "");
634     break;
635 
636     /* OP_XCLASS cannot occur in 8-bit, non-UTF mode. However, there's no harm
637     in having this code always here, and it makes it less messy without all
638     those #ifdefs. */
639 
640     case OP_CLASS:
641     case OP_NCLASS:
642     case OP_XCLASS:
643       {
644       int i;
645       unsigned int min, max;
646       BOOL printmap;
647       BOOL invertmap = FALSE;
648       pcre_uint8 *map;
649       pcre_uint8 inverted_map[32];
650 
651       fprintf(f, "    [");
652 
653       if (*code == OP_XCLASS)
654         {
655         extra = GET(code, 1);
656         ccode = code + LINK_SIZE + 1;
657         printmap = (*ccode & XCL_MAP) != 0;
658         if ((*ccode & XCL_NOT) != 0)
659           {
660           invertmap = (*ccode & XCL_HASPROP) == 0;
661           fprintf(f, "^");
662           }
663         ccode++;
664         }
665       else
666         {
667         printmap = TRUE;
668         ccode = code + 1;
669         }
670 
671       /* Print a bit map */
672 
673       if (printmap)
674         {
675         map = (pcre_uint8 *)ccode;
676         if (invertmap)
677           {
678           for (i = 0; i < 32; i++) inverted_map[i] = ~map[i];
679           map = inverted_map;
680           }
681 
682         for (i = 0; i < 256; i++)
683           {
684           if ((map[i/8] & (1 << (i&7))) != 0)
685             {
686             int j;
687             for (j = i+1; j < 256; j++)
688               if ((map[j/8] & (1 << (j&7))) == 0) break;
689             if (i == '-' || i == ']') fprintf(f, "\\");
690             if (PRINTABLE(i)) fprintf(f, "%c", i);
691               else fprintf(f, "\\x%02x", i);
692             if (--j > i)
693               {
694               if (j != i + 1) fprintf(f, "-");
695               if (j == '-' || j == ']') fprintf(f, "\\");
696               if (PRINTABLE(j)) fprintf(f, "%c", j);
697                 else fprintf(f, "\\x%02x", j);
698               }
699             i = j;
700             }
701           }
702         ccode += 32 / sizeof(pcre_uchar);
703         }
704 
705       /* For an XCLASS there is always some additional data */
706 
707       if (*code == OP_XCLASS)
708         {
709         pcre_uchar ch;
710         while ((ch = *ccode++) != XCL_END)
711           {
712           BOOL not = FALSE;
713           const char *notch = "";
714 
715           switch(ch)
716             {
717             case XCL_NOTPROP:
718             not = TRUE;
719             notch = "^";
720             /* Fall through */
721 
722             case XCL_PROP:
723               {
724               unsigned int ptype = *ccode++;
725               unsigned int pvalue = *ccode++;
726 
727               switch(ptype)
728                 {
729                 case PT_PXGRAPH:
730                 fprintf(f, "[:%sgraph:]", notch);
731                 break;
732 
733                 case PT_PXPRINT:
734                 fprintf(f, "[:%sprint:]", notch);
735                 break;
736 
737                 case PT_PXPUNCT:
738                 fprintf(f, "[:%spunct:]", notch);
739                 break;
740 
741                 default:
742                 fprintf(f, "\\%c{%s}", (not? 'P':'p'),
743                   get_ucpname(ptype, pvalue));
744                 break;
745                 }
746               }
747             break;
748 
749             default:
750             ccode += 1 + print_char(f, ccode, utf);
751             if (ch == XCL_RANGE)
752               {
753               fprintf(f, "-");
754               ccode += 1 + print_char(f, ccode, utf);
755               }
756             break;
757             }
758           }
759         }
760 
761       /* Indicate a non-UTF class which was created by negation */
762 
763       fprintf(f, "]%s", (*code == OP_NCLASS)? " (neg)" : "");
764 
765       /* Handle repeats after a class or a back reference */
766 
767       CLASS_REF_REPEAT:
768       switch(*ccode)
769         {
770         case OP_CRSTAR:
771         case OP_CRMINSTAR:
772         case OP_CRPLUS:
773         case OP_CRMINPLUS:
774         case OP_CRQUERY:
775         case OP_CRMINQUERY:
776         case OP_CRPOSSTAR:
777         case OP_CRPOSPLUS:
778         case OP_CRPOSQUERY:
779         fprintf(f, "%s", priv_OP_names[*ccode]);
780         extra += priv_OP_lengths[*ccode];
781         break;
782 
783         case OP_CRRANGE:
784         case OP_CRMINRANGE:
785         case OP_CRPOSRANGE:
786         min = GET2(ccode,1);
787         max = GET2(ccode,1 + IMM2_SIZE);
788         if (max == 0) fprintf(f, "{%u,}", min);
789         else fprintf(f, "{%u,%u}", min, max);
790         if (*ccode == OP_CRMINRANGE) fprintf(f, "?");
791         else if (*ccode == OP_CRPOSRANGE) fprintf(f, "+");
792         extra += priv_OP_lengths[*ccode];
793         break;
794 
795         /* Do nothing if it's not a repeat; this code stops picky compilers
796         warning about the lack of a default code path. */
797 
798         default:
799         break;
800         }
801       }
802     break;
803 
804     case OP_MARK:
805     case OP_PRUNE_ARG:
806     case OP_SKIP_ARG:
807     case OP_THEN_ARG:
808     fprintf(f, "    %s ", priv_OP_names[*code]);
809     print_puchar(f, code + 2);
810     extra += code[1];
811     break;
812 
813     case OP_THEN:
814     fprintf(f, "    %s", priv_OP_names[*code]);
815     break;
816 
817     case OP_CIRCM:
818     case OP_DOLLM:
819     flag = "/m";
820     /* Fall through */
821 
822     /* Anything else is just an item with no data, but possibly a flag. */
823 
824     default:
825     fprintf(f, " %s %s", flag, priv_OP_names[*code]);
826     break;
827     }
828 
829   code += priv_OP_lengths[*code] + extra;
830   fprintf(f, "\n");
831   }
832 }
833 
834 /* End of pcre_printint.src */
835