diff options
| author | _ov4 <ov4@ov4.org> | 2026-09-21 04:50:06 +0000 |
|---|---|---|
| committer | _ov4 <ov4@ov4.org> | 2026-09-21 04:50:06 +0000 |
| commit | 1c630655b2beb0f4b84fb7e1bc034ba62520be37 (patch) | |
| tree | e90e70c425813df29c8bbd5c1e84ef22f4e4a176 /src/lang_analysis/token.cc | |
| parent | 9f5936bf64deb625a27259d778937e281ca19cea (diff) | |
fix name typo, and remove outdated parse
Diffstat (limited to 'src/lang_analysis/token.cc')
| -rw-r--r-- | src/lang_analysis/token.cc | 204 |
1 files changed, 204 insertions, 0 deletions
diff --git a/src/lang_analysis/token.cc b/src/lang_analysis/token.cc new file mode 100644 index 0000000..f210e57 --- /dev/null +++ b/src/lang_analysis/token.cc @@ -0,0 +1,204 @@ +#include "lang_analysis/token.h" + +#include <string> +#include <iostream> +#include <print> + +#include "lang_analysis/lexer_class.h" +#include "lang_analysis/enum_type.h" +#include "lang_analysis/symbol_property.h" +#include "util/io.h" +#include "error.h" + +using namespace std; // remove this + +constexpr bool TOKEN_DEBUG = false; + +namespace ov4 +{ + +/* + * remove leading chars + * by default remove " \t" + */ +string T_lexer::trim(const string &s, const string &trim_target) // trim_target = " \t" +{ + size_t b = s.find_first_not_of(trim_target); + if (b == string::npos) + return ""; + size_t e = s.find_last_not_of(trim_target); + return s.substr(b, e - b + 1); +} + + +bool T_lexer::is_single_symbol(char c) +{ + string s = " "; + s[0] = c; + // quotation marks are treated as text + if (symbol_property.contains(s) && c != '\'' && c != '\"') + return true; + return false; +} + +void T_lexer::bracket_depth_changer(char c, int &bracket_depth) +{ + if (c == '(') + { + bracket_depth++; + if constexpr (TOKEN_DEBUG) loggerln("changed depth: {}", bracket_depth); + return; + } + if (c == ')') + { + bracket_depth--; + loggerln("changed depth: {}", bracket_depth); + if (bracket_depth < 0) + { + throw T_error{error_code::TOKEN_UNMATCHED_BRACKET, "tokenizer: unmatched bracket(s)"}; + } + return; + } +} + +/* + * determine whether `s` and `next` can be combined to form a token + */ +bool T_lexer::token_continue(const string &s, char next) +{ + if constexpr (TOKEN_DEBUG) loggerln("token_continue: receiving {} {}", s, next); + // s is empty, so next can be part of the token + if (s.size() == 0) return true; + + // text -> text/symbol + if (!is_single_symbol(s[s.size()-1])) + { + // text -> symbol + if (is_single_symbol(next)) + return false; + + // text still + return true; + } + + // symbol -> symbol + T_property tmp; + if (symbol_property.contains(s)) + { + tmp = symbol_property.at(s); + if (tmp.continuable) + { + string prev_and_next = s + next; + if (symbol_property.contains(prev_and_next)) + return true; + return false; + } + return false; + } + else + { + if constexpr (TOKEN_DEBUG) loggerln("symbol not found in map"); + return false; + } +} + +// handle [prev, current) +void T_lexer::token_push(const string &push_s, int bracket_depth, bool force_text) // force_text = false +{ + T_token tmp; + tmp.bracket_depth = bracket_depth; + string trimmed = trim(push_s); + if (trimmed == "") return; + + if constexpr (TOKEN_DEBUG) loggerln("finding {} in map", trimmed); + + if (symbol_property.contains(trimmed) && !force_text) // symbol + { + if constexpr (TOKEN_DEBUG) loggerln("token_push: adding symbol"); + tmp.token_type = symbol_property.at(trimmed).enum_type; + } + else + { + if constexpr (TOKEN_DEBUG) loggerln("token_push: adding text"); + // if (force_text) + // trimmed = trim(trimmed, "\'\""); + tmp.token_type = TEXT; + tmp.text = trimmed; + } + token.push_back(tmp); +} + +int T_lexer::tokenizer(const string &s) +{ + if (s.size() == 0) return -1; + + size_t len = s.size(); + size_t token_vector_index = 0; + string prev_str = ""; + bool force_text = false; + int bracket_depth = 0; + guard_type guard = GUARD_OFF; + + + for (size_t i = 0; i < len; i++) + { + + char c = s[i]; + + prev_str += c; + + if constexpr (TOKEN_DEBUG) loggerln("---"); + if constexpr (TOKEN_DEBUG) loggerln("prev_str .{}. next char {}", prev_str, s[i+1]); + + if (c == '\'' || c == '\"') + { + if constexpr (TOKEN_DEBUG) loggerln("quotation"); + + // turn on GUARD + if (guard == GUARD_OFF) + { + guard = (c == '\'') ? GUARD_STRONG : GUARD_WEAK; + if constexpr (TOKEN_DEBUG) loggerln("set guard {}", (c == '\'') ? "GUARD_STRONG" : "GUARD_WEAK"); + continue; + } + // turn off + else if (guard == GUARD_STRONG && c == '\'') + { + guard = GUARD_OFF; + if constexpr (TOKEN_DEBUG) loggerln("quitting strong guard"); + force_text = true; + } + //turn off + else if (guard == GUARD_WEAK && c == '\"') + { + guard = GUARD_OFF; + if constexpr (TOKEN_DEBUG) loggerln("quitting weak guard"); + force_text = true; + } else + continue; + } + // not quotation mark + else if ((guard == GUARD_STRONG || guard == GUARD_WEAK)) + { + if constexpr (TOKEN_DEBUG) loggerln("tokenizer: guarded, continue"); + continue; + } + + bracket_depth_changer(c, bracket_depth); + + if ((i+1 == len) || !token_continue(prev_str, s[i+1])) + { + token_push(prev_str, bracket_depth, force_text); + force_text = false; + prev_str = ""; + continue; + } + } + + if (bracket_depth != 0) + throw T_error{error_code::TOKEN_UNMATCHED_BRACKET, "tokenizer: unmatched bracket(s)"}; + + return 0; +} + +} |
