blob: 2b2f392e7ae8ceedc80747632575390b474cf39f [file] [log] [blame]
Rob Landley4e68de12007-12-13 07:00:27 -06001<!--#include file="header.html" -->
2
Rob Landley5a0660f2007-12-27 21:36:44 -06003<p><h1>Code style</h1></p>
4
5<p>Toybox source is formatted to be read with 4-space tab stops. Each file
6starts with a special comment telling vi to set the tab stop to 4. Note that
7one of the bugs in Ubuntu 7.10 broke vi's ability to parse these comments; you
8must either rebuild vim from source, or go ":ts=4" yourself each time you load
9the file.</p>
10
11<p>Gotos are allowed for error handling, and for breaking out of
12nested loops. In general, a goto should only jump forward (not back), and
13should either jump to the end of an outer loop, or to error handling code
14at the end of the function. Goto labels are never indented: they override the
15block structure of the file. Putting them at the left edge makes them easy
16to spot as overrides to the normal flow of control, which they are.</p>
17
Rob Landley6882ee82008-02-12 18:41:34 -060018<p>The primary goal of toybox is _simple_ code. Small is second,
19speed and lots of features come in somewhere after that. Note that
20environmental dependencies are a type of complexity, so needing other packages
Rob Landley66a69d92012-01-16 01:44:17 -060021to build or run is a big downside. For example, don't use curses when you can
Rob Landley6882ee82008-02-12 18:41:34 -060022output ansi escape sequences instead.</p>
23
Rob Landley4e68de12007-12-13 07:00:27 -060024<p><h1>Infrastructure:</h1></p>
25
Rob Landley7c04f012008-01-20 19:00:16 -060026<p>The toybox source code is in following directories:</p>
27<ul>
28<li>The <a href="#top">top level directory</a> contains the file main.c (were
29execution starts), the header file toys.h (included by every command), and
30other global infrastructure.</li>
31<li>The <a href="#lib">lib directory</a> contains common functions shared by
32multiple commands.</li>
33<li>The <a href="#toys">toys directory</a> contains the C files implementating
34each command.</li>
35<li>The <a href="#scripts">scripts directory</a> contains the build and
36test infrastructure.</li>
37<li>The <a href="#kconfig">kconfig directory</a> contains the configuration
38infrastructure implementing menuconfig (copied from the Linux kernel).</li>
39<li>The <a href="#generated">generated directory</a> contains intermediate
40files generated from other parts of the source code.</li>
41</ul>
Rob Landley4e68de12007-12-13 07:00:27 -060042
Rob Landley7c04f012008-01-20 19:00:16 -060043<p><h1>Adding a new command</h1></p>
44<p>To add a new command to toybox, add a C file implementing that command to
45the toys directory. No other files need to be modified; the build extracts
Rob Landley6882ee82008-02-12 18:41:34 -060046all the information it needs (such as command line arguments) from specially
Rob Landley7c04f012008-01-20 19:00:16 -060047formatted comments and macros in the C file. (See the description of the
48<a href="#generated">generated directory</a> for details.)</p>
Rob Landley4e68de12007-12-13 07:00:27 -060049
Rob Landley7c04f012008-01-20 19:00:16 -060050<p>An easy way to start a new command is copy the file "hello.c" to
51the name of the new command, and modify this copy to implement the new command.
Rob Landley6882ee82008-02-12 18:41:34 -060052This file is an example command meant to be used as a "skeleton" for
Rob Landley7c04f012008-01-20 19:00:16 -060053new commands (more or less by turning every instance of "hello" into the
54name of your command, updating the command line arguments, globals, and
55help data, and then filling out its "main" function with code that does
Rob Landley6882ee82008-02-12 18:41:34 -060056something interesting). It provides examples of all the build infrastructure
57(including optional elements like command line argument parsing and global
58variables that a "hello world" program doesn't strictly need).</p>
Rob Landley7c04f012008-01-20 19:00:16 -060059
60<p>Here's a checklist of steps to turn hello.c into another command:</p>
61
62<ul>
63<li><p>First "cd toys" and "cp hello.c yourcommand.c". Note that the name
64of this file is significant, it's the name of the new command you're adding
65to toybox. Open your new file in your favorite editor.</p></li>
66
67<li><p>Change the one line comment at the top of the file (currently
68"hello.c - A hello world program") to describe your new file.</p></li>
69
70<li><p>Change the copyright notice to your name, email, and the current
71year.</p></li>
72
Rob Landley66a69d92012-01-16 01:44:17 -060073<li><p>Give a URL to the relevant standards document, or say "Not in SUSv4" if
Rob Landley7c04f012008-01-20 19:00:16 -060074there is no relevant standard. (Currently both lines are there, delete
Rob Landley66a69d92012-01-16 01:44:17 -060075whichever is inappropriate.) The existing link goes to the directory of SUSv4
Rob Landley7c04f012008-01-20 19:00:16 -060076command line utility standards on the Open Group's website, where there's often
77a relevant commandname.html file. Feel free to link to other documentation or
78standards as appropriate.</p></li>
79
Rob Landley66a69d92012-01-16 01:44:17 -060080<li><p>Update the USE_YOURCOMMAND(NEWTOY(yourcommand,"blah",0)) line.
81The NEWTOY macro fills out this command's <a href="#toy_list">toy_list</a>
82structure. The arguments to the NEWTOY macro are:</p>
83
84<ol>
85<li><p>the name used to run your command</p></li>
86<li><p>the command line argument <a href="#lib_args">option parsing string</a> (NULL if none)</p></li>
87<li><p>a bitfield of TOYFLAG values
88(defined in toys.h) providing additional information such as where your
89command should be installed on a running system, whether to blank umask
90before running, whether or not the command must run as root (and thus should
91retain root access if installed SUID), and so on.</p></li>
92</ol>
93</li>
Rob Landley7c04f012008-01-20 19:00:16 -060094
95<li><p>Change the kconfig data (from "config YOURCOMMAND" to the end of the
96comment block) to supply your command's configuration and help
97information. The uppper case config symbols are used by menuconfig, and are
98also what the CFG_ and USE_() macros are generated from (see [TODO]). The
99help information here is used by menuconfig, and also by the "help" command to
100describe your new command. (See [TODO] for details.) By convention,
Rob Landley66a69d92012-01-16 01:44:17 -0600101unfinished commands default to "n" and finished commands default to "y",
102so "make defconfig" selects all finished commands. (Note, "finished" means
103"ready to be used", not that it'll never change again.)<p>
104
105<p>Each help block should start with a "usage: yourcommand" line explaining
106any command line arguments added by this config option. The "help" command
107outputs this text, and scripts/config2help.c in the build infrastructure
108collates these usage lines for commands with multiple configuration
109options when producing generated/help.h.</p>
110</li>
Rob Landley7c04f012008-01-20 19:00:16 -0600111
112<li><p>Update the DEFINE_GLOBALS() macro to contain your command's global
113variables, and also change the name "hello" in the #define TT line afterwards
114to the name of your command. If your command has no global variables, delete
115this macro (and the #define TT line afterwards). Note that if you specified
116two-character command line arguments in NEWTOY(), the first few global
117variables will be initialized by the automatic argument parsing logic, and
118the type and order of these variables must correspond to the arguments
119specified in NEWTOY(). See [TODO] for details.</p></li>
120
Rob Landley6882ee82008-02-12 18:41:34 -0600121<li><p>If you didn't delete the DEFINE_GLOBALS macro, change the "#define TT
122this.hello" line to use your command name in place of the "hello". This is a
123shortcut to access your global variables as if they were members of the global
124struct "TT". (Access these members with a period ".", not a right arrow
125"->".)</p></li>
Rob Landley7c04f012008-01-20 19:00:16 -0600126
127<li><p>Rename hello_main() to yourcommand_main(). This is the main() function
Rob Landley6882ee82008-02-12 18:41:34 -0600128where execution of your command starts. See [TODO] to figure out what
Rob Landley7c04f012008-01-20 19:00:16 -0600129happened to your command line arguments and how to access them.</p></li>
130</ul>
131
132<p><a name="top" /><h2>Top level directory.</h2></p>
133
Rob Landley66a69d92012-01-16 01:44:17 -0600134<p>This directory contains global infrastructure.</p>
135
136<h3>toys.h</h3>
137<p>Each command #includes "toys.h" as part of its standard prolog.</p>
138
139<p>This file sucks in most of the commonly used standard #includes, so
140individual files can just #include "toys.h" and not have to worry about
141stdargs.h and so on. Individual commands still need to #include
142special-purpose headers that may not be present on all systems (and thus would
143prevent toybox from building that command on such a system with that command
144enabled). Examples include regex support, any "linux/" or "asm/" headers, mtab
145support (mntent.h and sys/mount.h), and so on.</p>
146
147<p>The toys.h header also defines structures for most of the global variables
148provided to each command by toybox_main(). These are described in
149detail in the description for main.c, where they are initialized.</p>
150
151<p>The global variables are grouped into structures (and a union) for space
152savings, to more easily track the amount of memory consumed by them,
153so that they may be automatically cleared/initialized as needed, and so
154that access to global variables is more easily distinguished from access to
155local variables.</p>
Rob Landley4e68de12007-12-13 07:00:27 -0600156
157<h3>main.c</h3>
158<p>Contains the main() function where execution starts, plus
159common infrastructure to initialize global variables and select which command
Rob Landley6882ee82008-02-12 18:41:34 -0600160to run. The "toybox" multiplexer command also lives here. (This is the
Rob Landley7c04f012008-01-20 19:00:16 -0600161only command defined outside of the toys directory.)</p>
Rob Landley4e68de12007-12-13 07:00:27 -0600162
Rob Landley6882ee82008-02-12 18:41:34 -0600163<p>Execution starts in main() which trims any path off of the first command
164name and calls toybox_main(), which calls toy_exec(), which calls toy_find()
Rob Landley66a69d92012-01-16 01:44:17 -0600165and toy_init() before calling the appropriate command's function from
166toy_list[] (via toys.which->toy_main()).
Rob Landley6882ee82008-02-12 18:41:34 -0600167If the command is "toybox", execution recurses into toybox_main(), otherwise
168the call goes to the appropriate commandname_main() from a C file in the toys
169directory.</p>
Rob Landley4e68de12007-12-13 07:00:27 -0600170
Rob Landley6882ee82008-02-12 18:41:34 -0600171<p>The following global variables are defined in main.c:</p>
Rob Landley4e68de12007-12-13 07:00:27 -0600172<ul>
Rob Landley66a69d92012-01-16 01:44:17 -0600173<a name="toy_list" />
174<li><p><b>struct toy_list toy_list[]</b> - array describing all the
Rob Landley4e68de12007-12-13 07:00:27 -0600175commands currently configured into toybox. The first entry (toy_list[0]) is
176for the "toybox" multiplexer command, which runs all the other built-in commands
177without symlinks by using its first argument as the name of the command to
178run and the rest as that command's argument list (ala "./toybox echo hello").
179The remaining entries are the commands in alphabetical order (for efficient
180binary search).</p>
181
182<p>This is a read-only array initialized at compile time by
Rob Landley6882ee82008-02-12 18:41:34 -0600183defining macros and #including generated/newtoys.h.</p>
Rob Landley4e68de12007-12-13 07:00:27 -0600184
Rob Landley66a69d92012-01-16 01:44:17 -0600185<p>Members of struct toy_list (defined in "toys.h") include:</p>
Rob Landley4e68de12007-12-13 07:00:27 -0600186<ul>
187<li><p>char *<b>name</b> - the name of this command.</p></li>
188<li><p>void (*<b>toy_main</b>)(void) - function pointer to run this
189command.</p></li>
190<li><p>char *<b>options</b> - command line option string (used by
191get_optflags() in lib/args.c to intialize toys.optflags, toys.optargs, and
Rob Landley66a69d92012-01-16 01:44:17 -0600192entries in the toy's DEFINE_GLOBALS struct). When this is NULL, no option
193parsing is done before calling toy_main().</p></li>
Rob Landley6882ee82008-02-12 18:41:34 -0600194<li><p>int <b>flags</b> - Behavior flags for this command. The following flags are currently understood:</p>
195
196<ul>
197<li><b>TOYFLAG_USR</b> - Install this command under /usr</li>
198<li><b>TOYFLAG_BIN</b> - Install this command under /bin</li>
199<li><b>TOYFLAG_SBIN</b> - Install this command under /sbin</li>
200<li><b>TOYFLAG_NOFORK</b> - This command can be used as a shell builtin.</li>
201<li><b>TOYFLAG_UMASK</b> - Call umask(0) before running this command.</li>
Rob Landley66a69d92012-01-16 01:44:17 -0600202<li><b>TOYFLAG_STAYROOT</b> - Don't drop permissions for this command if toybox is installed SUID root.</li>
203<li><b>TOYFLAG_NEEDROOT</b> - This command cannot function unless run with root access.</li>
Rob Landley6882ee82008-02-12 18:41:34 -0600204</ul>
205<br>
206
207<p>These flags are combined with | (or). For example, to install a command
208in /usr/bin, or together TOYFLAG_USR|TOYFLAG_BIN.</p>
209</ul>
Rob Landley4e68de12007-12-13 07:00:27 -0600210</li>
211
Rob Landley66a69d92012-01-16 01:44:17 -0600212<li><p><b>struct toy_context toys</b> - global structure containing information
213common to all commands, initializd by toy_init() and defined in "toys.h".
214Members of this structure include:</p>
Rob Landley4e68de12007-12-13 07:00:27 -0600215<ul>
216<li><p>struct toy_list *<b>which</b> - a pointer to this command's toy_list
217structure. Mostly used to grab the name of the running command
218(toys->which.name).</p>
219</li>
220<li><p>int <b>exitval</b> - Exit value of this command. Defaults to zero. The
221error_exit() functions will return 1 if this is zero, otherwise they'll
222return this value.</p></li>
223<li><p>char **<b>argv</b> - "raw" command line options, I.E. the original
224unmodified string array passed in to main(). Note that modifying this changes
Rob Landley66a69d92012-01-16 01:44:17 -0600225"ps" output, and is not recommended. This array is null terminated; a NULL
226entry indicates the end of the array.</p>
Rob Landley4e68de12007-12-13 07:00:27 -0600227<p>Most commands don't use this field, instead the use optargs, optflags,
Rob Landley66a69d92012-01-16 01:44:17 -0600228and the fields in the DEFINE_GLOBALS struct initialized by get_optflags().</p>
Rob Landley4e68de12007-12-13 07:00:27 -0600229</li>
230<li><p>unsigned <b>optflags</b> - Command line option flags, set by
Rob Landley66a69d92012-01-16 01:44:17 -0600231<a href="#lib_args">get_optflags()</a>. Indicates which of the command line options listed in
Rob Landley6882ee82008-02-12 18:41:34 -0600232toys->which.options occurred this time.</p>
233
234<p>The rightmost command line argument listed in toys->which.options sets bit
2351, the next one sets bit 2, and so on. This means the bits are set in the same
236order the binary digits would be listed if typed out as a string. For example,
237the option string "abcd" would parse the command line "-c" to set optflags to 2,
238"-a" would set optflags to 8, and "-bd" would set optflags to 6 (4|2).</p>
239
240<p>Only letters are relevant to optflags. In the string "a*b:c#d", d=1, c=2,
241b=4, a=8. The punctuation after a letter initializes global variables
242(see [TODO] DECLARE_GLOBALS() for details).</p>
243
Rob Landley66a69d92012-01-16 01:44:17 -0600244<p>For more information on option parsing, see <a href="#lib_args">get_optflags()</a>.</p>
Rob Landley6882ee82008-02-12 18:41:34 -0600245
246</li>
Rob Landley4e68de12007-12-13 07:00:27 -0600247<li><p>char **<b>optargs</b> - Null terminated array of arguments left over
248after get_optflags() removed all the ones it understood. Note: optarg[0] is
249the first argument, not the command name. Use toys.which->name for the command
250name.</p></li>
Rob Landley6882ee82008-02-12 18:41:34 -0600251<li><p>int <b>optc</b> - Optarg count, equivalent to argc but for
252optargs[].<p></li>
Rob Landley4e68de12007-12-13 07:00:27 -0600253<li><p>int <b>exithelp</b> - Whether error_exit() should print a usage message
254via help_main() before exiting. (True during option parsing, defaults to
255false afterwards.)</p></li>
Rob Landley66a69d92012-01-16 01:44:17 -0600256</ul>
Rob Landley4e68de12007-12-13 07:00:27 -0600257
Rob Landley66a69d92012-01-16 01:44:17 -0600258<li><p><b>union toy_union this</b> - Union of structures containing each
Rob Landley4e68de12007-12-13 07:00:27 -0600259command's global variables.</p>
260
Rob Landley6882ee82008-02-12 18:41:34 -0600261<p>Global variables are useful: they reduce the overhead of passing extra
262command line arguments between functions, they conveniently start prezeroed to
263save initialization costs, and the command line argument parsing infrastructure
264can also initialize global variables with its results.</p>
265
266<p>But since each toybox process can only run one command at a time, allocating
267space for global variables belonging to other commands you aren't currently
268running would be wasteful.</p>
269
270<p>Toybox handles this by encapsulating each command's global variables in
Rob Landley66a69d92012-01-16 01:44:17 -0600271a structure, and declaring a union of those structures with a single global
272instance (called "this"). The DEFINE_GLOBALS() macro contains the global
273variables that should go in the current command's global structure. Each
274variable can then be accessed as "this.commandname.varname".
Rob Landley6882ee82008-02-12 18:41:34 -0600275Generally, the macro TT is #defined to this.commandname so the variable
Rob Landley66a69d92012-01-16 01:44:17 -0600276can then be accessed as "TT.variable". See toys/hello.c for an example.</p>
Rob Landley6882ee82008-02-12 18:41:34 -0600277
Rob Landley66a69d92012-01-16 01:44:17 -0600278<p>A command that needs global variables should declare a structure to
Rob Landley4e68de12007-12-13 07:00:27 -0600279contain them all, and add that structure to this union. A command should never
280declare global variables outside of this, because such global variables would
281allocate memory when running other commands that don't use those global
282variables.</p>
283
Rob Landley66a69d92012-01-16 01:44:17 -0600284<p>The first few fields of this structure can be intialized by <a href="#lib_args">get_optargs()</a>,
Rob Landley4e68de12007-12-13 07:00:27 -0600285as specified by the options field off this command's toy_list entry. See
286the get_optargs() description in lib/args.c for details.</p>
287</li>
288
Rob Landley81b899d2007-12-18 02:02:47 -0600289<li><b>char toybuf[4096]</b> - a common scratch space buffer so
Rob Landley4e68de12007-12-13 07:00:27 -0600290commands don't need to allocate their own. Any command is free to use this,
291and it should never be directly referenced by functions in lib/ (although
292commands are free to pass toybuf in to a library function as an argument).</li>
293</ul>
294
Rob Landley6882ee82008-02-12 18:41:34 -0600295<p>The following functions are defined in main.c:</p>
Rob Landley4e68de12007-12-13 07:00:27 -0600296<ul>
297<li><p>struct toy_list *<b>toy_find</b>(char *name) - Return the toy_list
298structure for this command name, or NULL if not found.</p></li>
Rob Landley81b899d2007-12-18 02:02:47 -0600299<li><p>void <b>toy_init</b>(struct toy_list *which, char *argv[]) - fill out
300the global toys structure, calling get_optargs() if necessary.</p></li>
Rob Landley6882ee82008-02-12 18:41:34 -0600301<li><p>void <b>toy_exec</b>(char *argv[]) - Run a built-in command with
302arguments.</p>
303<p>Calls toy_find() on argv[0] (which must be just a command name
Rob Landley4e68de12007-12-13 07:00:27 -0600304without path). Returns if it can't find this command, otherwise calls
Rob Landley6882ee82008-02-12 18:41:34 -0600305toy_init(), toys->which.toy_main(), and exit() instead of returning.</p>
Rob Landley4e68de12007-12-13 07:00:27 -0600306
Rob Landley6882ee82008-02-12 18:41:34 -0600307<p>Use the library function xexec() to fall back to external executables
308in $PATH if toy_exec() can't find a built-in command. Note that toy_exec()
309does not strip paths before searching for a command, so "./command" will
310never match an internal command.</li>
311
312<li><p>void <b>toybox_main</b>(void) - the main function for the multiplexer
313command (I.E. "toybox"). Given a command name as its first argument, calls
314toy_exec() on its arguments. With no arguments, it lists available commands.
315If the first argument starts with "-" it lists each command with its default
316install path prepended.</p></li>
Rob Landley4e68de12007-12-13 07:00:27 -0600317
318</ul>
319
320<h3>Config.in</h3>
321
322<p>Top level configuration file in a stylized variant of
Rob Landley6882ee82008-02-12 18:41:34 -0600323<a href=http://kernel.org/doc/Documentation/kbuild/kconfig-language.txt>kconfig</a> format. Includes generated/Config.in.</p>
Rob Landley4e68de12007-12-13 07:00:27 -0600324
325<p>These files are directly used by "make menuconfig" to select which commands
326to build into toybox (thus generating a .config file), and by
Rob Landley6882ee82008-02-12 18:41:34 -0600327scripts/config2help.py to create generated/help.h.</p>
Rob Landley4e68de12007-12-13 07:00:27 -0600328
329<h3>Temporary files:</h3>
330
Rob Landley6882ee82008-02-12 18:41:34 -0600331<p>There is one temporary file in the top level source directory:</p>
Rob Landley4e68de12007-12-13 07:00:27 -0600332<ul>
333<li><p><b>.config</b> - Configuration file generated by kconfig, indicating
334which commands (and options to commands) are currently enabled. Used
Rob Landley6882ee82008-02-12 18:41:34 -0600335to make generated/config.h and determine which toys/*.c files to build.</p>
Rob Landley4e68de12007-12-13 07:00:27 -0600336
Rob Landley6882ee82008-02-12 18:41:34 -0600337<p>You can create a human readable "miniconfig" version of this file using
Rob Landley66a69d92012-01-16 01:44:17 -0600338<a href=http://landley.net/aboriginal/new_platform.html#miniconfig>these
Rob Landley6882ee82008-02-12 18:41:34 -0600339instructions</a>.</p>
340</li>
341</ul>
342
343<p>The "generated/" directory contains files generated from other source code
344in toybox. All of these files can be recreated by the build system, although
345some (such as generated/help.h) are shipped in release versions to reduce
346environmental dependencies (I.E. so you don't need python on your build
347system).</p>
348
349<ul>
350<li><p><b>generated/config.h</b> - list of CFG_SYMBOL and USE_SYMBOL() macros,
Rob Landley4e68de12007-12-13 07:00:27 -0600351generated from .config by a sed invocation in the top level Makefile.</p>
352
353<p>CFG_SYMBOL is a comple time constant set to 1 for enabled symbols and 0 for
Rob Landley6882ee82008-02-12 18:41:34 -0600354disabled symbols. This allows the use of normal if() statements to remove
355code at compile time via the optimizer's dead code elimination (which removes
356from the binary any code that cannot be reached). This saves space without
Rob Landley4e68de12007-12-13 07:00:27 -0600357cluttering the code with #ifdefs or leading to configuration dependent build
358breaks. (See the 1992 Usenix paper
Rob Landleyb6063de2012-01-29 13:54:13 -0600359<a href=http://doc.cat-v.org/henry_spencer/ifdef_considered_harmful.pdf>#ifdef
Rob Landley4e68de12007-12-13 07:00:27 -0600360Considered Harmful</a> for more information.)</p>
361
362<p>USE_SYMBOL(code) evaluates to the code in parentheses when the symbol
363is enabled, and nothing when the symbol is disabled. This can be used
364for things like varargs or variable declarations which can't always be
Rob Landley6882ee82008-02-12 18:41:34 -0600365eliminated by a simple test on CFG_SYMBOL. Note that
Rob Landley4e68de12007-12-13 07:00:27 -0600366(unlike CFG_SYMBOL) this is really just a variant of #ifdef, and can
367still result in configuration dependent build breaks. Use with caution.</p>
368</li>
369</ul>
370
Rob Landley81b899d2007-12-18 02:02:47 -0600371<p><h2>Directory toys/</h2></p>
Rob Landley4e68de12007-12-13 07:00:27 -0600372
373<h3>toys/Config.in</h3>
374
375<p>Included from the top level Config.in, contains one or more
376configuration entries for each command.</p>
377
Rob Landley81b899d2007-12-18 02:02:47 -0600378<p>Each command has a configuration entry matching the command name (although
379configuration symbols are uppercase and command names are lower case).
Rob Landley4e68de12007-12-13 07:00:27 -0600380Options to commands start with the command name followed by an underscore and
Rob Landley66a69d92012-01-16 01:44:17 -0600381the option name. Global options are attached to the "toybox" command,
Rob Landley4e68de12007-12-13 07:00:27 -0600382and thus use the prefix "TOYBOX_". This organization is used by
Rob Landley81b899d2007-12-18 02:02:47 -0600383scripts/cfg2files to select which toys/*.c files to compile for a given
384.config.</p>
Rob Landley4e68de12007-12-13 07:00:27 -0600385
Rob Landley66a69d92012-01-16 01:44:17 -0600386<p>A command with multiple names (or multiple similar commands implemented in
Rob Landley4e68de12007-12-13 07:00:27 -0600387the same .c file) should have config symbols prefixed with the name of their
388C file. I.E. config symbol prefixes are NEWTOY() names. If OLDTOY() names
389have config symbols they're options (symbols with an underscore and suffix)
390to the NEWTOY() name. (See toys/toylist.h)</p>
391
392<h3>toys/toylist.h</h3>
Rob Landley81b899d2007-12-18 02:02:47 -0600393<p>The first half of this file prototypes all the structures to hold
Rob Landleyda09b7f2007-12-20 06:29:59 -0600394global variables for each command, and puts them in toy_union. These
395prototypes are only included if the macro NEWTOY isn't defined (in which
396case NEWTOY is defined to a default value that produces function
397prototypes).</p>
Rob Landley81b899d2007-12-18 02:02:47 -0600398
Rob Landleyda09b7f2007-12-20 06:29:59 -0600399<p>The second half of this file lists all the commands in alphabetical
400order, along with their command line arguments and install location.
401Each command has an appropriate configuration guard so only the commands that
402are enabled wind up in the list.</p>
403
404<p>The first time this header is #included, it defines structures and
405produces function prototypes for the commands in the toys directory.</p>
406
407
408<p>The first time it's included, it defines structures and produces function
409prototypes.
410 This
Rob Landley81b899d2007-12-18 02:02:47 -0600411is used to initialize toy_list in main.c, and later in that file to initialize
412NEED_OPTIONS (to figure out whether the command like parsing logic is needed),
413and to put the help entries in the right order in toys/help.c.</p>
Rob Landley4e68de12007-12-13 07:00:27 -0600414
415<h3>toys/help.h</h3>
416
417<p>#defines two help text strings for each command: a single line
418command_help and an additinal command_help_long. This is used by help_main()
419in toys/help.c to display help for commands.</p>
420
421<p>Although this file is generated from Config.in help entries by
422scripts/config2help.py, it's shipped in release tarballs so you don't need
423python on the build system. (If you check code out of source control, or
424modify Config.in, then you'll need python installed to rebuild it.)</p>
425
426<p>This file contains help for all commands, regardless of current
427configuration, but only the currently enabled ones are entered into help_data[]
428in toys/help.c.</p>
429
Rob Landley81b899d2007-12-18 02:02:47 -0600430<h2>Directory lib/</h2>
Rob Landley4e68de12007-12-13 07:00:27 -0600431
Rob Landley7c04f012008-01-20 19:00:16 -0600432<p>lib: llist, getmountlist(), error_msg/error_exit, xmalloc(),
433strlcpy(), xexec(), xopen()/xread(), xgetcwd(), xabspath(), find_in_path(),
434itoa().</p>
435
Rob Landley66a69d92012-01-16 01:44:17 -0600436<a name="lib_args"><h3>lib/args.c</h3>
Rob Landley7c04f012008-01-20 19:00:16 -0600437
Rob Landley66a69d92012-01-16 01:44:17 -0600438<p>Toybox's main.c automatically parses command line options before calling the
439command's main function. Option parsing starts in get_optflags(), which stores
440results in the global structures "toys" (optflags and optargs) and "this".</p>
441
442<p>The option parsing infrastructure stores a bitfield in toys.optflags to
443indicate which options the current command line contained. Arguments
444attached to those options are saved into the command's global structure
445("this"). Any remaining command line arguments are collected together into
446the null-terminated array toys.optargs, with the length in toys.optc. (Note
447that toys.optargs does not contain the current command name at position zero,
448use "toys.which->name" for that.) The raw command line arguments get_optflags()
449parsed are retained unmodified in toys.argv[].</p>
450
451<p>Toybox's option parsing logic is controlled by an "optflags" string, using
452a format reminiscent of getopt's optargs but has several important differences.
453Toybox does not use the getopt()
454function out of the C library, get_optflags() is an independent implementation
455which doesn't permute the original arguments (and thus doesn't change how the
456command is displayed in ps and top), and has many features not present in
457libc optargs() (such as the ability to describe long options in the same string
458as normal options).</p>
459
460<p>Each command's NEWTOY() macro has an optflags string as its middle argument,
461which sets toy_list.options for that command to tell get_optflags() what
462command line arguments to look for, and what to do with them.
463If a command has no option
464definition string (I.E. the argument is NULL), option parsing is skipped
465for that command, which must look at the raw data in toys.argv to parse its
466own arguments. (If no currently enabled command uses option parsing,
467get_optflags() is optimized out of the resulting binary by the compiler's
468--gc-sections option.)</p>
469
470<p>You don't have to free the option strings, which point into the environment
471space (I.E. the string data is not copied). A TOYFLAG_NOFORK command
472that uses the linked list type "*" should free the list objects but not
473the data they point to, via "llist_free(TT.mylist, NULL);". (If it's not
474NOFORK, exit() will free all the malloced data anyway unless you want
475to implement a CONFIG_TOYBOX_FREE cleanup for it.)</p>
476
477<h4>Optflags format string</h4>
478
479<p>Note: the optflags option description string format is much more
480concisely described by a large comment at the top of lib/args.c.</p>
481
482<p>The general theory is that letters set optflags, and punctuation describes
483other actions the option parsing logic should take.</p>
484
485<p>For example, suppose the command line <b>command -b fruit -d walrus -a 42</b>
486is parsed using the optflags string "<b>a#b:c:d</b>". (I.E.
487toys.which->options="a#b:c:d" and argv = ["command", "-b", "fruit", "-d",
488"walrus", "-a", "42"]). When get_optflags() returns, the following data is
489available to command_main():
490
491<ul>
492<li><p>In <b>struct toys</b>:
493<ul>
494<li>toys.optflags = 13; // -a = 8 | -b = 4 | -d = 1</li>
495<li>toys.optargs[0] = "walrus"; // leftover argument</li>
496<li>toys.optargs[1] = NULL; // end of list</li>
497<li>toys.optc=1; // there was 1 leftover argument</li>
498<li>toys.argv[] = {"-b", "fruit", "-d", "walrus", "-a", "42"}; // The original command line arguments
499</ul>
500<p></li>
501
502<li><p>In <b>union this</b> (treated as <b>long this[]</b>):
503<ul>
504<li>this[0] = NULL; // -c didn't get an argument this time, so get_optflags() didn't change it and toys_init() zeroed "this" during setup.)</li>
505<li>this[1] = (long)"fruit"; // argument to -b</li>
506<li>this[2] = 42; // argument to -a</li>
507</ul>
508</p></li>
509</ul>
510
511<p>If the command's globals are:</p>
512
513<blockquote><pre>
514DECLARE_GLOBALS(
515 char *c;
516 char *b;
517 long a;
518)
519#define TT this.command
520</pre></blockquote>
521<p>That would mean TT.c == NULL, TT.b == "fruit", and TT.a == 42. (Remember,
522each entry that receives an argument must be a long or pointer, to line up
523with the array position. Right to left in the optflags string corresponds to
524top to bottom in DECLARE_GLOBALS().</p>
525
526<p><b>long toys.optflags</b></p>
527
528<p>Each option in the optflags string corresponds to a bit position in
529toys.optflags, with the same value as a corresponding binary digit. The
530rightmost argument is (1<<0), the next to last is (1<<1) and so on. If
Rob Landleyb4a0efa2012-02-06 21:15:19 -0600531the option isn't encountered while parsing argv[], its bit remains 0.</p>
532
533<p>For example,
Rob Landley66a69d92012-01-16 01:44:17 -0600534the optflags string "abcd" would parse the command line argument "-c" to set
535optflags to 2, "-a" would set optflags to 8, "-bd" would set optflags to
5366 (I.E. 4|2), and "-a -c" would set optflags to 10 (2|8).</p>
537
538<p>Only letters are relevant to optflags, punctuation is skipped: in the
539string "a*b:c#d", d=1, c=2, b=4, a=8. The punctuation after a letter
540usually indicate that the option takes an argument.</p>
541
Rob Landleyb4a0efa2012-02-06 21:15:19 -0600542<p>Since toys.optflags is an unsigned int, it only stores 32 bits. (Which is
543the amount a long would have on 32-bit platforms anyway; 64 bit code on
54432 bit platforms is too expensive to require in common code used by almost
545all commands.) Bit positions beyond the 1<<31 aren't recorded, but
546parsing higher options can still set global variables.</p>
547
Rob Landley66a69d92012-01-16 01:44:17 -0600548<p><b>Automatically setting global variables from arguments (union this)</b></p>
549
550<p>The following punctuation characters may be appended to an optflags
551argument letter, indicating the option takes an additional argument:</p>
552
553<ul>
554<li><b>:</b> - plus a string argument, keep most recent if more than one.</li>
555<li><b>*</b> - plus a string argument, appended to a linked list.</li>
Rob Landley66a69d92012-01-16 01:44:17 -0600556<li><b>@</b> - plus an occurrence counter (stored in a long)</li>
Rob Landleyb6063de2012-01-29 13:54:13 -0600557<li><b>#</b> - plus a signed long argument.
558<li><b>.</b> - plus a floating point argument (if CFG_TOYBOX_FLOAT).</li>
559<ul>The following can be appended to a float or double:
560<li><b>&lt;123</b> - error if argument is less than this</li>
561<li><b>&gt;123</b> - error if argument is greater than this</li>
562<li><b>=123</b> - default value if argument not supplied</li>
563</ul>
564<ul><li>Option parsing only understands <>= after . when CFG_TOYBOX_FLOAT
565is enabled. (Otherwise the code to determine where floating point constants
566end drops out. When disabled, it can reserve a global data slot for the
567argument so offsets won't change, but will never fill it out.). You can handle
568this by using the USE_BLAH() macros with C string concatenation, ala:
569"abc." USE_TOYBOX_FLOAT("<1.23>4.56=7.89") "def"</li></ul>
Rob Landley66a69d92012-01-16 01:44:17 -0600570</ul>
571
572<p>Arguments may occur with or without a space (I.E. "-a 42" or "-a42").
573The command line argument "-abc" may be interepreted many different ways:
574the optflags string "cba" sets toys.optflags = 7, "c:ba" sets toys.optflags=4
575and saves "ba" as the argument to -c, and "cb:a" sets optflags to 6 and saves
576"c" as the argument to -b.</p>
577
578<p>Options which have an argument fill in the corresponding slot in the global
579union "this" (see generated/globals.h), treating it as an array of longs
580with the rightmost saved in this[0]. Again using "a*b:c#d", "-c 42" would set
581this[0]=42; and "-b 42" would set this[1]="42"; each slot is left NULL if
582the corresponding argument is not encountered.</p>
583
584<p>This behavior is useful because the LP64 standard ensures long and pointer
Rob Landleyb4a0efa2012-02-06 21:15:19 -0600585are the same size. C99 guarantees structure members will occur in memory
586in the same order they're declared, and that padding won't be inserted between
Rob Landley66a69d92012-01-16 01:44:17 -0600587consecutive variables of register size. Thus the first few entries can
588be longs or pointers corresponding to the saved arguments.</p>
589
590<p><b>char *toys.optargs[]</b></p>
591
592<p>Command line arguments in argv[] which are not consumed by option parsing
593(I.E. not recognized either as -flags or arguments to -flags) will be copied
594to toys.optargs[], with the length of that array in toys.optc.
595(When toys.optc is 0, no unrecognized command line arguments remain.)
596The order of entries is preserved, and as with argv[] this new array is also
597terminated by a NULL entry.</p>
598
599<p>Option parsing can require a minimum or maximum number of optargs left
600over, by adding "<1" (read "at least one") or ">9" ("at most nine") to the
601start of the optflags string.</p>
602
603<p>The special argument "--" terminates option parsing, storing all remaining
604arguments in optargs. The "--" itself is consumed.</p>
605
606<p><b>Other optflags control characters</b></p>
607
608<p>The following characters may occur at the start of each command's
609optflags string, before any options that would set a bit in toys.optflags:</p>
610
611<ul>
612<li><b>^</b> - stop at first nonoption argument (for nice, xargs...)</li>
613<li><b>?</b> - allow unknown arguments (pass non-option arguments starting
614with - through to optargs instead of erroring out).</li>
615<li><b>&amp;</b> - the first argument has imaginary dash (ala tar/ps. If given twice, all arguments have imaginary dash.)</li>
616<li><b>&lt;</b> - must be followed by a decimal digit indicating at least this many leftover arguments are needed in optargs (default 0)</li>
617<li><b>&gt;</b> - must be followed by a decimal digit indicating at most this many leftover arguments allowed (default MAX_INT)</li>
618</ul>
619
620<p>The following characters may be appended to an option character, but do
621not by themselves indicate an extra argument should be saved in this[].
622(Technically any character not recognized as a control character sets an
623optflag, but letters are never control characters.)</p>
624
625<ul>
626<li><b>^</b> - stop parsing options after encountering this option, everything else goes into optargs.</li>
627<li><b>|</b> - this option is required. If more than one marked, only one is required.</li>
628<li><b>+X</b> enabling this option also enables option X (switch bit on).</li>
629<li><b>~X</b> enabling this option disables option X (switch bit off).</li>
630<li><b>!X</b> this option cannot be used in combination with X (die with error).</li>
631<li><b>[yz]</b> this option requires at least one of y or z to also be enabled.</li>
632</ul>
633
Rob Landleyb6063de2012-01-29 13:54:13 -0600634<p>The following may be appended to a float or double:</p>
635
636<ul>
637<li><b>&lt;123</b> - error if argument is less than this</li>
638<li><b>&gt;123</b> - error if argument is greater than this</li>
639<li><b>=123</b> - default value if argument not supplied</li>
640</ul>
641
642<p>Option parsing only understands <>= after . when CFG_TOYBOX_FLOAT
643is enabled. (Otherwise the code to determine where floating point constants
644end drops out. When disabled, it can reserve a global data slot for the
645argument so offsets won't change, but will never fill it out.). You can handle
646this by using the USE_BLAH() macros with C string concatenation, ala:</p>
647
648<blockquote>"abc." USE_TOYBOX_FLOAT("<1.23>4.56=7.89") "def"</blockquote>
649
Rob Landley66a69d92012-01-16 01:44:17 -0600650<p><b>--longopts</b></p>
651
652<p>The optflags string can contain long options, which are enclosed in
653parentheses. They may be appended to an existing option character, in
654which case the --longopt is a synonym for that option, ala "a:(--fred)"
655which understands "-a blah" or "--fred blah" as synonyms.</p>
656
657<p>Longopts may also appear before any other options in the optflags string,
658in which case they have no corresponding short argument, but instead set
659their own bit based on position. So for "(walrus)#(blah)xy:z" "command
660--walrus 42" would set toys.optflags = 16 (-z = 1, -y = 2, -x = 4, --blah = 8)
661and would assign this[1] = 42;</p>
662
663<p>A short option may have multiple longopt synonyms, "a(one)(two)", but
664each "bare longopt" (ala "(one)(two)abc" before any option characters)
665always sets its own bit (although you can group them with +X).</p>
Rob Landley7c04f012008-01-20 19:00:16 -0600666
Rob Landley81b899d2007-12-18 02:02:47 -0600667<h2>Directory scripts/</h2>
Rob Landley4e68de12007-12-13 07:00:27 -0600668
669<h3>scripts/cfg2files.sh</h3>
670
671<p>Run .config through this filter to get a list of enabled commands, which
672is turned into a list of files in toys via a sed invocation in the top level
673Makefile.
674</p>
675
Rob Landley81b899d2007-12-18 02:02:47 -0600676<h2>Directory kconfig/</h2>
Rob Landley4e68de12007-12-13 07:00:27 -0600677
678<p>Menuconfig infrastructure copied from the Linux kernel. See the
679Linux kernel's Documentation/kbuild/kconfig-language.txt</p>
680
Rob Landley66a69d92012-01-16 01:44:17 -0600681<a name="generated">
682<h2>Directory generated/</h2>
683
684<p>All the files in this directory except the README are generated by the
685build. (See scripts/make.sh)</p>
686
687<ul>
688<li><p><b>config.h</b> - CFG_COMMAND and USE_COMMAND() macros set by menuconfig via .config.</p></li>
689
690<li><p><b>Config.in</b> - Kconfig entries for each command. Included by top level Config.in. The help text in here is used to generated help.h</p></li>
691
692<li><p><b>help.h</b> - Help text strings for use by "help" command. Building
693this file requires python on the host system, so the prebuilt file is shipped
694in the build tarball to avoid requiring python to build toybox.</p></li>
695
696<li><p><b>newtoys.h</b> - List of NEWTOY() or OLDTOY() macros for all available
697commands. Associates command_main() functions with command names, provides
698option string for command line parsing (<a href="#lib_args">see lib/args.c</a>),
699specifies where to install each command and whether toysh should fork before
700calling it.</p></li>
701</ul>
702
703<p>Everything in this directory is a derivative file produced from something
704else. The entire directory is deleted by "make distclean".</p>
Rob Landley4e68de12007-12-13 07:00:27 -0600705<!--#include file="footer.html" -->