![[BACK]](/cvsweb/icons/back.gif){kind=icon}
Return to ex_re.c CVS log ![[TXT]](/cvsweb/icons/text.gif){kind=icon}
![[DIR]](/cvsweb/icons/dir.gif){kind=icon}
Up to [CSRG BSD Unix] / 42BSD / ucb / ex|
Return to ex_re.c CVS log | Up to [CSRG BSD Unix] / 42BSD / ucb / ex |
1.1 root 1: /* Copyright (c) 1981 Regents of the University of California */
2: static char *sccsid = "@(#)ex_re.c 7.3 6/18/83";
3: #include "ex.h"
4: #include "ex_re.h"
5:
6: /*
7: * Global, substitute and regular expressions.
8: * Very similar to ed, with some re extensions and
9: * confirmed substitute.
10: */
11: global(k)
12: bool k;
13: {
14: register char *gp;
15: register int c;
16: register line *a1;
17: char globuf[GBSIZE], *Cwas;
18: int lines = lineDOL();
19: int oinglobal = inglobal;
20: char *oglobp = globp;
21:
22: Cwas = Command;
23: /*
24: * States of inglobal:
25: * 0: ordinary - not in a global command.
26: * 1: text coming from some buffer, not tty.
27: * 2: like 1, but the source of the buffer is a global command.
28: * Hence you're only in a global command if inglobal==2. This
29: * strange sounding convention is historically derived from
30: * everybody simulating a global command.
31: */
32: if (inglobal==2)
33: error("Global within global@not allowed");
34: markDOT();
35: setall();
36: nonzero();
37: if (skipend())
38: error("Global needs re|Missing regular expression for global");
39: c = getchar();
40: ignore(compile(c, 1));
41: savere(scanre);
42: gp = globuf;
43: while ((c = getchar()) != '\n') {
44: switch (c) {
45:
46: case EOF:
47: c = '\n';
48: goto brkwh;
49:
50: case '\\':
51: c = getchar();
52: switch (c) {
53:
54: case '\\':
55: ungetchar(c);
56: break;
57:
58: case '\n':
59: break;
60:
61: default:
62: *gp++ = '\\';
63: break;
64: }
65: break;
66: }
67: *gp++ = c;
68: if (gp >= &globuf[GBSIZE - 2])
69: error("Global command too long");
70: }
71: brkwh:
72: ungetchar(c);
73: out:
74: newline();
75: *gp++ = c;
76: *gp++ = 0;
77: saveall();
78: inglobal = 2;
79: for (a1 = one; a1 <= dol; a1++) {
80: *a1 &= ~01;
81: if (a1 >= addr1 && a1 <= addr2 && execute(0, a1) == k)
82: *a1 |= 01;
83: }
84: #ifdef notdef
85: /*
86: * This code is commented out for now. The problem is that we don't
87: * fix up the undo area the way we should. Basically, I think what has
88: * to be done is to copy the undo area down (since we shrunk everything)
89: * and move the various pointers into it down too. I will do this later
90: * when I have time. (Mark, 10-20-80)
91: */
92: /*
93: * Special case: g/.../d (avoid n^2 algorithm)
94: */
95: if (globuf[0]=='d' && globuf[1]=='\n' && globuf[2]=='\0') {
96: gdelete();
97: return;
98: }
99: #endif
100: if (inopen)
101: inopen = -1;
102: /*
103: * Now for each marked line, set dot there and do the commands.
104: * Note the n^2 behavior here for lots of lines matching.
105: * This is really needed: in some cases you could delete lines,
106: * causing a marked line to be moved before a1 and missed if
107: * we didn't restart at zero each time.
108: */
109: for (a1 = one; a1 <= dol; a1++) {
110: if (*a1 & 01) {
111: *a1 &= ~01;
112: dot = a1;
113: globp = globuf;
114: commands(1, 1);
115: a1 = zero;
116: }
117: }
118: globp = oglobp;
119: inglobal = oinglobal;
120: endline = 1;
121: Command = Cwas;
122: netchHAD(lines);
123: setlastchar(EOF);
124: if (inopen) {
125: ungetchar(EOF);
126: inopen = 1;
127: }
128: }
129:
130: /*
131: * gdelete: delete inside a global command. Handles the
132: * special case g/r.e./d. All lines to be deleted have
133: * already been marked. Squeeze the remaining lines together.
134: * Note that other cases such as g/r.e./p, g/r.e./s/r.e.2/rhs/,
135: * and g/r.e./.,/r.e.2/d are not treated specially. There is no
136: * good reason for this except the question: where to you draw the line?
137: */
138: gdelete()
139: {
140: register line *a1, *a2, *a3;
141:
142: a3 = dol;
143: /* find first marked line. can skip all before it */
144: for (a1=zero; (*a1&01)==0; a1++)
145: if (a1>=a3)
146: return;
147: /* copy down unmarked lines, compacting as we go. */
148: for (a2=a1+1; a2<=a3;) {
149: if (*a2&01) {
150: a2++; /* line is marked, skip it */
151: dot = a1; /* dot left after line deletion */
152: } else
153: *a1++ = *a2++; /* unmarked, copy it */
154: }
155: dol = a1-1;
156: if (dot>dol)
157: dot = dol;
158: change();
159: }
160:
161: bool cflag;
162: int scount, slines, stotal;
163:
164: substitute(c)
165: int c;
166: {
167: register line *addr;
168: register int n;
169: int gsubf, hopcount;
170:
171: gsubf = compsub(c);
172: if(FIXUNDO)
173: save12(), undkind = UNDCHANGE;
174: stotal = 0;
175: slines = 0;
176: for (addr = addr1; addr <= addr2; addr++) {
177: scount = hopcount = 0;
178: if (dosubcon(0, addr) == 0)
179: continue;
180: if (gsubf) {
181: /*
182: * The loop can happen from s/\</&/g
183: * but we don't want to break other, reasonable cases.
184: */
185: while (*loc2) {
186: if (++hopcount > sizeof linebuf)
187: error("substitution loop");
188: if (dosubcon(1, addr) == 0)
189: break;
190: }
191: }
192: if (scount) {
193: stotal += scount;
194: slines++;
195: putmark(addr);
196: n = append(getsub, addr);
197: addr += n;
198: addr2 += n;
199: }
200: }
201: if (stotal == 0 && !inglobal && !cflag)
202: error("Fail|Substitute pattern match failed");
203: snote(stotal, slines);
204: return (stotal);
205: }
206:
207: compsub(ch)
208: {
209: register int seof, c, uselastre;
210: static int gsubf;
211:
212: if (!value(EDCOMPATIBLE))
213: gsubf = cflag = 0;
214: uselastre = 0;
215: switch (ch) {
216:
217: case 's':
218: ignore(skipwh());
219: seof = getchar();
220: if (endcmd(seof) || any(seof, "gcr")) {
221: ungetchar(seof);
222: goto redo;
223: }
224: if (isalpha(seof) || isdigit(seof))
225: error("Substitute needs re|Missing regular expression for substitute");
226: seof = compile(seof, 1);
227: uselastre = 1;
228: comprhs(seof);
229: gsubf = 0;
230: cflag = 0;
231: break;
232:
233: case '~':
234: uselastre = 1;
235: /* fall into ... */
236: case '&':
237: redo:
238: if (re.Expbuf[0] == 0)
239: error("No previous re|No previous regular expression");
240: if (subre.Expbuf[0] == 0)
241: error("No previous substitute re|No previous substitute to repeat");
242: break;
243: }
244: for (;;) {
245: c = getchar();
246: switch (c) {
247:
248: case 'g':
249: gsubf = !gsubf;
250: continue;
251:
252: case 'c':
253: cflag = !cflag;
254: continue;
255:
256: case 'r':
257: uselastre = 1;
258: continue;
259:
260: default:
261: ungetchar(c);
262: setcount();
263: newline();
264: if (uselastre)
265: savere(subre);
266: else
267: resre(subre);
268: return (gsubf);
269: }
270: }
271: }
272:
273: comprhs(seof)
274: int seof;
275: {
276: register char *rp, *orp;
277: register int c;
278: char orhsbuf[RHSSIZE];
279:
280: rp = rhsbuf;
281: CP(orhsbuf, rp);
282: for (;;) {
283: c = getchar();
284: if (c == seof)
285: break;
286: switch (c) {
287:
288: case '\\':
289: c = getchar();
290: if (c == EOF) {
291: ungetchar(c);
292: break;
293: }
294: if (value(MAGIC)) {
295: /*
296: * When "magic", \& turns into a plain &,
297: * and all other chars work fine quoted.
298: */
299: if (c != '&')
300: c |= QUOTE;
301: break;
302: }
303: magic:
304: if (c == '~') {
305: for (orp = orhsbuf; *orp; *rp++ = *orp++)
306: if (rp >= &rhsbuf[RHSSIZE - 1])
307: goto toobig;
308: continue;
309: }
310: c |= QUOTE;
311: break;
312:
313: case '\n':
314: case EOF:
315: if (!(globp && globp[0])) {
316: ungetchar(c);
317: goto endrhs;
318: }
319:
320: case '~':
321: case '&':
322: if (value(MAGIC))
323: goto magic;
324: break;
325: }
326: if (rp >= &rhsbuf[RHSSIZE - 1]) {
327: toobig:
328: *rp = 0;
329: error("Replacement pattern too long@- limit 256 characters");
330: }
331: *rp++ = c;
332: }
333: endrhs:
334: *rp++ = 0;
335: }
336:
337: getsub()
338: {
339: register char *p;
340:
341: if ((p = linebp) == 0)
342: return (EOF);
343: strcLIN(p);
344: linebp = 0;
345: return (0);
346: }
347:
348: dosubcon(f, a)
349: bool f;
350: line *a;
351: {
352:
353: if (execute(f, a) == 0)
354: return (0);
355: if (confirmed(a)) {
356: dosub();
357: scount++;
358: }
359: return (1);
360: }
361:
362: confirmed(a)
363: line *a;
364: {
365: register int c, ch;
366:
367: if (cflag == 0)
368: return (1);
369: pofix();
370: pline(lineno(a));
371: if (inopen)
372: putchar('\n' | QUOTE);
373: c = column(loc1 - 1);
374: ugo(c - 1 + (inopen ? 1 : 0), ' ');
375: ugo(column(loc2 - 1) - c, '^');
376: flush();
377: ch = c = getkey();
378: again:
379: if (c == '\r')
380: c = '\n';
381: if (inopen)
382: putchar(c), flush();
383: if (c != '\n' && c != EOF) {
384: c = getkey();
385: goto again;
386: }
387: noteinp();
388: return (ch == 'y');
389: }
390:
391: getch()
392: {
393: char c;
394:
395: if (read(2, &c, 1) != 1)
396: return (EOF);
397: return (c & TRIM);
398: }
399:
400: ugo(cnt, with)
401: int with;
402: int cnt;
403: {
404:
405: if (cnt > 0)
406: do
407: putchar(with);
408: while (--cnt > 0);
409: }
410:
411: int casecnt;
412: bool destuc;
413:
414: dosub()
415: {
416: register char *lp, *sp, *rp;
417: int c;
418:
419: lp = linebuf;
420: sp = genbuf;
421: rp = rhsbuf;
422: while (lp < loc1)
423: *sp++ = *lp++;
424: casecnt = 0;
425: while (c = *rp++) {
426: /* ^V <return> from vi to split lines */
427: if (c == '\r')
428: c = '\n';
429:
430: if (c & QUOTE)
431: switch (c & TRIM) {
432:
433: case '&':
434: sp = place(sp, loc1, loc2);
435: if (sp == 0)
436: goto ovflo;
437: continue;
438:
439: case 'l':
440: casecnt = 1;
441: destuc = 0;
442: continue;
443:
444: case 'L':
445: casecnt = LBSIZE;
446: destuc = 0;
447: continue;
448:
449: case 'u':
450: casecnt = 1;
451: destuc = 1;
452: continue;
453:
454: case 'U':
455: casecnt = LBSIZE;
456: destuc = 1;
457: continue;
458:
459: case 'E':
460: case 'e':
461: casecnt = 0;
462: continue;
463: }
464: if (c < 0 && (c &= TRIM) >= '1' && c < nbra + '1') {
465: sp = place(sp, braslist[c - '1'], braelist[c - '1']);
466: if (sp == 0)
467: goto ovflo;
468: continue;
469: }
470: if (casecnt)
471: *sp++ = fixcase(c & TRIM);
472: else
473: *sp++ = c & TRIM;
474: if (sp >= &genbuf[LBSIZE])
475: ovflo:
476: error("Line overflow@in substitute");
477: }
478: lp = loc2;
479: loc2 = sp + (linebuf - genbuf);
480: while (*sp++ = *lp++)
481: if (sp >= &genbuf[LBSIZE])
482: goto ovflo;
483: strcLIN(genbuf);
484: }
485:
486: fixcase(c)
487: register int c;
488: {
489:
490: if (casecnt == 0)
491: return (c);
492: casecnt--;
493: if (destuc) {
494: if (islower(c))
495: c = toupper(c);
496: } else
497: if (isupper(c))
498: c = tolower(c);
499: return (c);
500: }
501:
502: char *
503: place(sp, l1, l2)
504: register char *sp, *l1, *l2;
505: {
506:
507: while (l1 < l2) {
508: *sp++ = fixcase(*l1++);
509: if (sp >= &genbuf[LBSIZE])
510: return (0);
511: }
512: return (sp);
513: }
514:
515: snote(total, lines)
516: register int total, lines;
517: {
518:
519: if (!notable(total))
520: return;
521: printf(mesg("%d subs|%d substitutions"), total);
522: if (lines != 1 && lines != total)
523: printf(" on %d lines", lines);
524: noonl();
525: flush();
526: }
527:
528: compile(eof, oknl)
529: int eof;
530: int oknl;
531: {
532: register int c;
533: register char *ep;
534: char *lastep;
535: char bracket[NBRA], *bracketp, *rhsp;
536: int cclcnt;
537:
538: if (isalpha(eof) || isdigit(eof))
539: error("Regular expressions cannot be delimited by letters or digits");
540: ep = expbuf;
541: c = getchar();
542: if (eof == '\\')
543: switch (c) {
544:
545: case '/':
546: case '?':
547: if (scanre.Expbuf[0] == 0)
548: error("No previous scan re|No previous scanning regular expression");
549: resre(scanre);
550: return (c);
551:
552: case '&':
553: if (subre.Expbuf[0] == 0)
554: error("No previous substitute re|No previous substitute regular expression");
555: resre(subre);
556: return (c);
557:
558: default:
559: error("Badly formed re|Regular expression \\ must be followed by / or ?");
560: }
561: if (c == eof || c == '\n' || c == EOF) {
562: if (*ep == 0)
563: error("No previous re|No previous regular expression");
564: if (c == '\n' && oknl == 0)
565: error("Missing closing delimiter@for regular expression");
566: if (c != eof)
567: ungetchar(c);
568: return (eof);
569: }
570: bracketp = bracket;
571: nbra = 0;
572: circfl = 0;
573: if (c == '^') {
574: c = getchar();
575: circfl++;
576: }
577: ungetchar(c);
578: for (;;) {
579: if (ep >= &expbuf[ESIZE - 2])
580: complex:
581: cerror("Re too complex|Regular expression too complicated");
582: c = getchar();
583: if (c == eof || c == EOF) {
584: if (bracketp != bracket)
585: cerror("Unmatched \\(|More \\('s than \\)'s in regular expression");
586: *ep++ = CEOFC;
587: if (c == EOF)
588: ungetchar(c);
589: return (eof);
590: }
591: if (value(MAGIC)) {
592: if (c != '*' || ep == expbuf)
593: lastep = ep;
594: } else
595: if (c != '\\' || peekchar() != '*' || ep == expbuf)
596: lastep = ep;
597: switch (c) {
598:
599: case '\\':
600: c = getchar();
601: switch (c) {
602:
603: case '(':
604: if (nbra >= NBRA)
605: cerror("Awash in \\('s!|Too many \\('d subexressions in a regular expression");
606: *bracketp++ = nbra;
607: *ep++ = CBRA;
608: *ep++ = nbra++;
609: continue;
610:
611: case ')':
612: if (bracketp <= bracket)
613: cerror("Extra \\)|More \\)'s than \\('s in regular expression");
614: *ep++ = CKET;
615: *ep++ = *--bracketp;
616: continue;
617:
618: case '<':
619: *ep++ = CBRC;
620: continue;
621:
622: case '>':
623: *ep++ = CLET;
624: continue;
625: }
626: if (value(MAGIC) == 0)
627: magic:
628: switch (c) {
629:
630: case '.':
631: *ep++ = CDOT;
632: continue;
633:
634: case '~':
635: rhsp = rhsbuf;
636: while (*rhsp) {
637: if (*rhsp & QUOTE) {
638: c = *rhsp & TRIM;
639: if (c == '&')
640: error("Replacement pattern contains &@- cannot use in re");
641: if (c >= '1' && c <= '9')
642: error("Replacement pattern contains \\d@- cannot use in re");
643: }
644: if (ep >= &expbuf[ESIZE-2])
645: goto complex;
646: *ep++ = CCHR;
647: *ep++ = *rhsp++ & TRIM;
648: }
649: continue;
650:
651: case '*':
652: if (ep == expbuf)
653: break;
654: if (*lastep == CBRA || *lastep == CKET)
655: cerror("Illegal *|Can't * a \\( ... \\) in regular expression");
656: if (*lastep == CCHR && (lastep[1] & QUOTE))
657: cerror("Illegal *|Can't * a \\n in regular expression");
658: *lastep |= STAR;
659: continue;
660:
661: case '[':
662: *ep++ = CCL;
663: *ep++ = 0;
664: cclcnt = 1;
665: c = getchar();
666: if (c == '^') {
667: c = getchar();
668: ep[-2] = NCCL;
669: }
670: if (c == ']')
671: cerror("Bad character class|Empty character class '[]' or '[^]' cannot match");
672: while (c != ']') {
673: if (c == '\\' && any(peekchar(), "]-^\\"))
674: c = getchar() | QUOTE;
675: if (c == '\n' || c == EOF)
676: cerror("Missing ]");
677: *ep++ = c;
678: cclcnt++;
679: if (ep >= &expbuf[ESIZE])
680: goto complex;
681: c = getchar();
682: }
683: lastep[1] = cclcnt;
684: continue;
685: }
686: if (c == EOF) {
687: ungetchar(EOF);
688: c = '\\';
689: goto defchar;
690: }
691: *ep++ = CCHR;
692: if (c == '\n')
693: cerror("No newlines in re's|Can't escape newlines into regular expressions");
694: /*
695: if (c < '1' || c > NBRA + '1') {
696: */
697: *ep++ = c;
698: continue;
699: /*
700: }
701: c -= '1';
702: if (c >= nbra)
703: cerror("Bad \\n|\\n in regular expression with n greater than the number of \\('s");
704: *ep++ = c | QUOTE;
705: continue;
706: */
707:
708: case '\n':
709: if (oknl) {
710: ungetchar(c);
711: *ep++ = CEOFC;
712: return (eof);
713: }
714: cerror("Badly formed re|Missing closing delimiter for regular expression");
715:
716: case '$':
717: if (peekchar() == eof || peekchar() == EOF || oknl && peekchar() == '\n') {
718: *ep++ = CDOL;
719: continue;
720: }
721: goto defchar;
722:
723: case '.':
724: case '~':
725: case '*':
726: case '[':
727: if (value(MAGIC))
728: goto magic;
729: defchar:
730: default:
731: *ep++ = CCHR;
732: *ep++ = c;
733: continue;
734: }
735: }
736: }
737:
738: cerror(s)
739: char *s;
740: {
741:
742: expbuf[0] = 0;
743: error(s);
744: }
745:
746: same(a, b)
747: register int a, b;
748: {
749:
750: return (a == b || value(IGNORECASE) &&
751: ((islower(a) && toupper(a) == b) || (islower(b) && toupper(b) == a)));
752: }
753:
754: char *locs;
755:
756: execute(gf, addr)
757: line *addr;
758: {
759: register char *p1, *p2;
760: register int c;
761:
762: if (gf) {
763: if (circfl)
764: return (0);
765: locs = p1 = loc2;
766: } else {
767: if (addr == zero)
768: return (0);
769: p1 = linebuf;
770: getline(*addr);
771: locs = 0;
772: }
773: p2 = expbuf;
774: if (circfl) {
775: loc1 = p1;
776: return (advance(p1, p2));
777: }
778: /* fast check for first character */
779: if (*p2 == CCHR) {
780: c = p2[1];
781: do {
782: if (c != *p1 && (!value(IGNORECASE) ||
783: !((islower(c) && toupper(c) == *p1) ||
784: (islower(*p1) && toupper(*p1) == c))))
785: continue;
786: if (advance(p1, p2)) {
787: loc1 = p1;
788: return (1);
789: }
790: } while (*p1++);
791: return (0);
792: }
793: /* regular algorithm */
794: do {
795: if (advance(p1, p2)) {
796: loc1 = p1;
797: return (1);
798: }
799: } while (*p1++);
800: return (0);
801: }
802:
803: #define uletter(c) (isalpha(c) || c == '_')
804:
805: advance(lp, ep)
806: register char *lp, *ep;
807: {
808: register char *curlp;
809: char *sp, *sp1;
810: int c;
811:
812: for (;;) switch (*ep++) {
813:
814: case CCHR:
815: /* useless
816: if (*ep & QUOTE) {
817: c = *ep++ & TRIM;
818: sp = braslist[c];
819: sp1 = braelist[c];
820: while (sp < sp1) {
821: if (!same(*sp, *lp))
822: return (0);
823: sp++, lp++;
824: }
825: continue;
826: }
827: */
828: if (!same(*ep, *lp))
829: return (0);
830: ep++, lp++;
831: continue;
832:
833: case CDOT:
834: if (*lp++)
835: continue;
836: return (0);
837:
838: case CDOL:
839: if (*lp == 0)
840: continue;
841: return (0);
842:
843: case CEOFC:
844: loc2 = lp;
845: return (1);
846:
847: case CCL:
848: if (cclass(ep, *lp++, 1)) {
849: ep += *ep;
850: continue;
851: }
852: return (0);
853:
854: case NCCL:
855: if (cclass(ep, *lp++, 0)) {
856: ep += *ep;
857: continue;
858: }
859: return (0);
860:
861: case CBRA:
862: braslist[*ep++] = lp;
863: continue;
864:
865: case CKET:
866: braelist[*ep++] = lp;
867: continue;
868:
869: case CDOT|STAR:
870: curlp = lp;
871: while (*lp++)
872: continue;
873: goto star;
874:
875: case CCHR|STAR:
876: curlp = lp;
877: while (same(*lp, *ep))
878: lp++;
879: lp++;
880: ep++;
881: goto star;
882:
883: case CCL|STAR:
884: case NCCL|STAR:
885: curlp = lp;
886: while (cclass(ep, *lp++, ep[-1] == (CCL|STAR)))
887: continue;
888: ep += *ep;
889: goto star;
890: star:
891: do {
892: lp--;
893: if (lp == locs)
894: break;
895: if (advance(lp, ep))
896: return (1);
897: } while (lp > curlp);
898: return (0);
899:
900: case CBRC:
901: if (lp == linebuf)
902: continue;
903: if ((isdigit(*lp) || uletter(*lp)) && !uletter(lp[-1]) && !isdigit(lp[-1]))
904: continue;
905: return (0);
906:
907: case CLET:
908: if (!uletter(*lp) && !isdigit(*lp))
909: continue;
910: return (0);
911:
912: default:
913: error("Re internal error");
914: }
915: }
916:
917: cclass(set, c, af)
918: register char *set;
919: register int c;
920: int af;
921: {
922: register int n;
923:
924: if (c == 0)
925: return (0);
926: if (value(IGNORECASE) && isupper(c))
927: c = tolower(c);
928: n = *set++;
929: while (--n)
930: if (n > 2 && set[1] == '-') {
931: if (c >= (set[0] & TRIM) && c <= (set[2] & TRIM))
932: return (af);
933: set += 3;
934: n -= 2;
935: } else
936: if ((*set++ & TRIM) == c)
937: return (af);
938: return (!af);
939: }
This archive runs on limited infrastructure. Preserving old code on modern bandwidth. Automated agents are requested to crawl responsibly.