Error Correction using DOP

Abstract

A compiler is a program that translates computer code into something the computer is able to understand. It will try to structure the computer code. The result of this can be seen as a tree structure on top of the code. The systems described in this thesis break these tree structures into pieces. These pieces are then sorted and counted. When some new code is oered for compilation, the systems try to build a new tree structure using the pieces of the previously encountered code. The pieces that have a higher count are more likely to be used in the structure. The compiler tries to build the new tree structure with pieces that have a high count. When the code which is being compiled contains an error, the compiler does not know what to do, because the pieces that are used to build the structure of the code are pieces of code that do not contain errors. The systems described here use certain techniques to correct the code in a way that the pieces with the highest count can be used to b...