UMA EXTENSÃO DO ALGORITMO DE PARSER LR(0)

Autores

  • Sandra Mara Guse Scós Venske
  • Silvio Luiz Bragatto Boss
  • Martin Alejandro Musicante
  • Inali Wisniewiski Soares
  • Luciane Telinski Wiedermann Agner
  • Angelita Maria de Ré
  • Josiane Michalak Hauagge Dall’Agnol

DOI:

https://doi.org/10.5212/publicatio.v13i01.880

Resumo

A inferência de gramáticas livres de contexto possibilita a geração de gramáticas diferenciadas na validação de cadeias. Este artigo apresenta uma extensão do algoritmo clássico LR(0) de construção de tabelas de análise sintática ascendente, para realizar a inferência de regras de produção de gramáticas livres de contexto. Propõe-se o algoritmo LR(0) Indutivo para adicionar novos elementos LR(0) ao conjunto de itens de uma gramática, sendo que estes são usados para definir novas regras de produção, a serem incluídas na gramática. O objetivo do algoritmo LR(0) Indutivo é o de estender uma gramática já existente, de forma a fazer com que uma dada cadeia não aceita possa ser reconhecida por uma extensão da gramática. Nesse cenário, existe um administrador do sistema o qual é experiente no domínio da aplicação a ser estendida e poderá escolher, dentre as soluções propostas, a gramática (esquema) que melhor se adequar às necessidades dessa aplicação. O algoritmo proposto resulta em um conjunto de soluções (gramáticas) com sugestões de regras de produção, podendo ser aplicado no contexto da extensão de esquemas para XML.

 


Palavras-chave: inferência gramatical, gramática livre de contexto, algoritmo de Parser LR(0)

Downloads

Edição

v. 13 n. 01 (2007)

Seção

Artigos

Licença

As propostas, originais e inéditas, redigidas em português ou em inglês, preferencialmente, não podem simultaneamente serem submetidas a outros periódicos, e devem ser acompanhadas de uma autorização formal para publicação emitida pelo autor princA Revista, com periodicidade quadrimestral e editada de forma eletrônica, não cobra qualquer tipo de despesa e nem faz qualquer tipo de pagamento ou ressarcimento aos autores. Embora a Revista reserve todos os direitos autorais do trabalho publicado permitindo a sua reprodução, com citação da fonte, o conteúdo das publicações continua de inteira responsabilidade dos autores, não refletindo a opinião dos Editores. ipal.