1 It would be nice if the RCS file format (which is implemented by a
2 great many tools, both free and non-free, both by calling GNU RCS and
3 by reimplementing access to RCS files) were documented in some
4 standard separate from any one tool. But as far as I know no such
5 standard exists. Hence this file.
7 The place to start is the rcsfile.5 manpage in the GNU RCS 5.7
8 distribution. Then look at the diff at the end of this file (which
9 contains a few fixes and clarifications to that manpage).
11 If you are interested in MKS RCS, src/ci.c in GNU RCS 5.7 has a
12 comment about their date format. However, as far as we know there
13 isn't really any document describing MKS's changes to the RCS file
16 The rcsfile.5 manpage does not document what goes in the "text" field
17 for each revision. The answer is that the head revision contains the
18 contents of that revision and every other revision contain a bunch of
19 edits to produce that revision ("a" and "d" lines). The GNU diff
20 manual (the version I looked at was for GNU diff 2.4) documents this
21 format somewhat (as the "RCS output format"), but the presentation is
22 a bit confusing as it is all tangled up with the documentation of
23 several other output formats. If you just want some source code to
24 look at, the part of CVS which applies these is RCS_deltas in
27 The rcsfile.5 documentation only _very_ briefly touches on the order
28 of the revisions. The order _is_ important and CVS relies on it.
29 Here is an example of what I was able to find, based on the join3
30 sanity.sh testcase (and the behavior I am documenting here seems to be
31 the same for RCS 5.7 and CVS 1.9.27):
33 1.1 -----------------> 1.2
34 \---> 1.1.2.1 \---> 1.2.2.1
36 Here is how this shows up in the RCS file (omitting irrelevant parts):
40 1.2 branches 1.2.2.1; next 1.1;
41 1.1 branches 1.1.2.1; next;
42 1.1.2.1 branches; next;
43 1.2.2.1 branches; next;
50 Yes, the order seems to differ between the deltas and the deltatexts.
51 I have no idea how much of this should actually be considered part of
52 the RCS file format, and how much programs reading it should expect to
55 The rcsfile.5 grammar shows the {num} after "next" as optional; if it
56 is omitted then there is no next delta node (for example 1.1 or the
57 head of a branch will typically have no next).
59 There is one case where CVS uses CVS-specific, non-compatible changes
60 to the RCS file format, and this is magic branches. See cvs.texinfo
61 for more information on them. CVS also sets the RCS state to "dead"
62 to indicate that a file does not exist in a given revision (this is
63 stored just as any other RCS state is).
65 The RCS file format allows quite a variety of extensions to be added
66 in a compatible manner by use of the "newphrase" feature documented in
67 rcsfile.5. We won't try to document extensions not used by CVS in any
68 detail, but we will briefly list them. Each occurrence of a newphrase
69 begins with an identifier, which is what we list here. Future
70 designers of extensions are strongly encouraged to pick
71 non-conflicting identifiers. Note that newphrase occurs several
72 places in the RCS grammar, and a given extension may not be legal in
73 all locations. However, it seems better to reserve a particular
74 identifier for all locations, to avoid confusion and complicated
79 namespace RCS library done at Silicon Graphics Inc. (SGI) in 1996
80 (a modified RCS 5.7--not sure it has any other name).
81 dead A set of RCS patches developed by Rich Pixley at
82 Cygnus about 1992. These were for CVS, and predated
83 the current CVS death support, which uses a state "dead"
84 rather than a "dead" newphrase.
86 CVS does use newphrases to implement the `PreservePermissions'
87 extension introduced in CVS 1.9.26. The following new keywords are
88 defined when PreservePermissions=yes:
97 The contents of the `owner' and `group' field should be a numeric uid
98 and a numeric gid, respectively, representing the user and group who
99 own the file. The `permissions' field contains an octal integer,
100 representing the permissions that should be applied to the file. The
101 `special' field contains two words; the first must be either `block'
102 or `character', and the second is the file's device number. The
103 `symlink' field should be present only in files which are symbolic
104 links to other files, and absent on all regular files. The
105 `hardlinks' field contains a list of filenames to which the current
106 file is linked, in alphabetical order. Because files often contain
107 characters special to RCS, like `.' and sometimes even contain spaces
108 or eight-bit characters, the filenames in the hardlinks field will
109 usually be enclosed in RCS strings. For example:
111 hardlinks README @install.txt@ @Installation Notes@;
113 The hardlinks field should always include the name of the current
114 file. That is, in the repository file README,v, any hardlinks fields
115 in the delta nodes should include `README'; CVS will not operate
116 properly if this is not done.
118 Newphrases are also used to implement the 'commitid' feature. The
119 following new keyword is defined:
123 The rules regarding keyword expansion are not documented along with
124 the rest of the RCS file format; they are documented in the co(1)
125 manpage in the RCS 5.7 distribution. See also the "Keyword
126 substitution" chapter of cvs.texinfo. The co(1) manpage refers to
127 special behavior if the log prefix for the $Log keyword is /* or (*.
128 RCS 5.7 produces a warning whenever it behaves that way, and current
129 versions of CVS do not handle this case in a special way (CVS 1.9 and
130 earlier invoke RCS to perform keyword expansion).
132 Note that if the "expand" keyword is omitted from the RCS file, the
135 Note that the "comment {string};" syntax from rcsfile.5 specifies a
136 comment leader, which affects expansion of the $Log keyword for old
137 versions of RCS. The comment leader is not used by RCS 5.7 or current
140 Both RCS 5.7 and current versions of CVS handle the $Log keyword in a
141 different way if the log message starts with "checked in with -k by ".
142 I don't think this behavior is documented anywhere.
144 Here is a clarification regarding characters versus bytes in certain
145 character sets like JIS and Big5:
147 The RCS file format, as described in the rcsfile(5) man page, is
148 actually byte-oriented, not character-oriented, despite hints to
149 the contrary in the man page. This distinction is important for
150 multibyte characters. For example, if a multibyte character
151 contains a `@' byte, the `@' must be doubled within strings in RCS
152 files, since RCS uses `@' bytes as escapes.
154 This point is not an issue for encodings like ISO 8859, which do
155 not have multibyte characters. Nor is it an issue for encodings
156 like UTF-8 and EUC-JIS, which never uses ASCII bytes within a
157 multibyte character. It is an issue only for multibyte encodings
158 like JIS and BIG5, which _do_ usurp ASCII bytes.
160 If `@' doubling occurs within a multibyte char, the resulting RCS
161 file is not a properly encoded text file. Instead, it is a byte
162 stream that does not use a consistent character encoding that can
163 be understood by the usual text tools, since doubling `@' messes
164 up the encoding. This point affects only programs that examine
165 the RCS files -- it doesn't affect the external RCS interface, as
166 the RCS commands always give you the properly encoded text files
167 and logs (assuming that you always check in properly encoded
170 CVS 1.10 (and earlier) probably has some bugs in this area on
171 systems where a C "char" is signed and where the data contains
172 bytes with the eighth bit set.
174 One common concern about the RCS file format is the fact that to get
175 the head of a branch, one must apply deltas from the head of the trunk
176 to the branchpoint, and then from the branchpoint to the head of the
177 branch. While more detailed analyses might be worth doing, we will
180 * The performance bottleneck for CVS generally is figuring out which
181 files to operate on and that sort of thing, not applying deltas.
183 * Here is one quick test (probably not a very good test; a better test
184 would use a normally sized file (say 50-200K) instead of a small one):
186 I just did a quick test with a small file (on a Sun Ultra 1/170E
187 running Solaris 5.5.1), with 1000 revisions on the main branch and
188 1000 revisions on branch that forked at the root (i.e., RCS revisions
189 1.1, 1.2, ..., 1.1000, and branch revisions 1.1.1.1, 1.1.1.2, ...,
190 1.1.1.1000). It took about 0.15 seconds real time to check in the
191 first revision, and about 0.6 seconds to check in and 0.3 seconds to
192 retrieve revision 1.1.1.1000 (the worst case).
194 * Any attempt to "fix" this problem should be careful not to interfere
195 with other features, such as lightweight creation of branches
196 (particularly using CVS magic branches).
200 (Note that in the following diff the old value for the Id keyword was:
201 Id: rcsfile.5in,v 5.6 1995/06/05 08:28:35 eggert Exp
203 Id: rcsfile.5in,v 5.7 1996/12/09 17:31:44 eggert Exp
204 but since this file itself might be subject to keyword expansion I
205 haven't included a diff for that fact).
207 ===================================================================
208 RCS file: RCS/rcsfile.5in,v
209 retrieving revision 5.6
210 retrieving revision 5.7
212 --- rcsfile.5in 1995/06/05 08:28:35 5.6
213 +++ rcsfile.5in 1996/12/09 17:31:44 5.7
216 \f2sym\fP ::= {\f2digit\fP}* \f2idchar\fP {\f2idchar\fP | \f2digit\fP}*
218 -\f2idchar\fP ::= any visible graphic character except \f2special\fP
219 +\f2idchar\fP ::= any visible graphic character,
220 + except \f2digit\fP or \f2special\fP
222 \f2special\fP ::= \f3$\fP | \f3,\fP | \f3.\fP | \f3:\fP | \f3;\fP | \f3@\fP
224 @@ -119,12 +120,23 @@
228 -the second (00\-60).
229 +the second (00\-59).
232 -contains just the last two digits of the year
233 -for years from 1900 through 1999,
234 -and all the digits of years thereafter.
235 -Dates use the Gregorian calendar; times use UTC.
236 +contains exactly two digits,
237 +they are the last two digits of a year from 1900 through 1999;
240 +contains all the digits of the year.
241 +Dates use the Gregorian calendar.
242 +Times use UTC, except that for portability's sake leap seconds are not allowed;
243 +implementations that support leap seconds should output
247 +during an inserted leap second, and should accept
249 +for a deleted leap second.
253 @@ -144,16 +156,23 @@
254 field in order of decreasing numbers.
259 -node points to the head of that sequence (i.e., contains
260 +field points to the head of that sequence (i.e., contains
264 -node in the admin node indicates the default
265 +field indicates the default
266 branch (or revision) for most \*r operations.
267 If empty, the default
268 branch is the highest branch on the trunk.
271 +field associates symbolic names with revisions.
272 +For example, if the file contains
273 +.B "symbols rr:1.1;"
276 +is a name for revision