rcs.c revision 1.83
1/*	$OpenBSD: rcs.c,v 1.83 2015/06/13 20:15:21 nicm Exp $	*/
2/*
3 * Copyright (c) 2004 Jean-Francois Brousseau <jfb@openbsd.org>
4 * All rights reserved.
5 *
6 * Redistribution and use in source and binary forms, with or without
7 * modification, are permitted provided that the following conditions
8 * are met:
9 *
10 * 1. Redistributions of source code must retain the above copyright
11 *    notice, this list of conditions and the following disclaimer.
12 * 2. The name of the author may not be used to endorse or promote products
13 *    derived from this software without specific prior written permission.
14 *
15 * THIS SOFTWARE IS PROVIDED ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES,
16 * INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY
17 * AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL
18 * THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
19 * EXEMPLARY, OR CONSEQUENTIAL  DAMAGES (INCLUDING, BUT NOT LIMITED TO,
20 * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS;
21 * OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
22 * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR
23 * OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF
24 * ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
25 */
26
27#include <sys/param.h>	/* MAXBSIZE */
28#include <sys/stat.h>
29
30#include <ctype.h>
31#include <err.h>
32#include <errno.h>
33#include <libgen.h>
34#include <pwd.h>
35#include <stdarg.h>
36#include <stdio.h>
37#include <stdlib.h>
38#include <string.h>
39#include <unistd.h>
40
41#include "diff.h"
42#include "rcs.h"
43#include "rcsparse.h"
44#include "rcsprog.h"
45#include "rcsutil.h"
46#include "xmalloc.h"
47
48#define MINIMUM(a, b)	(((a) < (b)) ? (a) : (b))
49
50/* invalid characters in RCS states */
51static const char rcs_state_invch[] = RCS_STATE_INVALCHAR;
52
53/* invalid characters in RCS symbol names */
54static const char rcs_sym_invch[] = RCS_SYM_INVALCHAR;
55
56struct rcs_kw rcs_expkw[] =  {
57	{ "Author",	RCS_KW_AUTHOR   },
58	{ "Date",	RCS_KW_DATE     },
59	{ "Locker",	RCS_KW_LOCKER   },
60	{ "Header",	RCS_KW_HEADER   },
61	{ "Id",		RCS_KW_ID       },
62	{ "OpenBSD",	RCS_KW_ID       },
63	{ "Log",	RCS_KW_LOG      },
64	{ "Name",	RCS_KW_NAME     },
65	{ "RCSfile",	RCS_KW_RCSFILE  },
66	{ "Revision",	RCS_KW_REVISION },
67	{ "Source",	RCS_KW_SOURCE   },
68	{ "State",	RCS_KW_STATE    },
69};
70
71int rcs_errno = RCS_ERR_NOERR;
72char *timezone_flag = NULL;
73
74int		rcs_patch_lines(struct rcs_lines *, struct rcs_lines *);
75static int	rcs_movefile(char *, char *, mode_t, u_int);
76
77static void	rcs_freedelta(struct rcs_delta *);
78static void	rcs_strprint(const u_char *, size_t, FILE *);
79
80static BUF	*rcs_expand_keywords(char *, struct rcs_delta *, BUF *, int);
81
82RCSFILE *
83rcs_open(const char *path, int fd, int flags, ...)
84{
85	int mode;
86	mode_t fmode;
87	RCSFILE *rfp;
88	va_list vap;
89	struct rcs_delta *rdp;
90	struct rcs_lock *lkr;
91
92	fmode = S_IRUSR|S_IRGRP|S_IROTH;
93	flags &= 0xffff;	/* ditch any internal flags */
94
95	if (flags & RCS_CREATE) {
96		va_start(vap, flags);
97		mode = va_arg(vap, int);
98		va_end(vap);
99		fmode = (mode_t)mode;
100	}
101
102	rfp = xcalloc(1, sizeof(*rfp));
103
104	rfp->rf_path = xstrdup(path);
105	rfp->rf_flags = flags | RCS_SLOCK | RCS_SYNCED;
106	rfp->rf_mode = fmode;
107	if (fd == -1)
108		rfp->rf_file = NULL;
109	else if ((rfp->rf_file = fdopen(fd, "r")) == NULL)
110		err(1, "rcs_open: fdopen: `%s'", path);
111
112	TAILQ_INIT(&(rfp->rf_delta));
113	TAILQ_INIT(&(rfp->rf_access));
114	TAILQ_INIT(&(rfp->rf_symbols));
115	TAILQ_INIT(&(rfp->rf_locks));
116
117	if (!(rfp->rf_flags & RCS_CREATE)) {
118		if (rcsparse_init(rfp))
119			errx(1, "could not parse admin data");
120
121		/* fill in rd_locker */
122		TAILQ_FOREACH(lkr, &(rfp->rf_locks), rl_list) {
123			if ((rdp = rcs_findrev(rfp, lkr->rl_num)) == NULL) {
124				rcs_close(rfp);
125				return (NULL);
126			}
127
128			rdp->rd_locker = xstrdup(lkr->rl_name);
129		}
130	}
131
132	return (rfp);
133}
134
135/*
136 * rcs_close()
137 *
138 * Close an RCS file handle.
139 */
140void
141rcs_close(RCSFILE *rfp)
142{
143	struct rcs_delta *rdp;
144	struct rcs_access *rap;
145	struct rcs_lock *rlp;
146	struct rcs_sym *rsp;
147
148	if ((rfp->rf_flags & RCS_WRITE) && !(rfp->rf_flags & RCS_SYNCED))
149		rcs_write(rfp);
150
151	while (!TAILQ_EMPTY(&(rfp->rf_delta))) {
152		rdp = TAILQ_FIRST(&(rfp->rf_delta));
153		TAILQ_REMOVE(&(rfp->rf_delta), rdp, rd_list);
154		rcs_freedelta(rdp);
155	}
156
157	while (!TAILQ_EMPTY(&(rfp->rf_access))) {
158		rap = TAILQ_FIRST(&(rfp->rf_access));
159		TAILQ_REMOVE(&(rfp->rf_access), rap, ra_list);
160		free(rap->ra_name);
161		free(rap);
162	}
163
164	while (!TAILQ_EMPTY(&(rfp->rf_symbols))) {
165		rsp = TAILQ_FIRST(&(rfp->rf_symbols));
166		TAILQ_REMOVE(&(rfp->rf_symbols), rsp, rs_list);
167		rcsnum_free(rsp->rs_num);
168		free(rsp->rs_name);
169		free(rsp);
170	}
171
172	while (!TAILQ_EMPTY(&(rfp->rf_locks))) {
173		rlp = TAILQ_FIRST(&(rfp->rf_locks));
174		TAILQ_REMOVE(&(rfp->rf_locks), rlp, rl_list);
175		rcsnum_free(rlp->rl_num);
176		free(rlp->rl_name);
177		free(rlp);
178	}
179
180	if (rfp->rf_head != NULL)
181		rcsnum_free(rfp->rf_head);
182	if (rfp->rf_branch != NULL)
183		rcsnum_free(rfp->rf_branch);
184
185	if (rfp->rf_file != NULL)
186		fclose(rfp->rf_file);
187
188	free(rfp->rf_path);
189	free(rfp->rf_comment);
190	free(rfp->rf_expand);
191	free(rfp->rf_desc);
192	if (rfp->rf_pdata != NULL)
193		rcsparse_free(rfp);
194
195	free(rfp);
196}
197
198/*
199 * rcs_write()
200 *
201 * Write the contents of the RCS file handle <rfp> to disk in the file whose
202 * path is in <rf_path>.
203 */
204void
205rcs_write(RCSFILE *rfp)
206{
207	FILE *fp;
208	char numbuf[RCS_REV_BUFSZ], *fn;
209	struct rcs_access *ap;
210	struct rcs_sym *symp;
211	struct rcs_branch *brp;
212	struct rcs_delta *rdp;
213	struct rcs_lock *lkp;
214	size_t len;
215	int fd;
216
217	fn = NULL;
218
219	if (rfp->rf_flags & RCS_SYNCED)
220		return;
221
222	/* Write operations need the whole file parsed */
223	if (rcsparse_deltatexts(rfp, NULL))
224		errx(1, "problem parsing deltatexts");
225
226	(void)xasprintf(&fn, "%s/rcs.XXXXXXXXXX", rcs_tmpdir);
227
228	if ((fd = mkstemp(fn)) == -1)
229		err(1, "%s", fn);
230
231	if ((fp = fdopen(fd, "w+")) == NULL) {
232		int saved_errno;
233
234		saved_errno = errno;
235		(void)unlink(fn);
236		errno = saved_errno;
237		err(1, "%s", fn);
238	}
239
240	worklist_add(fn, &temp_files);
241
242	if (rfp->rf_head != NULL)
243		rcsnum_tostr(rfp->rf_head, numbuf, sizeof(numbuf));
244	else
245		numbuf[0] = '\0';
246
247	fprintf(fp, "head\t%s;\n", numbuf);
248
249	if (rfp->rf_branch != NULL) {
250		rcsnum_tostr(rfp->rf_branch, numbuf, sizeof(numbuf));
251		fprintf(fp, "branch\t%s;\n", numbuf);
252	}
253
254	fputs("access", fp);
255	TAILQ_FOREACH(ap, &(rfp->rf_access), ra_list) {
256		fprintf(fp, "\n\t%s", ap->ra_name);
257	}
258	fputs(";\n", fp);
259
260	fprintf(fp, "symbols");
261	TAILQ_FOREACH(symp, &(rfp->rf_symbols), rs_list) {
262		if (RCSNUM_ISBRANCH(symp->rs_num))
263			rcsnum_addmagic(symp->rs_num);
264		rcsnum_tostr(symp->rs_num, numbuf, sizeof(numbuf));
265		fprintf(fp, "\n\t%s:%s", symp->rs_name, numbuf);
266	}
267	fprintf(fp, ";\n");
268
269	fprintf(fp, "locks");
270	TAILQ_FOREACH(lkp, &(rfp->rf_locks), rl_list) {
271		rcsnum_tostr(lkp->rl_num, numbuf, sizeof(numbuf));
272		fprintf(fp, "\n\t%s:%s", lkp->rl_name, numbuf);
273	}
274
275	fprintf(fp, ";");
276
277	if (rfp->rf_flags & RCS_SLOCK)
278		fprintf(fp, " strict;");
279	fputc('\n', fp);
280
281	fputs("comment\t@", fp);
282	if (rfp->rf_comment != NULL) {
283		rcs_strprint((const u_char *)rfp->rf_comment,
284		    strlen(rfp->rf_comment), fp);
285		fputs("@;\n", fp);
286	} else
287		fputs("# @;\n", fp);
288
289	if (rfp->rf_expand != NULL) {
290		fputs("expand @", fp);
291		rcs_strprint((const u_char *)rfp->rf_expand,
292		    strlen(rfp->rf_expand), fp);
293		fputs("@;\n", fp);
294	}
295
296	fputs("\n\n", fp);
297
298	TAILQ_FOREACH(rdp, &(rfp->rf_delta), rd_list) {
299		fprintf(fp, "%s\n", rcsnum_tostr(rdp->rd_num, numbuf,
300		    sizeof(numbuf)));
301		fprintf(fp, "date\t%d.%02d.%02d.%02d.%02d.%02d;",
302		    rdp->rd_date.tm_year + 1900, rdp->rd_date.tm_mon + 1,
303		    rdp->rd_date.tm_mday, rdp->rd_date.tm_hour,
304		    rdp->rd_date.tm_min, rdp->rd_date.tm_sec);
305		fprintf(fp, "\tauthor %s;\tstate %s;\n",
306		    rdp->rd_author, rdp->rd_state);
307		fputs("branches", fp);
308		TAILQ_FOREACH(brp, &(rdp->rd_branches), rb_list) {
309			fprintf(fp, "\n\t%s", rcsnum_tostr(brp->rb_num, numbuf,
310			    sizeof(numbuf)));
311		}
312		fputs(";\n", fp);
313		fprintf(fp, "next\t%s;\n\n", rcsnum_tostr(rdp->rd_next,
314		    numbuf, sizeof(numbuf)));
315	}
316
317	fputs("\ndesc\n@", fp);
318	if (rfp->rf_desc != NULL && (len = strlen(rfp->rf_desc)) > 0) {
319		rcs_strprint((const u_char *)rfp->rf_desc, len, fp);
320		if (rfp->rf_desc[len-1] != '\n')
321			fputc('\n', fp);
322	}
323	fputs("@\n", fp);
324
325	/* deltatexts */
326	TAILQ_FOREACH(rdp, &(rfp->rf_delta), rd_list) {
327		fprintf(fp, "\n\n%s\n", rcsnum_tostr(rdp->rd_num, numbuf,
328		    sizeof(numbuf)));
329		fputs("log\n@", fp);
330		if (rdp->rd_log != NULL) {
331			len = strlen(rdp->rd_log);
332			rcs_strprint((const u_char *)rdp->rd_log, len, fp);
333			if (len == 0 || rdp->rd_log[len-1] != '\n')
334				fputc('\n', fp);
335		}
336		fputs("@\ntext\n@", fp);
337		if (rdp->rd_text != NULL)
338			rcs_strprint(rdp->rd_text, rdp->rd_tlen, fp);
339		fputs("@\n", fp);
340	}
341	(void)fclose(fp);
342
343	if (rcs_movefile(fn, rfp->rf_path, rfp->rf_mode, rfp->rf_flags) == -1) {
344		(void)unlink(fn);
345		errx(1, "rcs_movefile failed");
346	}
347
348	rfp->rf_flags |= RCS_SYNCED;
349
350	free(fn);
351}
352
353/*
354 * rcs_movefile()
355 *
356 * Move a file using rename(2) if possible and copying if not.
357 * Returns 0 on success, -1 on failure.
358 */
359static int
360rcs_movefile(char *from, char *to, mode_t perm, u_int to_flags)
361{
362	FILE *src, *dst;
363	size_t nread, nwritten;
364	char *buf;
365
366	if (rename(from, to) == 0) {
367		if (chmod(to, perm) == -1) {
368			warn("%s", to);
369			return (-1);
370		}
371		return (0);
372	} else if (errno != EXDEV) {
373		warn("failed to access temp RCS output file");
374		return (-1);
375	}
376
377	if ((chmod(to, S_IWUSR) == -1) && !(to_flags & RCS_CREATE)) {
378		warnx("chmod(%s, 0%o) failed", to, S_IWUSR);
379		return (-1);
380	}
381
382	/* different filesystem, have to copy the file */
383	if ((src = fopen(from, "r")) == NULL) {
384		warn("%s", from);
385		return (-1);
386	}
387	if ((dst = fopen(to, "w")) == NULL) {
388		warn("%s", to);
389		(void)fclose(src);
390		return (-1);
391	}
392	if (fchmod(fileno(dst), perm)) {
393		warn("%s", to);
394		(void)unlink(to);
395		(void)fclose(src);
396		(void)fclose(dst);
397		return (-1);
398	}
399
400	buf = xmalloc(MAXBSIZE);
401	while ((nread = fread(buf, sizeof(char), MAXBSIZE, src)) != 0) {
402		if (ferror(src)) {
403			warnx("failed to read `%s'", from);
404			(void)unlink(to);
405			goto out;
406		}
407		nwritten = fwrite(buf, sizeof(char), nread, dst);
408		if (nwritten != nread) {
409			warnx("failed to write `%s'", to);
410			(void)unlink(to);
411			goto out;
412		}
413	}
414
415	(void)unlink(from);
416
417out:
418	(void)fclose(src);
419	(void)fclose(dst);
420	free(buf);
421
422	return (0);
423}
424
425/*
426 * rcs_head_set()
427 *
428 * Set the revision number of the head revision for the RCS file <file> to
429 * <rev>, which must reference a valid revision within the file.
430 */
431int
432rcs_head_set(RCSFILE *file, RCSNUM *rev)
433{
434	if (rcs_findrev(file, rev) == NULL)
435		return (-1);
436
437	if (file->rf_head == NULL)
438		file->rf_head = rcsnum_alloc();
439
440	rcsnum_cpy(rev, file->rf_head, 0);
441	file->rf_flags &= ~RCS_SYNCED;
442	return (0);
443}
444
445
446/*
447 * rcs_branch_get()
448 *
449 * Retrieve the default branch number for the RCS file <file>.
450 * Returns the number on success.  If NULL is returned, then there is no
451 * default branch for this file.
452 */
453const RCSNUM *
454rcs_branch_get(RCSFILE *file)
455{
456	return (file->rf_branch);
457}
458
459/*
460 * rcs_access_add()
461 *
462 * Add the login name <login> to the access list for the RCS file <file>.
463 * Returns 0 on success, or -1 on failure.
464 */
465int
466rcs_access_add(RCSFILE *file, const char *login)
467{
468	struct rcs_access *ap;
469
470	/* first look for duplication */
471	TAILQ_FOREACH(ap, &(file->rf_access), ra_list) {
472		if (strcmp(ap->ra_name, login) == 0) {
473			rcs_errno = RCS_ERR_DUPENT;
474			return (-1);
475		}
476	}
477
478	ap = xmalloc(sizeof(*ap));
479	ap->ra_name = xstrdup(login);
480	TAILQ_INSERT_TAIL(&(file->rf_access), ap, ra_list);
481
482	/* not synced anymore */
483	file->rf_flags &= ~RCS_SYNCED;
484	return (0);
485}
486
487/*
488 * rcs_access_remove()
489 *
490 * Remove an entry with login name <login> from the access list of the RCS
491 * file <file>.
492 * Returns 0 on success, or -1 on failure.
493 */
494int
495rcs_access_remove(RCSFILE *file, const char *login)
496{
497	struct rcs_access *ap;
498
499	TAILQ_FOREACH(ap, &(file->rf_access), ra_list)
500		if (strcmp(ap->ra_name, login) == 0)
501			break;
502
503	if (ap == NULL) {
504		rcs_errno = RCS_ERR_NOENT;
505		return (-1);
506	}
507
508	TAILQ_REMOVE(&(file->rf_access), ap, ra_list);
509	free(ap->ra_name);
510	free(ap);
511
512	/* not synced anymore */
513	file->rf_flags &= ~RCS_SYNCED;
514	return (0);
515}
516
517/*
518 * rcs_sym_add()
519 *
520 * Add a symbol to the list of symbols for the RCS file <rfp>.  The new symbol
521 * is named <sym> and is bound to the RCS revision <snum>.
522 * Returns 0 on success, or -1 on failure.
523 */
524int
525rcs_sym_add(RCSFILE *rfp, const char *sym, RCSNUM *snum)
526{
527	struct rcs_sym *symp;
528
529	if (!rcs_sym_check(sym)) {
530		rcs_errno = RCS_ERR_BADSYM;
531		return (-1);
532	}
533
534	/* first look for duplication */
535	TAILQ_FOREACH(symp, &(rfp->rf_symbols), rs_list) {
536		if (strcmp(symp->rs_name, sym) == 0) {
537			rcs_errno = RCS_ERR_DUPENT;
538			return (-1);
539		}
540	}
541
542	symp = xmalloc(sizeof(*symp));
543	symp->rs_name = xstrdup(sym);
544	symp->rs_num = rcsnum_alloc();
545	rcsnum_cpy(snum, symp->rs_num, 0);
546
547	TAILQ_INSERT_HEAD(&(rfp->rf_symbols), symp, rs_list);
548
549	/* not synced anymore */
550	rfp->rf_flags &= ~RCS_SYNCED;
551	return (0);
552}
553
554/*
555 * rcs_sym_remove()
556 *
557 * Remove the symbol with name <sym> from the symbol list for the RCS file
558 * <file>.  If no such symbol is found, the call fails and returns with an
559 * error.
560 * Returns 0 on success, or -1 on failure.
561 */
562int
563rcs_sym_remove(RCSFILE *file, const char *sym)
564{
565	struct rcs_sym *symp;
566
567	if (!rcs_sym_check(sym)) {
568		rcs_errno = RCS_ERR_BADSYM;
569		return (-1);
570	}
571
572	TAILQ_FOREACH(symp, &(file->rf_symbols), rs_list)
573		if (strcmp(symp->rs_name, sym) == 0)
574			break;
575
576	if (symp == NULL) {
577		rcs_errno = RCS_ERR_NOENT;
578		return (-1);
579	}
580
581	TAILQ_REMOVE(&(file->rf_symbols), symp, rs_list);
582	free(symp->rs_name);
583	rcsnum_free(symp->rs_num);
584	free(symp);
585
586	/* not synced anymore */
587	file->rf_flags &= ~RCS_SYNCED;
588	return (0);
589}
590
591/*
592 * rcs_sym_getrev()
593 *
594 * Retrieve the RCS revision number associated with the symbol <sym> for the
595 * RCS file <file>.  The returned value is a dynamically-allocated copy and
596 * should be freed by the caller once they are done with it.
597 * Returns the RCSNUM on success, or NULL on failure.
598 */
599RCSNUM *
600rcs_sym_getrev(RCSFILE *file, const char *sym)
601{
602	RCSNUM *num;
603	struct rcs_sym *symp;
604
605	if (!rcs_sym_check(sym)) {
606		rcs_errno = RCS_ERR_BADSYM;
607		return (NULL);
608	}
609
610	num = NULL;
611	TAILQ_FOREACH(symp, &(file->rf_symbols), rs_list)
612		if (strcmp(symp->rs_name, sym) == 0)
613			break;
614
615	if (symp == NULL) {
616		rcs_errno = RCS_ERR_NOENT;
617	} else {
618		num = rcsnum_alloc();
619		rcsnum_cpy(symp->rs_num, num, 0);
620	}
621
622	return (num);
623}
624
625/*
626 * rcs_sym_check()
627 *
628 * Check the RCS symbol name <sym> for any unsupported characters.
629 * Returns 1 if the tag is correct, 0 if it isn't valid.
630 */
631int
632rcs_sym_check(const char *sym)
633{
634	int ret;
635	const unsigned char *cp;
636
637	ret = 1;
638	cp = sym;
639	if (!isalpha(*cp++))
640		return (0);
641
642	for (; *cp != '\0'; cp++)
643		if (!isgraph(*cp) || (strchr(rcs_sym_invch, *cp) != NULL)) {
644			ret = 0;
645			break;
646		}
647
648	return (ret);
649}
650
651/*
652 * rcs_lock_getmode()
653 *
654 * Retrieve the locking mode of the RCS file <file>.
655 */
656int
657rcs_lock_getmode(RCSFILE *file)
658{
659	return (file->rf_flags & RCS_SLOCK) ? RCS_LOCK_STRICT : RCS_LOCK_LOOSE;
660}
661
662/*
663 * rcs_lock_setmode()
664 *
665 * Set the locking mode of the RCS file <file> to <mode>, which must either
666 * be RCS_LOCK_LOOSE or RCS_LOCK_STRICT.
667 * Returns the previous mode on success, or -1 on failure.
668 */
669int
670rcs_lock_setmode(RCSFILE *file, int mode)
671{
672	int pmode;
673	pmode = rcs_lock_getmode(file);
674
675	if (mode == RCS_LOCK_STRICT)
676		file->rf_flags |= RCS_SLOCK;
677	else if (mode == RCS_LOCK_LOOSE)
678		file->rf_flags &= ~RCS_SLOCK;
679	else
680		errx(1, "rcs_lock_setmode: invalid mode `%d'", mode);
681
682	file->rf_flags &= ~RCS_SYNCED;
683	return (pmode);
684}
685
686/*
687 * rcs_lock_add()
688 *
689 * Add an RCS lock for the user <user> on revision <rev>.
690 * Returns 0 on success, or -1 on failure.
691 */
692int
693rcs_lock_add(RCSFILE *file, const char *user, RCSNUM *rev)
694{
695	struct rcs_lock *lkp;
696
697	/* first look for duplication */
698	TAILQ_FOREACH(lkp, &(file->rf_locks), rl_list) {
699		if (strcmp(lkp->rl_name, user) == 0 &&
700		    rcsnum_cmp(rev, lkp->rl_num, 0) == 0) {
701			rcs_errno = RCS_ERR_DUPENT;
702			return (-1);
703		}
704	}
705
706	lkp = xmalloc(sizeof(*lkp));
707	lkp->rl_name = xstrdup(user);
708	lkp->rl_num = rcsnum_alloc();
709	rcsnum_cpy(rev, lkp->rl_num, 0);
710
711	TAILQ_INSERT_TAIL(&(file->rf_locks), lkp, rl_list);
712
713	/* not synced anymore */
714	file->rf_flags &= ~RCS_SYNCED;
715	return (0);
716}
717
718
719/*
720 * rcs_lock_remove()
721 *
722 * Remove the RCS lock on revision <rev>.
723 * Returns 0 on success, or -1 on failure.
724 */
725int
726rcs_lock_remove(RCSFILE *file, const char *user, RCSNUM *rev)
727{
728	struct rcs_lock *lkp;
729
730	TAILQ_FOREACH(lkp, &(file->rf_locks), rl_list) {
731		if (strcmp(lkp->rl_name, user) == 0 &&
732		    rcsnum_cmp(lkp->rl_num, rev, 0) == 0)
733			break;
734	}
735
736	if (lkp == NULL) {
737		rcs_errno = RCS_ERR_NOENT;
738		return (-1);
739	}
740
741	TAILQ_REMOVE(&(file->rf_locks), lkp, rl_list);
742	rcsnum_free(lkp->rl_num);
743	free(lkp->rl_name);
744	free(lkp);
745
746	/* not synced anymore */
747	file->rf_flags &= ~RCS_SYNCED;
748	return (0);
749}
750
751/*
752 * rcs_desc_set()
753 *
754 * Set the description for the RCS file <file>.
755 */
756void
757rcs_desc_set(RCSFILE *file, const char *desc)
758{
759	char *tmp;
760
761	tmp = xstrdup(desc);
762	free(file->rf_desc);
763	file->rf_desc = tmp;
764	file->rf_flags &= ~RCS_SYNCED;
765}
766
767/*
768 * rcs_comment_set()
769 *
770 * Set the comment leader for the RCS file <file>.
771 */
772void
773rcs_comment_set(RCSFILE *file, const char *comment)
774{
775	char *tmp;
776
777	tmp = xstrdup(comment);
778	free(file->rf_comment);
779	file->rf_comment = tmp;
780	file->rf_flags &= ~RCS_SYNCED;
781}
782
783int
784rcs_patch_lines(struct rcs_lines *dlines, struct rcs_lines *plines)
785{
786	char op, *ep;
787	struct rcs_line *lp, *dlp, *ndlp;
788	int i, lineno, nbln;
789	u_char tmp;
790
791	dlp = TAILQ_FIRST(&(dlines->l_lines));
792	lp = TAILQ_FIRST(&(plines->l_lines));
793
794	/* skip first bogus line */
795	for (lp = TAILQ_NEXT(lp, l_list); lp != NULL;
796	    lp = TAILQ_NEXT(lp, l_list)) {
797		if (lp->l_len < 2)
798			errx(1, "line too short, RCS patch seems broken");
799		op = *(lp->l_line);
800		/* NUL-terminate line buffer for strtol() safety. */
801		tmp = lp->l_line[lp->l_len - 1];
802		lp->l_line[lp->l_len - 1] = '\0';
803		lineno = (int)strtol((lp->l_line + 1), &ep, 10);
804		if (lineno > dlines->l_nblines || lineno < 0 ||
805		    *ep != ' ')
806			errx(1, "invalid line specification in RCS patch");
807		ep++;
808		nbln = (int)strtol(ep, &ep, 10);
809		/* Restore the last byte of the buffer */
810		lp->l_line[lp->l_len - 1] = tmp;
811		if (nbln < 0)
812			errx(1,
813			    "invalid line number specification in RCS patch");
814
815		/* find the appropriate line */
816		for (;;) {
817			if (dlp == NULL)
818				break;
819			if (dlp->l_lineno == lineno)
820				break;
821			if (dlp->l_lineno > lineno) {
822				dlp = TAILQ_PREV(dlp, tqh, l_list);
823			} else if (dlp->l_lineno < lineno) {
824				if (((ndlp = TAILQ_NEXT(dlp, l_list)) == NULL) ||
825				    ndlp->l_lineno > lineno)
826					break;
827				dlp = ndlp;
828			}
829		}
830		if (dlp == NULL)
831			errx(1, "can't find referenced line in RCS patch");
832
833		if (op == 'd') {
834			for (i = 0; (i < nbln) && (dlp != NULL); i++) {
835				ndlp = TAILQ_NEXT(dlp, l_list);
836				TAILQ_REMOVE(&(dlines->l_lines), dlp, l_list);
837				free(dlp);
838				dlp = ndlp;
839				/* last line is gone - reset dlp */
840				if (dlp == NULL) {
841					ndlp = TAILQ_LAST(&(dlines->l_lines),
842					    tqh);
843					dlp = ndlp;
844				}
845			}
846		} else if (op == 'a') {
847			for (i = 0; i < nbln; i++) {
848				ndlp = lp;
849				lp = TAILQ_NEXT(lp, l_list);
850				if (lp == NULL)
851					errx(1, "truncated RCS patch");
852				TAILQ_REMOVE(&(plines->l_lines), lp, l_list);
853				TAILQ_INSERT_AFTER(&(dlines->l_lines), dlp,
854				    lp, l_list);
855				dlp = lp;
856
857				/* we don't want lookup to block on those */
858				lp->l_lineno = lineno;
859
860				lp = ndlp;
861			}
862		} else
863			errx(1, "unknown RCS patch operation `%c'", op);
864
865		/* last line of the patch, done */
866		if (lp->l_lineno == plines->l_nblines)
867			break;
868	}
869
870	/* once we're done patching, rebuild the line numbers */
871	lineno = 0;
872	TAILQ_FOREACH(lp, &(dlines->l_lines), l_list)
873		lp->l_lineno = lineno++;
874	dlines->l_nblines = lineno - 1;
875
876	return (0);
877}
878
879/*
880 * rcs_getrev()
881 *
882 * Get the whole contents of revision <rev> from the RCSFILE <rfp>.  The
883 * returned buffer is dynamically allocated and should be released using
884 * buf_free() once the caller is done using it.
885 */
886BUF *
887rcs_getrev(RCSFILE *rfp, RCSNUM *frev)
888{
889	u_int i, numlen;
890	int isbranch, lookonbranch, found;
891	size_t dlen, plen, len;
892	RCSNUM *crev, *rev, *brev;
893	BUF *rbuf;
894	struct rcs_delta *rdp = NULL;
895	struct rcs_branch *rb;
896	u_char *data, *patch;
897
898	if (rfp->rf_head == NULL)
899		return (NULL);
900
901	if (frev == RCS_HEAD_REV)
902		rev = rfp->rf_head;
903	else
904		rev = frev;
905
906	/* XXX rcsnum_cmp() */
907	for (i = 0; i < rfp->rf_head->rn_len; i++) {
908		if (rfp->rf_head->rn_id[i] < rev->rn_id[i]) {
909			rcs_errno = RCS_ERR_NOENT;
910			return (NULL);
911		}
912	}
913
914	/* No matter what, we'll need everything parsed up until the description
915           so go for it. */
916	if (rcsparse_deltas(rfp, NULL))
917		return (NULL);
918
919	rdp = rcs_findrev(rfp, rfp->rf_head);
920	if (rdp == NULL) {
921		warnx("failed to get RCS HEAD revision");
922		return (NULL);
923	}
924
925	if (rdp->rd_tlen == 0)
926		if (rcsparse_deltatexts(rfp, rfp->rf_head))
927			return (NULL);
928
929	len = rdp->rd_tlen;
930	if (len == 0) {
931		rbuf = buf_alloc(1);
932		buf_empty(rbuf);
933		return (rbuf);
934	}
935
936	rbuf = buf_alloc(len);
937	buf_append(rbuf, rdp->rd_text, len);
938
939	isbranch = 0;
940	brev = NULL;
941
942	/*
943	 * If a branch was passed, get the latest revision on it.
944	 */
945	if (RCSNUM_ISBRANCH(rev)) {
946		brev = rev;
947		rdp = rcs_findrev(rfp, rev);
948		if (rdp == NULL) {
949			buf_free(rbuf);
950			return (NULL);
951		}
952
953		rev = rdp->rd_num;
954	} else {
955		if (RCSNUM_ISBRANCHREV(rev)) {
956			brev = rcsnum_revtobr(rev);
957			isbranch = 1;
958		}
959	}
960
961	lookonbranch = 0;
962	crev = NULL;
963
964	/* Apply patches backwards to get the right version.
965	 */
966	do {
967		found = 0;
968
969		if (rcsnum_cmp(rfp->rf_head, rev, 0) == 0)
970			break;
971
972		if (isbranch == 1 && rdp->rd_num->rn_len < rev->rn_len &&
973		    !TAILQ_EMPTY(&(rdp->rd_branches)))
974			lookonbranch = 1;
975
976		if (isbranch && lookonbranch == 1) {
977			lookonbranch = 0;
978			TAILQ_FOREACH(rb, &(rdp->rd_branches), rb_list) {
979				/* XXX rcsnum_cmp() is totally broken for
980				 * this purpose.
981				 */
982				numlen = MINIMUM(brev->rn_len,
983				    rb->rb_num->rn_len - 1);
984				for (i = 0; i < numlen; i++) {
985					if (rb->rb_num->rn_id[i] !=
986					    brev->rn_id[i])
987						break;
988				}
989
990				if (i == numlen) {
991					crev = rb->rb_num;
992					found = 1;
993					break;
994				}
995			}
996			if (found == 0)
997				crev = rdp->rd_next;
998		} else {
999			crev = rdp->rd_next;
1000		}
1001
1002		rdp = rcs_findrev(rfp, crev);
1003		if (rdp == NULL) {
1004			buf_free(rbuf);
1005			return (NULL);
1006		}
1007
1008		plen = rdp->rd_tlen;
1009		dlen = buf_len(rbuf);
1010		patch = rdp->rd_text;
1011		data = buf_release(rbuf);
1012		/* check if we have parsed this rev's deltatext */
1013		if (rdp->rd_tlen == 0)
1014			if (rcsparse_deltatexts(rfp, rdp->rd_num))
1015				return (NULL);
1016
1017		rbuf = rcs_patchfile(data, dlen, patch, plen, rcs_patch_lines);
1018		free(data);
1019
1020		if (rbuf == NULL)
1021			break;
1022	} while (rcsnum_cmp(crev, rev, 0) != 0);
1023
1024	return (rbuf);
1025}
1026
1027void
1028rcs_delta_stats(struct rcs_delta *rdp, int *ladded, int *lremoved)
1029{
1030	struct rcs_lines *plines;
1031	struct rcs_line *lp;
1032	int added, i, nbln, removed;
1033	char op, *ep;
1034	u_char tmp;
1035
1036	added = removed = 0;
1037
1038	plines = rcs_splitlines(rdp->rd_text, rdp->rd_tlen);
1039	lp = TAILQ_FIRST(&(plines->l_lines));
1040
1041	/* skip first bogus line */
1042	for (lp = TAILQ_NEXT(lp, l_list); lp != NULL;
1043		lp = TAILQ_NEXT(lp, l_list)) {
1044			if (lp->l_len < 2)
1045				errx(1,
1046				    "line too short, RCS patch seems broken");
1047			op = *(lp->l_line);
1048			/* NUL-terminate line buffer for strtol() safety. */
1049			tmp = lp->l_line[lp->l_len - 1];
1050			lp->l_line[lp->l_len - 1] = '\0';
1051			(void)strtol((lp->l_line + 1), &ep, 10);
1052			ep++;
1053			nbln = (int)strtol(ep, &ep, 10);
1054			/* Restore the last byte of the buffer */
1055			lp->l_line[lp->l_len - 1] = tmp;
1056			if (nbln < 0)
1057				errx(1, "invalid line number specification "
1058				    "in RCS patch");
1059
1060			if (op == 'a') {
1061				added += nbln;
1062				for (i = 0; i < nbln; i++) {
1063					lp = TAILQ_NEXT(lp, l_list);
1064					if (lp == NULL)
1065						errx(1, "truncated RCS patch");
1066				}
1067			} else if (op == 'd')
1068				removed += nbln;
1069			else
1070				errx(1, "unknown RCS patch operation '%c'", op);
1071	}
1072
1073	rcs_freelines(plines);
1074
1075	*ladded = added;
1076	*lremoved = removed;
1077}
1078
1079/*
1080 * rcs_rev_add()
1081 *
1082 * Add a revision to the RCS file <rf>.  The new revision's number can be
1083 * specified in <rev> (which can also be RCS_HEAD_REV, in which case the
1084 * new revision will have a number equal to the previous head revision plus
1085 * one).  The <msg> argument specifies the log message for that revision, and
1086 * <date> specifies the revision's date (a value of -1 is
1087 * equivalent to using the current time).
1088 * If <author> is NULL, set the author for this revision to the current user.
1089 * Returns 0 on success, or -1 on failure.
1090 */
1091int
1092rcs_rev_add(RCSFILE *rf, RCSNUM *rev, const char *msg, time_t date,
1093    const char *author)
1094{
1095	time_t now;
1096	struct passwd *pw;
1097	struct rcs_delta *ordp, *rdp;
1098
1099	if (rev == RCS_HEAD_REV) {
1100		if (rf->rf_flags & RCS_CREATE) {
1101			if ((rev = rcsnum_parse(RCS_HEAD_INIT)) == NULL)
1102				return (-1);
1103			rf->rf_head = rev;
1104		} else {
1105			rev = rcsnum_inc(rf->rf_head);
1106		}
1107	} else {
1108		if ((rdp = rcs_findrev(rf, rev)) != NULL) {
1109			rcs_errno = RCS_ERR_DUPENT;
1110			return (-1);
1111		}
1112	}
1113
1114	rdp = xcalloc(1, sizeof(*rdp));
1115
1116	TAILQ_INIT(&(rdp->rd_branches));
1117
1118	rdp->rd_num = rcsnum_alloc();
1119	rcsnum_cpy(rev, rdp->rd_num, 0);
1120
1121	rdp->rd_next = rcsnum_alloc();
1122
1123	if (!(rf->rf_flags & RCS_CREATE)) {
1124		/* next should point to the previous HEAD */
1125		ordp = TAILQ_FIRST(&(rf->rf_delta));
1126		rcsnum_cpy(ordp->rd_num, rdp->rd_next, 0);
1127	}
1128
1129	if (!author && !(author = getlogin())) {
1130		if (!(pw = getpwuid(getuid())))
1131			errx(1, "getpwuid failed");
1132		author = pw->pw_name;
1133	}
1134	rdp->rd_author = xstrdup(author);
1135	rdp->rd_state = xstrdup(RCS_STATE_EXP);
1136	rdp->rd_log = xstrdup(msg);
1137
1138	if (date != (time_t)(-1))
1139		now = date;
1140	else
1141		time(&now);
1142	gmtime_r(&now, &(rdp->rd_date));
1143
1144	TAILQ_INSERT_HEAD(&(rf->rf_delta), rdp, rd_list);
1145	rf->rf_ndelta++;
1146
1147	/* not synced anymore */
1148	rf->rf_flags &= ~RCS_SYNCED;
1149
1150	return (0);
1151}
1152
1153/*
1154 * rcs_rev_remove()
1155 *
1156 * Remove the revision whose number is <rev> from the RCS file <rf>.
1157 */
1158int
1159rcs_rev_remove(RCSFILE *rf, RCSNUM *rev)
1160{
1161	char *path_tmp1, *path_tmp2;
1162	struct rcs_delta *rdp, *prevrdp, *nextrdp;
1163	BUF *newdeltatext, *nextbuf, *prevbuf, *newdiff;
1164
1165	nextrdp = prevrdp = NULL;
1166	path_tmp1 = path_tmp2 = NULL;
1167
1168	if (rev == RCS_HEAD_REV)
1169		rev = rf->rf_head;
1170
1171	/* do we actually have that revision? */
1172	if ((rdp = rcs_findrev(rf, rev)) == NULL) {
1173		rcs_errno = RCS_ERR_NOENT;
1174		return (-1);
1175	}
1176
1177	/*
1178	 * This is confusing, the previous delta is next in the TAILQ list.
1179	 * the next delta is the previous one in the TAILQ list.
1180	 *
1181	 * When the HEAD revision got specified, nextrdp will be NULL.
1182	 * When the first revision got specified, prevrdp will be NULL.
1183	 */
1184	prevrdp = (struct rcs_delta *)TAILQ_NEXT(rdp, rd_list);
1185	nextrdp = (struct rcs_delta *)TAILQ_PREV(rdp, tqh, rd_list);
1186
1187	newdeltatext = prevbuf = nextbuf = NULL;
1188
1189	if (prevrdp != NULL) {
1190		if ((prevbuf = rcs_getrev(rf, prevrdp->rd_num)) == NULL)
1191			errx(1, "error getting revision");
1192	}
1193
1194	if (prevrdp != NULL && nextrdp != NULL) {
1195		if ((nextbuf = rcs_getrev(rf, nextrdp->rd_num)) == NULL)
1196			errx(1, "error getting revision");
1197
1198		newdiff = buf_alloc(64);
1199
1200		/* calculate new diff */
1201		(void)xasprintf(&path_tmp1, "%s/diff1.XXXXXXXXXX", rcs_tmpdir);
1202		buf_write_stmp(nextbuf, path_tmp1);
1203		buf_free(nextbuf);
1204
1205		(void)xasprintf(&path_tmp2, "%s/diff2.XXXXXXXXXX", rcs_tmpdir);
1206		buf_write_stmp(prevbuf, path_tmp2);
1207		buf_free(prevbuf);
1208
1209		diff_format = D_RCSDIFF;
1210		if (diffreg(path_tmp1, path_tmp2, newdiff, D_FORCEASCII) == D_ERROR)
1211			errx(1, "diffreg failed");
1212
1213		newdeltatext = newdiff;
1214	} else if (nextrdp == NULL && prevrdp != NULL) {
1215		newdeltatext = prevbuf;
1216	}
1217
1218	if (newdeltatext != NULL) {
1219		if (rcs_deltatext_set(rf, prevrdp->rd_num, newdeltatext) < 0)
1220			errx(1, "error setting new deltatext");
1221	}
1222
1223	TAILQ_REMOVE(&(rf->rf_delta), rdp, rd_list);
1224
1225	/* update pointers */
1226	if (prevrdp != NULL && nextrdp != NULL) {
1227		rcsnum_cpy(prevrdp->rd_num, nextrdp->rd_next, 0);
1228	} else if (prevrdp != NULL) {
1229		if (rcs_head_set(rf, prevrdp->rd_num) < 0)
1230			errx(1, "rcs_head_set failed");
1231	} else if (nextrdp != NULL) {
1232		rcsnum_free(nextrdp->rd_next);
1233		nextrdp->rd_next = rcsnum_alloc();
1234	} else {
1235		rcsnum_free(rf->rf_head);
1236		rf->rf_head = NULL;
1237	}
1238
1239	rf->rf_ndelta--;
1240	rf->rf_flags &= ~RCS_SYNCED;
1241
1242	rcs_freedelta(rdp);
1243
1244	free(path_tmp1);
1245	free(path_tmp2);
1246
1247	return (0);
1248}
1249
1250/*
1251 * rcs_findrev()
1252 *
1253 * Find a specific revision's delta entry in the tree of the RCS file <rfp>.
1254 * The revision number is given in <rev>.
1255 *
1256 * If the given revision is a branch number, we translate it into the latest
1257 * revision on the branch.
1258 *
1259 * Returns a pointer to the delta on success, or NULL on failure.
1260 */
1261struct rcs_delta *
1262rcs_findrev(RCSFILE *rfp, RCSNUM *rev)
1263{
1264	u_int cmplen;
1265	struct rcs_delta *rdp;
1266	RCSNUM *brev, *frev;
1267
1268	/*
1269	 * We need to do more parsing if the last revision in the linked list
1270	 * is greater than the requested revision.
1271	 */
1272	rdp = TAILQ_LAST(&(rfp->rf_delta), rcs_dlist);
1273	if (rdp == NULL ||
1274	    rcsnum_cmp(rdp->rd_num, rev, 0) == -1) {
1275		if (rcsparse_deltas(rfp, rev))
1276			return (NULL);
1277	}
1278
1279	/*
1280	 * Translate a branch into the latest revision on the branch itself.
1281	 */
1282	if (RCSNUM_ISBRANCH(rev)) {
1283		brev = rcsnum_brtorev(rev);
1284		frev = brev;
1285		for (;;) {
1286			rdp = rcs_findrev(rfp, frev);
1287			if (rdp == NULL)
1288				return (NULL);
1289
1290			if (rdp->rd_next->rn_len == 0)
1291				break;
1292
1293			frev = rdp->rd_next;
1294		}
1295
1296		rcsnum_free(brev);
1297		return (rdp);
1298	}
1299
1300	cmplen = rev->rn_len;
1301
1302	TAILQ_FOREACH(rdp, &(rfp->rf_delta), rd_list) {
1303		if (rcsnum_cmp(rdp->rd_num, rev, cmplen) == 0)
1304			return (rdp);
1305	}
1306
1307	return (NULL);
1308}
1309
1310/*
1311 * rcs_kwexp_set()
1312 *
1313 * Set the keyword expansion mode to use on the RCS file <file> to <mode>.
1314 */
1315void
1316rcs_kwexp_set(RCSFILE *file, int mode)
1317{
1318	int i;
1319	char *tmp, buf[8] = "";
1320
1321	if (RCS_KWEXP_INVAL(mode))
1322		return;
1323
1324	i = 0;
1325	if (mode == RCS_KWEXP_NONE)
1326		buf[0] = 'b';
1327	else if (mode == RCS_KWEXP_OLD)
1328		buf[0] = 'o';
1329	else {
1330		if (mode & RCS_KWEXP_NAME)
1331			buf[i++] = 'k';
1332		if (mode & RCS_KWEXP_VAL)
1333			buf[i++] = 'v';
1334		if (mode & RCS_KWEXP_LKR)
1335			buf[i++] = 'l';
1336	}
1337
1338	tmp = xstrdup(buf);
1339	free(file->rf_expand);
1340	file->rf_expand = tmp;
1341	/* not synced anymore */
1342	file->rf_flags &= ~RCS_SYNCED;
1343}
1344
1345/*
1346 * rcs_kwexp_get()
1347 *
1348 * Retrieve the keyword expansion mode to be used for the RCS file <file>.
1349 */
1350int
1351rcs_kwexp_get(RCSFILE *file)
1352{
1353	if (file->rf_expand == NULL)
1354		return (RCS_KWEXP_DEFAULT);
1355
1356	return (rcs_kflag_get(file->rf_expand));
1357}
1358
1359/*
1360 * rcs_kflag_get()
1361 *
1362 * Get the keyword expansion mode from a set of character flags given in
1363 * <flags> and return the appropriate flag mask.  In case of an error, the
1364 * returned mask will have the RCS_KWEXP_ERR bit set to 1.
1365 */
1366int
1367rcs_kflag_get(const char *flags)
1368{
1369	int fl;
1370	size_t len;
1371	const char *fp;
1372
1373	if (flags == NULL || !(len = strlen(flags)))
1374		return (RCS_KWEXP_ERR);
1375
1376	fl = 0;
1377	for (fp = flags; *fp != '\0'; fp++) {
1378		if (*fp == 'k')
1379			fl |= RCS_KWEXP_NAME;
1380		else if (*fp == 'v')
1381			fl |= RCS_KWEXP_VAL;
1382		else if (*fp == 'l')
1383			fl |= RCS_KWEXP_LKR;
1384		else if (*fp == 'o') {
1385			if (len != 1)
1386				fl |= RCS_KWEXP_ERR;
1387			fl |= RCS_KWEXP_OLD;
1388		} else if (*fp == 'b') {
1389			if (len != 1)
1390				fl |= RCS_KWEXP_ERR;
1391			fl |= RCS_KWEXP_NONE;
1392		} else	/* unknown letter */
1393			fl |= RCS_KWEXP_ERR;
1394	}
1395
1396	return (fl);
1397}
1398
1399/*
1400 * rcs_freedelta()
1401 *
1402 * Free the contents of a delta structure.
1403 */
1404static void
1405rcs_freedelta(struct rcs_delta *rdp)
1406{
1407	struct rcs_branch *rb;
1408
1409	if (rdp->rd_num != NULL)
1410		rcsnum_free(rdp->rd_num);
1411	if (rdp->rd_next != NULL)
1412		rcsnum_free(rdp->rd_next);
1413
1414	free(rdp->rd_author);
1415	free(rdp->rd_locker);
1416	free(rdp->rd_state);
1417	free(rdp->rd_log);
1418	free(rdp->rd_text);
1419
1420	while ((rb = TAILQ_FIRST(&(rdp->rd_branches))) != NULL) {
1421		TAILQ_REMOVE(&(rdp->rd_branches), rb, rb_list);
1422		rcsnum_free(rb->rb_num);
1423		free(rb);
1424	}
1425
1426	free(rdp);
1427}
1428
1429/*
1430 * rcs_strprint()
1431 *
1432 * Output an RCS string <str> of size <slen> to the stream <stream>.  Any
1433 * '@' characters are escaped.  Otherwise, the string can contain arbitrary
1434 * binary data.
1435 */
1436static void
1437rcs_strprint(const u_char *str, size_t slen, FILE *stream)
1438{
1439	const u_char *ap, *ep, *sp;
1440
1441	if (slen == 0)
1442		return;
1443
1444	ep = str + slen - 1;
1445
1446	for (sp = str; sp <= ep;)  {
1447		ap = memchr(sp, '@', ep - sp);
1448		if (ap == NULL)
1449			ap = ep;
1450		(void)fwrite(sp, sizeof(u_char), ap - sp + 1, stream);
1451
1452		if (*ap == '@')
1453			putc('@', stream);
1454		sp = ap + 1;
1455	}
1456}
1457
1458/*
1459 * rcs_expand_keywords()
1460 *
1461 * Return expansion any RCS keywords in <data>
1462 *
1463 * On error, return NULL.
1464 */
1465static BUF *
1466rcs_expand_keywords(char *rcsfile_in, struct rcs_delta *rdp, BUF *bp, int mode)
1467{
1468	BUF *newbuf;
1469	u_char *c, *kw, *fin;
1470	char buf[256], *tmpf, resolved[PATH_MAX], *rcsfile;
1471	u_char *line, *line2;
1472	u_int i, j;
1473	int kwtype;
1474	int found;
1475	struct tm tb;
1476
1477	tb = rdp->rd_date;
1478	if (timezone_flag != NULL)
1479		rcs_set_tz(timezone_flag, rdp, &tb);
1480
1481	if (realpath(rcsfile_in, resolved) == NULL)
1482		rcsfile = rcsfile_in;
1483	else
1484		rcsfile = resolved;
1485
1486	newbuf = buf_alloc(buf_len(bp));
1487
1488	/*
1489	 * Keyword formats:
1490	 * $Keyword$
1491	 * $Keyword: value$
1492	 */
1493	c = buf_get(bp);
1494	fin = c + buf_len(bp);
1495	/* Copying to newbuf is deferred until the first keyword. */
1496	found = 0;
1497
1498	while (c < fin) {
1499		kw = memchr(c, '$', fin - c);
1500		if (kw == NULL)
1501			break;
1502		++kw;
1503		if (found) {
1504			/* Copy everything up to and including the $. */
1505			buf_append(newbuf, c, kw - c);
1506		}
1507		c = kw;
1508		/* c points after the $ now. */
1509		if (c == fin)
1510			break;
1511		if (!isalpha(*c)) /* all valid keywords start with a letter */
1512			continue;
1513
1514		for (i = 0; i < RCS_NKWORDS; ++i) {
1515			size_t kwlen;
1516
1517			kwlen = strlen(rcs_expkw[i].kw_str);
1518			/*
1519			 * kwlen must be less than clen since clen includes
1520			 * either a terminating `$' or a `:'.
1521			 */
1522			if (c + kwlen < fin &&
1523			    memcmp(c , rcs_expkw[i].kw_str, kwlen) == 0 &&
1524			    (c[kwlen] == '$' || c[kwlen] == ':')) {
1525				c += kwlen;
1526				break;
1527			}
1528		}
1529		if (i == RCS_NKWORDS)
1530			continue;
1531		kwtype = rcs_expkw[i].kw_type;
1532
1533		/*
1534		 * If the next character is ':' we need to look for an '$'
1535		 * before the end of the line to be sure it is in fact a
1536		 * keyword.
1537		 */
1538		if (*c == ':') {
1539			for (; c < fin; ++c) {
1540				if (*c == '$' || *c == '\n')
1541					break;
1542			}
1543
1544			if (*c != '$') {
1545				if (found)
1546					buf_append(newbuf, kw, c - kw);
1547				continue;
1548			}
1549		}
1550		++c;
1551
1552		if (!found) {
1553			found = 1;
1554			/* Copy everything up to and including the $. */
1555			buf_append(newbuf, buf_get(bp), kw - buf_get(bp));
1556		}
1557
1558		if (mode & RCS_KWEXP_NAME) {
1559			buf_puts(newbuf, rcs_expkw[i].kw_str);
1560			if (mode & RCS_KWEXP_VAL)
1561				buf_puts(newbuf, ": ");
1562		}
1563
1564		/* Order matters because of RCS_KW_ID and RCS_KW_HEADER. */
1565		if (mode & RCS_KWEXP_VAL) {
1566			if (kwtype & (RCS_KW_RCSFILE|RCS_KW_LOG)) {
1567				if ((kwtype & RCS_KW_FULLPATH) ||
1568				    (tmpf = strrchr(rcsfile, '/')) == NULL)
1569					buf_puts(newbuf, rcsfile);
1570				else
1571					buf_puts(newbuf, tmpf + 1);
1572				buf_putc(newbuf, ' ');
1573			}
1574
1575			if (kwtype & RCS_KW_REVISION) {
1576				rcsnum_tostr(rdp->rd_num, buf, sizeof(buf));
1577				buf_puts(newbuf, buf);
1578				buf_putc(newbuf, ' ');
1579			}
1580
1581			if (kwtype & RCS_KW_DATE) {
1582				strftime(buf, sizeof(buf),
1583				    "%Y/%m/%d %H:%M:%S ", &tb);
1584				buf_puts(newbuf, buf);
1585			}
1586
1587			if (kwtype & RCS_KW_AUTHOR) {
1588				buf_puts(newbuf, rdp->rd_author);
1589				buf_putc(newbuf, ' ');
1590			}
1591
1592			if (kwtype & RCS_KW_STATE) {
1593				buf_puts(newbuf, rdp->rd_state);
1594				buf_putc(newbuf, ' ');
1595			}
1596
1597			/* Order does not matter anymore below. */
1598			if (kwtype & RCS_KW_SOURCE) {
1599				buf_puts(newbuf, rcsfile);
1600				buf_putc(newbuf, ' ');
1601			}
1602
1603			if (kwtype & RCS_KW_NAME)
1604				buf_putc(newbuf, ' ');
1605
1606			if ((kwtype & RCS_KW_LOCKER)) {
1607				if (rdp->rd_locker) {
1608					buf_puts(newbuf, rdp->rd_locker);
1609					buf_putc(newbuf, ' ');
1610				}
1611			}
1612		}
1613
1614		/* End the expansion. */
1615		if (mode & RCS_KWEXP_NAME)
1616			buf_putc(newbuf, '$');
1617
1618		if (kwtype & RCS_KW_LOG) {
1619			line = memrchr(buf_get(bp), '\n', kw - buf_get(bp) - 1);
1620			if (line == NULL)
1621				line = buf_get(bp);
1622			else
1623				++line;
1624			line2 = kw - 1;
1625			while (line2 > line && line2[-1] == ' ')
1626				--line2;
1627
1628			buf_putc(newbuf, '\n');
1629			buf_append(newbuf, line, kw - 1 - line);
1630			buf_puts(newbuf, "Revision ");
1631			rcsnum_tostr(rdp->rd_num, buf, sizeof(buf));
1632			buf_puts(newbuf, buf);
1633			buf_puts(newbuf, "  ");
1634			strftime(buf, sizeof(buf), "%Y/%m/%d %H:%M:%S", &tb);
1635			buf_puts(newbuf, buf);
1636
1637			buf_puts(newbuf, "  ");
1638			buf_puts(newbuf, rdp->rd_author);
1639			buf_putc(newbuf, '\n');
1640
1641			for (i = 0; rdp->rd_log[i]; i += j) {
1642				j = strcspn(rdp->rd_log + i, "\n");
1643				if (j == 0)
1644					buf_append(newbuf, line, line2 - line);
1645				else
1646					buf_append(newbuf, line, kw - 1 - line);
1647				if (rdp->rd_log[i + j])
1648					++j;
1649				buf_append(newbuf, rdp->rd_log + i, j);
1650			}
1651			buf_append(newbuf, line, line2 - line);
1652			for (j = 0; c + j < fin; ++j) {
1653				if (c[j] != ' ')
1654					break;
1655			}
1656			if (c + j == fin || c[j] == '\n')
1657				c += j;
1658		}
1659	}
1660
1661	if (found) {
1662		buf_append(newbuf, c, fin - c);
1663		buf_free(bp);
1664		return (newbuf);
1665	} else {
1666		buf_free(newbuf);
1667		return (bp);
1668	}
1669}
1670
1671/*
1672 * rcs_deltatext_set()
1673 *
1674 * Set deltatext for <rev> in RCS file <rfp> to <dtext>
1675 * Returns -1 on error, 0 on success.
1676 */
1677int
1678rcs_deltatext_set(RCSFILE *rfp, RCSNUM *rev, BUF *bp)
1679{
1680	size_t len;
1681	u_char *dtext;
1682	struct rcs_delta *rdp;
1683
1684	/* Write operations require full parsing */
1685	if (rcsparse_deltatexts(rfp, NULL))
1686		return (-1);
1687
1688	if ((rdp = rcs_findrev(rfp, rev)) == NULL)
1689		return (-1);
1690
1691	free(rdp->rd_text);
1692
1693	len = buf_len(bp);
1694	dtext = buf_release(bp);
1695	bp = NULL;
1696
1697	if (len != 0) {
1698		rdp->rd_text = xmalloc(len);
1699		rdp->rd_tlen = len;
1700		(void)memcpy(rdp->rd_text, dtext, len);
1701	} else {
1702		rdp->rd_text = NULL;
1703		rdp->rd_tlen = 0;
1704	}
1705
1706	free(dtext);
1707
1708	return (0);
1709}
1710
1711/*
1712 * rcs_rev_setlog()
1713 *
1714 * Sets the log message of revision <rev> to <logtext>.
1715 */
1716int
1717rcs_rev_setlog(RCSFILE *rfp, RCSNUM *rev, const char *logtext)
1718{
1719	struct rcs_delta *rdp;
1720
1721	if ((rdp = rcs_findrev(rfp, rev)) == NULL)
1722		return (-1);
1723
1724	free(rdp->rd_log);
1725
1726	rdp->rd_log = xstrdup(logtext);
1727	rfp->rf_flags &= ~RCS_SYNCED;
1728	return (0);
1729}
1730/*
1731 * rcs_rev_getdate()
1732 *
1733 * Get the date corresponding to a given revision.
1734 * Returns the date on success, -1 on failure.
1735 */
1736time_t
1737rcs_rev_getdate(RCSFILE *rfp, RCSNUM *rev)
1738{
1739	struct rcs_delta *rdp;
1740
1741	if ((rdp = rcs_findrev(rfp, rev)) == NULL)
1742		return (-1);
1743
1744	return (mktime(&rdp->rd_date));
1745}
1746
1747/*
1748 * rcs_state_set()
1749 *
1750 * Sets the state of revision <rev> to <state>
1751 * NOTE: default state is 'Exp'. States may not contain spaces.
1752 *
1753 * Returns -1 on failure, 0 on success.
1754 */
1755int
1756rcs_state_set(RCSFILE *rfp, RCSNUM *rev, const char *state)
1757{
1758	struct rcs_delta *rdp;
1759
1760	if ((rdp = rcs_findrev(rfp, rev)) == NULL)
1761		return (-1);
1762
1763	free(rdp->rd_state);
1764
1765	rdp->rd_state = xstrdup(state);
1766
1767	rfp->rf_flags &= ~RCS_SYNCED;
1768
1769	return (0);
1770}
1771
1772/*
1773 * rcs_state_check()
1774 *
1775 * Check if string <state> is valid.
1776 *
1777 * Returns 0 if the string is valid, -1 otherwise.
1778 */
1779int
1780rcs_state_check(const char *state)
1781{
1782	int ret;
1783	const unsigned char *cp;
1784
1785	ret = 0;
1786	cp = state;
1787	if (!isalpha(*cp++))
1788		return (-1);
1789
1790	for (; *cp != '\0'; cp++)
1791		if (!isgraph(*cp) || (strchr(rcs_state_invch, *cp) != NULL)) {
1792			ret = -1;
1793			break;
1794		}
1795
1796	return (ret);
1797}
1798
1799/*
1800 * rcs_kwexp_buf()
1801 *
1802 * Do keyword expansion on a buffer if necessary
1803 *
1804 */
1805BUF *
1806rcs_kwexp_buf(BUF *bp, RCSFILE *rf, RCSNUM *rev)
1807{
1808	struct rcs_delta *rdp;
1809	int expmode;
1810
1811	/*
1812	 * Do keyword expansion if required.
1813	 */
1814	expmode = rcs_kwexp_get(rf);
1815
1816	if (!(expmode & RCS_KWEXP_NONE)) {
1817		if ((rdp = rcs_findrev(rf, rev)) == NULL)
1818			errx(1, "could not fetch revision");
1819		return (rcs_expand_keywords(rf->rf_path, rdp, bp, expmode));
1820	}
1821	return (bp);
1822}
1823