Can a parser be generated from examples?

  • Authors:
  • Marjan Mernik;Goran Gerlič;Viljem Žumer;Barrett R. Bryant

  • Affiliations:
  • University of Maribor, Smetanova 17, 2000 Maribor, Slovenia;University of Maribor, Smetanova 17, 2000 Maribor, Slovenia;University of Maribor, Smetanova 17, 2000 Maribor, Slovenia;The University of Alabama at Birmingham, Birmingham, AL

  • Venue:
  • Proceedings of the 2003 ACM symposium on Applied computing
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

One of the open problems in the area of domain-specific languages is how to make domain-specific language development easier for domain experts not versed in a programming language design. Possible approaches are to build a domain-specific language from parameterized building blocks or by language (grammar) induction. This paper uses an evolutionary approach to grammar induction. Grammar-specific genetic operators for crossover and mutation are proposed to achieve this task. Suitability of the approach is shown by small experiments where underlying grammars are successfully genetically obtained and parsers are than automatically generated.