Exploiting spatial relations for grammar-based specification of multidimensional languages.

Saved in:
Bibliographic Details
Title: Exploiting spatial relations for grammar-based specification of multidimensional languages.
Authors: Della Penna, Giuseppe, Orefice, Sergio, D'Angelo, Andrea
Source: Knowledge & Information Systems; Oct2023, Vol. 65 Issue 10, p3995-4020, 26p
Subject Terms: PROGRAMMING languages, LANGUAGE & languages, COMPILERS (Computer programs), GRAMMAR
Abstract: As opposed to textual programming languages, multidimensional languages compiler construction paradigms lack standardization. To this aim, in this paper we present the spatial grammar (SG) formalism, a grammar model for multidimensional languages which has string-like productions containing more general spatial relations other than string concatenation, and we provide mapping rules to translate an SG specification into a translation schema. In this way, the SG formalism inherits and extends to the multidimensional context concepts and techniques of standard compiler generation tools like YACC. [ABSTRACT FROM AUTHOR]
Copyright of Knowledge & Information Systems is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Complementary Index
Description
Abstract:As opposed to textual programming languages, multidimensional languages compiler construction paradigms lack standardization. To this aim, in this paper we present the spatial grammar (SG) formalism, a grammar model for multidimensional languages which has string-like productions containing more general spatial relations other than string concatenation, and we provide mapping rules to translate an SG specification into a translation schema. In this way, the SG formalism inherits and extends to the multidimensional context concepts and techniques of standard compiler generation tools like YACC. [ABSTRACT FROM AUTHOR]
ISSN:02191377
DOI:10.1007/s10115-023-01879-6