blob: ac577f66a112fa87b9b03ef71d1e7e2d91030780 [file] [log] [blame]
Rob Landley4e68de12007-12-13 07:00:27 -06001<!--#include file="header.html" -->
2
Rob Landleyed6ed622012-03-06 20:49:03 -06003<p><h1>Code style</h1></p>
Rob Landleye7c9a6d2012-02-28 06:34:09 -06004
5<p>The primary goal of toybox is _simple_ code. Keeping the code small is
Rob Landleyed6ed622012-03-06 20:49:03 -06006second, with speed and lots of features coming in somewhere after that.
7(For more on that, see the <a href=design.html>design</a> page.)</p>
Rob Landleye7c9a6d2012-02-28 06:34:09 -06008
9<p>A simple implementation usually takes up fewer lines of source code,
10meaning more code can fit on the screen at once, meaning the programmer can
11see more of it on the screen and thus keep more if in their head at once.
Rob Landleyed6ed622012-03-06 20:49:03 -060012This helps code auditing and thus reduces bugs. That said, sometimes being
13more explicit is preferable to being clever enough to outsmart yourself:
14don't be so terse your code is unreadable.</p>
Rob Landley5a0660f2007-12-27 21:36:44 -060015
16<p>Toybox source is formatted to be read with 4-space tab stops. Each file
17starts with a special comment telling vi to set the tab stop to 4. Note that
18one of the bugs in Ubuntu 7.10 broke vi's ability to parse these comments; you
19must either rebuild vim from source, or go ":ts=4" yourself each time you load
20the file.</p>
21
22<p>Gotos are allowed for error handling, and for breaking out of
23nested loops. In general, a goto should only jump forward (not back), and
24should either jump to the end of an outer loop, or to error handling code
25at the end of the function. Goto labels are never indented: they override the
26block structure of the file. Putting them at the left edge makes them easy
27to spot as overrides to the normal flow of control, which they are.</p>
28
Rob Landleye7c9a6d2012-02-28 06:34:09 -060029<p><h1>Building Toybox:</h1></p>
30
31<p>Toybox is configured using the Kconfig language pioneered by the Linux
32kernel, and adopted by many other projects (uClibc, OpenEmbedded, etc).
33This generates a ".config" file containing the selected options, which
34controls which features to enable when building toybox.</p>
35
36<p>Each configuration option has a default value. The defaults indicate the
37"maximum sane configuration", I.E. if the feature defaults to "n" then it
38either isn't complete or is a special-purpose option (such as debugging
39code) that isn't intended for general purpose use.</p>
40
41<p>The standard build invocation is:</p>
42
43<ul>
44<li>make defconfig #(or menuconfig)</li>
45<li>make</li>
46<li>make install</li>
47</ul>
48
49<p>Type "make help" to see all available build options.</p>
50
51<p>The file "configure" contains a number of environment variable definitions
52which influence the build, such as specifying which compiler to use or where
53to install the resulting binaries. This file is included by the build, but
54accepts existing definitions of the environment variables, so it may be sourced
55or modified by the developer before building and the definitions exported
56to the environment will take precedence.</p>
57
58<p>(To clarify: "configure" describes the build and installation environment,
59".config" lists the features selected by defconfig/menuconfig.)</p>
Rob Landley6882ee82008-02-12 18:41:34 -060060
Rob Landley4e68de12007-12-13 07:00:27 -060061<p><h1>Infrastructure:</h1></p>
62
Rob Landley7c04f012008-01-20 19:00:16 -060063<p>The toybox source code is in following directories:</p>
64<ul>
65<li>The <a href="#top">top level directory</a> contains the file main.c (were
66execution starts), the header file toys.h (included by every command), and
67other global infrastructure.</li>
68<li>The <a href="#lib">lib directory</a> contains common functions shared by
69multiple commands.</li>
70<li>The <a href="#toys">toys directory</a> contains the C files implementating
71each command.</li>
72<li>The <a href="#scripts">scripts directory</a> contains the build and
73test infrastructure.</li>
74<li>The <a href="#kconfig">kconfig directory</a> contains the configuration
75infrastructure implementing menuconfig (copied from the Linux kernel).</li>
76<li>The <a href="#generated">generated directory</a> contains intermediate
77files generated from other parts of the source code.</li>
78</ul>
Rob Landley4e68de12007-12-13 07:00:27 -060079
Rob Landleybbe500e2012-02-26 21:53:15 -060080<a name="adding" />
Rob Landley7c04f012008-01-20 19:00:16 -060081<p><h1>Adding a new command</h1></p>
82<p>To add a new command to toybox, add a C file implementing that command to
83the toys directory. No other files need to be modified; the build extracts
Rob Landley6882ee82008-02-12 18:41:34 -060084all the information it needs (such as command line arguments) from specially
Rob Landley7c04f012008-01-20 19:00:16 -060085formatted comments and macros in the C file. (See the description of the
Rob Landleye7c9a6d2012-02-28 06:34:09 -060086<a href="#generated">"generated" directory</a> for details.)</p>
Rob Landley4e68de12007-12-13 07:00:27 -060087
Rob Landley7c04f012008-01-20 19:00:16 -060088<p>An easy way to start a new command is copy the file "hello.c" to
89the name of the new command, and modify this copy to implement the new command.
Rob Landley6882ee82008-02-12 18:41:34 -060090This file is an example command meant to be used as a "skeleton" for
Rob Landley7c04f012008-01-20 19:00:16 -060091new commands (more or less by turning every instance of "hello" into the
92name of your command, updating the command line arguments, globals, and
93help data, and then filling out its "main" function with code that does
Rob Landley6882ee82008-02-12 18:41:34 -060094something interesting). It provides examples of all the build infrastructure
95(including optional elements like command line argument parsing and global
96variables that a "hello world" program doesn't strictly need).</p>
Rob Landley7c04f012008-01-20 19:00:16 -060097
98<p>Here's a checklist of steps to turn hello.c into another command:</p>
99
100<ul>
101<li><p>First "cd toys" and "cp hello.c yourcommand.c". Note that the name
102of this file is significant, it's the name of the new command you're adding
103to toybox. Open your new file in your favorite editor.</p></li>
104
105<li><p>Change the one line comment at the top of the file (currently
106"hello.c - A hello world program") to describe your new file.</p></li>
107
108<li><p>Change the copyright notice to your name, email, and the current
109year.</p></li>
110
Rob Landley66a69d92012-01-16 01:44:17 -0600111<li><p>Give a URL to the relevant standards document, or say "Not in SUSv4" if
Rob Landley7c04f012008-01-20 19:00:16 -0600112there is no relevant standard. (Currently both lines are there, delete
Rob Landley66a69d92012-01-16 01:44:17 -0600113whichever is inappropriate.) The existing link goes to the directory of SUSv4
Rob Landley7c04f012008-01-20 19:00:16 -0600114command line utility standards on the Open Group's website, where there's often
115a relevant commandname.html file. Feel free to link to other documentation or
116standards as appropriate.</p></li>
117
Rob Landley66a69d92012-01-16 01:44:17 -0600118<li><p>Update the USE_YOURCOMMAND(NEWTOY(yourcommand,"blah",0)) line.
119The NEWTOY macro fills out this command's <a href="#toy_list">toy_list</a>
120structure. The arguments to the NEWTOY macro are:</p>
121
122<ol>
123<li><p>the name used to run your command</p></li>
124<li><p>the command line argument <a href="#lib_args">option parsing string</a> (NULL if none)</p></li>
125<li><p>a bitfield of TOYFLAG values
126(defined in toys.h) providing additional information such as where your
127command should be installed on a running system, whether to blank umask
128before running, whether or not the command must run as root (and thus should
129retain root access if installed SUID), and so on.</p></li>
130</ol>
131</li>
Rob Landley7c04f012008-01-20 19:00:16 -0600132
133<li><p>Change the kconfig data (from "config YOURCOMMAND" to the end of the
134comment block) to supply your command's configuration and help
135information. The uppper case config symbols are used by menuconfig, and are
136also what the CFG_ and USE_() macros are generated from (see [TODO]). The
137help information here is used by menuconfig, and also by the "help" command to
138describe your new command. (See [TODO] for details.) By convention,
Rob Landley66a69d92012-01-16 01:44:17 -0600139unfinished commands default to "n" and finished commands default to "y",
140so "make defconfig" selects all finished commands. (Note, "finished" means
141"ready to be used", not that it'll never change again.)<p>
142
143<p>Each help block should start with a "usage: yourcommand" line explaining
144any command line arguments added by this config option. The "help" command
145outputs this text, and scripts/config2help.c in the build infrastructure
146collates these usage lines for commands with multiple configuration
147options when producing generated/help.h.</p>
148</li>
Rob Landley7c04f012008-01-20 19:00:16 -0600149
150<li><p>Update the DEFINE_GLOBALS() macro to contain your command's global
151variables, and also change the name "hello" in the #define TT line afterwards
152to the name of your command. If your command has no global variables, delete
153this macro (and the #define TT line afterwards). Note that if you specified
154two-character command line arguments in NEWTOY(), the first few global
155variables will be initialized by the automatic argument parsing logic, and
156the type and order of these variables must correspond to the arguments
157specified in NEWTOY(). See [TODO] for details.</p></li>
158
Rob Landley6882ee82008-02-12 18:41:34 -0600159<li><p>If you didn't delete the DEFINE_GLOBALS macro, change the "#define TT
160this.hello" line to use your command name in place of the "hello". This is a
161shortcut to access your global variables as if they were members of the global
162struct "TT". (Access these members with a period ".", not a right arrow
163"->".)</p></li>
Rob Landley7c04f012008-01-20 19:00:16 -0600164
165<li><p>Rename hello_main() to yourcommand_main(). This is the main() function
Rob Landley6882ee82008-02-12 18:41:34 -0600166where execution of your command starts. See [TODO] to figure out what
Rob Landley7c04f012008-01-20 19:00:16 -0600167happened to your command line arguments and how to access them.</p></li>
168</ul>
169
170<p><a name="top" /><h2>Top level directory.</h2></p>
171
Rob Landley66a69d92012-01-16 01:44:17 -0600172<p>This directory contains global infrastructure.</p>
173
174<h3>toys.h</h3>
175<p>Each command #includes "toys.h" as part of its standard prolog.</p>
176
177<p>This file sucks in most of the commonly used standard #includes, so
178individual files can just #include "toys.h" and not have to worry about
179stdargs.h and so on. Individual commands still need to #include
180special-purpose headers that may not be present on all systems (and thus would
181prevent toybox from building that command on such a system with that command
182enabled). Examples include regex support, any "linux/" or "asm/" headers, mtab
183support (mntent.h and sys/mount.h), and so on.</p>
184
185<p>The toys.h header also defines structures for most of the global variables
186provided to each command by toybox_main(). These are described in
187detail in the description for main.c, where they are initialized.</p>
188
189<p>The global variables are grouped into structures (and a union) for space
190savings, to more easily track the amount of memory consumed by them,
191so that they may be automatically cleared/initialized as needed, and so
192that access to global variables is more easily distinguished from access to
193local variables.</p>
Rob Landley4e68de12007-12-13 07:00:27 -0600194
195<h3>main.c</h3>
196<p>Contains the main() function where execution starts, plus
197common infrastructure to initialize global variables and select which command
Rob Landley6882ee82008-02-12 18:41:34 -0600198to run. The "toybox" multiplexer command also lives here. (This is the
Rob Landley7c04f012008-01-20 19:00:16 -0600199only command defined outside of the toys directory.)</p>
Rob Landley4e68de12007-12-13 07:00:27 -0600200
Rob Landley6882ee82008-02-12 18:41:34 -0600201<p>Execution starts in main() which trims any path off of the first command
202name and calls toybox_main(), which calls toy_exec(), which calls toy_find()
Rob Landley66a69d92012-01-16 01:44:17 -0600203and toy_init() before calling the appropriate command's function from
204toy_list[] (via toys.which->toy_main()).
Rob Landley6882ee82008-02-12 18:41:34 -0600205If the command is "toybox", execution recurses into toybox_main(), otherwise
206the call goes to the appropriate commandname_main() from a C file in the toys
207directory.</p>
Rob Landley4e68de12007-12-13 07:00:27 -0600208
Rob Landley6882ee82008-02-12 18:41:34 -0600209<p>The following global variables are defined in main.c:</p>
Rob Landley4e68de12007-12-13 07:00:27 -0600210<ul>
Rob Landley66a69d92012-01-16 01:44:17 -0600211<a name="toy_list" />
212<li><p><b>struct toy_list toy_list[]</b> - array describing all the
Rob Landley4e68de12007-12-13 07:00:27 -0600213commands currently configured into toybox. The first entry (toy_list[0]) is
214for the "toybox" multiplexer command, which runs all the other built-in commands
215without symlinks by using its first argument as the name of the command to
216run and the rest as that command's argument list (ala "./toybox echo hello").
217The remaining entries are the commands in alphabetical order (for efficient
218binary search).</p>
219
220<p>This is a read-only array initialized at compile time by
Rob Landley6882ee82008-02-12 18:41:34 -0600221defining macros and #including generated/newtoys.h.</p>
Rob Landley4e68de12007-12-13 07:00:27 -0600222
Rob Landley66a69d92012-01-16 01:44:17 -0600223<p>Members of struct toy_list (defined in "toys.h") include:</p>
Rob Landley4e68de12007-12-13 07:00:27 -0600224<ul>
225<li><p>char *<b>name</b> - the name of this command.</p></li>
226<li><p>void (*<b>toy_main</b>)(void) - function pointer to run this
227command.</p></li>
228<li><p>char *<b>options</b> - command line option string (used by
229get_optflags() in lib/args.c to intialize toys.optflags, toys.optargs, and
Rob Landley66a69d92012-01-16 01:44:17 -0600230entries in the toy's DEFINE_GLOBALS struct). When this is NULL, no option
231parsing is done before calling toy_main().</p></li>
Rob Landley6882ee82008-02-12 18:41:34 -0600232<li><p>int <b>flags</b> - Behavior flags for this command. The following flags are currently understood:</p>
233
234<ul>
235<li><b>TOYFLAG_USR</b> - Install this command under /usr</li>
236<li><b>TOYFLAG_BIN</b> - Install this command under /bin</li>
237<li><b>TOYFLAG_SBIN</b> - Install this command under /sbin</li>
238<li><b>TOYFLAG_NOFORK</b> - This command can be used as a shell builtin.</li>
239<li><b>TOYFLAG_UMASK</b> - Call umask(0) before running this command.</li>
Rob Landley66a69d92012-01-16 01:44:17 -0600240<li><b>TOYFLAG_STAYROOT</b> - Don't drop permissions for this command if toybox is installed SUID root.</li>
241<li><b>TOYFLAG_NEEDROOT</b> - This command cannot function unless run with root access.</li>
Rob Landley6882ee82008-02-12 18:41:34 -0600242</ul>
243<br>
244
245<p>These flags are combined with | (or). For example, to install a command
246in /usr/bin, or together TOYFLAG_USR|TOYFLAG_BIN.</p>
247</ul>
Rob Landley4e68de12007-12-13 07:00:27 -0600248</li>
249
Rob Landley66a69d92012-01-16 01:44:17 -0600250<li><p><b>struct toy_context toys</b> - global structure containing information
251common to all commands, initializd by toy_init() and defined in "toys.h".
252Members of this structure include:</p>
Rob Landley4e68de12007-12-13 07:00:27 -0600253<ul>
254<li><p>struct toy_list *<b>which</b> - a pointer to this command's toy_list
255structure. Mostly used to grab the name of the running command
256(toys->which.name).</p>
257</li>
258<li><p>int <b>exitval</b> - Exit value of this command. Defaults to zero. The
259error_exit() functions will return 1 if this is zero, otherwise they'll
260return this value.</p></li>
261<li><p>char **<b>argv</b> - "raw" command line options, I.E. the original
262unmodified string array passed in to main(). Note that modifying this changes
Rob Landley66a69d92012-01-16 01:44:17 -0600263"ps" output, and is not recommended. This array is null terminated; a NULL
264entry indicates the end of the array.</p>
Rob Landley4e68de12007-12-13 07:00:27 -0600265<p>Most commands don't use this field, instead the use optargs, optflags,
Rob Landley66a69d92012-01-16 01:44:17 -0600266and the fields in the DEFINE_GLOBALS struct initialized by get_optflags().</p>
Rob Landley4e68de12007-12-13 07:00:27 -0600267</li>
268<li><p>unsigned <b>optflags</b> - Command line option flags, set by
Rob Landley66a69d92012-01-16 01:44:17 -0600269<a href="#lib_args">get_optflags()</a>. Indicates which of the command line options listed in
Rob Landley6882ee82008-02-12 18:41:34 -0600270toys->which.options occurred this time.</p>
271
272<p>The rightmost command line argument listed in toys->which.options sets bit
2731, the next one sets bit 2, and so on. This means the bits are set in the same
274order the binary digits would be listed if typed out as a string. For example,
275the option string "abcd" would parse the command line "-c" to set optflags to 2,
276"-a" would set optflags to 8, and "-bd" would set optflags to 6 (4|2).</p>
277
278<p>Only letters are relevant to optflags. In the string "a*b:c#d", d=1, c=2,
279b=4, a=8. The punctuation after a letter initializes global variables
280(see [TODO] DECLARE_GLOBALS() for details).</p>
281
Rob Landley66a69d92012-01-16 01:44:17 -0600282<p>For more information on option parsing, see <a href="#lib_args">get_optflags()</a>.</p>
Rob Landley6882ee82008-02-12 18:41:34 -0600283
284</li>
Rob Landley4e68de12007-12-13 07:00:27 -0600285<li><p>char **<b>optargs</b> - Null terminated array of arguments left over
286after get_optflags() removed all the ones it understood. Note: optarg[0] is
287the first argument, not the command name. Use toys.which->name for the command
288name.</p></li>
Rob Landley6882ee82008-02-12 18:41:34 -0600289<li><p>int <b>optc</b> - Optarg count, equivalent to argc but for
290optargs[].<p></li>
Rob Landley4e68de12007-12-13 07:00:27 -0600291<li><p>int <b>exithelp</b> - Whether error_exit() should print a usage message
292via help_main() before exiting. (True during option parsing, defaults to
293false afterwards.)</p></li>
Rob Landley66a69d92012-01-16 01:44:17 -0600294</ul>
Rob Landley4e68de12007-12-13 07:00:27 -0600295
Rob Landley66a69d92012-01-16 01:44:17 -0600296<li><p><b>union toy_union this</b> - Union of structures containing each
Rob Landley4e68de12007-12-13 07:00:27 -0600297command's global variables.</p>
298
Rob Landley6882ee82008-02-12 18:41:34 -0600299<p>Global variables are useful: they reduce the overhead of passing extra
300command line arguments between functions, they conveniently start prezeroed to
301save initialization costs, and the command line argument parsing infrastructure
302can also initialize global variables with its results.</p>
303
304<p>But since each toybox process can only run one command at a time, allocating
305space for global variables belonging to other commands you aren't currently
306running would be wasteful.</p>
307
308<p>Toybox handles this by encapsulating each command's global variables in
Rob Landley66a69d92012-01-16 01:44:17 -0600309a structure, and declaring a union of those structures with a single global
310instance (called "this"). The DEFINE_GLOBALS() macro contains the global
311variables that should go in the current command's global structure. Each
312variable can then be accessed as "this.commandname.varname".
Rob Landley6882ee82008-02-12 18:41:34 -0600313Generally, the macro TT is #defined to this.commandname so the variable
Rob Landley66a69d92012-01-16 01:44:17 -0600314can then be accessed as "TT.variable". See toys/hello.c for an example.</p>
Rob Landley6882ee82008-02-12 18:41:34 -0600315
Rob Landley66a69d92012-01-16 01:44:17 -0600316<p>A command that needs global variables should declare a structure to
Rob Landley4e68de12007-12-13 07:00:27 -0600317contain them all, and add that structure to this union. A command should never
318declare global variables outside of this, because such global variables would
319allocate memory when running other commands that don't use those global
320variables.</p>
321
Rob Landley66a69d92012-01-16 01:44:17 -0600322<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 -0600323as specified by the options field off this command's toy_list entry. See
324the get_optargs() description in lib/args.c for details.</p>
325</li>
326
Rob Landley81b899d2007-12-18 02:02:47 -0600327<li><b>char toybuf[4096]</b> - a common scratch space buffer so
Rob Landley4e68de12007-12-13 07:00:27 -0600328commands don't need to allocate their own. Any command is free to use this,
329and it should never be directly referenced by functions in lib/ (although
330commands are free to pass toybuf in to a library function as an argument).</li>
331</ul>
332
Rob Landley6882ee82008-02-12 18:41:34 -0600333<p>The following functions are defined in main.c:</p>
Rob Landley4e68de12007-12-13 07:00:27 -0600334<ul>
335<li><p>struct toy_list *<b>toy_find</b>(char *name) - Return the toy_list
336structure for this command name, or NULL if not found.</p></li>
Rob Landley81b899d2007-12-18 02:02:47 -0600337<li><p>void <b>toy_init</b>(struct toy_list *which, char *argv[]) - fill out
338the global toys structure, calling get_optargs() if necessary.</p></li>
Rob Landley6882ee82008-02-12 18:41:34 -0600339<li><p>void <b>toy_exec</b>(char *argv[]) - Run a built-in command with
340arguments.</p>
341<p>Calls toy_find() on argv[0] (which must be just a command name
Rob Landley4e68de12007-12-13 07:00:27 -0600342without path). Returns if it can't find this command, otherwise calls
Rob Landley6882ee82008-02-12 18:41:34 -0600343toy_init(), toys->which.toy_main(), and exit() instead of returning.</p>
Rob Landley4e68de12007-12-13 07:00:27 -0600344
Rob Landley6882ee82008-02-12 18:41:34 -0600345<p>Use the library function xexec() to fall back to external executables
346in $PATH if toy_exec() can't find a built-in command. Note that toy_exec()
347does not strip paths before searching for a command, so "./command" will
348never match an internal command.</li>
349
350<li><p>void <b>toybox_main</b>(void) - the main function for the multiplexer
351command (I.E. "toybox"). Given a command name as its first argument, calls
352toy_exec() on its arguments. With no arguments, it lists available commands.
353If the first argument starts with "-" it lists each command with its default
354install path prepended.</p></li>
Rob Landley4e68de12007-12-13 07:00:27 -0600355
356</ul>
357
358<h3>Config.in</h3>
359
360<p>Top level configuration file in a stylized variant of
Rob Landley6882ee82008-02-12 18:41:34 -0600361<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 -0600362
363<p>These files are directly used by "make menuconfig" to select which commands
364to build into toybox (thus generating a .config file), and by
Rob Landley6882ee82008-02-12 18:41:34 -0600365scripts/config2help.py to create generated/help.h.</p>
Rob Landley4e68de12007-12-13 07:00:27 -0600366
367<h3>Temporary files:</h3>
368
Rob Landley6882ee82008-02-12 18:41:34 -0600369<p>There is one temporary file in the top level source directory:</p>
Rob Landley4e68de12007-12-13 07:00:27 -0600370<ul>
371<li><p><b>.config</b> - Configuration file generated by kconfig, indicating
372which commands (and options to commands) are currently enabled. Used
Rob Landley6882ee82008-02-12 18:41:34 -0600373to make generated/config.h and determine which toys/*.c files to build.</p>
Rob Landley4e68de12007-12-13 07:00:27 -0600374
Rob Landley6882ee82008-02-12 18:41:34 -0600375<p>You can create a human readable "miniconfig" version of this file using
Rob Landley66a69d92012-01-16 01:44:17 -0600376<a href=http://landley.net/aboriginal/new_platform.html#miniconfig>these
Rob Landley6882ee82008-02-12 18:41:34 -0600377instructions</a>.</p>
378</li>
379</ul>
380
Rob Landleye7c9a6d2012-02-28 06:34:09 -0600381<a name="generated" />
Rob Landley6882ee82008-02-12 18:41:34 -0600382<p>The "generated/" directory contains files generated from other source code
383in toybox. All of these files can be recreated by the build system, although
384some (such as generated/help.h) are shipped in release versions to reduce
385environmental dependencies (I.E. so you don't need python on your build
386system).</p>
387
388<ul>
389<li><p><b>generated/config.h</b> - list of CFG_SYMBOL and USE_SYMBOL() macros,
Rob Landley4e68de12007-12-13 07:00:27 -0600390generated from .config by a sed invocation in the top level Makefile.</p>
391
392<p>CFG_SYMBOL is a comple time constant set to 1 for enabled symbols and 0 for
Rob Landley6882ee82008-02-12 18:41:34 -0600393disabled symbols. This allows the use of normal if() statements to remove
394code at compile time via the optimizer's dead code elimination (which removes
395from the binary any code that cannot be reached). This saves space without
Rob Landley4e68de12007-12-13 07:00:27 -0600396cluttering the code with #ifdefs or leading to configuration dependent build
397breaks. (See the 1992 Usenix paper
Rob Landleyb6063de2012-01-29 13:54:13 -0600398<a href=http://doc.cat-v.org/henry_spencer/ifdef_considered_harmful.pdf>#ifdef
Rob Landley4e68de12007-12-13 07:00:27 -0600399Considered Harmful</a> for more information.)</p>
400
401<p>USE_SYMBOL(code) evaluates to the code in parentheses when the symbol
402is enabled, and nothing when the symbol is disabled. This can be used
403for things like varargs or variable declarations which can't always be
Rob Landley6882ee82008-02-12 18:41:34 -0600404eliminated by a simple test on CFG_SYMBOL. Note that
Rob Landley4e68de12007-12-13 07:00:27 -0600405(unlike CFG_SYMBOL) this is really just a variant of #ifdef, and can
406still result in configuration dependent build breaks. Use with caution.</p>
407</li>
408</ul>
409
Rob Landley81b899d2007-12-18 02:02:47 -0600410<p><h2>Directory toys/</h2></p>
Rob Landley4e68de12007-12-13 07:00:27 -0600411
412<h3>toys/Config.in</h3>
413
414<p>Included from the top level Config.in, contains one or more
415configuration entries for each command.</p>
416
Rob Landley81b899d2007-12-18 02:02:47 -0600417<p>Each command has a configuration entry matching the command name (although
418configuration symbols are uppercase and command names are lower case).
Rob Landley4e68de12007-12-13 07:00:27 -0600419Options to commands start with the command name followed by an underscore and
Rob Landley66a69d92012-01-16 01:44:17 -0600420the option name. Global options are attached to the "toybox" command,
Rob Landley4e68de12007-12-13 07:00:27 -0600421and thus use the prefix "TOYBOX_". This organization is used by
Rob Landley81b899d2007-12-18 02:02:47 -0600422scripts/cfg2files to select which toys/*.c files to compile for a given
423.config.</p>
Rob Landley4e68de12007-12-13 07:00:27 -0600424
Rob Landley66a69d92012-01-16 01:44:17 -0600425<p>A command with multiple names (or multiple similar commands implemented in
Rob Landley4e68de12007-12-13 07:00:27 -0600426the same .c file) should have config symbols prefixed with the name of their
427C file. I.E. config symbol prefixes are NEWTOY() names. If OLDTOY() names
428have config symbols they're options (symbols with an underscore and suffix)
429to the NEWTOY() name. (See toys/toylist.h)</p>
430
431<h3>toys/toylist.h</h3>
Rob Landley81b899d2007-12-18 02:02:47 -0600432<p>The first half of this file prototypes all the structures to hold
Rob Landleyda09b7f2007-12-20 06:29:59 -0600433global variables for each command, and puts them in toy_union. These
434prototypes are only included if the macro NEWTOY isn't defined (in which
435case NEWTOY is defined to a default value that produces function
436prototypes).</p>
Rob Landley81b899d2007-12-18 02:02:47 -0600437
Rob Landleyda09b7f2007-12-20 06:29:59 -0600438<p>The second half of this file lists all the commands in alphabetical
439order, along with their command line arguments and install location.
440Each command has an appropriate configuration guard so only the commands that
441are enabled wind up in the list.</p>
442
443<p>The first time this header is #included, it defines structures and
444produces function prototypes for the commands in the toys directory.</p>
445
446
447<p>The first time it's included, it defines structures and produces function
448prototypes.
449 This
Rob Landley81b899d2007-12-18 02:02:47 -0600450is used to initialize toy_list in main.c, and later in that file to initialize
451NEED_OPTIONS (to figure out whether the command like parsing logic is needed),
452and to put the help entries in the right order in toys/help.c.</p>
Rob Landley4e68de12007-12-13 07:00:27 -0600453
454<h3>toys/help.h</h3>
455
456<p>#defines two help text strings for each command: a single line
457command_help and an additinal command_help_long. This is used by help_main()
458in toys/help.c to display help for commands.</p>
459
460<p>Although this file is generated from Config.in help entries by
461scripts/config2help.py, it's shipped in release tarballs so you don't need
462python on the build system. (If you check code out of source control, or
463modify Config.in, then you'll need python installed to rebuild it.)</p>
464
465<p>This file contains help for all commands, regardless of current
466configuration, but only the currently enabled ones are entered into help_data[]
467in toys/help.c.</p>
468
Rob Landley81b899d2007-12-18 02:02:47 -0600469<h2>Directory lib/</h2>
Rob Landley4e68de12007-12-13 07:00:27 -0600470
Rob Landley7c04f012008-01-20 19:00:16 -0600471<p>lib: llist, getmountlist(), error_msg/error_exit, xmalloc(),
472strlcpy(), xexec(), xopen()/xread(), xgetcwd(), xabspath(), find_in_path(),
473itoa().</p>
474
Rob Landley66a69d92012-01-16 01:44:17 -0600475<a name="lib_args"><h3>lib/args.c</h3>
Rob Landley7c04f012008-01-20 19:00:16 -0600476
Rob Landley66a69d92012-01-16 01:44:17 -0600477<p>Toybox's main.c automatically parses command line options before calling the
478command's main function. Option parsing starts in get_optflags(), which stores
479results in the global structures "toys" (optflags and optargs) and "this".</p>
480
481<p>The option parsing infrastructure stores a bitfield in toys.optflags to
482indicate which options the current command line contained. Arguments
483attached to those options are saved into the command's global structure
484("this"). Any remaining command line arguments are collected together into
485the null-terminated array toys.optargs, with the length in toys.optc. (Note
486that toys.optargs does not contain the current command name at position zero,
487use "toys.which->name" for that.) The raw command line arguments get_optflags()
488parsed are retained unmodified in toys.argv[].</p>
489
490<p>Toybox's option parsing logic is controlled by an "optflags" string, using
491a format reminiscent of getopt's optargs but has several important differences.
492Toybox does not use the getopt()
493function out of the C library, get_optflags() is an independent implementation
494which doesn't permute the original arguments (and thus doesn't change how the
495command is displayed in ps and top), and has many features not present in
496libc optargs() (such as the ability to describe long options in the same string
497as normal options).</p>
498
499<p>Each command's NEWTOY() macro has an optflags string as its middle argument,
500which sets toy_list.options for that command to tell get_optflags() what
501command line arguments to look for, and what to do with them.
502If a command has no option
503definition string (I.E. the argument is NULL), option parsing is skipped
504for that command, which must look at the raw data in toys.argv to parse its
505own arguments. (If no currently enabled command uses option parsing,
506get_optflags() is optimized out of the resulting binary by the compiler's
507--gc-sections option.)</p>
508
509<p>You don't have to free the option strings, which point into the environment
510space (I.E. the string data is not copied). A TOYFLAG_NOFORK command
511that uses the linked list type "*" should free the list objects but not
512the data they point to, via "llist_free(TT.mylist, NULL);". (If it's not
513NOFORK, exit() will free all the malloced data anyway unless you want
514to implement a CONFIG_TOYBOX_FREE cleanup for it.)</p>
515
516<h4>Optflags format string</h4>
517
518<p>Note: the optflags option description string format is much more
519concisely described by a large comment at the top of lib/args.c.</p>
520
521<p>The general theory is that letters set optflags, and punctuation describes
522other actions the option parsing logic should take.</p>
523
524<p>For example, suppose the command line <b>command -b fruit -d walrus -a 42</b>
525is parsed using the optflags string "<b>a#b:c:d</b>". (I.E.
526toys.which->options="a#b:c:d" and argv = ["command", "-b", "fruit", "-d",
527"walrus", "-a", "42"]). When get_optflags() returns, the following data is
528available to command_main():
529
530<ul>
531<li><p>In <b>struct toys</b>:
532<ul>
533<li>toys.optflags = 13; // -a = 8 | -b = 4 | -d = 1</li>
534<li>toys.optargs[0] = "walrus"; // leftover argument</li>
535<li>toys.optargs[1] = NULL; // end of list</li>
536<li>toys.optc=1; // there was 1 leftover argument</li>
537<li>toys.argv[] = {"-b", "fruit", "-d", "walrus", "-a", "42"}; // The original command line arguments
538</ul>
539<p></li>
540
541<li><p>In <b>union this</b> (treated as <b>long this[]</b>):
542<ul>
543<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>
544<li>this[1] = (long)"fruit"; // argument to -b</li>
545<li>this[2] = 42; // argument to -a</li>
546</ul>
547</p></li>
548</ul>
549
550<p>If the command's globals are:</p>
551
552<blockquote><pre>
553DECLARE_GLOBALS(
554 char *c;
555 char *b;
556 long a;
557)
558#define TT this.command
559</pre></blockquote>
560<p>That would mean TT.c == NULL, TT.b == "fruit", and TT.a == 42. (Remember,
561each entry that receives an argument must be a long or pointer, to line up
562with the array position. Right to left in the optflags string corresponds to
563top to bottom in DECLARE_GLOBALS().</p>
564
565<p><b>long toys.optflags</b></p>
566
567<p>Each option in the optflags string corresponds to a bit position in
568toys.optflags, with the same value as a corresponding binary digit. The
569rightmost argument is (1<<0), the next to last is (1<<1) and so on. If
Rob Landleyb4a0efa2012-02-06 21:15:19 -0600570the option isn't encountered while parsing argv[], its bit remains 0.</p>
571
572<p>For example,
Rob Landley66a69d92012-01-16 01:44:17 -0600573the optflags string "abcd" would parse the command line argument "-c" to set
574optflags to 2, "-a" would set optflags to 8, "-bd" would set optflags to
5756 (I.E. 4|2), and "-a -c" would set optflags to 10 (2|8).</p>
576
577<p>Only letters are relevant to optflags, punctuation is skipped: in the
578string "a*b:c#d", d=1, c=2, b=4, a=8. The punctuation after a letter
579usually indicate that the option takes an argument.</p>
580
Rob Landleyb4a0efa2012-02-06 21:15:19 -0600581<p>Since toys.optflags is an unsigned int, it only stores 32 bits. (Which is
582the amount a long would have on 32-bit platforms anyway; 64 bit code on
58332 bit platforms is too expensive to require in common code used by almost
584all commands.) Bit positions beyond the 1<<31 aren't recorded, but
585parsing higher options can still set global variables.</p>
586
Rob Landley66a69d92012-01-16 01:44:17 -0600587<p><b>Automatically setting global variables from arguments (union this)</b></p>
588
589<p>The following punctuation characters may be appended to an optflags
590argument letter, indicating the option takes an additional argument:</p>
591
592<ul>
593<li><b>:</b> - plus a string argument, keep most recent if more than one.</li>
594<li><b>*</b> - plus a string argument, appended to a linked list.</li>
Rob Landley66a69d92012-01-16 01:44:17 -0600595<li><b>@</b> - plus an occurrence counter (stored in a long)</li>
Rob Landleyb6063de2012-01-29 13:54:13 -0600596<li><b>#</b> - plus a signed long argument.
597<li><b>.</b> - plus a floating point argument (if CFG_TOYBOX_FLOAT).</li>
598<ul>The following can be appended to a float or double:
599<li><b>&lt;123</b> - error if argument is less than this</li>
600<li><b>&gt;123</b> - error if argument is greater than this</li>
601<li><b>=123</b> - default value if argument not supplied</li>
602</ul>
603<ul><li>Option parsing only understands <>= after . when CFG_TOYBOX_FLOAT
604is enabled. (Otherwise the code to determine where floating point constants
605end drops out. When disabled, it can reserve a global data slot for the
606argument so offsets won't change, but will never fill it out.). You can handle
607this by using the USE_BLAH() macros with C string concatenation, ala:
608"abc." USE_TOYBOX_FLOAT("<1.23>4.56=7.89") "def"</li></ul>
Rob Landley66a69d92012-01-16 01:44:17 -0600609</ul>
610
611<p>Arguments may occur with or without a space (I.E. "-a 42" or "-a42").
612The command line argument "-abc" may be interepreted many different ways:
613the optflags string "cba" sets toys.optflags = 7, "c:ba" sets toys.optflags=4
614and saves "ba" as the argument to -c, and "cb:a" sets optflags to 6 and saves
615"c" as the argument to -b.</p>
616
617<p>Options which have an argument fill in the corresponding slot in the global
618union "this" (see generated/globals.h), treating it as an array of longs
619with the rightmost saved in this[0]. Again using "a*b:c#d", "-c 42" would set
620this[0]=42; and "-b 42" would set this[1]="42"; each slot is left NULL if
621the corresponding argument is not encountered.</p>
622
623<p>This behavior is useful because the LP64 standard ensures long and pointer
Rob Landleyb4a0efa2012-02-06 21:15:19 -0600624are the same size. C99 guarantees structure members will occur in memory
625in the same order they're declared, and that padding won't be inserted between
Rob Landley66a69d92012-01-16 01:44:17 -0600626consecutive variables of register size. Thus the first few entries can
627be longs or pointers corresponding to the saved arguments.</p>
628
629<p><b>char *toys.optargs[]</b></p>
630
631<p>Command line arguments in argv[] which are not consumed by option parsing
632(I.E. not recognized either as -flags or arguments to -flags) will be copied
633to toys.optargs[], with the length of that array in toys.optc.
634(When toys.optc is 0, no unrecognized command line arguments remain.)
635The order of entries is preserved, and as with argv[] this new array is also
636terminated by a NULL entry.</p>
637
638<p>Option parsing can require a minimum or maximum number of optargs left
639over, by adding "<1" (read "at least one") or ">9" ("at most nine") to the
640start of the optflags string.</p>
641
642<p>The special argument "--" terminates option parsing, storing all remaining
643arguments in optargs. The "--" itself is consumed.</p>
644
645<p><b>Other optflags control characters</b></p>
646
647<p>The following characters may occur at the start of each command's
648optflags string, before any options that would set a bit in toys.optflags:</p>
649
650<ul>
651<li><b>^</b> - stop at first nonoption argument (for nice, xargs...)</li>
652<li><b>?</b> - allow unknown arguments (pass non-option arguments starting
653with - through to optargs instead of erroring out).</li>
654<li><b>&amp;</b> - the first argument has imaginary dash (ala tar/ps. If given twice, all arguments have imaginary dash.)</li>
655<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>
656<li><b>&gt;</b> - must be followed by a decimal digit indicating at most this many leftover arguments allowed (default MAX_INT)</li>
657</ul>
658
659<p>The following characters may be appended to an option character, but do
660not by themselves indicate an extra argument should be saved in this[].
661(Technically any character not recognized as a control character sets an
662optflag, but letters are never control characters.)</p>
663
664<ul>
665<li><b>^</b> - stop parsing options after encountering this option, everything else goes into optargs.</li>
666<li><b>|</b> - this option is required. If more than one marked, only one is required.</li>
667<li><b>+X</b> enabling this option also enables option X (switch bit on).</li>
668<li><b>~X</b> enabling this option disables option X (switch bit off).</li>
669<li><b>!X</b> this option cannot be used in combination with X (die with error).</li>
670<li><b>[yz]</b> this option requires at least one of y or z to also be enabled.</li>
671</ul>
672
Rob Landleyb6063de2012-01-29 13:54:13 -0600673<p>The following may be appended to a float or double:</p>
674
675<ul>
676<li><b>&lt;123</b> - error if argument is less than this</li>
677<li><b>&gt;123</b> - error if argument is greater than this</li>
678<li><b>=123</b> - default value if argument not supplied</li>
679</ul>
680
681<p>Option parsing only understands <>= after . when CFG_TOYBOX_FLOAT
682is enabled. (Otherwise the code to determine where floating point constants
683end drops out. When disabled, it can reserve a global data slot for the
684argument so offsets won't change, but will never fill it out.). You can handle
685this by using the USE_BLAH() macros with C string concatenation, ala:</p>
686
687<blockquote>"abc." USE_TOYBOX_FLOAT("<1.23>4.56=7.89") "def"</blockquote>
688
Rob Landley66a69d92012-01-16 01:44:17 -0600689<p><b>--longopts</b></p>
690
691<p>The optflags string can contain long options, which are enclosed in
692parentheses. They may be appended to an existing option character, in
693which case the --longopt is a synonym for that option, ala "a:(--fred)"
694which understands "-a blah" or "--fred blah" as synonyms.</p>
695
696<p>Longopts may also appear before any other options in the optflags string,
697in which case they have no corresponding short argument, but instead set
698their own bit based on position. So for "(walrus)#(blah)xy:z" "command
699--walrus 42" would set toys.optflags = 16 (-z = 1, -y = 2, -x = 4, --blah = 8)
700and would assign this[1] = 42;</p>
701
702<p>A short option may have multiple longopt synonyms, "a(one)(two)", but
703each "bare longopt" (ala "(one)(two)abc" before any option characters)
704always sets its own bit (although you can group them with +X).</p>
Rob Landley7c04f012008-01-20 19:00:16 -0600705
Rob Landley81b899d2007-12-18 02:02:47 -0600706<h2>Directory scripts/</h2>
Rob Landley4e68de12007-12-13 07:00:27 -0600707
708<h3>scripts/cfg2files.sh</h3>
709
710<p>Run .config through this filter to get a list of enabled commands, which
711is turned into a list of files in toys via a sed invocation in the top level
712Makefile.
713</p>
714
Rob Landley81b899d2007-12-18 02:02:47 -0600715<h2>Directory kconfig/</h2>
Rob Landley4e68de12007-12-13 07:00:27 -0600716
717<p>Menuconfig infrastructure copied from the Linux kernel. See the
718Linux kernel's Documentation/kbuild/kconfig-language.txt</p>
719
Rob Landley66a69d92012-01-16 01:44:17 -0600720<a name="generated">
721<h2>Directory generated/</h2>
722
723<p>All the files in this directory except the README are generated by the
724build. (See scripts/make.sh)</p>
725
726<ul>
727<li><p><b>config.h</b> - CFG_COMMAND and USE_COMMAND() macros set by menuconfig via .config.</p></li>
728
729<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>
730
731<li><p><b>help.h</b> - Help text strings for use by "help" command. Building
732this file requires python on the host system, so the prebuilt file is shipped
733in the build tarball to avoid requiring python to build toybox.</p></li>
734
735<li><p><b>newtoys.h</b> - List of NEWTOY() or OLDTOY() macros for all available
736commands. Associates command_main() functions with command names, provides
737option string for command line parsing (<a href="#lib_args">see lib/args.c</a>),
738specifies where to install each command and whether toysh should fork before
739calling it.</p></li>
740</ul>
741
742<p>Everything in this directory is a derivative file produced from something
743else. The entire directory is deleted by "make distclean".</p>
Rob Landley4e68de12007-12-13 07:00:27 -0600744<!--#include file="footer.html" -->