Tabela de parse em C

[Thiago Top]

Boa tarde a todos,

alguém pode me ajudar com compiladores?

estou precisando de alguma ideia para desenvolver o reconhecimento de gramaticas, e a partir disso

gerar uma tabela de parse (Analise sintatica).

O programa vai funcionar da seguinte forma:

Um usuario entra com uma cadeia de caracteres, assim sera formada uma gramatica,

uma tabela de parse vai reconhecer esta gramatica.

alguém tem uma ideia de como fazer?

Desde já, obrigado

[]s, Thiago

[thb_matrix]

Boa tarde a todos,

alguém pode me ajudar com compiladores?

estou precisando de alguma ideia para desenvolver o reconhecimento de gramaticas, e a partir disso

gerar uma tabela de parse (Analise sintatica).

O programa vai funcionar da seguinte forma:

Um usuario entra com uma cadeia de caracteres, assim sera formada uma gramatica,

uma tabela de parse vai reconhecer esta gramatica.

alguém tem uma ideia de como fazer?

Desde já, obrigado

[]s, Thiago

Thiago,

Creio que as informações que tu precisará na tabela de parse serão um código de identificação para cada item, uma informação do tipo do item(se é identificador, digito, ponto flutuante, string, caractere, etc...), e os dados. Caso a linguagem que o parser identificará seja tipada, tu vais precisar colocar o tipo do identificador encontrado na tabela(caso seja um identificador).

Para a construção da tabela de parse, provavelmente uma classe contendo 3 variáveis resolveria o problema. Aí você cria um vetor desta classe para acessar a lista.

Mas só não ficou claro na tua pergunta uma coisa: você quer fazer o parsing em algo, ou você quer fazer o parsing da gramática, e gerar o parser apartir da gramatica obtida através do primeiro parsing?

No segundo caso, te recomendo utilizar um gerador de analisador léxico, como o flex por exemplo.

[]'s