×

一类右弱进动文法(RWP)。 (英语。俄文原件) Zbl 0612.68076号

控制论 21, 189-199 (1985); 译自Kibernetika 1985,No.2,33-40(1985)。
LR语法的各种子类的解析器是已知的。作者在Dokl。,阿卡德。Nauk Az.SSR 38,No.9,34-38(1982;Zbl 0509.68085号). 本文给出了该算法的一些修改和右弱进动文法。定义了无限制右弱进动文法,并构造了这类文法的解析器。分析了右弱进动文法的生成能力。最后对所提出的解析器、LR(1)和SLR(1)解析器进行了一些比较,并给出了建议性的示例。
审核人:G.格里戈拉斯

MSC公司:

68N20型 编译与解释理论
65年第68季度 形式语言和自动机
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] E.L.Yushchenko,地址编程(俄语),基辅Tekhnika(1963年)。
[2] 康威先生?基于转换图的可分割编译器项目,?in:现代编程(俄语),苏联。莫斯科电台(1967年)。
[3] A.Akho和J.Ullman,《解析、翻译和编译理论》,Prentice-Hall,Englewood Cliffs,N.J.(1973)。
[4] 南亚。维伦金和埃利诺。A.Trakhtengerts,控制计算机数学软件[俄语],莫斯科能源宫(1972年)。
[5] V.A.Pronina等人。A.Trakhtengerts?平行句法分析,?阿夫托马特。Telemekh.公司。,第7、92号?98 (1974).
[6] G.G.Trubchaninov?进动和无死锁文法,?Programmirovanie,1号,27号?30 (1976).
[7] B.I.卡根?具有资历关系的上下文无关语法的句法分析,?Kibernetika,1号,69号?74 (1982).
[8] V.N.Red’ko和G.G.Trubchaninov?句法定义(结构方法),?Programminovanie,第5、9号?20 (1977).
[9] T.M.Aliev?关于一类语法及其解析算法,?多克。阿卡德。Nauk AzSSR,9号、34号?37 (1982). ·Zbl 0509.68085号
[10] T.M.Aliev、G.R.Kuliev和Kh.Z.Kerimova?翻译设计的一个系统,?向上。修女。泥。,2号,77号?80 (1984).
[11] D.B.Liib?a?的优化?传输卷积?识别器,?《软件包和翻译器开发自动化:第二届全国会议论文集》,[俄语],塔林(1983),第150页?151
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。