defs.tex 14 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300
  1. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  2. \newcommand{\itm}[1]{\ensuremath{\mathit{#1}}}
  3. \newcommand{\ttm}[1]{\ensuremath{\text{\texttt{#1}}}}
  4. \newcommand{\Lang}{\mathcal{L}}
  5. \newcommand{\CLang}{\mathcal{C}}
  6. \newcommand{\LangInt}{\ensuremath{\Lang_{\mathsf{Int}}}} % R0
  7. \newcommand{\LangVar}{$\Lang_{\mathsf{Var}}$} % R1
  8. \newcommand{\LangVarM}{\Lang_{\mathsf{Var}}}
  9. \newcommand{\LangVarANF}{\ensuremath{\Lang^{\mathsf{ANF}}_{\mathsf{Var}}}}
  10. \newcommand{\LangVarANFM}{\Lang^{\mathsf{ANF}}_{\mathsf{Var}}}
  11. \newcommand{\LangIf}{$\Lang_{\mathsf{If}}$} %R2
  12. \newcommand{\LangIfM}{\ensuremath{\Lang_{\mathsf{If}}}} %R2
  13. \newcommand{\LangIfANF}{\ensuremath{\Lang^{\mathsf{ANF}}_{\mathsf{if}}}} %R2
  14. \newcommand{\LangCVar}{$\CLang_{\mathsf{Var}}$} % C0
  15. \newcommand{\LangCVarM}{\CLang_{\mathsf{Var}}} % C0
  16. \newcommand{\LangCIf}{$\CLang_{\mathsf{If}}$} %C1
  17. \newcommand{\LangCIfM}{\ensuremath{\CLang_{\mathsf{If}}}} %C1
  18. \newcommand{\LangVec}{$\Lang_{\mathsf{Vec}}$} %R3
  19. \newcommand{\LangVecM}{\Lang_{\mathsf{Vec}}} %R3
  20. \newcommand{\LangStruct}{\ensuremath{\Lang^{\mathsf{Struct}}_{\mathsf{Vec}}}} %\Lang^s3
  21. \newcommand{\LangCVec}{$\CLang_{\mathsf{Vec}}$} %C2
  22. \newcommand{\LangCVecM}{\CLang_{\mathsf{Vec}}} %C2
  23. \newcommand{\LangVecANF}{\ensuremath{\Lang^{\mathsf{ANF}}_{\mathsf{Vec}}}} %R3
  24. \newcommand{\LangVecANFM}{\Lang^{\mathsf{ANF}}_{\mathsf{Vec}}} %R3
  25. \newcommand{\LangAlloc}{\ensuremath{\Lang_{\mathsf{Alloc}}}} %R3'
  26. \newcommand{\LangFun}{$\Lang_{\mathsf{Fun}}$} %R4
  27. \newcommand{\LangFunM}{\Lang_{\mathsf{Fun}}} %R4
  28. \newcommand{\LangCFun}{$\CLang_{\mathsf{Fun}}$} %C3
  29. \newcommand{\LangCFunM}{\CLang_{\mathsf{Fun}}} %C3
  30. \newcommand{\LangFunANF}{\ensuremath{\Lang^{\mathsf{ANF}}_{\mathsf{Fun}}}} %R4
  31. \newcommand{\LangFunRef}{$\Lang_{\mathsf{FunRef}}$} %F1
  32. \newcommand{\LangFunRefM}{\Lang_{\mathsf{FunRef}}} %F1
  33. \newcommand{\LangFunRefAlloc}{\ensuremath{\Lang^{\mathsf{Alloc}}_{\mathsf{FunRef}}}} %R'4
  34. \newcommand{\LangLam}{$\Lang_\lambda$} %R5
  35. \newcommand{\LangLamM}{\ensuremath{\Lang_\lambda}} %R5
  36. \newcommand{\LangCLam}{$\CLang_{\mathsf{Clos}}$} %C4
  37. \newcommand{\LangCLamM}{\CLang_{\mathsf{Clos}}} %C4
  38. \newcommand{\LangAny}{$\Lang_{\mathsf{Any}}$} %R6
  39. \newcommand{\LangAnyM}{\Lang_{\mathsf{Any}}} %R6
  40. \newcommand{\LangAnyFunRef}{\ensuremath{\Lang^{\mathsf{FunRef}}_{\mathsf{Any}}}} %R'6
  41. \newcommand{\LangAnyAlloc}{\ensuremath{\Lang^{\mathsf{Alloc}}_{\mathsf{Any}}}} %R'6
  42. \newcommand{\LangCAny}{$\CLang_{\mathsf{Any}}$} %C5
  43. \newcommand{\LangCAnyM}{\CLang_{\mathsf{Any}}} %C5
  44. \newcommand{\LangDyn}{$\Lang_{\mathsf{Dyn}}$} %R7
  45. \newcommand{\LangDynM}{\Lang_{\mathsf{Dyn}}} %R7
  46. \newcommand{\LangDynFunRef}{\ensuremath{\Lang^{\mathsf{FunRef}}_{\mathsf{Dyn}}}} %R'7
  47. \newcommand{\LangLoop}{$\Lang_{\mathsf{While}}$} %R8
  48. \newcommand{\LangLoopM}{\Lang_{\mathsf{While}}} %R8
  49. \newcommand{\LangLoopFunRef}{\ensuremath{\Lang^{\mathsf{FunRef}}_{\mathsf{While}}}} %R'8
  50. \newcommand{\LangLoopAlloc}{\ensuremath{\Lang^{\mathsf{Alloc}}_{\mathsf{While}}}} %R'8
  51. \newcommand{\LangCLoop}{$\CLang_{\circlearrowleft}$} %C7
  52. \newcommand{\LangCLoopM}{\CLang_{\circlearrowleft}} %C7
  53. \newcommand{\LangLoopANF}{\ensuremath{\Lang^{\mathsf{ANF}}_{\mathsf{While}}}} %R8
  54. \newcommand{\LangArray}{\ensuremath{\Lang^{\mathsf{Vecof}}_{\mathsf{While}}}} %\Lang^s3
  55. \newcommand{\LangGrad}{$\Lang_{\mathsf{?}}$} %R9
  56. \newcommand{\LangGradM}{\Lang_{\mathsf{?}}} %R9
  57. \newcommand{\LangCast}{$\Lang_{\mathsf{cast}}$} %R9'
  58. \newcommand{\LangCastM}{\Lang_{\mathsf{cast}}} %R9'
  59. \newcommand{\LangProxy}{\ensuremath{\Lang_{\mathsf{proxy}}}} %R8''
  60. \newcommand{\LangPVec}{\ensuremath{\Lang_{\mathsf{PVec}}}} %R8''
  61. \newcommand{\LangPVecFunRef}{\ensuremath{\Lang^{\mathsf{FunRef}}_{\mathsf{PVec}}}} %R8''
  62. \newcommand{\LangPVecAlloc}{\ensuremath{\Lang^{\mathsf{Alloc}}_{\mathsf{PVec}}}} %R8''
  63. \newcommand{\LangPoly}{\ensuremath{\Lang_{\mathsf{Poly}}}} %R10
  64. \newcommand{\LangInst}{\ensuremath{\Lang_{\mathsf{Inst}}}} %R'10
  65. \newcommand{\LangCLoopPVec}{\ensuremath{\CLang^{\mathsf{PVec}}_{\circlearrowleft}}} %Cp7
  66. \newcommand{\LangXVar}{$\mathrm{x86}_{\mathsf{Var}}$} % pseudo x86_0
  67. \newcommand{\LangXASTInt}{\ensuremath{\mathrm{x86}_{\mathsf{Int}}}} % x86_0
  68. \newcommand{\LangXInt}{$\mathrm{x86}_{\mathsf{Int}}$} %x86^{\dagger}_0
  69. \newcommand{\LangXIntM}{\mathrm{x86}_{\mathsf{Int}}} %x86^{\dagger}_0
  70. \newcommand{\LangXASTIf}{\ensuremath{\mathrm{x86}_{\mathsf{If}}}} %x86_1
  71. \newcommand{\LangXIf}{$\mathrm{x86}_{\mathsf{If}}$} %x86^{\dagger}_1
  72. \newcommand{\LangXIfM}{\mathrm{x86}_{\mathsf{If}}} %x86^{\dagger}_1
  73. \newcommand{\LangXIfVar}{\ensuremath{\mathrm{x86}^{\mathsf{Var}}_{\mathsf{If}}}} %x86^{*}_1
  74. \newcommand{\LangXASTGlobal}{\ensuremath{\mathrm{x86}_{\mathsf{Global}}}} %x86_2
  75. \newcommand{\LangXGlobal}{$\mathrm{x86}_{\mathsf{Global}}$} %x86^{\dagger}_2
  76. \newcommand{\LangXGlobalM}{\mathrm{x86}_{\mathsf{Global}}} %x86^{\dagger}_2
  77. \newcommand{\LangXGlobalVar}{\ensuremath{\mathrm{x86}^{\mathsf{Var}}_{\mathsf{Global}}}} %x86^{*}_2
  78. \newcommand{\LangXIndCall}{$\mathrm{x86}_{\mathsf{callq*}}$} %x86_3
  79. \newcommand{\LangXIndCallM}{\mathrm{x86}_{\mathsf{callq*}}} %x86_3
  80. \newcommand{\LangXIndCallVar}{\ensuremath{\mathrm{x86}^{\mathsf{Var}}_{\mathsf{callq*}}}} %x86^*_3
  81. \newcommand{\Stmt}{\itm{stmt}}
  82. \newcommand{\Exp}{\itm{exp}}
  83. \newcommand{\Def}{\itm{def}}
  84. \newcommand{\Type}{\itm{type}}
  85. \newcommand{\FType}{\itm{ftype}}
  86. \newcommand{\Instr}{\itm{instr}}
  87. \newcommand{\Block}{\itm{block}}
  88. \newcommand{\Tail}{\itm{tail}}
  89. \newcommand{\Prog}{\itm{prog}}
  90. \newcommand{\Arg}{\itm{arg}}
  91. \newcommand{\Atm}{\itm{atm}}
  92. \newcommand{\Reg}{\itm{reg}}
  93. \newcommand{\Int}{\itm{int}}
  94. \newcommand{\Var}{\itm{var}}
  95. \newcommand{\Op}{\itm{op}}
  96. \newcommand{\key}[1]{\texttt{#1}}
  97. \newcommand{\code}[1]{\texttt{#1}}
  98. \newcommand{\LP}{\key{(}}
  99. \newcommand{\RP}{\key{)}}
  100. \newcommand{\LS}{\key{[}}
  101. \newcommand{\RS}{\key{]}}
  102. \newcommand{\LC}{\key{\{}}
  103. \newcommand{\RC}{\key{\}}}
  104. \newcommand{\MID}{\;\;\mid\;\;}
  105. \if\edition\racketEd
  106. \newcommand{\INT}[1]{{\key{(Int}~#1\key{)}}}
  107. \newcommand{\READOP}{{\key{read}}}
  108. \newcommand{\READ}{{\key{(Prim}~\code{read}~\key{())}}}
  109. \newcommand{\CREAD}{\key{(read)}}
  110. \newcommand{\NEG}[1]{{\key{(Prim}~\code{-}~\code{(}#1\code{))}}}
  111. \newcommand{\ADD}[2]{{\key{(Prim}~\code{+}~\code{(}#1~#2\code{))}}}
  112. \newcommand{\SUB}[2]{\key{(Prim}~\code{-}~\code{(}#1~#2\code{))}}
  113. \newcommand{\PROGRAM}[2]{\LP\code{Program}~#1~#2\RP}
  114. \newcommand{\VAR}[1]{\key{(Var}~#1\key{)}}
  115. \newcommand{\BOOL}[1]{\key{(Bool}~#1\key{)}}
  116. \newcommand{\TRUE}{\key{\#t}}
  117. \newcommand{\FALSE}{\key{\#f}}
  118. \newcommand{\UNIOP}[2]{\key{(Prim}~#1~\code{(}#2\code{))}}
  119. \newcommand{\CUNIOP}[2]{\LP #1~#2 \RP}
  120. \newcommand{\BINOP}[3]{\key{(Prim}~#1~\code{(}#2~#3\code{))}}
  121. \newcommand{\CBINOP}[3]{\LP #1~#2~#3\RP}
  122. \newcommand{\CEQ}[2]{\LP\key{eq?}~#1~#2\RP}
  123. \newcommand{\IF}[3]{\key{(If}\,#1~#2~#3\key{)}}
  124. \newcommand{\CIF}[3]{\LP\key{if}~#1~#2~#3\RP}
  125. \newcommand{\AND}[2]{\key{(Prim}~\code{and}~\code{(}#1~#2\code{))}}
  126. \newcommand{\OR}[2]{\key{(Prim}~\code{or}~\code{(}#1~#2\code{))}}
  127. \newcommand{\CAND}[2]{\CBINOP{\key{and}}{#1}{#2}}
  128. \newcommand{\COR}[2]{\CBINOP{\key{or}}{#1}{#2}}
  129. \newcommand{\INTTY}{{\key{Integer}}}
  130. \newcommand{\BOOLTY}{{\key{Boolean}}}
  131. \newcommand{\CPROGRAM}[2]{\LP\code{CProgram}~#1~#2\RP}
  132. \newcommand{\LET}[3]{\key{(Let}~#1~#2~#3\key{)}}
  133. \newcommand{\CLET}[3]{\LP\key{let}~\LP\LS#1~#2\RS\RP~#3\RP}
  134. \fi
  135. \if\edition\pythonEd
  136. \newcommand{\LET}[3]{\key{Let}\LP #1 \key{,} #2 \key{,} #3 \RP}
  137. \newcommand{\CLET}[3]{\key{let}~#1~\key{=}~#2~\key{in}~#3}
  138. \newcommand{\INT}[1]{{\key{Constant}\LP#1\RP}}
  139. \newcommand{\READOP}{{\key{input\_int}}}
  140. \newcommand{\READ}{{\key{Call(Name('input\_int'),[])}}}
  141. \newcommand{\CREAD}{\key{input\_int()}}
  142. \newcommand{\NEG}[1]{{\key{UnaryOp(USub(),} #1\code{)}}}
  143. \newcommand{\ADD}[2]{{\key{BinOp}\LP \key{Add()}\key{,}#1\code{,}#2\code{)}}}
  144. \newcommand{\SUB}[2]{{\key{BinOp}\LP \key{Sub()}\key{,}#1\code{,}#2\code{)}}}
  145. \newcommand{\PRINT}[1]{{\key{Expr}\LP\key{Call}\LP\key{Name}\LP\key{'print'}\RP\key{,}\LS#1\RS\RP\RP}}
  146. \newcommand{\EXPR}[1]{{\key{Expr}\LP #1\RP}}
  147. \newcommand{\PROGRAM}[2]{\code{Module}\LP #2\RP}
  148. \newcommand{\CPROGRAM}[2]{\code{CProgram}\LP #2 \RP}
  149. \newcommand{\VAR}[1]{\key{Name}\LP #1\RP}
  150. \newcommand{\BOOL}[1]{\key{Constant}\LP #1 \RP}
  151. \newcommand{\UNIOP}[2]{\key{UnaryOp}\LP #1 \code{,} #2 \RP}
  152. \newcommand{\CUNIOP}[2]{#1~#2}
  153. \newcommand{\BINOP}[3]{\key{BinOp}\LP #1 \code{,} #2 \code{,} #3 \RP}
  154. \newcommand{\CBINOP}[3]{#2~#1~#3}
  155. \newcommand{\CEQ}[2]{#1~\code{==}~#2}
  156. \newcommand{\BOOLOP}[3]{\key{BoolOp}\LP #1 \code{,} \LS #2 \code{,} #3 \RS \RP}
  157. \newcommand{\CMP}[3]{\key{Compare}\LP #1\code{,}\LS #2 \RS \code{,} \LS #3 \RS\RP}
  158. \newcommand{\TRUE}{\key{True}}
  159. \newcommand{\FALSE}{\key{False}}
  160. \newcommand{\IF}[3]{\key{IfExp}\LP #1 \code{,} #2 \code{,} #3 \RP}
  161. \newcommand{\CIF}[3]{#2~\key{if}~#1~\key{else}~#3}
  162. \newcommand{\AND}[2]{\BOOLOP{\key{And()}}{#1}{#2}}
  163. \newcommand{\CAND}[2]{#1~\key{and}~#2}
  164. \newcommand{\OR}[2]{\BOOLOP{\key{Or()}}{#1}{#2}}
  165. \newcommand{\COR}[2]{#1~\key{or}~#2}
  166. \newcommand{\INTTY}{{\key{int}}}
  167. \newcommand{\BOOLTY}{{\key{bool}}}
  168. \fi
  169. \newcommand{\PRIM}[2]{\LP\key{Prim}~#1~\LP #2\RP\RP}
  170. \newcommand{\CNEG}[1]{\LP\key{-}~#1\RP}
  171. \newcommand{\PROGRAMDEFSEXP}[3]{\code{(ProgramDefsExp}~#1~#2~#3\code{)}}
  172. \newcommand{\PROGRAMDEFS}[2]{\code{(ProgramDefs}~#1~#2\code{)}}
  173. \newcommand{\CADD}[2]{\LP\key{+}~#1~#2\RP}
  174. \newcommand{\CMUL}[2]{\LP\key{*}~#1~#2\RP}
  175. \newcommand{\CSUB}[2]{\LP\key{-}~#1~#2\RP}
  176. \newcommand{\CWHILE}[2]{\LP\key{while}~#1~#2\RP}
  177. \newcommand{\WHILE}[2]{\LP\key{WhileLoop}~#1~#2\RP}
  178. \newcommand{\CBEGIN}[2]{\LP\key{begin}~#1~#2\RP}
  179. \newcommand{\CMAKEVEC}[2]{\LP\key{make-vector}~#1~#2\RP}
  180. \newcommand{\BEGIN}[2]{\LP\key{Begin}~#1~#2\RP}
  181. \newcommand{\CSETBANG}[2]{\LP\key{set!}~#1~#2\RP}
  182. \newcommand{\SETBANG}[2]{\LP\key{SetBang}~#1~#2\RP}
  183. \newcommand{\NOT}[1]{\key{(Prim}~\code{not}~\code{(}#1~\code{))}}
  184. \newcommand{\CAST}[3]{\LP\key{Cast}~#1~#2~#3\RP}
  185. \newcommand{\VECTOR}[1]{\LP\key{Prim}~\code{vector}~\LP~#1\RP\RP}
  186. \newcommand{\VECREF}[2]{\LP\key{Prim}~\code{vector-ref}~\LP~#1~#2\RP\RP}
  187. \newcommand{\VECSET}[3]{\LP\key{Prim}~\code{vector-set!}~\LP~#1~#2~#3\RP\RP}
  188. \newcommand{\VECLEN}[1]{\LP\key{Prim}~\code{vector-length}~\LP~#1\RP\RP}
  189. \newcommand{\ANYVECREF}[2]{\LP\key{Prim}~\code{any-vector-ref}~\LP~#1~#2\RP\RP}
  190. \newcommand{\ANYVECSET}[3]{\LP\key{Prim}~\code{any-vector-set!}~\LP~#1~#2~#3\RP\RP}
  191. \newcommand{\ANYVECLEN}[1]{\LP\key{Prim}~\code{any-vector-length}~\LP~#1\RP\RP}
  192. \newcommand{\CLOSURE}[2]{\LP\key{Closure}~#1~#2\RP}
  193. \newcommand{\ALLOC}[2]{\LP\key{Allocate}~#1~#2\RP}
  194. \newcommand{\ALLOCCLOS}[3]{\LP\key{AllocateClosure}~#1~#2~#3\RP}
  195. \newcommand{\VOID}[1]{\key{(Void)}}
  196. \newcommand{\APPLY}[2]{\key{(Apply}~#1~#2\code{)}}
  197. \newcommand{\CALL}[2]{\key{(Call}~#1~#2\code{)}}
  198. \newcommand{\TAILCALL}[2]{\key{(TailCall}~#1~#2\code{)}}
  199. \newcommand{\FUNDEF}[5]{\key{(Def}~#1~#2~#3~#4~#5\code{)}}
  200. \newcommand{\FUNREF}[1]{\key{(FunRef}~#1\code{)}}
  201. \newcommand{\CFUNREF}[1]{\key{(fun-ref}~#1\code{)}}
  202. \newcommand{\FUNREFARITY}[2]{\key{(FunRefArity}~#1~#2\code{)}}
  203. \newcommand{\CFUNREFARITY}[2]{\key{(fun-ref-arity}~#1~#2\code{)}}
  204. \newcommand{\LAMBDA}[3]{\key{(Lambda}~#1~#2~#3\code{)}}
  205. \newcommand{\CLAMBDA}[3]{\LP\key{lambda:}\,#1\,\key{:}\,#2~\Exp\RP}
  206. \newcommand{\CGLAMBDA}[3]{\LP\key{lambda:}\,#1\,#2~\Exp\RP}
  207. \newcommand{\INJECT}[2]{\LP\key{Inject}~#1~#2\RP}
  208. \newcommand{\PROJECT}[2]{\LP\key{Project}~#1~#2\RP}
  209. \newcommand{\CINJECT}[2]{\LP\key{inject}~#1~#2\RP}
  210. \newcommand{\CPROJECT}[2]{\LP\key{project}~#1~#2\RP}
  211. \newcommand{\VALUEOF}[2]{\LP\key{ValueOf}~#1~#2\RP}
  212. \if\edition\racketEd
  213. \newcommand{\CASSIGN}[2]{#1~\key{=}~#2\key{;}}
  214. \newcommand{\ASSIGN}[2]{\key{(Assign}~#1~#2\key{)}}
  215. \newcommand{\IFSTMT}[3]{\key{(IfStmt}\,#1~#2~#3\key{)}}
  216. \newcommand{\RETURN}[1]{\key{(Return}~#1\key{)}}
  217. \newcommand{\GOTO}[1]{\key{(Goto}~#1\key{)}}
  218. \fi
  219. \if\edition\pythonEd
  220. \newcommand{\CASSIGN}[2]{#1~\key{=}~#2}
  221. \newcommand{\ASSIGN}[2]{\key{Assign}\LP\LS #1\RS\key{,}#2\RP}
  222. \newcommand{\IFSTMT}[3]{\key{If}\LP #1 \code{,} #2 \code{,} #3 \RP}
  223. \newcommand{\RETURN}[1]{\key{Return}\LP #1 \RP}
  224. \newcommand{\GOTO}[1]{\key{Goto}\LP #1 \RP}
  225. \fi
  226. \newcommand{\SEQ}[2]{\key{(Seq}~#1~#2\key{)}}
  227. \if\edition\racketEd
  228. \newcommand{\IMM}[1]{\key{(Imm}~#1\key{)}}
  229. \newcommand{\REG}[1]{\key{(Reg}~#1\key{)}}
  230. \newcommand{\DEREF}[2]{\key{(Deref}~#1~#2\key{)}}
  231. \newcommand{\BININSTR}[3]{\key{(Instr}~#1~\key{(}#2~#3\key{))}}
  232. \newcommand{\UNIINSTR}[2]{\key{(Instr}~#1~\key{(}#2\key{))}}
  233. \newcommand{\CALLQ}[2]{\key{(Callq}~#1~#2\key{)}}
  234. \newcommand{\PUSHQ}[1]{\key{(Pushq}~#1\key{)}}
  235. \newcommand{\POPQ}[1]{\key{(Popq}~#1\key{)}}
  236. \newcommand{\JMP}[1]{\key{(Jmp}~#1\key{)}}
  237. \newcommand{\JMPIF}[2]{\key{(JmpIf}~#1~#2\key{)}}
  238. \newcommand{\RETQ}{\key{(Retq)}}
  239. \newcommand{\XPROGRAM}[2]{\LP\code{X86Program}~#1~#2\RP}
  240. \newcommand{\BYTEREG}[1]{\key{(ByteReg}~#1\key{)}}
  241. \fi
  242. \if\edition\pythonEd
  243. \newcommand{\IMM}[1]{\key{Constant}\LP #1\RP}
  244. \newcommand{\REG}[1]{\key{Reg}\LP #1\RP}
  245. \newcommand{\DEREF}[2]{\key{Deref}\LP #1 \key{,} #2 \RP}
  246. \newcommand{\BININSTR}[3]{\key{Instr}\LP #1 \key{,} \LS #2 \key{,} #3 \RS \RP}
  247. \newcommand{\UNIINSTR}[2]{\key{Instr}\LP #1 \key{,} \LS #2 \RS \RP}
  248. \newcommand{\CALLQ}[2]{\key{Callq}\LP #1 \key{,} #2 \RP}
  249. \newcommand{\PUSHQ}[1]{\key{Pushq}\LP #1 \RP}
  250. \newcommand{\POPQ}[1]{\key{Popq}\LP #1 \RP}
  251. \newcommand{\JMP}[1]{\key{Jump}\LP #1 \RP}
  252. \newcommand{\JMPIF}[2]{\key{JumpIf}\LP #1 \key{,} #2 \RP}
  253. \newcommand{\RETQ}{\key{Retq}\LP\RP}
  254. % TODO: change \XPROGRAM to 1 parameter
  255. \newcommand{\XPROGRAM}[2]{\code{X86Program}\LP #2 \RP}
  256. \newcommand{\BYTEREG}[1]{\key{ByteReg}\LP #1 \RP}
  257. \fi
  258. \newcommand{\DEF}[5]{\LP\key{Def}~#1~#2~#3~#4~#5\RP}
  259. \newcommand{\CDEF}[4]{\LP\key{define}~\LP#1~#2\RP\,\key{:}\,#3~#4\RP}
  260. \newcommand{\CGDEF}[4]{\LP\key{define}~\LP#1~#2\RP\,#3~#4\RP}
  261. \newcommand{\DECL}[2]{\LP\key{Decl}~#1~#2\RP}
  262. \newcommand{\INST}[3]{\LP\key{Inst}~#1~#2~#3\RP}
  263. \newcommand{\CFG}[1]{\key{(CFG}~#1\key{)}}
  264. \newcommand{\BLOCK}[2]{\key{(Block}~#1~#2\key{)}}
  265. \newcommand{\STACKLOC}[1]{(\key{stack}~#1)}
  266. \newcommand{\INDCALLQ}[2]{\key{(IndirectCallq}~#1~#2\key{)}}
  267. \newcommand{\TAILJMP}[2]{\key{(TailJmp}~#1~#2\key{)}}
  268. \newcommand{\TTKEY}[1]{{\normalfont\tt #1}}
  269. \newenvironment{transformation}{
  270. \newcommand{\compilesto}{%
  271. \end{minipage}&$\Rightarrow$&\begin{minipage}{0.4\textwidth}}
  272. \begin{center}\begin{tabular}{lll}\begin{minipage}{0.4\textwidth}
  273. }{%
  274. \end{minipage}\end{tabular}\end{center}%
  275. }