aboutsummaryrefslogtreecommitdiffstats
path: root/libalee/corewords.hpp
blob: 30d0a42d10b500d791588a786a8c50fe9369bf5f (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
//
/// @file corewords.hpp
/// @brief Manages the fundamental word-set and its execution.
//
// Alee Forth: A portable and concise Forth implementation in modern C++.
// Copyright (C) 2023  Clyne Sullivan <clyne@bitgloo.com>
//
// This program is free software: you can redistribute it and/or modify
// it under the terms of the GNU Lesser General Public License as published by
// the Free Software Foundation, either version 3 of the License, or
// (at your option) any later version.
//
// This program is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
// GNU Lesser General Public License for more details.
//
// You should have received a copy of the GNU Lesser General Public License
// along with this program.  If not, see <https://www.gnu.org/licenses/>.

#ifndef ALEEFORTH_COREWORDS_HPP
#define ALEEFORTH_COREWORDS_HPP

#include "config.hpp"
#include "dictionary.hpp"
#include "types.hpp"

#include <algorithm>

class State;

/**
 * To be implemented by the user, this function is called when the `sys` word
 * is executed.
 * @param state Current execution state object.
 */
void user_sys(State& state);

/**
 * @class CoreWords
 * @brief Provides the fundamental word-set and manages its execution.
 */
class CoreWords
{
public:
    /**
     * Searches for the token/index of the given word if it is part of the
     * fundamental word-set.
     * @param state Current execution state object.
     * @param word Word (stored in state's dictionary memory) to look up.
     * @return The token/index of the word or -1 if not found.
     */
    static Cell findi(State& state, Word word);

    /**
     * Looks up the token/index of the given fundamental word.
     * Primarily used for compile-time lookup.
     * @param word The word to look up.
     * @return The token/index of the word or -1 if not found.
     */
    consteval static Cell token(const char *word) {
        return findi(word, strlen(word));
    }

    /**
     * Executes the given execution token using the given state.
     * @param token Any valid execution token (word, fundamental, constant...).
     * @param state The state object to execute with.
     */
    static void run(Cell token, State& state);

    /**
     * String lookup table for the fundamental word-set.
     * This also determines the opcode (index) of these words.
     */
    constexpr static char wordsarr[] =
        "_lit\0drop\0dup\0swap\0pick\0sys\0"
        "+\0-\0m*\0_/\0_%\0"
        "_@\0_!\0>r\0r>\0=\0"
        "<\0&\0|\0^\0"
        "<<\0>>\0:\0_'\0execute\0"
        "exit\0;\0_jmp0\0_jmp\0"
        "depth\0_rdepth\0_in\0_ev\0find\0"
        "_uma\0u<\0um/mod\0";

    /**
     * Count of total fundamental words.
     */
    constexpr static Cell WordCount = [] {
        return std::count(wordsarr, wordsarr + sizeof(wordsarr), '\0'); }();

private:
    /**
     * Generic implementation of findi(). Private; use public implementations.
     * @param it Beginning iterator of the word to search for.
     * @param size Size of the searched-for word i.e. end == it + size.
     * @return The token/index of the word or -1 if not found.
     */
    template<typename Iter>
    LIBALEE_SECTION
    constexpr static Cell findi(Iter it, std::size_t size)
    {
        const char *ptr = CoreWords::wordsarr;

        for (Cell wordsi = 0; wordsi < WordCount; ++wordsi) {
            std::size_t wordsize = strlen(ptr);

            if (wordsize == size && Dictionary::equal(ptr, ptr + wordsize, it))
                return wordsi;

            ptr += wordsize + 1;
        }

        return -1;
    }
};

#endif // ALEEFORTH_COREWORDS_HPP