Compression via guided parsing
Compression via guided parsing
复制标题
通过引导解析进行压缩
DOI：
10.1109/dcc.1998.672269
复制
发表时间：
1998
期刊：
影响因子：
--
通讯作者：
William S. Evans
中科院分区：
文献类型：
--
作者：
William S. Evans
仅提供摘要表格。通过压缩文件实现的存储大小的减少直接转化为传输文件时传输时间的减少。传输数据的一种日益常见的形式是计算机程序描述。本文使用程序的上下文无关文法，研究了源代码的压缩，这是程序的高级语言表示。我们将通用技术称为引导式解析，因为它是一种压缩方案，基于预测解析器在解析源代码时的行为，并通过基于该预测对其下一个操作进行编码来指导其行为。在本文中，我们描述了两种截然不同的引导式句法分析的实现和结果。一种是基于自底向上的解析，另一种是自上而下的方法。
Summary form only given. The reduction in storage size achieved by compressing a file translates directly into a reduction in transmission time when communicating the file. An increasingly common form of transmitted data is a computer program description. This paper examines the compression of source code, the high-level language representation of a program, using the language's context free grammar. We call the general technique guided parsing since it is a compression scheme based on predicting the behavior of a parser when it parses the source code and guiding its behavior by encoding its next action based on this prediction. In this paper, we describe the implementation and results of two very different forms of guided parsing. One is based on bottom-up parsing while the other is a top-down approach.