1 (**************************************************************************)
4 (* ||A|| A project by Andrea Asperti *)
6 (* ||I|| Developers: *)
7 (* ||T|| The HELM team. *)
8 (* ||A|| http://helm.cs.unibo.it *)
10 (* \ / This file is distributed under the terms of the *)
11 (* v GNU General Public License Version 2 *)
13 (**************************************************************************)
15 (* ********************************************************************** *)
16 (* Progetto FreeScale *)
18 (* Sviluppato da: Ing. Cosimo Oliboni, oliboni@cs.unibo.it *)
19 (* Sviluppo: 2008-2010 *)
21 (* ********************************************************************** *)
23 include "num/bool.ma".
25 (* ********************************************** *)
26 (* MATTONI BASE PER DEFINIRE LE TABELLE DELLE MCU *)
27 (* ********************************************** *)
29 (* enumerazione delle istruzioni *)
30 ninductive HCS08_opcode: Type ≝
31 ADC : HCS08_opcode (* add with carry *)
32 | ADD : HCS08_opcode (* add *)
33 | AIS : HCS08_opcode (* add immediate to SP *)
34 | AIX : HCS08_opcode (* add immediate to X *)
35 | AND : HCS08_opcode (* and *)
36 | ASL : HCS08_opcode (* aritmetic shift left *)
37 | ASR : HCS08_opcode (* aritmetic shift right *)
38 | BCC : HCS08_opcode (* branch if C=0 *)
39 | BCLRn : HCS08_opcode (* clear bit n *)
40 | BCS : HCS08_opcode (* branch if C=1 *)
41 | BEQ : HCS08_opcode (* branch if Z=1 *)
42 | BGE : HCS08_opcode (* branch if N⊙V=0 (great or equal) *)
43 | BGND : HCS08_opcode (* !!background mode!! *)
44 | BGT : HCS08_opcode (* branch if Z|N⊙V=0 clear (great) *)
45 | BHCC : HCS08_opcode (* branch if H=0 *)
46 | BHCS : HCS08_opcode (* branch if H=1 *)
47 | BHI : HCS08_opcode (* branch if C|Z=0, (higher) *)
48 | BIH : HCS08_opcode (* branch if nIRQ=1 *)
49 | BIL : HCS08_opcode (* branch if nIRQ=0 *)
50 | BIT : HCS08_opcode (* flag = and (bit test) *)
51 | BLE : HCS08_opcode (* branch if Z|N⊙V=1 (less or equal) *)
52 | BLS : HCS08_opcode (* branch if C|Z=1 (lower or same) *)
53 | BLT : HCS08_opcode (* branch if N⊙1=1 (less) *)
54 | BMC : HCS08_opcode (* branch if I=0 (interrupt mask clear) *)
55 | BMI : HCS08_opcode (* branch if N=1 (minus) *)
56 | BMS : HCS08_opcode (* branch if I=1 (interrupt mask set) *)
57 | BNE : HCS08_opcode (* branch if Z=0 *)
58 | BPL : HCS08_opcode (* branch if N=0 (plus) *)
59 | BRA : HCS08_opcode (* branch always *)
60 | BRCLRn : HCS08_opcode (* branch if bit n clear *)
61 | BRN : HCS08_opcode (* branch never (nop) *)
62 | BRSETn : HCS08_opcode (* branch if bit n set *)
63 | BSETn : HCS08_opcode (* set bit n *)
64 | BSR : HCS08_opcode (* branch to subroutine *)
65 | CBEQA : HCS08_opcode (* compare (A) and BEQ *)
66 | CBEQX : HCS08_opcode (* compare (X) and BEQ *)
67 | CLC : HCS08_opcode (* C=0 *)
68 | CLI : HCS08_opcode (* I=0 *)
69 | CLR : HCS08_opcode (* operand=0 *)
70 | CMP : HCS08_opcode (* flag = sub (compare A) *)
71 | COM : HCS08_opcode (* not (1 complement) *)
72 | CPHX : HCS08_opcode (* flag = sub (compare H:X) *)
73 | CPX : HCS08_opcode (* flag = sub (compare X) *)
74 | DAA : HCS08_opcode (* decimal adjust A *)
75 | DBNZ : HCS08_opcode (* dec and BNE *)
76 | DEC : HCS08_opcode (* operand=operand-1 (decrement) *)
77 | DIV : HCS08_opcode (* div *)
78 | EOR : HCS08_opcode (* xor *)
79 | INC : HCS08_opcode (* operand=operand+1 (increment) *)
80 | JMP : HCS08_opcode (* jmp word [operand] *)
81 | JSR : HCS08_opcode (* jmp to subroutine *)
82 | LDA : HCS08_opcode (* load in A *)
83 | LDHX : HCS08_opcode (* load in H:X *)
84 | LDX : HCS08_opcode (* load in X *)
85 | LSR : HCS08_opcode (* logical shift right *)
86 | MOV : HCS08_opcode (* move *)
87 | MUL : HCS08_opcode (* mul *)
88 | NEG : HCS08_opcode (* neg (2 complement) *)
89 | NOP : HCS08_opcode (* nop *)
90 | NSA : HCS08_opcode (* nibble swap A (al:ah <- ah:al) *)
91 | ORA : HCS08_opcode (* or *)
92 | PSHA : HCS08_opcode (* push A *)
93 | PSHH : HCS08_opcode (* push H *)
94 | PSHX : HCS08_opcode (* push X *)
95 | PULA : HCS08_opcode (* pop A *)
96 | PULH : HCS08_opcode (* pop H *)
97 | PULX : HCS08_opcode (* pop X *)
98 | ROL : HCS08_opcode (* rotate left *)
99 | ROR : HCS08_opcode (* rotate right *)
100 | RSP : HCS08_opcode (* reset SP (0x00FF) *)
101 | RTI : HCS08_opcode (* return from interrupt *)
102 | RTS : HCS08_opcode (* return from subroutine *)
103 | SBC : HCS08_opcode (* sub with carry*)
104 | SEC : HCS08_opcode (* C=1 *)
105 | SEI : HCS08_opcode (* I=1 *)
106 | STA : HCS08_opcode (* store from A *)
107 | STHX : HCS08_opcode (* store from H:X *)
108 | STOP : HCS08_opcode (* !!stop mode!! *)
109 | STX : HCS08_opcode (* store from X *)
110 | SUB : HCS08_opcode (* sub *)
111 | SWI : HCS08_opcode (* software interrupt *)
112 | TAP : HCS08_opcode (* flag=A (transfer A to process status byte *)
113 | TAX : HCS08_opcode (* X=A (transfer A to X) *)
114 | TPA : HCS08_opcode (* A=flag (transfer process status byte to A) *)
115 | TST : HCS08_opcode (* flag = sub (test) *)
116 | TSX : HCS08_opcode (* X:H=SP (transfer SP to H:X) *)
117 | TXA : HCS08_opcode (* A=X (transfer X to A) *)
118 | TXS : HCS08_opcode (* SP=X:H (transfer H:X to SP) *)
119 | WAIT : HCS08_opcode (* !!wait mode!! *)
122 ndefinition eq_HCS08_op ≝
123 λop1,op2:HCS08_opcode.
125 [ ADC ⇒ match op2 with [ ADC ⇒ true | _ ⇒ false ] | ADD ⇒ match op2 with [ ADD ⇒ true | _ ⇒ false ]
126 | AIS ⇒ match op2 with [ AIS ⇒ true | _ ⇒ false ] | AIX ⇒ match op2 with [ AIX ⇒ true | _ ⇒ false ]
127 | AND ⇒ match op2 with [ AND ⇒ true | _ ⇒ false ] | ASL ⇒ match op2 with [ ASL ⇒ true | _ ⇒ false ]
128 | ASR ⇒ match op2 with [ ASR ⇒ true | _ ⇒ false ] | BCC ⇒ match op2 with [ BCC ⇒ true | _ ⇒ false ]
129 | BCLRn ⇒ match op2 with [ BCLRn ⇒ true | _ ⇒ false ] | BCS ⇒ match op2 with [ BCS ⇒ true | _ ⇒ false ]
130 | BEQ ⇒ match op2 with [ BEQ ⇒ true | _ ⇒ false ] | BGE ⇒ match op2 with [ BGE ⇒ true | _ ⇒ false ]
131 | BGND ⇒ match op2 with [ BGND ⇒ true | _ ⇒ false ] | BGT ⇒ match op2 with [ BGT ⇒ true | _ ⇒ false ]
132 | BHCC ⇒ match op2 with [ BHCC ⇒ true | _ ⇒ false ] | BHCS ⇒ match op2 with [ BHCS ⇒ true | _ ⇒ false ]
133 | BHI ⇒ match op2 with [ BHI ⇒ true | _ ⇒ false ] | BIH ⇒ match op2 with [ BIH ⇒ true | _ ⇒ false ]
134 | BIL ⇒ match op2 with [ BIL ⇒ true | _ ⇒ false ] | BIT ⇒ match op2 with [ BIT ⇒ true | _ ⇒ false ]
135 | BLE ⇒ match op2 with [ BLE ⇒ true | _ ⇒ false ] | BLS ⇒ match op2 with [ BLS ⇒ true | _ ⇒ false ]
136 | BLT ⇒ match op2 with [ BLT ⇒ true | _ ⇒ false ] | BMC ⇒ match op2 with [ BMC ⇒ true | _ ⇒ false ]
137 | BMI ⇒ match op2 with [ BMI ⇒ true | _ ⇒ false ] | BMS ⇒ match op2 with [ BMS ⇒ true | _ ⇒ false ]
138 | BNE ⇒ match op2 with [ BNE ⇒ true | _ ⇒ false ] | BPL ⇒ match op2 with [ BPL ⇒ true | _ ⇒ false ]
139 | BRA ⇒ match op2 with [ BRA ⇒ true | _ ⇒ false ] | BRCLRn ⇒ match op2 with [ BRCLRn ⇒ true | _ ⇒ false ]
140 | BRN ⇒ match op2 with [ BRN ⇒ true | _ ⇒ false ] | BRSETn ⇒ match op2 with [ BRSETn ⇒ true | _ ⇒ false ]
141 | BSETn ⇒ match op2 with [ BSETn ⇒ true | _ ⇒ false ] | BSR ⇒ match op2 with [ BSR ⇒ true | _ ⇒ false ]
142 | CBEQA ⇒ match op2 with [ CBEQA ⇒ true | _ ⇒ false ] | CBEQX ⇒ match op2 with [ CBEQX ⇒ true | _ ⇒ false ]
143 | CLC ⇒ match op2 with [ CLC ⇒ true | _ ⇒ false ] | CLI ⇒ match op2 with [ CLI ⇒ true | _ ⇒ false ]
144 | CLR ⇒ match op2 with [ CLR ⇒ true | _ ⇒ false ] | CMP ⇒ match op2 with [ CMP ⇒ true | _ ⇒ false ]
145 | COM ⇒ match op2 with [ COM ⇒ true | _ ⇒ false ] | CPHX ⇒ match op2 with [ CPHX ⇒ true | _ ⇒ false ]
146 | CPX ⇒ match op2 with [ CPX ⇒ true | _ ⇒ false ] | DAA ⇒ match op2 with [ DAA ⇒ true | _ ⇒ false ]
147 | DBNZ ⇒ match op2 with [ DBNZ ⇒ true | _ ⇒ false ] | DEC ⇒ match op2 with [ DEC ⇒ true | _ ⇒ false ]
148 | DIV ⇒ match op2 with [ DIV ⇒ true | _ ⇒ false ] | EOR ⇒ match op2 with [ EOR ⇒ true | _ ⇒ false ]
149 | INC ⇒ match op2 with [ INC ⇒ true | _ ⇒ false ] | JMP ⇒ match op2 with [ JMP ⇒ true | _ ⇒ false ]
150 | JSR ⇒ match op2 with [ JSR ⇒ true | _ ⇒ false ] | LDA ⇒ match op2 with [ LDA ⇒ true | _ ⇒ false ]
151 | LDHX ⇒ match op2 with [ LDHX ⇒ true | _ ⇒ false ] | LDX ⇒ match op2 with [ LDX ⇒ true | _ ⇒ false ]
152 | LSR ⇒ match op2 with [ LSR ⇒ true | _ ⇒ false ] | MOV ⇒ match op2 with [ MOV ⇒ true | _ ⇒ false ]
153 | MUL ⇒ match op2 with [ MUL ⇒ true | _ ⇒ false ] | NEG ⇒ match op2 with [ NEG ⇒ true | _ ⇒ false ]
154 | NOP ⇒ match op2 with [ NOP ⇒ true | _ ⇒ false ] | NSA ⇒ match op2 with [ NSA ⇒ true | _ ⇒ false ]
155 | ORA ⇒ match op2 with [ ORA ⇒ true | _ ⇒ false ] | PSHA ⇒ match op2 with [ PSHA ⇒ true | _ ⇒ false ]
156 | PSHH ⇒ match op2 with [ PSHH ⇒ true | _ ⇒ false ] | PSHX ⇒ match op2 with [ PSHX ⇒ true | _ ⇒ false ]
157 | PULA ⇒ match op2 with [ PULA ⇒ true | _ ⇒ false ] | PULH ⇒ match op2 with [ PULH ⇒ true | _ ⇒ false ]
158 | PULX ⇒ match op2 with [ PULX ⇒ true | _ ⇒ false ] | ROL ⇒ match op2 with [ ROL ⇒ true | _ ⇒ false ]
159 | ROR ⇒ match op2 with [ ROR ⇒ true | _ ⇒ false ] | RSP ⇒ match op2 with [ RSP ⇒ true | _ ⇒ false ]
160 | RTI ⇒ match op2 with [ RTI ⇒ true | _ ⇒ false ] | RTS ⇒ match op2 with [ RTS ⇒ true | _ ⇒ false ]
161 | SBC ⇒ match op2 with [ SBC ⇒ true | _ ⇒ false ] | SEC ⇒ match op2 with [ SEC ⇒ true | _ ⇒ false ]
162 | SEI ⇒ match op2 with [ SEI ⇒ true | _ ⇒ false ] | STA ⇒ match op2 with [ STA ⇒ true | _ ⇒ false ]
163 | STHX ⇒ match op2 with [ STHX ⇒ true | _ ⇒ false ] | STOP ⇒ match op2 with [ STOP ⇒ true | _ ⇒ false ]
164 | STX ⇒ match op2 with [ STX ⇒ true | _ ⇒ false ] | SUB ⇒ match op2 with [ SUB ⇒ true | _ ⇒ false ]
165 | SWI ⇒ match op2 with [ SWI ⇒ true | _ ⇒ false ] | TAP ⇒ match op2 with [ TAP ⇒ true | _ ⇒ false ]
166 | TAX ⇒ match op2 with [ TAX ⇒ true | _ ⇒ false ] | TPA ⇒ match op2 with [ TPA ⇒ true | _ ⇒ false ]
167 | TST ⇒ match op2 with [ TST ⇒ true | _ ⇒ false ] | TSX ⇒ match op2 with [ TSX ⇒ true | _ ⇒ false ]
168 | TXA ⇒ match op2 with [ TXA ⇒ true | _ ⇒ false ] | TXS ⇒ match op2 with [ TXS ⇒ true | _ ⇒ false ]
169 | WAIT ⇒ match op2 with [ WAIT ⇒ true | _ ⇒ false ]
172 (* iteratore sugli opcode *)
173 ndefinition forall_HCS08_op ≝ λP:HCS08_opcode → bool.
174 P ADC ⊗ P ADD ⊗ P AIS ⊗ P AIX ⊗ P AND ⊗ P ASL ⊗ P ASR ⊗ P BCC ⊗
175 P BCLRn ⊗ P BCS ⊗ P BEQ ⊗ P BGE ⊗ P BGND ⊗ P BGT ⊗ P BHCC ⊗ P BHCS ⊗
176 P BHI ⊗ P BIH ⊗ P BIL ⊗ P BIT ⊗ P BLE ⊗ P BLS ⊗ P BLT ⊗ P BMC ⊗
177 P BMI ⊗ P BMS ⊗ P BNE ⊗ P BPL ⊗ P BRA ⊗ P BRCLRn ⊗ P BRN ⊗ P BRSETn ⊗
178 P BSETn ⊗ P BSR ⊗ P CBEQA ⊗ P CBEQX ⊗ P CLC ⊗ P CLI ⊗ P CLR ⊗ P CMP ⊗
179 P COM ⊗ P CPHX ⊗ P CPX ⊗ P DAA ⊗ P DBNZ ⊗ P DEC ⊗ P DIV ⊗ P EOR ⊗
180 P INC ⊗ P JMP ⊗ P JSR ⊗ P LDA ⊗ P LDHX ⊗ P LDX ⊗ P LSR ⊗ P MOV ⊗
181 P MUL ⊗ P NEG ⊗ P NOP ⊗ P NSA ⊗ P ORA ⊗ P PSHA ⊗ P PSHH ⊗ P PSHX ⊗
182 P PULA ⊗ P PULH ⊗ P PULX ⊗ P ROL ⊗ P ROR ⊗ P RSP ⊗ P RTI ⊗ P RTS ⊗
183 P SBC ⊗ P SEC ⊗ P SEI ⊗ P STA ⊗ P STHX ⊗ P STOP ⊗ P STX ⊗ P SUB ⊗
184 P SWI ⊗ P TAP ⊗ P TAX ⊗ P TPA ⊗ P TST ⊗ P TSX ⊗ P TXA ⊗ P TXS ⊗