纪念N. Wirth诞辰80周年:《语法技术》中Wirth的句法图

2014 Third International Conference on Computer Technology in Russia and in the Former Soviet Union Pub Date : 2014-10-13 DOI:10.1109/SORUCOM.2014.52

B. Martynenko

{"title":"纪念N. Wirth诞辰80周年:《语法技术》中Wirth的句法图","authors":"B. Martynenko","doi":"10.1109/SORUCOM.2014.52","DOIUrl":null,"url":null,"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.","PeriodicalId":322555,"journal":{"name":"2014 Third International Conference on Computer Technology in Russia and in the Former Soviet Union","volume":"14 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2014-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Towards the 80th Anniversary of N. Wirth: Wirth's Syntactic Charts in the SYNTAX-Technology\",\"authors\":\"B. Martynenko\",\"doi\":\"10.1109/SORUCOM.2014.52\",\"DOIUrl\":null,\"url\":null,\"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.\",\"PeriodicalId\":322555,\"journal\":{\"name\":\"2014 Third International Conference on Computer Technology in Russia and in the Former Soviet Union\",\"volume\":\"14 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2014-10-13\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2014 Third International Conference on Computer Technology in Russia and in the Former Soviet Union\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SORUCOM.2014.52\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2014 Third International Conference on Computer Technology in Russia and in the Former Soviet Union","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SORUCOM.2014.52","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 1

摘要

Algol 68语法是用A. van Wijngaarden的两级语法定义的，它生成递归可枚举集，它们的识别问题通常是算法不可解决的。Algol 68的原始语法只能被认为是一份文件。必须在其他更简单的语法类的基础上找到分析Algol 68的有效方法，并且必须建立一个适当的工具来实现它。后来，该工具在技术复杂的SYNTAX中实现。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Towards the 80th Anniversary of N. Wirth: Wirth's Syntactic Charts in the SYNTAX-Technology

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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2014 Third International Conference on Computer Technology in Russia and in the Former Soviet Union

自引率

0.00%

发文量