2016-09-21 19:02:13 +00:00
|
|
|
#include "cubescript/cubescript.hh"
|
2016-08-15 01:19:59 +00:00
|
|
|
#include "cs_util.hh"
|
|
|
|
|
|
|
|
#include <ctype.h>
|
|
|
|
#include <math.h>
|
|
|
|
|
|
|
|
namespace cscript {
|
|
|
|
|
2017-02-16 18:07:22 +00:00
|
|
|
static inline void p_skip_white(ostd::string_range &v) {
|
2016-08-15 17:57:31 +00:00
|
|
|
while (!v.empty() && isspace(*v)) {
|
2016-08-15 17:55:22 +00:00
|
|
|
++v;
|
2016-08-15 01:19:59 +00:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
static inline void p_set_end(
|
2017-02-16 18:07:22 +00:00
|
|
|
const ostd::string_range &v, ostd::string_range *end
|
2016-08-15 01:19:59 +00:00
|
|
|
) {
|
|
|
|
if (!end) {
|
|
|
|
return;
|
|
|
|
}
|
|
|
|
*end = v;
|
|
|
|
}
|
|
|
|
|
2016-11-08 22:12:02 +00:00
|
|
|
/* this function assumes the input is definitely a hex digit */
|
2017-02-13 17:10:40 +00:00
|
|
|
static inline cs_int p_hexd_to_int(char c) {
|
2016-11-08 22:12:02 +00:00
|
|
|
if (c >= 97) { /* a-f */
|
2016-08-15 01:44:48 +00:00
|
|
|
return (c - 'a') + 10;
|
2016-11-08 22:12:02 +00:00
|
|
|
} else if (c >= 65) { /* A-F */
|
|
|
|
return (c - 'A') + 10;
|
2016-08-15 01:19:59 +00:00
|
|
|
}
|
2016-11-08 22:12:02 +00:00
|
|
|
/* 0-9 */
|
|
|
|
return c - '0';
|
2016-08-15 01:19:59 +00:00
|
|
|
}
|
|
|
|
|
2017-02-16 18:07:22 +00:00
|
|
|
static inline bool p_check_neg(ostd::string_range &input) {
|
2016-08-15 17:55:22 +00:00
|
|
|
bool neg = (*input == '-');
|
|
|
|
if (neg || (*input == '+')) {
|
|
|
|
++input;
|
2016-08-15 01:49:24 +00:00
|
|
|
}
|
|
|
|
return neg;
|
|
|
|
}
|
|
|
|
|
2017-02-16 18:07:22 +00:00
|
|
|
cs_int cs_parse_int(ostd::string_range input, ostd::string_range *end) {
|
|
|
|
ostd::string_range orig = input;
|
2016-08-15 01:19:59 +00:00
|
|
|
p_skip_white(input);
|
|
|
|
if (input.empty()) {
|
|
|
|
p_set_end(orig, end);
|
2017-02-13 17:10:40 +00:00
|
|
|
return cs_int(0);
|
2016-08-15 01:19:59 +00:00
|
|
|
}
|
2016-08-15 01:49:24 +00:00
|
|
|
bool neg = p_check_neg(input);
|
2017-02-13 17:10:40 +00:00
|
|
|
cs_int ret = 0;
|
2017-02-16 18:07:22 +00:00
|
|
|
ostd::string_range past = input;
|
2016-08-15 01:19:59 +00:00
|
|
|
if (input.size() >= 2) {
|
2017-02-16 18:07:22 +00:00
|
|
|
ostd::string_range pfx = input.slice(0, 2);
|
2016-08-15 01:19:59 +00:00
|
|
|
if ((pfx == "0x") || (pfx == "0X")) {
|
2016-08-15 17:55:22 +00:00
|
|
|
input += 2;
|
2016-08-15 01:44:48 +00:00
|
|
|
past = input;
|
2016-08-15 17:55:22 +00:00
|
|
|
while (!past.empty() && isxdigit(*past)) {
|
|
|
|
ret = ret * 16 + p_hexd_to_int(*past);
|
|
|
|
++past;
|
2016-08-15 01:44:48 +00:00
|
|
|
}
|
2016-08-15 01:19:59 +00:00
|
|
|
goto done;
|
|
|
|
} else if ((pfx == "0b") || (pfx == "0B")) {
|
2016-08-15 17:55:22 +00:00
|
|
|
input += 2;
|
2016-08-15 01:44:48 +00:00
|
|
|
past = input;
|
2016-08-15 17:55:22 +00:00
|
|
|
while (!past.empty() && ((*past == '0') || (*past == '1'))) {
|
|
|
|
ret = ret * 2 + (*past - '0');
|
|
|
|
++past;
|
2016-08-15 01:44:48 +00:00
|
|
|
}
|
2016-08-15 01:19:59 +00:00
|
|
|
goto done;
|
|
|
|
}
|
|
|
|
}
|
2016-08-15 17:55:22 +00:00
|
|
|
while (!past.empty() && isdigit(*past)) {
|
|
|
|
ret = ret * 10 + (*past - '0');
|
|
|
|
++past;
|
2016-08-15 01:44:48 +00:00
|
|
|
}
|
2016-08-15 01:19:59 +00:00
|
|
|
done:
|
|
|
|
if (past.equals_front(input)) {
|
|
|
|
p_set_end(orig, end);
|
|
|
|
} else {
|
|
|
|
p_set_end(past, end);
|
|
|
|
}
|
2016-08-15 01:49:24 +00:00
|
|
|
if (neg) {
|
|
|
|
return -ret;
|
|
|
|
}
|
|
|
|
return ret;
|
2016-08-15 01:19:59 +00:00
|
|
|
}
|
|
|
|
|
2016-08-17 16:08:14 +00:00
|
|
|
template<bool Hex, char e1 = Hex ? 'p' : 'e', char e2 = Hex ? 'P' : 'E'>
|
2017-02-16 18:07:22 +00:00
|
|
|
static inline bool p_read_exp(ostd::string_range &input, cs_int &fn) {
|
2016-08-15 01:19:59 +00:00
|
|
|
if (input.empty()) {
|
|
|
|
return true;
|
|
|
|
}
|
2016-08-15 17:55:22 +00:00
|
|
|
if ((*input != e1) && (*input != e2)) {
|
2016-08-15 01:19:59 +00:00
|
|
|
return true;
|
|
|
|
}
|
2016-08-15 17:55:22 +00:00
|
|
|
++input;
|
2016-08-15 01:19:59 +00:00
|
|
|
if (input.empty()) {
|
|
|
|
return false;
|
|
|
|
}
|
2016-08-15 01:49:24 +00:00
|
|
|
bool neg = p_check_neg(input);
|
2016-08-15 17:55:22 +00:00
|
|
|
if (input.empty() || !isdigit(*input)) {
|
2016-08-15 01:19:59 +00:00
|
|
|
return false;
|
|
|
|
}
|
2017-02-13 17:10:40 +00:00
|
|
|
cs_int exp = 0;
|
2016-08-15 17:55:22 +00:00
|
|
|
while (!input.empty() && isdigit(*input)) {
|
|
|
|
exp = exp * 10 + (*input - '0');
|
|
|
|
++input;
|
2016-08-15 01:19:59 +00:00
|
|
|
}
|
|
|
|
if (neg) {
|
|
|
|
exp = -exp;
|
|
|
|
}
|
|
|
|
fn += exp;
|
|
|
|
return true;
|
|
|
|
}
|
|
|
|
|
2016-08-17 16:08:14 +00:00
|
|
|
template<bool Hex>
|
|
|
|
static inline bool parse_gen_float(
|
2017-02-16 18:07:22 +00:00
|
|
|
ostd::string_range input, ostd::string_range *end, cs_float &ret
|
2016-08-15 01:19:59 +00:00
|
|
|
) {
|
2017-02-13 17:10:40 +00:00
|
|
|
auto read_digits = [&input](double r, cs_int &n) {
|
2016-08-17 16:08:14 +00:00
|
|
|
while (!input.empty() && (Hex ? isxdigit(*input) : isdigit(*input))) {
|
|
|
|
if (Hex) {
|
|
|
|
r = r * 16.0 + double(p_hexd_to_int(*input));
|
|
|
|
} else {
|
|
|
|
r = r * 10.0 + double(*input - '0');
|
|
|
|
}
|
2016-08-15 01:19:59 +00:00
|
|
|
++n;
|
2016-08-15 17:55:22 +00:00
|
|
|
++input;
|
2016-08-15 01:19:59 +00:00
|
|
|
}
|
|
|
|
return r;
|
|
|
|
};
|
2017-02-13 17:10:40 +00:00
|
|
|
cs_int wn = 0, fn = 0;
|
2016-08-17 16:08:14 +00:00
|
|
|
double r = read_digits(0.0, wn);
|
2016-08-15 17:55:22 +00:00
|
|
|
if (!input.empty() && (*input == '.')) {
|
|
|
|
++input;
|
2016-08-17 16:08:14 +00:00
|
|
|
r = read_digits(r, fn);
|
2016-08-15 01:19:59 +00:00
|
|
|
}
|
|
|
|
if (!wn && !fn) {
|
|
|
|
return false;
|
|
|
|
}
|
2016-08-17 16:10:55 +00:00
|
|
|
fn = -fn;
|
2016-08-15 01:19:59 +00:00
|
|
|
p_set_end(input, end); /* we have a valid number until here */
|
2016-08-17 16:08:14 +00:00
|
|
|
if (p_read_exp<Hex>(input, fn)) {
|
2016-08-15 01:19:59 +00:00
|
|
|
p_set_end(input, end);
|
|
|
|
}
|
2016-08-17 16:08:14 +00:00
|
|
|
if (Hex) {
|
2017-02-13 17:10:40 +00:00
|
|
|
ret = cs_float(ldexp(r, fn * 4));
|
2016-08-17 16:08:14 +00:00
|
|
|
} else {
|
2017-02-13 17:10:40 +00:00
|
|
|
ret = cs_float(r * pow(10, fn));
|
2016-08-15 01:19:59 +00:00
|
|
|
}
|
|
|
|
return true;
|
|
|
|
}
|
|
|
|
|
2017-02-16 18:07:22 +00:00
|
|
|
cs_float cs_parse_float(ostd::string_range input, ostd::string_range *end) {
|
|
|
|
ostd::string_range orig = input;
|
2016-08-15 01:19:59 +00:00
|
|
|
p_skip_white(input);
|
|
|
|
if (input.empty()) {
|
|
|
|
p_set_end(orig, end);
|
2017-02-13 17:10:40 +00:00
|
|
|
return cs_float(0);
|
2016-08-15 01:19:59 +00:00
|
|
|
}
|
2016-08-15 01:49:24 +00:00
|
|
|
bool neg = p_check_neg(input);
|
2017-02-13 17:10:40 +00:00
|
|
|
cs_float ret = cs_float(0);
|
2016-08-15 01:19:59 +00:00
|
|
|
if (input.size() >= 2) {
|
2017-02-16 18:07:22 +00:00
|
|
|
ostd::string_range pfx = input.slice(0, 2);
|
2016-08-15 01:49:24 +00:00
|
|
|
if ((pfx == "0x") || (pfx == "0X")) {
|
2016-08-15 17:55:22 +00:00
|
|
|
input += 2;
|
2016-08-17 16:08:14 +00:00
|
|
|
if (!parse_gen_float<true>(input, end, ret)) {
|
2016-08-15 01:19:59 +00:00
|
|
|
p_set_end(orig, end);
|
|
|
|
return ret;
|
|
|
|
}
|
2016-08-15 01:49:24 +00:00
|
|
|
goto done;
|
2016-08-15 01:19:59 +00:00
|
|
|
}
|
|
|
|
}
|
2016-08-17 16:08:14 +00:00
|
|
|
if (!parse_gen_float<false>(input, end, ret)) {
|
2016-08-15 01:19:59 +00:00
|
|
|
p_set_end(orig, end);
|
|
|
|
return ret;
|
|
|
|
}
|
2016-08-15 01:49:24 +00:00
|
|
|
done:
|
2016-08-15 01:19:59 +00:00
|
|
|
if (neg) {
|
|
|
|
return -ret;
|
|
|
|
}
|
|
|
|
return ret;
|
|
|
|
}
|
|
|
|
|
2016-09-21 19:02:13 +00:00
|
|
|
namespace util {
|
2017-02-16 18:07:22 +00:00
|
|
|
OSTD_EXPORT ostd::string_range parse_string(
|
|
|
|
cs_state &cs, ostd::string_range str, size_t &nlines
|
2016-09-26 00:26:02 +00:00
|
|
|
) {
|
2017-01-25 01:09:50 +00:00
|
|
|
size_t nl = 0;
|
2016-10-11 19:15:23 +00:00
|
|
|
nlines = nl;
|
2016-10-10 18:14:16 +00:00
|
|
|
if (str.empty() || (*str != '\"')) {
|
|
|
|
return str;
|
|
|
|
}
|
2017-02-16 18:07:22 +00:00
|
|
|
ostd::string_range orig = str;
|
2016-09-26 00:26:02 +00:00
|
|
|
++str;
|
2016-10-11 19:15:23 +00:00
|
|
|
++nl;
|
2016-09-21 19:02:13 +00:00
|
|
|
while (!str.empty()) {
|
|
|
|
switch (*str) {
|
|
|
|
case '\r':
|
|
|
|
case '\n':
|
|
|
|
case '\"':
|
2016-09-26 00:26:02 +00:00
|
|
|
goto end;
|
2016-09-21 19:02:13 +00:00
|
|
|
case '^':
|
2016-10-11 19:15:23 +00:00
|
|
|
case '\\': {
|
|
|
|
bool needn = (*str == '\\');
|
2016-09-21 19:02:13 +00:00
|
|
|
++str;
|
2016-10-11 19:15:23 +00:00
|
|
|
if (str.empty()) {
|
|
|
|
goto end;
|
2016-09-21 19:02:13 +00:00
|
|
|
}
|
2016-10-11 19:15:23 +00:00
|
|
|
if ((*str == '\r') || (*str == '\n')) {
|
2016-09-24 01:31:41 +00:00
|
|
|
char c = *str;
|
|
|
|
++str;
|
2016-10-11 19:15:23 +00:00
|
|
|
++nl;
|
2016-09-24 01:31:41 +00:00
|
|
|
if (!str.empty() && (c == '\r') && (*str == '\n')) {
|
|
|
|
++str;
|
|
|
|
}
|
2016-10-11 19:15:23 +00:00
|
|
|
} else if (needn) {
|
|
|
|
goto end;
|
|
|
|
} else {
|
|
|
|
++str;
|
2016-09-24 01:31:41 +00:00
|
|
|
}
|
|
|
|
continue;
|
2016-10-11 19:15:23 +00:00
|
|
|
}
|
2016-09-21 19:02:13 +00:00
|
|
|
}
|
|
|
|
++str;
|
|
|
|
}
|
2016-09-26 00:26:02 +00:00
|
|
|
end:
|
2016-10-11 19:15:23 +00:00
|
|
|
nlines = nl;
|
2016-09-26 00:26:02 +00:00
|
|
|
if (str.empty() || (*str != '\"')) {
|
2017-02-13 17:10:40 +00:00
|
|
|
throw cs_error(
|
2017-03-31 01:18:26 +00:00
|
|
|
cs, "unfinished string '%s'", slice_until(orig, str)
|
2016-09-26 00:26:02 +00:00
|
|
|
);
|
|
|
|
}
|
|
|
|
return str + 1;
|
2016-09-21 19:02:13 +00:00
|
|
|
}
|
|
|
|
|
2017-02-16 18:07:22 +00:00
|
|
|
OSTD_EXPORT ostd::string_range parse_word(
|
|
|
|
cs_state &cs, ostd::string_range str
|
2016-09-29 18:57:47 +00:00
|
|
|
) {
|
2016-09-21 19:02:13 +00:00
|
|
|
for (;;) {
|
2017-02-16 18:07:22 +00:00
|
|
|
str = ostd::find_one_of(str, ostd::string_range("\"/;()[] \t\r\n"));
|
2016-09-21 19:02:13 +00:00
|
|
|
if (str.empty()) {
|
|
|
|
return str;
|
|
|
|
}
|
|
|
|
switch (*str) {
|
|
|
|
case '"':
|
|
|
|
case ';':
|
|
|
|
case ' ':
|
|
|
|
case '\t':
|
|
|
|
case '\r':
|
|
|
|
case '\n':
|
|
|
|
return str;
|
|
|
|
case '/':
|
2016-09-21 23:07:43 +00:00
|
|
|
if ((str.size() > 1) && (str[1] == '/')) {
|
2016-09-21 19:02:13 +00:00
|
|
|
return str;
|
|
|
|
}
|
|
|
|
break;
|
|
|
|
case '[':
|
2016-09-29 18:57:47 +00:00
|
|
|
str = parse_word(cs, str + 1);
|
2016-09-21 19:02:13 +00:00
|
|
|
if (str.empty() || (*str != ']')) {
|
2017-02-13 17:10:40 +00:00
|
|
|
throw cs_error(cs, "missing \"]\"");
|
2016-09-21 19:02:13 +00:00
|
|
|
}
|
|
|
|
break;
|
|
|
|
case '(':
|
2016-09-29 18:57:47 +00:00
|
|
|
str = parse_word(cs, str + 1);
|
2016-09-21 19:02:13 +00:00
|
|
|
if (str.empty() || (*str != ')')) {
|
2017-02-13 17:10:40 +00:00
|
|
|
throw cs_error(cs, "missing \")\"");
|
2016-09-21 19:02:13 +00:00
|
|
|
}
|
|
|
|
break;
|
|
|
|
case ']':
|
|
|
|
case ')':
|
|
|
|
return str;
|
|
|
|
}
|
|
|
|
++str;
|
|
|
|
}
|
|
|
|
return str;
|
|
|
|
}
|
|
|
|
|
|
|
|
void ListParser::skip() {
|
|
|
|
for (;;) {
|
2016-10-26 22:49:16 +00:00
|
|
|
while (!p_input.empty()) {
|
|
|
|
char c = *p_input;
|
2016-09-21 19:02:13 +00:00
|
|
|
if ((c == ' ') || (c == '\t') || (c == '\r') || (c == '\n')) {
|
2016-10-26 22:49:16 +00:00
|
|
|
++p_input;
|
2016-09-21 19:02:13 +00:00
|
|
|
} else {
|
|
|
|
break;
|
|
|
|
}
|
|
|
|
}
|
2016-10-26 22:49:16 +00:00
|
|
|
if ((p_input.size() < 2) || (p_input[0] != '/') || (p_input[1] != '/')) {
|
2016-09-21 19:02:13 +00:00
|
|
|
break;
|
|
|
|
}
|
2016-10-26 22:49:16 +00:00
|
|
|
p_input = ostd::find(p_input, '\n');
|
2016-09-21 19:02:13 +00:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
bool ListParser::parse() {
|
|
|
|
skip();
|
2016-10-26 22:49:16 +00:00
|
|
|
if (p_input.empty()) {
|
2016-09-21 19:02:13 +00:00
|
|
|
return false;
|
|
|
|
}
|
2016-10-26 22:49:16 +00:00
|
|
|
switch (*p_input) {
|
2016-09-21 19:02:13 +00:00
|
|
|
case '"':
|
2016-11-07 22:33:53 +00:00
|
|
|
p_quote = p_input;
|
2016-10-26 22:49:16 +00:00
|
|
|
p_input = parse_string(p_state, p_input);
|
2017-03-31 01:18:26 +00:00
|
|
|
p_quote = slice_until(p_quote, p_input);
|
2016-11-07 22:33:53 +00:00
|
|
|
p_item = p_quote.slice(1, p_quote.size() - 1);
|
2016-09-21 19:02:13 +00:00
|
|
|
break;
|
|
|
|
case '(':
|
|
|
|
case '[': {
|
2016-11-07 22:33:53 +00:00
|
|
|
p_quote = p_input;
|
2016-10-26 22:49:16 +00:00
|
|
|
++p_input;
|
2016-11-07 22:33:53 +00:00
|
|
|
p_item = p_input;
|
|
|
|
char btype = *p_quote;
|
2016-09-21 19:02:13 +00:00
|
|
|
int brak = 1;
|
|
|
|
for (;;) {
|
2016-10-26 22:49:16 +00:00
|
|
|
p_input = ostd::find_one_of(
|
2017-02-16 18:07:22 +00:00
|
|
|
p_input, ostd::string_range("\"/;()[]")
|
2016-09-21 19:02:13 +00:00
|
|
|
);
|
2016-10-26 22:49:16 +00:00
|
|
|
if (p_input.empty()) {
|
2016-09-21 19:02:13 +00:00
|
|
|
return true;
|
|
|
|
}
|
2016-10-26 22:49:16 +00:00
|
|
|
char c = *p_input;
|
|
|
|
++p_input;
|
2016-09-21 19:02:13 +00:00
|
|
|
switch (c) {
|
|
|
|
case '"':
|
2016-10-26 22:49:16 +00:00
|
|
|
p_input = parse_string(p_state, p_input);
|
2016-09-21 19:02:13 +00:00
|
|
|
break;
|
|
|
|
case '/':
|
2016-10-26 22:49:16 +00:00
|
|
|
if (!p_input.empty() && (*p_input == '/')) {
|
|
|
|
p_input = ostd::find(p_input, '\n');
|
2016-09-21 19:02:13 +00:00
|
|
|
}
|
|
|
|
break;
|
|
|
|
case '(':
|
|
|
|
case '[':
|
|
|
|
brak += (c == btype);
|
|
|
|
break;
|
|
|
|
case ')':
|
|
|
|
if ((btype == '(') && (--brak <= 0)) {
|
|
|
|
goto endblock;
|
|
|
|
}
|
|
|
|
break;
|
|
|
|
case ']':
|
|
|
|
if ((btype == '[') && (--brak <= 0)) {
|
|
|
|
goto endblock;
|
|
|
|
}
|
|
|
|
break;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
endblock:
|
2017-03-31 01:18:26 +00:00
|
|
|
p_item = slice_until(p_item, p_input);
|
2016-11-07 22:33:53 +00:00
|
|
|
p_item.pop_back();
|
2017-03-31 01:18:26 +00:00
|
|
|
p_quote = slice_until(p_quote, p_input);
|
2016-09-21 19:02:13 +00:00
|
|
|
break;
|
|
|
|
}
|
|
|
|
case ')':
|
|
|
|
case ']':
|
|
|
|
return false;
|
|
|
|
default: {
|
2017-02-16 18:07:22 +00:00
|
|
|
ostd::string_range e = parse_word(p_state, p_input);
|
2017-03-31 01:18:26 +00:00
|
|
|
p_quote = p_item = slice_until(p_input, e);
|
2016-10-26 22:49:16 +00:00
|
|
|
p_input = e;
|
2016-09-21 19:02:13 +00:00
|
|
|
break;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
skip();
|
2016-10-26 22:49:16 +00:00
|
|
|
if (!p_input.empty() && (*p_input == ';')) {
|
|
|
|
++p_input;
|
2016-09-21 19:02:13 +00:00
|
|
|
}
|
|
|
|
return true;
|
|
|
|
}
|
|
|
|
|
2017-01-25 01:09:50 +00:00
|
|
|
size_t ListParser::count() {
|
|
|
|
size_t ret = 0;
|
2016-10-24 00:33:04 +00:00
|
|
|
while (parse()) {
|
|
|
|
++ret;
|
|
|
|
}
|
|
|
|
return ret;
|
|
|
|
}
|
2016-09-21 19:02:13 +00:00
|
|
|
} /* namespace util */
|
|
|
|
|
2016-08-15 01:19:59 +00:00
|
|
|
} /* namespace cscript */
|