src/commands/byacc/lalr.c File Reference

#include "defs.h"

Go to the source code of this file.

Classes
struct	shorts
Functions
short **	transpose ()
	lalr ()
	set_state_table ()
	set_accessing_symbol ()
	set_shift_table ()
	set_reduction_table ()
	set_maxrhs ()
	initialize_LA ()
	set_goto_map ()
int	map_goto (int state, int symbol)
	initialize_F ()
	build_relations ()
	add_lookback_edge (int stateno, int ruleno, int gotono)
short **	transpose (short **R, int n)
	compute_FOLLOWS ()
	compute_lookaheads ()
	digraph (short **relation)
	traverse (int i)
Variables
int	tokensetsize
short *	lookaheads
short *	LAruleno
unsigned *	LA
short *	accessing_symbol
core **	state_table
shifts **	shift_table
reductions **	reduction_table
short *	goto_map
short *	from_state
short *	to_state

---

Function Documentation

add_lookback_edge	(	int	stateno,
		int	ruleno,
		int	gotono
	)

Definition at line 432 of file lalr.c.

build_relations

(

)

Definition at line 340 of file lalr.c.

compute_FOLLOWS

(

)

Definition at line 517 of file lalr.c.

compute_lookaheads

(

)

Definition at line 523 of file lalr.c.

digraph

(

short **

relation

)

Definition at line 557 of file lalr.c.

initialize_F

(

)

Definition at line 263 of file lalr.c.

initialize_LA

(

)

Definition at line 128 of file lalr.c.

lalr

(

)

Definition at line 37 of file lalr.c.

int map_goto	(	int	state,
		int	symbol
	)

Definition at line 235 of file lalr.c.

set_accessing_symbol

(

)

Definition at line 67 of file lalr.c.

set_goto_map

(

)

Definition at line 165 of file lalr.c.

set_maxrhs

(

)

Definition at line 100 of file lalr.c.

set_reduction_table

(

)

Definition at line 89 of file lalr.c.

set_shift_table

(

)

Definition at line 78 of file lalr.c.

set_state_table

(

)

Definition at line 56 of file lalr.c.

short** transpose	(	short **	R,
		int	n
	)

Definition at line 460 of file lalr.c.

short** transpose

(

)

Definition at line 1189 of file editline.c.

traverse

(

int

i

)

Definition at line 584 of file lalr.c.

---

Variable Documentation

short* accessing_symbol

Definition at line 15 of file lalr.c.

short* from_state

Definition at line 20 of file lalr.c.

short* goto_map

Definition at line 19 of file lalr.c.

unsigned* LA

Definition at line 14 of file lalr.c.

short* LAruleno

Definition at line 13 of file lalr.c.

short* lookaheads

Definition at line 12 of file lalr.c.

reductions** reduction_table

Definition at line 18 of file lalr.c.

shifts** shift_table

Definition at line 17 of file lalr.c.

core** state_table

Definition at line 16 of file lalr.c.

short* to_state

Definition at line 21 of file lalr.c.

int tokensetsize

Definition at line 11 of file lalr.c.