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.
Original languageEnglish
Title of host publicationhttp://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7031478
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages199-206
DOIs
StatePublished - 2014
Externally publishedYes

    Research areas

  • grammars, Wirth syntactic flowcharts, graphschemes, regular splines, translations

ID: 4722886