Standard

Relaxed parsing of regular approximations of string-embedded languages. / Grigorev, Semyon; Avdyukhin, Dmitry.

Perspectives of System Informatics - 10th International Andrei Ershov Informatics Conference, PSI 2015, Revised Selected Papers. ed. / Manuel Mazzara; Andrei Voronkov. Springer Nature, 2016. p. 291-302 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9609).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

Harvard

Grigorev, S & Avdyukhin, D 2016, Relaxed parsing of regular approximations of string-embedded languages. in M Mazzara & A Voronkov (eds), Perspectives of System Informatics - 10th International Andrei Ershov Informatics Conference, PSI 2015, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9609, Springer Nature, pp. 291-302, 10th International Andrei Ershov Informatics Conference on Perspectives of System Informatics, PSI 2015, Kazan and Innopolis, Russian Federation, 24/08/15. https://doi.org/10.1007/978-3-319-41579-6_22

APA

Grigorev, S., & Avdyukhin, D. (2016). Relaxed parsing of regular approximations of string-embedded languages. In M. Mazzara, & A. Voronkov (Eds.), Perspectives of System Informatics - 10th International Andrei Ershov Informatics Conference, PSI 2015, Revised Selected Papers (pp. 291-302). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9609). Springer Nature. https://doi.org/10.1007/978-3-319-41579-6_22

Vancouver

Grigorev S, Avdyukhin D. Relaxed parsing of regular approximations of string-embedded languages. In Mazzara M, Voronkov A, editors, Perspectives of System Informatics - 10th International Andrei Ershov Informatics Conference, PSI 2015, Revised Selected Papers. Springer Nature. 2016. p. 291-302. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-319-41579-6_22

Author

Grigorev, Semyon ; Avdyukhin, Dmitry. / Relaxed parsing of regular approximations of string-embedded languages. Perspectives of System Informatics - 10th International Andrei Ershov Informatics Conference, PSI 2015, Revised Selected Papers. editor / Manuel Mazzara ; Andrei Voronkov. Springer Nature, 2016. pp. 291-302 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

BibTeX

@inproceedings{bf12779b854f40d6b30bce21836ae3c7,
title = "Relaxed parsing of regular approximations of string-embedded languages",
abstract = "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.",
keywords = "Parser generator, Parsing, RNGLR, String analysis, String-embedded languages",
author = "Semyon Grigorev and Dmitry Avdyukhin",
year = "2016",
month = jan,
day = "1",
doi = "10.1007/978-3-319-41579-6_22",
language = "English",
isbn = "9783319415789",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Nature",
pages = "291--302",
editor = "Manuel Mazzara and Andrei Voronkov",
booktitle = "Perspectives of System Informatics - 10th International Andrei Ershov Informatics Conference, PSI 2015, Revised Selected Papers",
address = "Germany",
note = "10th International Andrei Ershov Informatics Conference on Perspectives of System Informatics, PSI 2015 ; Conference date: 24-08-2015 Through 27-08-2015",

}

RIS

TY - GEN

T1 - Relaxed parsing of regular approximations of string-embedded languages

AU - Grigorev, Semyon

AU - Avdyukhin, Dmitry

PY - 2016/1/1

Y1 - 2016/1/1

N2 - 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.

AB - 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.

KW - Parser generator

KW - Parsing

KW - RNGLR

KW - String analysis

KW - String-embedded languages

UR - http://www.scopus.com/inward/record.url?scp=84978955012&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-41579-6_22

DO - 10.1007/978-3-319-41579-6_22

M3 - Conference contribution

AN - SCOPUS:84978955012

SN - 9783319415789

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 291

EP - 302

BT - Perspectives of System Informatics - 10th International Andrei Ershov Informatics Conference, PSI 2015, Revised Selected Papers

A2 - Mazzara, Manuel

A2 - Voronkov, Andrei

PB - Springer Nature

T2 - 10th International Andrei Ershov Informatics Conference on Perspectives of System Informatics, PSI 2015

Y2 - 24 August 2015 through 27 August 2015

ER -

ID: 48535243