1 /* $OpenBSD: cut.c,v 1.13 2014/11/12 04:28:41 bentley Exp $ */ 2 3 /*- 4 * Copyright (c) 1992, 1993, 1994 5 * The Regents of the University of California. All rights reserved. 6 * Copyright (c) 1992, 1993, 1994, 1995, 1996 7 * Keith Bostic. All rights reserved. 8 * 9 * See the LICENSE file for redistribution information. 10 */ 11 12 #include "config.h" 13 14 #include <sys/types.h> 15 #include <sys/queue.h> 16 17 #include <bitstring.h> 18 #include <ctype.h> 19 #include <errno.h> 20 #include <fcntl.h> 21 #include <limits.h> 22 #include <stdio.h> 23 #include <stdlib.h> 24 #include <string.h> 25 26 #include "common.h" 27 28 static void cb_rotate(SCR *); 29 30 /* 31 * cut -- 32 * Put a range of lines/columns into a TEXT buffer. 33 * 34 * There are two buffer areas, both found in the global structure. The first 35 * is the linked list of all the buffers the user has named, the second is the 36 * unnamed buffer storage. There is a pointer, too, which is the current 37 * default buffer, i.e. it may point to the unnamed buffer or a named buffer 38 * depending on into what buffer the last text was cut. Logically, in both 39 * delete and yank operations, if the user names a buffer, the text is cut 40 * into it. If it's a delete of information on more than a single line, the 41 * contents of the numbered buffers are rotated up one, the contents of the 42 * buffer named '9' are discarded, and the text is cut into the buffer named 43 * '1'. The text is always cut into the unnamed buffer. 44 * 45 * In all cases, upper-case buffer names are the same as lower-case names, 46 * with the exception that they cause the buffer to be appended to instead 47 * of replaced. Note, however, that if text is appended to a buffer, the 48 * default buffer only contains the appended text, not the entire contents 49 * of the buffer. 50 * 51 * !!! 52 * The contents of the default buffer would disappear after most operations 53 * in historic vi. It's unclear that this is useful, so we don't bother. 54 * 55 * When users explicitly cut text into the numeric buffers, historic vi became 56 * genuinely strange. I've never been able to figure out what was supposed to 57 * happen. It behaved differently if you deleted text than if you yanked text, 58 * and, in the latter case, the text was appended to the buffer instead of 59 * replacing the contents. Hopefully it's not worth getting right, and here 60 * we just treat the numeric buffers like any other named buffer. 61 * 62 * PUBLIC: int cut(SCR *, CHAR_T *, MARK *, MARK *, int); 63 */ 64 int 65 cut(SCR *sp, CHAR_T *namep, MARK *fm, MARK *tm, int flags) 66 { 67 CB *cbp; 68 CHAR_T name = '1'; /* default numeric buffer */ 69 recno_t lno; 70 int append, copy_one, copy_def; 71 72 /* 73 * If the user specified a buffer, put it there. (This may require 74 * a copy into the numeric buffers. We do the copy so that we don't 75 * have to reference count and so we don't have to deal with things 76 * like appends to buffers that are used multiple times.) 77 * 78 * Otherwise, if it's supposed to be put in a numeric buffer (usually 79 * a delete) put it there. The rules for putting things in numeric 80 * buffers were historically a little strange. There were three cases. 81 * 82 * 1: Some motions are always line mode motions, which means 83 * that the cut always goes into the numeric buffers. 84 * 2: Some motions aren't line mode motions, e.g. d10w, but 85 * can cross line boundaries. For these commands, if the 86 * cut crosses a line boundary, it goes into the numeric 87 * buffers. This includes most of the commands. 88 * 3: Some motions aren't line mode motions, e.g. d`<char>, 89 * but always go into the numeric buffers, regardless. This 90 * was the commands: % ` / ? ( ) N n { } -- and nvi adds ^A. 91 * 92 * Otherwise, put it in the unnamed buffer. 93 */ 94 append = copy_one = copy_def = 0; 95 if (namep != NULL) { 96 name = *namep; 97 if (LF_ISSET(CUT_NUMREQ) || (LF_ISSET(CUT_NUMOPT) && 98 (LF_ISSET(CUT_LINEMODE) || fm->lno != tm->lno))) { 99 copy_one = 1; 100 cb_rotate(sp); 101 } 102 if ((append = isupper(name)) == 1) { 103 if (!copy_one) 104 copy_def = 1; 105 name = tolower(name); 106 } 107 namecb: CBNAME(sp, cbp, name); 108 } else if (LF_ISSET(CUT_NUMREQ) || (LF_ISSET(CUT_NUMOPT) && 109 (LF_ISSET(CUT_LINEMODE) || fm->lno != tm->lno))) { 110 /* Copy into numeric buffer 1. */ 111 cb_rotate(sp); 112 goto namecb; 113 } else 114 cbp = &sp->gp->dcb_store; 115 116 copyloop: 117 /* 118 * If this is a new buffer, create it and add it into the list. 119 * Otherwise, if it's not an append, free its current contents. 120 */ 121 if (cbp == NULL) { 122 CALLOC_RET(sp, cbp, CB *, 1, sizeof(CB)); 123 cbp->name = name; 124 TAILQ_INIT(&cbp->textq); 125 LIST_INSERT_HEAD(&sp->gp->cutq, cbp, q); 126 } else if (!append) { 127 text_lfree(&cbp->textq); 128 cbp->len = 0; 129 cbp->flags = 0; 130 } 131 132 133 /* In line mode, it's pretty easy, just cut the lines. */ 134 if (LF_ISSET(CUT_LINEMODE)) { 135 cbp->flags |= CB_LMODE; 136 for (lno = fm->lno; lno <= tm->lno; ++lno) 137 if (cut_line(sp, lno, 0, CUT_LINE_TO_EOL, cbp)) 138 goto cut_line_err; 139 } else { 140 /* 141 * Get the first line. A length of CUT_LINE_TO_EOL causes 142 * cut_line() to cut from the MARK to the end of the line. 143 */ 144 if (cut_line(sp, fm->lno, fm->cno, fm->lno != tm->lno ? 145 CUT_LINE_TO_EOL : (tm->cno - fm->cno) + 1, cbp)) 146 goto cut_line_err; 147 148 /* Get the intermediate lines. */ 149 for (lno = fm->lno; ++lno < tm->lno;) 150 if (cut_line(sp, lno, 0, CUT_LINE_TO_EOL, cbp)) 151 goto cut_line_err; 152 153 /* Get the last line. */ 154 if (tm->lno != fm->lno && 155 cut_line(sp, lno, 0, tm->cno + 1, cbp)) 156 goto cut_line_err; 157 } 158 159 append = 0; /* Only append to the named buffer. */ 160 sp->gp->dcbp = cbp; /* Repoint the default buffer on each pass. */ 161 162 if (copy_one) { /* Copy into numeric buffer 1. */ 163 CBNAME(sp, cbp, name); 164 copy_one = 0; 165 goto copyloop; 166 } 167 if (copy_def) { /* Copy into the default buffer. */ 168 cbp = &sp->gp->dcb_store; 169 copy_def = 0; 170 goto copyloop; 171 } 172 return (0); 173 174 cut_line_err: 175 text_lfree(&cbp->textq); 176 cbp->len = 0; 177 cbp->flags = 0; 178 return (1); 179 } 180 181 /* 182 * cb_rotate -- 183 * Rotate the numbered buffers up one. 184 */ 185 static void 186 cb_rotate(SCR *sp) 187 { 188 CB *cbp, *del_cbp; 189 190 del_cbp = NULL; 191 LIST_FOREACH(cbp, &sp->gp->cutq, q) 192 switch(cbp->name) { 193 case '1': 194 cbp->name = '2'; 195 break; 196 case '2': 197 cbp->name = '3'; 198 break; 199 case '3': 200 cbp->name = '4'; 201 break; 202 case '4': 203 cbp->name = '5'; 204 break; 205 case '5': 206 cbp->name = '6'; 207 break; 208 case '6': 209 cbp->name = '7'; 210 break; 211 case '7': 212 cbp->name = '8'; 213 break; 214 case '8': 215 cbp->name = '9'; 216 break; 217 case '9': 218 del_cbp = cbp; 219 break; 220 } 221 if (del_cbp != NULL) { 222 LIST_REMOVE(del_cbp, q); 223 text_lfree(&del_cbp->textq); 224 free(del_cbp); 225 } 226 } 227 228 /* 229 * cut_line -- 230 * Cut a portion of a single line. 231 * 232 * PUBLIC: int cut_line(SCR *, recno_t, size_t, size_t, CB *); 233 */ 234 int 235 cut_line(SCR *sp, recno_t lno, size_t fcno, size_t clen, CB *cbp) 236 { 237 TEXT *tp; 238 size_t len; 239 char *p; 240 241 /* Get the line. */ 242 if (db_get(sp, lno, DBG_FATAL, &p, &len)) 243 return (1); 244 245 /* Create a TEXT structure that can hold the entire line. */ 246 if ((tp = text_init(sp, NULL, 0, len)) == NULL) 247 return (1); 248 249 /* 250 * If the line isn't empty and it's not the entire line, 251 * copy the portion we want, and reset the TEXT length. 252 */ 253 if (len != 0) { 254 if (clen == CUT_LINE_TO_EOL) 255 clen = len - fcno; 256 memcpy(tp->lb, p + fcno, clen); 257 tp->len = clen; 258 } 259 260 /* Append to the end of the cut buffer. */ 261 TAILQ_INSERT_TAIL(&cbp->textq, tp, q); 262 cbp->len += tp->len; 263 264 return (0); 265 } 266 267 /* 268 * cut_close -- 269 * Discard all cut buffers. 270 * 271 * PUBLIC: void cut_close(GS *); 272 */ 273 void 274 cut_close(GS *gp) 275 { 276 CB *cbp; 277 278 /* Free cut buffer list. */ 279 while ((cbp = LIST_FIRST(&gp->cutq)) != NULL) { 280 if (!TAILQ_EMPTY(&cbp->textq)) 281 text_lfree(&cbp->textq); 282 LIST_REMOVE(cbp, q); 283 free(cbp); 284 } 285 286 /* Free default cut storage. */ 287 cbp = &gp->dcb_store; 288 if (!TAILQ_EMPTY(&cbp->textq)) 289 text_lfree(&cbp->textq); 290 } 291 292 /* 293 * text_init -- 294 * Allocate a new TEXT structure. 295 * 296 * PUBLIC: TEXT *text_init(SCR *, const char *, size_t, size_t); 297 */ 298 TEXT * 299 text_init(SCR *sp, const char *p, size_t len, size_t total_len) 300 { 301 TEXT *tp; 302 303 CALLOC(sp, tp, TEXT *, 1, sizeof(TEXT)); 304 if (tp == NULL) 305 return (NULL); 306 /* ANSI C doesn't define a call to malloc(3) for 0 bytes. */ 307 if ((tp->lb_len = total_len) != 0) { 308 MALLOC(sp, tp->lb, CHAR_T *, tp->lb_len); 309 if (tp->lb == NULL) { 310 free(tp); 311 return (NULL); 312 } 313 if (p != NULL && len != 0) 314 memcpy(tp->lb, p, len); 315 } 316 tp->len = len; 317 return (tp); 318 } 319 320 /* 321 * text_lfree -- 322 * Free a chain of text structures. 323 * 324 * PUBLIC: void text_lfree(TEXTH *); 325 */ 326 void 327 text_lfree(TEXTH *headp) 328 { 329 TEXT *tp; 330 331 while ((tp = TAILQ_FIRST(headp))) { 332 TAILQ_REMOVE(headp, tp, q); 333 text_free(tp); 334 } 335 } 336 337 /* 338 * text_free -- 339 * Free a text structure. 340 * 341 * PUBLIC: void text_free(TEXT *); 342 */ 343 void 344 text_free(TEXT *tp) 345 { 346 if (tp->lb != NULL) 347 free(tp->lb); 348 free(tp); 349 } 350