annotate runtime/doc/develop.txt @ 891:e6bd96f2d7b8 v7.0.017

updated for version 7.0-017
author vimboss
date Sat, 13 May 2006 15:22:39 +0000
parents 4bac29d27e2f
children e63691e7c504
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
874
4bac29d27e2f updated for version 7.0
vimboss
parents: 856
diff changeset
1 *develop.txt* For Vim version 7.0. Last change: 2006 Mar 09
7
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
2
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
3
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
4 VIM REFERENCE MANUAL by Bram Moolenaar
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
5
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
6
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
7 Development of Vim. *development*
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
8
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
9 This text is important for those who want to be involved in further developing
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
10 Vim.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
11
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
12 1. Design goals |design-goals|
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
13 2. Coding style |coding-style|
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
14 3. Design decisions |design-decisions|
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
15 4. Assumptions |design-assumptions|
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
16
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
17 See the file README.txt in the "src" directory for an overview of the source
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
18 code.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
19
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
20 Vim is open source software. Everybody is encouraged to contribute to help
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
21 improving Vim. For sending patches a context diff "diff -c" is preferred.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
22 Also see http://www.vim.org/tips/tip.php?tip_id=618.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
23
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
24 ==============================================================================
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
25 1. Design goals *design-goals*
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
26
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
27 Most important things come first (roughly).
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
28
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
29 Note that quite a few items are contradicting. This is intentional. A
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
30 balance must be found between them.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
31
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
32
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
33 VIM IS... VI COMPATIBLE *design-compatible*
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
34
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
35 First of all, it should be possible to use Vim as a drop-in replacement for
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
36 Vi. When the user wants to, he can use Vim in compatible mode and hardly
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
37 notice any difference with the original Vi.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
38
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
39 Exceptions:
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
40 - We don't reproduce obvious Vi bugs in Vim.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
41 - There are different versions of Vi. I am using Version 3.7 (6/7/85) as a
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
42 reference. But support for other versions is also included when possible.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
43 The Vi part of POSIX is not considered a definitive source.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
44 - Vim adds new commands, you cannot rely on some command to fail because it
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
45 didn't exist in Vi.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
46 - Vim will have a lot of features that Vi doesn't have. Going back from Vim
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
47 to Vi will be a problem, this cannot be avoided.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
48 - Some things are hardly ever used (open mode, sending an e-mail when
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
49 crashing, etc.). Those will only be included when someone has a good reason
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
50 why it should be included and it's not too much work.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
51 - For some items it is debatable whether Vi compatibility should be
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
52 maintained. There will be an option flag for these.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
53
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
54
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
55 VIM IS... IMPROVED *design-improved*
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
56
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
57 The IMproved bits of Vim should make it a better Vi, without becoming a
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
58 completely different editor. Extensions are done with a "Vi spirit".
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
59 - Use the keyboard as much as feasible. The mouse requires a third hand,
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
60 which we don't have. Many terminals don't have a mouse.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
61 - When the mouse is used anyway, avoid the need to switch back to the
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
62 keyboard. Avoid mixing mouse and keyboard handling.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
63 - Add commands and options in a consistent way. Otherwise people will have a
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
64 hard time finding and remembering them. Keep in mind that more commands and
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
65 options will be added later.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
66 - A feature that people do not know about is a useless feature. Don't add
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
67 obscure features, or at least add hints in documentation that they exists.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
68 - Minimize using CTRL and other modifiers, they are more difficult to type.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
69 - There are many first-time and inexperienced Vim users. Make it easy for
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
70 them to start using Vim and learn more over time.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
71 - There is no limit to the features that can be added. Selecting new features
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
72 is one based on (1) what users ask for, (2) how much effort it takes to
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
73 implement and (3) someone actually implementing it.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
74
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
75
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
76 VIM IS... MULTI PLATFORM *design-multi-platform*
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
77
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
78 Vim tries to help as many users on as many platforms as possible.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
79 - Support many kinds of terminals. The minimal demands are cursor positioning
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
80 and clear-screen. Commands should only use key strokes that most keyboards
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
81 have. Support all the keys on the keyboard for mapping.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
82 - Support many platforms. A condition is that there is someone willing to do
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
83 Vim development on that platform, and it doesn't mean messing up the code.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
84 - Support many compilers and libraries. Not everybody is able or allowed to
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
85 install another compiler or GUI library.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
86 - People switch from one platform to another, and from GUI to terminal
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
87 version. Features should be present in all versions, or at least in as many
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
88 as possible with a reasonable effort. Try to avoid that users must switch
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
89 between platforms to accomplish their work efficiently.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
90 - That a feature is not possible on some platforms, or only possible on one
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
91 platform, does not mean it cannot be implemented. [This intentionally
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
92 contradicts the previous item, these two must be balanced.]
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
93
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
94
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
95 VIM IS... WELL DOCUMENTED *design-documented*
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
96
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
97 - A feature that isn't documented is a useless feature. A patch for a new
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
98 feature must include the documentation.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
99 - Documentation should be comprehensive and understandable. Using examples is
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
100 recommended.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
101 - Don't make the text unnecessarily long. Less documentation means that an
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
102 item is easier to find.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
103
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
104
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
105 VIM IS... HIGH SPEED AND SMALL IN SIZE *design-speed-size*
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
106
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
107 Using Vim must not be a big attack on system resources. Keep it small and
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
108 fast.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
109 - Computers are becoming faster and bigger each year. Vim can grow too, but
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
110 no faster than computers are growing. Keep Vim usable on older systems.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
111 - Many users start Vim from a shell very often. Startup time must be short.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
112 - Commands must work efficiently. The time they consume must be as small as
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
113 possible. Useful commands may take longer.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
114 - Don't forget that some people use Vim over a slow connection. Minimize the
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
115 communication overhead.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
116 - Items that add considerably to the size and are not used by many people
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
117 should be a feature that can be disabled.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
118 - Vim is a component among other components. Don't turn it into a massive
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
119 application, but have it work well together with other programs.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
120
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
121
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
122 VIM IS... MAINTAINABLE *design-maintain*
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
123
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
124 - The source code should not become a mess. It should be reliable code.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
125 - Use the same layout in all files to make it easy to read |coding-style|.
481
66080ac5dab7 updated for version 7.0130
vimboss
parents: 323
diff changeset
126 - Use comments in a useful way! Quoting the function name and argument names
66080ac5dab7 updated for version 7.0130
vimboss
parents: 323
diff changeset
127 is NOT useful. Do explain what they are for.
7
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
128 - Porting to another platform should be made easy, without having to change
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
129 too much platform-independent code.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
130 - Use the object-oriented spirit: Put data and code together. Minimize the
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
131 knowledge spread to other parts of the code.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
132
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
133
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
134 VIM IS... FLEXIBLE *design-flexible*
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
135
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
136 Vim should make it easy for users to work in their preferred styles rather
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
137 than coercing its users into particular patterns of work. This can be for
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
138 items with a large impact (e.g., the 'compatible' option) or for details. The
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
139 defaults are carefully chosen such that most users will enjoy using Vim as it
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
140 is. Commands and options can be used to adjust Vim to the desire of the user
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
141 and its environment.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
142
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
143
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
144 VIM IS... NOT *design-not*
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
145
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
146 - Vim is not a shell or an Operating System. You will not be able to run a
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
147 shell inside Vim or use it to control a debugger. This should work the
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
148 other way around: Use Vim as a component from a shell or in an IDE.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
149 A satirical way to say this: "Unlike Emacs, Vim does not attempt to include
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
150 everything but the kitchen sink, but some people say that you can clean one
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
151 with it. ;-)"
722
26c4e7658660 updated for version 7.0220
vimboss
parents: 711
diff changeset
152 To use Vim with gdb see: http://www.agide.org and http://clewn.sf.net.
7
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
153 - Vim is not a fancy GUI editor that tries to look nice at the cost of
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
154 being less consistent over all platforms. But functional GUI features are
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
155 welcomed.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
156
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
157 ==============================================================================
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
158 2. Coding style *coding-style*
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
159
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
160 These are the rules to use when making changes to the Vim source code. Please
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
161 stick to these rules, to keep the sources readable and maintainable.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
162
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
163 This list is not complete. Look in the source code for more examples.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
164
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
165
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
166 MAKING CHANGES *style-changes*
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
167
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
168 The basic steps to make changes to the code:
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
169 1. Adjust the documentation. Doing this first gives you an impression of how
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
170 your changes affect the user.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
171 2. Make the source code changes.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
172 3. Check ../doc/todo.txt if the change affects any listed item.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
173 4. Make a patch with "diff -c" against the unmodified code and docs.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
174 5. Make a note about what changed and include it with the patch.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
175
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
176
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
177 USE OF COMMON FUNCTIONS *style-functions*
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
178
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
179 Some functions that are common to use, have a special Vim version. Always
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
180 consider using the Vim version, because they were introduced with a reason.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
181
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
182 NORMAL NAME VIM NAME DIFFERENCE OF VIM VERSION
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
183 free() vim_free() Checks for freeing NULL
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
184 malloc() alloc() Checks for out of memory situation
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
185 malloc() lalloc() Like alloc(), but has long argument
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
186 strcpy() STRCPY() Includes cast to (char *), for char_u * args
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
187 strchr() vim_strchr() Accepts special characters
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
188 strrchr() vim_strrchr() Accepts special characters
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
189 isspace() vim_isspace() Can handle characters > 128
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
190 iswhite() vim_iswhite() Only TRUE for Tab and space
711
1babf94e0b24 updated for version 7.0214
vimboss
parents: 625
diff changeset
191 memcpy() mch_memmove() Handles overlapped copies
1babf94e0b24 updated for version 7.0214
vimboss
parents: 625
diff changeset
192 bcopy() mch_memmove() Handles overlapped copies
7
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
193 memset() vim_memset() Uniform for all systems
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
194
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
195
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
196 NAMES *style-names*
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
197
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
198 Function names can not be more than 31 characters long (because of VMS).
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
199
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
200 Don't use "delete" as a variable name, C++ doesn't like it.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
201
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
202 Because of the requirement that Vim runs on as many systems as possible, we
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
203 need to avoid using names that are already defined by the system. This is a
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
204 list of names that are known to cause trouble. The name is given as a regexp
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
205 pattern.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
206
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
207 is.*() POSIX, ctype.h
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
208 to.*() POSIX, ctype.h
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
209
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
210 d_.* POSIX, dirent.h
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
211 l_.* POSIX, fcntl.h
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
212 gr_.* POSIX, grp.h
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
213 pw_.* POSIX, pwd.h
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
214 sa_.* POSIX, signal.h
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
215 mem.* POSIX, string.h
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
216 str.* POSIX, string.h
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
217 wcs.* POSIX, string.h
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
218 st_.* POSIX, stat.h
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
219 tms_.* POSIX, times.h
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
220 tm_.* POSIX, time.h
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
221 c_.* POSIX, termios.h
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
222 MAX.* POSIX, limits.h
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
223 __.* POSIX, system
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
224 _[A-Z].* POSIX, system
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
225 E[A-Z0-9]* POSIX, errno.h
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
226
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
227 *_t POSIX, for typedefs. Use *_T instead.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
228
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
229 wait don't use as argument to a function, conflicts with types.h
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
230 index shadows global declaration
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
231 time shadows global declaration
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
232 new C++ reserved keyword
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
233 try Borland C++ doesn't like it to be used as a variable.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
234
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
235 basename() GNU string function
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
236 dirname() GNU string function
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
237 get_env_value() Linux system function
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
238
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
239
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
240 VARIOUS *style-various*
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
241
502
52e76e2b5b65 updated for version 7.0140
vimboss
parents: 481
diff changeset
242 Typedef'ed names should end in "_T": >
52e76e2b5b65 updated for version 7.0140
vimboss
parents: 481
diff changeset
243 typedef int some_T;
7
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
244 Define'ed names should be uppercase: >
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
245 #define SOME_THING
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
246 Features always start with "FEAT_": >
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
247 #define FEAT_FOO
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
248
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
249 Don't use '\"', some compilers can't handle it. '"' works fine.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
250
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
251 Don't use:
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
252 #if HAVE_SOME
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
253 Some compilers can't handle that and complain that "HAVE_SOME" is not defined.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
254 Use
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
255 #ifdef HAVE_SOME
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
256 or
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
257 #if defined(HAVE_SOME)
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
258
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
259
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
260 STYLE *style-examples*
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
261
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
262 General rule: One statement per line.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
263
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
264 Wrong: if (cond) a = 1;
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
265
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
266 OK: if (cond)
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
267 a = 1;
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
268
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
269 Wrong: while (cond);
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
270
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
271 OK: while (cond)
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
272 ;
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
273
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
274 Wrong: do a = 1; while (cond);
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
275
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
276 OK: do
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
277 a = 1;
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
278 while (cond);
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
279
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
280
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
281 Functions start with:
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
282
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
283 Wrong: int function_name(int arg1, int arg2)
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
284
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
285 OK: /*
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
286 * Explanation of what this function is used for.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
287 *
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
288 * Return value explanation.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
289 */
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
290 int
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
291 function_name(arg1, arg2)
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
292 int arg1; /* short comment about arg1 */
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
293 int arg2; /* short comment about arg2 */
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
294 {
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
295 int local; /* comment about local */
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
296
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
297 local = arg1 * arg2;
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
298
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
299 NOTE: Don't use ANSI style function declarations. A few people still have to
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
300 use a compiler that doesn't support it.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
301
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
302
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
303 SPACES AND PUNCTUATION *style-spaces*
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
304
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
305 No space between a function name and the bracket:
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
306
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
307 Wrong: func (arg);
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
308 OK: func(arg);
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
309
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
310 Do use a space after if, while, switch, etc.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
311
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
312 Wrong: if(arg) for(;;)
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
313 OK: if (arg) for (;;)
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
314
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
315 Use a space after a comma and semicolon:
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
316
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
317 Wrong: func(arg1,arg2); for (i = 0;i < 2;++i)
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
318 OK: func(arg1, arg2); for (i = 0; i < 2; ++i)
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
319
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
320 Use a space before and after '=', '+', '/', etc.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
321
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
322 Wrong: var=a*5;
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
323 OK: var = a * 5;
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
324
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
325 In general: Use empty lines to group lines of code together. Put a comment
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
326 just above the group of lines. This makes it more easy to quickly see what is
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
327 being done.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
328
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
329 OK: /* Prepare for building the table. */
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
330 get_first_item();
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
331 table_idx = 0;
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
332
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
333 /* Build the table */
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
334 while (has_item())
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
335 table[table_idx++] = next_item();
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
336
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
337 /* Finish up. */
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
338 cleanup_items();
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
339 generate_hash(table);
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
340
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
341 ==============================================================================
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
342 3. Design decisions *design-decisions*
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
343
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
344 Folding
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
345
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
346 Several forms of folding should be possible for the same buffer. For example,
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
347 have one window that shows the text with function bodies folded, another
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
348 window that shows a function body.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
349
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
350 Folding is a way to display the text. It should not change the text itself.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
351 Therefore the folding has been implemented as a filter between the text stored
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
352 in a buffer (buffer lines) and the text displayed in a window (logical lines).
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
353
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
354
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
355 Naming the window
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
356
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
357 The word "window" is commonly used for several things: A window on the screen,
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
358 the xterm window, a window inside Vim to view a buffer.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
359 To avoid confusion, other items that are sometimes called window have been
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
360 given another name. Here is an overview of the related items:
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
361
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
362 screen The whole display. For the GUI it's something like 1024x768
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
363 pixels. The Vim shell can use the whole screen or part of it.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
364 shell The Vim application. This can cover the whole screen (e.g.,
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
365 when running in a console) or part of it (xterm or GUI).
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
366 window View on a buffer. There can be several windows in Vim,
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
367 together with the command line, menubar, toolbar, etc. they
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
368 fit in the shell.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
369
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
370
236
4707450c2b33 updated for version 7.0066
vimboss
parents: 7
diff changeset
371 Spell checking *develop-spell*
4707450c2b33 updated for version 7.0066
vimboss
parents: 7
diff changeset
372
4707450c2b33 updated for version 7.0066
vimboss
parents: 7
diff changeset
373 When spell checking was going to be added to Vim a survey was done over the
4707450c2b33 updated for version 7.0066
vimboss
parents: 7
diff changeset
374 available spell checking libraries and programs. Unfortunately, the result
4707450c2b33 updated for version 7.0066
vimboss
parents: 7
diff changeset
375 was that none of them provided sufficient capabilities to be used as the spell
4707450c2b33 updated for version 7.0066
vimboss
parents: 7
diff changeset
376 checking engine in Vim, for various reasons:
4707450c2b33 updated for version 7.0066
vimboss
parents: 7
diff changeset
377
4707450c2b33 updated for version 7.0066
vimboss
parents: 7
diff changeset
378 - Missing support for multi-byte encodings. At least UTF-8 must be supported,
4707450c2b33 updated for version 7.0066
vimboss
parents: 7
diff changeset
379 so that more than one language can be used in the same file.
323
03b3684919e3 updated for version 7.0084
vimboss
parents: 300
diff changeset
380 Doing on-the-fly conversion is not always possible (would require iconv
03b3684919e3 updated for version 7.0084
vimboss
parents: 300
diff changeset
381 support).
236
4707450c2b33 updated for version 7.0066
vimboss
parents: 7
diff changeset
382 - For the programs and libraries: Using them as-is would require installing
323
03b3684919e3 updated for version 7.0084
vimboss
parents: 300
diff changeset
383 them separately from Vim. That's mostly not impossible, but a drawback.
236
4707450c2b33 updated for version 7.0066
vimboss
parents: 7
diff changeset
384 - Performance: A few tests showed that it's possible to check spelling on the
4707450c2b33 updated for version 7.0066
vimboss
parents: 7
diff changeset
385 fly (while redrawing), just like syntax highlighting. But the mechanisms
625
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
386 used by other code are much slower. Myspell uses a hashtable, for example.
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
387 The affix compression that most spell checkers use makes it slower too.
300
86cd0a77d2ae updated for version 7.0079
vimboss
parents: 236
diff changeset
388 - For using an external program like aspell a communication mechanism would
86cd0a77d2ae updated for version 7.0079
vimboss
parents: 236
diff changeset
389 have to be setup. That's complicated to do in a portable way (Unix-only
86cd0a77d2ae updated for version 7.0079
vimboss
parents: 236
diff changeset
390 would be relatively simple, but that's not good enough). And performance
86cd0a77d2ae updated for version 7.0079
vimboss
parents: 236
diff changeset
391 will become a problem (lots of process switching involved).
236
4707450c2b33 updated for version 7.0066
vimboss
parents: 7
diff changeset
392 - Missing support for words with non-word characters, such as "Etten-Leur" and
4707450c2b33 updated for version 7.0066
vimboss
parents: 7
diff changeset
393 "et al.", would require marking the pieces of them OK, lowering the
4707450c2b33 updated for version 7.0066
vimboss
parents: 7
diff changeset
394 reliability.
4707450c2b33 updated for version 7.0066
vimboss
parents: 7
diff changeset
395 - Missing support for regions or dialects. Makes it difficult to accept
4707450c2b33 updated for version 7.0066
vimboss
parents: 7
diff changeset
396 all English words and highlight non-Canadian words differently.
4707450c2b33 updated for version 7.0066
vimboss
parents: 7
diff changeset
397 - Missing support for rare words. Many words are correct but hardly ever used
4707450c2b33 updated for version 7.0066
vimboss
parents: 7
diff changeset
398 and could be a misspelled often-used word.
323
03b3684919e3 updated for version 7.0084
vimboss
parents: 300
diff changeset
399 - For making suggestions the speed is less important and requiring to install
03b3684919e3 updated for version 7.0084
vimboss
parents: 300
diff changeset
400 another program or library would be acceptable. But the word lists probably
03b3684919e3 updated for version 7.0084
vimboss
parents: 300
diff changeset
401 differ, the suggestions may be wrong words.
7
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
402
625
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
403
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
404 Spelling suggestions *develop-spell-suggestions*
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
405
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
406 For making suggestions there are two basic mechanisms:
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
407 1. Try changing the bad word a little bit and check for a match with a good
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
408 word. Or go through the list of good words, change them a little bit and
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
409 check for a match with the bad word. The changes are deleting a character,
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
410 inserting a character, swapping two characters, etc.
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
411 2. Perform soundfolding on both the bad word and the good words and then find
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
412 matches, possibly with a few changes like with the first mechanism.
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
413
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
414 The first is good for finding typing mistakes. After experimenting with
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
415 hashtables and looking at solutions from other spell checkers the conclusion
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
416 was that a trie (a kind of tree structure) is ideal for this. Both for
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
417 reducing memory use and being able to try sensible changes. For example, when
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
418 inserting a character only characters that lead to good words need to be
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
419 tried. Other mechanisms (with hashtables) need to try all possible letters at
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
420 every position in the word. Also, a hashtable has the requirement that word
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
421 boundaries are identified separately, while a trie does not require this.
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
422 That makes the mechanism a lot simpler.
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
423
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
424 Soundfolding is useful when someone knows how the words sounds but doesn't
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
425 know how it is spelled. For example, the word "dictionary" might be written
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
426 as "daktonerie". The number of changes that the first method would need to
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
427 try is very big, it's hard to find the good word that way. After soundfolding
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
428 the words become "tktnr" and "tkxnry", these differ by only two letters.
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
429
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
430 To find words by their soundfolded equivalent (soundalike word) we need a list
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
431 of all soundfolded words. A few experiments have been done to find out what
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
432 the best method is. Alternatives:
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
433 1. Do the sound folding on the fly when looking for suggestions. This means
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
434 walking through the trie of good words, soundfolding each word and
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
435 checking how different it is from the bad word. This is very efficient for
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
436 memory use, but takes a long time. On a fast PC it takes a couple of
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
437 seconds for English, which can be acceptable for interactive use. But for
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
438 some languages it takes more than ten seconds (e.g., German, Catalan),
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
439 which is unacceptable slow. For batch processing (automatic corrections)
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
440 it's to slow for all languages.
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
441 2. Use a trie for the soundfolded words, so that searching can be done just
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
442 like how it works without soundfolding. This requires remembering a list
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
443 of good words for each soundfolded word. This makes finding matches very
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
444 fast but requires quite a lot of memory, in the order of 1 to 10 Mbyte.
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
445 For some languages more than the original word list.
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
446 3. Like the second alternative, but reduce the amount of memory by using affix
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
447 compression and store only the soundfolded basic word. This is what Aspell
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
448 does. Disadvantage is that affixes need to be stripped from the bad word
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
449 before soundfolding it, which means that mistakes at the start and/or end
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
450 of the word will cause the mechanism to fail. Also, this becomes slow when
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
451 the bad word is quite different from the good word.
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
452
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
453 The choice made is to use the second mechanism and use a separate file. This
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
454 way a user with sufficient memory can get very good suggestions while a user
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
455 who is short of memory or just wants the spell checking and no suggestions
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
456 doesn't use so much memory.
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
457
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
458
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
459 Word frequency
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
460
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
461 For sorting suggestions it helps to know which words are common. In theory we
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
462 could store a word frequency with the word in the dictionary. However, this
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
463 requires storing a count per word. That degrades word tree compression a lot.
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
464 And maintaining the word frequency for all languages will be a heavy task.
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
465 Also, it would be nice to prefer words that are already in the text. This way
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
466 the words that appear in the specific text are preferred for suggestions.
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
467
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
468 What has been implemented is to count words that have been seen during
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
469 displaying. A hashtable is used to quickly find the word count. The count is
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
470 initialized from words listed in COMMON items in the affix file, so that it
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
471 also works when starting a new file.
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
472
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
473 This isn't ideal, because the longer Vim is running the higher the counts
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
474 become. But in practice it is a noticable improvement over not using the word
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
475 count.
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
476
7
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
477 ==============================================================================
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
478 4. Assumptions *design-assumptions*
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
479
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
480 Size of variables:
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
481 char 8 bit signed
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
482 char_u 8 bit unsigned
625
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
483 int 32 or 64 bit signed (16 might be possible with limited features)
81fe2ccc1207 updated for version 7.0179
vimboss
parents: 502
diff changeset
484 unsigned 32 or 64 bit unsigned (16 as with ints)
7
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
485 long 32 or 64 bit signed, can hold a pointer
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
486
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
487 Note that some compilers cannot handle long lines or strings. The C89
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
488 standard specifies a limit of 509 characters.
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
489
3fc0f57ecb91 updated for version 7.0001
vimboss
parents:
diff changeset
490 vim:tw=78:ts=8:ft=help:norl: