Metamorphic Programming: Examples

These algorithms have been compiled and run under gcc/linux.

These programs use the gcc indirect-goto extension. They must be compiled using gcc to work. They will not compile with visual C++. I have not tried The Windows version of gcc, but I assume it will compile these programs correctly. Gcc is the default C compiler on most versions of LINUX, so the cc command actually invokes gcc. Use the following URL to get gcc, if you don't already have it.

http://gcc.gnu.org

Connected Components

Combinations: Ten things taken five at a time

Hexadecimal to Binary conversion

Insertion sort

KMP String search

Quicksort

Strongly Connected Components

Start and Finish time computation (graph DFS)


Now that you know everything you ever wanted to know about metamorphic programming, why not give component-level programming a try?