summaryrefslogtreecommitdiff
path: root/src/core/parser/stack/TokenStack.cpp
blob: 95424c793b7888defef3cf608a3c6d2658eb0a00 (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
/*
    Ousía
    Copyright (C) 2014, 2015  Benjamin Paaßen, Andreas Stöckel

    This program is free software: you can redistribute it and/or modify
    it under the terms of the GNU 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 General Public License for more details.

    You should have received a copy of the GNU General Public License
    along with this program.  If not, see <http://www.gnu.org/licenses/>.
*/

#include <cassert>

#include "TokenStack.hpp"

namespace ousia {
namespace parser_stack {

void TokenStack::pushTokens(const std::vector<SyntaxDescriptor> &tokens)
{
	stack.emplace_back(tokens);
	std::sort(stack.back().begin(), stack.back().end());
}

void TokenStack::popTokens()
{
	assert(!stack.empty() && "too many calls to popTokens");
	stack.pop_back();
}

TokenDescriptor TokenStack::lookup(TokenId token) const
{
	TokenDescriptor res;
	if (!stack.empty()) {
		for (const SyntaxDescriptor &descr : stack.back()) {
			if (descr.close == token) {
				res.close.emplace_back(descr);
			}
			if (descr.shortForm == token) {
				res.shortForm.emplace_back(descr);
			}
			if (descr.open == token) {
				res.open.emplace_back(descr);
			}
		}
	}
	return res;
}

TokenSet TokenStack::tokens() const
{
	TokenSet res;
	if (!stack.empty()) {
		for (const SyntaxDescriptor &descr : stack.back()) {
			descr.insertIntoTokenSet(res);
		}
	}
	return res;
}
}
}