Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review
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 language | English |
|---|---|
| Title of host publication | Perspectives of System Informatics - 10th International Andrei Ershov Informatics Conference, PSI 2015, Revised Selected Papers |
| Editors | Manuel Mazzara, Andrei Voronkov |
| Publisher | Springer Nature |
| Pages | 291-302 |
| Number of pages | 12 |
| ISBN (Print) | 9783319415789 |
| DOIs | |
| State | Published - 1 Jan 2016 |
| Event | 10th International Andrei Ershov Informatics Conference on Perspectives of System Informatics, PSI 2015 - Kazan and Innopolis, Russian Federation Duration: 24 Aug 2015 → 27 Aug 2015 |
| Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
|---|---|
| Volume | 9609 |
| ISSN (Print) | 0302-9743 |
| ISSN (Electronic) | 1611-3349 |
| Conference | 10th International Andrei Ershov Informatics Conference on Perspectives of System Informatics, PSI 2015 |
|---|---|
| Country/Territory | Russian Federation |
| City | Kazan and Innopolis |
| Period | 24/08/15 → 27/08/15 |
ID: 48535243