A practical method for the implementation of syntactic parsers

  • Authors:

  • Pier Marco Ricchetti;João José Neto

  • Affiliations:

  • Departamento de Engenharia de Computação e Sistemas Digitais, Universidade de São Paulo, Escola Politécnica, São Paulo, Brasil and Núcleo de Pesquisa em Engenharia e ...;Departamento de Engenharia de Computação e Sistemas Digitais, Universidade de São Paulo, Escola Politécnica, São Paulo, Brasil

  • Venue:
  • ICAI'05/MCBC'05/AMTA'05/MCBE'05 Proceedings of the 6th WSEAS international conference on Automation & information, and 6th WSEAS international conference on mathematics and computers in biology and chemistry, and 6th WSEAS international conference on acoustics and music: theory and applications, and 6th WSEAS international conference on Mathematics and computers in business and economics
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

The implementation of syntactic parsers is a very important task in compiler construction. There are several classic methods and algorithms used for syntactic parser construction [1][2][3][4][5]. In [3] there is a proposal of a method for the automatic construction of syntax acceptors from context-free grammars, and also a first extension of this method in order to allow the generation of syntax trees while accepting input sentences. In this paper we present a further extension of that method by including the addition of semantic actions to the generated device. This is a very practical method which can be used for educational purposes, by means of a step-by-step construction and understanding of each algorithm applied to the original grammar. Moreover, the transducer representing the desired parser activates semantic actions while a syntactic parsing tree is automatically generated for the given input sentence.