Question
Assume you have a source program P. It is possible to transform P into an equivalent program P by reformatting P (by adding or deleting
Assume you have a source program P. It is possible to transform P into an equivalent program P by reformatting P (by adding or deleting spaces, tabs, and line breaks), systematically renaming its variables (for example, changing all occurrences of sum to total), and reordering the definition of variables and subroutines. Although P and P are equivalent, they may well look very different. How could a compiler be modified to compare two programs and de- termine if they are equivalent (or very similar)? In what circumstances would such a tool be useful?
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started