Analisador SLR

[yis]

pessoal,
estou com algumas duvidas quanto a implementação de um analisador
sintatico de gramaticas LR,SLR.

para um melhor aprendizado,pretendo criar um analisador SLR.(sem o auxilio de geradores)

É +ou- desta forma que devo implementar um analisador SLR ?
http://img517.imageshack.us/img517/8908/slrq.jpg

Gostaria de algumas dicas quanto a implementação de um analisador SLR.

Agradeço desde já!

[Mounter]

Acredito que você possa fazer uma estrutura de dados parecida com isso:

typedef struct {
  char name[50];
  unsigned this_num;
  unsigned next_num;
} slr_t;

slr_t slt_tab[50];

Mas isso eh só uma idéia. Ou você pode criar uma tabela de hash para encontrar a sequencia.
Abraços

[yis]

como assim?
poderia ser mais especifico Mounter ?

a minha duvida é quanto a implementação de um analisador LR,SLR.
ex:
um ponto principal dos analisadores LR são os estados.
os estados são variaveis numericas que se comportam como um automato???(geralmente em alguns analisadores,os estados ficam em uma matrix,esparsa ou não)

estes estados são inicializados durante a analise lexica,para depois o analisador sintatico analisar somente os estados???

[zMad]

Também estou tentando entender como funcionam estes analisadores de gramática, um programa que lhe ajudará muito está em:
http://www.supereasyfree.com/software/simulators/compilers/principles-techniques-and-tools/parsing-simulator/parsing-simulator.php