Project 7

Project 7 - The Virtual Machine (b)

In this part of the course you will have to read chapter 7 of the book (The Virtual Machine (b)), after reading the chapter you will have to read the following instructions to be able to implement project 7.

Instructions:

Objectives: Extend the partial VM translator built in project 6 with the Program flow and Function Calls parts, according to the specification and implementation notes in sections 7.2 and 7.3.

The contract: The same as in chapter 6.

Implementation tips: Extend your VM translator in two stages:

Program Flow
Function Calls

The rest of the implementation tips are as in chapter 6.

Test Programs

Program Flow:

VM Program Description Test Scripts Compare Files

basicLoop

fibonacci

simple test of goto and if-goto. Computes the sum 1+ 2 + … + n and pushes the result unto the stack.

a more complex test. Computes and stores in memory the first n elements of the fibonacci series.

basicLoop.tst

fibonacci.tst

basicLoop.cmp

fibonacci.cmp

Function Calls:

VM Program Description Test Scripts Compare Files

simpleFunction

Simple test of the "function" & "return" commands. The function performs a simple calculation and returns the result.

simpleFunction.tst

simpleFunction.cmp

Math

Sys

a full test of the function call commands, the bootstrap section and most of the other VM commands. Contains two .vm files:

Math.vm contains one recursive function called fibonacci(), which returns the n’th element of the Fibonacci series.

Sys.vm contains one function called init(), which calls the Math.fibonacci function with n=5, and then loops infinitely.

fullTest.tst

fullTest.cmp

Resources

project7.zip (download): Extract to an empty directory, and keep the default directory structure as is.
Chapter 7 of the book - "The Virtual Machine (b)".
Appendix A - HDL.
Appendix B - Test Script Language.
VM Emulator Tutorial ( PPT,Software)
Guidelines for submitting.
Submission is done through the Administratives page.