thomasave
/
Parsodus
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Complete LR(1) but not LALR(1) test

This commit is contained in:
Robin Jadoul 2017-01-17 17:54:05 +01:00
parent ed9c1cd0c9
commit 8148c41179
1 changed files with 55 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

57
tests/lr1_only.cpp
View File

@ -1,12 +1,14 @@
#include "Parsodus/lrtables/generator.h"
#include "Parsodus/lrtables/LR1Itemset.h"
#include "Parsodus/lrtables/LALR1Itemset.h"
#include "Parsodus/util/symbols.h"
#include "gtest/gtest.h"
#include <memory>
TEST(lr1, only) {
using namespace pds;
using namespace pds::lr;
Grammar grammar;
grammar.start = "s";
@ -28,8 +30,59 @@ TEST(lr1, only) {
}
{
pds::lr::Generator<lr::LR1Itemset> g(grammar);
ASSERT_NO_THROW(g.generate());
Generator<LR1Itemset> g(grammar);
LRTable table;
ASSERT_NO_THROW(table = g.generate());
std::vector<std::map<std::string, std::pair<Action, std::size_t>>> act = {
{
{"A", {Action::SHIFT, 1}},
{"B", {Action::SHIFT, 2}}
}, {
{util::EOF_PLACEHOLDER, {Action::REDUCE, 4}},
{"A", {Action::REDUCE, 5}}
}, {
{"A", {Action::SHIFT, 6}}
}, {
{util::EOF_PLACEHOLDER, {Action::REDUCE, 2}}
}, {
{"A", {Action::SHIFT, 9}}
}, {
{util::EOF_PLACEHOLDER, {Action::ACCEPT, 0}}
}, {
{util::EOF_PLACEHOLDER, {Action::REDUCE, 5}},
{"A", {Action::REDUCE, 4}}
}, {
{"A", {Action::SHIFT, 10}}
}, {
{util::EOF_PLACEHOLDER, {Action::REDUCE, 3}}
}, {
{util::EOF_PLACEHOLDER, {Action::REDUCE, 1}}
}, {
{util::EOF_PLACEHOLDER, {Action::REDUCE, 0}}
}
};
ASSERT_EQ(act.size(), table.act.size());
for (std::size_t i = 0; i < act.size(); i++) {
EXPECT_EQ(act[i], table.act[i]);
}
std::vector<std::map<std::string, size_t>> got = {
{ {"s", 5}, {"a", 3}, {"b", 4} },
{},
{ {"a", 7}, {"b", 8} },
{},
{},
{},
{},
{},
{},
{},
{}
};
ASSERT_EQ(got.size(), table.goto_.size());
for (std::size_t i = 0; i < got.size(); i++) {
EXPECT_EQ(got[i], table.goto_[i]);
}
}
{