extern_vars.ml 4.5 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114
  1. open Types
  2. open Util
  3. let create_param ctype name =
  4. let param = Param (ctype, name, [Depth 1]) in
  5. let value = VarUse (param, None, [Type ctype; Depth 1]) in
  6. (param, value)
  7. let call node args depth = match node with
  8. | FunDec (ctype, name, _, _) as dec ->
  9. FunUse (dec, args, [Type ctype; Depth depth])
  10. | _ -> raise InvalidNode
  11. let process globals = function
  12. | GlobalDef (true, Array ctype, name, None, ann) as dec ->
  13. (* Getters for array variable: crate getter for given index Note that
  14. * getters and setters for dimensions are automatically generated,
  15. * because they have been put into new global variables during the
  16. * desugarin phase *)
  17. let (param, index) = create_param Int (fresh_var "index") in
  18. let var = VarUse (dec, Some [index], [Type ctype; Depth 1]) in
  19. let body = Block [Return (var, [])] in
  20. let getter = FunDef (true, ctype, name ^ "$get", [param], body, []) in
  21. (* Setters for array variable: create setter for given index *)
  22. let (param1, index) = create_param Int (fresh_var "index") in
  23. let (param2, value) = create_param ctype (fresh_var "value") in
  24. let body = Block [VarLet (dec, Some [index], value, [])] in
  25. let setter = FunDef (true, Void, name ^ "$set", [param1; param2], body, []) in
  26. [getter; setter]
  27. | GlobalDef (true, ctype, name, None, ann) as dec ->
  28. (* Getter for basic variable type: return the variable *)
  29. let var = VarUse (dec, None, [Type ctype; Depth 1]) in
  30. let body = [Return (var, [])] in
  31. let getter = FunDef (true, ctype, name ^ "$get", [], Block body, []) in
  32. (* Setter for basic variable type: assign the variable *)
  33. let (param, value) = create_param ctype (fresh_var "value") in
  34. let body = [VarLet (dec, None, value, [])] in
  35. let setter = FunDef (true, Void, name ^ "$set", [param], Block body, []) in
  36. [getter; setter]
  37. | GlobalDec (Array ctype, name, ann) ->
  38. (* Getters for external array variable: create getter and setter for a
  39. * given index *)
  40. let (param, _) = create_param Int "index" in
  41. let getter = FunDec (ctype, name ^ "$get", [param], []) in
  42. let (param1, index) = create_param Int "index" in
  43. let (param2, value) = create_param ctype "value" in
  44. let setter = FunDec (Void, name ^ "$set", [param1; param2], []) in
  45. Hashtbl.add globals name (call getter, call setter);
  46. [getter; setter]
  47. (* Getter for basic variable type: return the variable *)
  48. | GlobalDec (ctype, name, ann) ->
  49. let getter = FunDec (ctype, name ^ "$get", [], []) in
  50. let (param, _) = create_param ctype "value" in
  51. let setter = FunDec (Void, name ^ "$set", [param], []) in
  52. Hashtbl.add globals name (call getter, call setter);
  53. [getter; setter]
  54. | _ -> raise InvalidNode
  55. let rec create_funcs globals = function
  56. | Program (decls, ann) ->
  57. let decls = List.map (create_funcs globals) decls in
  58. Program (flatten_blocks (List.map (create_funcs globals) decls), ann)
  59. | GlobalDef (true, ctype, name, None, ann) as node ->
  60. Block (GlobalDef (false, ctype, name, None, ann) ::
  61. (process globals node))
  62. | GlobalDec (ctype, name, ann) as node ->
  63. Block (process globals node)
  64. | node -> transform_children (create_funcs globals) node
  65. let rec replace_vars scope depth = function
  66. | (VarDec (_, name, _, _) as node)
  67. | (Param (_, name, _) as node)
  68. when Hashtbl.mem scope name ->
  69. Hashtbl.remove scope name;
  70. node
  71. | FunDef (export, ret_type, name, params, body, ann) ->
  72. let local_scope = Hashtbl.copy scope in
  73. let trav = replace_vars local_scope (depth + 1) in
  74. let params = List.map trav params in
  75. FunDef (export, ret_type, name, params, trav body, ann)
  76. | VarUse (dec, None, _) when Hashtbl.mem scope (nameof dec) ->
  77. let (get, _) = Hashtbl.find scope (nameof dec) in
  78. get [] depth
  79. | VarLet (dec, dims, value, _) when Hashtbl.mem scope (nameof dec) ->
  80. let dims = optmapl (replace_vars scope depth) dims in
  81. let (_, set) = Hashtbl.find scope (nameof dec) in
  82. Expr (set (dims @ [replace_vars scope depth value]) depth)
  83. | node -> transform_children (replace_vars scope depth) node
  84. let phase = function
  85. | Ast node ->
  86. let globals = Hashtbl.create 20 in
  87. let node = create_funcs globals node in
  88. Ast (replace_vars globals 0 node)
  89. | _ -> raise (InvalidInput "extern vars")