Open AccessTransformations and Abstract Presentations in a Language Development Environment
Author(s) -
Kurt Nørmark
Publication year - 1987
Publication title -
daimi pb
Language(s) - English
Resource type - Journals
eISSN - 2245-9316
pISSN - 0105-8517
DOI - 10.7146/dpb.v16i222.7584
Subject(s) - computer science , rotation formalisms in three dimensions , programming language , syntax , formalism (music) , abstract syntax , grammar , abstract syntax tree , affix grammar , syntax error , natural language processing , artificial intelligence , linguistics , generative grammar , mathematics , art , musical , philosophy , geometry , visual arts
A syntax-directed editing environment intended for development of artificial languages, e.g. programming languages, specification languages, and grammar definition languages, is presented. Various applications of a simple, syntactic transformation facility is central to the work. There is a description of how most syntax-directed editing operations can be implemented and understood as transformations. It is furthermore demonstrated how documents, which are represented as abstract syntax trees, can be kept consistent with a grammar that is under development. A multi-formalism transformation technique is also described. Abstract presentation of documents on a screen is another central topic. Two simple presentation formalisms that allow documents to be shown as trees and graphs are proposed. As a basis for the whole work, a new formalism for description of context-free languages has been worked out. The formalism is based on generalization/specialization hierarchies of syntax domains.