vi/v_paragraph.c

   1 /*-
   2  * Copyright (c) 1992, 1993, 1994
   3  *      The Regents of the University of California.  All rights reserved.
   4  * Copyright (c) 1992, 1993, 1994, 1995, 1996
   5  *      Keith Bostic.  All rights reserved.
   6  *
   7  * See the LICENSE file for redistribution information.
   8  */
   9
  10 #include "config.h"
  11
  12 #ifndef lint
  13 static const char sccsid[] = "$Id: v_paragraph.c,v 10.9 2000/06/27 17:19:08 skimo Exp $ (Berkeley) $Date: 2000/06/27 17:19:08 $";
  14 #endif /* not lint */
  15
  16 #include <sys/types.h>
  17 #include <sys/queue.h>
  18 #include <sys/time.h>
  19
  20 #include <bitstring.h>
  21 #include <errno.h>
  22 #include <limits.h>
  23 #include <stdio.h>
  24 #include <stdlib.h>
  25 #include <string.h>
  26
  27 #include "../common/common.h"
  28 #include "vi.h"
  29
  30 #define INTEXT_CHECK {                                                  \
  31         if (len == 0 || v_isempty(p, len)) {                            \
  32                 if (!--cnt)                                             \
  33                         goto found;                                     \
  34                 pstate = P_INBLANK;                                     \
  35         }                                                               \
  36         /*                                                              \
  37          * !!!                                                          \
  38          * Historic documentation (USD:15-11, 4.2) said that formfeed   \
  39          * characters (^L) in the first column delimited paragraphs.    \
  40          * The historic vi code mentions formfeed characters, but never \
  41          * implements them.  It seems reasonable, do it.                \
  42          */                                                             \
  43         if (p[0] == '\014') {                                           \
  44                 if (!--cnt)                                             \
  45                         goto found;                                     \
  46                 continue;                                               \
  47         }                                                               \
  48         if (p[0] != '.' || len < 2)                                     \
  49                 continue;                                               \
  50         for (lp = VIP(sp)->ps; *lp != '\0'; lp += 2)                    \
  51                 if (lp[0] == p[1] &&                                    \
  52                     (lp[1] == ' ' && len == 2 || lp[1] == p[2]) &&      \
  53                     !--cnt)                                             \
  54                         goto found;                                     \
  55 }
  56
  57 /*
  58  * v_paragraphf -- [count]}
  59  *      Move forward count paragraphs.
  60  *
  61  * Paragraphs are empty lines after text, formfeed characters, or values
  62  * from the paragraph or section options.
  63  *
  64  * PUBLIC: int v_paragraphf __P((SCR *, VICMD *));
  65  */
  66 int
  67 v_paragraphf(sp, vp)
  68         SCR *sp;
  69         VICMD *vp;
  70 {
  71         enum { P_INTEXT, P_INBLANK } pstate;
  72         size_t lastlen, len;
  73         db_recno_t cnt, lastlno, lno;
  74         int isempty;
  75         CHAR_T *p;
  76         char *lp;
  77
  78         /*
  79          * !!!
  80          * If the starting cursor position is at or before any non-blank
  81          * characters in the line, i.e. the movement is cutting all of the
  82          * line's text, the buffer is in line mode.  It's a lot easier to
  83          * check here, because we know that the end is going to be the start
  84          * or end of a line.
  85          *
  86          * This was historical practice in vi, with a single exception.  If
  87          * the paragraph movement was from the start of the last line to EOF,
  88          * then all the characters were deleted from the last line, but the
  89          * line itself remained.  If somebody complains, don't pause, don't
  90          * hesitate, just hit them.
  91          */
  92         if (ISMOTION(vp))
  93                 if (vp->m_start.cno == 0)
  94                         F_SET(vp, VM_LMODE);
  95                 else {
  96                         vp->m_stop = vp->m_start;
  97                         vp->m_stop.cno = 0;
  98                         if (nonblank(sp, vp->m_stop.lno, &vp->m_stop.cno))
  99                                 return (1);
 100                         if (vp->m_start.cno <= vp->m_stop.cno)
 101                                 F_SET(vp, VM_LMODE);
 102                 }
 103
 104         /* Figure out what state we're currently in. */
 105         lno = vp->m_start.lno;
 106         if (db_get(sp, lno, 0, &p, &len))
 107                 goto eof;
 108
 109         /*
 110          * If we start in text, we want to switch states
 111          * (2 * N - 1) times, in non-text, (2 * N) times.
 112          */
 113         cnt = F_ISSET(vp, VC_C1SET) ? vp->count : 1;
 114         cnt *= 2;
 115         if (len == 0 || v_isempty(p, len))
 116                 pstate = P_INBLANK;
 117         else {
 118                 --cnt;
 119                 pstate = P_INTEXT;
 120         }
 121
 122         for (;;) {
 123                 lastlno = lno;
 124                 lastlen = len;
 125                 if (db_get(sp, ++lno, 0, &p, &len))
 126                         goto eof;
 127                 switch (pstate) {
 128                 case P_INTEXT:
 129                         INTEXT_CHECK;
 130                         break;
 131                 case P_INBLANK:
 132                         if (len == 0 || v_isempty(p, len))
 133                                 break;
 134                         if (--cnt) {
 135                                 pstate = P_INTEXT;
 136                                 break;
 137                         }
 138                         /*
 139                          * !!!
 140                          * Non-motion commands move to the end of the range,
 141                          * delete and yank stay at the start.  Ignore others.
 142                          * Adjust the end of the range for motion commands;
 143                          * historically, a motion component was to the end of
 144                          * the previous line, whereas the movement command was
 145                          * to the start of the new "paragraph".
 146                          */
 147 found:                  if (ISMOTION(vp)) {
 148                                 vp->m_stop.lno = lastlno;
 149                                 vp->m_stop.cno = lastlen ? lastlen - 1 : 0;
 150                                 vp->m_final = vp->m_start;
 151                         } else {
 152                                 vp->m_stop.lno = lno;
 153                                 vp->m_stop.cno = 0;
 154                                 vp->m_final = vp->m_stop;
 155                         }
 156                         return (0);
 157                 default:
 158                         abort();
 159                 }
 160         }
 161
 162         /*
 163          * !!!
 164          * Adjust end of the range for motion commands; EOF is a movement
 165          * sink.  The } command historically moved to the end of the last
 166          * line, not the beginning, from any position before the end of the
 167          * last line.  It also historically worked on empty files, so we
 168          * have to make it okay.
 169          */
 170 eof:    if (vp->m_start.lno == lno || vp->m_start.lno == lno - 1) {
 171                 if (db_eget(sp, vp->m_start.lno, &p, &len, &isempty)) {
 172                         if (!isempty)
 173                                 return (1);
 174                         vp->m_start.cno = 0;
 175                         return (0);
 176                 }
 177                 if (vp->m_start.cno == (len ? len - 1 : 0)) {
 178                         v_eof(sp, NULL);
 179                         return (1);
 180                 }
 181         }
 182         /*
 183          * !!!
 184          * Non-motion commands move to the end of the range, delete
 185          * and yank stay at the start.  Ignore others.
 186          *
 187          * If deleting the line (which happens if deleting to EOF), then
 188          * cursor movement is to the first nonblank.
 189          */
 190         if (ISMOTION(vp) && ISCMD(vp->rkp, 'd')) {
 191                 F_CLR(vp, VM_RCM_MASK);
 192                 F_SET(vp, VM_RCM_SETFNB);
 193         }
 194         vp->m_stop.lno = lno - 1;
 195         vp->m_stop.cno = len ? len - 1 : 0;
 196         vp->m_final = ISMOTION(vp) ? vp->m_start : vp->m_stop;
 197         return (0);
 198 }
 199
 200 /*
 201  * v_paragraphb -- [count]{
 202  *      Move backward count paragraphs.
 203  *
 204  * PUBLIC: int v_paragraphb __P((SCR *, VICMD *));
 205  */
 206 int
 207 v_paragraphb(sp, vp)
 208         SCR *sp;
 209         VICMD *vp;
 210 {
 211         enum { P_INTEXT, P_INBLANK } pstate;
 212         size_t len;
 213         db_recno_t cnt, lno;
 214         CHAR_T *p;
 215         char *lp;
 216
 217         /*
 218          * !!!
 219          * Check for SOF.  The historic vi didn't complain if users hit SOF
 220          * repeatedly, unless it was part of a motion command.  There is no
 221          * question but that Emerson's editor of choice was vi.
 222          *
 223          * The { command historically moved to the beginning of the first
 224          * line if invoked on the first line.
 225          *
 226          * !!!
 227          * If the starting cursor position is in the first column (backward
 228          * paragraph movements did NOT historically pay attention to non-blank
 229          * characters) i.e. the movement is cutting the entire line, the buffer
 230          * is in line mode.  Cuts from the beginning of the line also did not
 231          * cut the current line, but started at the previous EOL.
 232          *
 233          * Correct for a left motion component while we're thinking about it.
 234          */
 235         lno = vp->m_start.lno;
 236
 237         if (ISMOTION(vp))
 238                 if (vp->m_start.cno == 0) {
 239                         if (vp->m_start.lno == 1) {
 240                                 v_sof(sp, &vp->m_start);
 241                                 return (1);
 242                         } else
 243                                 --vp->m_start.lno;
 244                         F_SET(vp, VM_LMODE);
 245                 } else
 246                         --vp->m_start.cno;
 247
 248         if (vp->m_start.lno <= 1)
 249                 goto sof;
 250
 251         /* Figure out what state we're currently in. */
 252         if (db_get(sp, lno, 0, &p, &len))
 253                 goto sof;
 254
 255         /*
 256          * If we start in text, we want to switch states
 257          * (2 * N - 1) times, in non-text, (2 * N) times.
 258          */
 259         cnt = F_ISSET(vp, VC_C1SET) ? vp->count : 1;
 260         cnt *= 2;
 261         if (len == 0 || v_isempty(p, len))
 262                 pstate = P_INBLANK;
 263         else {
 264                 --cnt;
 265                 pstate = P_INTEXT;
 266
 267                 /*
 268                  * !!!
 269                  * If the starting cursor is past the first column,
 270                  * the current line is checked for a paragraph.
 271                  */
 272                 if (vp->m_start.cno > 0)
 273                         ++lno;
 274         }
 275
 276         for (;;) {
 277                 if (db_get(sp, --lno, 0, &p, &len))
 278                         goto sof;
 279                 switch (pstate) {
 280                 case P_INTEXT:
 281                         INTEXT_CHECK;
 282                         break;
 283                 case P_INBLANK:
 284                         if (len != 0 && !v_isempty(p, len)) {
 285                                 if (!--cnt)
 286                                         goto found;
 287                                 pstate = P_INTEXT;
 288                         }
 289                         break;
 290                 default:
 291                         abort();
 292                 }
 293         }
 294
 295         /* SOF is a movement sink. */
 296 sof:    lno = 1;
 297
 298 found:  vp->m_stop.lno = lno;
 299         vp->m_stop.cno = 0;
 300
 301         /*
 302          * All commands move to the end of the range.  (We already
 303          * adjusted the start of the range for motion commands).
 304          */
 305         vp->m_final = vp->m_stop;
 306         return (0);
 307 }
 308
 309 /*
 310  * v_buildps --
 311  *      Build the paragraph command search pattern.
 312  *
 313  * PUBLIC: int v_buildps __P((SCR *, char *, char *));
 314  */
 315 int
 316 v_buildps(sp, p_p, s_p)
 317         SCR *sp;
 318         char *p_p, *s_p;
 319 {
 320         VI_PRIVATE *vip;
 321         size_t p_len, s_len;
 322         char *p;
 323
 324         /*
 325          * The vi paragraph command searches for either a paragraph or
 326          * section option macro.
 327          */
 328         p_len = p_p == NULL ? 0 : strlen(p_p);
 329         s_len = s_p == NULL ? 0 : strlen(s_p);
 330
 331         if (p_len == 0 && s_len == 0)
 332                 return (0);
 333
 334         MALLOC_RET(sp, p, char *, p_len + s_len + 1);
 335
 336         vip = VIP(sp);
 337         if (vip->ps != NULL)
 338                 free(vip->ps);
 339
 340         if (p_p != NULL)
 341                 memmove(p, p_p, p_len + 1);
 342         if (s_p != NULL)
 343                 memmove(p + p_len, s_p, s_len + 1);
 344         vip->ps = p;
 345         return (0);
 346 }