We present a technique for syntax analysis of a regular set of input strings. This problem is relevant for the analysis of string-embedded languages when a host program generates clauses of embedded language at run time. Our technique is based on a generalization of RNGLR algorithm, which, inherently, allows us to construct a finite representation of parse forest for regularly approximated set of input strings. This representation can be further utilized for semantic analysis and transformations in the context of reengineering, code maintenance, program understanding etc. The approach in question implements relaxed parsing: non-recognized strings in approximation set are ignored with no error detection.

Original languageEnglish
Title of host publicationPerspectives of System Informatics - 10th International Andrei Ershov Informatics Conference, PSI 2015, Revised Selected Papers
EditorsManuel Mazzara, Andrei Voronkov
PublisherSpringer Nature
Pages291-302
Number of pages12
ISBN (Print)9783319415789
DOIs
StatePublished - 1 Jan 2016
Event10th International Andrei Ershov Informatics Conference on Perspectives of System Informatics, PSI 2015 - Kazan and Innopolis, Russian Federation
Duration: 24 Aug 201527 Aug 2015

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9609
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference10th International Andrei Ershov Informatics Conference on Perspectives of System Informatics, PSI 2015
Country/TerritoryRussian Federation
CityKazan and Innopolis
Period24/08/1527/08/15

    Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

    Research areas

  • Parser generator, Parsing, RNGLR, String analysis, String-embedded languages

ID: 48535243