blob: 0b8ba92b3c577e54b419b3958fe77cb0c93caeae [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 Landley137bf342012-03-09 08:33:57 -0600469<a name="lib">
Rob Landley81b899d2007-12-18 02:02:47 -0600470<h2>Directory lib/</h2>
Rob Landley4e68de12007-12-13 07:00:27 -0600471
Rob Landley137bf342012-03-09 08:33:57 -0600472<p>TODO: document lots more here.</p>
473
Rob Landley7c04f012008-01-20 19:00:16 -0600474<p>lib: llist, getmountlist(), error_msg/error_exit, xmalloc(),
475strlcpy(), xexec(), xopen()/xread(), xgetcwd(), xabspath(), find_in_path(),
476itoa().</p>
477
Rob Landley137bf342012-03-09 08:33:57 -0600478<h3>lib/portability.h</h3>
479
480<p>This file is automatically included from the top of toys.h, and smooths
481over differences between platforms (hardware targets, compilers, C libraries,
482operating systems, etc).</p>
483
484<p>This file provides SWAP macros (SWAP_BE16(x) and SWAP_LE32(x) and so on).</p>
485
486<p>A macro like SWAP_LE32(x) means "The value in x is stored as a little
487endian 32 bit value, so perform the translation to/from whatever the native
48832-bit format is". You do the swap once on the way in, and once on the way
489out. If your target is already little endian, the macro is a NOP.</p>
490
491<p>The SWAP macros come in BE and LE each with 16, 32, and 64 bit versions.
492In each case, the name of the macro refers to the _external_ representation,
493and converts to/from whatever your native representation happens to be (which
494can vary depending on what you're currently compiling for).</p>
495
Rob Landley66a69d92012-01-16 01:44:17 -0600496<a name="lib_args"><h3>lib/args.c</h3>
Rob Landley7c04f012008-01-20 19:00:16 -0600497
Rob Landley66a69d92012-01-16 01:44:17 -0600498<p>Toybox's main.c automatically parses command line options before calling the
499command's main function. Option parsing starts in get_optflags(), which stores
500results in the global structures "toys" (optflags and optargs) and "this".</p>
501
502<p>The option parsing infrastructure stores a bitfield in toys.optflags to
503indicate which options the current command line contained. Arguments
504attached to those options are saved into the command's global structure
505("this"). Any remaining command line arguments are collected together into
506the null-terminated array toys.optargs, with the length in toys.optc. (Note
507that toys.optargs does not contain the current command name at position zero,
508use "toys.which->name" for that.) The raw command line arguments get_optflags()
509parsed are retained unmodified in toys.argv[].</p>
510
511<p>Toybox's option parsing logic is controlled by an "optflags" string, using
512a format reminiscent of getopt's optargs but has several important differences.
513Toybox does not use the getopt()
514function out of the C library, get_optflags() is an independent implementation
515which doesn't permute the original arguments (and thus doesn't change how the
516command is displayed in ps and top), and has many features not present in
517libc optargs() (such as the ability to describe long options in the same string
518as normal options).</p>
519
520<p>Each command's NEWTOY() macro has an optflags string as its middle argument,
521which sets toy_list.options for that command to tell get_optflags() what
522command line arguments to look for, and what to do with them.
523If a command has no option
524definition string (I.E. the argument is NULL), option parsing is skipped
525for that command, which must look at the raw data in toys.argv to parse its
526own arguments. (If no currently enabled command uses option parsing,
527get_optflags() is optimized out of the resulting binary by the compiler's
528--gc-sections option.)</p>
529
530<p>You don't have to free the option strings, which point into the environment
531space (I.E. the string data is not copied). A TOYFLAG_NOFORK command
532that uses the linked list type "*" should free the list objects but not
533the data they point to, via "llist_free(TT.mylist, NULL);". (If it's not
534NOFORK, exit() will free all the malloced data anyway unless you want
535to implement a CONFIG_TOYBOX_FREE cleanup for it.)</p>
536
537<h4>Optflags format string</h4>
538
539<p>Note: the optflags option description string format is much more
540concisely described by a large comment at the top of lib/args.c.</p>
541
542<p>The general theory is that letters set optflags, and punctuation describes
543other actions the option parsing logic should take.</p>
544
545<p>For example, suppose the command line <b>command -b fruit -d walrus -a 42</b>
546is parsed using the optflags string "<b>a#b:c:d</b>". (I.E.
547toys.which->options="a#b:c:d" and argv = ["command", "-b", "fruit", "-d",
548"walrus", "-a", "42"]). When get_optflags() returns, the following data is
549available to command_main():
550
551<ul>
552<li><p>In <b>struct toys</b>:
553<ul>
554<li>toys.optflags = 13; // -a = 8 | -b = 4 | -d = 1</li>
555<li>toys.optargs[0] = "walrus"; // leftover argument</li>
556<li>toys.optargs[1] = NULL; // end of list</li>
557<li>toys.optc=1; // there was 1 leftover argument</li>
558<li>toys.argv[] = {"-b", "fruit", "-d", "walrus", "-a", "42"}; // The original command line arguments
559</ul>
560<p></li>
561
562<li><p>In <b>union this</b> (treated as <b>long this[]</b>):
563<ul>
564<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>
565<li>this[1] = (long)"fruit"; // argument to -b</li>
566<li>this[2] = 42; // argument to -a</li>
567</ul>
568</p></li>
569</ul>
570
571<p>If the command's globals are:</p>
572
573<blockquote><pre>
574DECLARE_GLOBALS(
575 char *c;
576 char *b;
577 long a;
578)
579#define TT this.command
580</pre></blockquote>
581<p>That would mean TT.c == NULL, TT.b == "fruit", and TT.a == 42. (Remember,
582each entry that receives an argument must be a long or pointer, to line up
583with the array position. Right to left in the optflags string corresponds to
584top to bottom in DECLARE_GLOBALS().</p>
585
586<p><b>long toys.optflags</b></p>
587
588<p>Each option in the optflags string corresponds to a bit position in
589toys.optflags, with the same value as a corresponding binary digit. The
590rightmost argument is (1<<0), the next to last is (1<<1) and so on. If
Rob Landleyb4a0efa2012-02-06 21:15:19 -0600591the option isn't encountered while parsing argv[], its bit remains 0.</p>
592
593<p>For example,
Rob Landley66a69d92012-01-16 01:44:17 -0600594the optflags string "abcd" would parse the command line argument "-c" to set
595optflags to 2, "-a" would set optflags to 8, "-bd" would set optflags to
5966 (I.E. 4|2), and "-a -c" would set optflags to 10 (2|8).</p>
597
598<p>Only letters are relevant to optflags, punctuation is skipped: in the
599string "a*b:c#d", d=1, c=2, b=4, a=8. The punctuation after a letter
600usually indicate that the option takes an argument.</p>
601
Rob Landleyb4a0efa2012-02-06 21:15:19 -0600602<p>Since toys.optflags is an unsigned int, it only stores 32 bits. (Which is
603the amount a long would have on 32-bit platforms anyway; 64 bit code on
60432 bit platforms is too expensive to require in common code used by almost
605all commands.) Bit positions beyond the 1<<31 aren't recorded, but
606parsing higher options can still set global variables.</p>
607
Rob Landley66a69d92012-01-16 01:44:17 -0600608<p><b>Automatically setting global variables from arguments (union this)</b></p>
609
610<p>The following punctuation characters may be appended to an optflags
611argument letter, indicating the option takes an additional argument:</p>
612
613<ul>
614<li><b>:</b> - plus a string argument, keep most recent if more than one.</li>
615<li><b>*</b> - plus a string argument, appended to a linked list.</li>
Rob Landley66a69d92012-01-16 01:44:17 -0600616<li><b>@</b> - plus an occurrence counter (stored in a long)</li>
Rob Landleyb6063de2012-01-29 13:54:13 -0600617<li><b>#</b> - plus a signed long argument.
618<li><b>.</b> - plus a floating point argument (if CFG_TOYBOX_FLOAT).</li>
619<ul>The following can be appended to a float or double:
620<li><b>&lt;123</b> - error if argument is less than this</li>
621<li><b>&gt;123</b> - error if argument is greater than this</li>
622<li><b>=123</b> - default value if argument not supplied</li>
623</ul>
624<ul><li>Option parsing only understands <>= after . when CFG_TOYBOX_FLOAT
625is enabled. (Otherwise the code to determine where floating point constants
626end drops out. When disabled, it can reserve a global data slot for the
627argument so offsets won't change, but will never fill it out.). You can handle
628this by using the USE_BLAH() macros with C string concatenation, ala:
629"abc." USE_TOYBOX_FLOAT("<1.23>4.56=7.89") "def"</li></ul>
Rob Landley66a69d92012-01-16 01:44:17 -0600630</ul>
631
632<p>Arguments may occur with or without a space (I.E. "-a 42" or "-a42").
633The command line argument "-abc" may be interepreted many different ways:
634the optflags string "cba" sets toys.optflags = 7, "c:ba" sets toys.optflags=4
635and saves "ba" as the argument to -c, and "cb:a" sets optflags to 6 and saves
636"c" as the argument to -b.</p>
637
638<p>Options which have an argument fill in the corresponding slot in the global
639union "this" (see generated/globals.h), treating it as an array of longs
640with the rightmost saved in this[0]. Again using "a*b:c#d", "-c 42" would set
641this[0]=42; and "-b 42" would set this[1]="42"; each slot is left NULL if
642the corresponding argument is not encountered.</p>
643
644<p>This behavior is useful because the LP64 standard ensures long and pointer
Rob Landleyb4a0efa2012-02-06 21:15:19 -0600645are the same size. C99 guarantees structure members will occur in memory
646in the same order they're declared, and that padding won't be inserted between
Rob Landley66a69d92012-01-16 01:44:17 -0600647consecutive variables of register size. Thus the first few entries can
648be longs or pointers corresponding to the saved arguments.</p>
649
650<p><b>char *toys.optargs[]</b></p>
651
652<p>Command line arguments in argv[] which are not consumed by option parsing
653(I.E. not recognized either as -flags or arguments to -flags) will be copied
654to toys.optargs[], with the length of that array in toys.optc.
655(When toys.optc is 0, no unrecognized command line arguments remain.)
656The order of entries is preserved, and as with argv[] this new array is also
657terminated by a NULL entry.</p>
658
659<p>Option parsing can require a minimum or maximum number of optargs left
660over, by adding "<1" (read "at least one") or ">9" ("at most nine") to the
661start of the optflags string.</p>
662
663<p>The special argument "--" terminates option parsing, storing all remaining
664arguments in optargs. The "--" itself is consumed.</p>
665
666<p><b>Other optflags control characters</b></p>
667
668<p>The following characters may occur at the start of each command's
669optflags string, before any options that would set a bit in toys.optflags:</p>
670
671<ul>
672<li><b>^</b> - stop at first nonoption argument (for nice, xargs...)</li>
673<li><b>?</b> - allow unknown arguments (pass non-option arguments starting
674with - through to optargs instead of erroring out).</li>
675<li><b>&amp;</b> - the first argument has imaginary dash (ala tar/ps. If given twice, all arguments have imaginary dash.)</li>
676<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>
677<li><b>&gt;</b> - must be followed by a decimal digit indicating at most this many leftover arguments allowed (default MAX_INT)</li>
678</ul>
679
680<p>The following characters may be appended to an option character, but do
681not by themselves indicate an extra argument should be saved in this[].
682(Technically any character not recognized as a control character sets an
683optflag, but letters are never control characters.)</p>
684
685<ul>
686<li><b>^</b> - stop parsing options after encountering this option, everything else goes into optargs.</li>
687<li><b>|</b> - this option is required. If more than one marked, only one is required.</li>
688<li><b>+X</b> enabling this option also enables option X (switch bit on).</li>
689<li><b>~X</b> enabling this option disables option X (switch bit off).</li>
690<li><b>!X</b> this option cannot be used in combination with X (die with error).</li>
691<li><b>[yz]</b> this option requires at least one of y or z to also be enabled.</li>
692</ul>
693
Rob Landleyb6063de2012-01-29 13:54:13 -0600694<p>The following may be appended to a float or double:</p>
695
696<ul>
697<li><b>&lt;123</b> - error if argument is less than this</li>
698<li><b>&gt;123</b> - error if argument is greater than this</li>
699<li><b>=123</b> - default value if argument not supplied</li>
700</ul>
701
702<p>Option parsing only understands <>= after . when CFG_TOYBOX_FLOAT
703is enabled. (Otherwise the code to determine where floating point constants
704end drops out. When disabled, it can reserve a global data slot for the
705argument so offsets won't change, but will never fill it out.). You can handle
706this by using the USE_BLAH() macros with C string concatenation, ala:</p>
707
708<blockquote>"abc." USE_TOYBOX_FLOAT("<1.23>4.56=7.89") "def"</blockquote>
709
Rob Landley66a69d92012-01-16 01:44:17 -0600710<p><b>--longopts</b></p>
711
712<p>The optflags string can contain long options, which are enclosed in
713parentheses. They may be appended to an existing option character, in
714which case the --longopt is a synonym for that option, ala "a:(--fred)"
715which understands "-a blah" or "--fred blah" as synonyms.</p>
716
717<p>Longopts may also appear before any other options in the optflags string,
718in which case they have no corresponding short argument, but instead set
719their own bit based on position. So for "(walrus)#(blah)xy:z" "command
720--walrus 42" would set toys.optflags = 16 (-z = 1, -y = 2, -x = 4, --blah = 8)
721and would assign this[1] = 42;</p>
722
723<p>A short option may have multiple longopt synonyms, "a(one)(two)", but
724each "bare longopt" (ala "(one)(two)abc" before any option characters)
725always sets its own bit (although you can group them with +X).</p>
Rob Landley7c04f012008-01-20 19:00:16 -0600726
Rob Landley81b899d2007-12-18 02:02:47 -0600727<h2>Directory scripts/</h2>
Rob Landley4e68de12007-12-13 07:00:27 -0600728
729<h3>scripts/cfg2files.sh</h3>
730
731<p>Run .config through this filter to get a list of enabled commands, which
732is turned into a list of files in toys via a sed invocation in the top level
733Makefile.
734</p>
735
Rob Landley81b899d2007-12-18 02:02:47 -0600736<h2>Directory kconfig/</h2>
Rob Landley4e68de12007-12-13 07:00:27 -0600737
738<p>Menuconfig infrastructure copied from the Linux kernel. See the
739Linux kernel's Documentation/kbuild/kconfig-language.txt</p>
740
Rob Landley66a69d92012-01-16 01:44:17 -0600741<a name="generated">
742<h2>Directory generated/</h2>
743
744<p>All the files in this directory except the README are generated by the
745build. (See scripts/make.sh)</p>
746
747<ul>
748<li><p><b>config.h</b> - CFG_COMMAND and USE_COMMAND() macros set by menuconfig via .config.</p></li>
749
750<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>
751
752<li><p><b>help.h</b> - Help text strings for use by "help" command. Building
753this file requires python on the host system, so the prebuilt file is shipped
754in the build tarball to avoid requiring python to build toybox.</p></li>
755
756<li><p><b>newtoys.h</b> - List of NEWTOY() or OLDTOY() macros for all available
757commands. Associates command_main() functions with command names, provides
758option string for command line parsing (<a href="#lib_args">see lib/args.c</a>),
759specifies where to install each command and whether toysh should fork before
760calling it.</p></li>
761</ul>
762
763<p>Everything in this directory is a derivative file produced from something
764else. The entire directory is deleted by "make distclean".</p>
Rob Landley4e68de12007-12-13 07:00:27 -0600765<!--#include file="footer.html" -->