include "ASM/I8051.ma".
include "utilities/BitVectorTrieSet.ma".
include "utilities/IdentifierTools.ma".
include "common/Graphs.ma".
include "common/CostLabel.ma".
include "common/Registers.ma".

definition hardware_register ≝ Register.
definition registers ≝ list register.

inductive ertl_statement: Type[0] ≝
  | ertl_st_skip: label → ertl_statement
  | ertl_st_comment: String → label → ertl_statement
  | ertl_st_cost: costlabel → label → ertl_statement
  | ertl_st_get_hdw: register → hardware_register → label → ertl_statement
  | ertl_st_set_hdw: hardware_register → register → label → ertl_statement
  | ertl_st_hdw_to_hdw: hardware_register → hardware_register → label → ertl_statement
  | ertl_st_new_frame: label → ertl_statement
  | ertl_st_del_frame: label → ertl_statement
  | ertl_st_frame_size: register → label → ertl_statement
  | ertl_st_pop: register → label → ertl_statement
  | ertl_st_push: register → label → ertl_statement
  | ertl_st_addr_h: register → ident → label → ertl_statement
  | ertl_st_addr_l: register → ident → label → ertl_statement
  | ertl_st_int: register → Byte → label → ertl_statement
  | ertl_st_move: register → register → label → ertl_statement
  | ertl_st_opaccs: OpAccs → register → register → register → label → ertl_statement
  | ertl_st_op1: Op1 → register → register → label → ertl_statement
  | ertl_st_op2: Op2 → register → register → register → label → ertl_statement
  | ertl_st_clear_carry: label → ertl_statement
  | ertl_st_load: register → register → register → label → ertl_statement
  | ertl_st_store: register → register → register → label → ertl_statement
  | ertl_st_call_id: ident → Byte → label → ertl_statement
  | ertl_st_cond_acc: register → label → label → ertl_statement
  | ertl_st_return: registers → ertl_statement.

definition ertl_statement_graph ≝ graph ertl_statement.

record ertl_internal_function: Type[0] ≝
{
  ertl_if_luniverse: universe LabelTag;
  ertl_if_runiverse: universe RegisterTag;
  ertl_if_params: nat;
  ertl_if_locals: registers;
  ertl_if_stacksize: nat;
  ertl_if_graph: ertl_statement_graph;
  ertl_if_entry: label;
  ertl_if_exit: label
}.

inductive ertl_function: Type[0] ≝
  | ertl_f_internal: ertl_internal_function → ertl_function
  | ertl_f_external: external_function → ertl_function.
  
record ertl_program: Type[0] ≝
{
  ertl_pr_vars: list (ident × nat);
  ertl_pr_funcs: list (ident × ertl_function);
  ertl_pr_main: option ident
}.