基于上下文无关文法的可逆变换模型

• 作者: 吴逸鸣 吴阳怿 熊英飞
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 可逆变换 上下文无关文法 字符串数据
• 年，卷（期）: 2015,（7）
• 所属期刊栏目: 系统软件与软件工程
• 页码范围: 793-802
• 页数: 10页
• 分类号: TP311.56
• 字数: 8653字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1410009

摘要

可逆变换和双向变换等数据转换问题一直是近年来的研究热点，研究人员针对该问题提出了大量相关的语言和模型。但是，这些实现往往建立在一种新的计算模型上，从而导致需要花费较大的学习成本去了解计算模型。另一方面，作为语法解析的基本工具，上下文无关文法对于绝大多数程序员来说都是不陌生的。提出了一种基于上下文无关文法的计算模型，用来构造字符串上的可逆变换，并对其性质和表达能力进行了探讨。采用Scheme语言实现了该计算模型，并通过在MIPS指令集上进行汇编和反汇编开发验证了该模型。验证结果表明，该模型具有较强的表达能力，在添加小型的公共数值变换模块后，可以完整地实现MIPS指令集上的汇编和反汇编。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴阳怿	北京大学信息科学技术学院软件研究所	1	0	0.0	0.0
5	吴逸鸣	北京大学信息科学技术学院软件研究所	1	0	0.0	0.0
9	熊英飞	北京大学信息科学技术学院软件研究所	1	0	0.0	0.0