NDLI: Providing rapid feedback in generated modular language environments:adding error recovery to scannerless generalized-LR parsing

Content Provider	ACM Digital Library
Author	Visser, Eelco Nilsson-Nyman, Emma Kats, Lennart C.L. de Jonge, Maartje
Abstract	Integrated development environments (IDEs) increase programmer productivity, providing rapid, interactive feedback based on the syntax and semantics of a language. A heavy burden lies on developers of new languages to provide adequate IDE support. Code generation techniques provide a viable, efficient approach to semi-automatically produce IDE plugins. Key components for the realization of plugins are the language's grammar and parser. For embedded languages and language extensions, constituent IDE plugin modules and their grammars can be combined. Unlike conventional parsing algorithms, scannerless generalized-LR parsing supports the full set of context-free grammars, which is closed under composition, and hence can parse language embeddings and extensions composed from separate grammar modules. To apply this algorithm in an interactive environment, this paper introduces a novel error recovery mechanism, which allows it to be used with files with syntax errors -- common in interactive editing. Error recovery is vital for providing rapid feedback in case of syntax errors, as most IDE services depend on the parser from syntax highlighting to semantic analysis and cross-referencing. We base our approach on the principles of island grammars, and derive permissive grammars with error recovery productions from normal SDF grammars. To cope with the added complexity of these grammars, we adapt the parser to support backtracking. We evaluate the recovery quality and performance of our approach using a set of composed languages, based on Java and Stratego.
Starting Page	445
Ending Page	464
Page Count	20
File Format	PDF
ISSN	03621340 15581160
DOI	10.1145/1639949.1640122
Journal	ACM SIGPLAN Notices (SIGP)
Volume Number	44
Issue Number	10
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1983-05-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Sdf Language extensions Error recovery Composable languages Embedded languages Permissive grammars Sglr
Content Type	Text
Resource Type	Article
Subject	Computer Graphics and Computer-Aided Design Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Providing rapid feedback in generated modular language environments: adding error recovery to scannerless generalized-LR parsing

Generated modular language environments adding error recovery to scannerless generalized-lr parsing.

Scannerless generalized-LR parsing (1997)

Natural and flexible error recovery . . . (2012)

RNGSGLR: Generalization of the Context-Aware Scanning Architecture for All Character-Level Context-Free Languages

Verifiable composition of deterministic grammars

Natural and Flexible Error Recovery for Generated Modular Language Environments

Declarative, formal, and extensible syntax definition for aspectJ

Parsing expression grammars:a recognition-based syntactic foundation

Providing rapid feedback in generated modular language environments:adding error recovery to scannerless generalized-LR parsing

Similar Documents

Providing rapid feedback in generated modular language environments: adding error recovery to scannerless generalized-LR parsing

Generated modular language environments adding error recovery to scannerless generalized-lr parsing.

Scannerless generalized-LR parsing (1997)

Natural and flexible error recovery . . . (2012)

RNGSGLR: Generalization of the Context-Aware Scanning Architecture for All Character-Level Context-Free Languages

Verifiable composition of deterministic grammars

Natural and Flexible Error Recovery for Generated Modular Language Environments

Declarative, formal, and extensible syntax definition for aspectJ

Parsing expression grammars:a recognition-based syntactic foundation

Providing rapid feedback in generated modular language environments:adding error recovery to scannerless generalized-LR parsing