[gs-bugs] [Bug 691391] Enhancement: testcase minimization tool for Postscript

bugzilla-daemon at ghostscript.com bugzilla-daemon at ghostscript.com
Sat Jul 3 03:52:00 UTC 2010


Alex Cherepanov <alex.cherepanov at artifex.com> changed:

           What    |Removed                     |Added
             Status|NEW                         |RESOLVED
                 CC|                            |alex.cherepanov at artifex.com
         Resolution|                            |WONTFIX

--- Comment #1 from Alex Cherepanov <alex.cherepanov at artifex.com> 2010-07-03 03:51:57 UTC ---
The idea to create a minimal PostScript sample file is attractive but
a simple experiment shows that it doesn't go too far.

One can easily construct a PostScript program where no single token can
be removed without breaking it but there are groups of tokens that
can be removed together.

The program needs to find a group of tokens that don't change the stack
depth but most PS programs start with redefining all the operators
like '/m /moveto load def'. To figure out that m consumes 2 operands
the program need to do some speculative execution.

PostScript is a legacy technology and development of advanced PostScript
analysis tools won't attract much of external interest. Minimization
of sample files has never been a significant part of Ghostscript

Although the attached manages to remove some parts of PS program,
the structure and logic of the resulting text is disturbed making
further manual analysis impossible.

Configure bugmail: http://bugs.ghostscript.com/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are the QA contact for the bug.

More information about the gs-bugs mailing list