blob: 4bc719001063fe7ae4e1afed57d9a66848da9bf3 [file] [log] [blame]
Mike Frysinger7031f622006-05-08 03:20:50 +00001/* vi: set sw=4 ts=4: */
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +01002/*
3 * Rewrite by Russ Dill <Russ.Dill@asu.edu> July 2001
Mike Frysinger7031f622006-05-08 03:20:50 +00004 *
Denys Vlasenko0ef64bd2010-08-16 20:14:46 +02005 * Licensed under GPLv2, see file LICENSE in this source tree.
Mike Frysinger7031f622006-05-08 03:20:50 +00006 */
Mike Frysinger7031f622006-05-08 03:20:50 +00007#include "common.h"
Mike Frysinger7031f622006-05-08 03:20:50 +00008
Denys Vlasenkoac906fa2009-06-17 11:54:52 +02009#if defined CONFIG_UDHCP_DEBUG && CONFIG_UDHCP_DEBUG >= 1
Denys Vlasenko6947d2c2009-06-17 13:24:03 +020010unsigned dhcp_verbose;
Denys Vlasenkoac906fa2009-06-17 11:54:52 +020011#endif
12
Denis Vlasenko6ca409e2007-08-12 20:58:27 +000013const uint8_t MAC_BCAST_ADDR[6] ALIGN2 = {
14 0xff, 0xff, 0xff, 0xff, 0xff, 0xff
15};
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +010016
Denys Vlasenkoba4fbca2017-06-28 19:18:17 +020017#if ENABLE_UDHCPC || ENABLE_UDHCPD
Martin Lewisacdc8ee2020-06-23 15:25:08 -050018/* Supported options are easily added here, they need to be sorted.
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +010019 * See RFC2132 for more options.
20 * OPTION_REQ: these options are requested by udhcpc (unless -o).
21 */
Denys Vlasenkoc03602b2010-04-04 15:28:49 +020022const struct dhcp_optflag dhcp_optflags[] = {
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +010023 /* flags code */
24 { OPTION_IP | OPTION_REQ, 0x01 }, /* DHCP_SUBNET */
25 { OPTION_S32 , 0x02 }, /* DHCP_TIME_OFFSET */
26 { OPTION_IP | OPTION_LIST | OPTION_REQ, 0x03 }, /* DHCP_ROUTER */
27// { OPTION_IP | OPTION_LIST , 0x04 }, /* DHCP_TIME_SERVER */
28// { OPTION_IP | OPTION_LIST , 0x05 }, /* DHCP_NAME_SERVER */
29 { OPTION_IP | OPTION_LIST | OPTION_REQ, 0x06 }, /* DHCP_DNS_SERVER */
30// { OPTION_IP | OPTION_LIST , 0x07 }, /* DHCP_LOG_SERVER */
31// { OPTION_IP | OPTION_LIST , 0x08 }, /* DHCP_COOKIE_SERVER */
32 { OPTION_IP | OPTION_LIST , 0x09 }, /* DHCP_LPR_SERVER */
Denys Vlasenko7280d202011-12-08 16:41:05 +010033 { OPTION_STRING_HOST | OPTION_REQ, 0x0c }, /* DHCP_HOST_NAME */
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +010034 { OPTION_U16 , 0x0d }, /* DHCP_BOOT_SIZE */
Denys Vlasenko7280d202011-12-08 16:41:05 +010035 { OPTION_STRING_HOST | OPTION_REQ, 0x0f }, /* DHCP_DOMAIN_NAME */
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +010036 { OPTION_IP , 0x10 }, /* DHCP_SWAP_SERVER */
37 { OPTION_STRING , 0x11 }, /* DHCP_ROOT_PATH */
38 { OPTION_U8 , 0x17 }, /* DHCP_IP_TTL */
39 { OPTION_U16 , 0x1a }, /* DHCP_MTU */
Denys Vlasenkocd4d78f2011-10-20 13:21:55 +020040//TODO: why do we request DHCP_BROADCAST? Can't we assume that
41//in the unlikely case it is different from typical N.N.255.255,
42//server would let us know anyway?
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +010043 { OPTION_IP | OPTION_REQ, 0x1c }, /* DHCP_BROADCAST */
Vladislav Grishenko7d3a48a2010-09-26 00:15:12 +020044 { OPTION_IP_PAIR | OPTION_LIST , 0x21 }, /* DHCP_ROUTES */
Denys Vlasenko7280d202011-12-08 16:41:05 +010045 { OPTION_STRING_HOST , 0x28 }, /* DHCP_NIS_DOMAIN */
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +010046 { OPTION_IP | OPTION_LIST , 0x29 }, /* DHCP_NIS_SERVER */
47 { OPTION_IP | OPTION_LIST | OPTION_REQ, 0x2a }, /* DHCP_NTP_SERVER */
48 { OPTION_IP | OPTION_LIST , 0x2c }, /* DHCP_WINS_SERVER */
49 { OPTION_U32 , 0x33 }, /* DHCP_LEASE_TIME */
50 { OPTION_IP , 0x36 }, /* DHCP_SERVER_ID */
51 { OPTION_STRING , 0x38 }, /* DHCP_ERR_MESSAGE */
52//TODO: must be combined with 'sname' and 'file' handling:
Denys Vlasenko7280d202011-12-08 16:41:05 +010053 { OPTION_STRING_HOST , 0x42 }, /* DHCP_TFTP_SERVER_NAME */
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +010054 { OPTION_STRING , 0x43 }, /* DHCP_BOOT_FILE */
55//TODO: not a string, but a set of LASCII strings:
56// { OPTION_STRING , 0x4D }, /* DHCP_USER_CLASS */
Antoine Girard-Vallée0e7bd692019-03-08 09:24:42 -050057 { OPTION_STRING , 0x64 }, /* DHCP_PCODE */
58 { OPTION_STRING , 0x65 }, /* DHCP_TCODE */
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +010059#if ENABLE_FEATURE_UDHCP_RFC3397
Denys Vlasenko243ddcb2010-04-03 17:34:52 +020060 { OPTION_DNS_STRING | OPTION_LIST , 0x77 }, /* DHCP_DOMAIN_SEARCH */
61 { OPTION_SIP_SERVERS , 0x78 }, /* DHCP_SIP_SERVERS */
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +010062#endif
Michael McTernanee0f4442011-12-16 17:10:09 +010063 { OPTION_STATIC_ROUTES | OPTION_LIST , 0x79 }, /* DHCP_STATIC_ROUTES */
Nigel Hathawayfb6b1732011-04-26 02:50:00 +020064#if ENABLE_FEATURE_UDHCP_8021Q
65 { OPTION_U16 , 0x84 }, /* DHCP_VLAN_ID */
66 { OPTION_U8 , 0x85 }, /* DHCP_VLAN_PRIORITY */
67#endif
Jeremy Kerrd3092c92013-11-12 11:18:26 +010068 { OPTION_STRING , 0xd1 }, /* DHCP_PXE_CONF_FILE */
Jeremy Kerrb8ffd112014-07-15 11:03:17 +080069 { OPTION_STRING , 0xd2 }, /* DHCP_PXE_PATH_PREFIX */
Jeremy Kerrfc267212018-07-03 16:36:13 +100070 { OPTION_U32 , 0xd3 }, /* DHCP_REBOOT_TIME */
Denys Vlasenko1f56e512011-10-19 22:40:35 +020071 { OPTION_6RD , 0xd4 }, /* DHCP_6RD */
Michael McTernanee0f4442011-12-16 17:10:09 +010072 { OPTION_STATIC_ROUTES | OPTION_LIST , 0xf9 }, /* DHCP_MS_STATIC_ROUTES */
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +010073 { OPTION_STRING , 0xfc }, /* DHCP_WPAD */
74
75 /* Options below have no match in dhcp_option_strings[],
76 * are not passed to dhcpc scripts, and cannot be specified
77 * with "option XXX YYY" syntax in dhcpd config file.
78 * These entries are only used internally by udhcp[cd]
79 * to correctly encode options into packets.
80 */
81
82 { OPTION_IP , 0x32 }, /* DHCP_REQUESTED_IP */
83 { OPTION_U8 , 0x35 }, /* DHCP_MESSAGE_TYPE */
84 { OPTION_U16 , 0x39 }, /* DHCP_MAX_SIZE */
Denys Vlasenkod3c5ab72010-10-20 02:03:30 +020085//looks like these opts will work just fine even without these defs:
86// { OPTION_STRING , 0x3c }, /* DHCP_VENDOR */
87// /* not really a string: */
88// { OPTION_STRING , 0x3d }, /* DHCP_CLIENT_ID */
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +010089 { 0, 0 } /* zeroed terminating entry */
90};
91
92/* Used for converting options from incoming packets to env variables
Denys Vlasenkob181ca72017-01-29 18:48:58 +010093 * for udhcpc script, and for setting options for udhcpd via
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +010094 * "opt OPTION_NAME OPTION_VALUE" directives in udhcpd.conf file.
95 */
Denys Vlasenkoc03602b2010-04-04 15:28:49 +020096/* Must match dhcp_optflags[] order */
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +010097const char dhcp_option_strings[] ALIGN1 =
Denys Vlasenko6d267442018-07-04 15:44:22 +020098 "subnet" "\0" /* DHCP_SUBNET */
99 "timezone" "\0" /* DHCP_TIME_OFFSET */
100 "router" "\0" /* DHCP_ROUTER */
101// "timesrv" "\0" /* DHCP_TIME_SERVER */
102// "namesrv" "\0" /* DHCP_NAME_SERVER */
103 "dns" "\0" /* DHCP_DNS_SERVER */
104// "logsrv" "\0" /* DHCP_LOG_SERVER */
105// "cookiesrv" "\0" /* DHCP_COOKIE_SERVER */
106 "lprsrv" "\0" /* DHCP_LPR_SERVER */
107 "hostname" "\0" /* DHCP_HOST_NAME */
108 "bootsize" "\0" /* DHCP_BOOT_SIZE */
109 "domain" "\0" /* DHCP_DOMAIN_NAME */
110 "swapsrv" "\0" /* DHCP_SWAP_SERVER */
111 "rootpath" "\0" /* DHCP_ROOT_PATH */
112 "ipttl" "\0" /* DHCP_IP_TTL */
113 "mtu" "\0" /* DHCP_MTU */
114 "broadcast" "\0" /* DHCP_BROADCAST */
115 "routes" "\0" /* DHCP_ROUTES */
116 "nisdomain" "\0" /* DHCP_NIS_DOMAIN */
117 "nissrv" "\0" /* DHCP_NIS_SERVER */
118 "ntpsrv" "\0" /* DHCP_NTP_SERVER */
119 "wins" "\0" /* DHCP_WINS_SERVER */
120 "lease" "\0" /* DHCP_LEASE_TIME */
121 "serverid" "\0" /* DHCP_SERVER_ID */
122 "message" "\0" /* DHCP_ERR_MESSAGE */
123 "tftp" "\0" /* DHCP_TFTP_SERVER_NAME*/
124 "bootfile" "\0" /* DHCP_BOOT_FILE */
125// "userclass" "\0" /* DHCP_USER_CLASS */
Antoine Girard-Vallée0e7bd692019-03-08 09:24:42 -0500126 "tzstr" "\0" /* DHCP_PCODE */
127 "tzdbstr" "\0" /* DHCP_TCODE */
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100128#if ENABLE_FEATURE_UDHCP_RFC3397
Denys Vlasenko6d267442018-07-04 15:44:22 +0200129 "search" "\0" /* DHCP_DOMAIN_SEARCH */
Denys Vlasenko243ddcb2010-04-03 17:34:52 +0200130// doesn't work in udhcpd.conf since OPTION_SIP_SERVERS
131// is not handled yet by "string->option" conversion code:
Denys Vlasenko6d267442018-07-04 15:44:22 +0200132 "sipsrv" "\0" /* DHCP_SIP_SERVERS */
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100133#endif
Denys Vlasenko6d267442018-07-04 15:44:22 +0200134 "staticroutes" "\0" /* DHCP_STATIC_ROUTES */
Nigel Hathawayfb6b1732011-04-26 02:50:00 +0200135#if ENABLE_FEATURE_UDHCP_8021Q
Denys Vlasenko6d267442018-07-04 15:44:22 +0200136 "vlanid" "\0" /* DHCP_VLAN_ID */
137 "vlanpriority" "\0" /* DHCP_VLAN_PRIORITY */
Nigel Hathawayfb6b1732011-04-26 02:50:00 +0200138#endif
Denys Vlasenko6d267442018-07-04 15:44:22 +0200139 "pxeconffile" "\0" /* DHCP_PXE_CONF_FILE */
140 "pxepathprefix" "\0" /* DHCP_PXE_PATH_PREFIX */
141 "reboottime" "\0" /* DHCP_REBOOT_TIME */
142 "ip6rd" "\0" /* DHCP_6RD */
143 "msstaticroutes" "\0" /* DHCP_MS_STATIC_ROUTES*/
144 "wpad" "\0" /* DHCP_WPAD */
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100145 ;
Denys Vlasenkoba4fbca2017-06-28 19:18:17 +0200146#endif
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100147
Denys Vlasenko243ddcb2010-04-03 17:34:52 +0200148/* Lengths of the option types in binary form.
149 * Used by:
150 * udhcp_str2optset: to determine how many bytes to allocate.
151 * xmalloc_optname_optval: to estimate string length
152 * from binary option length: (option[LEN] / dhcp_option_lengths[opt_type])
Denys Vlasenko352f79a2016-02-26 15:54:56 +0100153 * is the number of elements, multiply it by one element's string width
Denys Vlasenko243ddcb2010-04-03 17:34:52 +0200154 * (len_of_option_as_string[opt_type]) and you know how wide string you need.
155 */
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100156const uint8_t dhcp_option_lengths[] ALIGN1 = {
157 [OPTION_IP] = 4,
158 [OPTION_IP_PAIR] = 8,
159// [OPTION_BOOLEAN] = 1,
Denys Vlasenko243ddcb2010-04-03 17:34:52 +0200160 [OPTION_STRING] = 1, /* ignored by udhcp_str2optset */
Denys Vlasenko7280d202011-12-08 16:41:05 +0100161 [OPTION_STRING_HOST] = 1, /* ignored by udhcp_str2optset */
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100162#if ENABLE_FEATURE_UDHCP_RFC3397
Denys Vlasenko243ddcb2010-04-03 17:34:52 +0200163 [OPTION_DNS_STRING] = 1, /* ignored by both udhcp_str2optset and xmalloc_optname_optval */
164 [OPTION_SIP_SERVERS] = 1,
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100165#endif
166 [OPTION_U8] = 1,
167 [OPTION_U16] = 2,
168// [OPTION_S16] = 2,
169 [OPTION_U32] = 4,
170 [OPTION_S32] = 4,
171 /* Just like OPTION_STRING, we use minimum length here */
172 [OPTION_STATIC_ROUTES] = 5,
Denys Vlasenko352f79a2016-02-26 15:54:56 +0100173 [OPTION_6RD] = 12, /* ignored by udhcp_str2optset */
174 /* The above value was chosen as follows:
175 * len_of_option_as_string[] for this option is >60: it's a string of the form
176 * "32 128 ffff:ffff:ffff:ffff:ffff:ffff:ffff:ffff 255.255.255.255 ".
177 * Each additional ipv4 address takes 4 bytes in binary option and appends
178 * another "255.255.255.255 " 16-byte string. We can set [OPTION_6RD] = 4
179 * but this severely overestimates string length: instead of 16 bytes,
180 * it adds >60 for every 4 bytes in binary option.
181 * We cheat and declare here that option is in units of 12 bytes.
182 * This adds more than 60 bytes for every three ipv4 addresses - more than enough.
183 * (Even 16 instead of 12 should work, but let's be paranoid).
184 */
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100185};
186
187
188#if defined CONFIG_UDHCP_DEBUG && CONFIG_UDHCP_DEBUG >= 2
189static void log_option(const char *pfx, const uint8_t *opt)
190{
191 if (dhcp_verbose >= 2) {
192 char buf[256 * 2 + 2];
193 *bin2hex(buf, (void*) (opt + OPT_DATA), opt[OPT_LEN]) = '\0';
James Byrne253c4e72019-04-12 17:01:51 +0000194 bb_info_msg("%s: 0x%02x %s", pfx, opt[OPT_CODE], buf);
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100195 }
196}
197#else
198# define log_option(pfx, opt) ((void)0)
199#endif
200
Denys Vlasenkoba4fbca2017-06-28 19:18:17 +0200201unsigned FAST_FUNC udhcp_option_idx(const char *name, const char *option_strings)
Denys Vlasenko9107b632010-03-27 23:23:41 +0100202{
Denys Vlasenkoba4fbca2017-06-28 19:18:17 +0200203 int n = index_in_strings(option_strings, name);
Denys Vlasenko9107b632010-03-27 23:23:41 +0100204 if (n >= 0)
205 return n;
206
207 {
Denys Vlasenkoba4fbca2017-06-28 19:18:17 +0200208 char *buf, *d;
209 const char *s;
210
211 s = option_strings;
212 while (*s)
213 s += strlen(s) + 1;
214
215 d = buf = xzalloc(s - option_strings);
216 s = option_strings;
217 while (!(*s == '\0' && s[1] == '\0')) {
Denys Vlasenko9107b632010-03-27 23:23:41 +0100218 *d++ = (*s == '\0' ? ' ' : *s);
219 s++;
220 }
Denys Vlasenko9107b632010-03-27 23:23:41 +0100221 bb_error_msg_and_die("unknown option '%s', known options: %s", name, buf);
222 }
223}
224
Martin Lewisacdc8ee2020-06-23 15:25:08 -0500225/* Initialize state to be used between subsequent udhcp_scan_options calls */
226void FAST_FUNC init_scan_state(struct dhcp_packet *packet, struct dhcp_scan_state *scan_state)
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100227{
Martin Lewisacdc8ee2020-06-23 15:25:08 -0500228 scan_state->overload = 0;
229 scan_state->rem = sizeof(packet->options);
230 scan_state->optionptr = packet->options;
231}
232
233/* Iterate over packet's options, each call returning the next option.
234 * scan_state needs to be initialized with init_scan_state beforehand.
235 * Warning, result is not aligned. */
236uint8_t* FAST_FUNC udhcp_scan_options(struct dhcp_packet *packet, struct dhcp_scan_state *scan_state)
237{
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100238 int len;
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100239 enum {
240 FILE_FIELD101 = FILE_FIELD * 0x101,
241 SNAME_FIELD101 = SNAME_FIELD * 0x101,
242 };
243
244 /* option bytes: [code][len][data1][data2]..[dataLEN] */
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100245 while (1) {
Martin Lewisacdc8ee2020-06-23 15:25:08 -0500246 if (scan_state->rem <= 0) {
Brian Foleyf9beeb22016-10-25 14:20:55 +0200247 complain:
James Byrne69374872019-07-02 11:35:03 +0200248 bb_simple_error_msg("bad packet, malformed option field");
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100249 return NULL;
250 }
Brian Foleyf9beeb22016-10-25 14:20:55 +0200251
252 /* DHCP_PADDING and DHCP_END have no [len] byte */
Martin Lewisacdc8ee2020-06-23 15:25:08 -0500253 if (scan_state->optionptr[OPT_CODE] == DHCP_PADDING) {
254 scan_state->rem--;
255 scan_state->optionptr++;
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100256 continue;
257 }
Martin Lewisacdc8ee2020-06-23 15:25:08 -0500258 if (scan_state->optionptr[OPT_CODE] == DHCP_END) {
259 if ((scan_state->overload & FILE_FIELD101) == FILE_FIELD) {
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100260 /* can use packet->file, and didn't look at it yet */
Martin Lewisacdc8ee2020-06-23 15:25:08 -0500261 scan_state->overload |= FILE_FIELD101; /* "we looked at it" */
262 scan_state->optionptr = packet->file;
263 scan_state->rem = sizeof(packet->file);
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100264 continue;
265 }
Martin Lewisacdc8ee2020-06-23 15:25:08 -0500266 if ((scan_state->overload & SNAME_FIELD101) == SNAME_FIELD) {
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100267 /* can use packet->sname, and didn't look at it yet */
Martin Lewisacdc8ee2020-06-23 15:25:08 -0500268 scan_state->overload |= SNAME_FIELD101; /* "we looked at it" */
269 scan_state->optionptr = packet->sname;
270 scan_state->rem = sizeof(packet->sname);
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100271 continue;
272 }
273 break;
274 }
Brian Foleyf9beeb22016-10-25 14:20:55 +0200275
Martin Lewisacdc8ee2020-06-23 15:25:08 -0500276 if (scan_state->rem <= OPT_LEN)
Brian Foleyf9beeb22016-10-25 14:20:55 +0200277 goto complain; /* complain and return NULL */
Martin Lewisacdc8ee2020-06-23 15:25:08 -0500278 len = 2 + scan_state->optionptr[OPT_LEN];
279 scan_state->rem -= len;
280 /* So far no valid option with length 0 known. */
281 if (scan_state->rem < 0 || scan_state->optionptr[OPT_LEN] == 0)
Brian Foleyf9beeb22016-10-25 14:20:55 +0200282 goto complain; /* complain and return NULL */
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100283
Martin Lewisacdc8ee2020-06-23 15:25:08 -0500284 if (scan_state->optionptr[OPT_CODE] == DHCP_OPTION_OVERLOAD) {
Denys Vlasenkof11c6982016-10-25 14:25:52 +0200285 if (len >= 3)
Martin Lewisacdc8ee2020-06-23 15:25:08 -0500286 scan_state->overload |= scan_state->optionptr[OPT_DATA];
287 } else {
288 uint8_t *return_ptr = scan_state->optionptr;
289 scan_state->optionptr += len;
290 return return_ptr;
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100291 }
Martin Lewisacdc8ee2020-06-23 15:25:08 -0500292 scan_state->optionptr += len;
293 }
294
295 return NULL;
296}
297
298/* Get an option with bounds checking (warning, result is not aligned) */
299uint8_t* FAST_FUNC udhcp_get_option(struct dhcp_packet *packet, int code)
300{
301 uint8_t *optptr;
302 struct dhcp_scan_state scan_state;
303
304 init_scan_state(packet, &scan_state);
305 while ((optptr = udhcp_scan_options(packet, &scan_state)) != NULL) {
306 if (optptr[OPT_CODE] == code) {
307 log_option("option found", optptr);
308 return optptr + OPT_DATA;
309 }
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100310 }
311
312 /* log3 because udhcpc uses it a lot - very noisy */
Denys Vlasenko8f2e99c2016-03-30 18:41:23 +0200313 log3("option 0x%02x not found", code);
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100314 return NULL;
315}
316
Denys Vlasenko6d3b4bb2018-12-17 18:07:18 +0100317uint8_t* FAST_FUNC udhcp_get_option32(struct dhcp_packet *packet, int code)
318{
319 uint8_t *r = udhcp_get_option(packet, code);
320 if (r) {
Denys Vlasenko74d9f1b2019-01-07 15:33:42 +0100321 if (r[-OPT_DATA + OPT_LEN] != 4)
Denys Vlasenko6d3b4bb2018-12-17 18:07:18 +0100322 r = NULL;
323 }
324 return r;
325}
326
Denys Vlasenkob7d19cc2010-05-30 23:41:23 +0200327/* Return the position of the 'end' option (no bounds checking) */
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100328int FAST_FUNC udhcp_end_option(uint8_t *optionptr)
329{
330 int i = 0;
331
332 while (optionptr[i] != DHCP_END) {
333 if (optionptr[i] != DHCP_PADDING)
334 i += optionptr[i + OPT_LEN] + OPT_DATA-1;
335 i++;
336 }
337 return i;
338}
339
340/* Add an option (supplied in binary form) to the options.
341 * Option format: [code][len][data1][data2]..[dataLEN]
342 */
Denys Vlasenko7724c762010-03-26 09:32:09 +0100343void FAST_FUNC udhcp_add_binary_option(struct dhcp_packet *packet, uint8_t *addopt)
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100344{
345 unsigned len;
Denys Vlasenko7724c762010-03-26 09:32:09 +0100346 uint8_t *optionptr = packet->options;
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100347 unsigned end = udhcp_end_option(optionptr);
348
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100349 len = OPT_DATA + addopt[OPT_LEN];
Denys Vlasenko7724c762010-03-26 09:32:09 +0100350 /* end position + (option code/length + addopt length) + end option */
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100351 if (end + len + 1 >= DHCP_OPTIONS_BUFSIZE) {
Denys Vlasenko7724c762010-03-26 09:32:09 +0100352//TODO: learn how to use overflow option if we exhaust packet->options[]
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100353 bb_error_msg("option 0x%02x did not fit into the packet",
354 addopt[OPT_CODE]);
355 return;
356 }
Denys Vlasenkof75a96d2016-03-30 18:49:45 +0200357 log_option("adding option", addopt);
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100358 memcpy(optionptr + end, addopt, len);
359 optionptr[end + len] = DHCP_END;
360}
361
Denys Vlasenkoba4fbca2017-06-28 19:18:17 +0200362#if ENABLE_UDHCPC || ENABLE_UDHCPD
Denys Vlasenko7724c762010-03-26 09:32:09 +0100363/* Add an one to four byte option to a packet */
364void FAST_FUNC udhcp_add_simple_option(struct dhcp_packet *packet, uint8_t code, uint32_t data)
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100365{
Denys Vlasenkoc03602b2010-04-04 15:28:49 +0200366 const struct dhcp_optflag *dh;
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100367
Denys Vlasenkoc03602b2010-04-04 15:28:49 +0200368 for (dh = dhcp_optflags; dh->code; dh++) {
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100369 if (dh->code == code) {
370 uint8_t option[6], len;
371
372 option[OPT_CODE] = code;
373 len = dhcp_option_lengths[dh->flags & OPTION_TYPE_MASK];
374 option[OPT_LEN] = len;
375 if (BB_BIG_ENDIAN)
376 data <<= 8 * (4 - len);
377 /* Assignment is unaligned! */
378 move_to_unaligned32(&option[OPT_DATA], data);
Denys Vlasenko7724c762010-03-26 09:32:09 +0100379 udhcp_add_binary_option(packet, option);
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100380 return;
381 }
382 }
383
384 bb_error_msg("can't add option 0x%02x", code);
385}
Denys Vlasenkoba4fbca2017-06-28 19:18:17 +0200386#endif
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100387
388/* Find option 'code' in opt_list */
Denys Vlasenko7724c762010-03-26 09:32:09 +0100389struct option_set* FAST_FUNC udhcp_find_option(struct option_set *opt_list, uint8_t code)
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100390{
391 while (opt_list && opt_list->data[OPT_CODE] < code)
392 opt_list = opt_list->next;
393
394 if (opt_list && opt_list->data[OPT_CODE] == code)
395 return opt_list;
396 return NULL;
397}
398
399/* Parse string to IP in network order */
400int FAST_FUNC udhcp_str2nip(const char *str, void *arg)
401{
402 len_and_sockaddr *lsa;
403
404 lsa = host_and_af2sockaddr(str, 0, AF_INET);
405 if (!lsa)
406 return 0;
Michael McTernanee0f4442011-12-16 17:10:09 +0100407 /* arg maybe unaligned */
408 move_to_unaligned32((uint32_t*)arg, lsa->u.sin.sin_addr.s_addr);
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100409 free(lsa);
410 return 1;
411}
412
413/* udhcp_str2optset:
Denys Vlasenko4f3aa512010-04-04 15:31:12 +0200414 * Parse string option representation to binary form and add it to opt_list.
415 * Called to parse "udhcpc -x OPTNAME:OPTVAL"
416 * and to parse udhcpd.conf's "opt OPTNAME OPTVAL" directives.
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100417 */
418/* helper: add an option to the opt_list */
Denys Vlasenko60275972018-05-14 11:06:35 +0200419#if !ENABLE_UDHCPC6
420#define attach_option(opt_list, optflag, buffer, length, dhcpv6) \
421 attach_option(opt_list, optflag, buffer, length)
422#endif
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100423static NOINLINE void attach_option(
424 struct option_set **opt_list,
Denys Vlasenkoc03602b2010-04-04 15:28:49 +0200425 const struct dhcp_optflag *optflag,
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100426 char *buffer,
Denys Vlasenko60275972018-05-14 11:06:35 +0200427 int length,
428 bool dhcpv6)
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100429{
Denys Vlasenko60275972018-05-14 11:06:35 +0200430 IF_NOT_UDHCPC6(bool dhcpv6 = 0;)
Denys Vlasenkob443a372013-05-17 15:19:47 +0200431 struct option_set *existing;
Denys Vlasenko266f6f12018-04-13 13:18:34 +0200432 char *allocated = NULL;
Denys Vlasenkob443a372013-05-17 15:19:47 +0200433
Denys Vlasenko266f6f12018-04-13 13:18:34 +0200434 if ((optflag->flags & OPTION_TYPE_MASK) == OPTION_BIN) {
435 const char *end;
436 allocated = xstrdup(buffer); /* more than enough */
437 end = hex2bin(allocated, buffer, 255);
438 if (errno)
439 bb_error_msg_and_die("malformed hex string '%s'", buffer);
440 length = end - allocated;
Denys Vlasenkob80bdeb2019-01-07 15:23:18 +0100441 buffer = allocated;
Denys Vlasenko266f6f12018-04-13 13:18:34 +0200442 }
Denys Vlasenkob443a372013-05-17 15:19:47 +0200443#if ENABLE_FEATURE_UDHCP_RFC3397
444 if ((optflag->flags & OPTION_TYPE_MASK) == OPTION_DNS_STRING) {
445 /* reuse buffer and length for RFC1035-formatted string */
Denys Vlasenko0cad5f92020-06-09 17:22:06 +0200446 allocated = buffer = (char *)dname_enc(/*NULL, 0,*/ buffer, &length);
Denys Vlasenkob443a372013-05-17 15:19:47 +0200447 }
448#endif
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100449
Denys Vlasenkoc03602b2010-04-04 15:28:49 +0200450 existing = udhcp_find_option(*opt_list, optflag->code);
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100451 if (!existing) {
Denys Vlasenkob443a372013-05-17 15:19:47 +0200452 struct option_set *new, **curr;
453
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100454 /* make a new option */
Denys Vlasenko8f2e99c2016-03-30 18:41:23 +0200455 log2("attaching option %02x to list", optflag->code);
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100456 new = xmalloc(sizeof(*new));
Denys Vlasenko60275972018-05-14 11:06:35 +0200457 if (!dhcpv6) {
458 new->data = xmalloc(length + OPT_DATA);
459 new->data[OPT_CODE] = optflag->code;
460 new->data[OPT_LEN] = length;
Denys Vlasenkob80bdeb2019-01-07 15:23:18 +0100461 memcpy(new->data + OPT_DATA, buffer, length);
Denys Vlasenko60275972018-05-14 11:06:35 +0200462 } else {
463 new->data = xmalloc(length + D6_OPT_DATA);
464 new->data[D6_OPT_CODE] = optflag->code >> 8;
465 new->data[D6_OPT_CODE + 1] = optflag->code & 0xff;
466 new->data[D6_OPT_LEN] = length >> 8;
467 new->data[D6_OPT_LEN + 1] = length & 0xff;
Denys Vlasenkob80bdeb2019-01-07 15:23:18 +0100468 memcpy(new->data + D6_OPT_DATA, buffer,
Denys Vlasenko60275972018-05-14 11:06:35 +0200469 length);
470 }
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100471
472 curr = opt_list;
Denys Vlasenkoc03602b2010-04-04 15:28:49 +0200473 while (*curr && (*curr)->data[OPT_CODE] < optflag->code)
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100474 curr = &(*curr)->next;
475
476 new->next = *curr;
477 *curr = new;
478 goto ret;
479 }
480
Denys Vlasenkoc03602b2010-04-04 15:28:49 +0200481 if (optflag->flags & OPTION_LIST) {
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100482 unsigned old_len;
483
484 /* add it to an existing option */
Denys Vlasenko8f2e99c2016-03-30 18:41:23 +0200485 log2("attaching option %02x to existing member of list", optflag->code);
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100486 old_len = existing->data[OPT_LEN];
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100487 if (old_len + length < 255) {
488 /* actually 255 is ok too, but adding a space can overlow it */
489
490 existing->data = xrealloc(existing->data, OPT_DATA + 1 + old_len + length);
Denys Vlasenkob80bdeb2019-01-07 15:23:18 +0100491// So far dhcp_optflags[] has no OPTION_STRING[_HOST] | OPTION_LIST items
492#if 0
Denys Vlasenko7280d202011-12-08 16:41:05 +0100493 if ((optflag->flags & OPTION_TYPE_MASK) == OPTION_STRING
494 || (optflag->flags & OPTION_TYPE_MASK) == OPTION_STRING_HOST
495 ) {
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100496 /* add space separator between STRING options in a list */
497 existing->data[OPT_DATA + old_len] = ' ';
498 old_len++;
499 }
Denys Vlasenkob80bdeb2019-01-07 15:23:18 +0100500#endif
501
502 memcpy(existing->data + OPT_DATA + old_len, buffer, length);
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100503 existing->data[OPT_LEN] = old_len + length;
504 } /* else, ignore the data, we could put this in a second option in the future */
505 } /* else, ignore the new data */
506
Denys Vlasenko4f3aa512010-04-04 15:31:12 +0200507 ret:
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100508 free(allocated);
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100509}
510
Denys Vlasenko60275972018-05-14 11:06:35 +0200511int FAST_FUNC udhcp_str2optset(const char *const_str, void *arg,
512 const struct dhcp_optflag *optflags, const char *option_strings,
513 bool dhcpv6)
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100514{
515 struct option_set **opt_list = arg;
Denys Vlasenko266f6f12018-04-13 13:18:34 +0200516 char *opt;
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100517 char *str;
Denys Vlasenkoc03602b2010-04-04 15:28:49 +0200518 const struct dhcp_optflag *optflag;
Denys Vlasenko266f6f12018-04-13 13:18:34 +0200519 struct dhcp_optflag userdef_optflag;
Denys Vlasenko4f3aa512010-04-04 15:31:12 +0200520 unsigned optcode;
Denys Vlasenko266f6f12018-04-13 13:18:34 +0200521 int retval;
Michael McTernanee0f4442011-12-16 17:10:09 +0100522 /* IP_PAIR needs 8 bytes, STATIC_ROUTES needs 9 max */
523 char buffer[9] ALIGNED(4);
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100524 uint16_t *result_u16 = (uint16_t *) buffer;
525 uint32_t *result_u32 = (uint32_t *) buffer;
526
527 /* Cheat, the only *const* str possible is "" */
528 str = (char *) const_str;
Denys Vlasenko24966162020-10-06 02:36:47 +0200529 opt = strtok_r(str, " \t=:", &str);
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100530 if (!opt)
531 return 0;
532
Denys Vlasenko4f3aa512010-04-04 15:31:12 +0200533 optcode = bb_strtou(opt, NULL, 0);
534 if (!errno && optcode < 255) {
Denys Vlasenko266f6f12018-04-13 13:18:34 +0200535 /* Raw (numeric) option code.
536 * Initially assume binary (hex-str), but if "str" or 'str'
537 * is seen later, switch to STRING.
538 */
539 userdef_optflag.flags = OPTION_BIN;
540 userdef_optflag.code = optcode;
541 optflag = &userdef_optflag;
Denys Vlasenko4f3aa512010-04-04 15:31:12 +0200542 } else {
Denys Vlasenkoba4fbca2017-06-28 19:18:17 +0200543 optflag = &optflags[udhcp_option_idx(opt, option_strings)];
Denys Vlasenko4f3aa512010-04-04 15:31:12 +0200544 }
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100545
Denys Vlasenko266f6f12018-04-13 13:18:34 +0200546 /* Loop to handle OPTION_LIST case, else execute just once */
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100547 retval = 0;
548 do {
Denys Vlasenko266f6f12018-04-13 13:18:34 +0200549 int length;
550 char *val;
551
Samuel Mendoza-Jonas43b92352018-05-14 14:29:15 +1000552 if (optflag->flags == OPTION_BIN) {
Denys Vlasenko24966162020-10-06 02:36:47 +0200553 val = strtok_r(NULL, "", &str); /* do not split "'q w e'" */
Michal Kazior1f1988d2019-09-25 14:03:13 +0200554 if (val) trim(val);
Samuel Mendoza-Jonas43b92352018-05-14 14:29:15 +1000555 } else
Denys Vlasenko24966162020-10-06 02:36:47 +0200556 val = strtok_r(NULL, ", \t", &str);
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100557 if (!val)
558 break;
Denys Vlasenko266f6f12018-04-13 13:18:34 +0200559
Denys Vlasenkoc03602b2010-04-04 15:28:49 +0200560 length = dhcp_option_lengths[optflag->flags & OPTION_TYPE_MASK];
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100561 retval = 0;
562 opt = buffer; /* new meaning for variable opt */
Denys Vlasenko266f6f12018-04-13 13:18:34 +0200563
Denys Vlasenkoc03602b2010-04-04 15:28:49 +0200564 switch (optflag->flags & OPTION_TYPE_MASK) {
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100565 case OPTION_IP:
566 retval = udhcp_str2nip(val, buffer);
567 break;
568 case OPTION_IP_PAIR:
569 retval = udhcp_str2nip(val, buffer);
Denys Vlasenko24966162020-10-06 02:36:47 +0200570 val = strtok_r(NULL, ", \t/-", &str);
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100571 if (!val)
572 retval = 0;
573 if (retval)
574 retval = udhcp_str2nip(val, buffer + 4);
575 break;
Denys Vlasenkob80bdeb2019-01-07 15:23:18 +0100576 case_OPTION_STRING:
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100577 case OPTION_STRING:
Denys Vlasenko7280d202011-12-08 16:41:05 +0100578 case OPTION_STRING_HOST:
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100579#if ENABLE_FEATURE_UDHCP_RFC3397
Denys Vlasenko243ddcb2010-04-03 17:34:52 +0200580 case OPTION_DNS_STRING:
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100581#endif
582 length = strnlen(val, 254);
583 if (length > 0) {
584 opt = val;
585 retval = 1;
586 }
587 break;
588// case OPTION_BOOLEAN: {
Denys Vlasenko8a659f62010-04-03 00:52:16 +0200589// static const char no_yes[] ALIGN1 = "no\0yes\0";
590// buffer[0] = retval = index_in_strings(no_yes, val);
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100591// retval++; /* 0 - bad; 1: "no" 2: "yes" */
592// break;
593// }
594 case OPTION_U8:
Michael McTernanee0f4442011-12-16 17:10:09 +0100595 buffer[0] = bb_strtou32(val, NULL, 0);
596 retval = (errno == 0);
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100597 break;
598 /* htonX are macros in older libc's, using temp var
599 * in code below for safety */
600 /* TODO: use bb_strtoX? */
601 case OPTION_U16: {
Michael McTernanee0f4442011-12-16 17:10:09 +0100602 uint32_t tmp = bb_strtou32(val, NULL, 0);
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100603 *result_u16 = htons(tmp);
Michael McTernanee0f4442011-12-16 17:10:09 +0100604 retval = (errno == 0 /*&& tmp < 0x10000*/);
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100605 break;
606 }
607// case OPTION_S16: {
Michael McTernanee0f4442011-12-16 17:10:09 +0100608// long tmp = bb_strtoi32(val, NULL, 0);
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100609// *result_u16 = htons(tmp);
Michael McTernanee0f4442011-12-16 17:10:09 +0100610// retval = (errno == 0);
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100611// break;
612// }
613 case OPTION_U32: {
Michael McTernanee0f4442011-12-16 17:10:09 +0100614 uint32_t tmp = bb_strtou32(val, NULL, 0);
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100615 *result_u32 = htonl(tmp);
Michael McTernanee0f4442011-12-16 17:10:09 +0100616 retval = (errno == 0);
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100617 break;
618 }
619 case OPTION_S32: {
Michael McTernanee0f4442011-12-16 17:10:09 +0100620 int32_t tmp = bb_strtoi32(val, NULL, 0);
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100621 *result_u32 = htonl(tmp);
Michael McTernanee0f4442011-12-16 17:10:09 +0100622 retval = (errno == 0);
623 break;
624 }
625 case OPTION_STATIC_ROUTES: {
626 /* Input: "a.b.c.d/m" */
627 /* Output: mask(1 byte),pfx(0-4 bytes),gw(4 bytes) */
628 unsigned mask;
629 char *slash = strchr(val, '/');
630 if (slash) {
631 *slash = '\0';
632 retval = udhcp_str2nip(val, buffer + 1);
633 buffer[0] = mask = bb_strtou(slash + 1, NULL, 10);
Denys Vlasenko24966162020-10-06 02:36:47 +0200634 val = strtok_r(NULL, ", \t/-", &str);
Michael McTernanee0f4442011-12-16 17:10:09 +0100635 if (!val || mask > 32 || errno)
636 retval = 0;
637 if (retval) {
638 length = ((mask + 7) >> 3) + 5;
639 retval = udhcp_str2nip(val, buffer + (length - 4));
640 }
641 }
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100642 break;
643 }
Denys Vlasenko266f6f12018-04-13 13:18:34 +0200644 case OPTION_BIN:
645 /* Raw (numeric) option code. Is it a string? */
646 if (val[0] == '"' || val[0] == '\'') {
647 char delim = val[0];
648 char *end = last_char_is(val + 1, delim);
649 if (end) {
650 *end = '\0';
651 val++;
652 userdef_optflag.flags = OPTION_STRING;
653 goto case_OPTION_STRING;
654 }
655 }
656 /* No: hex-str option, handled in attach_option() */
Denys Vlasenko4f3aa512010-04-04 15:31:12 +0200657 opt = val;
658 retval = 1;
Denys Vlasenko266f6f12018-04-13 13:18:34 +0200659 break;
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100660 default:
661 break;
662 }
Denys Vlasenko266f6f12018-04-13 13:18:34 +0200663
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100664 if (retval)
Denys Vlasenko60275972018-05-14 11:06:35 +0200665 attach_option(opt_list, optflag, opt, length, dhcpv6);
Michael McTernanee0f4442011-12-16 17:10:09 +0100666 } while (retval && (optflag->flags & OPTION_LIST));
Denys Vlasenkoa8f6b992010-03-26 08:35:24 +0100667
668 return retval;
669}
Denys Vlasenkoa092a892011-11-16 20:17:12 +0100670
671/* note: ip is a pointer to an IPv6 in network order, possibly misaliged */
672int FAST_FUNC sprint_nip6(char *dest, /*const char *pre,*/ const uint8_t *ip)
673{
674 char hexstrbuf[16 * 2];
675 bin2hex(hexstrbuf, (void*)ip, 16);
676 return sprintf(dest, /* "%s" */
677 "%.4s:%.4s:%.4s:%.4s:%.4s:%.4s:%.4s:%.4s",
678 /* pre, */
679 hexstrbuf + 0 * 4,
680 hexstrbuf + 1 * 4,
681 hexstrbuf + 2 * 4,
682 hexstrbuf + 3 * 4,
683 hexstrbuf + 4 * 4,
684 hexstrbuf + 5 * 4,
685 hexstrbuf + 6 * 4,
686 hexstrbuf + 7 * 4
687 );
688}