The educational research project of implementation of algorithmic languages

Abstract

The subject of a project for 3-5 year students of universities, specializing in the field of information technologies, interested in techinque implementing algorithmic languages on the basis of the object-oriented description of language semantics and methods of syntactically directed translation of the programs into the intermediate object-oriented code is offered. Semantics of a program are implemented at the expense of usage of one polymorphic function, called recursively for execution of the program constructions in dynamic sequence, depending on data values. This polymorphism takes into account both context-free syntactical program structure, and its context connected with modes or types of constructions, constituented them. Such object-oriented specification of symantic of a programming language leads to function-oriented structure of an output program which can be implemented on the basis of functional programming systems. The goal: to study the А vаn Wijngaarden's method of the description of algorithmic languages and to research the offered scheme of their implementation with usage state-of-the-art means of parse and object-oriented programming systems.