Abstract
We propose an approach to the description of the semantics of data structures in programming languages, based on the notion of network grammars which allow for complex dependencies between various data elements. The proposed method can be efficiently applied for the description of data structures in various data description languages or for the definition of the semantics of data manipulation languages.
Similar content being viewed by others
Literature cited
A. Aho and J. Ullman, The Theory of Parsing, Translation, and Compiling [Russian translation], Moscow (1978).
The CODASYL Data Description Language [Russian translation], Moscow (1981).
V. A. Tuzov, A Mathematical Model of the Language [in Russian], Leningrad (1984).
Additional information
Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 159, pp. 153–155, 1987.
Rights and permissions
About this article
Cite this article
Mshagskii, S.V. Description of data structures in programming languages. J Math Sci 47, 2933–2935 (1989). https://doi.org/10.1007/BF01305225
Issue Date:
DOI: https://doi.org/10.1007/BF01305225