blob: 9d99714c57a829fa383ab46055ffc78a2fbd9d42 [file] [log] [blame]
Gavin Howardf456d372018-03-10 20:11:41 -07001/*
2 * *****************************************************************************
3 *
4 * Copyright 2018 Gavin D. Howard
5 *
6 * Permission to use, copy, modify, and/or distribute this software for any
7 * purpose with or without fee is hereby granted.
8 *
9 * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES WITH
10 * REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY
11 * AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY SPECIAL, DIRECT,
12 * INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM
13 * LOSS OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR
14 * OTHER TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR
15 * PERFORMANCE OF THIS SOFTWARE.
16 *
17 * *****************************************************************************
18 *
19 * Constant data for bc.
20 *
21 */
22
Gavin Howard8f4b2072018-08-02 22:41:29 -060023#include <bc.h>
Gavin Howard29493062018-03-20 19:57:37 -060024#include <status.h>
Gavin Howardf456d372018-03-10 20:11:41 -070025#include <lex.h>
26#include <parse.h>
27
Gavin Howardf6e3fb32018-08-09 13:48:59 -060028const char bc_header[] =
Gavin Howardfb4d4d02018-07-05 18:36:21 -060029 "bc 1.0\n"
Gavin Howard9d8285d2018-03-12 11:56:15 -060030 "bc copyright (c) 2018 Gavin D. Howard and contributors\n"
Gavin Howarda280bde2018-03-13 13:49:12 -060031 "Report bugs at: https://github.com/gavinhoward/bc\n\n"
32 "This is free software with ABSOLUTELY NO WARRANTY.\n\n";
Gavin Howardf456d372018-03-10 20:11:41 -070033
Gavin Howard79ce08b2018-06-21 16:21:55 -060034const char bc_err_fmt[] = "\n%s error: %s\n\n";
Gavin Howard60183832018-09-04 22:43:44 -060035const char bc_err_line[] = ":%d\n\n";
Gavin Howard79ce08b2018-06-21 16:21:55 -060036
37const char *bc_errs[] = {
Gavin Howardf456d372018-03-10 20:11:41 -070038 "bc",
Gavin Howardf456d372018-03-10 20:11:41 -070039 "Lex",
Gavin Howard9a65a4e2018-03-15 18:26:57 -060040 "Parse",
41 "Math",
42 "Runtime",
43 "POSIX",
Gavin Howard9a65a4e2018-03-15 18:26:57 -060044};
Gavin Howardf456d372018-03-10 20:11:41 -070045
Gavin Howard79ce08b2018-06-21 16:21:55 -060046const uint8_t bc_err_indices[] = {
Gavin Howard45ff3572018-05-15 16:33:58 -060047 BC_ERR_IDX_BC, BC_ERR_IDX_BC, BC_ERR_IDX_BC, BC_ERR_IDX_BC,
48 BC_ERR_IDX_LEX, BC_ERR_IDX_LEX, BC_ERR_IDX_LEX, BC_ERR_IDX_LEX,
49 BC_ERR_IDX_PARSE, BC_ERR_IDX_PARSE, BC_ERR_IDX_PARSE, BC_ERR_IDX_PARSE,
Gavin Howardbd9b2922018-09-07 16:31:48 -060050 BC_ERR_IDX_PARSE, BC_ERR_IDX_PARSE, BC_ERR_IDX_PARSE, BC_ERR_IDX_PARSE,
Gavin Howard45ff3572018-05-15 16:33:58 -060051 BC_ERR_IDX_MATH, BC_ERR_IDX_MATH, BC_ERR_IDX_MATH, BC_ERR_IDX_MATH,
52 BC_ERR_IDX_MATH, BC_ERR_IDX_MATH,
53 BC_ERR_IDX_EXEC, BC_ERR_IDX_EXEC, BC_ERR_IDX_EXEC, BC_ERR_IDX_EXEC,
54 BC_ERR_IDX_EXEC, BC_ERR_IDX_EXEC, BC_ERR_IDX_EXEC, BC_ERR_IDX_EXEC,
55 BC_ERR_IDX_EXEC, BC_ERR_IDX_EXEC, BC_ERR_IDX_EXEC, BC_ERR_IDX_EXEC,
Gavin Howardcf7882d2018-09-10 15:45:13 -060056 BC_ERR_IDX_EXEC, BC_ERR_IDX_EXEC, BC_ERR_IDX_EXEC, BC_ERR_IDX_EXEC,
Gavin Howard45ff3572018-05-15 16:33:58 -060057 BC_ERR_IDX_POSIX, BC_ERR_IDX_POSIX, BC_ERR_IDX_POSIX, BC_ERR_IDX_POSIX,
58 BC_ERR_IDX_POSIX, BC_ERR_IDX_POSIX, BC_ERR_IDX_POSIX, BC_ERR_IDX_POSIX,
59 BC_ERR_IDX_POSIX, BC_ERR_IDX_POSIX, BC_ERR_IDX_POSIX, BC_ERR_IDX_POSIX,
Gavin Howarda0492142018-08-29 15:28:35 -060060 BC_ERR_IDX_VEC, BC_ERR_IDX_VEC,
61 BC_ERR_IDX_BC, BC_ERR_IDX_BC, BC_ERR_IDX_BC,
Gavin Howardf456d372018-03-10 20:11:41 -070062};
63
64const char *bc_err_descs[] = {
Gavin Howard0790bca2018-09-22 19:44:35 -060065
Gavin Howardf456d372018-03-10 20:11:41 -070066 NULL,
Gavin Howardf456d372018-03-10 20:11:41 -070067 "memory allocation error",
68 "I/O error",
Gavin Howard9697ea82018-09-20 11:15:37 -060069 "file is not text:",
Gavin Howarde77b83d2018-03-29 14:24:26 -060070
71 "bad character",
Gavin Howardf456d372018-03-10 20:11:41 -070072 "string end could not be found",
73 "comment end could not be found",
74 "end of file",
75
Gavin Howardbdb2f922018-03-15 09:25:18 -060076 "bad token",
77 "bad expression",
78 "bad print statement",
79 "bad function definition",
80 "bad assignment: left must be scale, ibase, "
81 "obase, last, var, or array element",
Gavin Howardf456d372018-03-10 20:11:41 -070082 "no auto variable found",
Gavin Howardf456d372018-03-10 20:11:41 -070083 "function parameter or auto var has the same name as another",
Gavin Howardbd9b2922018-09-07 16:31:48 -060084 "block end could not be found",
Gavin Howardf456d372018-03-10 20:11:41 -070085
86 "negative number",
87 "non integer number",
88 "overflow",
89 "divide by zero",
90 "negative square root",
Gavin Howardbdb2f922018-03-15 09:25:18 -060091 "bad number string",
Gavin Howardf456d372018-03-10 20:11:41 -070092
Gavin Howard9697ea82018-09-20 11:15:37 -060093 "could not open file:",
Gavin Howardf456d372018-03-10 20:11:41 -070094 "mismatched parameters",
95 "undefined function",
Gavin Howard9697ea82018-09-20 11:15:37 -060096 "file is not executable:",
Gavin Howardf456d372018-03-10 20:11:41 -070097 "could not install signal handler",
Gavin Howard293aec92018-03-13 12:29:18 -060098 "bad scale; must be [0, BC_SCALE_MAX]",
99 "bad ibase; must be [2, 16]",
100 "bad obase; must be [2, BC_BASE_MAX]",
Gavin Howardcf7882d2018-09-10 15:45:13 -0600101 "number too long: must be [1, BC_NUM_MAX]",
102 "name too long: must be [1, BC_NAME_MAX]",
Gavin Howardbdb2f922018-03-15 09:25:18 -0600103 "string too long: must be [1, BC_STRING_MAX]",
104 "array too long; must be [1, BC_DIM_MAX]",
105 "bad read() expression",
Gavin Howardf456d372018-03-10 20:11:41 -0700106 "read() call inside of a read() call",
Gavin Howardf456d372018-03-10 20:11:41 -0700107 "variable is wrong type",
Gavin Howarda0492142018-08-29 15:28:35 -0600108 "signal caught",
Gavin Howardf456d372018-03-10 20:11:41 -0700109
Gavin Howardbdb2f922018-03-15 09:25:18 -0600110 "POSIX only allows one character names; the following is bad:",
Gavin Howardf456d372018-03-10 20:11:41 -0700111 "POSIX does not allow '#' script comments",
112 "POSIX does not allow the following keyword:",
113 "POSIX does not allow a period ('.') as a shortcut for the last result",
114 "POSIX requires parentheses around return expressions",
Gavin Howardbdb2f922018-03-15 09:25:18 -0600115 "POSIX does not allow boolean operators; the following is bad:",
Gavin Howardf456d372018-03-10 20:11:41 -0700116 "POSIX does not allow comparison operators outside if or loops",
Gavin Howard5aff5042018-03-23 08:08:19 -0600117 "POSIX requires exactly one comparison operator per condition",
Gavin Howardf456d372018-03-10 20:11:41 -0700118 "POSIX does not allow an empty init expression in a for loop",
119 "POSIX does not allow an empty condition expression in a for loop",
120 "POSIX does not allow an empty update expression in a for loop",
121 "POSIX requires the left brace be on the same line as the function header",
Gavin Howarda0492142018-08-29 15:28:35 -0600122
123 "index is out of bounds",
124 "item already exists",
Gavin Howard5f0cf2c2018-08-31 20:22:34 -0600125#ifndef NDEBUG
Gavin Howarda0492142018-08-29 15:28:35 -0600126 "quit request not honored",
127 "limits request not honored",
Gavin Howardc3a66802018-09-04 16:53:26 -0600128#endif // NDEBUG
Gavin Howard0790bca2018-09-22 19:44:35 -0600129
Gavin Howardf456d372018-03-10 20:11:41 -0700130};
131
Gavin Howard67598a72018-06-21 15:04:07 -0600132const char bc_sig_msg[34] = "\ninterrupt (type \"quit\" to exit)\n";
Gavin Howardf456d372018-03-10 20:11:41 -0700133
Gavin Howardff66e292018-03-28 12:47:58 -0600134const char bc_lang_func_main[7] = "(main)";
135const char bc_lang_func_read[7] = "(read)";
136
Gavin Howarde0eec662018-03-29 17:53:20 -0600137#ifndef NDEBUG
Gavin Howardff66e292018-03-28 12:47:58 -0600138const char bc_lang_inst_chars[] =
Gavin Howard375263e2018-09-04 15:10:18 -0600139 "edED_^*/%+-=;?~<>!|&`{}@[],NVMACaI.LlrOqpQsSJjPR$H";
Gavin Howarde0eec662018-03-29 17:53:20 -0600140#endif // NDEBUG
Gavin Howard101b5e62018-03-26 07:46:27 -0600141
Gavin Howardf456d372018-03-10 20:11:41 -0700142const BcLexKeyword bc_lex_keywords[20] = {
Gavin Howard665a9932018-03-26 13:04:58 -0600143 BC_LEX_KW_ENTRY("auto", 4, true),
144 BC_LEX_KW_ENTRY("break", 5, true),
145 BC_LEX_KW_ENTRY("continue", 8, false),
146 BC_LEX_KW_ENTRY("define", 6, true),
147 BC_LEX_KW_ENTRY("else", 4, false),
148 BC_LEX_KW_ENTRY("for", 3, true),
149 BC_LEX_KW_ENTRY("halt", 4, false),
150 BC_LEX_KW_ENTRY("ibase", 5, true),
151 BC_LEX_KW_ENTRY("if", 2, true),
152 BC_LEX_KW_ENTRY("last", 4, false),
153 BC_LEX_KW_ENTRY("length", 6, true),
154 BC_LEX_KW_ENTRY("limits", 6, false),
155 BC_LEX_KW_ENTRY("obase", 5, true),
156 BC_LEX_KW_ENTRY("print", 5, false),
157 BC_LEX_KW_ENTRY("quit", 4, true),
158 BC_LEX_KW_ENTRY("read", 4, false),
159 BC_LEX_KW_ENTRY("return", 6, true),
160 BC_LEX_KW_ENTRY("scale", 5, true),
161 BC_LEX_KW_ENTRY("sqrt", 4, true),
162 BC_LEX_KW_ENTRY("while", 5, true),
Gavin Howardf456d372018-03-10 20:11:41 -0700163};
164
165const char bc_num_hex_digits[] = "0123456789ABCDEF";
166
167// This is an array that corresponds to token types. An entry is
168// true if the token is valid in an expression, false otherwise.
169const bool bc_parse_token_exprs[] = {
Gavin Howard45ff3572018-05-15 16:33:58 -0600170 true, true, true, true, true, true, true, true, true, true, true, true, true,
Gavin Howard5cc65812018-06-21 15:08:45 -0600171 true, true, true, true, true, true, true, true, true, true, true, true, false,
172 false, true, true, false, false, false, false, false, false, false, true,
173 true, false, false, false, false, false, false, false, true, false, true,
Gavin Howard45ff3572018-05-15 16:33:58 -0600174 true, true, true, false, false, true, false, true, true, false, false, false,
Gavin Howardf456d372018-03-10 20:11:41 -0700175};
176
Gavin Howarde56e9182018-09-12 17:22:09 -0600177// These are to identify what tokens can
178// come after expressions in certain cases.
Gavin Howard79be14a2018-09-12 16:39:27 -0600179const BcNext bc_parse_next_expr =
180 BC_PARSE_NEXT(3, BC_LEX_NEWLINE, BC_LEX_SEMICOLON, BC_LEX_RIGHT_BRACE);
181const BcNext bc_parse_next_param =
182 BC_PARSE_NEXT(2, BC_LEX_RIGHT_PAREN, BC_LEX_COMMA);
183const BcNext bc_parse_next_print =
184 BC_PARSE_NEXT(3, BC_LEX_COMMA, BC_LEX_NEWLINE, BC_LEX_SEMICOLON);
185const BcNext bc_parse_next_cond = BC_PARSE_NEXT(1, BC_LEX_RIGHT_PAREN);
186const BcNext bc_parse_next_elem = BC_PARSE_NEXT(1, BC_LEX_RIGHT_BRACKET);
187const BcNext bc_parse_next_for = BC_PARSE_NEXT(1, BC_LEX_SEMICOLON);
Gavin Howard07499482018-09-14 08:58:59 -0600188const BcNext bc_parse_next_read = BC_PARSE_NEXT(1, BC_LEX_NEWLINE);
Gavin Howard79be14a2018-09-12 16:39:27 -0600189
Gavin Howardf456d372018-03-10 20:11:41 -0700190// This is an array of data for operators that correspond to token types.
Gavin Howardf456d372018-03-10 20:11:41 -0700191const BcOp bc_parse_ops[] = {
Gavin Howard45ff3572018-05-15 16:33:58 -0600192 { 0, false }, { 0, false },
Gavin Howardf456d372018-03-10 20:11:41 -0700193 { 1, false },
Gavin Howardf456d372018-03-10 20:11:41 -0700194 { 2, false },
Gavin Howard45ff3572018-05-15 16:33:58 -0600195 { 3, true }, { 3, true }, { 3, true },
196 { 4, true }, { 4, true },
197 { 6, true }, { 6, true }, { 6, true }, { 6, true }, { 6, true }, { 6, true },
Gavin Howard2444f272018-09-11 12:25:53 -0600198 { 1, false },
199 { 7, true }, { 7, true },
Gavin Howard39b64082018-09-02 00:10:18 -0600200 { 5, false }, { 5, false }, { 5, false }, { 5, false }, { 5, false },
201 { 5, false }, { 5, false },
Gavin Howardf456d372018-03-10 20:11:41 -0700202};
203
Gavin Howardce8fb792018-09-04 15:08:36 -0600204const BcNumBinaryOp bc_program_ops[] = {
Gavin Howard45ff3572018-05-15 16:33:58 -0600205 bc_num_pow, bc_num_mul, bc_num_div, bc_num_mod, bc_num_add, bc_num_sub,
Gavin Howardf456d372018-03-10 20:11:41 -0700206};
207
Gavin Howardff66e292018-03-28 12:47:58 -0600208const char bc_program_stdin_name[] = "<stdin>";
Gavin Howard67598a72018-06-21 15:04:07 -0600209const char bc_program_ready_prompt[] = "ready for more input\n";