lalr.c File Reference

#include "defs.h"

Include dependency graph for lalr.c:

Go to the source code of this file.

Classes
struct	shorts

Typedefs
typedef struct shorts	shorts

Functions
void	lalr (void)
int	map_goto (int state, int symbol)

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

Typedef Documentation

typedef struct shorts shorts

Function Documentation

void lalr

(

void

)

Definition at line 60 of file lalr.c.

{
    tokensetsize = WORDSIZE(ntokens);

    set_state_table();
    set_accessing_symbol();
    set_shift_table();
    set_reduction_table();
    set_maxrhs();
    initialize_LA();
    set_goto_map();
    initialize_F();
    build_relations();
    compute_FOLLOWS();
    compute_lookaheads();
}

int map_goto	(	int	state,
		int	symbol
	)

Definition at line 265 of file lalr.c.

{
    int high;
    int low;
    int middle;
    int s;

    low = goto_map[symbol];
    high = goto_map[symbol + 1];

    for (;;)
    {
        assert(low <= high);
        middle = (low + high) >> 1;
        s = from_state[middle];
        if (s == state)
            return (middle);
        else if (s < state)
            low = middle + 1;
        else
            high = middle - 1;
    }
}

Variable Documentation

short* accessing_symbol

Definition at line 23 of file lalr.c.

short* from_state

Definition at line 28 of file lalr.c.

short* goto_map

Definition at line 27 of file lalr.c.

unsigned* LA

Definition at line 22 of file lalr.c.

short* LAruleno

Definition at line 21 of file lalr.c.

short* lookaheads

Definition at line 20 of file lalr.c.

reductions** reduction_table

Definition at line 26 of file lalr.c.

shifts** shift_table

Definition at line 25 of file lalr.c.

core** state_table

Definition at line 24 of file lalr.c.

short* to_state

Definition at line 29 of file lalr.c.

int tokensetsize

Definition at line 19 of file lalr.c.