Implement the new MIPS instruction jdi reg $($standing for jump direct indirect$)$ on the single cycle MIPS architecture $($diagram labeled datapath in attached photo$).$

The semantics of jdi are as follows:

$$ If the most significant bit of the frame pointer is $1,$ jump to the address stored in reg.

$$ Otherwise jump to the location stored in MEM$[$reg$],$ i$.$e$.$ an indirect jump.

For example, suppose reg contains $0$x$12345678$ and MEM$[0$x$12345678]$ contains $0$x$44444444.$ if the frame pointer contains $0$xFFFFFFFF$,$ jdi would be a jump to $0$x$12345678.$ But if the frame pointer contains $0$x$0$FFFFFFF$,$ it would be a jump to $0$x$44444444$ instead.

Follow the same directions as given in the previous homework $$ this means you don$$t get credit if you don$$t specify your machine code format by word.