The opcodes can be labeled. The labels are valid C identifers (must start with letter or underscore, after that can also include numbers). They are suffixed by a colon.

Opcodes and registers are to be specified in lowercase. Registers are $r0-$r3.

Immediates are integers that can be in decimal or hexadecimal (with leading 0x).

Comments are line comments beginning with #.

Approach

First, you will need to create a tokenizer in JFlex that returns symbols for the parser to consume. You may use the Symbol class from JavaCUP, read the JFlex manual about %cup and the CUP examples.    Discard the comments and whitespace.

You have some decisions about how to structure the token types that you return from the lexer. You      could return each opcode separately or group them. I’d suggest having at least a way to distinguish         between R-type, I-type, and jump opcodes so that the parser has an easier job of knowing when you’ve put an immediate where you shouldn’t have, etc.

You have similar decisions about dealing with registers and integers. Try to plan this step with your grammar in mind.

For your grammar, make sure you’re only accepting legal operands. The parser should produce a List of Instructions. How you create the object hierarchy for that is up to you, but at least there should be an    interface or base class Instruction. There is no tree necessary, so our intermediate representation  is more of an “abstract syntax list”.

To do interpretation, iterate over your list, and do the work associated with each instruction.

Operation

There will be four 8-bit registers: $r0, $r1, $r2, and $r3. $r0 will always have the value 0 and never be writable. All other registers will hold readable and writeable data.

As you find labels in the parsing phase, use a hashtable to store the instruction number that had an associated label definition. During execution, turn that label into an instruction index for your $PC.

We support a disp instruction that displays the contents of the specified register as a 2-digit hexadecimal number on a line.