summaryrefslogtreecommitdiffhomepage
path: root/bnf.h
blob: 8aa268405352d0739aa2e1274924a508415f7ab5 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#pragma once

#include <deque>
#include <map>
#include <set>
#include <string>
#include <utility>
#include <vector>

using namespace std::string_literals;

using BNF = std::map<std::string, std::vector<std::vector<std::string>>>;
using Terminals = std::set<std::string>;
using ProgramNode = std::deque<std::string>;
using PathElement = std::pair<std::string, size_t>; // Name, Index

std::map<std::string, std::set<std::string>> Reverse(BNF bnf);