MMOType Viewer

Wade Drummond, a student enrolled in a PHD program for computer science, is working on his dissertation on a faster pattern-matching algorithm. Wade is confident that his modification of the KMP algorithm will improve the overall running time. As a fan of Donald Knuth, he has chosen the MMIX virtual architecture to measure his running time. He has decided to use the MMIX IDE, as it provides an accurate measure of analysis, and he can identify the values being held in the registers, as well as the virtual memory allocation at each instruction.

Wade has tested his algorithm in C, and now wished to implement the same code in the MMIX assembly language. He has used the MMOType Editor to code his algorithm, and is pleased to runs as expected in the IDE. Wade now wants to examine the register values in the stack as each instruction is executed. He places breakpoints in the editor, and steps through each instruction, carefully noting the values held in the registers as his program executes. The console gives Wade the total running time after each step.

Satisfied with his results, wade has made an incremental improvement to the running time of an existing algorithm. He publishes his work, and is recognized by his peers as a winner.