MASM for Intel x86 processors Program $30 Budget

Programming Project In this programming project you will be given a C++ program that generates an array of pseudorandom integers, sorts the array, and then searches the array for a particular value. The C++ program uses the binary search algorithm to determine if the search value is one of the elements in the array. A binary search procedure is considered efficient. Your job is to write an assembly language procedure that also performs the binary search. The C++ program will time multiple searches performed by both the C++ code and your assembly language procedure and compare the result. If all goes as expected, your assembly language procedure should be faster than the C++ code. Chapter 13 of your text book contains a discussion of how to interface an assembly language procedure with a high-level programming language like C++. The author also provides an example of a C++ program linked with an assembly language procedure in the C:\Irvine\other examples folder. In addition, the author has provided batch files that will conveniently allow you to assemble the object code version of your assembly language procedure. You will need to link the object file to the existing C++ program files. Depending upon the version of Microsoft’s Visual Studio IDE, you will find these batch files and instructions for their use in either: Getting Started with MASM and Visual Studio 2012 OR Getting Started with MASM and Visual Studio 2013. Both can be found at the author’s web site: [login to view URL] Search for “Assembling without Linking” to get to this material quickly. The Visual Studio solution for the C++ program that you are to be given has been packaged and compressed into a file called “[login to view URL]”. Download the compressed file, [login to view URL], and unpack it into C:\Users\<your name>\Documents\Visual Studio 2012\Projects Look in the \...\Projects\ProjectFour folder for a file named “[login to view URL]”. The “.sln” file extension stands for solution. Double clicking on this file will start up the Visual Studio solution for ProjectFour and allow you to execute the C++ program. A “stub” assembly language procedure has been provided so that you can execute the C++ program to get a feel for how it works. Your job is to improve on the efficiency of the C++ compiled code. Look in the \...\Projects\ProjectFour\ProjectFour folder for the assembly language stub file named “[login to view URL]”. This file is your starting point for creating an assembly language version of the binary search routine. This project will provide you with the opportunity to: • Link an assembly language procedure to an existing C++ program. • Demonstrate your ability to work with a one-dimensional array. • Show that you can implement a while loop in assembly language. • Display your understanding of what an assembly language procedure is and how they can be used. • Provides a chance for you to show that you understand how to compare values and take conditional action based on the results. • Observe how assembly language procedures can be used to optimize.