Syntax‐directed compression of program files
Syntax‐directed compression of program files
复制标题
程序文件的语法定向压缩
DOI：
10.1002/spe.4380160307
复制
发表时间：
1986
期刊：
影响因子：
--
通讯作者：
J. Teuhola
中科院分区：
文献类型：
--
作者：
J. Katajainen;M. Penttonen;J. Teuhola
解析可以应用于压缩源程序。适当编码的解析树与符号表一起构成了程序的非常紧凑的表示。本文报告了该方法的Prolog实现，包括自动，语法定向，编码器和解码器生成器。试验结果表明，压缩增益为50% ~ 60%。
Parsing can be applied to compress source programs. A suitably encoded parse tree, together with the symbol table, constitutes a very compact representation of the program. The paper reports a Prolog implementation of the method, including automatic, syntax‐directed, encoder and decoder generators. The test results show compression gains of 50–60 per cent.