Title :
Towards the 80th Anniversary of N. Wirth: Wirth´s Syntactic Charts in the SYNTAX-Technology
Author :
Martynenko, Boris
Author_Institution :
St. Petersburg State Univ., St. Petersburg, Russia
Abstract :
The Algol 68 syntax is defined with the two-level grammars of A. van Wijngaarden which generate recursively enumerable sets, their recognition problem being generally algorithmically insolvable. The original grammar of Algol 68 could be considered only as a document. An effective method for the analysis of Algol 68 had to be found on the basis of others more simple classes of grammars, and an adequate tool for its implementing had to be built. Later the tool was implemented in the technological complex SYNTAX.
Keywords :
computational linguistics; grammars; Algol 68 syntax; SYNTAX-technology; syntactic charts; technological complex; two-level grammars; Computers; Context; Educational institutions; Grammar; Program processors; Semantics; Syntactics; Wirth syntactic flowcharts; grammars; graph-schemes; regular splines; translations;
Conference_Titel :
Computer Technology in Russia and in the Former Soviet Union (SoRuCom), 2014 Third International Conference on
Conference_Location :
Kazan
DOI :
10.1109/SoRuCom.2014.52