lr0.c File Reference

#include "defs.h"

Include dependency graph for lr0.c:

Go to the source code of this file.

Functions
int	get_state ()
core *	new_state ()
	allocate_itemsets ()
	allocate_storage ()
	append_states ()
	free_storage ()
	generate_states ()
int	get_state (int symbol)
	initialize_states ()
	new_itemsets ()
core *	new_state (int symbol)
	show_cores ()
	show_ritems ()
	show_rrhs ()
	show_shifts ()
	save_shifts ()
	save_reductions ()
	set_derives ()
	free_derives ()
	set_nullable ()
	free_nullable ()
	lr0 ()
Variables
short *	itemset
short *	itemsetend
unsigned *	ruleset
int	nstates
core *	first_state
shifts *	first_shift
reductions *	first_reduction
static core **	state_set
static core *	this_state
static core *	last_state
static shifts *	last_shift
static reductions *	last_reduction
static int	nshifts
static short *	shift_symbol
static short *	redset
static short *	shiftset
static short **	kernel_base
static short **	kernel_end
static short *	kernel_items

---

Function Documentation

allocate_itemsets (   )

Definition at line 33 of file lr0.c. References count, i, max, NEW2, nitems, nsyms, and ritem. Referenced by allocate_storage().

allocate_storage (   )

Definition at line 75 of file lr0.c. References allocate_itemsets(), NEW2, nitems, nrules, nsyms, redset, shiftset, and state_set. Referenced by generate_states().

append_states (   )

Definition at line 84 of file lr0.c. References fprintf(), i, j, nshifts, shift_symbol, and stderr. Referenced by generate_states().

free_derives (   )

Definition at line 509 of file lr0.c. References derives, FREE, and start_symbol.

free_nullable (   )

Definition at line 587 of file lr0.c. References FREE, and nullable.

free_storage (   )

Definition at line 113 of file lr0.c. References FREE, kernel_base, kernel_end, kernel_items, redset, shift_symbol, shiftset, and state_set. Referenced by generate_states().

generate_states (   )

Definition at line 126 of file lr0.c. References allocate_storage(), append_states(), closure(), finalize_closure(), free_storage(), initialize_states(), core::items, itemset, NEW2, new_itemsets(), core::next, core::nitems, nitems, nrules, nshifts, ruleset, save_reductions(), save_shifts(), set_first_derives(), this_state, and WORDSIZE. Referenced by lr0().

int get_state (  int  symbol  )

Definition at line 154 of file lr0.c. References assert, fprintf(), kernel_base, kernel_end, key, n, new_state(), nitems, sp, state_set, and stderr.

int get_state (   )

initialize_states (   )

Definition at line 218 of file lr0.c. References derives, first_state, i, last_state, MALLOC, no_space(), nstates, p, rrhs, start_symbol, and this_state. Referenced by generate_states().

lr0 (   )

Definition at line 593 of file lr0.c. References generate_states(), set_derives(), and set_nullable(). Referenced by main().

new_itemsets (   )

Definition at line 245 of file lr0.c. References i, itemset, itemsetend, kernel_base, kernel_end, nsyms, ritem, and shift_symbol. Referenced by generate_states().

core* new_state (  int  symbol  )

Definition at line 282 of file lr0.c. References allocate(), fatal(), fprintf(), kernel_base, kernel_end, last_state, MAXSHORT, n, core::next, nstates, p, and stderr.

core* new_state (   )

Referenced by get_state(), and setstate().

save_reductions (   )

Definition at line 430 of file lr0.c. References count, itemset, itemsetend, p, redset, and ritem. Referenced by generate_states().

save_shifts (   )

Definition at line 396 of file lr0.c. References allocate(), first_shift, last_shift, shifts::next, nshifts, core::number, p, send, shiftset, and this_state. Referenced by generate_states().

set_derives (   )

Definition at line 479 of file lr0.c. References derives, i, k, NEW2, nrules, nsyms, nvars, rlhs, rules, and start_symbol. Referenced by lr0().

set_nullable (   )

Definition at line 538 of file lr0.c. References done, j, MALLOC, nitems, no_space(), nullable, and ritem. Referenced by lr0().

show_cores (   )

Definition at line 322 of file lr0.c. References fflush(), first_state, i, j, k, n, p, printf, ritem, rlhs, rrhs, stdout, and symbol_name.

show_ritems (   )

Definition at line 357 of file lr0.c. References i, nitems, printf, and ritem.

show_rrhs (   )

Definition at line 367 of file lr0.c. References i, nrules, printf, and rrhs.

show_shifts (   )

Definition at line 378 of file lr0.c. References first_shift, i, j, k, p, and printf.

---

Variable Documentation

reductions* first_reduction

Definition at line 11 of file lr0.c. Referenced by free_reductions(), and set_reduction_table().

shifts* first_shift

Definition at line 10 of file lr0.c. Referenced by free_shifts(), save_shifts(), set_goto_map(), set_shift_table(), and show_shifts().

core* first_state

Definition at line 9 of file lr0.c. Referenced by free_itemsets(), initialize_states(), set_accessing_symbol(), set_state_table(), and show_cores().

short* itemset

Definition at line 3 of file closure.c. Referenced by finalize_closure(), generate_states(), new_itemsets(), and save_reductions().

short* itemsetend

Definition at line 4 of file closure.c. Referenced by new_itemsets(), and save_reductions().

short** kernel_base [static]

Definition at line 28 of file lr0.c. Referenced by free_storage(), get_state(), new_itemsets(), and new_state().

short** kernel_end [static]

Definition at line 29 of file lr0.c. Referenced by free_storage(), get_state(), new_itemsets(), and new_state().

short* kernel_items [static]

Definition at line 30 of file lr0.c. Referenced by free_storage().

reductions* last_reduction [static]

Definition at line 20 of file lr0.c.

shifts* last_shift [static]

Definition at line 19 of file lr0.c. Referenced by save_shifts().

core* last_state [static]

Definition at line 18 of file lr0.c. Referenced by initialize_states(), and new_state().

int nshifts [static]

Definition at line 22 of file lr0.c. Referenced by append_states(), generate_states(), and save_shifts().

int nstates

Definition at line 8 of file lr0.c. Referenced by compute_lookaheads(), default_goto(), defreds(), free_parser(), goto_actions(), initialize_LA(), initialize_states(), log_conflicts(), make_parser(), matching_vector(), new_state(), output_actions(), output_base(), output_yydefred(), remove_conflicts(), set_accessing_symbol(), set_reduction_table(), set_shift_table(), set_state_table(), token_actions(), unused_rules(), and verbose().

short* redset [static]

Definition at line 25 of file lr0.c. Referenced by allocate_storage(), free_storage(), and save_reductions().

unsigned* ruleset

Definition at line 5 of file closure.c. Referenced by closure(), finalize_closure(), and generate_states().

short* shift_symbol [static]

Definition at line 23 of file lr0.c. Referenced by append_states(), free_storage(), and new_itemsets().

short* shiftset [static]

Definition at line 26 of file lr0.c. Referenced by allocate_storage(), free_storage(), and save_shifts().

core** state_set [static]

Definition at line 16 of file lr0.c. Referenced by allocate_storage(), free_storage(), and get_state().

core* this_state [static]

Definition at line 17 of file lr0.c. Referenced by generate_states(), initialize_states(), and save_shifts().

---