Grammatical abstraction and incremental syntax analysis in a language-based editor
Informations
- Type:
- article
- Auteurs:
- Ballance, R. A. and Butcher, J. and Graham, S. L.
- Pertinence:
-
Faible
- Référence:
- Doi:
- 10.1145/960116.54009
- Mots-clés:
- Url:
- http://portal.acm.org/citation.cfm?doid=960116.54009
- Date de publication:
- 12/1987
- Résumé:
- 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.
Références
0 articles
| Titre | Type | Pertinence | Auteurs | Date Publication | Références | Citations | Actions |
|---|---|---|---|---|---|---|---|
| Pas encore d'article | |||||||
Citations
1 articles
| Titre | Type | Pertinence | Auteurs | Date Publication | Références | Citations | Actions |
|---|---|---|---|---|---|---|---|
| The Pan Language-Based Editing System | article | Faible | Ballance, Robert and Graham, S.L. and Van De Vanter, Michael and Vanter, De | 01/1992 | 1 | 1 |
Mots-clés
0 mots-clés
| Nom | Nombre d'articles | Actions |
|---|---|---|
| Pas encore de mot-clé | ||