extern.ml 4.2 KB

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