traxys/tree-sitter
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

Tidy up first_symbols function

Browse source
This commit is contained in:
Max Brunsfeld 2014-10-12 13:02:39 -07:00
parent faecdcbb2f
commit b23caf366f
2 changed files with 12 additions and 12 deletions
Download patch file Download diff file Expand all files Collapse all files

17
src/compiler/build_tables/first_symbols.cc
View file

@ -1,12 +1,12 @@
#include "compiler/build_tables/first_symbols.h"
#include "tree_sitter/compiler.h"
#include "compiler/prepared_grammar.h"
#include "compiler/build_tables/rule_can_be_blank.h"
#include "compiler/rules/metadata.h"
#include "compiler/rules/visitor.h"
#include "compiler/rules/seq.h"
#include "compiler/prepared_grammar.h"
#include "compiler/rules/choice.h"
#include "compiler/rules/metadata.h"
#include "compiler/rules/seq.h"
#include "compiler/rules/symbol.h"
#include "compiler/rules/visitor.h"
#include "tree_sitter/compiler.h"
namespace tree_sitter {
namespace build_tables {
@ -21,6 +21,7 @@ class FirstSymbols : public rules::RuleFn<set<Symbol>> {
public:
explicit FirstSymbols(const SyntaxGrammar *grammar) : grammar(grammar) {}
protected:
set<Symbol> apply_to(const Symbol *rule) {
auto insertion_result = visited_symbols.insert(*rule);
if (!insertion_result.second)
@ -41,9 +42,9 @@ class FirstSymbols : public rules::RuleFn<set<Symbol>> {
set<Symbol> apply_to(const rules::Choice *rule) {
set<Symbol> result;
for (const auto &el : rule->elements) {
auto &&next_syms = apply(el);
result.insert(next_syms.begin(), next_syms.end());
for (const auto &element : rule->elements) {
auto &&element_symbols = apply(element);
result.insert(element_symbols.begin(), element_symbols.end());
}
return result;
}

7
src/compiler/build_tables/first_symbols.h
View file

@ -2,8 +2,8 @@
#define COMPILER_BUILD_TABLES_FIRST_SYMBOLS_H_
#include <set>
#include "compiler/build_tables/parse_item.h"
#include "compiler/rules/symbol.h"
#include "tree_sitter/compiler.h"
namespace tree_sitter {
@ -12,9 +12,8 @@ class SyntaxGrammar;
namespace build_tables {
/*
* Returns the set of terminal symbols that can appear at
* the beginning of a string derivable from a given rule,
* in a given grammar.
* Returns the set of symbols that can appear at the beginning of a sentential
* form derivable from a given rule in a given grammar.
*/
std::set<rules::Symbol> first_symbols(const rules::rule_ptr &rule,
const SyntaxGrammar &grammar);