Algoritmo Autmato_LR(0) Dada uma gramtica G, com o smbolo inicial S, gera o autmato de controle
do sinttico LR(0). Tal mquina contm um conjunto de estados C={C0, C1, C2, ..., Cn}, onde C0 o estado
inicial.
1 Gera o smbolo inicial:
a Atribui o smbolo inicial ao ndice 0 e coloca o item [S.] no conjunto C0.
b Faz a operao de complemento neste item e em todo novo item gerado.
c Adiciona os itens criados no estado b ao conjunto do estado 0.
2 Gera os conjuntos de C:
Repete at o passo 4 at que no existam mais conjuntos de itens novos.
3 Realiza a operao de leitura em um item:
a Realiza a operao de leitura em um item (inicialmente, em C0). Cria um novo estado, Cj.
b Se o conjunto de itens j tiver sido definido, ignore-o. De qualquer maneira, obtenha um novo
conjunto de itens ou encerre.
4 Realiza o complemento no conjunto de itens do novo estado:
Aplique a operao de complemento no conjunto de itens do estado Cj.