debug.c 5.0 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242
  1. #include <stdio.h>
  2. #include <string.h>
  3. #include <ctype.h>
  4. #include <limits.h>
  5. #include <stdlib.h>
  6. #include <sys/types.h>
  7. #include <regex.h>
  8. #include "utils.h"
  9. #include "regex2.h"
  10. #include "debug.ih"
  11. /*
  12. - regprint - print a regexp for debugging
  13. == void regprint(regex_t *r, FILE *d);
  14. */
  15. void
  16. regprint(r, d)
  17. regex_t *r;
  18. FILE *d;
  19. {
  20. register struct re_guts *g = r->re_g;
  21. register int i;
  22. register int c;
  23. register int last;
  24. int nincat[NC];
  25. fprintf(d, "%ld states, %d categories", (long)g->nstates,
  26. g->ncategories);
  27. fprintf(d, ", first %ld last %ld", (long)g->firststate,
  28. (long)g->laststate);
  29. if (g->iflags&USEBOL)
  30. fprintf(d, ", USEBOL");
  31. if (g->iflags&USEEOL)
  32. fprintf(d, ", USEEOL");
  33. if (g->iflags&BAD)
  34. fprintf(d, ", BAD");
  35. if (g->nsub > 0)
  36. fprintf(d, ", nsub=%ld", (long)g->nsub);
  37. if (g->must != NULL)
  38. fprintf(d, ", must(%ld) `%*s'", (long)g->mlen, (int)g->mlen,
  39. g->must);
  40. if (g->backrefs)
  41. fprintf(d, ", backrefs");
  42. if (g->nplus > 0)
  43. fprintf(d, ", nplus %ld", (long)g->nplus);
  44. fprintf(d, "\n");
  45. s_print(g, d);
  46. for (i = 0; i < g->ncategories; i++) {
  47. nincat[i] = 0;
  48. for (c = CHAR_MIN; c <= CHAR_MAX; c++)
  49. if (g->categories[c] == i)
  50. nincat[i]++;
  51. }
  52. fprintf(d, "cc0#%d", nincat[0]);
  53. for (i = 1; i < g->ncategories; i++)
  54. if (nincat[i] == 1) {
  55. for (c = CHAR_MIN; c <= CHAR_MAX; c++)
  56. if (g->categories[c] == i)
  57. break;
  58. fprintf(d, ", %d=%s", i, regchar(c));
  59. }
  60. fprintf(d, "\n");
  61. for (i = 1; i < g->ncategories; i++)
  62. if (nincat[i] != 1) {
  63. fprintf(d, "cc%d\t", i);
  64. last = -1;
  65. for (c = CHAR_MIN; c <= CHAR_MAX+1; c++) /* +1 does flush */
  66. if (c <= CHAR_MAX && g->categories[c] == i) {
  67. if (last < 0) {
  68. fprintf(d, "%s", regchar(c));
  69. last = c;
  70. }
  71. } else {
  72. if (last >= 0) {
  73. if (last != c-1)
  74. fprintf(d, "-%s",
  75. regchar(c-1));
  76. last = -1;
  77. }
  78. }
  79. fprintf(d, "\n");
  80. }
  81. }
  82. /*
  83. - s_print - print the strip for debugging
  84. == static void s_print(register struct re_guts *g, FILE *d);
  85. */
  86. static void
  87. s_print(g, d)
  88. register struct re_guts *g;
  89. FILE *d;
  90. {
  91. register sop *s;
  92. register cset *cs;
  93. register int i;
  94. register int done = 0;
  95. register sop opnd;
  96. register int col = 0;
  97. register int last;
  98. register sopno offset = 2;
  99. # define GAP() { if (offset % 5 == 0) { \
  100. if (col > 40) { \
  101. fprintf(d, "\n\t"); \
  102. col = 0; \
  103. } else { \
  104. fprintf(d, " "); \
  105. col++; \
  106. } \
  107. } else \
  108. col++; \
  109. offset++; \
  110. }
  111. if (OP(g->strip[0]) != OEND)
  112. fprintf(d, "missing initial OEND!\n");
  113. for (s = &g->strip[1]; !done; s++) {
  114. opnd = OPND(*s);
  115. switch (OP(*s)) {
  116. case OEND:
  117. fprintf(d, "\n");
  118. done = 1;
  119. break;
  120. case OCHAR:
  121. if (strchr("\\|()^$.[+*?{}!<> ", (char)opnd) != NULL)
  122. fprintf(d, "\\%c", (unsigned char)opnd);
  123. else
  124. fprintf(d, "%s", regchar((unsigned char)opnd));
  125. break;
  126. case OBOL:
  127. fprintf(d, "^");
  128. break;
  129. case OEOL:
  130. fprintf(d, "$");
  131. break;
  132. case OBOW:
  133. fprintf(d, "\\{");
  134. break;
  135. case OEOW:
  136. fprintf(d, "\\}");
  137. break;
  138. case OANY:
  139. fprintf(d, ".");
  140. break;
  141. case OANYOF:
  142. fprintf(d, "[(%ld)", (long)opnd);
  143. cs = &g->sets[opnd];
  144. last = -1;
  145. for (i = 0; i < g->csetsize+1; i++) /* +1 flushes */
  146. if (CHIN(cs, i) && i < g->csetsize) {
  147. if (last < 0) {
  148. fprintf(d, "%s", regchar(i));
  149. last = i;
  150. }
  151. } else {
  152. if (last >= 0) {
  153. if (last != i-1)
  154. fprintf(d, "-%s",
  155. regchar(i-1));
  156. last = -1;
  157. }
  158. }
  159. fprintf(d, "]");
  160. break;
  161. case OBACK_:
  162. fprintf(d, "(\\<%ld>", (long)opnd);
  163. break;
  164. case O_BACK:
  165. fprintf(d, "<%ld>\\)", (long)opnd);
  166. break;
  167. case OPLUS_:
  168. fprintf(d, "(+");
  169. if (OP(*(s+opnd)) != O_PLUS)
  170. fprintf(d, "<%ld>", (long)opnd);
  171. break;
  172. case O_PLUS:
  173. if (OP(*(s-opnd)) != OPLUS_)
  174. fprintf(d, "<%ld>", (long)opnd);
  175. fprintf(d, "+)");
  176. break;
  177. case OQUEST_:
  178. fprintf(d, "(?");
  179. if (OP(*(s+opnd)) != O_QUEST)
  180. fprintf(d, "<%ld>", (long)opnd);
  181. break;
  182. case O_QUEST:
  183. if (OP(*(s-opnd)) != OQUEST_)
  184. fprintf(d, "<%ld>", (long)opnd);
  185. fprintf(d, "?)");
  186. break;
  187. case OLPAREN:
  188. fprintf(d, "((<%ld>", (long)opnd);
  189. break;
  190. case ORPAREN:
  191. fprintf(d, "<%ld>))", (long)opnd);
  192. break;
  193. case OCH_:
  194. fprintf(d, "<");
  195. if (OP(*(s+opnd)) != OOR2)
  196. fprintf(d, "<%ld>", (long)opnd);
  197. break;
  198. case OOR1:
  199. if (OP(*(s-opnd)) != OOR1 && OP(*(s-opnd)) != OCH_)
  200. fprintf(d, "<%ld>", (long)opnd);
  201. fprintf(d, "|");
  202. break;
  203. case OOR2:
  204. fprintf(d, "|");
  205. if (OP(*(s+opnd)) != OOR2 && OP(*(s+opnd)) != O_CH)
  206. fprintf(d, "<%ld>", (long)opnd);
  207. break;
  208. case O_CH:
  209. if (OP(*(s-opnd)) != OOR1)
  210. fprintf(d, "<%ld>", (long)opnd);
  211. fprintf(d, ">");
  212. break;
  213. default:
  214. fprintf(d, "!%ld(%ld)!", OP(*s), opnd);
  215. break;
  216. }
  217. if (!done)
  218. GAP();
  219. }
  220. }
  221. /*
  222. - regchar - make a character printable
  223. == static char *regchar(int ch);
  224. */
  225. static unsigned char * /* -> representation */
  226. regchar(ch)
  227. int ch;
  228. {
  229. static unsigned char buf[10];
  230. if (isprint(ch) || ch == ' ')
  231. sprintf(buf, "%c", ch);
  232. else
  233. sprintf(buf, "\\%o", ch);
  234. return(buf);
  235. }