NDLI: Grammatical abstraction and incremental syntax analysis in a language-based editor

Please wait, while we are loading the content...

Safety consideration for storage allocation optimizations

Real-time concurrent collection on stock multiprocessors

Detecting conflicts between structure accesses

Interprocedural slicing using dependence graphs

The program summary graph and flow-sensitive interprocedual data flow analysis

Interprocedural side-effect analysis in linear time

Automatic generation of fast optimizing code generators

Minimizing register usage penalty at procedure calls

Anatomy of a hardware compiler

Design and implementation of the UW Illustrated compiler

INC: a language for incremental computations

DOC: a practical approach to source-level debugging of globally optimized code

A mechanism for efficient debugging of parallel programs

Debugging concurrent processes: a case study

An efficient approach to data flow analysis in a multiple pass global optimizer

Control flow analysis in scheme

An optimizer for Ada - design, experiences and results

Grammatical abstraction and incremental syntax analysis in a language-based editor

Higher-order abstract syntax

Incremental evaluation for a general class of circular attribute grammars

An automatically generated, realistic compiler for imperative programming language

Semantic analysis in a concurrent compiler

Compiling C for vectorization, parallelization, and inline expansion

Synchronous operations as first-class values

Promises: linguistic support for efficient asynchronous procedure calls in distributed systems

Multiprocessor Smalltalk: a case study of a multiprocessor-based programming environment

Refined types: highly differentiated type systems and their use in the design of intermediate languages

A piggy-back compiler for Prolog

Unfold/fold transformations and loop optimization of logic programs

Optimal loop parallelization

Software pipelining: an effective scheduling technique for VLIW machines

A portable global optimizer and linker

Grammatical abstraction and incremental syntax analysis in a language-based editor

Content Provider	ACM Digital Library
Author	Ballance, R. A. Butcher, J. Graham, S. L.
Abstract	Processors for programming languages and other formal languages typically use a concrete syntax to describe the user's view of a program and an abstract syntax to represent language structures internally. Grammatical abstraction is defined as a relationship between two context-free grammars. It formalizes the notion of one syntax being “more abstract” than another. Two variants of abstraction are presented. Weak grammatical abstraction supports (i) the construction during LR parsing of an internal representation that is closely related to the abstract syntax and (ii) incremental LR parsing using that internal representation as its base. Strong grammatical abstraction tightens the correspondence so that top-down construction of incrementally-parsable internal representations is possible. These results arise from an investigation into language-based editing systems, but apply to any program that transforms a linguistic object from a representation in its concrete syntax to a representation in its abstract syntax or vice versa.
Starting Page	185
Ending Page	198
Page Count	14
File Format	PDF
ISBN	0897912691
DOI	10.1145/53990.54009
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1988-06-01
Publisher Place	New York
Access Restriction	Subscribed
Content Type	Text
Resource Type	Article

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

Grammatical abstraction and incremental syntax analysis in a language-based editor

Syntax analysis in the climacs text editor (2005).

Visual language editors based on lr parsing techniques (2003)

An incremental lr parse strategy for language-based editors (1999).

A multi-language syntax-directed editor

Grammatical Framework: A Type-Theoretical Grammar Formalism (2003)

The $\textit{Pan}$ language-based editing system

Editor the natural language of interactive systems.

Restoring natural language as a computerised mathematics input method (2007)

Grammatical abstraction and incremental syntax analysis in a language-based editor

Similar Documents

Grammatical abstraction and incremental syntax analysis in a language-based editor

Syntax analysis in the climacs text editor (2005).

Visual language editors based on lr parsing techniques (2003)

An incremental lr parse strategy for language-based editors (1999).

A multi-language syntax-directed editor

Grammatical Framework: A Type-Theoretical Grammar Formalism (2003)

The $\textit{Pan}$ language-based editing system

Editor the natural language of interactive systems.

Restoring natural language as a computerised mathematics input method (2007)

Grammatical abstraction and incremental syntax analysis in a language-based editor