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

Add reduce-extra actions for all symbols

Browse source
This commit is contained in:
Max Brunsfeld 2015-10-24 12:49:26 -07:00
parent 44d3e4228e
commit 1babdc43e1
1 changed files with 8 additions and 13 deletions
Download patch file Download diff file Expand all files Collapse all files

21
src/compiler/build_tables/build_parse_table.cc
View file

@ -159,26 +159,21 @@ class ParseTableBuilder {
}
void add_reduce_extra_actions(ParseStateId state_id) {
const ParseState &state = parse_table.states[state_id];
const ParseItemSet item_set;
const map<Symbol, vector<ParseAction>> &actions =
parse_table.states[state_id].actions;
for (const Symbol &ubiquitous_symbol : grammar.ubiquitous_tokens) {
const auto &entry = actions.find(ubiquitous_symbol);
if (entry == actions.end())
const auto &actions_for_symbol = state.actions.find(ubiquitous_symbol);
if (actions_for_symbol == state.actions.end())
continue;
for (const auto &action : entry->second) {
for (const ParseAction &action : actions_for_symbol->second)
if (action.type == ParseActionTypeShift) {
size_t shift_state_id = action.state_index;
for (const auto &pair : actions) {
const Symbol &lookahead_sym = pair.first;
ParseAction reduce_extra =
ParseAction::ReduceExtra(ubiquitous_symbol);
add_action(shift_state_id, lookahead_sym, reduce_extra, item_set);
}
size_t dest_state_id = action.state_index;
ParseAction reduce_extra = ParseAction::ReduceExtra(ubiquitous_symbol);
for (const auto &symbol : parse_table.symbols)
add_action(dest_state_id, symbol, reduce_extra, item_set);
}
}
}
}