blob: a53dca92a87d3cffdf3a8fdc9ae403b7c58193e1 [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 Howardf456d372018-03-10 20:11:41 -070023#include <lex.h>
24#include <parse.h>
Gavin Howardd2a05252018-09-27 14:00:40 -060025#include <num.h>
Gavin Howardf456d372018-03-10 20:11:41 -070026
Gavin Howard29204d62018-09-28 09:44:35 -060027// ** Exclude start. **
Gavin Howard4ffe5a92018-09-26 20:58:31 -060028const char bc_name[] = "bc";
29const char dc_name[] = "dc";
Gavin Howard29204d62018-09-28 09:44:35 -060030// ** Exclude end. **
Gavin Howard4ffe5a92018-09-26 20:58:31 -060031
Gavin Howard86fb8d32018-09-25 18:00:06 -060032const char bc_header[] =
Gavin Howard73527d22018-09-25 17:43:34 -060033 "bc 1.0\n"
Gavin Howardcdcae372018-09-26 16:49:04 -060034 "Copyright (c) 2018 Gavin D. Howard and contributors\n"
Gavin Howard73527d22018-09-25 17:43:34 -060035 "Report bugs at: https://github.com/gavinhoward/bc\n\n"
Gavin Howard41044032018-09-27 10:49:51 -060036 "This is free software with ABSOLUTELY NO WARRANTY.\n";
Gavin Howardf456d372018-03-10 20:11:41 -070037
Gavin Howard79ce08b2018-06-21 16:21:55 -060038const char bc_err_fmt[] = "\n%s error: %s\n\n";
Gavin Howard60183832018-09-04 22:43:44 -060039const char bc_err_line[] = ":%d\n\n";
Gavin Howard79ce08b2018-06-21 16:21:55 -060040
41const char *bc_errs[] = {
Gavin Howard73527d22018-09-25 17:43:34 -060042 "VM",
43 "Lex",
44 "Parse",
45 "Math",
46 "Runtime",
47 "POSIX",
Gavin Howard9a65a4e2018-03-15 18:26:57 -060048};
Gavin Howardf456d372018-03-10 20:11:41 -070049
Gavin Howard79ce08b2018-06-21 16:21:55 -060050const uint8_t bc_err_indices[] = {
Gavin Howard73527d22018-09-25 17:43:34 -060051 BC_ERR_IDX_VM, BC_ERR_IDX_VM, BC_ERR_IDX_VM, BC_ERR_IDX_VM,
52 BC_ERR_IDX_LEX, BC_ERR_IDX_LEX, BC_ERR_IDX_LEX, BC_ERR_IDX_LEX,
53 BC_ERR_IDX_PARSE, BC_ERR_IDX_PARSE, BC_ERR_IDX_PARSE, BC_ERR_IDX_PARSE,
54 BC_ERR_IDX_PARSE, BC_ERR_IDX_PARSE, BC_ERR_IDX_PARSE, BC_ERR_IDX_PARSE,
55 BC_ERR_IDX_MATH, BC_ERR_IDX_MATH, BC_ERR_IDX_MATH, BC_ERR_IDX_MATH,
56 BC_ERR_IDX_MATH, BC_ERR_IDX_MATH,
57 BC_ERR_IDX_EXEC, BC_ERR_IDX_EXEC, BC_ERR_IDX_EXEC, BC_ERR_IDX_EXEC,
58 BC_ERR_IDX_EXEC, BC_ERR_IDX_EXEC, BC_ERR_IDX_EXEC, BC_ERR_IDX_EXEC,
59 BC_ERR_IDX_EXEC, BC_ERR_IDX_EXEC, BC_ERR_IDX_EXEC, BC_ERR_IDX_EXEC,
60 BC_ERR_IDX_EXEC, BC_ERR_IDX_EXEC, BC_ERR_IDX_EXEC, BC_ERR_IDX_EXEC,
61 BC_ERR_IDX_POSIX, BC_ERR_IDX_POSIX, BC_ERR_IDX_POSIX, BC_ERR_IDX_POSIX,
62 BC_ERR_IDX_POSIX, BC_ERR_IDX_POSIX, BC_ERR_IDX_POSIX, BC_ERR_IDX_POSIX,
63 BC_ERR_IDX_POSIX, BC_ERR_IDX_POSIX, BC_ERR_IDX_POSIX, BC_ERR_IDX_POSIX,
64 BC_ERR_IDX_VEC, BC_ERR_IDX_VEC,
65 BC_ERR_IDX_VM, BC_ERR_IDX_VM, BC_ERR_IDX_VM,
Gavin Howardf456d372018-03-10 20:11:41 -070066};
67
68const char *bc_err_descs[] = {
Gavin Howard0790bca2018-09-22 19:44:35 -060069
Gavin Howard73527d22018-09-25 17:43:34 -060070 NULL,
71 "memory allocation error",
72 "I/O error",
73 "file is not text:",
Gavin Howarde77b83d2018-03-29 14:24:26 -060074
Gavin Howard73527d22018-09-25 17:43:34 -060075 "bad character",
76 "string end could not be found",
77 "comment end could not be found",
78 "end of file",
Gavin Howardf456d372018-03-10 20:11:41 -070079
Gavin Howard73527d22018-09-25 17:43:34 -060080 "bad token",
81 "bad expression",
Gavin Howard6d632e92018-09-28 11:26:23 -060082 "empty expression",
Gavin Howard73527d22018-09-25 17:43:34 -060083 "bad print statement",
84 "bad function definition",
85 "bad assignment: left side must be scale, ibase, "
86 "obase, last, var, or array element",
87 "no auto variable found",
88 "function parameter or auto var has the same name as another",
89 "block end could not be found",
Gavin Howardf456d372018-03-10 20:11:41 -070090
Gavin Howard73527d22018-09-25 17:43:34 -060091 "negative number",
92 "non integer number",
93 "overflow",
94 "divide by zero",
95 "negative square root",
96 "bad number string",
Gavin Howardf456d372018-03-10 20:11:41 -070097
Gavin Howard73527d22018-09-25 17:43:34 -060098 "could not open file:",
99 "mismatched parameters",
100 "undefined function",
101 "file is not executable:",
102 "could not install signal handler",
103 "bad scale; must be [0, BC_SCALE_MAX]",
104 "bad ibase; must be [2, 16]",
105 "bad obase; must be [2, BC_BASE_MAX]",
106 "number too long: must be [1, BC_NUM_MAX]",
107 "name too long: must be [1, BC_NAME_MAX]",
108 "string too long: must be [1, BC_STRING_MAX]",
109 "array too long; must be [1, BC_DIM_MAX]",
110 "bad read() expression",
111 "read() call inside of a read() call",
112 "variable is wrong type",
113 "signal caught",
Gavin Howardf456d372018-03-10 20:11:41 -0700114
Gavin Howard73527d22018-09-25 17:43:34 -0600115 "POSIX only allows one character names; the following is bad:",
116 "POSIX does not allow '#' script comments",
117 "POSIX does not allow the following keyword:",
118 "POSIX does not allow a period ('.') as a shortcut for the last result",
119 "POSIX requires parentheses around return expressions",
120 "POSIX does not allow boolean operators; the following is bad:",
121 "POSIX does not allow comparison operators outside if or loops",
122 "POSIX requires exactly one comparison operator per condition",
123 "POSIX does not allow an empty init expression in a for loop",
124 "POSIX does not allow an empty condition expression in a for loop",
125 "POSIX does not allow an empty update expression in a for loop",
126 "POSIX requires the left brace be on the same line as the function header",
Gavin Howarda0492142018-08-29 15:28:35 -0600127
Gavin Howard73527d22018-09-25 17:43:34 -0600128 "index is out of bounds",
129 "item already exists",
Gavin Howard5f0cf2c2018-08-31 20:22:34 -0600130#ifndef NDEBUG
Gavin Howard73527d22018-09-25 17:43:34 -0600131 "quit request not honored",
132 "limits request not honored",
Gavin Howardc3a66802018-09-04 16:53:26 -0600133#endif // NDEBUG
Gavin Howard0790bca2018-09-22 19:44:35 -0600134
Gavin Howardf456d372018-03-10 20:11:41 -0700135};
136
Gavin Howard67598a72018-06-21 15:04:07 -0600137const char bc_sig_msg[34] = "\ninterrupt (type \"quit\" to exit)\n";
Gavin Howardf456d372018-03-10 20:11:41 -0700138
Gavin Howardf4a74ee2018-09-24 15:32:52 -0600139const char bc_lang_func_main[] = "(main)";
140const char bc_lang_func_read[] = "(read)";
Gavin Howardff66e292018-03-28 12:47:58 -0600141
Gavin Howarde0eec662018-03-29 17:53:20 -0600142#ifndef NDEBUG
Gavin Howardff66e292018-03-28 12:47:58 -0600143const char bc_lang_inst_chars[] =
Gavin Howard73527d22018-09-25 17:43:34 -0600144 "edED_^*/%+-=;?~<>!|&`{}@[],NVMACaI.LlrOqpQsSJjPR$H";
Gavin Howarde0eec662018-03-29 17:53:20 -0600145#endif // NDEBUG
Gavin Howard101b5e62018-03-26 07:46:27 -0600146
Gavin Howard29204d62018-09-28 09:44:35 -0600147#ifdef BC_CONFIG
Gavin Howard63738202018-09-26 15:34:20 -0600148const BcLexKeyword bc_lex_kws[20] = {
Gavin Howard73527d22018-09-25 17:43:34 -0600149 BC_LEX_KW_ENTRY("auto", 4, true),
150 BC_LEX_KW_ENTRY("break", 5, true),
151 BC_LEX_KW_ENTRY("continue", 8, false),
152 BC_LEX_KW_ENTRY("define", 6, true),
153 BC_LEX_KW_ENTRY("else", 4, false),
154 BC_LEX_KW_ENTRY("for", 3, true),
155 BC_LEX_KW_ENTRY("halt", 4, false),
156 BC_LEX_KW_ENTRY("ibase", 5, true),
157 BC_LEX_KW_ENTRY("if", 2, true),
158 BC_LEX_KW_ENTRY("last", 4, false),
159 BC_LEX_KW_ENTRY("length", 6, true),
160 BC_LEX_KW_ENTRY("limits", 6, false),
161 BC_LEX_KW_ENTRY("obase", 5, true),
162 BC_LEX_KW_ENTRY("print", 5, false),
163 BC_LEX_KW_ENTRY("quit", 4, true),
164 BC_LEX_KW_ENTRY("read", 4, false),
165 BC_LEX_KW_ENTRY("return", 6, true),
166 BC_LEX_KW_ENTRY("scale", 5, true),
167 BC_LEX_KW_ENTRY("sqrt", 4, true),
168 BC_LEX_KW_ENTRY("while", 5, true),
Gavin Howardf456d372018-03-10 20:11:41 -0700169};
170
Gavin Howardf456d372018-03-10 20:11:41 -0700171// This is an array that corresponds to token types. An entry is
172// true if the token is valid in an expression, false otherwise.
Gavin Howard9520b202018-09-28 12:04:14 -0600173const bool bc_parse_exprs[] = {
Gavin Howard65a0c772018-09-28 12:50:18 -0600174 false, false, true, true, true, true, true, true, true, true, true, true,
175 true, true, true, true, true, true, true, true, true, true, true, true,
176 true, true, true, false, false, true, true, false, false, false, false,
177 false, false, false, true, true, false, false, false, false, false, false,
178 false, true, false, true,true, true, true, false, false, true, false, true,
179 true, false,
Gavin Howardf456d372018-03-10 20:11:41 -0700180};
181
182// This is an array of data for operators that correspond to token types.
Gavin Howardf456d372018-03-10 20:11:41 -0700183const BcOp bc_parse_ops[] = {
Gavin Howard73527d22018-09-25 17:43:34 -0600184 { 0, false }, { 0, false },
185 { 1, false },
186 { 2, false },
187 { 3, true }, { 3, true }, { 3, true },
188 { 4, true }, { 4, true },
189 { 6, true }, { 6, true }, { 6, true }, { 6, true }, { 6, true }, { 6, true },
190 { 1, false },
191 { 7, true }, { 7, true },
192 { 5, false }, { 5, false }, { 5, false }, { 5, false }, { 5, false },
193 { 5, false }, { 5, false },
Gavin Howardf456d372018-03-10 20:11:41 -0700194};
195
Gavin Howard29204d62018-09-28 09:44:35 -0600196// These identify what tokens can come after expressions in certain cases.
197const BcParseNext bc_parse_next_expr =
198 BC_PARSE_NEXT(3, BC_LEX_NLINE, BC_LEX_SCOLON, BC_LEX_RBRACE);
199const BcParseNext bc_parse_next_param =
200 BC_PARSE_NEXT(2, BC_LEX_RPAREN, BC_LEX_COMMA);
201const BcParseNext bc_parse_next_print =
202 BC_PARSE_NEXT(3, BC_LEX_COMMA, BC_LEX_NLINE, BC_LEX_SCOLON);
203const BcParseNext bc_parse_next_cond = BC_PARSE_NEXT(1, BC_LEX_RPAREN);
204const BcParseNext bc_parse_next_elem = BC_PARSE_NEXT(1, BC_LEX_RBRACKET);
205const BcParseNext bc_parse_next_for = BC_PARSE_NEXT(1, BC_LEX_SCOLON);
206#endif // BC_CONFIG
207
208// This one is needed for dc too.
209const BcParseNext bc_parse_next_read = BC_PARSE_NEXT(1, BC_LEX_NLINE);
210
Gavin Howardc246baf2018-09-28 09:49:49 -0600211#ifdef DC_CONFIG
Gavin Howard2b9aa8a2018-09-28 12:49:41 -0600212const BcLexType dc_lex_tokens[] = {
Gavin Howardc246baf2018-09-28 09:49:49 -0600213 BC_LEX_OP_MODULUS, BC_LEX_INVALID, BC_LEX_INVALID, BC_LEX_OP_REL_GT,
214 BC_LEX_INVALID, BC_LEX_OP_MULTIPLY, BC_LEX_OP_PLUS, BC_LEX_INVALID,
215 BC_LEX_OP_MINUS, BC_LEX_INVALID, BC_LEX_OP_DIVIDE,
216 BC_LEX_INVALID, BC_LEX_INVALID, BC_LEX_INVALID, BC_LEX_INVALID,
217 BC_LEX_INVALID, BC_LEX_INVALID, BC_LEX_INVALID, BC_LEX_INVALID,
218 BC_LEX_INVALID, BC_LEX_INVALID,
219 BC_LEX_COLON, BC_LEX_COLON, BC_LEX_OP_REL_LT, BC_LEX_OP_REL_EQ,
220 BC_LEX_OP_REL_GT, BC_LEX_KEY_READ, BC_LEX_INVALID,
221 BC_LEX_INVALID, BC_LEX_INVALID, BC_LEX_INVALID, BC_LEX_INVALID,
222 BC_LEX_INVALID, BC_LEX_INVALID, BC_LEX_OP_REL_EQ, BC_LEX_INVALID,
223 BC_LEX_KEY_IBASE, BC_LEX_INVALID, BC_LEX_KEY_SCALE, BC_LEX_LOAD,
224 BC_LEX_INVALID, BC_LEX_REL_EQ_ZERO, BC_LEX_KEY_OBASE, BC_LEX_PRINT_STREAM,
225 BC_LEX_NQUIT, BC_LEX_POP, BC_LEX_STORE, BC_LEX_INVALID, BC_LEX_INVALID,
226 BC_LEX_INVALID, BC_LEX_INVALID, BC_LEX_SCALE_FACTOR, BC_LEX_INVALID,
227 BC_LEX_KEY_LENGTH,
228 BC_LEX_INVALID, BC_LEX_INVALID, BC_LEX_INVALID, BC_LEX_OP_POWER,
229 BC_LEX_OP_NEG, BC_LEX_INVALID,
230 BC_LEX_ASCIIFY, BC_LEX_INVALID, BC_LEX_CLEAR_STACK, BC_LEX_DUPLICATE,
231 BC_LEX_INVALID, BC_LEX_PRINT_STACK, BC_LEX_INVALID, BC_LEX_INVALID,
232 BC_LEX_STORE_IBASE, BC_LEX_INVALID, BC_LEX_STORE_SCALE, BC_LEX_LOAD_VAR,
233 BC_LEX_INVALID, BC_LEX_KEY_PRINT, BC_LEX_STORE_OBASE, BC_LEX_PRINT_NEWLINE,
234 BC_LEX_KEY_QUIT, BC_LEX_SWAP, BC_LEX_STORE_VAR, BC_LEX_INVALID,
235 BC_LEX_INVALID, BC_LEX_KEY_SQRT, BC_LEX_INVALID, BC_LEX_EXECUTE,
236 BC_LEX_INVALID, BC_LEX_STACK_LEVEL,
237 BC_LEX_OP_REL_GE, BC_LEX_OP_MODEXP, BC_LEX_INVALID, BC_LEX_OP_DIVMOD,
238 BC_LEX_INVALID
239};
240#endif // DC_CONFIG
241
Gavin Howard29204d62018-09-28 09:44:35 -0600242const char bc_num_hex_digits[] = "0123456789ABCDEF";
243
Gavin Howardce8fb792018-09-04 15:08:36 -0600244const BcNumBinaryOp bc_program_ops[] = {
Gavin Howard73527d22018-09-25 17:43:34 -0600245 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 -0700246};
247
Gavin Howardff66e292018-03-28 12:47:58 -0600248const char bc_program_stdin_name[] = "<stdin>";
Gavin Howard63738202018-09-26 15:34:20 -0600249const char bc_program_ready_msg[] = "ready for more input\n";