// license:GPL-2.0+ // copyright-holders:Couriersud /* * pparser.c * */ #include "pparser.h" #include "palloc.h" #include "putil.h" #include namespace plib { // ---------------------------------------------------------------------------------------- // A simple tokenizer // ---------------------------------------------------------------------------------------- ptokenizer::ptokenizer(plib::putf8_reader &strm) : m_strm(strm), m_lineno(0), m_cur_line(""), m_px(m_cur_line.begin()), m_unget(0), m_string('"') { } ptokenizer::~ptokenizer() { } pstring ptokenizer::currentline_str() { return m_cur_line; } void ptokenizer::skipeol() { pstring::code_t c = getc(); while (c) { if (c == 10) { c = getc(); if (c != 13) ungetc(c); return; } c = getc(); } } pstring::code_t ptokenizer::getc() { if (m_unget != 0) { pstring::code_t c = m_unget; m_unget = 0; return c; } if (m_px == m_cur_line.end()) { m_lineno++; if (m_strm.readline(m_cur_line)) m_px = m_cur_line.begin(); else return 0; return '\n'; } pstring::code_t c = *(m_px++); return c; } void ptokenizer::ungetc(pstring::code_t c) { m_unget = c; } void ptokenizer::require_token(const token_id_t &token_num) { require_token(get_token(), token_num); } void ptokenizer::require_token(const token_t tok, const token_id_t &token_num) { if (!tok.is(token_num)) { pstring val(""); for (auto &i : m_tokens) if (i.second.id() == token_num.id()) val = i.first; error(pfmt("Expected token <{1}> got <{2}>")(val)(tok.str()) ); } } pstring ptokenizer::get_string() { token_t tok = get_token(); if (!tok.is_type(STRING)) { error(pfmt("Expected a string, got <{1}>")(tok.str()) ); } return tok.str(); } pstring ptokenizer::get_identifier() { token_t tok = get_token(); if (!tok.is_type(IDENTIFIER)) { error(pfmt("Expected an identifier, got <{1}>")(tok.str()) ); } return tok.str(); } pstring ptokenizer::get_identifier_or_number() { token_t tok = get_token(); if (!(tok.is_type(IDENTIFIER) || tok.is_type(NUMBER))) { error(pfmt("Expected an identifier or number, got <{1}>")(tok.str()) ); } return tok.str(); } double ptokenizer::get_number_double() { token_t tok = get_token(); if (!tok.is_type(NUMBER)) { error(pfmt("Expected a number, got <{1}>")(tok.str()) ); } bool err = false; double ret = tok.str().as_double(&err); if (err) error(pfmt("Expected a number, got <{1}>")(tok.str()) ); return ret; } long ptokenizer::get_number_long() { token_t tok = get_token(); if (!tok.is_type(NUMBER)) { error(pfmt("Expected a long int, got <{1}>")(tok.str()) ); } bool err = false; long ret = tok.str().as_long(&err); if (err) error(pfmt("Expected a long int, got <{1}>")(tok.str()) ); return ret; } ptokenizer::token_t ptokenizer::get_token() { while (true) { token_t ret = get_token_internal(); if (ret.is_type(ENDOFFILE)) return ret; if (ret.is(m_tok_comment_start)) { do { ret = get_token_internal(); } while (ret.is_not(m_tok_comment_end)); } else if (ret.is(m_tok_line_comment)) { skipeol(); } else if (ret.str() == "#") { skipeol(); } else { return ret; } } } ptokenizer::token_t ptokenizer::get_token_internal() { /* skip ws */ pstring::code_t c = getc(); while (m_whitespace.find(c) != m_whitespace.end()) { c = getc(); if (eof()) { return token_t(ENDOFFILE); } } if (m_number_chars_start.find(c) != m_number_chars_start.end()) { /* read number while we receive number or identifier chars * treat it as an identifier when there are identifier chars in it * */ token_type ret = NUMBER; pstring tokstr = ""; while (true) { if (m_identifier_chars.find(c) != m_identifier_chars.end() && m_number_chars.find(c) == m_number_chars.end()) ret = IDENTIFIER; else if (m_number_chars.find(c) == m_number_chars.end()) break; tokstr += c; c = getc(); } ungetc(c); return token_t(ret, tokstr); } else if (m_identifier_chars.find(c) != m_identifier_chars.end()) { /* read identifier till non identifier char */ pstring tokstr = ""; while (m_identifier_chars.find(c) != m_identifier_chars.end()) { tokstr += c; c = getc(); } ungetc(c); auto id = m_tokens.find(tokstr); if (id != m_tokens.end()) return token_t(id->second, tokstr); else return token_t(IDENTIFIER, tokstr); } else if (c == m_string) { pstring tokstr = ""; c = getc(); while (c != m_string) { tokstr += c; c = getc(); } return token_t(STRING, tokstr); } else { /* read identifier till first identifier char or ws */ pstring tokstr = ""; while ((m_identifier_chars.find(c) == m_identifier_chars.end()) && (m_whitespace.find(c) == m_whitespace.end())) { tokstr += c; /* expensive, check for single char tokens */ if (tokstr.len() == 1) { auto id = m_tokens.find(tokstr); if (id != m_tokens.end()) return token_t(id->second, tokstr); } c = getc(); } ungetc(c); auto id = m_tokens.find(tokstr); if (id != m_tokens.end()) return token_t(id->second, tokstr); else return token_t(UNKNOWN, tokstr); } } void ptokenizer::error(const pstring &errs) { verror(errs, currentline_no(), currentline_str()); //throw error; } // ---------------------------------------------------------------------------------------- // A simple preprocessor // ---------------------------------------------------------------------------------------- ppreprocessor::ppreprocessor(std::vector *defines) : m_ifflag(0), m_level(0), m_lineno(0) { m_expr_sep.push_back("!"); m_expr_sep.push_back("("); m_expr_sep.push_back(")"); m_expr_sep.push_back("+"); m_expr_sep.push_back("-"); m_expr_sep.push_back("*"); m_expr_sep.push_back("/"); m_expr_sep.push_back("=="); m_expr_sep.push_back(" "); m_expr_sep.push_back("\t"); m_defines.insert({"__PLIB_PREPROCESSOR__", define_t("__PLIB_PREPROCESSOR__", "1")}); if (defines != nullptr) { for (auto & p : *defines) { m_defines.insert({p.m_name, p}); } } } void ppreprocessor::error(const pstring &err) { throw pexception("PREPRO ERROR: " + err); } double ppreprocessor::expr(const std::vector &sexpr, std::size_t &start, int prio) { double val; pstring tok=sexpr[start]; if (tok == "(") { start++; val = expr(sexpr, start, /*prio*/ 0); if (sexpr[start] != ")") error("parsing error!"); start++; } else if (tok == "!") { start++; val = expr(sexpr, start, 90); if (val != 0) val = 0; else val = 1; } else { tok=sexpr[start]; val = tok.as_double(); start++; } while (start < sexpr.size()) { tok=sexpr[start]; if (tok == ")") { // FIXME: catch error return val; } else if (tok == "+") { if (prio > 10) return val; start++; val = val + expr(sexpr, start, 10); } else if (tok == "-") { if (prio > 10) return val; start++; val = val - expr(sexpr, start, 10); } else if (tok == "*") { start++; val = val * expr(sexpr, start, 20); } else if (tok == "/") { start++; val = val / expr(sexpr, start, 20); } else if (tok == "==") { if (prio > 5) return val; start++; val = (val == expr(sexpr, start, 5)) ? 1.0 : 0.0; } } return val; } ppreprocessor::define_t *ppreprocessor::get_define(const pstring &name) { auto idx = m_defines.find(name); if (idx != m_defines.end()) return &idx->second; else return nullptr; } pstring ppreprocessor::replace_macros(const pstring &line) { std::vector elems(psplit(line, m_expr_sep)); pstringbuffer ret = ""; for (auto & elem : elems) { define_t *def = get_define(elem); if (def != nullptr) ret.cat(def->m_replace); else ret.cat(elem); } return ret; } static pstring catremainder(const std::vector &elems, std::size_t start, pstring sep) { pstringbuffer ret = ""; for (auto & elem : elems) { ret.cat(elem); ret.cat(sep); } return ret; } pstring ppreprocessor::process_line(const pstring &line) { pstring lt = line.replace("\t"," ").trim(); pstringbuffer ret; m_lineno++; // FIXME ... revise and extend macro handling if (lt.startsWith("#")) { std::vector lti(psplit(lt, " ", true)); if (lti[0].equals("#if")) { m_level++; std::size_t start = 0; lt = replace_macros(lt); std::vector t(psplit(lt.substr(3).replace(" ",""), m_expr_sep)); int val = static_cast(expr(t, start, 0)); if (val == 0) m_ifflag |= (1 << m_level); } else if (lti[0].equals("#ifdef")) { m_level++; if (get_define(lti[1]) == nullptr) m_ifflag |= (1 << m_level); } else if (lti[0].equals("#ifndef")) { m_level++; if (get_define(lti[1]) != nullptr) m_ifflag |= (1 << m_level); } else if (lti[0].equals("#else")) { m_ifflag ^= (1 << m_level); } else if (lti[0].equals("#endif")) { m_ifflag &= ~(1 << m_level); m_level--; } else if (lti[0].equals("#include")) { // ignore } else if (lti[0].equals("#pragma")) { if (m_ifflag == 0 && lti.size() > 3 && lti[1].equals("NETLIST")) { if (lti[2].equals("warning")) error("NETLIST: " + catremainder(lti, 3, " ")); } } else if (lti[0].equals("#define")) { if (m_ifflag == 0) { if (lti.size() != 3) error("PREPRO: only simple defines allowed: " + line); m_defines.insert({lti[1], define_t(lti[1], lti[2])}); } } else error(pfmt("unknown directive on line {1}: {2}")(m_lineno)(line)); } else { lt = replace_macros(lt); if (m_ifflag == 0) { ret.cat(lt); } } return ret; } void ppreprocessor::process(putf8_reader &istrm, putf8_writer &ostrm) { pstring line; while (istrm.readline(line)) { line = process_line(line); ostrm.writeline(line); } } }