]> git.saurik.com Git - apple/security.git/blob - SecuritySNACCRuntime/doc/editor.tex
Security-54.1.tar.gz
[apple/security.git] / SecuritySNACCRuntime / doc / editor.tex
1 % file: .../doc/editor.tex
2
3 % $Header: /cvs/Darwin/Security/SecuritySNACCRuntime/doc/editor.tex,v 1.1.1.1 2001/05/18 23:14:10 mb Exp $
4 % $Log: editor.tex,v $
5 % Revision 1.1.1.1 2001/05/18 23:14:10 mb
6 % Move from private repository to open source repository
7 %
8 % Revision 1.1.1.1 1999/03/16 18:05:52 aram
9 % Originals from SMIME Free Library.
10 %
11 % Revision 1.1 1997/01/01 22:47:41 rj
12 % first check-in
13 %
14
15 \chapter{\label{snacced-chapter}SnaccEd, the Snacc Editor}
16
17 SnaccEd is a simple graphical editor for BER encoded files.
18 A set of ASN.1 files describes one or more hierarchical datastructures that can be displayed as an n-ary non-circular graph, in other words: a tree.
19
20 \begin{figure}[ht!]
21 \begin{center}
22 \includegraphics[scale=0.7]{example}
23 \caption[SnaccEd: an example screen shot]{An example screen shot}
24 \label{snacced-example}
25 \end{center}
26 \end{figure}
27
28 SnaccEd is combined from
29 \begin{itemize}
30 \item the usual Snacc BER encode and decode functions
31 \item the metacode (described in chapter~\ref{meta-chapter} starting on page~\pageref{meta-chapter})
32 \item the Tcl library
33 \item the Snacc Tcl interface (described in chapter~\ref{tcl-if-chapter} starting on page~\pageref{tcl-if-chapter})
34 \item the Tk widget set
35 \item a freeware tree widget (another Tcl extension, implemented in C++)
36 \item a Tcl script that glues all those parts together
37 \end{itemize}
38
39 All items except for the Tcl script are compiled into an executable, the \emph{snaccwish}.
40 The Tk interpreter has the name {\ufn wish}, for ``windowing shell'', and consequently, I name the program that results from linking Snacc with Tk {\ufn snaccwish}.
41 For every individual set of ASN.1 files, a different snaccwish has to be made, because every snaccwish contains the specialized encode and decode routines for the ASN.1 files' types.
42
43 This {\ufn snaccwish} is a Tcl interpreter that has the additional commands of the Tk widget set, the tree widget and the Snacc interface built in.
44 This interpreter reads the {\ufn snacced} script that implements the graphical Snacc editor.
45 I will henceforth refer to the script as {\ufn snacced} and to the interpreter as {\ufn snaccwish}.
46 You may name your script and the shell binary differently, just make sure that the script calls the correct binary!.
47
48 Snacced can be called with various arguments, see the manual page for details.
49
50 The {\ufn snacced} script is only the most visible entry point, other scripts will be read using Tcl's autoloading mechanism.
51
52 The Tcl script is (or can be) always the same.
53 It uses the {\Tcl snacc} command to learn about the ASN.1 modules, types and PDUs.
54
55 Since the BER format has not got any magic number or similar concept, the Snacc routines in general cannot identify the ASN.1 type contained in a BER encoded string of octets.
56 As a consequence, one has to choose not only the file name but the ASN.1 type as well when one opens or creates a file (see figure~\ref{selbox-pic} \sthisnextafter{selbox-pic} for an example).
57
58 \begin{figure}[ht]
59 \begin{center}
60 \includegraphics[scale=0.7]{selbox}
61 \caption{The file and content type selection box}
62 \label{selbox-pic}
63 \end{center}
64 \end{figure}
65
66 One can then examine and manipulate the file's structure and contents.
67
68 \section{Manipulating the Display}
69
70 This section describes the pointer\footnote{
71 My pointer device is a mouse, but yours may be a trackball, a tablet, a joystick or something else.
72 } operations that change the amount of information to be shown.
73 (To change the file's contents, the node's content window has got be opened.)
74
75 The file is displayed by means of a tree widget.
76 Only a part of the full hierarchy is shown.
77 The subtree's root is at the left side.
78 The function of the pointer buttons\footnote{
79 I will refer to the buttons but their number, not their position.
80 I could refer to button~1 as the right button, but this might confuse you as your button~1 may in fact be on the left hand side.
81 } when clicking on \emph{node names} is as follows:
82 \begin{description}
83 \item[button~1]
84 adds or deletes the node's subnodes to or from the display, respectively.
85 (Except for SET OF and SEQUENCE OF types, where with button 2 you have got to open the node content editor, a list widget, and have to toggle the display of individual elements by clicking on their index numbers. This is explained at the end of section~\ref{cont-ed-list-sect} \sthisnextafter{cont-ed-list-sect}.)
86 \begin{itemize}
87 \item For nodes that have subnodes being shown, the subtree gets hidden.
88 \item Otherwise, the node's immediate descendents are added to the display.
89 \end{itemize}
90 \item[button~2]
91 opens or closes the node, where ``closed'' means that only the nodes name is being shown, and ``open'' means that an additional window showing the node's contents it put under the node's name.
92 This content window is explained in the next section.
93 \item[button~3]
94 adds or deletes the node's parent to or from the display, respectively.
95 \begin{itemize}
96 \item For nodes where the parent is displayed, all parents and all siblings with their subtrees will get hidden.
97 \item Otherwise, the parent is added to the display.
98 \end{itemize}
99 \end{description}
100
101 Pressing and holding button 2 on a free space, the display can be dragged by moving the pointer.
102
103 \section{The Content Window}
104
105 \begin{figure}
106 \begin{center}
107 \includegraphics[scale=0.65]{simple}
108 \caption{Content editors for ASN.1 simple types}
109 \label{simple-content}
110 \end{center}
111 \end{figure}
112
113 \begin{figure}
114 \begin{center}
115 \includegraphics[scale=0.7]{struct}
116 \caption{Content editors for ASN.1 structured types}
117 \label{struct-content}
118 \end{center}
119 \end{figure}
120
121 \def\exref{ (based on the example displayed as figure~\ref{snacced-example} on page~\pageref{snacced-example})}
122
123 \begin{figure}
124 \begin{center}
125 \includegraphics[scale=0.7]{str-popup}
126 \caption[Popup for import/export of OCTET STRING contents]{Popup for import/export of OCTET STRING contents\exref}
127 \label{str-popup}
128 \end{center}
129 \end{figure}
130
131 \begin{figure}
132 \begin{center}
133 \includegraphics[scale=0.7]{list-popup}
134 \caption[Popup for action selection for SET OF and SEQUENCE OF types]{Popup for action selection for SET OF and SEQUENCE OF types\exref}
135 \label{list-popup}
136 \end{center}
137 \end{figure}
138
139 The content window that may be opened beneath the node's name looks and behaves different for every content type.
140 An example for every ASN.1 simple type is shown in figure~\ref{simple-content} \sthisnextafter{simple-content}.
141 The ASN.1 input for the example can be found in appendix~\ref{edex0.asn1} on page~\pageref{edex0.asn1}.
142 \begin{itemize}
143 \item
144 The NULL type has only one value that cannot be changed.
145 \item
146 Values of BOOLEAN type are displayed as a toggle button.
147 \item
148 For the ENUMERATED type, SnaccEd displays a list of radio buttons listing the values' names.
149 (The numerical values are not shown.)
150 \item
151 INTEGER values are displayed using an entry widget where the numeric value can be seen and changed.
152 The entry widget's binding have been changed to allow the input of ``--'' and decimal digits only in addition to the usual control functions (procedure {\Tcl int\_entry\_bindings}).
153 Similar to the ENUMERATED type, values can be given a name; the list is displayed as above.
154 \item
155 Individial names in a BIT STRING may be named.
156 SnaccEd displays a list of buttons identifying those bits along with their name.
157 Clicking on one of those buttons toggles the bit's value.
158 \newline
159 The bit string is displayed and can be edited in its binary representation in an entry widget below the names.
160 The entry widget's binding have been changed to allow the input of ``0'' and ``1'' only in addition to the usual control functions (procedure {\Tcl bit\_string\_entry\_bindings}).
161 \item
162 OCTET STRINGs and derived types are displayed in a text widget.
163 Since Tcl cannot handle strings containing NUL bytes, NUL bytes are displayed as the two character combination ``\char`\\0'' and backslashes are duplicated, ``\char`\\\char`\\''.
164 Button 3 pops up a small menu that allows you to load or save the octet string from or to an external file, respectively (figure~\ref{str-popup} \sthisnextafter{str-popup}).
165 The X text selection to copy text between the text widget and e.g. an xterm can be used as well.
166 \item
167 CHOICE types allow exactly one of their subtypes to be valid and therefore are displayed as a list of radio buttons.
168 Clicking on a button deletes the old choice and allocates the new one.
169 See the ``{\C color}'' in figure~\ref{struct-content} on page~\ref{struct-content}.
170 \item
171 The SET and SEQUENCE types' elements are displayed in a list of buttons, and optional elements may be added and deleted by clicking on their buttons.
172 Mandatory members do not respond to button clicks and are greyed out.
173 Examples: the list element \#1 right in the middle of figure~\ref{snacced-example} on page~\pageref{snacced-example} or the ``{\C rgb}'' in figure~\ref{struct-content} on page~\pageref{struct-content}.
174 \item \label{cont-ed-list-sect}
175 SnaccEd visualizes the types SET OF and SEQUENCE OF in a list widget.
176 The widget shows the elements' ordinal numbers, the elements themselves are shown in individual widgets to the right.
177 Button~3 in the list widget brings up a small menu where you can choose the action to perform when (with button 1) you click on a list element (figure~\ref{list-popup} \sthisnextafter{list-popup}):
178 \begin{itemize}
179 \item toggle the display of an element
180 \item insert a new element
181 \item append a new element
182 \item delete an element
183 \end{itemize}
184 The cursor shape changes and reminds you of your chosen action.
185 An example of a list widget is ``{\C files}'' in figure~\ref{snacced-example} on page~\pageref{snacced-example}.
186 \end{itemize}
187 Some content editors can be resized: move the pointer to the content editor's frame.
188 Where the cursor shape changes to a ``bottom\_right\_corner'', press button~1 and drag the frame.
189
190 \section{\label{editor-building}Building Your Own Editor}
191
192 There isn't much to be done to get an editor that understands your BER encoded files.
193 This chapter's example can be found in {\ufn \dots/tcl-example/}.
194
195 \begin{itemize}
196 \item
197 Make sure your Snacc compiler has be configured to support the Tcl code.
198 This can be verified by calling {\ufn `snacc -h | grep tcl`}; if the output is empty, the configuration script was unable to find Tcl/Tk.
199 \item
200 The Tcl/Tk libraries must have been compiled with with gcc in order to use its {\C main()} function.
201 Otherwise, the constructors and destructors of static variables may not be called.
202 I have added some code at the end of {\ufn \dots/.../c++-lib/src/tcl-if.C} that checks for this condition.
203 \newline
204 Tcl's default is not to use gcc but cc where present, but you can compile Tcl/Tk by calling {\ufn env CC='gcc -traditional' ./configure} instead of {\ufn ./configure}.
205 \item
206 Install the tree widget.
207 SnaccEd works with tree-3.6.
208 (tree-3.6.2 requires another Tcl extension, itcl, but to avoid complicating matters any further, SnaccEd sticks to the simpler version.)
209 When {\ufn \dots/configure} found the tree widget libraries, the macro definition for {\Make TREELIBS} in {\ufn \dots/makehead} will have been set to {\ufn -ltktree -lOS}.
210 \item
211 In your makefile, extend {\ufn snacc}'s list of arguments with the {\ufn -tcl} option followed by the list of PDUs (that is an additional \emph{two} arguments).
212 \item
213 Put {\ufn modules.C} into the list of files to be compiled.
214 \item
215 Compile with {\ufn -DTCL}.
216 \item
217 To link, replace {\ufn -lasn1c++} against {\ufn -lasn1tcl} and add {\ufn \$(TREELIBS)} to the list of libraries.
218 (You may have to add a {\ufn -L} option as well.)
219 \item
220 Call {\ufn \$(TCL\_LIB)/make-snacced \$(SNACCED) \$(WISH) \$(TCL\_LIB)}, where {\ufn \$(TCL\_LIB)} is either {\ufn \$\{prefix\}/lib/snacc/tcl/} (the place where the Tcl library files got installed by {\ufn make install}) or {\ufn \dots/tcl-lib/} (in case you haven't called {\ufn make install} yet), and {\ufn \$(WISH)} is the name of the wish executable you just compiled.
221 The {\ufn make-snacced} script generates a small Tcl script, {\ufn \$(SNACCED)}, that executes your wish executable, extends the Tcl variable {\Tcl auto\_path} to include your {\ufn \$(TCL\_LIB)} und through the auto loading mechanism calls the Tcl library routine {\Tcl snacced} to start the Snacc editor.
222 \end{itemize}
223
224 Make sure you get the {\ufn \dots/tcl-example/} working before you despair of your own set of files.
225 Take {\ufn \dots/tcl-example/makefile} as a guide.
226
227 Your can use the {\ufn .h} and {\ufn .C} file resulting from calling {\ufn snacc -tcl \dots} for both the editor and your other uses.
228 Just remember: if you compile with {\ufn -DTCL}, link against {\ufn libasn1tcl.a}; if you want to disable the metacode and tcl interface, compile with {\ufn -DMETA=0} and link against {\ufn libasn1c++.a}.
229
230 Make sure that you don't link with your old {\C main()}\footnote{Or make sure your {\C main()} behaves similar to the Tk libraries'}.
231 The generated file {\ufn modules.C} contains the line\\
232 {\C static int (*dummy)(Tcl\_Interp~*) = Tcl\_AppInit;}\\
233 that forces {\ufn libasn1tcl.a(tkAppInit.o)} to be linked.
234 {\ufn \dots/c++-lib/src/tkAppInit.c} in turn contains the lines\\
235 {\C extern int main();\\
236 int *tclDummyMainPtr = (int *)main;}\\
237 that force the {\C main} function in the Tk library to be linked.
238
239 {\C Tcl\_AppInit()} calls {\C Snacc\_Init()} that is defined in {\ufn \dots/c++-lib/src/tcl-if.C}.
240 {\C Snacc\_Init()} installs the {\Tcl snacc} command.
241
242 \section{\label{snacced-impl}Implementation}
243
244 The Tcl scripts that implement the editor can be found in {\ufn \dots/tcl-lib/} and, after installation, in {\ufn \$\{prefix\}/lib/snacc/tcl/}.
245
246 You are free to change the Tcl script(s), for example to display some data types in a more appropiate manner.
247 Octet strings may be user readable but often are not, pictures and audio data come to mind.
248
249 If add procedures or {\ufn .tcl} files, you have got to rebuild Tcl's autoloading index.
250 This best done by adding the files to the {\Make TCLFILES.dist} list in {\ufn \dots/tcl-lib/makefile} and running {\ufn make} again.
251
252 %!!! nicht in doc/:
253 The first SnaccEd was able to handle only one file at a time.
254 To enable the editor to handle several files simultaneously required the following steps:
255 \begin{itemize}
256 \item instead of using the default toplevel widget {\Tcl .} (dot), open a toplevel widget for every file.
257 The toplevel widgets get names {\Tcl .file0}, {\Tcl .file1}, \dots
258 The same name without the leading dot is used as a global array variable to hold miscellaneous pieces of information about the file.
259 You can see how the names are generated in the code example on page~\pageref{tcl-name-space-example-code}.
260 The name of this variable is given to many procedures in the {\Tcl fileref} parameter.
261 \item identify global variables. Those were
262 \begin{itemize}
263 \item the name of the file handle
264 \item the names of some widgets, namely the toplevel, the menubar, the canvas and the tree widget.
265 \end{itemize}
266 Other global variables can be left untouched: the help text, the list of PDU types.
267 This information is the same for all the files a snaccwish can handle.
268 \end{itemize}
269
270 Since the file and type selection box, the help text and the dialog boxes are modal, only one instance is needed and they can have the same names for every file opened by the editor.
271
272 The editor displays only a portion of the ASN.1 file.
273 The Snacc editor keeps the displayed portions of the ASN.1 file in two similar data structures.
274
275 The contents of an ASN.1 file is accessed by calling the {\Tcl snacc} command with a {\Tcl \emph{path}} that identifies the requested data portion.
276
277 Every ASN.1 file is displayed using one toplevel widget.
278 This toplevel widget is a frame for a number of subwidgets:
279 \begin{itemize}
280 \item a menubar
281 \item a canvas
282 \item two scrollbars, one vertical, one horizontal, to select the visible part of a canvas that has grown too large for the frame.
283 \end{itemize}
284
285 The menubar contains two buttons, one for the usual file related commands, and a help button.
286
287 The canvas is the main arena.
288 Its subwidgets are the tree widget and all the canvas items that make up the nodes and edges.
289 The tree widget computes the positions of the canvas items and moves them in place.
290
291 The contents of an ASN.1 file can be seen as a tree (the data structure may by recursive using CHOICE types or OPTIONAL components, and a PDU may contain instances of a type that contain other instances of the same type (see figure~\ref{recursion} on page~\pageref{recursion} for an example), but as ASN.1 has no pointers, cycles are impossible).
292 To display this tree, it is mirrored in a number of Tcl data structures:
293 \begin{itemize}
294 \item
295 The \emph{snaccpath} is the 1:1 representation of the PDU's structure.
296 This is what in chapter~\ref{tcl-if-chapter} is always referred to as ``\emph{path}'' argument to most {\Tcl snacc} subcommands.
297 The snaccpath is a proper Tcl list.
298 \item
299 The \emph{treepath} is very similar to the snaccpath.
300 Its structure is the same as the snaccpath's, but its syntax and a few elements are different:
301 \begin{itemize}
302 \item
303 The components in a snaccpath are separated by ``~'' (space), in a treepath they are separated by ``/'' (slash).
304 This difference is not strictly necessary, but it helps to detect errors in argument passing as the {\Tcl snacc} commands will never accept any treepath for their path arguments.
305 \item
306 In a snaccpath, the elements of SET OF and SEQUENCE OF types are identified by their index.
307 In a treepath, another numeric id is used instead.
308 The reason for this becomes clear when we have a look at where the treepath is used and what would have to be done if the elements' list indices were used in the treepaths.
309
310 The treepath is used in a number of places, for widget and variable names and for canvas item tags, all detailed in the below bulleted items.
311
312 When an element of a SET OF or SEQUENCE OF type is deleted, the snaccpath's indices for the deleted element's successors have to be decremented to point to the same item; when an element is inserted, those indices need to be incremented.
313 As a consequence, the widget and variable names and the canvas item tags of all elements that follow the one element that has been deleted or inserted would have to be adjusted and all the names and tags of their descendants.
314 Even if these names and tags could easily be changed (they cannot), it would still be an enormous amount of work and the slow Tcl interpreter could need some seconds to complete this task.
315 This enormous labour can be avoided by introducing a table lookup:
316
317 Every node of a SET OF or SEQUENCE OF type gets an idlist (identifier list).
318 This idlist is a Tcl list, its length is the same as there are elements in the ASN.1 data object.
319 Every idlist element corresponds to an element of the data object.
320 Whenever an element is deleted from the data object, the corresponding id from the idlist is removed as well; insertions are likewise performed in both the data object and the idlist.
321 The idlist contains numbers, zero for data objects that are not visually displayed on the canvas and locally unique non-zero numbers otherwise.
322
323 When a data object is identified through its treepath, the id is extracted and the id's position is sought in the idlist.
324 The id's position in the idlist is the element's index for the snaccpath.
325 \end{itemize}
326
327 The treepath is used to build the names of widgets that display a PDU's structure and content portions.
328 \item
329 The node labels and lines for the edges are canvas items, no full fledged widgets.
330 Canvas items can be given tags for identification purposes; the tags of an item are an ordered Tcl list.
331 Canvas items have a locally unique id, but as different items can have the same tag, item groups can be identified.
332
333 Since all tags form an ordered Tcl list, individual items can be addressed:\\
334 {\Tcl [lindex [\$canvas gettags \$id] \$index]}\\
335 SnaccEd uses this mechanism to translate button clicks into paths: when a canvas item is clicked at, the canvas makes this item ``current'' and\\
336 {\Tcl [\$canvas find withtag current]}\\
337 returns the item's id.
338 The id is then used as described above to retrieve the tag list.
339
340 The canvas line items that are used as edges get no tags.
341
342 The canvas text items that make up the node labels and the canvas window items that contain the content editors get three tags.
343 The three tags are ordered from most general to most specific:
344 \begin{enumerate}\setcounter{enumi}{-1}%
345 \item
346 For node labels this tag has the form \emph{validity}-label.
347 The validity is either ``valid'' or ``void''.
348 Absent OPTIONAL components are ``void''.
349 Active node labels get the tag ``valid-label''.
350 In the procedure {\Tcl new\_file} this tag is used to bind the three pointer button events to the callback procedures {\Tcl prune\_or\_add\_children}, {\Tcl toggle\_editor} and {\Tcl set\_or\_add\_root}, respectively.
351
352 For content editors this tag is simply ``edit'', because content editors can only be opened for valid nodes and therefore the validity would be redundant.
353 \item
354 This tag is the treepath.
355 It is the same for all canvas items for this node: the label and possibly the content editor.
356 This is the tag that is given to the tree widget.
357 The tree widget handles all canvas items with the same tag as a group: it uses their bounding box to calculate the tree layout and it keeps the relative distances of the group's items so that their internal layout persists any change in the tree's layout.
358 \item
359 This tag is a combination of the other two tags: it is the treepath, a colon and either ``label'' or ``edit''.
360 This tag is the most specific and it is used to address the individual canvas item, for example to check for a content editors existence.
361 No two items have the same value of this tag.
362 \end{enumerate}
363 \item
364 Content editors are not simple canvas items.
365 They are build from one or more widgets and this widget tree is put into a canvas window item.
366 The widgets have names of the form {\Tcl \$canvas.edit\$treepath}.
367 The leading \$canvas is the name of the canvas widget.
368 Widget names starting with that name are descendants of the canvas, here they are children.
369 The trailing \$treepath does not contain any dots and therefore Tk understands edit\$treepath as a single node in the widget tree.
370 \item
371 Most of the content editors modify a global variable, for example the entry widgets for INTEGER types or the radiobuttons for ENUMERATED types.
372 The variable's name is the simple composition {\Tcl var:\$treepath} that guarantees its uniqueness.
373
374 SET and SEQUENCE types need a variable for each of their components: the component's name gets tacked to the end which yields {\Tcl var:\$treepath:\$name}.
375
376 Named bits of BIT STRING types get similar variables, the bit value is put after the second colon.
377 The bits' toggle buttons operate on these variables.
378 \end{itemize}
379
380 \begin{figure}
381 \begin{center}
382 \includegraphics[scale=.6]{recur}
383 \caption{`Recursive' data structures}
384 \label{recursion}
385 \end{center}
386 \end{figure}
387
388 When button~2 is clicked on a node label, the procedure {\Tcl toggle\_editor} gets called:
389 \begin{itemize}
390 \item
391 checks whether the editor for the current node already exists.
392
393 If it does, the editor is deleted.
394
395 Otherwise, the editor is opened by creating a frame widget that is filled with an appropiate set of subwidgets.
396 The editor is supplied with the corresponding content portion from the ASN.1 file and a number of event bindings is installed that let the user modify the contents.
397 The frame is placed at the right place below the node name and the tree widget is called to adjust the layout.
398 Most of the changes to nodes containing simple ASN.1 types are detected using Tcl's trace mechanism.
399 For example, the entry widget for an INTEGER modifies a global variable.
400 The trace procedure that gets called upon every modification computes the snaccpath from the variable's name and modifies the ASN.1 file accordingly.
401 The only ASN.1 simple type that makes an exception to the rule is OCTET STRING.
402 Text widgets do not modify global variables and even if they did, copying the string back to the Snacc object for every key stroke is a waste of CPU time.
403 The text widget's contents is written back to the octet string when the widget receives a leave window event or, since Tk uses explicit focus (click-to-focus instead of focus-follows-pointer) and thus the widget's contents may be changed even after the pointer has left the window, it receives a focus out event.
404
405 The structured ASN.1 types are modified explicitly, i.e. through button clicks.
406 The components are modified using their natural GUI counterparts.
407 \begin{itemize}
408 \item OPTIONAL members of SET and SEQUENCE types are allocated and deallcated by clicking on a checkbutton.
409 \item CHOICE members are selected by clicking on a radiobutton.
410 \item SET OF and SEQUENCE OF types are implemented as list and SnaccEd displays them using a list widget.
411 (This is not actually true.
412 Since the listbox widget allows only single selection or selection of multiple but contiguous entries, I replaced it with a text widget and with some event bindings and a tag for the selected items made it behave like a listbox widget with multiple selection.
413 A patch to the Tk~3.6 code that implements non-contiguous selections exists, but I didn't want to enforce the trouble of getting, patching and installing the Tk library again on anyone.)
414 \end{itemize}
415 \end{itemize}
416
417 set\_or\_add\_root:
418
419 When button~3 has been clicked on a node label, the callback procedure {\Tcl set\_or\_add\_root} will be called.
420
421 \begin{itemize}
422 \item
423 The procedure checks whether the node that has been clicked at is the file's toplevel node.
424 In this case nothing can be done because there is no parent that could be shown or hidden.
425 \item
426 Otherwise, the routine checks whether the clicked node is currently displayed as the subtree's root.
427 In this case both the node's parent and grand parent are calculated.
428 The grand parent is not displayed, it merely corresponds to the tree widgets invisible root.
429 The parent is displayed by adding the node to the invisible grand parent.
430 The old root node and its siblings are aded by calling the {\Tcl ed\_expand} procedure.
431 {\Tcl ed\_expand} in turn calls {\Tcl ed\_addnode} for all the parent's children.
432 {\Tcl ed\_addnode} checks whether the node is already present on the canvas.
433 For the old root node this check yields true and the routine simply moves the node and all its descendants to below the new root node.
434 All other nodes are created as usually done when clicking on button~1.
435 \item
436 Otherwise, the node that has been clicked is to be shown as root.
437 This is simple: just tell the tree widget to display the node as root.
438 The tree widget removes everything else that does not belong to the subtree and calls the remove callback procedures for all these items.
439 The remove callback procedure is installed when a content editor is opened and is used to destroy the content editor frame widget and its subwidgets.
440 \end{itemize}
441
442 selbox:
443
444 The file-and-content-type-selection-box (short: selbox) serves different purposes.
445 The selbox contains three parts: a file name selection, a content type selection and a button row.
446 One of the two selection parts can be disabled (it will not even been shown).
447 In figure~\ref{selbox-pic} on page~\pageref{selbox-pic} both parts are visible.
448
449 Both selections are necessary if a user wants to open a file.
450 The user is the only one to know which of the PDU types is contained in the file.
451
452 Only the file selection is necessary to implement the usual ``Save As\dots'' functionality where the content type is already known.
453
454 Only the content type selection is needed when the program wants the user to create a new file without giving it an external file name.
455 SnaccEd currently has no such function.
456 Instead, if a user upon opening a file does not select a file name, an internal file without an external file name gets created.
457
458 The selection box is implemented in the file {\ufn \dots/tcl-lib/selbox.tcl}.
459 In this file, every procedure name starts with the prefix {\Tcl selbox\_} (except for the main entry point, {\Tcl selbox}).
460
461 If the selbox was made non-modal, it would not break, because each individual selbox widget gets its own widget tree and all its status variables are put into a uniquely named array variable.
462 The code that generates the names is similar to the example on page~\pageref{tcl-name-space-example-code}.